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