Motion planning for the large space manipulators with complicated dynamics

This paper deals with motion planning algorithms for the large space robot manipulators with complicated dynamic behavior. We propose two "two-stage" iterative algorithms, which provide collision-free robot motion taking into account robot's dynamics. The approach is based on new efficient methods for robot manipulator dynamics simulation and probabilistic methods for motion planning in highly cluttered environments. The algorithms are applicable for the robot manipulators of general class with arbitrary kinematics and dynamics parameters. We have demonstrated the approach for a particular task of servicing the satellite by a large space manipulator. This task is one of the most challenging since large space manipulators have extremely complicated dynamic behavior caused by elasticity of their structure, huge payloads they work with and zero-gravity conditions. Experiments involving a 15.5 meters long manipulator carrying a satellite inside a space shuttle with clearance less than 3 cm are presented. Several movies demonstrate the results.

[1]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.

[2]  Mitul Saha,et al.  Exact Collision Checking of Robot Paths , 2002, WAFR.

[3]  Bruce Randall Donald,et al.  Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open-chain manipulators , 1995, Algorithmica.

[4]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[5]  Florent Lamiraux,et al.  Kinodynamic motion planning: connecting exploration trees using trajectory optimization Methods , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Kostas E. Bekris,et al.  Probabilistic Roadmaps of Trees for Parallel Computation of Multiple Query Roadmaps , 2003, ISRR.

[7]  Jean-Claude Latombe,et al.  Kinodynamic motion planning amidst moving obstacles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[9]  Rajeev Motwani,et al.  Path Planning in Expansive Configuration Spaces , 1999, Int. J. Comput. Geom. Appl..

[10]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  John M. Hollerbach,et al.  Planning of Minimum- Time Trajectories for Robot Arms , 1986 .

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

[13]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[14]  Jean-Claude Latombe,et al.  A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking , 2001, ISRR.

[15]  James J. Kuffner.  Motion Planning with Dynamics , 1998 .

[16]  Vladimir J. Lumelsky,et al.  Incorporating body dynamics into the sensor-based motion planning paradigm. The maximum turn strategy , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[17]  Jérôme Barraquand,et al.  A penalty function method for constrained motion planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  G. Hirzinger,et al.  Development of tele-operation control for a free-floating robot during the grasping of a tumbling target , 2004 .

[19]  Mitsushige Oda.  Experiences and lessons learned from the ETS-VII robot satellite , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[20]  David E. Orin,et al.  Robot dynamics: equations and algorithms , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[22]  Dinesh Manocha,et al.  Collision Detection: Algorithms and Applications , 1996 .

[23]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[24]  Klaus Landzettel,et al.  Advances in orbital robotics , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[26]  J. Laumond,et al.  An iterative diffusion algorithm for part disassembly , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[27]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).