Footstep Planning for the Honda ASIMO Humanoid

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.

[1]  R. Bellman.  Dynamic programming. , 1957, Science.

[2]  Shigeo Hirose,et al.  A Study of Design and Control of a Quadruped Walking Vehicle , 1984 .

[3]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[4]  Michael Girard.  Interactive Design of 3D Computer-Animated Legged Animal Motion , 1987, IEEE Computer Graphics and Applications.

[5]  Michael Girard,et al.  Interactive Design of 3D Computer-Animated Legged Animal Motion , 1987, IEEE Computer Graphics and Applications.

[6]  F. Chernousko,et al.  Time-optimal control for robotic manipulators , 1989 .

[7]  Miomir Vukobratović,et al.  Biped Locomotion: Dynamics, Stability, Control and Application , 1990 .

[8]  Steven Dubowsky,et al.  On computing the global time-optimal motions of robotic manipulators in the presence of obstacles , 1991, IEEE Trans. Robotics Autom..

[9]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[10]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[11]  Jérôme Barraquand,et al.  Path planning through variational dynamic programming , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Dimitris N. Metaxas,et al.  Autonomous Animation and Control of Four- Legged Animals , 1995 .

[13]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[14]  Steven M. LaValle,et al.  A game-theoretic framework for robot motion planning , 1996 .

[15]  Michiel van de Panne,et al.  From Footprints to Animation , 1997, Comput. Graph. Forum.

[16]  Michiel van de Panne,et al.  Footprint-based Quadruped Motion Synthesis , 1998, Graphics Interface.

[17]  James J. Kuffner,et al.  Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control , 1998, CAPTECH.

[18]  Atsuo Takanishi,et al.  Development of a bipedal humanoid robot having antagonistic driven joints and three DOF trunk , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[19]  T. Takenaka,et al.  The development of Honda humanoid robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  J. Pratt,et al.  Exploiting Natural Dynamics in the Control of a 3 D Bipedal Walking Simulation , 1999 .

[21]  H. Inoue,et al.  Dynamic walking pattern generation for a humanoid robot based on optimal gradient method , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[22]  Vladimir J. Lumelsky,et al.  Biped robot locomotion in scenes with unknown obstacles , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[23]  Aftab E. Patla,et al.  Local path planning during locomotion over irregular terrain , 2000 .

[24]  Martin Buss,et al.  ViGWaM - An Emulation Environment for a Vision Guided Virtual Walking Machine , 2000 .

[25]  Masayuki Inaba,et al.  Footstep planning among obstacles for biped robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[26]  Masayuki Inaba,et al.  Online mixture and connection of basic motions for humanoid walking control by footprint specification , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[27]  Masayuki Inaba,et al.  Online generation of humanoid walking motion based on a fast generation method of motion pattern that follows desired ZMP , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[29]  Kikuo Fujimura,et al.  The intelligent ASIMO: system overview and integration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  J. Chestnutt,et al.  Planning Biped Navigation Strategies in Complex Environments , 2003 .

[31]  Tsai-Yen Li,et al.  Motion planning for humanoid walking in a layered environment , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[32]  Masayuki Inaba,et al.  Online footstep planning for humanoid robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[33]  Thierry Siméon,et al.  Eurographics/siggraph Symposium on Computer Animation (2003) Visual Simulation of Ice Crystal Growth , 2022 .

[34]  Joel E. Chestnutt,et al.  A tiered planning strategy for biped navigation , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[35]  Christine Martin,et al.  Characteristics of voluntary visual sampling of the environment for safe locomotion over different terrains , 1996, Experimental Brain Research.

[36]  Jean-Claude Latombe,et al.  Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles , 2005, Algorithmica.

[37]  G. Swaminathan.  Robot Motion Planning , 2006 .