Open Systems Laboratory at Illinois

Efficient agent communication in multi-agent systems

By Myeong-Wuk Jang, Amr Ahmed Momen, and Gul Agha. In SELMAS, volume 3390 of Lecture Notes in Computer Science, 236–253. Springer, 2004.

Full Text:
Download PDF
Publisher Link:
http://dx.doi.org/10.1007/978-3-540-31846-0_14

Abstract

In open multi-agent systems, agents are mobile and may leave or enter the system. This dynamicity results in two closely related agent communication problems, namely, efficient message passing and service agent discovery. This paper describes how these problems are addressed in the Actor Architecture ( AA). Agents in AA obey the operational semantics of actors, and the architecture is designed to support large-scale open multi-agent systems. Efficient message passing is facilitated by the use of dynamic names: a part of the mobile agent name is a function of the platform that currently hosts the agent. To facilitate service agent discovery, middle agents support application agent-oriented matchmaking and brokering services. The middle agents may accept search objects to enable customization of searches; this reduces communication overhead in discovering service agents when the matching criteria are complex. The use of mobile search objects creates a security threat, as codes developed by different groups may be moved to the same middle agent. This threat is mitigated by restricting which operations a migrated object is allowed to perform. We describes an empirical evaluation of these ideas using a large scale multi-agent UAV (Unmanned Aerial Vehicle) simulation that was developed using AA.

BibTeX

@inproceedings{conf/selmas/JangMA04,
    author = "Jang, Myeong-Wuk and Momen, Amr Ahmed and Agha, Gul",
    editor = "Choren, Ricardo and Garcia, Alessandro F. and de
              Lucena, Carlos José Pereira and Romanovsky, Alexander B.",
    title = "Efficient Agent Communication in Multi-agent Systems",
    booktitle = "SELMAS",
    crossref = "conf/selmas/2004",
    ee = "http://dx.doi.org/10.1007/978-3-540-31846-0_14",
    keywords = "multi-agent systems",
    pages = "236-253",
    year = "2004",
}

@proceedings{conf/selmas/2004,
    editor = "Choren, Ricardo and Garcia, Alessandro F. and de
              Lucena, Carlos José Pereira and Romanovsky, Alexander B.",
    title = "Software Engineering for Multi-Agent Systems III,
             Research Issues and Practical Applications [the book is a result
             of SELMAS 2004]",
    isbn = "3-540-24843-9",
    publisher = "Springer",
    series = "Lecture Notes in Computer Science",
    volume = "3390",
    year = "2005",
}