Negotiator Agents for the Patrolling Task

  • Talita Menezes
  • Patrícia Tedesco
  • Geber Ramalho
Conference paper

DOI: 10.1007/11874850_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4140)
Cite this paper as:
Menezes T., Tedesco P., Ramalho G. (2006) Negotiator Agents for the Patrolling Task. In: Sichman J.S., Coelho H., Rezende S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. Lecture Notes in Computer Science, vol 4140. Springer, Berlin, Heidelberg

Abstract

Multi-agent systems can be used to perform patrolling tasks in various domains. In this work, we compare the results obtained by new negotiation based approaches with previous ones. By splitting the nodes of the world graph, the negotiator agents reduce the path they have to walk and the number of nodes to patrol, making it easier to maintain a low average idleness in world nodes. Auctions are the negotiation mechanisms used to split the nodes of the world, the agents bid on nodes based in their utility function. Empirical evaluation has shown the effectiveness of this distributed approach, as the results obtained are substantially better than those previously achieved by negotiator agents. The agent types presented in this work are more scalable and reactive since they can perform patrolling in worlds of all sizes and topology types. Besides, they are more stable as indicated by the low standard deviation obtained in node idleness.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Talita Menezes
    • 1
  • Patrícia Tedesco
    • 1
  • Geber Ramalho
    • 1
  1. 1.Centro de InformáticaUniversidade Federal de PernambucoRecifeBrasil

Personalised recommendations