A Survey on Multi-robot Patrolling Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

A Survey on Multi-robot Patrolling Algorithms

David Portugal
  • Function : Author
  • PersonId : 988848
Rui Rocha
  • Function : Author
  • PersonId : 988849


This article presents a survey on cooperative multi-robot patrolling algorithms, which is a recent field of research. Every strategy proposed in the last decade is distinct and is normally based on operational research methods, simple and classic techniques for agent’s coordination or alternative, and usually more complex, coordination mechanisms like market-based approaches or reinforcement-learning. The variety of approaches differs in various aspects such as agent type and their decision-making or the coordination and communication mechanisms. Considering the current work concerning the patrolling problem with teams of robots, it is felt that there is still a great potential to take a step forward in the knowledge of this field, approaching well-known limitations in previous works that should be overcome.
Fichier principal
Vignette du fichier
978-3-642-19170-1_15_Chapter.pdf (218.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01566556 , version 1 (21-07-2017)





David Portugal, Rui Rocha. A Survey on Multi-robot Patrolling Algorithms. 2nd Doctoral Conference on Computing, Electrical and Industrial Systems (DoCEIS), Feb 2011, Costa de Caparica, Portugal. pp.139-146, ⟨10.1007/978-3-642-19170-1_15⟩. ⟨hal-01566556⟩
242 View
289 Download



Gmail Facebook X LinkedIn More