Next Article in Journal
Research on Thermal Runaway Characteristics of High-Capacity Lithium Iron Phosphate Batteries for Electric Vehicles
Next Article in Special Issue
Visual Detection of Traffic Incident through Automatic Monitoring of Vehicle Activities
Previous Article in Journal
Performance Assessment of Two-Wheeler Electric Vehicle Batteries Using Multi-Mode Drive Cycles
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Game-Based Vehicle Strategy Equalization Algorithm for Unsignalized Intersections

Institute of Automobile and Traffic Engineering, Nanjing Forestry University, Nanjing 210037, China
*
Author to whom correspondence should be addressed.
World Electr. Veh. J. 2024, 15(4), 146; https://doi.org/10.3390/wevj15040146
Submission received: 11 March 2024 / Revised: 29 March 2024 / Accepted: 1 April 2024 / Published: 2 April 2024
(This article belongs to the Special Issue Vehicle Safe Motion in Mixed Vehicle Technologies Environment)

Abstract

:
To address the coordination issue of connected autonomous vehicles (CAVs) at unsignalized intersections, this paper proposes a game-theory-based distributed strategy equalization algorithm. To begin, the vehicles present in the scene are conceptualized as participants in a game theory. The decision-payoff function takes into account three critical performance indicators: driving safety, driving comfort, and driving efficiency. Then, virtual logic lines connect the front and rear extremities of vehicles with odd and even numbers at the intersection to create a virtual logic ring. By dividing the virtual logic ring into numerous overlapping game groups, CAVs can engage in negotiation and interaction within their respective game groups. This enables the revision of action strategies and facilitates interaction between the overlapping game groups. A further application of the genetic algorithm (GA) is the search for the optimal set of strategies in constrained multi-objective optimization problems. The proposed decision algorithm is ultimately assessed and certified through a collaborative simulation utilizing Python and SUMO. In comparison to the first-come, first-served algorithm and the cooperative driving model based on cooperative games, the average passing delay is decreased by 40.7% and 6.17%, respectively, resulting in an overall improvement in the traffic system’s passing efficiency.

1. Introduction

Traditional urban intersections regulate the flow of traffic using traffic signals to facilitate the orderly and efficient movement of vehicles and pedestrians within the intricate intersection setting. While this control method has the potential to enhance road safety and traffic efficiency to a certain degree, the incidence of intersection accidents in urban areas is concurrently escalating due to the rising traffic volume. From 2001 to 2010, over 20% of traffic accidents in European countries took place at intersections [1]. Meanwhile, in the United States [2], approximately 40% of accidents took place at intersections.
In urban intersections, drivers face various traffic disruptions and conflicts, making it extremely challenging to navigate complex urban traffic patterns. In addressing this issue, it is crucial to incorporate decision-making processes that enhance fuel efficiency and safety within the transportation system, particularly at intersections lacking traffic signals. The defining feature of an unsignalized intersection is the absence of traffic lights, resulting in ambiguity regarding the right of way for traffic flow [3]. Novel prospects arise from the implementation of wireless communication technology and autonomous driving technology to improve traffic flow management at urban intersections. Using vehicle-road collaboration technology, autonomous vehicles can regulate traffic flow at intersections lacking traffic signals. This is achieved through the integration of advanced vehicle-to-infrastructure (V2I), vehicle-to-vehicle (V2V), and vehicle-to-pedestrian (V2P) technologies. The technology mentioned is used to detect and collect data related to the surrounding environment and adjacent vehicles [4]. Through the implementation of these technologies, autonomous vehicles can collaborate with other vehicles in real-time communication and make decisions, therefore facilitating their navigation of the right of way at uncontrolled intersections. In this process, the autonomous vehicle navigates the intersection area by employing speed guidance and other strategies to avoid conflicts over space and time resources with other vehicles. This enables the vehicle to cross the intersection safely and efficiently without the need to come to a stop.

1.1. Related Work

Researchers have employed a variety of approaches to investigate how vehicles interact when making decisions at intersections. These approaches can be broadly divided into two categories:
Centralized Management Approach: The coordination and optimization of scheduling for all vehicles rely on V2I communication technology to exchange information and interaction. The central processor within the system establishes the optimal path for each vehicle to navigate the control area [5]. Dongxin et al. [6] proposed a priority tree-based method for vehicle coordination at unsignalized intersections. The results of the simulation demonstrate that the proposed algorithm not only prevents vehicle collisions but also increases the intersection’s efficiency. The centralized management approach improves traffic efficiency. The rise in the number of vehicles is associated with a growth in computing complexity, leading to challenges concerning dependability and robustness [7].
Distributed Management Approach: The CAVs depend on the V2X network for collaborative decision-making, operating without a central controller [8,9]. This strategy encompasses rule-based, model-based, data-driven, and game-theoretic approaches. The rule-based strategy stands out as the most straightforward and comprehensible among all strategies. A collision graph tree search (CGTS) algorithm is used for vehicle traffic management at unsignalized intersections. In addition, a motion control strategy based on a heuristic threshold is proposed to control the vehicles to arrive at the intersection at the specified time [10]. Despite this, strategies based on rules are incapable of ensuring safe and efficient driving in intricate traffic scenarios. Additionally, model-based approaches are frequently employed. To enhance safety and efficiency, Zheng et al. [11] employed a composite spring model to evaluate the level of driving risk, aiding in the decision-making process regarding driving behavior. The model was subsequently tested and validated at a T-shaped intersection. The test results indicated that the behavioral decision-making model was able to consistently avert collision incidents while ensuring a specific level of efficiency. The effectiveness of learning-based systems is contingent upon the quantity and quality of the dataset, which are commonly referred to as data-driven approaches [12]. Zhang et al. [13] for the decision-making process of self-driving cars at unsignalized T-intersections. In general, learning-based solutions are more appropriate for addressing complex dynamic situations. Despite this, the training of learning-based techniques is expensive and demands significant effort to attain semantic interpretation [14].
Moreover, techniques grounded in game theory have proven to be superior and effective in modeling vehicle interactions and decision-making. Tian et al. [15] describe a level-k-based game theory framework that integrates game theory, backward horizon optimization, and imitation learning to obtain control strategies for urban environments with unsignalized intersections. Chen et al. [16] constructed a model for resolving conflicts involving intelligent vehicles by integrating game theory and fuzzy logic. Simulation investigations have validated the decision model’s efficacy and dependability. Hang et al. [17] employed cooperative game methods in the development of cooperative decision frameworks. This process entails the consideration of comfort, safety, and driving efficiency, incorporating a range of driving style features into decision algorithms. The test results illustrate the potential of this method, which entails making logical choices, to improve driving performance and safety.

1.2. Contribution

While numerous scholars have employed diverse methods to address the issue of the vehicle-interaction decision-making problem at unsignalized intersections, the aspect of optimality in vehicle strategy selection is seldom taken into account. Consequently, a proposed solution addresses the issue of vehicle-interaction decision-making at unsignalized intersections to guarantee the optimality of strategies in the decision-making process concerning vehicle interactions. The primary contributions of this paper are:
(1)
The study considers three distinct performance metrics: driving safety, driving comfort, and driving efficiency. Additionally, various constraints are established to formulate a strategy payoff function for vehicles.
(2)
A virtual logic ring is established for vehicles operating at unsignalized intersections, and a virtual game group is segmented. Subsequently, the strategy deviation function is formulated and integrated with the strategy payoff function to address the cooperative decision-making challenges encountered by CAVs at unsignalized intersections.
(3)
This work presents a distributed vehicle strategy equalization technique that is based on cooperative game theory and is implemented using a genetic algorithm. The algorithm is ultimately compared with two additional algorithms. The results indicate that the algorithm suggested has the potential to enhance intersection traffic efficiency and alleviate traffic delays.
This study presents a distributed game equilibrium algorithm based on game theory to tackle the interactive game dilemma that emerges as vehicles navigate signal-less intersections. The algorithm creates a closed virtual logic ring, divides a collection of interconnected game groups on it, and designates all vehicles in the unsignalized intersection scenario as participants. The text further outlines three performance indicators: driving efficiency, driving safety, and comfort. Through the implementation of this methodology, vehicles participate in an ongoing exchange of strategic information within the virtual logic loop. They revise and adjust their strategies in response to feedback received, ultimately converging to the Nash equilibrium state.
This paper is organized as follows: Section 2 introduces the system model, establishes the unsignalized intersection scenario, and deduces the vehicle decision income function from three different perspectives. Section 3 introduces equalization algorithm strategies that rely on virtual logical rings. Section 4 uses segmented virtual game groups to construct the deviation income function and applies it together with the decision income function to address the vehicle cooperative decision problem. Section 5 delineates the experimental parameters and discusses the experimental results. Finally, Section 6 is the summary of this article.

2. System Model

As depicted in Figure 1, consider an unsignalized intersection scenario where n vehicles coexist concurrently. Each vehicle is a Connected Automated Vehicle (CAV) capable of interacting and exchanging vehicle state information, such as position, speed, and driving intent, via a V2X network. The concept of a decision region with a radius R is introduced to encompass a broad spectrum of areas where spatio-temporal conflicts may arise while vehicles are in transit. The linear network topology of intelligent vehicles is depicted through an undirected graph G = V , L , where the set V = V i | i n , i N + represents the vehicles within the intersection region, and the set L = l i j | V i , V j V signifies the wireless communication link between vehicles V i and V j .
In the unsignalized intersection scenario shown in Figure 1, there is a conflict area and eight dual lanes labeled L1–L8 in a counterclockwise direction. These vehicles are equipped with autonomous decision-making capabilities, enabling them to make informed decisions and execute actions based on environmental cues and predetermined objectives once they have entered the decision-making zone, as illustrated by the green vehicles. Once the vehicle starts moving away from the conflict area, as indicated by the yellow vehicle, it is categorized as a moving-away vehicle. This type of vehicle maintains a safe distance from other vehicles until it exits the decision area. Every vehicle within the intersection region makes use of the V2X network to communicate with neighboring vehicles, share information regarding their operational statuses and perceived local road conditions, and follow the designated route, which is visually represented by the solid blue line. Nevertheless, during the interaction game among vehicles, various conflict points are evident, illustrated by the red dots, which may lead to instances of conflict and deadlock. Furthermore, with the rise in the number of vehicles, ensuring vehicle safety becomes increasingly challenging, leading to a notable decrease in intersection passing efficiency. To address the collaborative decision-making issue faced by CAVs at unsignalized intersections, this paper presents the development of a game theory decision-making framework, which is visually represented in Figure 2.
In the context of an unsignalized intersection scenario, a coordinated set of decision strategies denoted as U t = u 1 t , u 2 t , , u n t , encompasses all the strategies that must be implemented by the vehicles at a given time t . The decision strategy a i t represents the specific strategy that must be implemented by vehicle V i at time t , denoted as u i t = a i t . The strategy space of a vehicle is defined as the collection of all feasible decision strategies, denoted as U i = u i t | i V , t = 0 , 1 , 2 , .
Definition 1 (Driving Safety Index). 
Let  v i t  denote the traveling speed of the vehicle,  a i t  represents the acceleration of the vehicle  V i , and  L i t  be the distance of vehicle  V i  from the conflict point. Define the time for vehicle  V i  to reach the conflict point as depicted in Equation (1):
T i = v i t a i t 2 + 2 L i t a i t v i t a i t
The formula used to determine the distance between vehicle V i and the conflict point is as follows:
L i t = ( x i t x c p k t ) 2 + ( y i t y c p k t ) 2 L v
where: x i t , y i t represents the coordinate position of vehicle V i at time t ; x c p k t , y c p k t denotes the coordinate position of the k-th conflict point of vehicle V i along the driving route; L v denotes a safety factor that considers the length of the vehicle.
Based on Formula (1), the moment at which vehicle V j arrives at the k-th conflict point can be determined similarly. The driving safety index is defined as the Time Difference to Collision (TDTC) between vehicle V i and V j , as depicted in Formula (3):
s i c p t = | T i T j |
Among these vehicles, vehicle V i is identified as having multiple conflict points along its driving path. To assess the potential conflicts between vehicles, Time-to-Collision (TTC) is chosen as the criterion, formulated as:
L i t v i t L j t v j t < T M
The variable T M represents the threshold used to assess the potential conflict between vehicles. The validity of the formula mentioned above indicates the presence of a potential collision risk between two vehicles.
TDTC is primarily established to address cross-conflicts and confluent conflicts within conflict zones. Assuming that vehicle V i has m conflict points on its driving path, the safety index of the vehicle at the j-th conflict point can be further defined as:
s i t = e j s i c p t
where the vector e j = 0 , 0 , , 1 , , 0 m × 1 T , at the j-th conflict point, the elements are 1 and the others are 0. If potential conflicts exist at other conflict points according to Formula (4), the element is 1.
Definition 2 (Travel Efficiency Index). 
Travel Efficiency Index  e i t  is defined as a function of vehicle speed. The speed of a vehicle  V i  at time  t + 1  is denoted as  v i t + 1 , where the maximum driving speed is represented by  v i m a x . The driving efficiency index is expressed as:
e i t = 1 / v i t + 1 v i max + ε
where the parameter ε represents a minuscule value, ensuring that the denominator does not approach zero.
Definition 3 (Comfort Index). 
Driving comfort is associated with the rate of acceleration of the vehicle, which is defined as the change in the vehicle over some time  Δ t , as depicted below:
c i t = 1 / a i t a i t 1 + ε
The decision-payoff function considers three performance indicators and the strategy payoff in the interactive game of vehicle V i is expressed as follows:
J i = α f s i t + β f e i t + γ f c i t s . t . v i min v i t v i max , i V a i min a i t a i max , i V d a i t d t 0 , i V x i t , y i t x j t , y j t d , i , j V
where: α , β , and γ are used as weight coefficients, while the function f · represents a normalization operation that applies zero mean normalization. Constraints limit the allowable range of vehicle speed and acceleration, and stipulate that vehicle acceleration should not occur abruptly. x i t , y i t and x j t , y j t denote the locations of vehicles V i and V j at time t , respectively. The variable d represents the minimum safe distance necessary to maintain a safe distance between vehicles.

3. Vehicle Strategy Equalization Algorithm

This paper introduces an algorithm for distributed vehicle strategy equalization. In the unsignalized intersection scenario, vehicles are allocated unique numerical identifiers upon entering the decision-making zone. Subsequently, a virtual logic ring is established among the vehicles within the intersection area, which is segmented into multiple intersecting game groups. Within these game groups, collaborative decisions are reached among vehicles, leading to the attainment of Nash equilibrium through the interaction and adjustment of strategies among neighboring game groups.
Once the vehicle reaches the decision area, a unique identification number is assigned to each vehicle. First, odd-numbered vehicles are sequentially linked in a virtual logical line, while even-numbered vehicles are processed similarly. Finally, the two virtual logic lines are interconnected end-to-end to create a closed virtual logic ring, as illustrated in Figure 1.
In Figure 1, only 12 vehicles are included in the decision area. As illustrated in Figure 1, the vehicles in the virtual logic line comprised of odd numbers are sequentially labeled from V 1 to V 11 , while the vehicles in the virtual logic line formed by even numbers are sequentially labeled from V 2 to V 12 . Furthermore, vehicles V 1 and V 2 , as well as V 12 and V 11 , are interconnected, forming a virtual logic ring with two virtual logic lines. Based on the concept of the virtual logic ring, the vehicles within it are categorized into overlapping game groups, with each group consisting of three vehicles. In the context of the game group, the terms “first car”, “middle car”, and “last car” refer to the vehicles in their respective positions within the sequence. In the depicted scenario illustrated in Figure 1, the game groups are segregated into V 1 , V 3 , V 5 , V 3 , V 5 , V 7 , V 5 ,   V 7 , V 9 , V 7 , V 9 , V 11 , V 9 , V 11 , V 12 V 11 , V 12 , V 10 , V 12 , V 10 , V 8 , V 10 , V 8 , V 6 , V 8 , V 6 , V 4 , V 6 , V 4 , V 2 ,   V 4 , V 2 , V 1 , V 2 , V 1 , V 3 .
Following the establishment of the virtual logic ring, vehicles engage in interactions and negotiations concerning strategic information within their respective game groups. Subsequently, this information is disseminated to other vehicles within the virtual logic ring to attain a state of strategic equilibrium. In the specified procedure, vehicle V i assumes the position of the front car within the game group while V j and V k function as the middle and trailing cars in the same game group. Likewise, V j can be seen as the middle car within the latter game group, while V k can be seen as the trailing car in the latter game group. By segmenting the intersecting game groups, the vehicles can transmit information for navigation within the virtual logic loop. Moreover, each vehicle acquires the status and strategic information of other vehicles. Through ongoing information transmission and interaction, vehicles will autonomously adjust and refresh their strategic information, ultimately attaining a state of strategic equilibrium among all vehicles.

4. Cooperative Decision-Making Based on Cooperative Game

In a distributed communication environment, intelligent vehicles are limited to acquiring only partial information, which may result in deviations in strategy and incomplete decision-making. In response to these challenges, a cooperative strategy is implemented to facilitate collaborative decision-making. The strategy set B i t is assumed to be formulated at time t after the vehicle enters the decision region. The set consists of two components: the first part is the strategy proposal S i t , which includes its own strategy s i i t and the strategy proposal s i j t for other vehicles; the second part is the bidding proposal P i t corresponding to each strategy proposal. The priority of the strategy proposal increases with the increase in the bid proposal p i j t associated with the strategy proposal s i j t .
A virtual logic loop is established among vehicles within the intersection area, enabling the transmission of each vehicle’s policy set B i t , i V after its generation by the vehicle. In the game group V i , V j , V k , vehicle V i serves as the head vehicle of the game group, and the strategy deviation is calculated using the strategy set B j t generated by the intermediate vehicle V j . If the strategy deviation is small, it indicates that the strategy between the two cars is close to the same. The term “strategy deviation” is defined as follows:
Definition 4 (Strategy Deviation). 
At time  t , let vehicles  V i  and  V j  generate the policy sets  B i t = S i t , P i t  and  B j t = S j t , P j t . The strategy deviation  Φ i j t  is defined as the variance in strategy configurations between vehicle  V i  and vehicle  V j , expressed by the following formula:
Φ i j t = P i t P j t 1 T + S i t S j t d i a g P i t S i t S j t T
where:  d i a g ·  represents a diagonal matrix.
According to Equation (9), it is evident that when the strategy sets produced by vehicles V i and V j are identical, the strategy deviation is 0, and conversely.
Definition 5 (Deviation Payoff). 
In the game group  V i , V j , V k  on the virtual logic ring, the deviation payoff  V B i t  of vehicle  V i  is defined as the deviation between  Φ i j t  and  Φ j k t , expressed as follows:
V B i t = Φ i j t Φ j k t = P i t P j t 1 T + S i t S j t d i a g P i t S i t S j t T P j t P k t 1 T + S j t S k t d i a g P j t S j t S k t T
Based on the equation provided, when the strategy deviation between the front vehicle V i and the middle vehicle V j is smaller than the deviation between the middle vehicle V j and the rear vehicle V k , the front vehicle V i will receive a positive payoff, denoted as V B i t > 0 . Conversely, the front car V i will receive a negative payoff, indicated as V B i t < 0 .
Within the virtual logic ring, every game group establishes an interconnected communication network, where the strategic choices of each participant progressively engage and circulate within this ring structure. This interaction process aims to eliminate strategy deviation and promote balanced strategies among all vehicles. Nevertheless, it is crucial to acknowledge that the elimination of strategy deviation does not necessarily indicate the optimality of the strategy set. Nevertheless, numerous additional factors must be taken into account in the collaborative decision-making process, including efficiency, safety, and comfort. To address the aforementioned issues, the deviation benefit V B i t can be integrated with the strategy benefit within the strategy proposal S i t . The utility function R B i t of participant V i can be formulated as follows:
R B i t = V B i t + J i B i t
Within the virtual logic loop, participants engage in cooperation to optimize their profits. Through ongoing interaction and negotiation, participants strive to reach the Nash equilibrium point to enhance safety, improve driving efficiency, and increase ride comfort. Consequently, the Nash equilibrium problem can be reformulated as a constrained multi-objective optimization problem, as demonstrated below:
u 1 t * , u 2 t * , , u n t * = arg max i = 1 n R B i t
According to the definition of Nash equilibrium, an equilibrium state arises among the strategy sets of participants, wherein each participant’s chosen strategy maximizes its utility function, and any unilateral deviation from this strategy by other participants would result in decreased returns.
Nash equilibrium denotes a state of stability. In the context of cooperative decision-making among vehicles, the attainment of a consensus among all vehicles in the game results in the formation of a set of strategy proposals, which represents a Nash equilibrium point.
Let S t = S 1 t , S 2 t , , S n t denote the set of strategy proposals produced by all vehicles at time t , and P t = P 1 t , P 2 t , , P n t represent the bidding proposals associated with each strategy proposal in the set S t . If the strategy proposal at the Nash equilibrium point is B N t * = B i t * = S i t * , P i t * | i V , the corresponding strategy proposal is S t * = S 1 t * , S 2 t * , , S n t * , and the bidding proposal is P t * = P 1 t * , P 2 t * , , P n t * . According to the definition provided above, when all vehicles adopt the same strategy set at the Nash equilibrium point, the total benefits from deviating obtained by all vehicles amount to 0, denoted as i V V B i t * = 0 .
According to Equation (12), the total utility function R · for all vehicles can be computed, leading to the derivation of the following equation.
i V R B i t = i V V B i t + i V J i B i t
i V J i B i t * = i V R B i t * V B i t * = i V R B i t * i V V B i t * = i V R B i t *
Since the utility function attains a Nash equilibrium at B N t * = B i t * = S i t * , P i t * | i V , it can be deduced from the equation above that the strategy payoff function also reaches a Nash equilibrium at B N t * = B i t * = S i t * , P i t * | i V .
Upon entering the decision-making zone, intelligent vehicles are designated as participants. Each participant engages in interactive negotiations within the game group on the virtual logic ring, ultimately achieving strategic equilibrium on the virtual logic ring. Algorithm 1 is presented as follows:
Algorithm 1: Distributed strategy balancing algorithm based on cooperative game
Initialize: Get vehicle status information m ;
1:   Assignment number V i ID
2:   Construct virtual logic ring and divide game group V i , V j , V k , i , j , k V
3:   Generation policy set B i t = S i t , P i t , i V
4:   for iteration in range(max_iterations):
5:   Gets policy sets for other vehicles B j t = S j t , P j t , j i , j V
6:   Optimal utility function a r g m a x i = 1 n R B i t
7:   Adjustment strategy set B i t B i t *
8:   if Φ i j t = = 0
9:   break
10: end if
11: end for
12: Output the optimal policy set B i t * = S i t * , P i t *

5. Simulation

5.1. Simulation Environment Setup

To assess the proposed algorithm, this study constructs an unsignalized intersection scenario using SUMO, as illustrated in Figure 1. The pertinent parameters are detailed in Table 1. The game strategy balancing algorithm presented in this study is implemented through co-simulation with Python.
To implement the game strategy equilibrium algorithm as proposed, this study employs a genetic algorithm to address the nonlinear optimization model with constraints. The genetic algorithm is an optimization technique rooted in the principles of biological evolution. It operates by emulating natural selection, genetic variation, and other biological processes to search for the most optimal solution. In this study, the genetic algorithm is utilized to address the game equilibrium problem, aiming to identify the optimal game equilibrium solution through the modification of individual gene codes. Table 2 presents the parameters of the genetic algorithm.

5.2. Simulation Result Analysis

To investigate the interaction among vehicles in the game, only three vehicles were selected to validate the rationality and effectiveness of the proposed algorithm. In this scenario, vehicle V 1 will make a left turn from lane L8 to lane L5, vehicle V 2 will also make a left turn from lane L2 to lane L7, and vehicle V 3 will proceed straight from lane L4 to lane L7. In conflict zones, it is imperative for V 1 must interact with V 2 and V 3 to make informed decisions aimed at conflict prevention. In this instance, the conflict points are located at coordinates (−3.81, 0.05) and (0.61, 4.8). The initial coordinates of V 1 , V 2 , and V 3 are (−144.9, −1.6), (1.6, −144.9), and (144.9, 4.8), respectively. The initial speeds are set at 13 m/s, 12 m/s, and 11 m/s, respectively.
Figure 3 illustrates the variation in strategy deviation among three vehicles as the number of iterations increases. In the virtual logic ring, V 1 , V 3 , and V 2 are arranged clockwise, with policy deviations between the three cars denoted as Φ 13 , Φ 32 , and Φ 21 . As illustrated in Figure 2, initially, the strategy deviation values of the three vehicles are substantial, suggesting significant disparities in the cooperation proposals among the vehicles. Nevertheless, as the number of iterations increases, the policy deviation value gradually diminishes and eventually converges to zero. It is important to acknowledge that during the initial iteration, the policy bias may vary, as the optimal individual chosen by the genetic algorithm may not necessarily represent the global optimal solution. As the iteration progresses, the optimization algorithm incrementally discovers improved solutions, resulting in the stabilization of the strategy deviation.
A graph illustrating the variations in vehicle speed and acceleration is presented in Figure 4. According to the data presented in the figure, it is evident that starting from 10.8 s, the speed of vehicle V 1 started to decrease gradually to safely navigate through the conflict area. At 11.8 s, vehicle V 1 entered the conflict zone. At 11.4 s, to avoid a collision with vehicle V 1 , vehicle V 2 initiated deceleration as it entered the conflict zone. Simultaneously, at the 12-s mark, vehicle V 2 also entered the area of conflict. In the conflict zone, vehicle V 1 traversed the area at a consistent speed and exited successfully after 13.6 s. Nevertheless, the V 2 decelerated within the conflict zone to enhance security measures and exited the area within 14 s. It is crucial to acknowledge that V 1 exits conflict point 2 before the entry of V 3 into the conflict zone. Hence, V 3 did not collide with V 1 . Unaffected by the collision, vehicle V 3 experienced a gradual acceleration at 13.6 s.
Three decision algorithms are implemented to enhance the validation of the model’s validity: algorithm A, which is the first−come, first−served decision algorithm [18]; algorithm B, which is the cooperation−driven model grounded in cooperative game theory [19]; and algorithm C, which is the game−based strategy balance algorithm. The first−come, first−served algorithm is a prevalent and straightforward traffic flow control scheme that efficiently improves traffic flow and alleviates congestion without taking into account the coordination and interaction among traffic participants. An advanced algorithm for traffic flow control, the cooperative drive model is founded upon the concept of cooperative games. Its primary objective is to enhance the overall traffic efficacy of the system while simultaneously guaranteeing driver safety and comfort. Furthermore, these two algorithms are representative and extensively implemented in the domain of autonomous driving; thus, we selected them as benchmark algorithms to assess the efficacy and benefits of our proposed algorithms.
In this scenario, vehicle V 1 is transitioning from the L8 lane to the L3 lane in a straight path, while vehicle V 2 intends to proceed straight and engage with vehicles V 1 and V 3 to optimize decision-making. Vehicle V 3 transitions into lane L7 from lane L4. V 1 , V 2 , and V 3 exhibit initial velocities of 12 m/s, 11.5 m/s, and 10.5 m/s, respectively.
According to the results of the strategy depicted in Figure 5 and Table 3, the curves illustrating the change in vehicle speed under the three decision algorithms exhibit distinct characteristics. Decision algorithm A dictates that vehicles must always wait for conflicting vehicles to vacate the conflict area before proceeding. While this measure can enhance vehicle safety to some degree, it evidently diminishes traffic efficiency and leads to increased traffic delays, which are not favorable in scenarios involving large-scale traffic flow. In contrast, Algorithm B and Algorithm C are iterative processes where decisions are not made as one-time events but are repeated at regular intervals to achieve the optimal decision variable. In comparison to algorithm B, algorithm C exhibits superior advantages in terms of average transit time, average transit delay, and other related factors. This phenomenon occurs in Algorithm C, where participants can continuously engage and adjust their strategies within the virtual logic ring. This process aims to minimize policy deviation and ultimately reach a Nash equilibrium state. In comparison to the other two decision algorithms, algorithm C demonstrates a reduction in the average passage time at the intersection by 5.84 s and 0.24 s, respectively. Additionally, the average passage delay is decreased by 40.7% and 6.17%, respectively. Furthermore, Algorithm C exhibits a superior average travel speed.

6. Conclusions

This paper introduces a distributed vehicle strategy equalization algorithm for unsignalized intersections. By establishing a virtual logic loop, the algorithm links all vehicles within the area of the unsignalized intersection. Additionally, it divides them into game groups that overlap to facilitate the sharing and application of strategic information among the vehicles. Thus, to achieve a Nash equilibrium state, vehicles situated at the intersection can adapt their strategies in response to the actions of other vehicles. Vehicles can select the most advantageous strategy based on their individual information and the actions of other vehicles in a game-theoretic interaction, therefore enhancing the efficiency of the overall traffic flow.
Three performance indices have been developed, encompassing driving safety, driving comfort, and driving efficiency. To facilitate game interaction, a strategy set is devised for each vehicle. The text comprises various strategy proposals and bidding strategies. Each vehicle selects the optimal strategy and places bids to ascertain its course of action. The design of this strategy set facilitates effective game interaction for vehicles, aiming to attain a Nash equilibrium state.
In small-scale scenarios, the algorithm proposed in this paper is shown to improve traffic efficiency and reduce traffic delays. In addition, the algorithm is applicable to various research scenarios, including traffic situations involving unsignalized roundabouts and highways. Also, the bidding strategy illustrated in this paper can be implemented and cited in similar studies. However, the limitation of this paper is that only small-scale traffic flow scenarios are considered to evaluate the performance and feasibility of the algorithm more comprehensively. It may be necessary to implement the algorithm in scenarios involving a large number of traffic flows in order to validate the algorithm at a subsequent stage. In addition, for the proposed algorithm, a higher number of parameters need to be optimized, which need to be improved in later work. For future proposals, the combination of machine learning and reinforcement learning can be considered to be an additional method to advance the progress of autonomous driving systems. It is also worth investigating how to integrate into the human driving ecosystem, ensure driving safety, and improve the efficiency of the transportation system, as interaction with human drivers may also be required in the future.

Author Contributions

The authors confirm contribution to the paper as follows: conceptualization and methodology: G.X.; software and writing—original draft preparation: K.L.; writing—review and editing: N.S.; project administration: Y.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (61803206), the key R-D Program of Jiangsu Province (BE2022053-2), and the Nanjing Forestry University Youth Science and Technology Innovation Fund (CX2018004).

Data Availability Statement

The original contributions presented in the study are included in the article. Further inquiries can be directed to the corresponding authors.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Vuong, X.C.; Mou, R.-F.; Vu, T.T.; Tran, V.H.; Nguyen, C.T. A safety evaluation model of intersections under mixed traffic conditions using traffic conflicts and cloud model. J. Adv. Transp. 2021, 2021, 5899673. [Google Scholar] [CrossRef]
  2. Gong, J.; Zhao, Y.; Cao, J.; Huang, W. Platoon-based collision-free control for connected and automated vehicles at non-signalized intersections. Electron. Res. Arch. 2023, 31, 2149–2174. [Google Scholar] [CrossRef]
  3. Li, N.; Yao, Y.; Kolmanovsky, I.; Atkins, E.; Girard, A.R. Game-theoretic modeling of multi-vehicle interactions at uncontrolled intersections. IEEE Trans. Intell. Transp. Syst. 2020, 23, 1428–1442. [Google Scholar] [CrossRef]
  4. Hang, P.; Huang, C.; Hu, Z.; Lv, C. Decision making for connected automated vehicles at urban intersections considering social and individual benefits. IEEE Trans. Intell. Transp. Syst. 2022, 23, 22549–22562. [Google Scholar] [CrossRef]
  5. Hang, P.; Lv, C.; Huang, C.; Cai, J.; Hu, Z.; Xing, Y. An integrated framework of decision making and motion planning for autonomous vehicles considering social behaviors. IEEE Trans. Veh. Technol. 2020, 69, 14458–14469. [Google Scholar] [CrossRef]
  6. Dongxin, L.; Qiqige, W.; Wenbo, C.; Huilong, Y.; Xiaoping, D. A priority tree based coordination method for intelligent and connected vehicles at unsignalized intersections. IET Intell. Transp. Syst. 2021, 15, 1053–1063. [Google Scholar] [CrossRef]
  7. Shen, L.; Keqi, S.; Chen, C.; Dongpu, C. Planning and Decision-making for Connected Autonomous Vehicles at Road Intersections: A Review. Chin. J. Mech. Eng. = Ji Xie Gong Cheng Xue Bao 2021, 34, 133. [Google Scholar]
  8. Peng, Z.; Wang, J.; Wang, D.; Han, Q.-L. An overview of recent advances in coordinated control of multiple autonomous surface vehicles. IEEE Trans. Ind. Inform. 2020, 17, 732–745. [Google Scholar] [CrossRef]
  9. Ma, F.; Wang, J.; Zhu, S.; Gelbal, S.Y.; Yang, Y.; Aksun-Guvenc, B.; Guvenc, L. Distributed control of cooperative vehicular platoon with nonideal communication condition. IEEE Trans. Veh. Technol. 2020, 69, 8207–8220. [Google Scholar] [CrossRef]
  10. Li, Y.; Liu, M.; Yang, Q.; Shen, Z.; Wu, W. Collision-Free Autonomous Scheduling at Unsignalized Intersection Using Conflict Graph Tree Search. IEEE Internet Things J. 2023. [Google Scholar] [CrossRef]
  11. Zheng, X.; Huang, H.; Wang, J.; Zhao, X.; Xu, Q. Behavioral decision-making model of the intelligent vehicle based on driving risk assessment. Comput.-Aided Civ. Infrastruct. Eng. 2021, 36, 820–837. [Google Scholar] [CrossRef]
  12. Hang, P.; Huang, C.; Hu, Z.; Xing, Y.; Lv, C. Decision making of connected automated vehicles at an unsignalized roundabout considering personalized driving behaviours. IEEE Trans. Veh. Technol. 2021, 70, 4051–4064. [Google Scholar] [CrossRef]
  13. Zhang, X.; Cheng, Z.; Ma, J.; Huang, S.; Lewis, F.L.; Lee, T.H. Semi-definite relaxation-based ADMM for cooperative planning and control of connected autonomous vehicles. IEEE Trans. Intell. Transp. Syst. 2021, 23, 9240–9251. [Google Scholar] [CrossRef]
  14. Shi, Y.; Liu, Y.; Qi, Y.; Han, Q. A control method with reinforcement learning for urban un-signalized intersection in hybrid traffic environment. Sensors 2022, 22, 779. [Google Scholar] [CrossRef] [PubMed]
  15. Tian, R.; Li, N.; Kolmanovsky, I.; Yildiz, Y.; Girard, A.R. Game-theoretic modeling of traffic in unsignalized intersection network for autonomous vehicle control verification and validation. IEEE Trans. Intell. Transp. Syst. 2020, 23, 2211–2226. [Google Scholar] [CrossRef]
  16. Chen, X.; Sun, Y.; Ou, Y.; Zheng, X.; Wang, Z.; Li, M. A conflict decision model based on game theory for intelligent vehicles at urban unsignalized intersections. IEEE Access 2020, 8, 189546–189555. [Google Scholar] [CrossRef]
  17. Hang, P.; Lv, C.; Huang, C.; Xing, Y.; Hu, Z. Cooperative decision making of connected automated vehicles at multi-lane merging zone: A coalitional game approach. IEEE Trans. Intell. Transp. Syst. 2021, 23, 3829–3841. [Google Scholar] [CrossRef]
  18. Song, W.-L.; Xiong, G.-M.; Wang, S.-Y.; Chen, H.-Y. Decision making for intelligent vehicles based on driver type analyzing in an intersection. Trans. Beijing Inst. Technol. 2016, 36, 917–922. [Google Scholar]
  19. Yang, Z.; Huang, H.; Wang, G.; Pei, X.; Yao, D. Cooperative driving model for non-signalized intersections with cooperative games. J. Cent. South Univ. 2018, 25, 2164–2181. [Google Scholar]
Figure 1. Unsignalized intersection scenario.
Figure 1. Unsignalized intersection scenario.
Wevj 15 00146 g001
Figure 2. Cooperative decision-making framework.
Figure 2. Cooperative decision-making framework.
Wevj 15 00146 g002
Figure 3. Strategy deviation change diagram.
Figure 3. Strategy deviation change diagram.
Wevj 15 00146 g003
Figure 4. Diagram of vehicle speed and acceleration: (a) CAV velocity curve; (b) CAV acceleration curve.
Figure 4. Diagram of vehicle speed and acceleration: (a) CAV velocity curve; (b) CAV acceleration curve.
Wevj 15 00146 g004
Figure 5. Vehicle speed under different decision algorithms: (a) Algorithm A; (b) Algorithm B; (c) Algorithm C.
Figure 5. Vehicle speed under different decision algorithms: (a) Algorithm A; (b) Algorithm B; (c) Algorithm C.
Wevj 15 00146 g005
Table 1. Parameter Settings of unsignalized intersection.
Table 1. Parameter Settings of unsignalized intersection.
ParametersDescriptionValue
Scene parametersDecision area radius/(m)150
Number of lanes2
Road width/(m)3.5
Control parameters Δ t /(s)0.2
v m a x /(m/s)15
v m i n /(m/s)0
a m a x /(m/s2)3
a m i n /(m/s2)−3
Table 2. Genetic algorithm parameters.
Table 2. Genetic algorithm parameters.
ParametersDescriptionValue
pop_sizeNumber of population30
generationsNumber of iterations30
code_numberBinary code length6
chrome_lengthChromosome length54
pmCrossover rate0.6
pcVariation rate0.01
Table 3. Data of different comparison algorithms.
Table 3. Data of different comparison algorithms.
Test ResultAlgorithm AAlgorithm BAlgorithm C
Average transit time/(s)29.4923.8923.65
Average transit delay/(s)6.163.893.65
Average travel speed/(m/s)10.3612.5712.71
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Xiao, G.; Liu, K.; Sun, N.; Zhang, Y. Game-Based Vehicle Strategy Equalization Algorithm for Unsignalized Intersections. World Electr. Veh. J. 2024, 15, 146. https://doi.org/10.3390/wevj15040146

AMA Style

Xiao G, Liu K, Sun N, Zhang Y. Game-Based Vehicle Strategy Equalization Algorithm for Unsignalized Intersections. World Electric Vehicle Journal. 2024; 15(4):146. https://doi.org/10.3390/wevj15040146

Chicago/Turabian Style

Xiao, Guangbing, Kang Liu, Ning Sun, and Yong Zhang. 2024. "Game-Based Vehicle Strategy Equalization Algorithm for Unsignalized Intersections" World Electric Vehicle Journal 15, no. 4: 146. https://doi.org/10.3390/wevj15040146

APA Style

Xiao, G., Liu, K., Sun, N., & Zhang, Y. (2024). Game-Based Vehicle Strategy Equalization Algorithm for Unsignalized Intersections. World Electric Vehicle Journal, 15(4), 146. https://doi.org/10.3390/wevj15040146

Article Metrics

Back to TopTop