International Journal of Robotics and Automation · 2010 · 10 citations · 12 references
EngineeringComputer ScienceRobotics EngineeringMobile RoboticsMulti-robot SystemsRoboticsCoverage ControlTerrain TraversalArea CoverageCoverage PlanningMulti-robot Coverage PlanningVacuum Cleaning
There are several remarkable research attempts on mobile robot terrain coverage based on genetic algorithms, spanning trees and spiral filling paths in the robotics literature. The applications of terrain coverage methods include harvesting, vacuum cleaning, demining and intrusion detection. This paper presents a novel complete terrain coverage algorithm for a planar bounded environment by multiple robots simultaneously. This algorithm performs coverage of the surface regardless of the shape of the terrain by decomposing the terrain into grid cells and constructs multiple spanning trees. The proposed approach is capable of handling multiple robots, which can divide the area among themselves to achieve a collision-free coverage.
12
Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell · Computational Geometry · 2000 · 267 citations