Details

Title: Планирование транспортных операций группы гетерогенных автономных роботов: выпускная квалификационная работа магистра: направление 02.04.01 «Математика и компьютерные науки» ; образовательная программа 02.04.01_03 «Высокопроизводительные облачные вычисления и программное обеспечение роботов»
Creators: Крутских Андрей Олегович
Scientific adviser: Попов Сергей Геннадьевич
Other creators: Голубева Ирина Эрнестовна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: планирование пути; транспортные операции; группа роботов; автономные роботы; граф; path planning; transportation operations; a group of robots; autonomous robots; graph
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/2020/vr/vr20-1849
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\8391

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

Работа посвящена исследованию методов и алгоритмов планирования пути и разработке решения транспортной задачи доставки грузов используя группу роботов. Задачи, которые решались в ходе исследования: 1) изучение существующих методов и подходов решения задач планирования путей; 2) разработка стратегий решения транспортной задачи; 3) разработка программного обеспечения, реализующего метод; 4) визуализация результатов стратегии; 5) сравнение эффективности реализованных стратегий. В ходе работы разработаны алгоритмы движения роботов, распределения целей и построения пути, на основе предложенных стратегий. Различия стратегий состоят в частоте возвращения робота в начальную точку. Реализация и визуализация алгоритма выполнена на языке Python. Для визуализации использовалась библиотека Matplotlib. В результате исследования выявлено, что оптимальной является стратегия, при которой робот выбирает следующую цель только в зависимости от расстояния до нее и возможности выполнить заказ. Выбранная стратегия была дополнительно улучшена добавление функции частичного игнорирования возвращения в начальную точку. Предложенные алгоритмы могут быть использованы при решении логистических задач в небольшой зоне, в частности перевозка грузов на фабрике или управление доставкой багажа между самолетами и пассажирами в аэропорту.

The work is devoted to the study of methods and algorithms for route planning and the development of solutions to the transport problem of cargo delivery using a group of robots. Tasks that were solved during the study: 1) the study of existing methods and approaches to solving problems of path planning; 2) development of strategies for solving the transport problem; 3) development of software that implements the method; 4) visualization of the results of the strategy; 5) comparison of the effectiveness of implemented strategies. In the course of the work, algorithms for the movement of robots, distribution of goals and construction of a path based on the proposed strategies have been developed. The differences in strategies are the frequency of returning the robot to the starting point. Implementation and visualization of the algorithm is done in Python. For visualization, the Matplotlib library was used. As a result of the study, it was found that the optimal strategy is that the robot selects the next target only depending on the distance to it and the ability to complete the order. The chosen strategy was further improved by adding a function of partially ignoring the return to the starting point. The proposed algorithms can be used to solve logistics problems in a small area, in particular, the transportation of goods at the factory or the management of baggage delivery between aircraft and passengers at the airport.

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: 0
Detailed usage statistics