Skip to Main content Skip to Navigation
Conference papers

A Survey on Multi-robot Patrolling Algorithms

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, July 21, 2017 - 11:25:19 AM
Last modification on : Friday, July 21, 2017 - 11:30:47 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads