Komplex útvonaltervezési problémák analı́zise és megoldása több ágensből álló rendszerekre

Csutak, Balázs (2019) Komplex útvonaltervezési problémák analı́zise és megoldása több ágensből álló rendszerekre. In: National Scientific Students' Associations Conference, 2019.04.16- 2019.04.18, Budapest. (Submitted)

[img]
Preview
Text
CsutakB_OTDK2019_palyamunka.pdf

Download (3MB) | Preview

Abstract

Planning optimal routes for Autonomuos Guided Vehicle transport systems is a crucialtask for improving productivity and efficiency in several industrial applications. Forsuch systems, there already exist models based on optimization approaches, which can compute an optimal solution, but become infeasible as the number of agents increases. In my work, a different approach for such routing environments is presented, followed by the analysis and implementation of an algorithm capable to provide suboptimal solutions for route planning problems in real time. The key concept in the investigated algorithm is avoiding problems at the time of route planning, by creating a set of routes that are conflict-, collision- and deadlock-free by design. The model, on which this work is based, was modified to support multiple type of agents - including ground and aerial vehicles - in the same environment, by the introduction of movement primitives and a three-dimensional planning graph. The algorithm was extended to handle practical problems emerging from unrealistic preconditions, and several experiments were carried out to validate my result. The experiments took place in the simulation system, created as a part of this research.

Item Type: Conference or Workshop Item (Other)
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Systems and Control Lab
Depositing User: Balázs Csutak
Date Deposited: 21 Jul 2019 07:24
Last Modified: 21 Jul 2019 13:24
URI: https://eprints.sztaki.hu/id/eprint/9679

Update Item Update Item