RI | Publications | Coverage Path Planning: The Boustrophedon Decomposition

Text only version of this site

Coverage Path Planning: The Boustrophedon Decomposition
H. Choset and P. Pignon
International Conference on Field and Service Robotics, 1997.

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

Download [Help]

Adobe portable document format (pdf) [144 KB]
Compressed postscript (ps.gz) [62 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.

Abstract

Coverage path planning is the determination of a path that a robot must take in order to pass over each point in an environment. Applications include vacuuming, floor scrubbing, and inspection. We developed the boustrophedon cellular decomposition which is an exact cellular decomposition approach for the purposes of coverage. Each cell in the boustrophedon is covered with simple back and forth motions. Once each cell is covered then the entire environment is covered. Therefore, coverage is reduced to finding an exhaustive path through a graph which represents the adjacency relationships of the cells in the boustrophedon decomposition. This approach is provably complete and experiments on a mobile robot validate this approach.

Notes

Associated lab/group: Biorobotics

Text Reference

H. Choset and P. Pignon, "Coverage Path Planning: The Boustrophedon Decomposition," International Conference on Field and Service Robotics, 1997.

BibTeX Reference

@inproceedings{Choset_1997_1416,
   author = "Howie Choset and Philippe Pignon",
   title = "Coverage Path Planning: The Boustrophedon Decomposition",
   booktitle = "International Conference on Field and Service Robotics",
   year = "1997"
}