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

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

Annotation

Работа посвящена исследованию алгоритмов управления группой роботов при движении к цели с обеспечением непрерывной связи. Целью работы является разработка и исследование алгоритмов, позволяющий группе роботов достичь своих целей не прерывая связь друг с другом даже в условиях выхода из строя отдельных членов группы. В качестве критерия оптимальности движения выбрана метрика, использующая длину пути и минимум пройденного уклона. В результате разработаны: общий алгоритм движения, использующий групповую структуру организации группы и организацию типа «линия», построенный на основе модифицированного алгоритма 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.

Document access rights

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

Usage statistics

stat Access count: 6
Last 30 days: 1
Detailed usage statistics