С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

Details

Title: Алгоритм разрешения коллизий при планировании движения группы роботов в условиях пространственно-ситуационной неопределённости // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2017. – Т. 10, № 2
Creators: Моторин Дмитрий Евгеньевич; Попов Сергей Геннадьевич; Курочкин Леонид Михайлович
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург: Изд-во Политехн. ун-та, 2017
Collection: Общая коллекция
Subjects: Радиоэлектроника; Искусственный интеллект. Экспертные системы; роботы; группы роботов; планирование движений роботов; алгоритм разрешения коллизий (электроника); пространственно-ситуационная неопределенность; динамические карты; столкновение роботов; robots; groups of robots; robot movement planning; collision resolution algorithm (electronics); situational ambiguity; dynamic maps; collision of robots
UDC: 004.8
LBC: 32.813
Document type: Article, report
File type: PDF
Language: Russian
DOI: 10.18721/JCSTCS.10203
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)

Allowed Actions: Read

Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Рассмотрен алгоритм разрешения коллизий при планировании действий группы роботов в условиях изменяющейся среды. Во время движения группы к цели возникают пересечения траекторий, приводящие к коллизиям - столкновениям. Проведено сравнение трех подходов к разрешению коллизий: игнорирование коллизий, разрешение всех коллизий последовательно для пар роботов и разрешение коллизий последовательным расширением группы роботов. Эффективность алгоритма оценена исходя из полноты решения задачи и скорости разрешения коллизий, при условии минимизации проходимого каждым роботом пути. Разрешение коллизий произведено удлинением траектории робота в область свободного пространства вокруг места коллизии. Алгоритм состоит из трех частей: поиск свободных от препятствий областей вокруг коллизии для каждого робота, исключение из полученной области областей возможных коллизий и минимизация удлинения пути в полученной области.

The paper considers a collision avoidance path-planning algorithm for a group of robots in a spatio-situational indeterminacy. When moving a group of robots to the target paths, crossing is the cause of collision. The authors compared three approaches to collision avoidance: ignoring collisions, resolution of all collisions for pairs of robots, resolution of collisions by expanding the group of robots. The effectiveness of the algorithm is evaluated based on the completeness of the solution of the problem and the collision resolution rate while minimizing each robot path. Collision avoidance is achieved by extension of the trajectory of the robots in the free space around the collision area. The algorithm consists of three parts: searching for the space free of obstacles around the collision area for each robot, exclusion from the resulting field areas of possible conflicts and minimizing the elongation paths in the obtained field. The algorithm was studied by simulation modeling, which implemented a model of the environment and the group of robots.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users Read Print Download
-> Internet Anonymous Read

Usage statistics

stat Access count: 254
Last 30 days: 4
Detailed usage statistics