Details

Title: Исследование алгоритмов планирования логистических операций гетерогенной группы автономных роботов: выпускная квалификационная работа магистра: направление 02.04.01 «Математика и компьютерные науки» ; образовательная программа 02.04.01_03 «Искусственный интеллект и машинное обучение»
Creators: Титов Федор Михайлович
Scientific adviser: Попов Сергей Геннадьевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2023
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: логистические операции; гетерогенная группа роботов; транспортная задача; автономные роботы; однокритериальная оптимизация; logistics operations; heterogeneous group of robots; transportation problem; autonomous robots; single-objective optimization
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 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/3/2023/vr/vr23-3874
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\25004

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

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

Autonomous heterogeneous group robot systems are a powerful tool applied in various fields to tackle complex tasks. The main characteristic of such systems is the diversity within the group, which means having robots of different types with unique abilities and functionalities. The effective interaction among different types of robots within a single system allows the robot group to efficiently handle diverse tasks. Therefore, the development of efficient methods and algorithms for robot interaction is a relevant task. This work is dedicated to the development and investigation of methods and algorithms for the interaction of heterogeneous robot groups. The work addresses the problem of minimizing cargo delivery time in the presence of two types of robots. The method and algorithms are implemented in a software system that generates a de-livery plan based on two bridge construction methods between islands. The study ex-plores the temporal dependencies of six metrics for evaluating the systems perfor-mance as the number of delivery points and pairs of robots change. The results of this work can be applied to solve logistics problems involving groups of autonomous ro-bots.

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: 5
Last 30 days: 3
Detailed usage statistics