3 papers
math.OC2025
Hidden convexity property of a speed planning problem
Stefano Ardizzoni, Luca Consolini, Mattia Laurini +1
In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted average of two (conflicting) terms, energy consumption and travel time, is min…
math.OC2025
Speed planning by minimizing travel time and energy consumption
Stefano Ardizzoni, Luca Consolini, Mattia Laurini +1
In this paper we address the speed planning problem for a vehicle over an assigned path with the aim of minimizing a weighted sum of travel time and energy consumption under suitab…
cs.MA2024
Dynamic Programming based Local Search approaches for Multi-Agent Path Finding problems on Directed Graphs
Irene Saccani, Stefano Ardizzoni, Luca Consolini +1
Among sub-optimal Multi-Agent Path Finding (MAPF) solvers, rule-based algorithms are particularly appealing since they are complete. Even in crowded scenarios, they allow finding a…