Free moving pattern's online spanning tree coverage algorithm

2006 SICE-ICASE International Joint Conference

Volumn , Issue , 2006, Pages 2935-2938

  Chang, Sung June ^a   Dan, Byung Ju ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b LG Electronics Inc   (South Korea)

Author keywords

Cleaning robot; Coverage; Free moving pattern. Zigzag STC; Robot; Spanning tree coverage

Indexed keywords

CLEANING ROBOTS; FREE MOVING PATTERN; SPANNING TREE COVERAGE; ZIGZAG STC;

ALGORITHMS; INTELLIGENT ROBOTS; MOTION PLANNING; PROBLEM SOLVING; TARGET TRACKING;

TREES (MATHEMATICS);

EID: 34250791394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SICE.2006.314866     Document Type: Conference Paper

References (15)

1. A. Zelinsky, R. A. Jarvos, J.C. Byrene, and S. Yuta. Planning paths of complete coverage of an unstructured environment by a mobile robot. International Journal of Robotic Research, 13(4):315, 1994
2. C. Hofner and G. Schmidt. Path planning and guidance techniques for an autonomous mobile robots. Robotics Autonomous Systems, 14(203): 199-212
3. D. Kurabayasho, J. Ota, T. Arai, and E. Yoshida, Cooperative sweeping by mobile robos. In IEEE International Conference On Robotics and Automation, pages 1744-1749, 1996
4. E. U. Acar and H. Choset - Robust sensor-based coverage of unstructured environments. In International Conference on Intelligent Robots and Systems, pages 61-68, Maui, Hawaii, USA, 2001
5. H. Choset. Coverage for robotics - a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31:113-126, 2001.
6. H. Choset and P. Pignon. Coverage path, planning: the boustrophedon cellular decomposition. In Proceedings of the International Conference on Field And Service Robotis
7. I. Rekleitis, G. Dudek, and E. Milios. Multi-robot exploration of an unknown environment. In Proceeding of the International Joint Conference on Artificial Intelligence. Pages 1340-1345, 1997
8. I. Wagner, M. Lindenbaum, and A. Bruckstein. Distributed covering by anti-robots using evaporating traces. IEEE Transaction on Robotics and Automation, 15(5):918-933, 1999
9. J. Cortes, S. Martinez. T. Karatas. And F. Bullo. Coverage control for mobile sensing networks. In Proceedings of IEEE International Conference on Robotics and Automation, pages 1327-1332, 2002
10. nd International Workshop on Information Processing in Sensor Networks, pages 376-391, Palo Alto, CA 2003
11. S. Hedberg. Robots cleaning up hazardous waste. AI Expert, pages 20-24, May 1995.
12. W. Huang. Optimal line-sweep-based decompositions for coverage algorithms Rensselaer Polytechnic Institute Computer Science technical report 00-3, September 2000
13. Y. Gabriely, E. Rimon. Spanning-Tree Based Coverage of Continuous Areas by a Mobile Robot. International Conference on Robotics & Automation, Seoul, Korea, 2001.
14. Y. Guo, L. E. Parker. And R. Madhavan. Towards collaborative robots for infrastructure security application. In Proceedings of the 2004 International Symposium on Collaborative Technologies and Systems, pages 234-240, San Diego, CA, Jan. 2004.
15. Z. Butler, A. Rizzi, and R. Hollis. Complete distribution coverage of rectilinear environments. In Fourth international workshop on the algorithmic foundations of robotics 2000