Evolution towards optimal driving strategies for large‐scale autonomous vehicles

Abstract

With rapidly developing autonomous vehicle (AV) technologies, the optimal driving strategy should consider multi-objective optimization problems of large-scale transportation systems, including safety and efficiency. Different driving strategies have different performance, and there is an interaction between vehicles with different strategies. Since the Nash equilibrium is hard to find for an n-player game, it is difficult to get an analytical solution to this multi-objective optimization problem. Therefor a coevolutionary algorithm is proposed to explore the interactions between populations with different strategies and investigate the cooperation and competition among vehicles. Combining the multi-objective optimization algorithm and the incentive mechanism of survival of the fittest reproduction law, the system structure reaches a stable equilibrium state and the optimal group driving strategy evolves. Simulation results, with 40,000 vehicles driving in Luxembourg SUMO Traffic Scenario, demonstrate that the rational-rational strategy performs best among six typical strategies. Meanwhile, the accident rate drops by 56%, while the overall average speed increases by 30%. The results of multi-vehicle and multi-objective coevolution are enlightening in designing optimal driving strategy with AVs.This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

Artificial Intelligence and Software Modeling Approaches in Autonomous Vehicles for Safety Management: A Systematic Review

“…Indeed, mathematical models have emerged as a foundational tool in pursuing safety improvements. Jiang et al [50] presented an optimal multi-objective function that extends beyond the parameters directly linked to accidents. This function considers the temporal dimension, precisely traffic intervals, within the mathematical framework.…”

“…This nuanced approach optimized the balance between accident prevention and temporal considerations. As demonstrated by the example in [50], the holistic approach captured in these models underscores the multi-dimensional nature of safety optimization. This mathematical lens allows for a more precise analysis, potentially paving the way for more effective safety interventions and strategies.…”

Study on the Evolution Mechanism of Lane Change Decision in Urban Expressway Diversion Area

“…Yoshiro et al [10] used cellular automata to simulate the real traffic flow, and combined with the evolutionary game theory to realize the decision process of drivers, and found a social dilemma in the existence of self-centered lane change by drivers. Based on evolutionary game theory, Jiang Runsong [11] and others deduced the evolutionary stable point of different types of lane-changing strategies under different traffic density backgrounds, and found that the radical strategy was dominant under low traffic density, and the vehicle lane-changing decision tended to be rational under high traffic density. Based on the Jacobi matrix of the dynamic game, Du Xiaojing [12] and others established a game model of forced lane change when the intelligent network bus leaves the station, and found that by adjusting the safety and time payoff between the game vehicles through the overall optimal angle, the stable point of the evolutionary game can be adjusted, thus ensuring the safety and efficiency of more vehicles.…”