Distance Metrics for Path Planning with Dynamic Roadmaps

Conference: ISR 2016 - 47st International Symposium on Robotics
06/21/2016 - 06/22/2016 at München, Germany

Proceedings: ISR 2016

Pages: 7Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Voelz, Andreas; Graichen, Knut (Institute for Measurement, Control and Microtechnology, Ulm University, Germany)

Path planning in changing environments requires algorithms that are able to quickly replan when new obstacles appear. The dynamic roadmap method is such an approach that relies on a precomputed graph and a mapping from workspace to configuration space. Of particular importance in this regard is the distance metric used to create the roadmap. This paper evaluates its impact on roadmap quality and resulting planning times. A special emphasis is put on the application of dynamic roadmaps for pick-and-place tasks, where planning has to consider the geometry of the grasped object.