Kinodynamic motion planning for all-terrain wheeled vehicles

We present a two-level algorithm that incorporates appropriate physical models of the robot, the terrain and their interaction to cope with kinodynamic aspects in all-terrain vehicle motion planning. The high planning level expands a tree of sub-goals in a low dimensional subset of the robot C-space considering a simplified 2D instance of the locomotion task. The second planning level considers locally the full set of task constraints and makes use of a state space formulation to find feasible trajectories and actuator controls moving the robot between adjacent sub-goals. We demonstrate our approach in the case of a six-wheeled articulated vehicle.

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

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

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

[4]  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.

[5]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

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

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

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

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

[10]  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.

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

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

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

[14]  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.

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

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

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

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

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

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

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

[22]  Moëz Cherif,et al.  Motion planning for all-terrain vehicles: a physical modeling approach for coping with dynamic and contact interaction constraints , 1999, IEEE Trans. Robotics Autom..

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