Advances In Cyber-Physical Systems. – 2022. – Vol. 7, No. 2

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/61484

Науковий журнал

Засновник і видавець Національний університет «Львівська політехніка». Виходить двічі на рік з 2016 року.

Advances in Cyber-Physical Systems / Lviv Polytechnic National University ; editor-in-chief A. Melnyk. – Lviv : Lviv Politechnic Publishing House, 2022. – Volume 7, number 2. – Р. 63–165 : il.

Зміст


63
70
76
83
91
101
108
115
121
130
140
147
156
163

Content (Vol. 7, No 2)


63
70
76
83
91
101
108
115
121
130
140
147
156
163

Browse

Filters

20221

Settings

Author: search.filters.author.Botchkaryov, A.Subject: search.filters.subject.coordination space

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Multi-agent Coordination with Deferred Asynchronous Messaging in a Distributed Coordination Space
    (Видавництво Львівської політехніки, 2022-02-28) Botchkaryov, A.; Lviv Polytechnic National University
    A method of multi-agent coordination with deferred asynchronous messaging in a distributed coordination space has been proposed. The method has been based on the concept of multi-agent conditional interaction. The method has used: 1) a distributed coordination space in which agents move; 2) the rules of state transitions for the coordination space nodes depending on the movements of agents; 3) the rules of agents move and state transitions depending on the states of the coordination space nodes; 4) a multi-agent coordination game based on the coordination space and the rules. The coordination space has been implemented based on the distributed shared memory of agents. The rules have been applied by exchanging deferred asynchronous messages between agents through the distributed shared memory. The agent’s decisions about movement in the coordination space and their consequences are interpreted according to the rules in asynchronous messages. Delivery of messages to other agents has been deferred until these agents visit the corresponding nodes of the coordination space. This has ensured: 1) mutual exclusion when agents choose conflicting actions, and 2) resilience of multi-agent coordination to agent failures and loss of coordinating messages. Four multi-agent coordination games have been considered as examples. The issue of fault tolerance of the proposed coordination method has been considered. The simulation results show that the use of the method ensures the resilience of multi-agent coordination to agent failures in the considered coordination games.