Safe path planning in an uncertain-configuration space

The objective of this paper is to bring an effective response to the safe path planning problem which should be solved in an uncertain-configuration space. First, a path planning method dealing with localization uncertainties is proposed, where the uncertainties in both position and orientation of a non-holonomic mobile robot are considered. The safety of this method is due to the mixing of the planning phase and the navigation phase using the same process of localization (the Kalman filter). Next, while previous works planned safe paths in the configuration space, we show that it is necessary to plan safe paths in an uncertain-configuration space. Then, we introduce the novel concept of "towers of uncertainties" and show the effectiveness of this concept with some examples.

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

[2]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

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

[4]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..

[5]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[6]  Arthur C. Sanderson,et al.  Robot motion planning for sensor-based control with uncertainties , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

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

[9]  Vladimir J. Lumelsky,et al.  Hazard and safety regions for paths with constrained curvature , 1998 .

[10]  Thierry Fraichard,et al.  Landmark-based safe path planning for car-like robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

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

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

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