An adaptive action model for legged navigation planning

Navigation planning for legged robots via foot placement planning has enabled several humanoids to traverse interesting environments autonomously. In this paper we explore methods of adapting foot placement actions to the terrain during the search process, allowing for fuller use of the robot's capabilities, and better resulting paths. We show the results of these adaptive action models for both the humanoid HRP-2 and the quadruped LittleDog.

[1]  Timothy Bretl,et al.  Learning-Assisted Multi-Step Planning , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  Masayuki Inaba,et al.  Autonomous 3D walking system for a humanoid robot based on visual step recognition and 3D foot step planner , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Takeo Kanade,et al.  Footstep Planning for the Honda ASIMO Humanoid , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  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).

[5]  Satoshi Kagami,et al.  Augmented Reality for Robot Development and Experimentation , 2005 .

[6]  Aude Billard,et al.  Planning the Sequencing of Movement Primitives , 2004 .

[7]  Takahiro Doi,et al.  Development of TITAN XI: a quadruped walking robot to work on slopes , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[8]  F. Kanehiro,et al.  Whole Body Locomotion Planning of Humanoid Robots based on a 3D Grid Map , 2007 .

[9]  Takeshi Ohashi,et al.  Obstacle avoidance and path planning for humanoid robots using stereo vision , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Takeo Kanade,et al.  Online environment reconstruction for biped navigation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Chih-Han Yu,et al.  Quadruped robot obstacle negotiation via reinforcement learning , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[12]  Masahiro Fujita,et al.  A Floor and Obstacle Height Map for 3D Navigation of a Humanoid Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  Masayuki Inaba,et al.  Dynamically-Stable Motion Planning for Humanoid Robots , 2002, Auton. Robots.

[14]  Yasar Ayaz,et al.  Human-Like Approach to Footstep Planning Among Obstacles for Humanoid Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[16]  David Wettergreen,et al.  Developing planning and reactive control for a hexapod robot , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[17]  Timothy Bretl,et al.  Non-gaited humanoid locomotion planning , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[18]  Timothy Bretl,et al.  Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints: The Free-Climbing Robot Problem , 2006, Int. J. Robotics Res..

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

[20]  E. Krotkov,et al.  Ambler: a six-legged planetary rover , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

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

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

[23]  J. Denk,et al.  Experiments in vision-guided biped walking , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  David Wettergreen,et al.  Dante II: Technical Description, Results, and Lessons Learned , 1999, Int. J. Robotics Res..

[25]  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.

[26]  Timothy Bretl,et al.  Motion planning for a three-limbed climbing robot in vertical natural terrain , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[27]  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).

[28]  Takeo Kanade,et al.  GPU-accelerated real-time 3D tracking for humanoid locomotion and stair climbing , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.