Open AccessPosted Content
Scheduling Autonomous Vehicle Platoons Through an Unregulated Intersection
TLDR
It is shown that the more general problem of scheduling autonomous platoons through an intersection that includes both a-way merge, for non-constant $k$, and a crossing of two-way traffic is NP-complete.Abstract:
We study various versions of the problem of scheduling platoons of autonomous vehicles through an unregulated intersection, where an algorithm must schedule which platoons should wait so that others can go through, so as to minimize the maximum delay for any vehicle. We provide polynomial-time algorithms for constructing such schedules for a $k$-way merge intersection, for constant $k$, and for a crossing intersection involving two-way traffic. We also show that the more general problem of scheduling autonomous platoons through an intersection that includes both a $k$-way merge, for non-constant $k$, and a crossing of two-way traffic is NP-complete.read more
Citations
More filters
Proceedings ArticleDOI
Traffic Simulation of Lane-Merging of Autonomous Vehicles in the Context of Platooning
Gil Domingues,João Cabral,Joao Mota,Pedro Martins Pontes,Zafeiris Kokkinogenis,Rosaldo J. F. Rossetti +5 more
TL;DR: The benefits of the use of platoons in traffic flow are demonstrated, across a range of metrics, and two methods of negotiation for vehicles entering a lane to merge into a platoon are proposed.
Journal ArticleDOI
Virtual Traffic Signals: Safe, Rapid, Efficient and Autonomous Driving Without Traffic Control
TL;DR: Assessments of connected and autonomous rules of operation shows that delay and stopping reductions of more than 50 to 97 percent will be possible over actuated control and fixed time signal control – and without the risk of collisions.
Proceedings ArticleDOI
A Speed Guidance-Based Signal Control Method for Divisible Platoon in CVIS
TL;DR: A speed guidance-based signal control method for divisible platoon (DPSC) in Cooperative Vehicle Infrastructure System (CVIS) and results show that the DPSC model can reduce depart delay and waiting time and platoon speed is increased at the same time.
Journal ArticleDOI
Combined Scheduling and Control Design for the Coordination of Automated Vehicles at Intersections
TL;DR: This paper focuses on the formulation of a resource-constrained-project-scheduling problem (RCPSP) to solve the combinatoric decision, i.e. the order in which vehicles cross an intersection area in a central coordination unit.
Journal ArticleDOI
Optimal Coordination of Platoons of Connected and Automated Vehicles at Signal-Free Intersections
TL;DR: This paper presents a decentralized, two-level optimal framework to coordinate the platoons with the objective to minimize travel delay and fuel consumption of every platoon crossing the intersection.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Proceedings ArticleDOI
Towards fully autonomous driving: Systems and algorithms
Jesse Levinson,Jake Askeland,Jan Becker,Jennifer Dolson,David Held,Soeren Kammel,J. Zico Kolter,Dirk Langer,Oliver Pink,Vaughan R. Pratt,Michael Sokolsky,Ganymed Stanek,David Stavens,Alex Teichman,Moritz Werling,Sebastian Thrun +15 more
TL;DR: In order to achieve autonomous operation of a vehicle in urban situations with unpredictable traffic, several realtime systems must interoperate, including environment perception, localization, planning, and control.
Journal ArticleDOI
A multiagent approach to autonomous intersection management
Kurt Dresner,Peter Stone +1 more
TL;DR: This article suggests an alternative mechanism for coordinating the movement of autonomous vehicles through intersections and demonstrates in simulation that this new mechanism has the potential to significantly outperform current intersection control technology--traffic lights and stop signs.
Journal ArticleDOI
Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment
Joyoung Lee,Byungkyu Park +1 more
TL;DR: A simulation-based case study implemented on a hypothetical four-way single-lane approach intersection under varying congestion conditions showed that the CVIC algorithm significantly improved intersection performance compared with conventional actuated intersection control and improved air quality and energy savings.
Journal ArticleDOI
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
TL;DR: It is pointed out that analyses of parallelism in computational problems have practical implications even when multi-processor machines are not available, and a unified framework for cases like this is presented.