Modal Specifications for Composition of Agent Behaviors

Hikmat Farhat, Guillaume Feuillade

2014

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.

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