Free-space Polygon Creation based on Occupancy Grid Maps for Trajectory Optimization Methods⁎. Issue 8 (2019)

• Record Type: Journal Article
• Authors: Meerpohl, Christian; Rick, Matthias; Büskens, Christof
• Is Part Of: IFAC-PapersOnLine. Volume 52:Issue 8(2019)
• Page Start: 368
• Page End: 374
• Publication Date: 2019
• Subjects: optimal control -- automatic control -- autonomous mobile robots -- predictive control -- optimal trajectory -- robot control -- robot navigation -- polygons; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2019.08.107
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: In this paper, we present a strategy for incorporating occupancy grid maps into local trajectory optimization methods to allow for safe autonomous navigation. We construct polygons as surface representations of the locally visible area and merge them with the aid of third-party software to form connected free-spaces. The method can be applied to any two-dimensional environments and different representations of vehicle dimensions. It allows direct optimization methods to be used consistently for different problem levels from control to planning. The strategies developed are applied to a rover system that moves in the plane. We evaluate our algorithms on the basis of simulation results and real-world experiments.