CS Paper Radar

A heuristic for optimal coordination of autonomous vehicles: static problems

Saugat Shahi, Filippo Fabiani, Mario Zanon

eess.SY ·submitted 2026-10-27 14:06 UTC · v2

Abstract

We consider the coordination of autonomous vehicles at unsignalized intersections, where trajectory planning and crossing-order decisions are intrinsically coupled, thereby making their simultaneous optimization intractable in practice. To this end, we propose a heuristic based on a hierarchical structure consisting of a series of nonlinear programs (NLP) in the lower level, which optimizes trajectories of each vehicle for a given crossing order, and a high-level heuristic to design new crossing schedules that exploits sensitivity information from the lower-level NLPs. Extensive numerical simulations across a broad range of traffic scenarios demonstrate that our strategy achieves substantially improved scheduling with respect to first-in-first-out ordering while preserving computational tractability.

Closest papers

Nearest neighbours by meaning across the whole index.

A heuristic for optimal coordination of autonomous vehicles: dynamic problems

eess.SY ·2026-10-27 ·Saugat Shahi, Filippo Fabiani, Mario Zanon
similarity 0.85
Abstract

The coordination of autonomous vehicles at unsignalized intersections requires deciding both the trajectories of the vehicles and their crossing order, with the additional difficulty that the set of vehicles to be coordinated changes as traffic flows through the intersection. Since the resulting mixed-integer optimal control problem is hard to solve online, we propose an arrival-triggered receding-horizon scheme built around a schedule-refinement heuristic: for a fixed crossing order, a single nonlinear program (NLP) optimizes all trajectories and crossing times, and the first-order sensitivities of the cost with respect to the vehicle schedule are used to select adjacent swaps that are likely to reduce the overall cost. Replanning is triggered only when a new vehicle arrives, the new vehicle is appended at the tail of the current crossing order, and a memory of evaluated swaps that persists across replanning steps avoids redundant computations. Simulations of traffic scenarios involving streams of a few hundred heterogeneous vehicles show that the proposed scheme recovers most of the optimality gap incurred by first-in-first-out scheduling.

0.52

A heuristic for optimal coordination of autonomous vehicles: real-time algorithms

eess.SY ·2026-10-27 ·Saugat Shahi, Jonathan Frey, Filippo Fabiani, Moritz Diehl, Mario Zanon
similarity 0.81
Abstract

When coordinating connected and automated vehicles at an unsignalized intersection, the crossing order and the vehicle trajectories must be decided jointly. For a fixed crossing order, the problem can be formulated conveniently in a bi-level form where each vehicle solves its own optimal control problem, whose optimal value is a function of its entry and exit times, and a coordinator optimizes these times subject to precedence constraints. We compute the first and second order sensitivities of lower-level problems, which are required to solve the upper-level problem, by means of algorithmic differentiation using the real-time software package \texttt{acados}. This implementation exploits tailored algorithms to obtain a computationally efficient implementation of the optimal coordination algorithm. We validate our implementation in numerical simulations that demonstrate both real-time feasibility and effectiveness of our algorithm.

0.59

Energy- and Time-Efficient Multi-Vehicle Trajectory Planning Using Augmented DAG Search in Configuration Space

eess.SY ·2026-11-10 ·Amirreza Akbari, Galina Sidorenko, Johan Thunberg
similarity 0.71
Abstract · This manuscript is currently under review at IEEE Transactions on Intelligent Transportation Systems

Multi-vehicle trajectory planning for CAV requires balancing energy consumption and travel time while ensuring safety and scalability. While travel-time-optimal methods based on Integer Programming exhibit poor scalability in large-scale multi-vehicle scenarios, existing energy-oriented approaches fail to balance energy consumption and travel time. We extend a configuration-space framework for multi-vehicle trajectory planning to jointly locally optimize travel time and energy consumption. A weighted energy-travel time objective is combined with an efficient augmented DAG search on two-dimensional decompositions of a high-dimensional configuration space, enabling scalable and collision-free coordination of large numbers of vehicles. Although the proposed framework is applicable to other traffic scenarios, such as roundabouts and vehicle-following, we focus on intersections as a representative and challenging planning problem. To further improve performance for our methodology, we also extend the method with an insertion-ordering heuristic that exploits reduced-space geometric information. Combined with nonlinear model predictive control, the proposed framework is shown to scale to 40 vehicles, outperform MILP-based and convex optimization baselines in dense intersections, and reduce energy consumption at equalized travel times relative to time-optimal planning.

0.30

Decentralized Decision-Making among Heterogeneous Autonomous Vehicles: An $α$-Potential Game Framework

cs.GT math.OCcs.MA ·2026-09-30 ·Anran Hu, Zhexin Wang, Yufei Zhang, Xuan Di
similarity 0.64
Abstract

We study noncooperative multi-vehicle games among heterogeneous autonomous vehicles, where each vehicle adopts a decentralized closed-loop policy based on its own state, and optimizes an objective that depends on other vehicles through potentially asymmetric interaction weights. We develop an $α$-potential game framework that reduces the computation of an approximate Nash equilibrium (NE) to the minimization of a single auxiliary $α$-potential function. We explicitly construct this $α$-potential, establish the existence of its minimizers, and characterize the equilibrium approximation error $α$ in terms of interaction asymmetry. We further introduce vehicle-specific scaling to reduce the effective interaction asymmetry, thereby tightening the equilibrium approximation and, in important cases, recovering an exact NE despite asymmetric interactions. We also derive social-efficiency guarantees for the potential-selected policies, revealing how the interaction structure shapes worst-case efficiency. Numerical experiments demonstrate the flexibility of the framework in capturing heterogeneous vehicle interactions, collision and obstacle avoidance, lane changing and overtaking under different traffic configurations, and priority-based intersection crossing.

0.18

Control-Informed Constraint Adaptation in Minimum-Time Trajectory Planning for Autonomous Racing

cs.RO ·2026-08-14 ·Ann-Kathrin Schwehn, Alexander Langmann, Mattia Piccinini, Johannes Betz
published similarity 0.63
Abstract · Accepted at IEEE ITSC 2026

Autonomous racecars operate at the limits of vehicle dynamics, where small control errors translate into safety-critical behavior and lost performance. Trajectory planners assume perfect tracking and remain blind to execution errors. To guarantee safety, trajectory planners therefore restrict themselves to conservative spatial margins, leaving usable track space untapped. To overcome these issues, we introduce a control-informed online trajectory planning framework that learns from its own execution errors. By measuring systematic tracking deviations during runtime, we dynamically adapt spatial track constraints and iteratively expand the free-space planning area. The planner remains time-optimal while compensating for accumulated execution errors. This method was analyzed in a high-fidelity closed-loop simulation environment with autonomous racecars. The results demonstrate that our approach reduces lap time by 1.8\,s without increasing computational burden, maintaining a median runtime of 25 ms. Our finding indicates that feeding control-induced deviations back into the planning layer unlocks performance previously inaccessible to modular architectures and enables autonomous vehicles to exploit track limits systematically.

0.19

ETA Coordination at UAM Corridor Merging Points Using Worst-Case and Stochastic Trajectory Bounds

eess.SY ·2026-08-17 ·Sasinee Pruekprasert, Shinji Nakadai, Katsuhiro Nishinari
published similarity 0.63
Abstract · Accepted for publication in the proceedings of the 45th Digital Avionics Systems Conference (DASC 2026)

We study an Estimated Time of Arrival (ETA)-based traffic-coordination framework for Urban Air Mobility corridors with merging at constrained waypoints (CWPs), where approved ETAs at CWPs serve as Required Times of Arrival (RTAs). Vehicle operators submit ETA plans at the merging point for approval by corridor-management authorities before corridor entry. Corridor entry is then scheduled by enforcing pairwise ETA gaps that maintain inter-vehicle separation on shared corridor sections. We develop two trajectory bounds to compute sufficient ETA gaps: a worst-case bound based on prescribed speed limits, and a stochastic bound based on probabilistic position envelopes under acceleration uncertainty. Using these bounds, we formulate sufficient ETA-gap computation and first-come, first-served corridor entrance scheduling. Simulations show that ETA coordination improves safety over an unscheduled baseline. The worst-case bound provides stronger robustness under higher disturbance levels, whereas the stochastic bound allows higher throughput under mild disturbances while relying on probabilistic modeling assumptions.

0.24

Top-down Traffic Scenario Generation via Joint Initial-Goal Diffusion and Trajectory Infilling

cs.RO cs.MA ·2026-08-11 ·Da Saem Lee, Yash Vardhan Pant, Sebastian Fischmeister
published similarity 0.61
Abstract · Accepted for publication at the IEEE International Conference on Intelligent Transportation Systems (ITSC), 2026

Robust traffic simulators are crucial for developing and testing autonomous vehicles to reduce the costly, labor-intensive real-world data collection process and the need for physical presence on the road. However, existing simulators require agents' initial states to generate trajectories, which limits scalability and diversity due to restrictions on the given initial states. While data-driven agent initialization has been widely studied, the generated initial states are not interpretable in terms of why the agents are initialized at those specific locations. Given known initial states, trajectory generation is also a challenging problem, as the model must learn the variability of the destination and how agents should reach it over time. In this paper, we propose TrafficDiffuser, a top-down traffic scenario generation framework that generates high-level traffic scenarios, defined by initial and goal state pairs, by jointly modeling them. The high-level scenario generation makes initial states better interpretable and reduces trajectory generation into as simple as an infilling problem. We demonstrate how the generated high-level traffic scenarios can be used, including constraining based on different trajectory modes and integrating them with existing trajectory generation models. We conduct extensive experiments on the Argoverse 2 motion prediction dataset to evaluate how well the generated outputs capture real-world distributions. In addition to generating goal states, TrafficDiffuser outperforms the next-best approach for agent initialization, reducing speed distribution distance by 55.3% and the off-road rate by 2.8%.

0.19

Maneuver Coordination Using V2I to Improve Traffic Efficiency at Intersections

cs.NI ·2026-10-09 ·Lorenzo Farina, Marco Rapelli, Barbara Mavì Masini, Claudio Casetti, Alessandro Bazzi
publishedbenchmarkhighly cited similarity 0.61
Abstract · 8 pages, 8 figures, accepted at IEEE VNC 2024

Traffic efficiency and air pollutants are major issues in urban transport systems, as they are critical points for traffic flows and people living in urban areas, respectively. In response to this challenge, connected and autonomous vehicles (CAVs) have garnered increasing attention, with the potential to address the above challenges through cooperative maneuvering and real-time communication. In this paper, we consider an intersection served by a multi-access edge computing (MEC) where CAVs communicate with a controller to pass the intersection without the need of signals and without stopping unless in presence of heavy congestion. For this purpose, we propose a first-in-first-scheduled (FIFS) algorithm, and we specify the communication protocol for its practical implementation. The solution is validated through simulations with varying traffic densities, showing that it provides significant gains in travel time and emissions compared to both uncontrolled intersections, with or without traffic lights, and a benchmark solution derived from the literature.

0.72