Systematic Analysis of Global and Local Planners for Optimal Trajectory Planning

Abstract:
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.