Systematic Analysis of Global and Local Planners for Optimal Trajectory Planning

Conference: ISR 2018 - 50th International Symposium on Robotics
06/20/2018 - 06/21/2016 at München, Germany

Proceedings: ISR 2018

Pages: 4Language: englishTyp: PDF

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

Pittner, Maximilian; Hiller, Markus; Particke, Florian; Patino-Studencki, Lucila; Thielecke, Joern (Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Institute of Information Technology, Erlangen, Germany)

In this paper, common global (Dijkstra’s algorithm and A* algorithm) and local planners (Dynamic Window Approach, Elastic Band and Timed Elastic Band) are analyzed and investigated for different scenarios in simulation and in real world. Since path planning algorithms are often used without reasoning and proper comparison to other possible solutions, this paper tries to close this gap. The results of our systematic analysis not only shows the key features of the algorithms but additionally expose intelligent combinations of global and local path planners. Hence, these results give stakeholders a sound decision background on trajectory planning methods for their specific industrial scenario.