When Connected Autonomous Vehicles (CAVs) request routing in a driving environment with Autonomous Intersection Management (AIM) systems, a routing planner collects the demands and optimizes the routes in a coordinated manner to reduce the overall travel times. In practice, however, the routing demands are massive, especially in a large-scale traffic network. As a result, the centralized routing planner fails to scale out to accommodate the growing requests, causing a severe scalability issue. This paper presents a holistic solution for scalable CAV routing by enabling hierarchical cooperation and load balancing in the Multi-Access Edge Computing (MEC) environment. The proposed system cooperatively plans CAV routes and dynamically balances loads in MECs to handle massive requests. According to the experiments, our system has a 15.68X higher routing capacity than the centralized routing system, and load balancing reduces 14.51% computation time of routing. The experiments show that our system is scalable for massive autonomous vehicle routing.
|Number of pages||13|
|Journal||IEEE Transactions on Vehicular Technology|
|State||Accepted/In press - 2023|
- Autonomous vehicles
- Load management
- Real-time systems
- Vehicle routing