A kyno-dynamic metric to plan stable paths over uneven terrain

A generic methodology to plan increasingly stable paths for mobile platforms travelling over uneven terrain is proposed in this paper. This is accomplished by extending the Fast Marching level-set method of propagating interfaces in 3D lattices with an analytical kyno-dynamic metric which embodies robot stability in the given terrain. This is particularly relevant for reconfigurable platforms which significantly modify their mass distribution through posture adaptation, such as robots equipped with manipulator arms or varying traction arrangements. Results obtained from applying the proposed strategy in a mobile rescue robot operating on simulated and real terrain data illustrate the validity of the proposed strategy.

[1]  Hans Rohnert,et al.  Shortest Paths in the Plane with Convex Polygonal Obstacles , 1986, Inf. Process. Lett..

[2]  Evangelos Papadopoulos,et al.  The Force-Angle Measure of Tipover Stability Margin for Mobile Manipulators , 2000 .

[3]  R. McGhee,et al.  On the stability properties of quadruped creeping gaits , 1968 .

[4]  Lining Sun,et al.  Dynamic Load Effect on Tracked Robot Obstacle Performance , 2007, 2007 IEEE International Conference on Mechatronics.

[5]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[6]  Evangelos Papadopoulos,et al.  A new measure of tipover stability margin for mobile manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Shraga Shoval.  Stability of a multi tracked robot traveling over steep slopes , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[9]  Laurent D. Cohen,et al.  Heuristically Driven Front Propagation for Fast Geodesic Extraction , 2008 .

[10]  Charles A. Klein,et al.  Automatic body regulation for maintaining stability of a legged vehicle during rough-terrain locomotion , 1985, IEEE J. Robotics Autom..

[11]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  O. Cuisenaire.  Distance transformations: fast algorithms and applications to medical image processing , 1999 .

[14]  Dean Clark,et al.  Basic Seismology 14—Michael Faraday and the eikonal equation , 2007 .

[15]  Philippe Bidaud,et al.  Decoupled control of the high mobility robot Hylos based on a dynamic stability margin , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Andrew A. Goldenberg,et al.  Autonomous Stair Climbing with Reconfigurable Tracked Mobile Robot , 2007, 2007 International Workshop on Robotic and Sensors Environments.