Efficient path planning in changing environments

Dennis Nieuwenhuisen, Jur van den Berg, Mark Overmars
2007 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems  
This paper addresses the problem of path planning in environments in which some of the obstacles can change their positions. It uses the popular PRM method for navigating a robot through an environment. One of the key features of PRM is that it moves the major part of the calculations involved in the path planning process to the preprocessing phase. After that, paths can be extracted very quickly (in a query phase) usually without any noticeable delay. While very successful in many
more » ... doing most of the work in a preprocessing phase restricts the environment to be static i.e. obstacles are not allowed to change their configurations after the preprocessing phase. In this paper we describe and evaluate an algorithm based on PRM that does allow obstacles to change their configuration after preprocessing while still allowing for a quick query phase.
doi:10.1109/iros.2007.4398976 dblp:conf/iros/NieuwenhuisenBO07 fatcat:h5gc3swkzbazxgboyo27xno3oe