Motion planning for all-terrain vehicles: a physical modeling approach for coping with dynamic and contact interaction constraints

Addresses modeling and global motion planning issues for an autonomous wheeled mobile robot moving on an uneven three-dimensional terrain. We focus particularly on the issue of dealing with dynamic and wheel/ground interaction constraints. A key feature of our approach is that it incorporates appropriate physical models to cope with the task dynamics in the motion planning paradigm. The planner is based on a two-level scheme. The high level considers a simplified two-dimensional instance of the motion task and searches a subset of the configuration space of the robot in order to generate nominal subgoals through which the robot is steered. The local level solves for continuous feasible trajectories and actuator controls to move the robot between neighboring subgoals in the presence of the entire task constraints. To the best of our knowledge, this is the first implemented planner that solves for feasible trajectories to be performed by a wheeled vehicle on quite complex terrains. Simulation results are presented for the case of a six-wheeled articulated robot.

[1]  Bruce Randall Donald,et al.  A provably good approximation algorithm for optimal-time trajectory planning , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[3]  Takeo Kanade,et al.  High resolution terrain map from multiple sensor data , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[4]  S. LaValle,et al.  Motion Planning , 2008, Springer Handbook of Robotics.

[5]  Takeo Kanade,et al.  Ambler: an autonomous rover for planetary exploration , 1989, Computer.

[6]  Larry H. Matthies,et al.  Robotic vehicles for planetary exploration , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[7]  P. S. Sologub,et al.  Small Marsokhod configuration , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Moëz Cherif,et al.  Motion planning for an All-Terrain Autonomous Vehicle , 1999 .

[9]  E. Rabinowicz The Nature of the Static and Kinetic Coefficients of Friction , 1951 .

[10]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[11]  Bruce Randall Donald,et al.  Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulators , 1990, SCG '90.

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

[13]  Christian Laugier,et al.  Predicting the dynamic behaviour of a planetary vehicle using physical modeling , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[14]  Andrew A. Frank,et al.  Dynamic Simulation of Legged Machines Using a Compliant Joint Model , 1987 .

[15]  Thierry Siméon,et al.  Motion planning on rough terrain for an articulated vehicle in presence of uncertainties , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[16]  Thierry Siméon Motion Planning for a Non-holonomic Mobile Robot on 3-Dimensional Terrains , 1991, Geometric Reasoning for Perception and Action.

[17]  Takeo Kanade,et al.  Terrain mapping for a roving planetary explorer , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  Thierry Siméon,et al.  Autonomous navigation in outdoor environment: adaptive approach and experiment , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  John M. Hollerbach Kinematics and dynamics for control , 1989 .

[20]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[21]  Fethi Ben Ouezdou,et al.  On modeling and motion planning of planetary vehicles , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[22]  John F. Canny,et al.  Time-optimal trajectories for a robot manipulator: a provably good approximation algorithm , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[23]  Thierry Fraichard,et al.  Path planning with uncertainty for car-like robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[25]  Chun-Hung Chen,et al.  Motion planning of walking robots in environments with uncertainty , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[26]  Steven Dubowsky,et al.  Global time optimal motions of robotic manipulators in the presence of obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[27]  Claude Cadoz,et al.  An Unified View of Multitude Behavior, Flexibility, Plasticity and Fractures Balls, Bubbles and Agglomerates , 1991, Modeling in Computer Graphics.

[28]  Bruce Randall Donald,et al.  On the complexity of kinodynamic planning , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[29]  J. Latombe,et al.  On nonholonomic mobile robots and optimal maneuvering , 1989, Proceedings. IEEE International Symposium on Intelligent Control 1989.

[30]  Christian Laugier,et al.  Path-velocity decomposition revisited and applied to dynamic trajectory planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[31]  Andrew A. Frank,et al.  A study of gait and flywheel torque effect on legged machines using a dynamic compliant joint model , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[32]  John M. Hollerbach,et al.  A Recursive Lagrangian Formulation of Maniputator Dynamics and a Comparative Study of Dynamics Formulation Complexity , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Philippe Bidaud,et al.  Dynamic Analysis of Off-Road Vehicles , 1995, ISER.

[34]  Simon Lacroix,et al.  Autonomous Navigation in Natural Environments , 1993, ISER.

[35]  Tuan Nguyen,et al.  The BUGS "Basic UXO Gathering System" project for UXO clearance & mine countermeasures , 1997, Proceedings of International Conference on Robotics and Automation.

[36]  Alex Meystel,et al.  Minimum-time navigation of an unmanned mobile robot in a 2-1/2D world with obstacles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[37]  Thierry Siméon Motion planning for a non-holonomic mobile robot on 3-dimensional terrains , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[38]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1996, J. Intell. Robotic Syst..

[39]  Christian Laugier,et al.  A kinematic simulator for motion planning of a mobile robot on a terrain , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[40]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[41]  John F. Canny,et al.  Using skeletons for nonholonomic path planning among obstacles , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[42]  Jean-Paul Laumond,et al.  A motion planner for car-like robots based on a mixed global/local approach , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[43]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[44]  Francis Olivier Manaoui Étude et simulation d'algorithmes de navigation pour robots mobiles autonomes sur terrain inégal , 1988 .

[45]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[46]  Thierry Fraichard,et al.  Car-like robots and moving obstacles , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[47]  Norman I. Badler,et al.  Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Alain Liégeois,et al.  Optimal Motion Planning of a Mobile Robot on a Triangulated Terrain Model , 1991, Geometric Reasoning for Perception and Action.

[49]  Thierry Siméon,et al.  A practical motion planner for all-terrain mobile robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[50]  Zvi Shiller,et al.  Optimal motion planning of autonomous vehicles in three dimensional terrains , 1990, Proceedings., IEEE International Conference on Robotics and Automation.