Creating robust roadmaps for motion planning in changing environments

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

Volumn , Issue , 2005, Pages 1053-1059

  Van Den Berg, Jur P ^a   Nieuwenhuisen, Dennis ^a   Jaillet, Léonard ^b   Overmars, Mark H ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b LAAS CNRS   (France)

Author keywords

Changing environments; Motion planning; PRM

Indexed keywords

INTELLIGENT ROBOTS;

CHANGING ENVIRONMENT; CONFINED AREAS; MOVING OBSTACLES; ON THE FLIES; PREPROCESSING PHASE; PROBABILISTIC ROADMAP; RE-PLANNING; STATIC ENVIRONMENT;

MOTION PLANNING;

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

References (12)

1. N. Amato, Y. Wu; A randomized roadmap method for path and manipulation planning. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 113-120, 1996.
2. J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, P. Raghavan; A random sampling scheme for path planning. Int. Journal of Robotics Research 16, pp. 759-774, 1997. (Pubitemid 127555191)
3. J. P. van den Berg, M. H. Overmars; Roadmap-based Motion Planning in Dynamic Environments. Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1598-1605, 2004. (Pubitemid 40275827)
4. G. van den Bergen; Collision Detection in Interactive 3D Environments. Morgan Kaufmann Publishers, San Francisco, 2004.
5. R. Geraerts, M. H. Overmars; A comparative study of probabilistic roadmap planners. Proc. Workshop on the Algorithmic Foundations of Robotics, pp. 40-54, 2002.
6. L. Jaillet, Th. Siméon; A PRM-based Motion Planner for Dynamically Changing Environments. Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1606-1611, 2004. (Pubitemid 40275828)
7. L. Kavraki, P. Švestka, J.-C. Latombe, M. H. Overmars; Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces. IEEE Trans. on Robotics and Automation 12, pp. 566-580, 1996. (Pubitemid 126774162)
8. J. J. Kuffner, S. M. LaValle; RRT-connect: An efficient approach to single-query path planning. Proc. IEEE International Conference on Robotics and Automation, pp. 995-1001, 2000.
9. J.-C. Latombe; Robot motion planning. Kluwer Academic Publishers, Boston, 1991.
10. P. Leven, S. Hutchinson; A Framework for Real-time Path Planning in Changing Environments. Int. Journal Robotics Research, 21(12):999-1030, 2002.
11. M. H. Overmars; A random approach to motion planning. Technical Report RUU-CS-92-32, Dept. Comput. Sci., Utrecht Univ., Utrecht, the Netherlands, 1992.
12. P. Švestka; Robot motion planning using probabilistic roadmaps. PhD thesis, Utrecht Univ., 1997.