Cooperative coverage of rectilinear environments
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (10504729) , 2722-2727
- https://doi.org/10.1109/robot.2000.846439
Abstract
A distributed cooperative coverage algorithm DC/sub R/ is presented, which is derived from an earlier complete single-robot algorithm, CC/sub R/. DC/sub R/ executes independently on each robot in a team where the individual robots do not know the initial locations of their peers and applies to systems of robots operating in a rectilinear environment that use only intrinsic contact sensing to determine the boundaries of the environment. Due to the reactive nature of CC/sub R/, the natural extension to DC/sub R/ preserves the completeness properties of the single-robot algorithm, and the outline of a completeness proof of DC/sub R/ is also presented. DC/sub R/ has been implemented in simulation, and directions for future work are presented which will make the algorithm more suited to physical robot systems.Keywords
This publication has 5 references indexed in Scilit:
- Cooperative terrain model acquisition by a team of two or three point-robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Agile assembly architecture: an agent based approach to modular precision assembly systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Contact sensor-based coverage of rectilinear environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- A terrain-covering algorithm for an AUVAutonomous Robots, 1996
- Dynamic path planning in sensor-based terrain acquisitionIEEE Transactions on Robotics and Automation, 1990