Carnegie Mellon University
Contact Sensor-based Coverage of Rectilinear Environments

Zack Butler, Alfred Rizzi, and Ralph Hollis
IEEE Int'l Symposium on Intelligent Control, September, 1999, pp. 266 - 271.

  • Adobe portable document format (pdf) (202KB)
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 variety of mobile robot tasks require complete coverage of an initially unknown environment, either as the entire task or as a way to generate a complete map for use during further missions. This is a problem known as sensor-based coverage, in which the robot's sensing is used to plan a path that reaches every point in the environment. A new algorithm, CC/sub R/, is presented here which works for robots with only contact sensing that operate in environments with rectilinear boundaries and obstacles. This algorithm uses a high-level rule-based feedback structure to direct coverage rather than a script in order to facilitate future extensions to a team of independent robots. The outline of a completeness proof of CC/sub R/ is also presented, which shows that it produces coverage of any of a large class of rectilinear environments. Implementation of CC/sub R/ in simulation is discussed, as well as the results of testing in a variety of world geometries and potential extensions to the algorithm.

Associated Lab(s) / Group(s): Microdynamic Systems Laboratory

Text Reference
Zack Butler, Alfred Rizzi, and Ralph Hollis, "Contact Sensor-based Coverage of Rectilinear Environments," IEEE Int'l Symposium on Intelligent Control, September, 1999, pp. 266 - 271.

BibTeX Reference
   author = "Zack Butler and Alfred Rizzi and Ralph Hollis",
   title = "Contact Sensor-based Coverage of Rectilinear Environments",
   booktitle = "IEEE Int'l Symposium on Intelligent Control",
   pages = "266 - 271",
   month = "September",
   year = "1999",