Unmanned ground vehicle (UGV) full coverage planning with negative obstacles

Abstract

We explored approaches that offer full coverage path planning while simultaneously avoiding negative obstacles. These approaches are specific to unmanned ground vehicles (UGVs), which need to constantly interact with a traversable ground surface. We tested multiple potential solutions in simulation, and the results are presented herein. Full coverage path planner (FCPP) approaches were evaluated based on their ability to discretize their paths, use waypoints effectively, and be easily integrated with our current robot platform. For negative obstacles, we explored approaches that will integrate with our current navigation stack. The preferred solution will allow for teleoperation, waypoint navigation, and full autonomy while avoiding positive and negative obstacles.