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)

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.

Update Item