Reliably Safe Path Planning Using Interval Analysis

This paper is devoted to path planning when the safety of the system considered has to be guaranteed in the presence of bounded uncertainty affecting its model. A new path planner addresses this problem by combining Rapidly-exploring Random Trees (RRT) and a representation of uncertain states by vectors of intervals. The resulting path planner is used for nonholonomic path planning in robotics.

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

[2]  Eric Walter,et al.  Reliable Robust Path Planning with Application to Mobile Robots , 2009, Int. J. Appl. Math. Comput. Sci..

[3]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[4]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[5]  Anthony Stentz,et al.  Planning with Uncertainty in Position Using High-Resolution Maps , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[7]  Eric Walter,et al.  GUARANTEED NONLINEAR STATE ESTIMATION FOR CONTINUOUS-TIME DYNAMICAL MODELS FROM DISCRETE-TIME MEASUREMENTS , 2006 .

[8]  Luc Jaulin,et al.  Path Planning Using Intervals and Graphs , 2001, Reliab. Comput..

[9]  Dominique Gruyer,et al.  Safe path planning in an uncertain-configuration space , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  G. Rota.  Geometry I and II: M. Berger, Springer-Verlag, 1987, 427 and 405 pp , 1991 .

[11]  Alain Lambert,et al.  Safe Path Planning in an Uncertain-Configuration Space using RRT , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[13]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[14]  Anthony Stentz,et al.  Planning with uncertainty in position an optimal and efficient planner , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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