ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Hierarchical-Distributed Optimized Coordination of Intersection Traffic

Tallapragada, P and Cortes, J (2020) Hierarchical-Distributed Optimized Coordination of Intersection Traffic. In: IEEE Transactions on Intelligent Transportation Systems, 21 (5). pp. 2100-2113.

iee_tra_int_tra_sys_21-5_2100-2113_2020.pdf - Published Version

Download (1MB) | Preview
Official URL: https://doi.org/10.1109/TITS.2019.2912881


This paper considers the problem of coordinating vehicular traffic at an intersection and on the branches leading to it in order to minimize a combination of total travel time and energy consumption. We propose a provably safe hierarchical-distributed solution to balance computational complexity and optimality of the system operation. In our design, a central intersection manager communicates with vehicles heading toward the intersection, groups them into clusters (termed bubbles) as they appear, and determines an optimal schedule of passage through the intersection for each bubble. The vehicles in each bubble receive their schedule and implement local distributed control to ensure system-wide inter-vehicular safety while respecting speed and acceleration limits, conforming to the assigned schedule, and seeking to optimize their individual trajectories. Our analysis rigorously establishes that the different aspects of the hierarchical design operate in concert and that the safety specifications are satisfied. We illustrate its execution through a suite of simulations and compare its performance against optimized signal-based coordination over a wide range of system parameters. © 2000-2011 IEEE.

Item Type: Journal Article
Publication: IEEE Transactions on Intelligent Transportation Systems
Publisher: Institute of Electrical and Electronics Engineers Inc.
Additional Information: The copyright of this article belongs to IEEE
Keywords: Energy utilization; Travel time, Acceleration limits; Distributed solutions; Hierarchical design; Local distributed control; Optimal schedule; Safety specifications; System operation; Vehicular safety, Distributed parameter control systems
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Date Deposited: 07 Apr 2021 09:57
Last Modified: 07 Apr 2021 09:57
URI: http://eprints.iisc.ac.in/id/eprint/65600

Actions (login required)

View Item View Item