ПАТРУЛЮВАННЯ «S-BOT» МІСЦЕВОСТІ В ПРИМІЩЕННІ ЗА ДОПОМОГОЮ ЗНАХОДЖЕННЯ МАРШРУТУ НА ГРАФІ - Наукові конференції
Головна
UA RU EN

Вас вітає Інтернет конференція!

Вітаємо на нашому сайті

Рік заснування видання - 2011

ПАТРУЛЮВАННЯ «S-BOT» МІСЦЕВОСТІ В ПРИМІЩЕННІ ЗА ДОПОМОГОЮ ЗНАХОДЖЕННЯ МАРШРУТУ НА ГРАФІ

04.03.2024 14:36

[1. Інформаційні системи і технології]

Автор: Жемір Олександр В’ячеславович, магістрант, кафедра електронних обчислювальних машин, Харківський національний університет радіоелектроніки, м. Харків


Організація патрулювання в приміщенні є значно простішим завданням порівняно з відкритою територією. Причина полягає в тому, що патрулювання в приміщенні фактично полягає у русі за графом (і відвідуючи вершину графа, «s-bot» проводить спостереження за всіма точками території, що відповідають вершині), тоді як на відкритій території допустимі напрями руху практично не обмежені. Однак основні ідеї, що використовуються для організації патрулювання, є схожими. Одним із основних підходів до організації патрулювання в приміщенні є знаходження такого маршруту на графі, який проходить через усі вершини, знаходження відповідного маршруту на території та патрулювання «s-bots», рівномірно розподіленими за маршрутом рис.1. 




Рис.1. - Приклад знаходження маршруту на графі

Проблемою даного методу є повна передбачуваність у поведінці «s-bots». Спостерігаючи за «s-bots» зловмисник може визначити маршрут їх руху і спланувати непомічене проникнення. Крім того, алгоритм є нестійким до виходу з ладу одного (або більше) «s-bots»:

-по-перше, при цьому порушиться рівномірність розподілу «s-bots» за маршрутом; 

-по-друге, якщо поломка відбудеться у вузькому проході, інші «s-bots» взагалі не зможуть продовжити патрулювання.

Замість циклічного руху «s-bots» по всій території існує інший спосіб організувати патрулювання. Для цього будується аналогічний граф території, після чого граф розбивається на підграфи (що відповідають локальним ділянкам території). Усі «s-bots» розподіляються між ділянками території, що відповідають підграфам, і кожен патрулює відведену йому ділянку. Область патрулювання «s-bot» також ділиться на ділянки, і всередині кожної ділянки патрулювання здійснюється за деяким алгоритмом.

Література

1. Кривуля Г.Ф., Токарєв В.В., Ільїна І.В., Кравець В.Є. Взаємодія між «s-bots» однієї «Swarm-bot» system у фізичному неорганізованому середовищі.  // Системи управління, навігації та зв'язку. - 2023. №1(71). - С.108-111. 

2. Krivoulya G., Koshevoy N., Tokariev V., Ilina I., Dubinsky D. Solving the Task of Topological Formation Intelligent Mobile «S-bots» for One «Swarm-bot» System // Proceedings of the 7th International Conference on Computational Linguistics and Intelligent Systems: (COLINS 2023). CEUR Workshop Proceedings., 20-21 april. 2023 y. -  Kharkiv, Ukraine. -  рр. 273-282.

3. Токарєв В., Ільїна І., Шевченко І., Гриценко І. Про один підхід до рішення асиметричної TSP - задачі при B2C доставках за допомогою платформи "Swarm-bot" - system у фізичному неорганізованому середовищі, Системи управління, навігації та зв'язку, 2023, №4(74), cc. 110-113. 

4. Koshevoy N., Ilina I., Tokariev V., Malkova A., Muratov V. Implementation Of The Gravity Search Method For Optimization By Cost Expenses Of Plans For Multifactorial Experiments, Radioelectronic and Computer Systems, 2023, №. 1(105), pp. 23-32.

5. Koshovyi M. D., Pylypenko O. T., Ilyina I. V., Tokarev V. V. Growing tree method for optimization of multifactorial experiments, Radio Electronics, Computer Science, Control, 2023, № 3, pp. 55–61. 



Creative Commons Attribution Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License
допомога Знайшли помилку? Виділіть помилковий текст мишкою і натисніть Ctrl + Enter

Інші наукові праці даної секції

Конференції

Конференції 2024

Конференції 2023

Конференції 2022

Конференції 2021



Міжнародна інтернет-конференція з економіки, інформаційних систем і технологій, психології та педагогіки

Наукова спільнота - інтернет конференції

:: LEX-LINE :: Юридична лінія

Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення