Multi-agent patrolling: an empirical analysis of alternative architectures

  • Authors:

  • Aydano Machado;Geber Ramalho;Jean-Daniel Zucker;Alexis Drogoul

  • Affiliations:

  • Centro de Informática, Universidade Federal de Pernambuco, Recife, PE, Brasil;Laboratoire d'Informatique de Paris VI (LIP6), Université Paris;Laboratoire d'Informatique de Paris VI (LIP6), Université Paris;Laboratoire d'Informatique de Paris VI (LIP6), Université Paris

  • Venue:
  • MABS'02 Proceedings of the 3rd international conference on Multi-agent-based simulation II
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A group of agents can be used to perform patrolling tasks in a variety of domains ranging from computer network administration to computer wargame simulations. Despite its wide range of potential applications, multi-agent architectures for patrolling have not been studied in depth yet. First state of the art approaches used to deal with related problems cannot be easily adapted to the patrolling task specificity. Second, the existing patrolling-specific approaches are still in preliminary stages. In this paper, we present an original in-depth discussion of multi-agent patrolling task issues, as well as an empirical evaluation of possible solutions. In order to accomplish this study we have proposed different architectures of multi-agent systems, various evaluation criteria, two experimental scenarios, and we have implemented a patrolling simulator. The results show which kind of architecture can patrol an area more adequately according to the circumstances.