The Autonomous Intersection Control Method Based on Reduction in Vehicle Conflict Relationships

Abstract

Current autonomous intersection control strategies are facing issues, such as lack of foresight, frequent occurrence of deadlock, and low control system efficiency. To address these issues, a vehicle–road cooperative autonomous intersection control strategy based on reducing vehicle conflict relationships is proposed in this study. First, a conflict relationship graph that can describe the driving conflict relationship between vehicles is constructed. Second, the complement of the maximum clique in the conflict relationship graph is solved to determine the set of accepted vehicle reservation requests, enabling more vehicle reservation requests to be successfully processed in unit time while ensuring safe driving at the intersection and improving intersection throughput efficiency. Third, based on the maximum clique method, a taboo search method is used to search the neighborhood, thus improving the quality of the final solution with a smaller search cost. Simulation results show that compared to other control strategies, such as the FCFS (First Come First Served) strategy, the traffic signal control strategy (Traffic-Light), and the control strategy based on greedy algorithm search (Batch-Light), the proposed strategy can considerably reduce the average vehicle waiting time by 42%, 19%, and 10%, respectively, as well as increasing the number of vehicles passing through the intersection per unit of time by 35%, 20%, and 12%, respectively. These results demonstrate the effectiveness of the proposed strategy in improving the throughput of the intersection and reducing the average vehicle waiting time.