Graphics enhanced version of this site

Cooperative Coverage of Rectilinear Environments
Z. Butler, A. Rizzi, and R. Hollis
IEEE International Conference on Robotics and Automation 2000, Vol. 3, April, 2000, pp. 2722 - 2727.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [260 KB]
Compressed postscript (ps.gz) [257 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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.

Associated lab/group: Microdynamic Systems Laboratory

Z. Butler, A. Rizzi, and R. Hollis, "Cooperative Coverage of Rectilinear Environments," IEEE International Conference on Robotics and Automation 2000, Vol. 3, April, 2000, pp. 2722 - 2727.

@inproceedings{Butler_2000_3487,
   author = "Zack Butler and Alfred Rizzi and Ralph Hollis",
   title = "Cooperative Coverage of Rectilinear Environments",
   booktitle = "IEEE International Conference on Robotics and Automation 2000",
   month = "April",
   year = "2000",
   volume = "3",
   pages = "2722 - 2727"
}