Robust coverage by a mobile robot of a planar workspace

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 4582-4587

  Bretl, Timothy ^a   Hutchinson, Seth ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED ERRORS; COMPLETE COVERAGES; COVERED AREAS; EXPECTED VALUES; PROBABILISTIC MODELING; SINGLE POINT; WORST-CASE MODELS;

MACHINERY; MOBILE ROBOTS;

ROBOTICS;

EID: 84887313036     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2013.6631228     Document Type: Conference Paper

References (17)

1. H. Choset. "Coverage for robotics-A survey of recent results," Annals of Mathematics and Artificial Intelligence. vol. 31. no. 1. pp. 113-126. Oct. 2001.
2. E. M. Arkin. S. P. Fekete. and J. S. B. Mitchell. "Approximation algorithms for lawn mowing and milling," Computational Geometry. vol. 17. no. 1-2. pp. 25-50. 1997.
3. E. U. Acar. H. Choset. Y. Zhang. and M. Schervish. "Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods," The International Journal of Robotics Research. vol. 22. no. 7-8. pp. 441-466. Jul. 2003.
4. P. N. Atkar. A. Greenfield. D. C. Conner. H. Choset. and A. A. Rizzi. "Uniform coverage of automotive surface patches," The International Journal of Robotics Research. vol. 24. no. 11. pp. 883-898. 2005.
5. H. Choset. "Coverage of known spaces: The boustrophedon cellular decomposition," Autonomous Robots. vol. 9. no. 3. pp. 247-253. 2000.
6. E. U. Acar and H. Choset. "Sensor-based coverage of unknown environments: Incremental construction of morse decompositions," The International Journal of Robotics Research. vol. 21. no. 4. pp. 345-366. Apr. 2002.
7. L. D. Stone. "Search theory: A mathematical theory for finding lost objects," Mathematics Magazine. vol. 50. no. 5. pp. 248-256. 1977.
8. P. G. Hall. Introduction to the theory of Coverage Processes. New York. New York: Wiley Series in Probability and Mathematical Statistics. 1988.
9. S. J. Benkoski. M. G. Monticino. and J. R. Weisinger. "A survey of the search theory literature," Naval Research Logistics (NRL). vol. 38. no. 4. pp. 469-494. 1991.
10. B. O. Koopman. "Search and its optimization," The American Mathematical Monthly. vol. 86. no. 7. pp. 527-540. 1979.
11. D. W. Gage. "Randomized search strategies with imperfect sensors," in Proceedings of SPIE Mobile Robots VIII. 1993. pp. 270-279.
12. T. Chung. "On probabilistic search decisions under searcher motion constraints," in WAFR. 2008.
13. T. Lozano-Perez. M. T. Mason. and R. H. Taylor. "Automatic synthesis of fine-motion strategies for robots," International Journal of Robotics Research. vol. 3. no. 1. pp. 3-24. Spring 1984.
14. B. R. Donald. "A geometric approach to error detection and recovery for robot motion planning with uncertainty," Artificial Intelligence. vol. 37. no. 1-3. pp. 223-271. Dec. 1988.
15. -"Planning multi-step error detection and recovery strategies," International Journal of Robotics Research. vol. 9. no. 1. pp. 3-60. Feb. 1990.
16. M. Erdmann. "On motion planning with uncertainty," Master's thesis. Massachusetts Institute of Technology. 1986.
17. J. Latombe. A. Lazanas. and S. Shekhar. "Robot motion planning with uncertainty in control and sensing," Artificial Intelligence. vol. 52. pp. 1-47. 1991.