Dealing with vehicle/terrain interactions when planning the motions of a rover

This paper deals with 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 the authors' method is to integrate geometric and physical models of the robot and of the terrain in a two-stage trajectory planning process consisting of combining a "discrete search strategy" and a "continuous motion generation method". It is 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]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

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

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

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

[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]  Claude Cadoz,et al.  An Unified View of Multitude Behavior, Flexibility, Plasticity and Fractures Balls, Bubbles and Agglomerates , 1991, Modeling in Computer Graphics.

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

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

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

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

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

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

[14]  Christian Laugier,et al.  Planning the motions of an all-terrain vehicle by using geometric and physical models , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

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

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

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