Limited communication, multi-robot team based coverage

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 4, 2004, Pages 3462-3468

  Rekleitis, Ioannis ^a   Lee Shue, Vincent ^a   Peng, Ai ^a   Choset, Howie ^a  

^a DSO NATIONAL LABORATORIES   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; INFORMATION ANALYSIS; INTELLIGENT ROBOTS; MATHEMATICAL MODELS;

CELLULAR DECOMPOSITION; LINE-OF-SIGHT COMMUNICATION; MULTI-ROBOT COVERAGE APPROACH; ROBOT COVERAGE ALGORITHMS;

MOBILE ROBOTS;

EID: 3042695711     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308789     Document Type: Conference Paper

References (20)

1. D. Latimer, S. Srinivasa, V. Lee-Shue, S. Sonne, H. Choset, and A. Hurst, " Toward sensor based coverage with robot teams," in Proc. 2002 IEEE Int. Conf. on Robotics & Automation.
2. H. Choset and P. Pignon, " Coverage path planning: The boustrophedon cellular decomposition," in Int. Conf. on Field and Service Robotics, Canberra, Australia, 1997.
3. J. Canny and M. Lin, " An opportunistic global path planner," in Algorithmica, 10:102-120, 1993.
4. E. Acar and H. Choset, " Critical point sensing in unknown environments," in Proc. of IEEE Int. Conf. on Robotics & Automation, 2000.
5. Z. Butler, A. Rizzi, and R. Hollis, " Distributed coverage of rectilinear environments," in Proc. of the Workshop on the Algorithmic Foundations of Robotics, 2001.
6. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida, " An algorithm of dividing a work area to multiple mobile robots," in 1995 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, 1995, pp. 286-291.
7. _ " Cooperative sweeping by multiple mobile robots," in 1996 IEEE Int. Conf. on Robotics & Automation, vol. 2, pp. 1744-1749.
8. T. W. Min and H. K. Yin, " A decentralized approach for cooperative sweeping by multiple mobile robots," in 1998 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 1, pp. 380-385.
9. C. Luo and S. Yang, " A real-time cooperative sweeping strategy for multiple cleaning robots," In IEEE Int. Symposium on Intelligent Control, 2002, pp. 660-665.
10. S. Ichikawa and F. Hara, " Characteristics of object-searching and object-fetching behaviors of multi-robot system using local communication," In IEEE Int. Conf. on Systems, Man, & Cybernetics, 1999, pp. 775-781.
11. I. Wagner, M. Lindenbaum, and A. Bruckstein, " Distributed covering by ant-robots using evaporating traces," IEEE Transactions on Robotics and Automation, vol. 15, no. 5, pp. 918-933, Oct. 1999.
12. D. J. Bruemmer, D. D. Dudenhoeffer, M. O. Anderson, and M. D. McKay, " A robotic swarm for spill finding and perimeter formation," Spectrum, August 2002.
13. M. A. Batalin and G. S. Sukhatme, " Spreading out: A local approach to multi-robot coverage," in 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, June 2002.
14. A. Fomenko and T. L. Kunii, Topological Modeling for Visualization. Tokio: Springer-Verlag, 1997.
15. E. Acar and H. Choset, " Sensor-based coverage of unknown environments: Incremental construction of morse decompositions," The Int. Journal of Robotics Research, vol. 21, no. 4, pp. 345-366, 2002.
16. I. M. Rekleitis, G. Dudek, and E. Milios, " Multi-robot collaboration for robust exploration," Annals of Mathematics and Artificial Intelligence, vol. 31, no. 1-4, pp. 1-40, 2001.
17. F. Dellaert, F. Alegre, and E. B. Martinson, " Intrinsic localization and mapping with 2 applications: Diffusion mapping and marco polo localization," In 2005 Proc. of IEEE Int. Conf. on Robotics & Automation, pp. 2344-2349.
18. R. Grabowski, P.Khosla, and H. Choset, " Autonomous exploration via regions of interest," In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 1, 2003.
19. B. P. Gerkey, R. T. Vaughan, K. Sty, A. Howard, G. S. Sukhatme, and M. J. Mataric, " Most valuable player: A robot device server for distributed control," In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001, pp. 1226-1231.
20. R. T. Vaughan, B. Gerkey, and A. Howard, " On device abstractions for portable, resuable robot code," In IEEE/RSJ Int. Conf. on Intelligent Robot Systems, 2003, pp.2121-2427