Skip to Main content Skip to Navigation
New interface
Conference papers

Recent advances on multi-agent patrolling

Abstract : Patrolling is a complex multi-agent task, which usually requires agents to coordinate their decision-making in order to achieve optimal performance of the group as a whole. In previous work, many patrolling strategies were developed, based on different approaches: heuristic agents, negotiation mechanisms, reinforcement learning techniques, techniques based on graph-theory and others. In this paper, we complement these studies by comparing all the approaches developed so far for this domain, using patrolling problem instances that were not dealt with before (i.e. new map topologies). The final results constitute a valuable benchmark for this domain, as well as a survey of the strategies developed so far for this task.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Friday, March 31, 2017 - 10:58:57 AM
Last modification on : Sunday, June 26, 2022 - 9:57:24 AM

Links full text



Alessandro de Luna Almeida, Geber Ramalho, Hugo Santana, Patricia Tedesco, Talita Menezes, et al.. Recent advances on multi-agent patrolling. 17th Brazilian Symposium on Artificial Intelligence, Sep 2004, São Luís, Brazil. pp.474-483, ⟨10.1007/978-3-540-28645-5_48⟩. ⟨hal-01499300⟩



Record views