66531

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Функционально-воксельное моделирование областей столкновения роботов

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-255-0.

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

Наименование источника: 

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2021

Страницы: 

361-373
Аннотация
Задачи избегания столкновения агентов при движении постоянно возникают в мультиагентных системах с децентрализованным управлением. Сложность в адаптации данных алгоритмов к реализации на мобильных платформах заключается в возрастающем объеме вычислений при увеличении количества рассматриваемых агентов. Решение данной задачи требует применения более простых вычислительных схем и соответствующих моделей. Классический алгоритме избегания столкновений ORCA основывается на взаимном расчете полуплоскостей возможного столкновения для каждой пары роботов-агентов, что является самым вычислительно затратным этапом алгоритма. Функционально-воксельный метод позволит хранить в графических образах необходимые локальные геометрические характеристики искомой области, а также проводить большую часть расчетов заранее, благодаря чему возможно упростить проводимые вычисления и ускорить работу алгоритма. В работе предложено построение функционально-воксельной модели искомой геометрической области возможных столкновений агентов посредством интерполяции контура области с помощью кривых Безье. Локальное геометрическое моделирование кривых Безье осуществляется посредством нулевого отрезка на положительной области. Для моделирования динамического случая разработанной статической функционально-воксельной модели предложена четырехмерная графическая модель, осуществляющая распределение результатов моделирования статических случаев в пространственно-временных характеристиках.

Библиографическая ссылка: 

Толок А.В., Сычева А.А. Функционально-воксельное моделирование областей столкновения роботов / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: ИПУ РАН, 2021. С. 361-373.