Skip to content
Preprint

Decentralized Multi-Agent Urban Traffic Management via Spatio-Temporal Mobility Profile Planning

Aug 2026 · 0 citations · 50 references
Computer Science

TL;DR

VeloCity is introduced, a decentralized multi-agent spatio-temporal mobility profile planning framework designed for CAVs operating in arbitrary urban areas that yields drastically lower travel times, tightly bounds delay variance, and successfully prevents congestion gridlocks even under extremely high vehicular densities.

Abstract

As modern cities face increasingly severe traffic congestion, connected and autonomous vehicles (CAVs) have emerged as a crucial enabling technology for next-generation intelligent traffic management. However, fully realizing this potential is hindered by the limitations of current paradigms. Existing approaches typically optimize localized interactions rather than system-wide efficiency, incur severe communication overhead, or lack the deterministic guarantees required for safe kinematic execution. Furthermore, current multi-agent adaptations are frequently restricted to small predefined scenarios, failing to scale across large and complex urban networks. To bridge this gap, this paper introduces VeloCity, a decentralized multi-agent spatio-temporal mobility profile planning framework designed for CAVs operating in arbitrary urban areas. To minimize vehicles'travel times, VeloCity distributes mobility profile optimization directly to individual CAVs. Vehicles query a localized traffic coordinator for a reservation table, independently compute their fastest conflict-free mobility profile, and reserve their requested space-time slots back with the coordinator. By natively adapting to any arbitrary road topology, the framework manages highly irregular urban areas without requiring scenario-specific tuning, all while guaranteeing collision-free and physically executable vehicle trajectories. Extensive simulations across four large-scale real-world urban maps (Tokyo, Manhattan, Rome, and Bologna) demonstrate the framework's scalability. Compared to established state-of-the-art models, VeloCity yields drastically lower travel times, tightly bounds delay variance, and successfully prevents congestion gridlocks even under extremely high vehicular densities.

View source

Similar papers

Book Open access Aug 2026

Local Rules, Global Efficiency: Emergent Coordination on Large-Scale Road Networks

Urban transportation systems face a fundamental efficiency paradox: individually optimal routing decisions can create system-wide congestion that increases travel time for all participants. Traffic engineers address this through rigid infrastructure solutions—for example, roundabouts that enforce circular flow, or turn restrictions that prevent conflicting maneuvers. However, these manually designed interventions lack flexibility: optimized for peak demand, they unnecessarily constrain traffic during off-peak hours. Autonomous vehicles (AVs) offer a transformative opportunity for dynamic coordination that adapts to traffic conditions. However, achieving such adaptive coordination at city scale with thousands of decentralized vehicles remains an open challenge. We propose Guided Local Coordination (GLC), a decentralized framework combining global shortest-path guidance with priority-based local conflict resolution. GLC precomputes optimal distance labels for the entire network, then uses priority inheritance and backtracking to resolve real-time collisions without replanning. We demonstrate that GLC scales to city-scale networks with 4K nodes and 10K agents, achieving high performance. As a key qualitative result, GLC produces emergent roundabout-like behavior: under high density, left-turn traffic spontaneously forms circulating flows while straight-through traffic proceeds unimpeded—adaptive coordination arising purely from local rules without explicit programming.

Z. Li · 1 citation
Open access 2023

Multi-Agent Coordination Framework for Autonomous Delivery Robots in Dense Urban Environments

The proliferation of last-mile autonomous delivery fleets requires robust, scalable, and communication-efficient multi-agent coordination frameworks to safely navigate dense urban environments. Traditional multi-agent pathfinding approaches frequently scale poorly under high agent density or suffer severe performance degradation during sudden communication dropouts. To resolve these operational challenges, this paper presents a novel distributed hybrid coordination framework that integrates macroscopic consensus-based task allocation with localized, dynamic conflict resolution strategies. By implementing a decentralized token-passing auction model alongside asynchronous dynamic window path updates, the system guarantees conflict-free trajectories without relying on a persistent, centralized server. Extensive software co-simulations and physical field trials demonstrate that the proposed framework achieves a 22.4% reduction in path conflict frequency and a 16.8% improvement in fleet resource utilization compared to baseline prioritized planning models. These results prove that the system is highly resilient and viable for high-density, real-world autonomous logistics infrastructures.

Thomas Fischer, Anna Schmidt · 0 citations
Open access 2026

RACER: Real-Time Adaptive Congestion-Aware Emergency Routing in Urban Vehicular Networks

This article proposes a new approach to routing, termed RACER (Real-time Adaptive Congestion-aware Emergency Routing), which dynamically responds to changing traffic conditions without requiring additional traffic-signal-control infrastructure, relying instead on congestion information obtained through standard vehicle-to-infrastructure telemetry.

Harinath Ankarboina, Jasmini Kumari, Amit Kumar Singh et al. · 0 citations
Open access 2026

An Agent-Based Crowd Simulation Framework Integrating Urban Walkway Networks and Individual Pedestrian Behaviors for Congestion Analysis

: High-density crowd accidents in complex urban walkway networks represent significant public safety risks characterized by non-linear dynamics and unpredictable emergence. While existing crowd models have primarily focused on evacuation within controlled facilities, they often lack the capacity to explain how behavioral heterogeneity interacts with real-world walkway networks to generate localized congestion. This paper proposes an Agent-Based Modeling (ABM) framework specifically designed to analyze the impact of diverse pedestrian behavior compositions on network-wide congestion dynamics. The proposed framework adopts a centralized time-stepped execution structure that integrates complex movement factors, including multi-destination trip chains and density-responsive navigation. To demonstrate its practical utility, the framework is applied to a realistic urban scenario in the Itaewon district, Seoul, utilizing empirical datasets on transportation demand and network topology. The study investigates how varying the distribution of behavior profiles—such as shortest-path, route-choice, and crowd-avoid strategies—reshapes emergent crowding patterns. The results highlight the framework’s strength as a robust scenario-based analysis tool for identifying systemic risks and providing actionable insights for crowd management in dense urban environments.

Gyu Ri Kim, Sang Hwa Lee, Jang Won Bae · 0 citations
Conference Jul 2026

DT-MR-FALCON: Digital Twin–Assisted Mixed Reality Emergency Corridor Optimization for Intelligent Ambulance Navigation

Urban traffic congestion critically impairs emergency medical services (EMS) response times, often preventing ambulances from reaching patients within the life-saving “golden hour.” Existing traffic management systems are predominantly reactive and infrastructure-focused, lacking integrated support for real-time emergency vehicle navigation. Although reinforcement learning-based signal control and Digital Twin modeling have each demonstrated promise independently, their separate deployment fails to deliver coordinated, predictive, and driveraware emergency routing. This paper presents DT-MR-FALCON, a unified framework for Emergency Corridor Optimization (ECO) that simultaneously addresses predictive traffic modeling, distributed signal coordination, and driver-centric navigation. ECO is formally defined as a dynamic, congestion-sensitive path optimization problem on urban road networks. The proposed solution integrates: (i) a Digital Twin for short-horizon traffic state forecasting, (ii) a Federated Multi-Agent Reinforcement Learning (FMARL) framework for scalable, privacy-preserving signal coordination, and (iii) a Mixed Reality (MR) interface for real-time visualization of dynamically generated emergency corridors. The framework establishes a closed-loop system coupling prediction, optimization, and human-centered decision-making, supported by theoretical guarantees on corridor optimality and delay reduction under bounded prediction error. Large-scale SUMO simulations on real-world urban networks demonstrate that DT-MR-FALCON reduces average intersection delay by 35.0%, queue length by 37.5%, and ambulance travel time by 46.2% relative to fixed-time control, achieving a 95% corridor-clearance success rate.

P. Sathish, S. N · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.