2025/03/12 by Stefano Ardizzoni, Luca Consolini, Ardizzoni, Stefano +5
Engineering · Social Sciences · #Traffic control and management #Transportation Planning and Optimization #Transportation and Mobility Innovations
paper · pdf · doi:10.48550/arxiv.2503.09424
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 minimized. After deriving a non-convex mathematical model of the problem, we introduce a convex relaxation of the model and show that, after the application of a suitable feasibility-based bound tightening procedure, the convex relaxation shares the same optimal value and solution of the non-convex problem. We also establish that the feasible region of the non-convex problem is a lattice and, through that, a necessary and sufficient condition for the non-emptiness of the feasible region.