Footstep planning for the Honda ASIMO humanoid

  • Chestnutt J
  • Lau M
  • Cheung G
 et al. 
  • 154


    Mendeley users who have this article in their library.
  • 244


    Citations of this article.


Despite the recent achievements in stable dynamic walking for many humanoid robots, relatively little navigation autonomy has been achieved. In particular, the ability to autonomously select foot placement positions to avoid obstacles while walking is an important step towards improved navigation autonomy for humanoids. We present a footstep planner for the Honda ASIMO humanoid robot that plans a sequence of footstep positions to navigate toward a goal location while avoiding obstacles. The possible future foot placement positions are dependent on the current state of the robot. Using a finite set of state-dependent actions, we use an A* search to compute optimal sequences of footstep locations up to a time-limited planning horizon. We present experimental results demonstrating the robot navigating through both static and dynamic known environments that include obstacles moving on predictable trajectories.

Author-supplied keywords

  • Biped locomotion
  • Footstep planning
  • Humanoid robots
  • Obstacle avoidance

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Joel Chestnutt

  • Manfred Lau

  • German Cheung

  • James Kuffner

  • Jessica Hodgins

  • Takeo Kanade

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free