Modal Specifications for Composition of Agent Behaviors

Hikmat Farhat, Guillaume Feuillade

Abstract

The goal of the behavior composition problem is to build a complex target behavior using several agent behaviors. We propose two extensions to the framework where agent behaviors are modeled by finite transition system and where the composition is done by coordinating the actions of the agents. The first extension is done by making the composition indirect: instead of choosing the actions of the agent, the composition is done by a controller issuing sets of instructions at each step. This allows to model problems where the agents behaviors are not fully controllable. The second extension is the use of modal specifications as a goal for the composition. These specifications express (infinite) sets of acceptable behaviors. We give an algorithm to solve the extended composition problem and we show that these two extensions retain the important properties of the initial framework and that the synthesis algorithm keep the same complexity.

References

  1. Balbiani, P., Cheikh, F., and Feuillade, G. (2008). Composition of interactive web services based on controller synthesis. In International Workshop on Web Service Composition and Adaptation(WSCA'08), pages 521- 528, Honolulu, USA. IEEE.
  2. De Giacomo, G., Patrizi, F., and Sardina, S. (2013). Automatic behavior composition synthesis. Artificial Intelligence Journal, 196:106-142.
  3. Feuillade, G. and Pinchinat, S. (2007). Modal specifications for the control theory of discrete event systems. Discrete Event Dynamic Systems, 17(2):211-232.
  4. Hull, R. (2005). Web services composition: a story of models, automata, and logics. In Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on, pages xxx-xxi vol.1.
  5. Lomuscio, A., Qu, H., and Raimondi, F. (2009). Mcmas: A model checker for the verification of multi-agent systems. In Bouajjani, A. and Maler, O., editors, CAV, volume 5643 of Lecture Notes in Computer Science, pages 682-688. Springer.
  6. Muscholl, A. and Walukiewicz, I. (2008). A lower bound on web services composition. In Proceedings of the international conference on Foundations of Software Science and Computation Structures (FoSSaCS 07), pages 274-286. Springer.
  7. Ramadge, P. and Wonham, W. (1989). The control of discrete event systems. Proceedings of the IEEE, 77:81- 98.
  8. Sardina, S. (2007). Automatic synthesis of new behaviors from a library of available behaviors. In In Proc. of IJCAI 2007, pages 1866-1871.
Download


Paper Citation


in Harvard Style

Farhat H. and Feuillade G. (2014). Modal Specifications for Composition of Agent Behaviors . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 437-444. DOI: 10.5220/0004817804370444


in Bibtex Style

@conference{icaart14,
author={Hikmat Farhat and Guillaume Feuillade},
title={Modal Specifications for Composition of Agent Behaviors},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={437-444},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004817804370444},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Modal Specifications for Composition of Agent Behaviors
SN - 978-989-758-015-4
AU - Farhat H.
AU - Feuillade G.
PY - 2014
SP - 437
EP - 444
DO - 10.5220/0004817804370444