Multi-robot uniform frequency coverage of significant locations in the environment

Distributed Autonomous Robotic Systems 8

Volumn , Issue , 2009, Pages 3-14

  Baglietto, Marco ^a   Cannata, Giorgio ^a   Capezio, Francesco ^a   Sgorbissa, Antonio ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; INDUSTRIAL ROBOTS; ROBOTICS;

COMPUTATIONAL POWER; COVERAGE PROBLEM; EDGE COUNTINGS; INTER-ROBOT COMMUNICATION; MEMORY STORAGE; RANDOM WALK; SIGNIFICANT LOCATIONS; UNIFORM FREQUENCY;

MULTIPURPOSE ROBOTS;

EID: 84455185841     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-00644-9_1     Document Type: Conference Paper

References (21)

1. Choset, H.: Coverage for robotics - A survey of recent results. Annals Math. Artif. Intell. 31, 113-126 (2001)
2. Batalin, M.A., Sukhatme, G.S.: The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment. In: Proc. IEEE Int. Conf. Robot. Autom. (2005)
3. Vaughan, R.T., Stoy, K., Sukhatme, G.S., Mataric, M.J.: Lost: Localization-space trails for robot teams. IEEE Trans. Robot. Autom. 18(5) (2002)
4. Koenig, S., Szymanski, B., Liu, Y.: Efficient and inefficient ant coverage methods. Annals Math. Artif. Intell. 41(76), 31 (2001)
5. Svennebring, J., Koenig, S.: Trail-laying robots for robust terrain coverage. In: Proc. IEEE Int. Conf. Robot. Autom (ICRA), pp. 75-82 (2003)
6. Wagner, I., Lindenbaum, M., Bruckstein, A.: Distributed covering by ant-robots using evaporating traces. IEEE Trans. Robot. Autom. 15(5), 918-933 (1999)
7. Balch, T., Arkin, R.: Avoiding the past: A simple, but effective strategy for reactive navigation. In: International Conference on Robotics and Automation, pp. 678-685
8. Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: Robotic exploration as graph construction. IEEE Trans. on Robot. and Autom. 7(6), 859-865 (1991)
9. Bender, M.A., Fernandez, A., Ron, D., Sahai, A., Vadhan, S.: The power of a pebble: Exploring and mapping directed graphs. In: Annual ACM Symposium on Theory of Computing (STOC 1998), Dallas, Texas, pp. 269-278 (1998)
10. http://www.vorwerk-teppich.de/sc/vorwerk/rfid-en.html
11. http://ebiquity.umbc.edu/blogger/2005/07/05/robot-vacuum-guided-by-rfid/
12. Tanaka, K., Kimuro, Y., Yamano, K., Hirayama, M., Kondo, E., Matsumoto, M.: A Supervised Learning Approach to Robot Localization Using a Short-Range RFID Sensor. IEICE Trans. on Information and Systems E90-D(11), 1762-1771 (2007)
13. Kim, M., Chonga, N.Y.: RFID-based mobile robot guidance to a stationary target. Mechatronics 17(4-5), 217-229 (2007)
14. Ziparo, V.A., Kleiner, A., Nebel, B., Nardi, D.: RFID-Based Exploration for Large Robot Team. In: Proc. of the IEEE Int. Conf. on Robot. and Autom., pp. 4606-4613 (2007)
15. Hähnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and Localization with RFID Technology. In: Proc. of the IEEE Int. Conf. on Robot. and Autom., pp. 1015-1020 (2004)
16. Kleiner, A., Prediger, J., Nebel, B.: RFID Technology-based Exploration and SLAM for Search And Rescue. In: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 4054-4059 (2006)
17. Baglietto, M., Cannata, G., Capezio, F., Sgorbissa, A.: PatrolGRAPH: a Distributed Algorithm for Multi-Robot Patrolling. In: Burgard, W., Dillmann, R., Plagemann, C., Vahrenkamp, N. (eds.) Intelligent Autonomous Systems 10 - IAS-10 (2008)
18. Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Annals of Mathematics and Artificial Intelligence 1(1) (2001)
19. Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-Robot Area Patrol under Frequency Constraints. In: 2007 IEEE Int. Conf. on Robotics and Automation (April 2007)
20. Ota, J.: Multi-agent robot systems as distributed autonomous systems. Advanced Engineering Informatics 20(1), 59-70 (2006)
21. Ntafos, S.: Watchman routes under limited visibility. Comput. Geom. Theory Appl. 1(3), 149-170 (1992)