On the performance and scalability of multi-robot patrolling algorithms

9th IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2011

Volumn , Issue , 2011, Pages 50-55

  Portugal, David ^a   Rocha, Rui P ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Multi Robot Systems; Patrolling; Scalability and Performance; Security

Indexed keywords

MULTI-ROBOT SYSTEMS; MULTIROBOTS; PATROLLING; PATROLLING ALGORITHMS; PERFORMANCE METRICES; REALISTIC SIMULATION; SECURITY; SECURITY APPLICATION;

INDUSTRIAL ROBOTS; ROBOTICS; SCALABILITY; TOPOLOGY;

MULTIPURPOSE ROBOTS;

EID: 84855845426     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSRR.2011.6106761     Document Type: Conference Paper

References (19)

1. A. Machado, G. Ramalho, J. Zucker and A. Drogoul. "Multi-Agent Patrolling: an Empirical Analysis of Alternative Architectures", Multi-Agent-Based Simulation, 3rd Int. Workshop, 155-170, Italy, July, 2002. (Pubitemid 36242310)
2. A. Almeida. "Patrulhamento Multiagente em Grafos com Pesos". M.Sc. Thesis, Centro de Informática, Univ. Federal de Pernambuco, Recife, Brasil, 2003 (In Portuguese).
3. Y. Elmaliach, N. Agmon and G. Kaminka. "Multi-Robot Area Patrol under Frequency Constraints", In Proc. of the IEEE International Conf. on Robotics and Automation (ICRA 2007), 385-390, Italy, April, 2007. (Pubitemid 350140217)
4. Y. Chevaleyre. "Theoretical Analysis of the Multi-agent Patrolling Problem", In Proc. of the Intelligent Agent Technology: IAT '04, IEEE/WIC/ACM Int. Conf., 302-308, Beijing, China, Sep. 20-24, 2004. (Pubitemid 40456694)
5. D. Portugal and R. Rocha. "MSP Algorithm: Multi-Robot Patrolling based on Territory Allocation using Balanced Graph Partitioning", In Proceedings of 25th ACM Symposium on Applied Computing (SAC 2010), 1271-1276, Sierre, Switzerland, March 22-26, 2010.
6. F. Sempé and A. Drogoul. "Adaptive Patrol for a Group of Robots". Int. Conf. on Intelligent Robots and Systems, Las Vegas, October, 2003.
7. H. Santana, G. Ramalho, V. Corruble and B. Ratitch. "Multi-Agent Patrolling with Reinforcement Learning", Int. Conf. on Autonomous Agents and Multiagent Systems, 1122-1129, Vol.3, New York, 2004.
8. T. Menezes, P. Tedesco and G. Ramalho. "Negotiator Agents for the Patrolling Task". In Proceedings of the International Conf. IBERAMIA/ SBIA, LNAI. 4140, 48-57, Ribeirão Preto, São Paulo, 2006. (Pubitemid 44812256)
9. H. Chu, A. Glad, O. Simonin, F. Sempé, A. Drogoul and F. Charpillet. "Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation", In Proceedings of the International Conference on Tools with Art. Intelligence, 1, 442-449, France, 2007.
10. K. Hwang, J. Lin and H. Huang. "Cooperative Patrol Planning of Multi-Robot Systems by a Competitive Auction System". ICROS-SICE Int. Joint Conf., Japan, August, 2009.
11. A. Almeida, G. Ramalho, H. Sanana, P. Tedesco, T.Menezes, V. Corruble and Y. Chaveleyre."Recent Advances on Multi-Agent Patrolling", In Brazilian Symposium on Artificial Intelligence (SBIA 2004), 474-483, Vol. 3171, São Luís, Brazil, September, 2004. (Pubitemid 39751657)
12. J. Marier, C. Besse, B. Chaib-draa. "Solving the Continuous Time Multiagent Patrol Problem". In Proc. of the 2010 IEEE Int. Conf. on Robotics and Automation, Anchorage, Alaska, USA, May, 2010.
13. D. Portugal and R. Rocha. "A Survey on Multi-Robot Patrolling Algorithms". In Proc. of the Doctoral Conf. on Computing, Electrical and Industrial Systems, Costa da Caparica, Portugal, February, 2011.
14. M. Fiedler. "Algebraic connectivity of Graphs", Czechoslovak Mathematical Journal: 23 (98), 1973.
15. F. Chung. "Spectral Graph Theory", CBMS Lecture Notes, AMS, Providence, RI, 1997.
16. M. Quigley, B. Gerkey, K. Conley, J. Faust, T. Foote, J. Leibs, E. Berger, R. Wheeler and A. Ng. "ROS: an open-source Robot Operating System", In Proc. of the 2009 Int. Conf. on Robotics and Automation (ICRA 2009), Workshop On Open Source Software, Kobe, Japan, May, 2009.
17. E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey and K. Konolige. "The Office Marathon: Robust Navigation in an Indoor Office Environment". In Proc. of the 2010 IEEE Int. Conf. on Robotics and Automation (ICRA 2010), 300-307, Anchorage, Alaska, USA, May 3-8, 2010.
18. S. Thrun, D. Fox, W. Burgard and F. Dellaert. "Robust Monte Carlo Localization for Mobile Robots". Artificial Intelligence (AI), 99-141, Vol. 128, No. 1-2, 2001. (Pubitemid 32421511)
19. T. Balch and R. Arkin. "Communication in reactive multiagent robotic systems".Autonomous Robots, 1(1):27-52, 1994.