Distance Metrics for Path Planning with Dynamic Roadmaps

Konferenz: ISR 2016 - 47st International Symposium on Robotics
21.06.2016 - 22.06.2016 in München, Germany

Tagungsband: ISR 2016

Seiten: 7Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

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.