Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas
Задачи избегания столкновения агентов при движении постоянно возникают в мультиагентных системах с децентрализованным управлением. Сложность в адаптации данных алгоритмов к реализации на мобильных платформах заключается в возрастающем объеме вычислений при увеличении количества рассматриваемых агент...
Main Authors: | , |
---|---|
Format: | Conference Object |
Language: | Russian |
Published: |
Институт проблем управления им. В. А. Трапезникова РАН
2021
|
Subjects: | |
Online Access: | https://dx.doi.org/10.25728/ubs.2021.035 https://ubs2021.ipu.ru/node/13413 |
id |
ftdatacite:10.25728/ubs.2021.035 |
---|---|
record_format |
openpolar |
spelling |
ftdatacite:10.25728/ubs.2021.035 2023-05-15T17:53:37+02:00 Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas Толок, Алексей Вячеславович Сычева, Анастасия Антоновна 2021 https://dx.doi.org/10.25728/ubs.2021.035 https://ubs2021.ipu.ru/node/13413 ru rus Институт проблем управления им. В. А. Трапезникова РАН кривая Безье мультиагентная система функционально-воксельное моделирование ORCA Bézier curve multi-agent system functional-voxel modeling Conference Paper Text article-journal ScholarlyArticle 2021 ftdatacite https://doi.org/10.25728/ubs.2021.035 2021-11-05T12:55:41Z Задачи избегания столкновения агентов при движении постоянно возникают в мультиагентных системах с децентрализованным управлением. Сложность в адаптации данных алгоритмов к реализации на мобильных платформах заключается в возрастающем объеме вычислений при увеличении количества рассматриваемых агентов. Решение данной задачи требует применения более простых вычислительных схем и соответствующих моделей. Классический алгоритме избегания столкновений ORCA основывается на взаимном расчете полуплоскостей возможного столкновения для каждой пары роботов-агентов, что является самым вычислительно затратным этапом алгоритма. Функционально-воксельный метод позволит хранить в графических образах необходимые локальные геометрические характеристики искомой области, а также проводить большую часть расчетов заранее, благодаря чему возможно упростить проводимые вычисления и ускорить работу алгоритма. В работе предложено построение функционально-воксельной модели искомой геометрической области возможных столкновений агентов посредством интерполяции контура области с помощью кривых Безье. Локальное геометрическое моделирование кривых Безье осуществляется посредством нулевого отрезка на положительной области. Для моделирования динамического случая разработанной статической функционально-воксельной модели предложена четырехмерная графическая модель, осуществляющая распределение результатов моделирования статических случаев в пространственно-временных характеристиках. : The problem of avoiding collision between agents in motion constantly arises in multi-agent systems with decentralized control. As the number of moving agents increases, the amount of computation increases, which makes it difficult to adapt these algorithms for implementation on mobile platforms. The solution of this problem requires using simpler computational schemes and suitable models. The classical collision avoidance algorithm ORCA is based on mutual computation of half-planes of possible collision for each pair of agents, which is the most computationally expensive stage of the algorithm. The functional-voxel modelling will make it possible to store in graphical images the required local geometrical characteristics of the required geometrical region, as well as to perform most of the calculations in advance, thus simplifying the calculations and speeding up the algorithm. The paper presents a functional-voxel model of geometric region of possible collisions of agents by interpolation of the region's contour using Bezier curves. The local geometric modeling of Bézier curves is performed via a zero segment on the positive domain. A four-dimensional graphical model is proposed to simulate the dynamic case of the developed model. This model carries out the distribution of the results of static case modeling in space-time characteristics. Conference Object Orca DataCite Metadata Store (German National Library of Science and Technology) |
institution |
Open Polar |
collection |
DataCite Metadata Store (German National Library of Science and Technology) |
op_collection_id |
ftdatacite |
language |
Russian |
topic |
кривая Безье мультиагентная система функционально-воксельное моделирование ORCA Bézier curve multi-agent system functional-voxel modeling |
spellingShingle |
кривая Безье мультиагентная система функционально-воксельное моделирование ORCA Bézier curve multi-agent system functional-voxel modeling Толок, Алексей Вячеславович Сычева, Анастасия Антоновна Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas |
topic_facet |
кривая Безье мультиагентная система функционально-воксельное моделирование ORCA Bézier curve multi-agent system functional-voxel modeling |
description |
Задачи избегания столкновения агентов при движении постоянно возникают в мультиагентных системах с децентрализованным управлением. Сложность в адаптации данных алгоритмов к реализации на мобильных платформах заключается в возрастающем объеме вычислений при увеличении количества рассматриваемых агентов. Решение данной задачи требует применения более простых вычислительных схем и соответствующих моделей. Классический алгоритме избегания столкновений ORCA основывается на взаимном расчете полуплоскостей возможного столкновения для каждой пары роботов-агентов, что является самым вычислительно затратным этапом алгоритма. Функционально-воксельный метод позволит хранить в графических образах необходимые локальные геометрические характеристики искомой области, а также проводить большую часть расчетов заранее, благодаря чему возможно упростить проводимые вычисления и ускорить работу алгоритма. В работе предложено построение функционально-воксельной модели искомой геометрической области возможных столкновений агентов посредством интерполяции контура области с помощью кривых Безье. Локальное геометрическое моделирование кривых Безье осуществляется посредством нулевого отрезка на положительной области. Для моделирования динамического случая разработанной статической функционально-воксельной модели предложена четырехмерная графическая модель, осуществляющая распределение результатов моделирования статических случаев в пространственно-временных характеристиках. : The problem of avoiding collision between agents in motion constantly arises in multi-agent systems with decentralized control. As the number of moving agents increases, the amount of computation increases, which makes it difficult to adapt these algorithms for implementation on mobile platforms. The solution of this problem requires using simpler computational schemes and suitable models. The classical collision avoidance algorithm ORCA is based on mutual computation of half-planes of possible collision for each pair of agents, which is the most computationally expensive stage of the algorithm. The functional-voxel modelling will make it possible to store in graphical images the required local geometrical characteristics of the required geometrical region, as well as to perform most of the calculations in advance, thus simplifying the calculations and speeding up the algorithm. The paper presents a functional-voxel model of geometric region of possible collisions of agents by interpolation of the region's contour using Bezier curves. The local geometric modeling of Bézier curves is performed via a zero segment on the positive domain. A four-dimensional graphical model is proposed to simulate the dynamic case of the developed model. This model carries out the distribution of the results of static case modeling in space-time characteristics. |
format |
Conference Object |
author |
Толок, Алексей Вячеславович Сычева, Анастасия Антоновна |
author_facet |
Толок, Алексей Вячеславович Сычева, Анастасия Антоновна |
author_sort |
Толок, Алексей Вячеславович |
title |
Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas |
title_short |
Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas |
title_full |
Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas |
title_fullStr |
Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas |
title_full_unstemmed |
Функционально-воксельное моделирование областей столкновения роботов : Functional-voxel modeling of robot collision areas |
title_sort |
функционально-воксельное моделирование областей столкновения роботов : functional-voxel modeling of robot collision areas |
publisher |
Институт проблем управления им. В. А. Трапезникова РАН |
publishDate |
2021 |
url |
https://dx.doi.org/10.25728/ubs.2021.035 https://ubs2021.ipu.ru/node/13413 |
genre |
Orca |
genre_facet |
Orca |
op_doi |
https://doi.org/10.25728/ubs.2021.035 |
_version_ |
1766161314669920256 |