Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
6 results
Search Results
Item Multi-agent Coordination with Deferred Asynchronous Messaging in a Distributed Coordination Space(Видавництво Львівської політехніки, 2022-02-28) Botchkaryov, A.; Lviv Polytechnic National UniversityA 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.Item Coscheduling Spatial Self-organization and Distributed Data Collection in Multi-agent System(Видавництво Львівської політехніки, 2022-02-28) Botchkaryov, A.; Lviv Polytechnic National UniversityThe problem of coscheduling spatial selforganization control processes and distributed data collection processes in a multi-agent system has been considered. The goal of coscheduling is to find and use the possibilities of functional coordination of these processes and increase the efficiency of the multi-agent system due to their parallel execution. An analysis of the main features of spatial selforganization tasks that affect the solution of the problem of coscheduling has been carried out. Variants of the mobile agent robotic platform configuration and the problem of the dependence of spatial self-organization algorithms on the type of robotic platform have been considered. A method of coscheduling of spatial self-organization and distributed data collection by coordinated parallel execution of the corresponding data collection process and the process of controlling mobile agent motion has been proposed. The method of coscheduling is implemented using the interaction protocol of these processes and the algorithm for planning their parallel execution using functional decomposition. The simulation results of the proposed method of coscheduling are given. It is proved that the proposed method of coscheduling provides acceleration of computations in the decision-making module of the mobile agent due to more efficient parallelization. On average, for typical values of parameters of control processes, the proposed method of coscheduling provides acceleration of computations in the decision-making module of the mobile agent by 40.6%.Item Функціональне узгодження методів організації адаптивних процесів збору даних та методів просторової самоорганізації мобільних агентів(Видавництво Львівської політехніки, 2020-03-01) Бочкарьов, О. Ю.; Botchkaryov, A.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityЗапропоновано спосіб функціонального узгодження методів організації адаптивних процесів збирання даних та методів просторової самоорганізації мобільних агентів паралельним виконанням відповідного процесу збирання даних та процесу управління переміщенням мобільного агента з використанням запропонованого протоколу їх взаємодії та алгоритму планування паралельного виконання, що дозволяє прискорити обчислення в блоці прийняття рішення мобільного агента в середньому на 40,6 %.Item Структурна адаптація процесів збирання даних в автономних розподілених системах із використанням методів навчання з підкріпленням(Видавництво Львівської політехніки, 2020-03-01) Бочкарьов, О. Ю.; Botchkaryov, A.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозроблено метод структурної адаптації процесів збирання даних на основі навчання з підкріпленням блоку прийняття рішень щодо вибору дій на структурному та підпорядкованому йому функціональному рівні, який забезпечує ефективніший розподіл вимірювальних та обчислювальних ресурсів, вищу надійність та живучість підсистем збирання інформації автономної розподіленої системи порівняно з методами параметричної адаптації. Зокрема за результатами експериментальних досліджень середня кількість зібраної інформації за один крок із використанням методу структурної адаптації на 23,2 % більша, ніж у випадку використання методів параметричної адаптації. Разом з тим кількість обчислювальних витрат на роботу методу структурної адаптації в середньому більша на 42,3 %, ніж на роботу методів параметричної адаптації. Досліджено надійність роботи методу структурної адаптації за допомогою коефіцієнта збереження ефективності для різних значень інтенсивності потоку відмов процесів збирання даних. За допомогою коефіцієнта швидкості відновлення для різних значень відносних одночасних раптових відмов досліджено живучість множини процесів збирання даних, організованих за методом структурної адаптації. За надійністю роботи метод структурної адаптації переважає методи параметричної адаптації в середньому на 21,1 %. Усереднений показник живучості для методу структурної адаптації більший ніж для методів параметричної адаптації на 18.4 %.Item Наукова спадщина засновника кібернетики Норберта Вінера(Видавництво Львівської політехніки, 2019-03-01) Мельник, А. О.; Голембо, В. А.; Бочкарьов, О. Ю.; Melnyk, A.; Golembo, V.; Botchkaryov, A.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто наукову спадщину видатного американського вченого, засновника кібернетики Норберта Вінера. Наведено його основні етапи життєвого шляху. У 2019 р. виповнюється 125 років від дня його народження і 55 років від дня його смерті. Все своє життя Норберт Вінер присвятив науковій роботі в таких видатних наукових центрах, як Гарвардський університет, Корнельський університет, Колумбійський університет, Массачусетський технологічний інститут та ін. Подано особливості наукового стилю Норберта Вінера та його ставлення до організації наукового пошуку. Проаналізовано внесок Норберта Вінера у зародження обчислювальної техніки. Наведено сформульовані Н. Вінером вимоги до обчислювальної машини, яких дотримувалися творці перших електронних обчислювальних машин. Оглянуто основні досягнення Н. Вінера, який плідно займався науковою роботою в багатьох галузях (математика, теоретична кібернетика, теорія управління, обчислювальна техніка та ін.). Одним із найбільших його досягнень є концепція та основні положення кібернетики, на якій основані майже всі сучасні галузі обчислювальної техніки та інформаційних технологій. Розглянуто наукові ідеї та гіпотези Норберта Вінера в галузі кібернетики та перспективи розвитку цих ідей у новій науково-технічній галузі – кіберфізичних систем.Item Бездротова мережа сенсорних та виконавчих вузлів у складі кіберфізичної системи(Видавництво Львівської політехніки, 2017-03-28) Бочкарьов, О. Ю.; Голембо, В. А.; Крайкін, Ю. А.; Botchkaryov, A.; Golembo, V.; Kraikin, Yu.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто проблему розроблення бездротової мережі сенсорних та виконавчих вузлів у складі кіберфізичної системи (КФС). Проаналізовано способи реалізації схеми бездротового зв’язку. Запропоновано структуру та алгоритми роботи мережі. Наведено результати реалізації сенсорних та виконавчих вузлів мережі.