4 papers
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…
A convex reformulation for speed planning of a vehicle under the travel time and energy consumption objectives
Luca Consolini, Mattia Laurini, Marco Locatelli
In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted sum of two conflicting objectives, energy consumption and travel time, is mini…
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…
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…