Adapting probabilistic roadmaps to handle uncertain maps

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 1261-1267

  Missiuro, Patrycja E ^a   Roy, Nicholas ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION-PRONE TRAJECTORIES; MOTION PLANNING PROBLEMS; PROBABILISTIC ROADMAP; RANDOMIZED MOTION PLANNING;

CONFORMAL MAPPING; ERROR DETECTION; PROBABILISTIC LOGICS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

MOTION PLANNING;

EID: 33845602707     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1641882     Document Type: Conference Paper

References (23)

1. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
2. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.
3. E. Frazzoli, M. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," in Proc. AIAA Conf. on Guidance, Navigation and Control, 2000.
4. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, "Motion planning for humanoid robots," in Proc. 20th Int'l Symp. Robotics Research (ISRR'03), Italy, 2003.
5. J. Leonard and H. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 376-382, June 1991.
6. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," Journal of Artificial Intelligence Research, vol. 11, pp. 391-427, 1999.
7. N. Roy and S. Thrun, "Coastal navigation with mobile robots," in Advances in Neural Proc. Systems 12 (NIPS), S. A. Solla, T. K. Leen, and K. R. Müller, Eds. Denver, CO: MIT Press, 1999, pp. 1043-1049.
8. R. Bohlin and L. E. Kavraki, "Path planning using lazy prm," in Proc. of the IEEE International Conference on Robotics and Automation. San Fransisco, CA: IEEE Press, April 2000, pp. 521-528.
9. T. Lozano-Perez, "Spatial planning: A configuration space approach," IEEE Trans. on Computers, vol. C-32, no. 2, pp. 108-120, Feb. 1983.
10. S. R. Lindemann and S. M. LaValle, "Current issues in sampling-based motion planning," in Proc. of 8th ISRR, 2004.
11. D. Hsu, J. Latombe, and H. Kurniawati, "On the probabilistic foundations of probabilistic roadmap planning," in Proc. ISRR'05, 2005.
12. Y. K. Hwang and N. Ahuja, "Gross motion planning - a survey," ACM Comput. Surv., vol. 24, no. 3, pp. 219-291, 1992.
13. N. Amato and Y. Wu, "A randomized roadmap method for path and manipulation planning," 1996.
14. V. Boor, M. H. Overmars, and A. F. van der Stappen, "The gaussian sampling strategy for probabilistic roadmap planners," in Proc. of IEEE ICRA, vol. 1, 1999, pp. 1018-1023.
15. D. Hsu, T. Jiang, J. Reif, and Z. Sun, "The bridge test for sampling narrow passages with probabilistic roadmap planners," in Proc. of the IEEE Int'l Conf. on Robotics and Automation, 2003, pp. 4420-4426.
16. M. Walter, R. Eustice, and J. Leonard, "A provably consistent method for imposing exact sparsity in feature-based SLAM information filters," in Proc. ISRR'05, October 2005.
17. J.-C. Latombe, Robot Motion Planning. Dordrecht, The Netherlands: Kluwer, 1991.
18. H. Moravec and A. Elfes, "High resolution maps from angle sonar," in Proc. IEEE Int. Conf. on Robotics and Automation, 1985, pp. 116-121.
19. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "Maprm: a probabilistic roadmap planner with sampling on the medial axis of the free space," in Proceedings of the 1999 IEEE ICRA, vol. 2, 1999, pp. 1024-1031.
20. M. Akinc, K. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plaku, and L. E. Kavraki, "Probabilistic roadmaps of trees for parallel computation of multiple query roadmaps," in Proceedings of the International Symposium on Robotics Research (ISRR), Sienna, Italy, 2003.
21. P. Leven and S. Hutchinson, "Toward real-time path planning in changing environments," in Proc. of WAFR, 2000.
22. J. P. van den Berg and M. H. Overmars, "Roadmap-based motion planning in dynamic environments," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. IEEE/RSJ, 2004, pp. 1598-1605.
23. S. LaValle, M. Branicky, and S. Lindemann, "On the relationship between classical grid search and probabilistic roadmaps," IJRR, 2003.