Footstep Planning for Autonomous Walking Over Rough Terrain

by   Robert J. Griffin, et al.

To increase the speed of operation and reduce operator burden, humanoid robots must be able to function autonomously, even in complex, cluttered environments. For this to be possible, they must be able to quickly and efficiently compute desired footsteps to reach a goal. In this work, we present a new A* footstep planner that utilizes a planar region representation of the environment enable footstep planning over rough terrain. To increase the number of available footholds, we present an approach to allow the use of partial footholds during the planning process. The footstep plan solutions are then post-processed to capture better solutions that lie between the lattice discretization of the footstep graph. We then demonstrate this planner over a variety of virtual and real world environments, including some that require partial footholds and rough terrain using the Atlas and Valkyrie humanoid robots.


page 1

page 3

page 4

page 6

page 7

page 8


PPMC Training Algorithm: A Robot Independent Rough Terrain Deep Learning Based Path Planner and Motion Controller

Robots can now learn how to make decisions and control themselves, gener...

A Fast, Autonomous, Bipedal Walking Behavior over Rapid Regions

In trying to build humanoid robots that perform useful tasks in a world ...

PPMC RL Training Algorithm: Rough Terrain Intelligent Robots through Reinforcement Learning

Robots can now learn how to make decisions and control themselves, gener...

SMUG Planner: A Safe Multi-Goal Planner for Mobile Robots in Challenging Environments

Robotic exploration or monitoring missions require mobile robots to auto...

A Single-Planner Approach to Multi-Modal Humanoid Mobility

In this work, we present an approach to planning for humanoid mobility. ...

SafeSteps: Learning Safer Footstep Planning Policies for Legged Robots via Model-Based Priors

We present a footstep planning policy for quadrupedal locomotion that is...

Planning Landscape Analysis for Self-Adaptive Systems

To assure performance on the fly, planning is arguably one of the most i...

Please sign up or login with your details

Forgot password? Click here to reset