PatrolGRAPH: A distributed algorithm for multi-robot patrolling

Intelligent Autonomous Systems 10, IAS 2008

Volumn , Issue , 2008, Pages 415-424

  Baglietto, M ^a   Cannata, G ^a   Capezio, F ^a   Grosso, A ^a   Sgorbissa, Antonio ^a   Zaccaria, R ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Multi robot systems; Real time search; RFID technology

Indexed keywords

COMPUTATIONAL POWER; INTER-ROBOT COMMUNICATION; MEMORYLESS; MULTI-ROBOT SYSTEMS; MULTIROBOTS; REAL-TIME SEARCH; REAL-WORLD APPLICATION; RFID TECHNOLOGY; ROBOT SWARMS; SEARCH ALGORITHMS; SPECIFIC LOCATION;

MULTIPURPOSE ROBOTS;

ALGORITHMS;

EID: 84871724768     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3233/978-1-58603-887-8-415     Document Type: Conference Paper

References (18)

1. H. Choset, Coverage for robotics - A survey of recent results, Annals Math. Artif. Intell., vol. 31, pp. 113126, 2001.
2. M. A. Batalin and G. S. Sukhatme, The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment, in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2005.
3. M. A. Batalin and G. S. Sukhatme, Spreading out: A local approach to multi-robot coverage, in Proc. 6th Int. Symp. Distrib. Autonomous Robot. Syst., 2002, pp. 373-382.
4. R. T. Vaughan, K. Stoy, G. S. Sukhatme, and M. J. Mataric, Lost: Localization-space trails for robot teams, IEEE Trans. Robot. Autom., Special Issue Multi-Robot Syst., vol. 18, no. 5, 2002.
5. S. Koenig, B. Szymanski, and Y. Liu, Efficient and inefficient ant coverage methods, Annals Math. Artif. Intell., vol. 41, no. 76, pp. 31-31, 2001.
6. J. Svennebring and S. Koenig, Trail-laying robots for robust terrain coverage, in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2003, pp. 75-82.
7. I. Wagner, M. Lindenbaum, and A. Bruckstein, Distributed covering by ant-robots using evaporating traces, IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 918-933, Oct. 1999.
8. I.Wagner, M. Lindenbaum, and A. Bruckstein, Efficiently searching a dynamic graph by a smell-oriented vertex process, Annals Math. Artif. Intell., vol. 24, pp. 211-223, 1998.
9. Balch, T. and Arkin, R. 1993. Avoiding the past: A simple, but effective strategy for reactive navigation. In International Conference on Robotics and Automation. 678-685.
10. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Robotic exploration as graph construction, " in IEEE Transactions on Robotics and Automation, 7-6, 1991.
11. M. A. Bender, A. Fernandez, D. Ron, A. Sahai, and S. Vadhan, The power of a pebble: Exploring and mapping directed graphs, in Annual ACM Symposium on Theory of Computing (STOC '98), 1998.
12. http://www.vorwerk-teppich.de/sc/vorwerk/rfiden.html.
13. http://ebiquity.umbc.edu/blogger/2005/07/05/robot-vacuum-guided-by-rfid/.
14. Kanji Tanaka, Yoshihiko Kimuro, Kentaro Yamano, Mitsuru Hirayama, Eiji Kondo and Michihito Matsumoto, A Supervised Learning Approach to Robot Localization Using a Short-Range RFID Sensor, IEICE Transactions on Information and Systems 2007 E90-D(11):1762-1771.
15. Myungsik Kim, Nak Young Chonga, RFID-based mobile robot guidance to a stationary target, Mechatronics, Volume 17, Issues 4-5, May-June 2007, Pages 217-229.
16. V.A. Ziparo, A. Kleiner, B. Nebel, and D. Nardi. RFID-Based Exploration for Large Robot Teams In Proc. of the IEEE Int. Conf. on Robotics and Automation, 2007, pp. 4606-4613.
17. D. Hhnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose. Mapping and Localization with RFID Technology Proc. of the IEEE International Conference on Robotics and Automation, 2004.
18. A. Kleiner, J. Prediger and B. Nebel. RFID Technology-based Exploration and SLAM for Search And Rescue. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, 2006.