Distributed coverage of unknown/unstructured environments by mobile sensor networks

Multi-Robot Systems. From Swarms to Intelligent Automata - Proceedings from the 2005 International Workshop on Multi-Robot Systems

Volumn 3, Issue , 2005, Pages 145-155

  Rekleitis, Ioannis ^a   New, Ai Peng ^b   Choset, Howie ^c  

^a CANADIAN SPACE AGENCY   (Canada)

^b DSO NATIONAL LABORATORIES   (Singapore)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Automated De mining; Market based approach; Morse decomposition; Multi Robot coverage

Indexed keywords

COMBINATORIAL OPTIMIZATION; DYNAMICAL SYSTEMS; INDUSTRIAL ROBOTS; MOTION PLANNING; MULTIPURPOSE ROBOTS; OIL SPILLS; ROBOT LEARNING; SENSOR NETWORKS;

ALGORITHMIC SOLUTIONS; AUTONOMOUS MOBILE ROBOT; MARKET-BASED APPROACH; MARKET-BASED MECHANISMS; MOBILE SENSOR NETWORKS; MORSE DECOMPOSITION; MULTIROBOTS; PATH PLANNING PROBLEMS;

INTELLIGENT ROBOTS;

EID: 84903440869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/1-4020-3389-3_12     Document Type: Conference Paper

References (22)

1. Acar, E. U. and Choset, H. (2000). Critical point sensing in unknown environments. In Proc. of the IEEE International Conference on Robotics & Automation.
2. Batalin, M. A. and Sukhatme, G. S. (2002). Spreading out: A local approach to multi-robot coverage. In 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan.
3. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., and Kleywegt, A. (2003). Robot exploration with combinatorial auctions. In IEEE/RSJ Int. Conference on Intelligent Robots and Systems, Volume 2, pages 1957-1962.
4. Bruemmer, D. J., and Dudenhoeffer., D. D., Anderson, M. O., and McKay, M. D. (2002). A robotic swarm for spill finding and perimeter formation. Spectrum.
5. Butler, Z., Rizzi, A., and Hollis, R. (2001). Distributed coverage of rectilinear environments. In Proc. of the Workshop on the Algorithmic Foundations of Robotics.
6. Choset, H. and Pignon, P. (1997). Coverage path planning: The boustrophedon cellular decomposition. In International Conference on Field and Service Robotics, Canberra, Australia.
7. Dias, M. B. and Stentz, A. T. (2001). A market approach to multirobot coordination. Technical Report CMU-RI-TR-01-26, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
8. Dias, M. B. and Stentz, A. T. (2003). Traderbots: A market-based approach for resource, role, and task allocation in multirobot coordination. Technical Report CMU-RI-TR-03-19, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
9. Dias, M. B., Zinck, M., Zlot, R., and Stentz, A. T. (2004). Robust multirobot coordination in dynamic environments. In International Conference on Robotics & Automation, pages 3435-3442, New Orleans, LA.
10. Gerkey, B. and Mataric, M. (2002). Sold!: auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18(5):758-768.
11. Gerkey, B. P., and Vaughan., R. T., Stãÿy, K., Howard, A., and Sukhatme., G. S., and Mataric, M. J. (2001). Most valuable player: A robot device server for distributed control. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), pages 1226-1231, Wailea, Hawaii.
12. Goldberg, D., Cicirello, V., Dias, M. B., Simmons, R., and Smith., S. F., and Stenz, A. (2003). Market-based multi-robot planning in a distributed layered architecture. In Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, Volume 2, pages 27-38. Kluwer Academic Publishers.
13. Ichikawa, S. and Hara, F. (1999). Characteristics of object-searching and object-fetching behaviors of multi-robot system using local communication. In IEEE International Conference on Systems, Man, and Cybernetics, (IEEE SMC '99), Volume 4, pages 775-781.
14. Kurabayashi, D., Ota, J., Arai, T., and Yoshida, E. (1996). Cooperative sweeping by multiple mobile robots. In 1996 IEEE International Conference on Robotics and Automation, Volume 2, pages 1744-1749.
15. Latimer-IV, D., Srinivasa, S., Lee-Shue, V., Sonne, S. S., Choset, H., and Hurst, A. (2002). Toward sensor based coverage with robot teams. In Proc. 2002 IEEE International Conference on Robotics & Automation.,
16. Luo, C. and Yang, S. (2002). A real-time cooperative sweeping strategy for multiple cleaning robots. In IEEE Internatinal Symposium on Intelligent Control, pages 660-665.
17. Min, T. W. and Yin, H. K. (1998). A decentralized approach for cooperative sweeping by multiple mobile robots. In 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems, Volume 1, pages 380-385.
18. Rekleitis, I., Lee-Shue, V., New, A. P., and Choset, H. (2004). Limited communication, multirobot team based coverage. In IEEE International Conference on Robotics and Automation, pages 3462-3468, New Orleans, LA.
19. Roumeliotis, S. I. and Rekleitis, I. M. (2004). Propagation of uncertainty in cooperative multirobot localization: Analysis and experimental results. Autonomous Robots, 17(1):41-54.
20. Schreckenghost, D., Bonasso, P., Kortenkamp, D., and Ryan, D. (1998). Three tier architecture for controlling space life support systems. In IEEE Int. Joint Symposia on Intelligence and Systems, pages 195-201.
21. Wagner, I., Lindenbaum, M., and Bruckstein, A. (1999). Distributed covering by ant-robots using evaporating traces. IEEE Transactions on Robotics and Automation, 15(5):918-933.
22. Wagner, M., Apostolopoulos, D., Shillcutt, K., Shamah, B., Simmons, R., and Whittaker, W. (2001). The science autonomy system of the nomad robot. In IEEE International Conference on Robotics and Automation, Volume 2, pages 1742-1749.