CS Paper Radar

Distributed Platoon Control for Safe and Smooth Crossing at an Unsignalized Intersection-Part I: Stability Analysis

Bin-Bin Hu, Shuwei Pei, Saeed Ahmed, Bayu Jayawardhana

eess.SY cs.RO ·submitted 2026-10-20 14:38 UTC · v1

Abstract

We propose a distributed platoon controller that guarantees safe and smooth crossing of multi-vehicle systems at an unsignalized intersection. To support the stability analysis, we consider a multi-vehicle platoon maneuvering along a closed path with a single unsignalized intersection. Unlike traditional bi-level decoupled designs on open paths, which primarily focus on intersection control while neglecting its coupling with platoon convergence, and thus hindering rigorous convergence analysis, the closed-path setting allows us to analyze the asymptotic behavior of the platoon. The local exponential convergence analysis of the switched closed-loop system, induced by repeated vehicle switching at the intersection, is presented. Under some mild conditions on the controller gains, we show that safe intersection crossing is ensured during the transient phase and smooth crossing is achieved in steady state, where all vehicles travel at a common constant speed while avoiding collisions at the intersection. Finally, the effectiveness of the proposed distributed controller is demonstrated in a high-fidelity CARLA simulator using multiple commercial vehicle models.

Closest papers

Nearest neighbours by meaning across the whole index.

Safe Platooning under Input Constraints with Link-Wise Velocity String Stability

eess.SY ·2026-10-29 ·Panagiotis S. Trakas, Charalampos P. Bechlioulis, Thomas Berger
theory similarity 0.73
Abstract

We propose a decentralized controller for vehicle platoons with different braking and propulsion limits. The method uses only local distance and velocity measurements and requires neither online optimization nor exact vehicle parameters. The design combines a braking-distance safety margin with an adaptive funnel that relaxes the spacing requirement during propulsion saturation. A standstill mechanism prevents backward motion and supports stop-and-go operation. Under explicit uniform conditions on the vehicle parameters, controller settings, and initial states, we prove that closed-loop solutions exist for all time, collisions are avoided, and input limits are satisfied. Moreover, each follower tracks its predecessor's velocity range with gain one, up to an explicit additive offset determined by the funnel width and the braking-distance term. This bound establishes link-wise velocity string stability. Both the offset and the bounds on speeds and spacing errors are independent of vehicle index and platoon length. Simulations with 2 to 100 followers illustrate safety and bounded velocity deviations under disturbances and actuator limits.

0.18

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.61
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

Distributed Model-Based Diffusion: Finite Horizon Contraction under Bounded Delay

cs.RO ·2026-08-27 ·Seth Golembeski, Keith L. Gibson, Alexander Gross, Shreyas Kousik, Anirban Mazumdar
theory similarity 0.59
Abstract · 8 pages, 3 figures

Simultaneously optimizing the trajectories of multiple agents is a challenging problem plagued by nonlinearity, nonconvexity, and the curse of dimensionality. A collection of interacting aerial vehicles or self-driving cars in an intersection are examples of complex multi-agent systems that remain difficult to solve without many simplifying assumptions. The presence of communication latency between agents further increases the difficulty. In this paper, we analyze Distributed Model-Based Diffusion: a sampling-based Model-Predictive Control method suitable for highly nonlinear, nonconvex, nonsmooth, multi-agent systems. We prove contraction and robustness to latency for multi-agent, nonconvex problems, showing applicability to real-world constraints. We test the algorithm on a circleswap task, a cooperative medium-fidelity driving task, and in an aerial combat scenario. Despite the addition of latency, our algorithm improves circleswap makespan by 31% and increases aerial combat win rate by 25% compared to centralized Model-Based Diffusion.

0.30

A heuristic for optimal coordination of autonomous vehicles: dynamic problems

eess.SY ·2026-10-27 ·Saugat Shahi, Filippo Fabiani, Mario Zanon
similarity 0.59
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

Safeguarding Multi-Agent Reinforcement Learning for Connected and Automated Vehicles with Recursively Feasible Control Barrier Functions

cs.RO ·2026-11-03 ·Jianye Xu, Yousef Sayed, Bassam Alrifaee
similarity 0.58
Abstract

Multi-Agent Reinforcement Learning (MARL) shows promise in coordinating connected and automated vehicles but offers no safety guarantee. Although Control Barrier Functions (CBFs) can add this guarantee, their optimization problem can become infeasible in practice due to control bounds. Moreover, they often overapproximate vehicle and road geometry, which makes them conservative. This paper proposes the Backup-Horizon CBF (BH-CBF), which evaluates safety along a horizon until all vehicles stop. BH-CBF is recursively feasible under control bounds, and it considers the exact vehicle and road geometry. Based on BH-CBF, we derive a fully decentralized safety filter that only needs a single broadcast of vehicle states and routes per step and stays real-time in dense traffic. We use BH-CBF to safeguard a MARL policy over its life cycle: as a reward during pre-training, as a run-time filter at deployment, and as a filter in the training loop that keeps fine-tuning on unseen maps collision-free. In simulations on real-world maps of a roundabout and an intersection, BH-CBF avoids all collisions of unsafe MARL policies and keeps its safety guarantee at every step. Existing filters either collide, lose the guarantee, or fall back to full braking far more often. In recorded roundabout traffic with 1264 human-driven vehicles over 115 km, our safeguarded policies shorten the median travel time by 14% compared with the human drivers, without any collision.

0.25

Safety and Connectivity Certificates for Finite-Time Formation Transitions

eess.SY cs.MA ·2026-11-10 ·Yash Purswani, Shivansh Agarwal, Anuj Tiwari
similarity 0.58
Abstract · 7 Pages, 2 Figures, under review

Finite-time formation transitions are useful for coordinating multi-agent systems in time-critical missions, but convergence to a prescribed formation in finite time does not guarantee collision avoidance or communication connectivity during the transition. Existing approaches address finite-time coordination and safety-constrained formation control, yet explicit connections between disagreement during transitions, formation geometry, and coupling-gain selection need to be developed for certifying safe maneuvers. This paper develops a disagreement-based framework for certifying transient safety and connectivity during finite-time tracking of arbitrary prescribed formation trajectories. Local feedback guarantees exact finite-time tracking with a graph-independent settling-time bound, while a graph-dependent disagreement bound is used to derive sufficient geometric conditions for collision avoidance and connectivity preservation. These conditions further yield an offline coupling-gain selection rule based on the available geometric clearance. Numerical simulations illustrate the trade-off between convergence rate and control effort as the coupling gain increases. They also demonstrate the effectiveness and conservatism of the proposed certificates.

0.24

A unified dynamical modeling framework for cruise control and adaptive cruise control

cs.ET ·2026-08-24 ·Mingfeng Shang, Shian Wang
similarity 0.58
Abstract

Adaptive cruise control (ACC) vehicles are the first generation of automated vehicles. While fully automated vehicles are expected to benefit traffic flow, field experiments have shown that commercially available ACC vehicles may instead degrade it by reducing string stability and roadway throughput. To mitigate these effects, existing studies adjust the ACC control algorithm or introduce additional control inputs; however, few have examined the transition between the cruise control (CC) and ACC modes without modifying the ACC control algorithm itself, leaving the impacts of ACC vehicles incompletely understood. To address this gap, we propose a unified dynamical model of CC and ACC that interpolates continuously between the two modes through a sigmoid weighting function, and improve traffic flow by designing the mode switching. Based on this new model, we conduct an equilibrium and string stability analysis of the platoon, revealing the trade-off among safety, throughput, and string stability. The optimal switching threshold is designed under throughput-priority and safety-priority criteria, and compared against the threshold adopted by commercially available ACC vehicles. Numerical experiments show that, with a properly designed switching threshold, the throughput increases by up to 58.6% and the average speed variation, a measure of speed oscillations, decreases by up to 39.7% relative to the commercial baseline. We conclude that the excessively large switching threshold of commercially available ACC vehicles is a likely cause of their negative impact on traffic flow, and that this impact can be mitigated by properly reducing the threshold toward a safer and more string-stable regime.

0.27

On stability of a distributed observer over switching networks: The case of commutative coupling

eess.SY ·2026-09-22 ·Sunghyun Koo, Jin Gyu Lee, Hyungbo Shim
published similarity 0.57
Abstract · Accepted for presentation at the 65th IEEE Conference on Decision and Control (CDC 2026)

Distributed state estimation algorithms have been extended to switching networks, which model unreliable communication networks. Yet existing results apply only to specific classes of systems, such as neutrally stable systems. In this paper, we analyze a distributed observer under the assumption that the system matrix commutes with the coupling matrices. This not only enables a refined analysis that leads to a necessary and sufficient condition for stability over switching networks, but also covers a broader class of systems than existing results, including unstable systems such as vehicular platoons.

0.37