ЦЕНТРАЛІЗОВАНЕ УПРАВЛІННЯ «S-BOTS» ПРИ ПАТРУЛЮВАННІ МІСЦЕВОСТІ В UNORGANIZED ENVIRONMENT
04.03.2024 14:31
[1. Інформаційні системи і технології]
Автор: Дорошев Ярослав Олександрович, магістрант, кафедра електронних обчислювальних машин, Харківський національний університет радіоелектроніки, м. Харків
В даний час під патрулюванням місцевості розуміють організації руху «s-bot» так, щоб за кожною точкою території відбувалося періодичне спостереження рис.1.
Рис.1. Приклад патрулювання території селища «s-bot»
Ефективний алгоритм патрулювання місцевості може бути використаний у багатьох додатках «s-bot», наприклад, при картуванні території, що змінюється, «s-bot» необхідно постійно відвідувати всі місця на карті, щоб оперативно виявляти зміни. Для завдання виявлення об'єкта «s-bosts» необхідно рівномірно розподілитися по території та відвідати всі точки, не залишаючи необстежених ділянок. Група «s-bots» можуть справлятися із завданням патрулювання місцевості ефективніше чим один «s-bot», однак, для досягнення дійсно високої ефективності руху «s-bots» треба координувати їхні дії, (наприклад, «s-bots» не повинні досліджувати одну і ту ж частину території, а повинні бути розподілені по карті досить рівномірно). Одним із рішень є централізоване управління «s-bots». Подібне управління може забезпечувати більш ефективний рух і дозволяє проводити розрахунок оптимальних напрямків руху в єдиному центрі, який має великі обчислювальні потужності, проте він вразливий:
-по-перше, у разі втрати зв'язку з центром управління «s-bot» не володітиме алгоритмом дій;
-по-друге, система з центральним координатором уразлива до його поломки або злому.
Часто в науковій літературі проводиться поділ методів патрулювання місцевості на методи, призначені для роботи в приміщеннях та поза приміщеннями. У даній публікації розглядається патрулювання «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.