Coverage of known spaces: The boustrophedon cellular decomposition

Autonomous Robots

Volumn 9, Issue 3, 2000, Pages 247-253

  Choset, Howie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Algorithm; Boustrophedon; Cellular decomposition; Complete; Coverage; Floor coverage; Mobile robot; Motion planning; Vacuum cleaning

Indexed keywords

EID: 0002608405     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008958800904     Document Type: Article

References (12)

1. Canny, J.F. 1988. Constructing roadmaps of semi-algebraic sets i: Completeness. Artificial Intelligence, 37:203-222.
2. Canny, J.F. and Lin, M.C. 1990. An opportunistic global path planner. In Proc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, Ohio, pp. 1554-1559.
3. Canny, J.F. and Lin, M.C. 1993. An opportunistic global path planner. Algorithmica, 10:102-120.
4. Colegrave, J. and Branch, A. 1994. A case study of autonomous household vacuum cleaner. In AIAA/NASA CIRFFSS.
5. Hert, S., Tiwari, S., and Lumelsky, V. 1996. A terrain-covering algorithm for an AUV. Autonomous Robots, 3:91-119.
6. Hofner, C. and Schmidt, G. 1995. Path planning and guidance techniques for an autonomous mobile cleaning robot. Robotics and Autonomous Systems, 14:199-212.
7. Kurabayashi, D., Ota, J., Arai, T., and Yoshida, E. 1996. Cooperative sweeping by multiple mobile robots. In Int. Conf. on Robotics and Automation.
8. Latombe, J.C. 1991. Robot Motion Planning, Kluwer Academic Publishers: Boston, MA.
9. Ollis, M. and Stentz, A. 1996. First results in vision-based crop line tracking. In IEEE International Conference on Robotics and Automation.
10. Preparata, F.P. and Shamos, M.I. 1985. Computational Geometry: An Introduction, Springer-Verlag, pp. 198-257.
11. VanderHeide, J. and Rao, N.S.V. 1995. Terrain coverage of an unknown room by an autonomous mobile robot. Technical Report ORNL/TM-13117, Oak Ridge National Laboratory, Oak Ridge, Tennessee.
12. Zelinsky, A., Jarvis, R.A., Byrne, J.C., and Yuta, S. 1993. Planning paths of complete coverage of an unstructured environment by a mobile robot. In Proceedings of International Conference on Advanced Robotics, Tokyo, Japan, November 1993, pp. 533-538.