I. Introduction
Autonomous vehicles (AVs) have the potential to eliminate car crashes, alleviate traffic congestion and reduce fuel consumption. Such vehicles will open the door to highly safe, efficient and sustainable transportation systems in the future. In December 2014, Google unveiled its first completed self-driving car prototype, which is fully functional. Notably, Google's self-driving cars have driven more than 700,000 miles on California public roads over the past five years [1]. In addition, other famous manufacturers including Audi, BMW, Mercedes-Benz, Nissan, Tesla and Volvo, have announced their intentions to have commercially viable autonomous driving capabilities in multiple vehicle models by 2020 [2]. What's more, several forward-looking U.S. states, including California, Florida, Nevada, Michigan and Washington D.C., are proceeding with AV-enabling legislation to address the barriers to AV adoption and promotion [3]. Assuming an additional five years for driving the price down and marketing promotion, AVs may be available on the mass market by 2025. AVs are inevitable, and one of the accompanying issues is how to manage navigation for AVs across intersections safely and efficiently in a large-scale AV market penetration environment.