title: Building a set of non-intersecting routes for autonomous agents based on the Voronoi diagram
metadata.name: dc.contributor.advisor
metadata.value: Пишко Александр Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Pisko Aleksandr Urevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Захаров Виктор Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Zaharov Viktor Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Шалымов Дмитрий Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Salymov Dmitrij Sergeevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2024-07-25T11:50:12Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-07-25T11:50:12Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2024
metadata.name: dc.identifier.other
metadata.value: 088015
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/46437
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе проведены исследования в области построения маршрутов и реализован алгоритм, основанный на диаграмме Вороного и алгоритме воронки, позволяющий строить множество маршрутов на плоскости с соблюдением геометрических ограничений.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this work, research was conducted in the field of route construction, and an algorithm based on the Voronoi diagram and the funnel algorithm was implemented. This algorithm allows for the construction of multiple routes on a plane while adhering to geometric constraints.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: диаграмма Вороного
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: построение непересекающихся маршрутов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритмы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эвристическая оценка
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: безопасность маршрутов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: беспилотные аппараты
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: упрощение маршрутов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: сортировка маршрутов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм воронки
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Voronoi diagram
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: building non-overlapping routes
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic evaluation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: route security
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: unmanned vehicles
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: simplification of routes
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: route sorting
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: funnel algorithm
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Building a set of non-intersecting routes for autonomous agents based on the Voronoi diagram
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Построение множества непересекающихся маршрутов для автономных агентов на основе диаграммы Вороного
metadata.lang: ru_RU
resources.filename: st088015.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46437/2/st088015.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,24 MB
resources.filename: reviewSV_V.A._Zaharov.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/46437/3/reviewSV_V.A._Zaharov.docx
resources.format: Microsoft Word XML
resources.description: ReviewSV
resources.size: 7,17 kB