GUI - Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning
Switch branches/tags
Nothing to show
Clone or download
Latest commit dc3f087 Sep 13, 2017

README.md

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning

This project deals with the path planning problem of a team of mobile robots, in order to cover an area of interest, with prior-defined obstacles.

DARP algorithm divides the terrain into a number of equal areas each corresponding to a specific robot, so as to guarantee complete coverage, non-backtracking solution, minimum coverage path, while at the same time does not need any preparatory stage.

Example: Screenshot_2.png Screenshot_1.png

Video demonstration

Full Text

Publisher Site

cite as:

@article{kapoutsisdarp,
  title={DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning},
  author={Kapoutsis, Athanasios Ch and Chatzichristofis, Savvas A and Kosmatopoulos, Elias B},
  journal={Journal of Intelligent \& Robotic Systems},
  pages={1--18},
  publisher={Springer}
}