Intersection Control and Delay Optimization for Autonomous Vehicles Flows Only as Well as Mixed Flows with Ordinary Vehicles

The rapidly improving autonomous vehicle (AV) technology will have a significant impact on traffic safety and efficiency. This study introduces a game-theory-based priority control algorithm for autonomous vehicles to improve intersection safety and efficiency with mixed traffic. By using vehicle-to-infrastructure (V2I) communications, this model allows an AV to exchange information with the roadside units (RSU) to support the decision making of whether an ordinary vehicle (OV) or an AV should pass the intersection first. The safety of vehicles is taken in different stages of decisions to assure collision-free intersection operations. Two different mathematical models have been developed, where model one is for an AV/AV situation and model two is when an AV meets an OV. A simulation model was developed to implement the algorithm and compare the performance of each model with the conventional traffic control at a four-legged signalized intersection and at a roundabout. Three levels of traffic volume and speed combinations were tested in the simulation. The results show significant reductions in delay for both cases; for case (I), AV/AV model, a 65% reduction compared to a roundabout and 84% compared to a four-legged signalized intersection, and for case (II), AV/OV model, the reduction is 30% and 89%, respectively.


Introduction
Autonomous vehicles (AVs) are driverless vehicles that can communicate with other systems and make driving decisions for themselves [1]. Decisions made by AVs may range from car-following and speed control to lane change and route selection, and they make decisions through processing data from the onboard sensors or by receiving information from the infrastructure or other vehicles [2]. Traffic engineers are looking to take advantage of AVs to enhance traffic safety and improve operational efficiency. One way of taking advantage of AVs is by using them in intersections management [3].
Intersections are a vital area for resolving traffic conflict [4]. For decades we have used traffic signals to regulate traffic flow going through intersections according to designated signal cycles, phases and intervals. However, this method of intersection control has proven to be inefficient with capacity constraint, mainly because of the need to separate conflicting vehicle trajectories and adjust signal timing to accommodate the required reaction time of human drivers. In the context of autonomous vehicles, the conventional method of signal control for intersections may no longer be needed; in the meantime, the capacity and efficiency of intersections may be largely increased due to data communication capabilities and minimized reaction time of autonomous vehicles. In this paper, we have come up with a novel method for intersections management with AV flows. Under safety guidelines, we intend to improve traffic efficiency by reducing delays for the approaching vehicles.

Game Theory
Game theory is a branch of mathematics concerned with the analysis of strategies for decision-making where outcomes depend upon choices made by one or more players [18]. In other words, the game theory is used to find the best solution when the decision one is trying to make depends on the other party's choice. Game theory has been applied in many fields, for instance, economy, war, business, biology and many others [19].
There are different types of games and each type has its own mathematical solution method for the problems. For instance, in a cooperative game, players are allowed to negotiate and reach an Vehicles 2020, 2 525 agreement, but in a noncooperative game, collaboration is not applicable [20]. In addition, there are simultaneous and sequential move games, zero-sum (the sum of outcomes of all the players is zero) and non-zero-sum games [21], etc. In the case of intersection application, our problem can be classified as a cooperative, a sequential move and a non-zero-sum game [22][23][24].
Assume a two-player game, where Player A has a finite strategy set S = {s1, s2, . . . , sm} Player B has a finite strategy set T = {t1, t2, . . . , tn} When the pair of strategies (si, tj) is chosen, the payoff to the first player and second player is aij = uA (si, tj) and bij = uB (si, tj), respectively. uA, uB are payoff functions. The values of payoff functions can be formed separately for different players: Matrix A or B in Equation (1) is called a payoff matrix. Together, the two matrices can form a bimatrix, Equation (2), that shows different decision combinations and the subsequent outcomes.
Vehicles 2020, 2, FOR PEER REVIEW 3 agreement, but in a noncooperative game, collaboration is not applicable [20]. In addition, there are simultaneous and sequential move games, zero-sum (the sum of outcomes of all the players is zero) and non-zero-sum games [21], etc. In the case of intersection application, our problem can be classified as a cooperative, a sequential move and a non-zero-sum game [22][23][24]. Assume a two-player game, where Player A has a finite strategy set S = {s1, s2,…, sm} Player B has a finite strategy set T = {t1, t2,…, tn} When the pair of strategies (si, tj) is chosen, the payoff to the first player and second player is aij = uA (si, tj) and bij = uB (si, tj), respectively. uA, uB are payoff functions. The values of payoff functions can be formed separately for different players: Matrix A or B in Equation (1) is called a payoff matrix. Together, the two matrices can form a bimatrix, Equation (2), that shows different decision combinations and the subsequent outcomes.

Player 2 Player 1
In the case of intersection control, players are the vehicles, where each vehicle has three possible trajectories to follow-going through, turning right or turning left when approaching the intersection. Depending on a vehicle's routing choice, its speed and distance from the intersection, a conflict point between two or more vehicles can be calculated [25]. In the context of autonomous vehicles, conventional traffic signals are not used. Thus, a real-time decision making will take place for each vehicle to ensure safety and reduce delay. Priority must be set for each vehicle to either speed up, cruise or slow down (stop). The smaller the decision outcome value in the payoff matrix, the less the delay. A zero-outcome value means there is no delay for that particular vehicle [26].
Autonomous vehicles can exchange information with each other and with the roadside unit, which makes it a cooperative game [27] with the objective of minimizing delay. Moreover, it is also a sequential move game because if one vehicle makes a decision then the other(s) must respond accordingly. On the other hand, in mixed traffic with ordinary vehicles the priority is given to OVs; thus, the decision process is more complex, as explained in the following sections.

Case Study (I) AV/AV Vehicles in All Directions
This model considers a four-legged intersection as shown in Figure 1. For the purpose of algorithm development, we assume only one lane in each direction and that vehicles' arrivals are from the southbound and eastbound approaches.
In the case of intersection control, players are the vehicles, where each vehicle has three possible trajectories to follow-going through, turning right or turning left when approaching the intersection. Depending on a vehicle's routing choice, its speed and distance from the intersection, a conflict point between two or more vehicles can be calculated [25]. In the context of autonomous vehicles, conventional traffic signals are not used. Thus, a real-time decision making will take place for each vehicle to ensure safety and reduce delay. Priority must be set for each vehicle to either speed up, cruise or slow down (stop). The smaller the decision outcome value in the payoff matrix, the less the delay. A zero-outcome value means there is no delay for that particular vehicle [26].
Autonomous vehicles can exchange information with each other and with the roadside unit, which makes it a cooperative game [27] with the objective of minimizing delay. Moreover, it is also a sequential move game because if one vehicle makes a decision then the other(s) must respond accordingly. On the other hand, in mixed traffic with ordinary vehicles the priority is given to OVs; thus, the decision process is more complex, as explained in the following sections.

Case Study (I) AV/AV Vehicles in All Directions
This model considers a four-legged intersection as shown in Figure 1. For the purpose of algorithm development, we assume only one lane in each direction and that vehicles' arrivals are from the southbound and eastbound approaches. v2: speed of AV2. The intersection is assumed to be equipped with an RSU that allows V2I communication. When V enters the communication range, it is connected to the RSU to share its data such as speed, tion, location and vehicle type and dimensions [28]. The control system analyzes the received from all approaching vehicles to determine if there co-exists a spatial and temporal conflict een vehicle trajectories and then prioritize the movements of the vehicles.

Conflict Point
In this model, there are five possible conflict points between any two vehicle trajectories going ferent directions as shown in Figure 1. The conflict point is in fact an area in which vehicles may where, AV 1 : autonomous vehicle on southbound. AV 2 : autonomous vehicle on eastbound. D 1 : distance from AV 1 to the conflict point with AV 2 . D 2 : distance from AV 2 to the conflict point with AV 1 . T 1 : time needed for AV 1 to reach the conflict point with AV 2 . T 1 = D 1 /v 1 T 2 : time needed for AV 2 to reach the conflict point with AV 1 . T 2 = D 2 /v 2 v 1 : speed of AV 1. v 2 : speed of AV 2.
The intersection is assumed to be equipped with an RSU that allows V2I communication. When an AV enters the communication range, it is connected to the RSU to share its data such as speed, direction, location and vehicle type and dimensions [28]. The control system analyzes the received data from all approaching vehicles to determine if there co-exists a spatial and temporal conflict between vehicle trajectories and then prioritize the movements of the vehicles.

Conflict Point
In this model, there are five possible conflict points between any two vehicle trajectories going to different directions as shown in Figure 1. The conflict point is in fact an area in which vehicles may collide, and it is the length of one vehicle plus the width of the other one [29] as shown in Figure 2. In other words, to avoid conflict, one vehicle has to slow down or speed up to separate from the other vehicle by at least (w + l). This distance can be converted to time when vehicle speed is known [30].
In general, priority is given to the vehicle coming to the intersection earlier than the other vehicle. However, if two vehicles arrive at the same time, the intersection control rule states that the one on the right side has the right of way to go first [31]. For example, in Figure 2 when both vehicles are expected to arrive at the conflict point at the same time, AV 1 traveling on the southbound has to yield to AV 2 on its right, which is traveling east. It is likely that another eastbound vehicle may be following AV 2 to the intersection, if so, the decision process continues recursively. In case repeated slowdowns are required for AV 1 due to consecutive eastbound vehicles, a preset maximum allowable number may be used to avoid excessive waiting for AV 1 . In the simulation and testing study presented later, we have preset this number to not exceed five and found that delay is not sensitive to this number under the given traffic demand. vehicle needs to slow down as a result of decision making, then delay is calculated. Sin ime of the vehicles to the conflict point should be separated by a safety margin, Δt, as the priority to enter intersection the scale of the slowdown by AV2 will be the delay DT = T1 -T2 + Δt12 1: time needed for AV1 to reach the conflict point with AV2. T2: time needed for AV2 to reach the conflict point with AV1.
Δt12: safety margin time that AV2 have to provide for AV1 to pass first. quation (3), DT expression Δt12 should at least provide the minimum time gap for th of the proceeding vehicle to exit the conflict point, before the front bumper of the de o enter the conflict point [32]. Although AVs do not need as much reaction time as h equire, it is still necessary to provide an adequate braking time for an AV to stop in c cy. Instances of emergency may include objects dropping to block the proceeding vehi

Delay Time (DT)
If a vehicle needs to slow down as a result of decision making, then delay is calculated. Since the arrival time of the vehicles to the conflict point should be separated by a safety margin, ∆t, assume AV 1 has the priority to enter intersection the scale of the slowdown by AV 2 will be the delay time (DT), as where, T 1 : time needed for AV 1 to reach the conflict point with AV 2 . T 2 : time needed for AV 2 to reach the conflict point with AV 1 . ∆t 12 : safety margin time that AV 2 have to provide for AV 1 to pass first. In Equation (3), DT expression ∆t 12 should at least provide the minimum time gap for the rear bumper of the proceeding vehicle to exit the conflict point, before the front bumper of the delayed vehicle to enter the conflict point [32]. Although AVs do not need as much reaction time as human drivers require, it is still necessary to provide an adequate braking time for an AV to stop in case of emergency. Instances of emergency may include objects dropping to block the proceeding vehicle or, in the worst case, technical issues that have made the proceeding vehicles stop right at the conflict point. The delayed vehicle from the crossroad must react to the situation in order to avoid a collision. Thus, additional braking time (BT). Equation (4), [33] should be included in ∆t 12 , as; where f is the friction coefficient, G is roadway grade, g is the gravity constant, and V is the approaching speed [34].
It is important to recognize that other factors may also affect the safe operation of AVs. Such factors may include delay in data communication with the RSU or the mechanical engagement time for braking, etc [35]. Those factors may change from one vehicle to another and from time to time, but in general, it is reported that the combined effect from them is round 0.03 s [36]. When all of above considerations are included, the final safety margin time (∆t)-for simplification the subscript is dropped so that ∆t represents either ∆t 12 or ∆t 21 as appropriate-can be written as in Equation (5); where, w is the width of AV 1 , l is the length of AV 2 , v 1 is the speed of AV 1, v 2 is the speed of AV 2 .

Case (I) AV/AV Game Strategy for Intersection
Considering two autonomous vehicles approaching the intersection at the same time, each AV has three possible choices: going through (GT), turning right (TR) or turning left (TL). Since there are five possible conflict points as shown in Figure 1, in each case one of the vehicles needs to slow down before it reaches the intersection, and by the time the vehicle comes to the conflict point, the other vehicle should have safely passed that point. The objective function is to reduce the waiting time (delay) for the vehicles thus to increase intersection efficiency. This can be done by initially classifying the combination of arrival times into different types of time zones by the vehicles when they enter the communication domain (the intersection) and approach the possible conflict point. The first type of time zone is when one AV can pass the conflict point before the other arrives without changing its speed; the second type is when this AV can cross the conflict point after the other has safely passed the point without changing its speed; the third type of time zone is in between the above two types, in which the trajectory conflict may exist at the same time, and one of the two vehicles needs to adjust its speed.
During the V2I communication, the following specific cases, to which we apply game theory, are possible: • If T 1 < T 2 − ∆t, AV 1 proceeds freely to pass the intersection before AV 2 arrives at the conflict point. The DT for both AV 1 and AV 2 is zero.

•
If T 2 − ∆t < T 1 < T 2 + ∆t, conflicts are possible. AV 1 must yield the right-of-way to the vehicle on the right, AV 2 . AV 1 adjusts its speed to avoid a collision. The DT for AV 2 is zero and the delay time for AV 1 is (T 1 − T 2 + ∆t).

•
If T 1 > T 2 + ∆t, AV 2 proceeds freely to pass the intersection before AV 1 arrives at the conflict point. The DT for both vehicles is zero.

Desired Speed for the Following Vehicles
The decision-making algorithm will be applied recursively to any vehicle approaching the intersection. In case of conflict, the slowing down vehicle might affect the speed of the vehicle behind it, for that a speed reduction mechanism should be formulated to control the movement of those vehicles. T AV1 : time needed for AV 1 to reach the conflict point. T AV2 : time needed for AV 2 to reach the conflict point. ∆T AV1 : time between AV 1 and AV 2 . ∆T AV2 : time between AV 2 and AV 3 .
To minimize the delay of AV 2 illustrated in Figure 3, the system needs to check if the difference in time between the two successive AVs (i.e., ∆T AV ) is greater than the delay time for AV 1 plus the time (∆t 1 ) to cover the vehicle length. If this condition (∆T AV1 > DT 1 + ∆t 1 ) is met, then there is no need for Vehicles 2020, 2 529 AV 2 to slow down; otherwise, AV 2 has to slow down and the desired speed for AV 2 can be calculated as in Equation (6): where: the speed of AV 2 to the conflict point before changing speed. D 2 ; the speed of AV 2 to the conflict point before changing speed.
Vehicles 2020, 2, FOR PEER REVIEW 7 . The desired speed equation has taken into consideration the safety clearance between vehicles. It would be applied recursively for an entire vehicle fleet if they met the condition mentioned above, by using the generalized application: If ΔTAVi < DTi +Δti Then denote the front AV that has to slow down as AVi and the immediately following vehicle as AV(i+1) The desired speed for AV(i+1): We implemented Equation (7) in the simulation and testing and found that the algorithm is able to effectively control the speed of a vehicle fleet, as exemplified by a few cases where the reduced speed had dropped to below 10mph in order to yield to the conflict vehicles.

Case (I) AV/AV Payoff Matrix
According to the above algorithm, a payoff table can be created to determine the delay time for AV1 and AV2 in all possible scenarios. For the possible vehicle movements-going through (GT), turning right (TR) or turning left (TL)-if the two vehicles are turning right or if they arrive at the intersection sequentially with a large-enough time gap, there is no conflict and the delay time will be zero for both vehicles. In the five other scenarios conflicts are possible depending on the trajectories and timing of the two vehicles when they reach the specific conflict point, as shown in Table 1.
For example, if both vehicles are going through, there will be two possible situations. The first is when one of the vehicles can pass before the other arrives with no change in speed for both vehicles, and the other is when conflict is possible so there will be delay for AV1.
The delay time varies by the type of trajectory and it also varies from one vehicle to another, because T1 and T2 change in real time and so does Δt according to the speed and dimensions of each vehicle. The desired speed equation has taken into consideration the safety clearance between vehicles. It would be applied recursively for an entire vehicle fleet if they met the condition mentioned above, by using the generalized application: If ∆T AVi < DT i + ∆t i Then denote the front AV that has to slow down as AV i and the immediately following vehicle as AV (i+1) The desired speed for AV (i+1) : We implemented Equation (7) in the simulation and testing and found that the algorithm is able to effectively control the speed of a vehicle fleet, as exemplified by a few cases where the reduced speed had dropped to below 10mph in order to yield to the conflict vehicles.

Case (I) AV/AV Payoff Matrix
According to the above algorithm, a payoff table can be created to determine the delay time for AV 1 and AV 2 in all possible scenarios. For the possible vehicle movements-going through (GT), turning right (TR) or turning left (TL)-if the two vehicles are turning right or if they arrive at the intersection sequentially with a large-enough time gap, there is no conflict and the delay time will be zero for both vehicles. In the five other scenarios conflicts are possible depending on the trajectories and timing of the two vehicles when they reach the specific conflict point, as shown in Table 1.
For example, if both vehicles are going through, there will be two possible situations. The first is when one of the vehicles can pass before the other arrives with no change in speed for both vehicles, and the other is when conflict is possible so there will be delay for AV 1 .
The delay time varies by the type of trajectory and it also varies from one vehicle to another, because T 1 and T 2 change in real time and so does ∆t according to the speed and dimensions of each vehicle.
The above payoff table shows the delay for each vehicle as a result of cooperative decision making. In the parenthesis the first number or expression represents the delay by AV 1 and the second number by AV 2 . For simplicity to demonstrate the decision strategies and delay calculations, only one vehicle from each approach is included in the table, so there is no delay for the vehicles in most of the scenarios. The more complex case including multiple vehicles is discussed in the next section.

Case Study (II) AV/OV in Designated Directions
Since the AV technology is still in the development and testing stage, there will be a long period of time from now to the time of full vehicle automation (or level L5 automation according to the Society of Automotive Engineers). Therefore, it is anticipated that for the most part of next twenty to thirty years, safe and efficient operation of a mixed flow of AVs and OVs would remain a major challenge for transportation system managers. During the transition time, it is expected that designated routes for autonomous vehicles may be used since AVs require the roadway infrastructure be instrumented with dedicated short-range communications (DSRC) or 5G, RSU, additional video and other surveillance devices, etc. Thus, the idea of restricted roads for AVs becomes logically accepted. Moreover, the idea of AVs driving side-by-side with OVs operated by human drivers in urban areas could face additional challenges to address. Human drivers might take advantage of AVs in car-following, lane changing and stopping once they know that AVs will not run into them. On the other hand, since OVs do not communicate with the RSU it is difficult to anticipate their behavior and jointly operate the mixed flow for congestion mitigation. This problem is more realistic on urban streets and intersections, unlike on highways where access control and multidirectional lanes have simplified many vehicle maneuvers such as turning, starting up and stopping for signals.
Hence, in this study a scenario is considered where separate approaches to an intersection for AVs and OVs are used Figure 4. This restricted AV route intersects with a non-AV route, before it eventually connects to a highway to possibly join with other types of vehicles.
for signals. ce, in this study a scenario is considered where separate approaches to an intersec OVs are used Figure 4. This restricted AV route intersects with a non-AV route, y connects to a highway to possibly join with other types of vehicles.  Since an OV does not automatically communicate with the RSU, separate vehicle sensors (e.g., roadway detectors) are used to find the speed of the approaching OV and its distance to the intersection. For simplicity of developing the fundamental algorithm, we consider only one-way traffic on the southbound and eastbound lane and there are no turning movements. The sensors will detect the vehicle arrivals and the data are shared with RSU to determine the conflict point between the AV and OV. If the OV can safely pass the intersection before the AV arrives or vice versa, there will be no conflict; otherwise, the AV needs to adjust its speed since the OV should be given the priority to enhance safety and reduce delay.
The vehicle detectors on the southbound approach are placed in strategic places to provide timely data. For example, an upstream detector is placed approximately 300 ft away from the intersection. This distance is determined following a trial and error process in the simulation and testing study for a range of posted speed limit. Furthermore, since the behavior of human drivers may be unpredictable [37], there is a chance that the driver changes speed after passing the upstream detector. Thus, another detector is placed 50 ft away from the intersection to monitor the possible speed change of the OV and help decide if there is a need for the AV to enact the emergency braking with time requirement, ∆t, defined in Equation (5).
If an AV and an OV are approaching the intersection at the same time, the AV has two strategies: either speed up or slow down. If the AV is closer to the intersection than the OV, then the AV may be able to speed up to pass the conflict point before the OV. Similarly, if the OV is closer to the intersection than AV, then AV can slow down to let the OV pass the conflict point safely. The availability for the AV to speed up is cautiously checked to see if the current spacing allows for the speedup and if the resultant time gain would be adequate to utilize under a preset maximum allowable speed limit for the roadway. Similar to the AV/AV case discussed above, the combination of vehicle arrival times is also classified into time zones and, in this case, there are four of them. The first type is when the AV can pass the conflict point before OV arrives without changing its speed; the second type is when the AV can pass the conflict point after the OV has passed the point without delay; the third and fourth types of time zone are between the above two types, in which conflict is possible, and the AV has to adjust its speed to slow down in type three or speed up in type four (if the time gain is safe and usable). The details are explained below in reference to The decision-making algorithm will be applied recursively to vehicles approaching the intersection. If the slowdown of an AV may affect the speed of other AVs behind, Equation (7) is used to manage their speed accordingly.

Case (II) AV/OV Payoff Matrix
Since priority is given to the OV, the mixed case of AV/OV requires strict safety measures in response to the possible status change of the OV due to the human driver, including sudden acceleration, deceleration or stopping. It should be noted again that for safety control our safety rule ensures, at any time, the time-to-collision between the AV and OV satisfy the safety time requirement, ∆t. We assume that the onboard sensors in the AV are able to detect an emergency and the automated system can react to it even after the OV has passed the last detector and entered the intersection. Specifically, in our modeling the safety time is constantly checked and if it is not satisfied at any moment, the speed of AV is reduced to maintain ∆t.
We have implemented the AV/OV model to process multiple vehicle arrivals. The algorithm is applied recursively for any approaching vehicle and the delay time is accumulated. Since the payoff table is very complex to describe the combinations with multiple vehicle arrivals, we have included an example (considering two vehicles from each direction) to show the decision strategies and the corresponding delay times, as shown in Table 2. In the parenthesis, the first and second number/expression represents the delay time (or saved time if negative) for the OV and the AV, respectively. Abbreviations are used in the table for clarity and to save space. Each abbreviation is explained at the end of the table.  A flowchart is created in Figure 5 to demonstrate the decision logic of the presented models, where the right-hand side of it deals with the decision to increase the speed [38]. For example, when a conflict AV is detected in the speed up time zone the first thing to check is if it would lead to over speeding. If yes, the AV will have to reverse its action to slow down; otherwise, it will check if there is enough distance for the AV to speed up. If no, this will lead to another checking to see if the front AV can speed up to give the vehicle behind room to speed up. If not, then the action will be to slow down; if yes, then both AVs would speed up together.
The left-hand side of the flowchart handles the decelerating decisions of the system. For example, when an AV needs to decelerate the system will first check if there is enough distance between this vehicle and the vehicle behind it to avoid sudden braking. If there is not enough distance for the AV to slow down, then the following AV needs to slow down too according to Equation (7). This logic flowchart is then converted to include mathematical symbols so that the system (in our case the simulation software) can read and apply it, as shown in Figure 6.

Simulation, Testing, and Results
To demonstrate the feasibility of the proposed algorithm, simulation is used to implement the priority control logic. The simulation was performed on a VISSIM platform [39] with a user interface we created to execute the algorithm. Each simulation lasts for fifteen minutes (900 sec) for the AV/AV

Simulation, Testing, and Results
To demonstrate the feasibility of the proposed algorithm, simulation is used to implement the priority control logic. The simulation was performed on a VISSIM platform [39] with a user interface we created to execute the algorithm. Each simulation lasts for fifteen minutes (900 s) for the AV/AV Case (I) and AV/OV Case (II). A comparison analysis between the proposed method and other current methods of intersection control was performed to show the effectiveness, including a roundabout and a four-legged signalized intersection. The simulation test performed for each method involves three different volumes [40], 750 vph, 550 vph and 250 vph, and three different speeds, 25 mph, 35 mph and 45 mph. A total of twenty-seven tests were performed for each of the two cases, in which each volume~speed combination was performed three times to obtain an average for presentation.

Case (I) AV/AV Results
The node evaluation method in the VISSIM simulation tool was used. It works by selecting an area on the road that needs to be evaluated and then select the proper attributes of the data as output. The most critical data that we have focused on is the total delay, as shown in Table 3. We can see from Table 3 that the total delay time is increased due to the increase of volume with all three speeds. It is interesting to notice that an increase in approaching speed does not always reduce the delay.
A simulation at a roundabout and a four-legged signalized intersection was also performed, respectively, using the same volume and speed variations to compare the delay results. Selection of these two methods is because they are currently the more common methods for intersection control. The roundabout includes four legs and each leg is controlled by a yield sign. The four-legged intersection includes one lane in each direction with a two-phase signal control, and the signal timing is obtained from the Synchro software (Trafficware, Sugar Land, TX, USA). Nine volume~speed combinations for each control method were performed and each combination was repeated three times as before. The results are shown in Figure 7.
From Figure 7, we can see that there is a significant reduction in the total delay when comparing the AV/AV model with the roundabout and signalized intersection for all the speeds and volume combination. The results indicate that the roundabout creates less delay than the signalized intersection although a rigorous signal optimization effort was not made for the four-legged intersection. Nevertheless, the results are sufficient to show the advantage of AV/AV model without signal control.
From Figure 8, we can see that the total delay time is increased by the increase of volume with all three speeds, unlike the speed where the delay is not necessarily increased by the increase in speed. From Figure 7, we can see that there is a significant reduction in the total delay when comparing the AV/AV model with the roundabout and signalized intersection for all the speeds and volume combination. The results indicate that the roundabout creates less delay than the signalized intersection although a rigorous signal optimization effort was not made for the four-legged intersection. Nevertheless, the results are sufficient to show the advantage of AV/AV model without signal control.
From Figure 8, we can see that the total delay time is increased by the increase of volume with all three speeds, unlike the speed where the delay is not necessarily increased by the increase in speed.

Case (II) AV/OV Results
In Case (II), the same number of tests as in Case (I) were performed for the same speed and volume combinations. The major difference in the simulation from Case (I) is that AVs are included only on one road and the OVs are on the other road and they are equally split at the same volume level.  From Figure 7, we can see that there is a significant reduction in the total delay when comparing the AV/AV model with the roundabout and signalized intersection for all the speeds and volume combination. The results indicate that the roundabout creates less delay than the signalized intersection although a rigorous signal optimization effort was not made for the four-legged intersection. Nevertheless, the results are sufficient to show the advantage of AV/AV model without signal control.
From Figure 8, we can see that the total delay time is increased by the increase of volume with all three speeds, unlike the speed where the delay is not necessarily increased by the increase in speed.

Case (II) AV/OV Results
In Case (II), the same number of tests as in Case (I) were performed for the same speed and volume combinations. The major difference in the simulation from Case (I) is that AVs are included only on one road and the OVs are on the other road and they are equally split at the same volume level.

Case (II) AV/OV Results
In Case (II), the same number of tests as in Case (I) were performed for the same speed and volume combinations. The major difference in the simulation from Case (I) is that AVs are included only on one road and the OVs are on the other road and they are equally split at the same volume level.
From Table 4, we can see that the mixed AV and OV traffic is more difficult to handle as the traffic volume becomes heavy but the delay is generally smaller at low volumes. In some cases, there is a negative delay time. This is because of the speedup option for the AVs, which means that in this particular 15 min the total gain from the vehicles' speedup is more than the loss due to vehicle slowdown. In other words, there is time saved in the entire process. Similarly, simulation at a roundabout and a four-legged signalized intersection was also made to compare the delays and the effectiveness when there is no turning movement at the intersection as shown in Figure 4. In this case, the origin destination (O-D) demand for the roundabout and the four-legged intersection is changed as all vehicles are made to go through the intersection without turning. Similarly, nine test combinations for each control method were performed to compare the results for all speeds and volume levels. The results are shown in Figure 9.
As shown in Figure 9, there is a significant reduction in the total delay time comparing with roundabout and signalized intersection for all speeds and volume as the bar chart shows. The results indicate that a roundabout creates less delay than a signalized intersection, which makes sense because traffic lights force vehicles to a complete stop, not like a roundabout where vehicles only yield for vehicles that are already on the roundabout, and in case (II), the intersection can be managed by slowing down and speeding up. That would explain the progression in the delay from high to low. Although delay is increased for the AV/OV scenario at a volume level of 750 vph due to the presence of OVs, the advantage of the AV/OV model is shown clearly in Figure 9, where a large difference in delay is shown when compared with the roundabout and signalized intersection control. At lower volume levels, the AV/OV model has demonstrated its ability to reduce delay from the use of speedup options for AVs.
From the Figure 10b, we can see that the total delay time is increased by the increase of volume with all three speeds, unlike the speed Figure 10a where the delay is not necessarily increased by the increase in speed. Another point that can be seen in the charts that the delay with 750 vph volume is relatively high compared with other volumes. Also, there is some negative value of delay, which results from the speed up option. It means that in the total simulation time (900 s), vehicles actually save time rather than waste time.
Vehicles 2020, 2, FOR PEER REVIEW 16 From Table 4, we can see that the mixed AV and OV traffic is more difficult to handle as the traffic volume becomes heavy but the delay is generally smaller at low volumes. In some cases, there is a negative delay time. This is because of the speedup option for the AVs, which means that in this particular 15 min the total gain from the vehicles' speedup is more than the loss due to vehicle slowdown. In other words, there is time saved in the entire process. Similarly, simulation at a roundabout and a four-legged signalized intersection was also made to compare the delays and the effectiveness when there is no turning movement at the intersection as shown in Figure 4. In this case, the origin destination (O-D) demand for the roundabout and the four-legged intersection is changed as all vehicles are made to go through the intersection without turning. Similarly, nine test combinations for each control method were performed to compare the results for all speeds and volume levels. The results are shown in Figure 9. As shown in Figure 9, there is a significant reduction in the total delay time comparing with roundabout and signalized intersection for all speeds and volume as the bar chart shows. The results indicate that a roundabout creates less delay than a signalized intersection, which makes sense because traffic lights force vehicles to a complete stop, not like a roundabout where vehicles only yield for vehicles that are already on the roundabout, and in case (II), the intersection can be managed by slowing down and speeding up. That would explain the progression in the delay from high to low. Although delay is increased for the AV/OV scenario at a volume level of 750 vph due to the presence of OVs, the advantage of the AV/OV model is shown clearly in Figure 9, where a large difference in delay is shown when compared with the roundabout and signalized intersection control. At lower volume levels, the AV/OV model has demonstrated its ability to reduce delay from the use of speedup options for AVs.
From the Figure 10 b, we can see that the total delay time is increased by the increase of volume with all three speeds, unlike the speed Figure 10 a where the delay is not necessarily increased by the increase in speed. Another point that can be seen in the charts that the delay with 750 vph volume is Vehicles 2020, 2, FOR PEER REVIEW 17 results from the speed up option. It means that in the total simulation time (900 sec), vehicles actually save time rather than waste time.

Conclusions
This research has developed a priority control algorithm for optimizing the movement of vehicles at intersections in the context of autonomous vehicle applications. The proposed algorithm uses game theory and trajectory-based conflict point identification to reduce the intersection delay while ensuring traffic safety. The proposed framework makes use of the V2I infrastructure for sharing data in order to control the movement of autonomous vehicles with and without the interference from the ordinary vehicles. Thenceforward, the payoff table is formed to find the best strategies for vehicles in different conditions. Two different mathematical models were developed; one with 100% autonomous vehicles and the other with a mixed traffic of autonomous vehicles and ordinary vehicles. A simulation model was created to implement the decision-making algorithm in each case. A comparison of the proposed two models was performed at different volume and speed levels, against two other commonly used intersection control methods involving a roundabout and a four-legged signalized intersection. The results show that the proposed system is able to reduce the total delay by up to 65% compared with the roundabout, and up to 90% compared with the signalized intersection.
This research represents a piece of original work, although certain assumptions are used to simplify the geometric and traffic conditions. The simulation and test results have clearly demonstrated the feasibility and advantage of autonomous vehicles as an emerging technology for safe and efficient operations in mixed traffic. Future work will include expansion of the algorithm to consider multilane and multidirection traffic, and an increase of testing scenarios to investigate the impact of autonomous vehicles at different levels of market penetration.

Conclusions
This research has developed a priority control algorithm for optimizing the movement of vehicles at intersections in the context of autonomous vehicle applications. The proposed algorithm uses game theory and trajectory-based conflict point identification to reduce the intersection delay while ensuring traffic safety. The proposed framework makes use of the V2I infrastructure for sharing data in order to control the movement of autonomous vehicles with and without the interference from the ordinary vehicles. Thenceforward, the payoff table is formed to find the best strategies for vehicles in different conditions. Two different mathematical models were developed; one with 100% autonomous vehicles and the other with a mixed traffic of autonomous vehicles and ordinary vehicles. A simulation model was created to implement the decision-making algorithm in each case. A comparison of the proposed two models was performed at different volume and speed levels, against two other commonly used intersection control methods involving a roundabout and a four-legged signalized intersection. The results show that the proposed system is able to reduce the total delay by up to 65% compared with the roundabout, and up to 90% compared with the signalized intersection.