DocumentCode :
718568
Title :
Deriving a module of a multi agent system via Finite State Machine equation solving
Author :
Darusenkova, Ekaterina ; Yevtushenko, Nina ; Villa, Tiziano
Author_Institution :
Tomsk State Univ., Tomsk, Russia
fYear :
2015
fDate :
21-23 May 2015
Firstpage :
1
Lastpage :
4
Abstract :
In multiagent systems, there is a problem of constructing an agent that can work in different contexts satisfying different specifications. One of ways is to solve a system of corresponding automata equations. Since in general, the complexity of solving such equations is exponential w.r.t. to the number of states of the context and specification, the question arises whether a system of equations can be reduced to a single equation. In this paper, we consider two special cases when a system of equations under the parallel composition over Finite State Machines can be reduced to a single equation. For each case, it is shown how a corresponding single equation can be derived.
Keywords :
finite state machines; multi-agent systems; automata equations; finite state machines; multiagent system; parallel composition; Automata; Complexity theory; Context; Mathematical model; Multi-agent systems; Optimization; Silicon; FSM equations; Finite State Machine (FSM); Parallel Composition of FSMs; multiagent systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Communications (SIBCON), 2015 International Siberian Conference on
Conference_Location :
Omsk
Print_ISBN :
978-1-4799-7102-2
Type :
conf
DOI :
10.1109/SIBCON.2015.7147035
Filename :
7147035
Link To Document :
بازگشت