Using Physical Models to Plan Safe and Executable Motions for a Rover Moving on a Terrain

This paper deals with the trajectory planning problem of a mobile robot moving on a three dimensional terrain. The main contribution of this paper consists in presenting a method which introduces non-coarse problems such as: robot dynamics, physical interaction between the robot and the terrain, non collision and kinematic constraints , in the process of the trajectory generation. The basic idea of our method is to integrate physically based models of the robot and the terrain to a two levels trajectory planning process. Such a process is based upon a graph-search strategy mixed with an optimal control technique. We will describe how each level proceeds and how they interact to generate a sequence of sub-trajectories. Finally, we will show how both of the robot and the terrain are modelled, and how the contact between them is performed and used during the motion generation.

[1]  Michael F. Cohen,et al.  Controlling dynamic simulation with kinematic constraints , 1987, SIGGRAPH.

[2]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

[4]  R. B. Kelley,et al.  Spherical-object representation and fast distance computation for robotic applications , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[6]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

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

[8]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

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

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

[11]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

[12]  Pierre Naslin Théorie de la commande et conduite optimale , 1969 .

[13]  B. Faverjon,et al.  A local based approach for path planning of manipulators with a high number of degrees of freedom , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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