Searched for: subject%3A%22Scheduling%255C%2Band%255C%2BCoordination%22
(1 - 2 of 2)
Botros, Alexander (author), Gilhuly, Barry (author), Wilde, N. (author), Sadeghi, Armin (author), Alonso Mora, J. (author), Smith, Stephen L. (author)
We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to allocate incoming tasks among themselves and find an optimal sequence for each robot. State-of-the-art...
journal article 2023
Berndt, Alexander (author)
In this thesis we consider multiple Automated Guided Vehicles (AGVs) navigating a common workspace to fulfill intralogistics tasks, typically formulated as the Multi-Agent Path Finding (MAPF) problem. To keep plan execution deadlock-free, one approach is to construct an Action Dependency Graph (ADG) which encodes the ordering of AGVs as they...
master thesis 2020