Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints: The Free-Climbing Robot Problem
- 1 April 2006
- journal article
- other
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 25 (4), 317-342
- https://doi.org/10.1177/0278364906063979
Abstract
This paper addresses the problem of planning the motion of a multilimbed robot in order to “free-climb” vertical rock surfaces. Freeclimbing only relies on frictional contact with the surfaces rather than on special fixtures or tools like pitons. It requires strength, but more importantly it requires deliberate reasoning: not only must the robot decide how to adjust its posture to reach the next feature without falling, it must plan an entire sequence of steps, where each one might have future consequences. In this paper, this process of reasoning is broken into manageable pieces by decomposing a freeclimbing robot's configuration space into manifolds associated with each state of contact between the robot and its environment. A multistep planning framework is presented that decides which manifolds to explore by generating a candidate sequence of hand and foot placements first. A one-step planning algorithm is then described that explores individual manifolds quickly. This algorithm extends the probabilistic roadmap approach to better handle the interaction between static equilibrium and the topology of closed kinematic chains. It is assumed throughout this paper that a set of potential contact points has been presurveyed. Validation with real hardware was done with a four-limbed robot called LEMUR (developed by the Mechanical and Robotic Technologies Group at NASA–JPL). Using the planner presented in this paper, LEMUR free-climbed an indoor, near-vertical surface covered with artificial rock features.Keywords
This publication has 9 references indexed in Scilit:
- Using manipulability to bias sampling during the construction of probabilistic roadmapsIEEE Transactions on Robotics and Automation, 2003
- Motion planning of a climbing parallel robotIEEE Transactions on Robotics and Automation, 2003
- Locomotion of a Two-Dimensional Walking-Climbing Robot Using A Closed-Loop Mechanism: From Gait Generation to NavigationThe International Journal of Robotics Research, 2003
- Modeling and controllability for a class of hybrid mechanical systemsIEEE Transactions on Robotics and Automation, 2002
- Complete Path Planning for Closed Kinematic Chains with Spherical JointsThe International Journal of Robotics Research, 2002
- Motion planning for kinematic stratified systems with application to quasi-static legged locomotion and finger gaitingIEEE Transactions on Robotics and Automation, 2002
- On Delaying Collision Checking in PRM Planning: Application to Multi-Robot CoordinationThe International Journal of Robotics Research, 2002
- Motion Planning of Legged RobotsSIAM Journal on Computing, 2000
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996