Planning the motions of an all-terrain vehicle by using geometric and physical models

This paper addresses motion planning for a mobile robot moving on a hilly three dimensional terrain and subjected to strong physical interaction constraints. The main contribution of this paper is a planning method which takes into account the dynamics of the robot, the robot/terrain interactions, the kinematic constraints of the robot, and classical constraints. The basic idea of our method is to integrate geometric and physical models of the robot and of the terrain in a two-stage trajectory planning process. Consisting in combining a "discrete search strategy" and a "continuous motion generation method". It will be shown how each planning step operates and how they interact in order to generate a safe and executable motion for the all-terrain vehicle.<<ETX>>

[1]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  J. W. Humberston Classical mechanics , 1980, Nature.

[3]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

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

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

[6]  Moëz Cherif,et al.  Using Physical Models to Plan Safe and Executable Motions for a Rover Moving on a Terrain , 1993 .

[7]  Christian Laugier,et al.  Physical modeling as a help for planning the motions of a land vehicle , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[8]  Christian Laugier,et al.  Combining Physical and Geometric Models to Plan Safe and Executable Motions for a Rover Moving on a Terain , 1993, ISER.

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

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

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

[12]  J. Schwartz,et al.  Efficient Detection of Intersections among Spheres , 1983 .

[13]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

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

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

[16]  Alain Liégeois,et al.  Minimum-Time Motion Planner for Mobile Robots on Uneven Terrains , 1992 .