A kinematic simulator for motion planning of a mobile robot on a terrain

This paper deals with the problem of simulating the behavior of a mobile robot moving on a terrain along a precomputed nominal path. The nominal path is supposed to be provided by a planner. The purpose of the simulator to instantiate the nominal path into a complete trajectory, while verifying that a set of constraints is satisfied all along the motion. The simulator is based on an iterative algorithm to compute configurations for the robot at each time increment. Each iteration consists of two successive steps: determination of a stable configuration and of the associated contact points on the ground, and determination of the motion of all joints by minimization of the sliding at the contact points.

[1]  J. Bunch,et al.  A computational method for the indefinite quadratic programming problem , 1980 .

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

[3]  Emmanuel Mazer,et al.  ACT: a robot programming environment , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

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

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

[7]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

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