4 papers
Should I Replan? Learning to Spot the Right Time in Robust MAPF Execution
David Zahrádka, David Woller, Denisa Mužíková +2
During the execution of Multi-Agent Path Finding (MAPF) plans in real-life applications, the MAPF assumption that the fleet's movement is perfectly synchronized does not apply. Sin…
Variable Neighborhood Search for the Electric Vehicle Routing Problem
David Woller, Viktor Kozák, Miroslav Kulich +1
The Electric Vehicle Routing Problem (EVRP) extends the classical Vehicle Routing Problem (VRP) to reflect the growing use of electric and hybrid vehicles in logistics. Due to the…
A Holistic Architecture for Monitoring and Optimization of Robust Multi-Agent Path Finding Plan Execution
David Zahrádka, Denisa Mužíková, David Woller +3
The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding…
Making a Complete Mess and Getting Away with it: Traveling Salesperson Problems with Circle Placement Variants
David Woller, Masoumeh Mansouri, Miroslav Kulich
This paper explores a variation of the Traveling Salesperson Problem, where the agent places a circular obstacle next to each node once it visits it. Referred to as the Traveling S…