Landmark-based safe path planning for car-like robots

Addresses path planning with uncertainty for a car-like robot subject to configuration uncertainty. The robot estimates its configuration with odometry and an absolute localization device based on environmental feature matching. The issue is to compute safe paths that guarantee that the goal will be reached in spite of the uncertainty. The solution proposed relies upon the automatic construction of a set of landmarks characterized by (1) a region of the configuration space, (2) the 'best' features for localization in this region, and (3) a perception uncertainty field that measures how well a feature is perceived at each configuration in the region. The landmarks are used within an efficient roadmap-based path planning algorithm that returns a safe motion plan that alternates motion along safe paths and localization, operations.

[1]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[2]  Mark H. Overmars,et al.  Probabilistic path planning , 1998 .

[3]  Christian Laugier,et al.  Robust path planning in the plane , 1996, IEEE Trans. Robotics Autom..

[4]  Rachid Alami,et al.  A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[5]  Jean-Claude Latombe,et al.  Motion Planning with Uncertainty: A Landmark Approach , 1995, Artif. Intell..

[6]  Nadine Le Fort-Piat,et al.  Safe Task Planning Integrating Uncertainties and Local Maps Federations , 2000, Int. J. Robotics Res..

[7]  Liqiang Feng,et al.  Where am I? : sensors and methods for autonomous mobile robot positioning , 1994 .

[8]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[10]  Thierry Fraichard,et al.  Path planning with uncertainty for car-like robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[11]  James L. Crowley,et al.  Position estimation for a mobile robot using vision and odometry , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

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

[14]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[15]  Aristides A. G. Requicha,et al.  Geometric Uncertainty in Motion Planning: Summary Report1 and Bibliography , 1992 .

[16]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.