Sensor information space for robust mobile robot path planning

This paper introduces a new approach to robust path planning for mobile robots entirely based on information from environment perception sensors. This method avoids the use of odometry which leads to the accumulation of errors resulting from the robot's position computing. We proceed as follows: we create regions inside which the robot detects the same obstacle segments. A node graph represents all the regions and their links. Then a planning algorithm is used to find a path which joins a start to a goal region. The final stage consists in applying a robust robot motion control as regards the uncertainties of the environment model. This approach contributes to a control system for indoor robots which is environment referenced. The sensors we deal with are first a continuous laser or ultrasonic scanning system, then a discrete ultrasonic belt whose limits of use we show.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Christian Laugier,et al.  Planning fine motion strategies by reasoning in the contact space , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Jean-Claude Latombe,et al.  Robot Motion Planning with Uncertainty in Control and Sensing , 1991, Artif. Intell..

[4]  I. Collin,et al.  Local map design and task function planning for mobile robots , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  Jean-Claude Latombe,et al.  Planning the Motions of a Mobile Robot in a Sensory Uncertainty Field , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Rachid Alami,et al.  Planning robust motion strategies for a mobile robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[8]  I. Collin,et al.  Planning robust displacement missions by means of robot-tasks and local maps , 1997, Robotics Auton. Syst..