Dynamic Path-Planning and Charging Optimization for Autonomous Electric Vehicles in Transportation Networks

Abstract

With the growing popularity of autonomous electric vehicles (AEVs), optimizing their path-planning and charging strategy has become a critical research area. However, the dynamic nature of transport networks presents a significant challenge when ensuring their efficient operation. The use of vehicle-to-everything (V2X) communication in vehicular ad hoc networks (VANETs) has been proposed to tackle this challenge. However, establishing efficient communication and optimizing dynamic paths with charging selection remain complex problems. In this paper, we propose a joint push–pull communication mode to obtain real-time traffic conditions and charging infrastructure information (i.e., charging stations and energy segments). We also analyze the selection of relay vehicles in multi-hop communication routing, considering factors such as link stability, vehicle distance, and reputation values. Furthermore, we formulate a dynamic optimization problem based on real-time information to minimize travel and charging costs. Our proposed algorithm enables AEVs to obtain charging services from charging stations and conduct dynamic wireless charging via energy segments. We present a dynamic real-time A* algorithm to solve the path-optimization problem and a dynamic real-time charging selection algorithm based on dynamic path optimization when the state of charge is lower than the charging threshold. Extensive simulations demonstrate that the proposed joint push-pull communication mode can provide vehicles the up-to-date information and the developed optimization algorithms effectively reduce travel and charging costs.