Multiagent system controllability evaluation using the multilevel structure of the graph of agents

Zegzhda, Dmitry P.; Степанова, Т. В.; Suprun, A. F.

doi:10.3103/s0146411616080241

Cited by 3 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recently, the topic of performance evaluation in MAS has interested some researchers. In particular, structural openness (Hattab et al, 2017) and structural controllability (Liu et al, 2013;Guan et al, 2017;Zegzhda et al, 2017) were assessed using graph theory.…”

Section: Openness Evaluationmentioning

confidence: 99%

“…For example, in Angluin et al (2008), it was shown that an MAS is structurally controllable if and only if the union graph is connected. In Zegzhda et al (2017), the goal was to compute controllability boundaries. For this purpose, a regular graph in the form of tree with virtual nodes was proposed and some methods of calculating the number of vertices were applied.…”

Section: Openness Evaluationmentioning

confidence: 99%

See 1 more Smart Citation

A generic model for representing openness in multi-agent systems

Hattab¹,

Chaari²

2021

The Knowledge Engineering Review

View full text Add to dashboard Cite

Openness is a challenging property that may characterize multi-agent systems (MAS). It refers to their ability to deal with entities leaving and joining agent society over time. This property makes the MAS behaviour complex and difficult to study and analyze, hence the need for a representative model allowing its understanding. In this context, many models were defined in the literature and we propose to classify them into three categories: structural models, functional models and interactional models. The existing models were proposed either for representing structural openness or for modelling functional or interactional ones independently. But, none of them was oriented to represent MAS openness in a global way while considering its three aspects at once. Besides, each one was defined in order to realize a specific objective and in a particular domain of application. In this paper, we propose an evolving KAGR graph. The latter provides a common understanding of openness and unifies its structural, functional and interactional aspects in a generic way. Our model is finally tested and validated on a multi-agent rescue simulator.

show abstract