RECORD
Hierarchical-distributed optimized coordination of intersection traffic
Optimization and Control · Submitted 3 Jan 2016
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim Our analysis rigorously establishes that the different aspects of the hierarchical design operate in concert and that the safety guarantees provided by the proposed design are satisfied.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
This paper considers the problem of coordinating the vehicular traffic at an intersection and on the branches leading to it for minimizing 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 towards 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 guarantees provided by the proposed design are satisfied. We illustrate its execution in a suite of simulations and compare its performance to traditional signal-based coordination over a wide range of system parameters.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | This paper considers the problem of coordinating the vehicular traffic at an intersection and on the branches leading to it for minimizing a combination of total travel time and energy consumption. | background 1.00 | 0.24 | 0.05 | asserted 0.74 |
| s1 | We propose a provably safe hierarchical-distributed solution to balance computational complexity and optimality of the system operation. | contribution 0.99 | 0.92 | 0.29 | asserted 1.00 |
| s2 | In our design, a central intersection manager communicates with vehicles heading towards the intersection, groups them into clusters (termed bubbles) as they appear, and determines an optimal schedule of passage through the intersection for each bubble. | method 0.97 | 0.78 | 0.07 | asserted 0.99 |
| s3 | 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. | method 0.98 | 0.65 | 0.07 | asserted 0.98 |
| s4 | Our analysis rigorously establishes that the different aspects of the hierarchical design operate in concert and that the safety guarantees provided by the proposed design are satisfied. | result 0.67 | 0.95 | 0.45 | asserted 1.00 |
| s5 | We illustrate its execution in a suite of simulations and compare its performance to traditional signal-based coordination over a wide range of system parameters. | method 0.49 | 0.95 | 0.09 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v2
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
This paper considers the problem of coordinating the vehicular traffic at an intersection and on the branches leading to it for minimizing 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 towards 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 guarantees provided by the proposed design are satisfied. We illustrate its execution in a suite of simulations and compare its performance to traditional signal-based coordination over a wide range of system parameters.
Human review
How the literature uses it
1 arXiv paper cite this in 1 sentence
Papers citing it
Cites it as background 1 paper
-
The existing literature includes a hierarchical-distributed coordination scheme that balances computational complexity and optimality [ref] , an approximation algorithm based on an optimal control formulation [ref] , an MPC-based approach [ref] , a distributed control generated from its formal specifications [ref] , a game-theoretic cruise control approach [ref] , an analysis of intersecting vehicle flows [ref] as well as approximation approaches based on hybrid systems theory [ref] .
Polling-systems-based Autonomous Vehicle Coordination in Traffic Intersections with No Traffic Signals · Introduction · 0.98
What it cites · 2 sentences without a confident label
Uses the method or tool of 1 paper
-
We achieve this by resorting to the controller design in our previous work [ref] on vehicle strings under finite-time and safety specifications.
Distributed control of vehicle strings under finite-time and safety specifications · Local vehicular control · 0.98
Cites as support 1 paper
-
(iii) Inter-vehicular safety is a consequence of [ref]
Distributed control of vehicle strings under finite-time and safety specifications · Provably safe optimized traffic coordination · 0.99
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.