Details

Title Алгоритмы планирования отказоустойчивого выполнения транспортной задачи группой автономных роботов: выпускная квалификационная работа магистра: направление 02.04.01 «Математика и компьютерные науки» ; образовательная программа 02.04.01_02 «Организация и управление суперкомпьютерными системами»
Creators Фаткуллин Эдуард Усманович
Scientific adviser Попов Сергей Геннадьевич
Other creators Голубева Ирина Эрнестовна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint Санкт-Петербург, 2021
Collection Выпускные квалификационные работы; Общая коллекция
Subjects Роботы промышленные — Автоматическое управление; поиск пути; движение группы роботов; многокритериальная оптимизация; карта высот
UDC 621.865.8-529
Document type Master graduation qualification work
File type PDF
Language Russian
Level of education Master
Speciality code (FGOS) 02.04.01
Speciality group (FGOS) 020000 - Компьютерные и информационные науки
Links Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI 10.18720/SPBPU/3/2021/vr/vr21-3026
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\13583
Record create date 7/30/2021

Allowed Actions

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

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

Group Anonymous
Network Internet

Работа посвящена исследованию алгоритмов управления группой роботов при движении к цели с обеспечением непрерывной связи. Целью работы является разработка и исследование алгоритмов, позволяющий группе роботов достичь своих целей не прерывая связь друг с другом даже в условиях выхода из строя отдельных членов группы. В качестве критерия оптимальности движения выбрана метрика, использующая длину пути и минимум пройденного уклона. В результате разработаны: общий алгоритм движения, использующий групповую структуру организации группы и организацию типа «линия», построенный на основе модифицированного алгоритма Theta*. Реализован прототип и разработана методика проведения экспериментов по определению времени достижения цели для разных вероятностей выхода роботов из строя и числа роботов в группе. Результаты могут быть применены для управления коалицией автономных групп роботов в условиях статической карты для оптимизации пути группы по нескольким критериям.

The work is devoted to the study of algorithms for controlling a group of robots when moving towards a goal with continuous communication. The aim of the work is to develop and research algorithms that allow a group of robots to achieve their goals without interrupting communication with each other, even in the conditions of failure of individual members of the group. As a criterion for the optimality of the movement, a metric is chosen that uses the length of the path and the minimum of the slope passed. As a result, were developed: a general motion algorithm that uses the group structure of the group organization and the "line" type organization, built on the basis of the modified Theta* algorithm. A prototype was implemented and a method of conducting experiments to determine the time to reach the goal for different probabilities of robot failure and the number of robots in the group was developed. During the experiments, the linear dependence of the path calculation time on the number of robots was confirmed. The results can be applied to manage a coalition of autonomous robot groups under static map conditions to optimize the group's path by several criteria.

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

Access count: 10 
Last 30 days: 0

Detailed usage statistics