Safe path planning in an uncertain-configuration space using RRT

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 5376-5381

  Pepy, Romain ^a   Lambert, Alain ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; EXTENDED KALMAN FILTERS; RANDOM PROCESSES; TREES (MATHEMATICS); UNCERTAIN SYSTEMS;

RAPIDLY-EXPLORING RANDOM TREES (RRT); UNCERTAIN CONFIGURATION SPACE; UNCERTAIN CONFIGURATION SPACES;

MOTION PLANNING;

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

References (16)

1. J. C. Latombe, Robot Motion Planning. Boston, MA, USA: Kluwer Academic Publishers, 1991.
2. B. Bouilly, T. Simeon, and R. Alami, "A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty," in Proc. IEEE International Conference on Robotics and Automation, 1995, pp. 1327-1332.
3. T. Fraichard and R. Mermond, "Path planning with uncertainty for carlike robots," in Proc. IEEE International Conference on Robotics and Automation, 1998, pp. 27-32.
4. A. Lazanas and J. C. Latombe, "Motion planning with uncertainty: A landmark approach," Artificial Intelligence, vol. 76, no. 1-2, pp. 287-317, 1995.
5. A. Lambert and N. L. Fort-Piat, "Safe task planning integrating uncertainties and local map federation," International Journal of robotics Research, vol. 19, no. 6, pp. 587-611, 2000.
6. R. E. Kalman, "A new approch to linear filtering and prediction problems," Transaction of the ASME, Journal of Basic Engeneering, pp. 35-45, Mars 1960.
7. J. L. Crowley, "World modeling and position estimation for a mobile robot using ultrasonic ranging," in Proc. IEEE International Conference on Robotics and Automation, 1989, pp. 674-680.
8. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch, and D. Rus, Eds. Wellesley, MA: A K Peters, 2001, pp. 293-308.
9. N. M. Amato and Y. Wu, "A randomized roadmap method for path and manipulation planning," in Proc. IEEE International Conference on Robotics and Automation, 1996, pp. 113-120.
10. V. Boor, M. Overmars, and A. F. van der Stappen, "The gaussian sampling strategy for probabilistic roadmap planners," in Proc. IEEE International Conference on Robotics and Automation, 1999, pp. 1018-1023.
11. L. E. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," International Trans. Robotics and Automation, vol. 12, no. 4, pp. 566-580, June 1996.
12. J. J. Kuffner and S. M. LaValle, "Rrt-connect: An efficient approach to single-query path planning," IEEE International Conference on Robotics and Automation, pp. 995-1001, 2000.
13. R. C. Smith and P. Cheeseman, "On the representative and estimation of space uncertainty," International Journal of Robotics Research, vol. 5, no. 4, pp. 56-68, 1986.
14. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," International Trans. Robotics and Automation, vol. 7, no. 3, pp. 376-382, 1991.
15. C. K. Chui and G. Chen, Kalman filtering with Real-Time Applications. New York, NY, USA: Springer-Verlag, 1990.
16. B. T. Polyak, S. A. Nazin, C. Durieu, and E. Walter, "Ellipsoidal parameter or state estimation under model uncertainty," Automatica, vol. 40, no. 7, pp. 1171-1179, 2004.