Edinburgh Research Explorer

Rapid Prototyping of Large Multi-Agent Systems Through Logic Programming

Research output: Contribution to journalArticle

  • W. Vasconcelos
  • D. Robertson
  • C. Sierra
  • M. Esteva
  • J. Sabater
  • M. Wooldridge

Related Edinburgh Organisations

Original languageEnglish
Pages (from-to)135-169
Number of pages35
JournalAnnals of Mathematics and Artificial Intelligence
Volume41
Issue number2-4
DOIs
Publication statusPublished - 2004

Abstract

Prototyping is a valuable technique to help software engineers explore the design space while gaining insight on the dynamics of the system. In this paper, we describe a method for rapidly building prototypes of large multi-agent systems using logic programming. Our method advocates the use of a description of all permitted interactions among the components of the system, that is, the protocol, as the starting specification. The protocol is represented in a way that allows us to automatically check for desirable properties of the system to be built. We then employ the same specification to synthesise agents that will correctly follow the protocol. These synthesised agents are simple logic programs that engineers can further customise into more sophisticated software. Our choice of agents as logic programs allows us to provide semi-automatic support for the customisation activity. In our method, a prototype is a protocol with a set of synthesised and customised agents. Executing the prototype amounts to having these agents enact the protocol. We have implemented and described a distributed platform to simulate prototypes.

ID: 3508805