Recent advances on multi-agent patrolling - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Recent advances on multi-agent patrolling

Alessandro de Luna Almeida
  • Fonction : Auteur
  • PersonId : 980697
Geber Ramalho
  • Fonction : Auteur
Hugo Santana
  • Fonction : Auteur
Patricia Tedesco
  • Fonction : Auteur
Talita Menezes
  • Fonction : Auteur
Vincent Corruble
Yann Chevaleyre

Résumé

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.

Dates et versions

hal-01499300 , version 1 (31-03-2017)

Identifiants

Citer

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⟩
174 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More