Reliable robust path planner

2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2008, Pages 1655-1660

  Pepy, Romain ^a   Kieffer, Michel ^a   Walter, Eric ^a  

^a UNIV PARIS SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED UNCERTAINTY; INITIAL CONFIGURATION; INTERVAL ANALYSIS; PATH PLANNERS; PRACTICAL IMPLEMENTATION; RAPIDLY-EXPLORING RANDOM TREES;

INTELLIGENT ROBOTS;

PLANNING;

EID: 69549138435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2008.4650833     Document Type: Conference Paper

References (25)

1. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, USA, 1991.
2. A. Lambert and D. Gruyer. Safe path planning in an uncertain- configuration space. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 4185-4190, Taipei, Taiwan, September 2003.
3. Juan Pablo Gonzalez and Anthony (Tony) Stentz. Planning with uncertainty in position: an optimal planner. Technical Report CMU-RI-TR-04-63, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, November 2004.
4. Juan Pablo Gonzalez and Anthony (Tony) Stentz. Planning with uncertainty in position using high-resolution maps. In Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italia, April 2007.
5. R. Pepy and A. Lambert. Safe path planning in an uncertain-configuration space using RRT. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 5376-5381, Beijing, China, 2006.
6. S. M. LaValle. Rapidly-exploring random trees: A new tool for path planning. Technical report, Computer Science Dept., Iowa State University, November 1998.
7. S. M. LaValle and J. J. Kuffner. Rapidly-exploring random trees: Progress and prospects. In B. R. Donald, K. M. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, pages 293-308. A K Peters, Wellesley, MA, 2001.
8. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. In Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, USA, 1999.
9. Juan Pablo Gonzalez and Anthony (Tony) Stentz. Planning with uncertainty in position: An optimal and efficient planner. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Edmonton, Canada, August 2005.
10. B. Bouilly, T. Simeon, and R. Alami. A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1327-1332, Nagoya,Japan, May 1995.
11. T. Fraichard and R. Mermond. Path planning with uncertainty for car-like robots. In Proceedings of the IEEE International Conference on Robotic and Automation, pages 27-32, Leuven, Belgium, 1998.
12. A. Lazanas and J. C. Latombe. Motion planning with uncertainty : a landmark approach. Artificial intelligence, 76(1-2):287-317, 1995.
13. R. Pepy, A. Lambert, and H. Mounier. Reducing navigation errors by planning with realistic vehicle model. In Proceedings of the IEEE Intelligent Vehicle Symposium, pages 300-307, Tokyo, Japan, 2006.
14. G. Voronoi. Nouvelles applications des paramètres continus à la th́eorie des formes quadratiques. Journal für die Reine und Angewandte Mathematik, 133:97-178, 1907.
15. J. J. Kuffner and S. M. LaValle. RRT-connect: An efficient approach to single-query path planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 995-1001, San Francisco, USA, 2000.
16. F. C. Schweppe. Uncertain Dynamic Systems. Prentice-Hall, Englewood Cliffs, NJ, 1973.
17. T. Alamo, J.M. Bravo, E.F. Camacho, and U. de Sevilla. Guaranteed state estimation by zonotopes. In Proceedings 42nd Conference on Decision and Control, 2003.
18. R. E. Moore. Methods and Applications of Interval Analysis. SIAM, Philadelphia, PA, 1979.
19. M. Kieffer, L. Jaulin, and E. Walter. Guaranteed recursive nonlinear state bounding using interval analysis. International Journal of Adaptative Control and Signal Processing, 6(3):193-218, 2002. (Pubitemid 34433991)
20. M. Kieffer, L. Jaulin, I. Braems, and E. Walter. Guaranteed set computation with subpavings. In W. Kraemer and J. W. von Gudenberg, editors, Scientific Computing, Validated Numerics, Interval Methods, pages 167-178, Boston, 2001.
21. R. E. Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs, 1966.
22. L. Jaulin, M. Kieffer, O. Didrit, and E. Walter. Applied Interval Analysis. Springer-Verlag, London, 2001.
23. R. L. Graham. An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters, 1(4):132-133, 1972.
24. R. Lohner. Enclosing the solutions of ordinary initial and boundary value problems. In E. Kaucher, U. Kulisch, and Ch. Ullrich, editors, Computer Arithmetic: Scientific Computation and Programming Languages, pages 255-286. BG Teubner, Stuttgart, 1987.
25. J. Yakey, S. M. LaValle, and L. E. Kavraki. Randomized path planning for linkages with closed kinematic chains. IEEE Transactions on Robotics and Automation, 17(6):951-958, 2001. (Pubitemid 34125094)