Coverage path planner

Grid based sweep

This is a 2D grid based sweep coverage path planner simulation:

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/GridBasedSweepCPP/animation.gif

Spiral Spanning Tree

This is a 2D grid based spiral spanning tree coverage path planner simulation:

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/SpiralSpanningTreeCPP/animation1.gif

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/SpiralSpanningTreeCPP/animation2.gif

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/SpiralSpanningTreeCPP/animation3.gif

Spiral-STC: An On-Line Coverage Algorithm of Grid Environments by a Mobile Robot

Wavefront path

This is a 2D grid based wavefront coverage path planner simulation:

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/WavefrontCPP/animation1.gif

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/WavefrontCPP/animation2.gif

https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/WavefrontCPP/animation3.gif

Planning paths of complete coverage of an unstructured environment by a mobile robot