Using probabilistic roadmaps in changing environments
Article first published online: 18 JUN 2013
Copyright © 2013 John Wiley & Sons, Ltd.
Computer Animation and Virtual Worlds
Volume 25, Issue 1, pages 17–31, January/February 2014
How to Cite
Rantanen, M. T. and Juhola, M. (2014), Using probabilistic roadmaps in changing environments. Comp. Anim. Virtual Worlds, 25: 17–31. doi: 10.1002/cav.1528
- Issue published online: 22 JAN 2014
- Article first published online: 18 JUN 2013
- path planning;
- probabilistic roadmaps;
- changing environments;
- obstacle avoidance
In this paper, we examine how a path planning problem can be solved in changing environments using probabilistic roadmap planners. A probabilistic roadmap is built in static environment where all obstacles are known in advance, but we show that a roadmap can be built in such a way that it works well even when new obstacles are added to the workspace. However, our experiments show that the roadmap graph must be built carefully. We compare three different methods that are used to decide which edges are added to the roadmap graph to connect the nodes. One of these is a distance-based method, which we present in this paper. In the tests, we built a roadmap by using only the static obstacles. Then, we added additional obstacles to the environment and tested how well the roadmap still worked. The tests showed that our distance-based method worked quickly and that it produced roadmaps, which could be used to find a path amid additional obstacles with a high success rate.Copyright © 2013 John Wiley & Sons, Ltd.