Motion planning for a three-limbed climbing robot in vertical natural terrain

This paper presents a general framework for planning the quasi-static motion of a three-limbed climbing robot in vertical natural terrain. The problem is to generate a sequence of continuous one-step motions between consecutive holds that will allow the robot to reach a particular goal hold. A detailed algorithm is presented to compute a one-step motion considering the equilibrium constraint only. The overall framework combines this local planner with a heuristic search technique to generate a complete plan. An online implementation of the algorithm is demonstrated in simulation.

[1]  Jean-Daniel Boissonnat,et al.  On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects , 1997, Int. J. Robotics Res..

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

[3]  R. Mason,et al.  Stable poses of 3-dimensional objects , 1997, Proceedings of International Conference on Robotics and Automation.

[4]  Steven Dubowsky,et al.  Mobile robot kinematic reconfigurability for rough terrain , 2000, SPIE Optics East.

[5]  Werner Neubauer.  A spider-like robot that climbs vertically in ducts or pipes , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[6]  Daniel E. Koditschek,et al.  Dynamic locomotion with four and six-legged robots , 2000 .

[7]  John R. Hazle,et al.  Mountaineering : the freedom of the hills , 1973 .

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

[9]  Shigeo Hirose,et al.  TITAN VII: quadruped walking and manipulating robot on a steep slope , 1997, Proceedings of International Conference on Robotics and Automation.

[10]  Koichi Osuka,et al.  Development of vertically moving robot with gripping handrails for fire fighting , 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).

[11]  Rachid Alami,et al.  Two manipulation planning algorithms , 1995 .

[12]  Steven Dubowsky,et al.  Motion planning of mobile multi-limb robotic systems subject to force and friction constraints , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[13]  Joel W. Burdick,et al.  Motion planning for kinematic stratified systems with application to quasi-static legged locomotion and finger gaiting , 2002, IEEE Trans. Robotics Autom..

[14]  Matthew D. Berkemeier.  Modeling the Dynamics of Quadrupedal Running , 1998, Int. J. Robotics Res..

[15]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[16]  H. Dulimarta,et al.  Design and control of miniature climbing robots with nonholonomic constraints , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[17]  Martin Buehler.  Dynamic locomotion with one, four and six-legged robots (特集「ロコモーション」) , 2002 .

[18]  Shuuji Kajita,et al.  Study of dynamic biped locomotion on rugged terrain-derivation and application of the linear inverted pendulum mode , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[20]  Hideya Yamaguchi,et al.  Dynamic motion planning whole arm grasp systems based on switching contact modes , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[21]  John Long.  How to Rock Climb , 1989 .

[22]  Shane Farritor,et al.  Distributed control for a modular, reconfigurable cliff robot , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[23]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[24]  José António Tenreiro Machado,et al.  Performance analysis of multi-legged systems , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Shaoping Bai,et al.  Path generation of walking machines in 3D terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[26]  Joel W. Burdick,et al.  Controllability of kinematic control systems on stratified configuration spaces , 2001, IEEE Trans. Autom. Control..

[27]  J.C. Grieco,et al.  A six-legged climbing robot for high payloads , 1998, Proceedings of the 1998 IEEE International Conference on Control Applications (Cat. No.98CH36104).

[28]  Jean-Daniel Boissonnat,et al.  Motion planning of legged robots: the spider robot problem , 1995, Int. J. Comput. Geom. Appl..

[29]  Taehun Kang,et al.  A self-contained wall climbing robot with closed link mechanism , 2001 .

[30]  M. Nilsson.  Snake robot-free climbing , 1998 .

[31]  S. Kajita,et al.  Study of dynamic biped locomotion on rugged terrain-theory and basic experiment , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[32]  Jean-Daniel Boissonnat,et al.  Motion Planning of Legged Robots , 2000, SIAM J. Comput..

[33]  Vijay Kumar,et al.  Robotic grasping and contact: a review , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[34]  Michiel van de Panne,et al.  A grasp-based motion planning algorithm for character animation , 2001, Comput. Animat. Virtual Worlds.

[35]  Xu Dianguo,et al.  Development & Application of Wall-Climbing Robots , 1999, ICRA.

[36]  Zahurin Samad,et al.  Development of a low-cost modular pole climbing robot , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

[37]  Joel W. Burdick,et al.  The stability of heavy objects with multiple contacts , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.