Landmark-based safe path planning for car-like robots
Authors:
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 2046-2051 vol.3
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- From Reeds and Shepp's to Continuous-Curvature PathsIEEE Transactions on Robotics, 2004
- World modeling and position estimation for a mobile robot using ultrasonic ranging2003
- Position estimation for a mobile robot using vision and odometry2003
- Path planning with uncertainty for car-like robots2002
- Robust path planning in the planeIEEE Transactions on Robotics and Automation, 1996
- Motion planning with uncertainty: a landmark approachArtificial Intelligence, 1995
- Planning the motions of a mobile robot in a sensory uncertainty fieldIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Mobile robot localization by tracking geometric beaconsIEEE Transactions on Robotics and Automation, 1991
- Robot Motion Planning1991
- On the Representation and Estimation of Spatial UncertaintyThe International Journal of Robotics Research, 1986