Vehicle-to-vehicle (V2V) communication is a crucial component of the future autonomous driving systems since it enables improved awareness of the surrounding environment, even without extensive processing of sensory information. However, V2V communication is prone to failures and delays, so a distributed fault-tolerant approach is required for safe and efficient transportation. In this paper, we focus on the intersection crossing (IC) problem with autonomous vehicles that cooperate via V2V communications, and propose a novel distributed IC algorithm that can handle an unknown number of communication failures. Our analysis shows that both safety and liveness requirements are satisfied in all realistic situations. We also found, based on a real data set, that the crossing delay is only slightly increased even in the presence of highly correlated failures.
In this paper, we leverage vehicle-to-vehicle (V2V) communication technology to implement computationally efficient decentralized algorithms for two-vehicle cooperative collision avoidance at intersections. Our algorithms employ formal control theoretic methods to guarantee a collision-free (safe) system, whereas overrides are only applied when necessary to prevent a crash. Model uncertainty and communication delays are explicitly accounted for by the model and by the state estimation algorithm. The main contribution of this work is to provide an experimental validation of our method on two instrumented vehicles engaged in an intersection collision avoidance scenario in a test track. Autonomous driving will play an important role in the future of transportation. Various autonomous vehicles have been demonstrated at the DARPA Urban Challenge [3]. General Motors has recently unveiled their Electrical-Networked Vehicles (EN-V) in Shanghai, China [5]. One of the main challenges of autonomous driving in urban areas is transition through cross-roads and intersections. In addition to safety concerns, current intersection management technologies such as stop signs and traffic lights can introduce significant traffic delays even under light traffic conditions. Our goal is to design and develop efficient and reliable intersection protocols to avoid vehicle collisions at intersections and increase the traffic throughput. The focus of this paper is investigating vehicle-to-vehicle (V2V) communications as a part of co-operative driving in the context of autonomous vehicles. We study how our proposed V2V intersection protocols can be beneficial for autonomous driving, and show significant improvements in throughput. We also prove that our protocols avoid deadlock situations inside the intersection area. The simulation results show that our new proposed V2V intersection protocols provide both safe passage through the intersection and significantly decrease the delay at the intersection and our latest V2V intersection protocol yields over 85 overall performance improvement over the common traffic light models.