MULTI-ROBOT TERRAIN COVERAGE BY CONSTRUCTING MULTIPLE SPANNING TREES SIMULTANEOUSLY

K.S. Senthilkumar, K. K. Bharadwaj

International Journal of Robotics and Automation · 2010 · 10 citations · 12 references

DOIFull text

Open access

Concepts

Abstract

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.

References

12