81
Views
0
CrossRef citations to date
0
Altmetric
Original Article

Safe cooperative control of CAVs at signal-free intersection under realistic scenarios

ORCID Icon &
Pages 106-121 | Received 27 Dec 2023, Accepted 25 Mar 2024, Published online: 16 Apr 2024

ABSTRACT

This research deals with the cooperative control of CAVs (Connected and Automated Vehicles) at signal-free intersection. CAVs communicate with each other and adjust their speeds to safely pass through the intersection without having to stop. This is expected to improve intersection throughput and reduce fuel consumption. In order to execute cooperative control, a two-stage control structure is considered. In the first stage, the merging time, defined for each CAV as the time at which the CAV reaches the intersection, is obtained by solving mixed integer linear programming (MILP). In the second stage, each CAV solves an optimal control problem to determine the control input that allows it to reach the intersection at the merging time obtained in the first stage. In this research, a nonlinear model that considers air resistance, rolling resistance, and slope resistance is used to take into account the real environment. We propose a method using a control barrier function to guarantee the safety of CAVs even with nonlinear models , and an input correction method using a disturbance observer to suppress modelling errors caused by complex dynamics. We also propose a method that consists of establishing a speed regulation zone to avoid the possibility of passing through an intersection at an unsafe speed to improve throughput. Finally, a comparison with previous studies shows the superiority of the proposed method in reducing fuel consumption.

1. Introduction

Traffic management at intersections is important in terms of accidents and congestion on public roads. 2,583 traffic fatalities occurred in Japan in 2021, 46.6 % of which were intersection-related [Citation1]. The main cause of these fatalities is human error. As for traffic congestion, the annual traffic loss time per person is about 40 hours, which is equivalent to 40% of the approximately 100 hours of riding time spent in traffic congestion [Citation2]. Currently, traffic signals are the main cause of accidents and congestion at intersections, and there are many problems to be solved.

CASE has been attracting attention in recent years for such intersection management. CASE stands for Connected, Autonomous, Shared, Service, and Electric. Among these systems, CAVs (Connected and Automated Vehicles) are expected to be put into practical use. CAVs can communicate with each other and with the infrastructure to adjust the timing of crossing at intersections and are expected to make intersections unsignalized. Signal-free intersection is expected to reduce traffic congestion and improve throughput by reducing unnecessary stops, which CAVs are likely to reduce traffic accidents by reducing human error.

In general, control at signal-free intersections can be divided into two types [Citation3]: centralized [Citation4] and decentralized [Citation5]. In the centralized type, a computing device with communication functions is installed at the centre of the intersection, and each vehicle passes through the intersection while communicating individually with this device. This method increases the computational load because the information is computed in a single location. In decentralized method, Vehicles communicate with each other in order to path through the intersection hence there still be no central device in such a method. This method is expected to reduce the computational load, but it requires vehicles unit high performance and may cause deadlock.

In general, control at unsignalized intersections is a two-stage problem, with the first stage determining the order and timing at which the vehicles cross the intersection, and the second stage determining the control inputs for the vehicle to respect their order and timing. For the first stage, FIFO (First In First Out) is often used to determine the order of crossing intersections from the viewpoint of fairness [Citation6, Citation7], but from the viewpoint of efficiency, mixed integer linear programming (MILP) is used to determine the crossing schedule [Citation8]. There are also methods that use game theory [Citation9] and heuristic methods [Citation10, Citation11]. For the second step, optimal control [Citation12] and model predictive control (MPC) [Citation13, Citation14] are used to determine the control inputs.

To reduce computational load, a method grouping several vehicles into a platoon and considering them as a single group has been proposed [Citation15]. There is also a method using deep reinforcement learning for intersections with different shapes [Citation16], and research focusing on ride comfort [Citation17]. In addition, there have been many studies on safety, and many studies using control barrier functions have recently been proposed [Citation18, Citation19]. Control barrier functions have attracted attention because they can determine control inputs without increasing the computational load, even for complex dynamics. Therefore, they can maintain safety even in nonlinear systems where air resistance is introduced. Safety at signal-free intersections is particularly important, but previous studies have not set a terminal speed at which vehicles pass through intersections, so safety may not be guaranteed, such as passing through an intersection at high speed. In addition, no studies have considered more specific environments, such as road surface conditions.

Based on the above studies, this study proposes a more realistic cooperative control method for CAVs at signal-free intersections that can consider air resistance and road surface conditions by using control barrier functions and disturbance observers. In addition, a speed regulation zone is established to allow the vehicle to cross the intersection at a defined terminal speed. The proposed method also allows vehicles to safely cross the intersection by avoiding crossing at unrealistic speeds due to the emphasis on efficiency.

This paper is a revised version of Ref. [Citation20] presented at SICE Annual Conference 2023. In Chapter 3, a more detailed description of the formulated MILP optimization problem is added. Chapter 4, which describes the optimal control problem, contains the algorithm along with the formulation. Chapter 5 compares the proposed method with simulations of simple situations and conventional methods, but more complex scenarios are also examined to demonstrate the superiority of the proposed method. The computation time is also evaluated, showing that the proposed system can be operated in real-time.

2. Problem formulation

2.1. Intersection model

Consider the single-lane intersection model shown in Figure .

Figure 1. Intersection Model.

Figure 1. Intersection Model.

The intersection model defines three regions, the first of which is the Control Zone (CZ) delimited by a blue circle. In the CZ, it is assumed that there is a coordinator that communicates with the CAV. In the CZ, the coordinator and the CAV can communicate with each other. The second area is the Speed Regulation Zone (SRZ), a light grey area where each CAV automatically decelerates and passes through an intersection at a predetermined terminal speed. The third area is the dark grey Merging Zone (MZ), which encompasses the intersection area where conflicts may arise between CAVs in different lanes

In the MZ, Conflict Point (CP) is set up as shown in the following Figure . CP refers to the point at which CAVi is likely to conflict with CAVj entering the MZ from another lane when crossing the MZ. Also, let the lanes be denoted by lane1∼4, respectively.

Figure 2. Conflict Point.

Figure 2. Conflict Point.

2.2. Vehicle model

The vehicle model used in this study is considered to be a model with a torque τ as shown in Figure .

Figure 3. Vehicle Model.

Figure 3. Vehicle Model.

The equation of motion is (1) Mv˙(t)=fd(t)fa(t)fr(t)fg(t)(1) where (2) fd(t)=τ(t)Rw,fa(t)=12ρAfCdv2(t)fr(t)=μMgcosθ,fg(t)=Mgsinθ(2) where fd is the driving force of the vehicle, fa is air resistance, fr is rolling resistance, and fg is slope resistance. M is the vehicle weight and Rw is the tire radius. Explanations for each letter are given in Table . The vehicle is equipped with automatic driving and communication functions to perform cooperative control alongside multiple vehicles. From the equations of motion, we have 12ρAfCdvi2(t)+μMgcosθ+Mgsinθ=F(vi(t)). Hence we can represent the state space model of some CAVi as (3) [p˙i(t)v˙i(t)]=[vi(t)F(vi(t))M]+[01MRw]τi(t)(3) where pi is the position of CAVi and vi is the speed of CAVi. In addition, from the viewpoint of vehicle performance and passenger comfort, input and speed constraints are set as shown in (Equation4). (4) τminτi(t)τmaxvminvi(t)vmax(4) Let us assume that the following assumptions hold for CAV.

Assumption 2.1

At a signal-free intersection, only CAVs of at least Level 4 shall be present, with no communication problems such as errors or delays, pedestrians, and all CAVs shall have the same width and length, mass, and equipment.

Table 1. Symbol.

2.3. Control structure

In this study, we consider an optimization control structure divided into two levels: the coordinator level and the CAV level. In the coordinator-level optimization, the optimal merging time is calculated based on the information from each CAV, so that no conflicts occur between CAVs from the time they enter the SRZ to the time they exit the MZ. The merging time represents the duration for CAVs to reach the SRZ, and the calculation is performed either at a specified time step or when a new CAV enters the CZ. Coordinator-level optimization is a static optimization problem, and CAV-level optimization is a dynamic optimization problem. In terms of the perspective of computational load, we consider a control structure that is divided into two as shown in Figure .

Figure 4. Control Structure.

Figure 4. Control Structure.

where Yis{ηi,pi,vi,ti,prevm} is the dataset sent from CAVi to Coordinator, Yir{tmi,pi(tmi),vi(tim)} is the dataset sent from Coordinator to CAVi. Also, ηi is the travel lane, tim is the optimal merging time calculated by the Coordinator and ti,prevm is the merging time calculated by the Coordinator at the previous sampling time.

2.4. Speed regulation zone

SRZ performs deceleration using a predetermined speed regulation time tisr as shown in Figure .

Figure 5. Speed Regulation Zone.

Figure 5. Speed Regulation Zone.

The speed is reduced to a predetermined terminal speed using the speed regulation time tisr and the right/left turn and straight ahead information of each CAV. If the terminal speed is not fixed, drivers may turn right or left at higher speed to improve throughput, which may cause comfort and safety problems. Since this study uses a two-stage control structure, fixing the terminal speed at the Coordinator-level optimization has the advantage that it is easier to find a collision-free merging time.

3. Coordinator-level optimization

This chapter shows how Coordinator determines the optimal merging time for each CAV, which is the optimal time at which each CAV crosses the intersection to avoid conflicts with other CAVs and increase the throughput at the intersection.

3.1. Objective function

The objective of the coordinator-level optimization is to make the CAV pass through the intersection as safely and as quickly as possible. Therefore, the objective function is set as follows. (5) minTi=1N(t)tim(5) where N(t) is the number of CAVs in the CZ and T is the decision variable T=[t1m,t2m,,tN(t)m] for the optimization problem.

3.2. Constraints

First, We consider the lower boundary of the merging time. This boundary is related to CAVs performance. For this reason, the following constraint equation is used (6) timti,minm(6) This is the time it takes for the CAV to reach the SRZ at its fastest speed from its current position. CAV accelerates at the maximum input and travels at a constant speed once it reaches the maximum speed. When the CAV enters SRZ, it decelerates with the minimum input because the terminal speed is fixed as in the MZ. Depending on the current position and speed, the maximum speed may not be reached, the minimum merging time can be classified into two patterns as shown in Figures  and .

Figure 6. Minimum merging time pattern (a).

Figure 6. Minimum merging time pattern (a).

Figure 7. Minimum merging time pattern (b).

Figure 7. Minimum merging time pattern (b).

where D=LLspi(t) in Figures and is the distance from the current distance to the SRZ. Pattern (a) is the case where the vehicle accelerates at maximum acceleration and reaches maximum speed. Conversely, Pattern (b) is the case where the vehicle accelerates at the maximum acceleration but does not reach the maximum speed. The specific values for each pattern are as follows. (7) ti,minm=MRw(vmaxvi)τmax+MRw(vmvmax)τmin+DMRw(vmax2vi2)2τmaxMRw(vm2vmax2)2τminvmax  (a)ti,minm=MRw(vvi)τmax+MRw(vmv)τmin  (b)where v=2DMRw+vi2τmaxvm2τmin1τmax1τmin(7) (a) is the case where the maximum speed in Equation (Equation4) is reached between the current position and the entrance to the SRZ. When the maximum speed is reached, the vehicle cannot accelerate anymore, so it runs at a constant speed and then decelerates so that it can eventually enter the SRZ at the terminal speed. (b) is the case where the maximum speed is not reached. In this case, the vehicle does not travel at a constant speed, but accelerates at maximum torque and decelerates at minimum torque to enter the SRZ at the terminal speed.

Next, constraints are set to avoid a rear-end conflict with a preceding vehicle (CAVk) in the same lane. Rear-end conflict constraints are as (8) timtkmαi(t)vm,k=hR,ηk=ηi(8) where αi(t)=δ+lk+φvi(t) and δ is the safety distance between the CAVk rear bumper and the CAVi front bumper, φ is the reaction time of CAVi, and lk is the length of the CAVk. η is a lane of CAVs. With this constraint, rear-end conflict can be avoided in the MZ. In order to avoid rear-end conflict in the SRZ, a speed regulation time tisr is added to the Equation (Equation8). The equation for the rear-end conflict constraint is (9) (tim+tisr)(tkm+tksr)hR(9) The rear-end conflict constraints shown here are intended to avoid conflicts from entering the SRZ until passing through the MZ. In other words, rear-end conflict before entering the SRZ is not considered. Therefore, CAVs must communicate with each other to avoid collisions until they enter the SRZ.

Next, consider a constraint to avoid a lateral conflict with a CAV running in a different lane. The likelihood of a conflict is determined from Figure . As shown in Figure , the Conflict Zone is a circle with a radius of r centred at the CP. The time taken by the CAVi to enter the Conflict Zone after entering the MZ is tie, the time taken by the CAVi to exit the Conflict Zone after entering the MZ is til.

Figure 8. Lateral Headway Time.

Figure 8. Lateral Headway Time.

Using these to consider the lateral conflict constraints, we consider the speed regulation time tisr as well as the rear-end conflict constraints, and we obtain (10) (tim+tie+tisr)+Mbigbij(tjm+tjl+tjsr)+hLAND(tjm+tje+tjsr)+Mbig(1bij)(tim+til+tisr)+hL(10) where hL represents the time required for the CAV to completely exit the Conflict Zone. In this case, the position of the CAV is the front bumper, so consider the time it takes for the rear bumper of the CAV to completely exit the conflict zone. In addition, if the equation is expressed with OR, it becomes discontinuous, so it is expressed with an AND equation using the Big-M method [Citation21], where bij is a binary variable.

The Coordinator performs calculations at each defined time step or when a new CAV enters the CZ. In such cases, there may be a large difference between the previously calculated merging time and the newly calculated merging time. In such a case, the CAV may need to perform a sudden acceleration/deceleration. However sudden changes in acceleration should be minimized to ensure comfort, safety, and fuel efficiency. For this reason, an objective function is added as follows. (11) minT,Tabswi=1N(t)tim+(1w)i=1N(t)tiabs(11) where tiabs=|timti,prevm| and w is the weight. From the above, we add to the constraint the following ones. (12) tiabs(timti,prevm)(12) (13) tiabs(timti,prevm)(13) In summary, the optimal merging times calculated by the Coordinator can be obtained by solving (14) minT,B,Tabswi=1N(t)tim+(1w)i=1N(t)tiabsTRN(t),TabsRN(t)B{0,1}K(t),K(t)N2(t)N(t)2subject to:timti,minm(tim+tisr)(tkm+tksr)hRηi=ηk(tim+tie+tisr)+Mbigbij(tjm+tjl+tjsr)+hL(tjm+tje+tjsr)+Mbig(1bij)(tim+til+tisr)+hLtiabs(timti,prevm)tiabs(timti,prevm),(14) Tiabs, N(t) is the set of Tiabs and the total number of CAVs in the CZ, respectively. Also, B is a set of binary variables bij to determine the order in which CAVi and CAVj intersect.

The difference between the merging time tim and the previous merging time tiabs is a real number, while the binary variable bij takes on integer values of 0 or 1. Optimization problems in which the decision variables are a mixture of real numbers and integers are called mixed integer linear programming (MILP).

Finally the algorithm is given below.

4. CAV-level optimization

In this section, we formulate the problem of determining the control input for the CAV by solving the optimal control problem based on the optimal merging time calculated by the Coordinator. In addition to speed and input constraints, a cooperative control framework is presented to allow the CAV to pass through an intersection without conflict with other CAVs.

4.1. Formulation of the optimal control problem

The optimal control problem solved by each CAV is as follows. (15) minτi(t)ti0tim12τi2(t)dtsubject to:CAV model (3)τminτi(t)τmaxvminvi(t)vmaxpk(t)pi(t)φvi(t)+δgiven pi(ti0), vi(ti0), vi(tim), pi(tim)(15) The constraints are an input constraint, a speed constraint, and a rear-end conflict constraint to prevent conflict before entering SRZ. The ti0 is the current time.

Our goal is to find an analytical solution to the optimal control problem. However, this task is complicated due to the presence of vi in the resistance term, like air resistance in (Equation15). To overcome this complexity, we first obtain an analytical solution in an ideal scenario where there is no resistance. The analytical solution is as follows. (16) τi=C1t+C2vi=1MRw(12C1t2+C2t+C3)pi=1MRw(16C1t3+12C2t2+C3t+C4)(16) where C1,C2,C3,C4 are integration constants that can be obtained using the boundary conditions pi(ti0),vi(ti0), vi(tim), pi(tim).

4.2. Input correction

In the real environment, even if the analytical solution is used, the speed and position will deviate from the trajectory when there is a resistance such as (Equation2). Therefore, in order to eliminate modelling errors, we consider a method to correct the input using a disturbance observer such as the following. (17) τiref(t)=τi(t)+diˆRw(17) where diˆ is the estimated resistance F(vi(t)). The purpose of this disturbance observer is to estimate the resistance F(vi(t)), and add it to the input to cancel resistance out and track the trajectory. Using τiref obtained from the input correction, CAV solves the optimal control problem.

4.3. Formulation with control barrier function

In the constraints outlined in Equation (Equation15), the input variable τi is not explicitly incorporated into the constraint equation. As a result, when constraints become active, it is difficult to determine inputs based on these constraints. To address this issue, we adopt a formulation involving a control barrier function. For simplicity, we consider the vehicle model as depicted in (Equation18). (18) x˙=f(x)+g(x)u(18) Then define the control barrier function. First, we define the safe set.

Definition 4.1

safe set of CAVi

Consider a C1 class function h:XR and a set CX expressed as follows. (19) C={xiXh(xi)0}C={xiXh(xi)=0}Int(C)={xiXh(xi)>0}(19) If the state xi of CAVi satisfies xC, then C is a safe set.

This safe set is only for CAVi. For the rear-end conflict constraint, information on the preceding vehicle, CAVk, is also required, hence a 2 CAVs safe set is also needed.

Definition 4.2

safe set of CAVi, CAVk

Consider a C1 class function H:Xi×XkR and a safe set CXi×Xk expressed as follows. (20) C={(xi,xk)Xi×XkH(xi,xk)0}C={(xi,xk)Xi×XkH(xi,xk)=0}Int(C)={(xi,xk)Xi×XkH(xi,xk)>0}(20)

Next, we define a forward invariant set obtained from a safe set.

Definition 4.3

forward invariant set

A set C is said to be a forward invariant set if the initial state x(0) of the system (Equation3) is contained in the set C and xC at any time t[0,).

This forward invariant set can likewise be defined for the safe set of 2 CAVs. Next, we define the extended class K function.

Definition 4.4

extended class K function

Consider a continuous function α:RR. When this function is strictly monotonically increasing and satisfies α(0)=0, it is called an extended class K function.

Finally, we define the control barrier function.

Definition 4.5

control barrier function

Let h be a C1 function and let CX be the safe set of CAVi for the vehicle model (Equation3). If there exists an extended class K function α that satisfies the following inequality (Equation21), then the function h is called a control barrier function defined on C. (21) supuiUi h˙(xi)+α(h(xi))0(21)

Here, h˙(xi) can be expressed as h˙(xi)=Lfh(xi)+Lgh(xi)ui by the Lie derivative We can define the following set Ki(xi) from this control barrier function h.

Definition 4.6

Ki(xi)

(22) Ki(xi)={uiUi:h˙(xi)+α(h(xi))0}(22)

Definition 4.7

control barrier function

Let C be the safe set of CAVi and CAVk, and let H:Xi×XkR be a C1 function. If there exists an extended class K function that satisfies the following inequality for the safe set C, H is called a control barrier function. (23) sup(ui,uk)Ui×Uk H˙(xi,xk)α(H(xi,xk))(23)

We can define the following set KH(x) from this control barrier function H

Definition 4.8

KH(x)

(24) KH(x)={(ui,uk)Ui×Uk:H˙(xi,xk)α(H(xi,xk))}(24)

A control barrier function is then defined. Using the input obtained from the control barrier function, it can be said that the input stays within the safe set, i.e. forward invariance is satisfied.

Theorem 4.1

Let C be a safe set of CAVi. When h(xi) is a control barrier function, the Lipschitz continuous input uKi(xi) satisfies forward invariance on the safe set.

Proof.

Since h˙(xi) is always greater than or equal to 0 at the boundary of the safe set, it satisfies forward invariance by Nagumo's theorem [Citation22].

Theorem 4.2

Let C be the safe set of CAVi and CAVk, and H:Xi×XkR be a C1 class function. When H is a control barrier function, the Lipschitz continuous (ui,uk)KH(xi,xk) satisfies forward invariance on the safe set.

Proof.

We consider z=[xixk],u=[uiuk],F(z)=[f(xi)f(xk)],G(z)=[g(xi)g(xk)]we can set H(xi,xk)=H(z), which satisfies forward invariance by Nagumo's theorem as well as Theorem 4.1. [Citation19, Citation23].

Therefore, it is confirmed that forward invariance is satisfied.

The candidate control barrier functions used in this study are then shown in (Equation25). (25) h1(xi)=vi(t)vminh2(xi)=vmaxvi(t)H(xi,xj)=pk(t)pi(t)φvi(t)δ(25) where h1,h2 are the minimum and maximum speed constraints, respectively. Also, H is the rear-end conflict constraint.

Finally, using this control barrier function, the optimal control problem (Equation15) can be rewritten (26) minτi(t)ti0tim12(τiref(t)τi(t))2dtsubject to:CAV model (3)τi(t)τmin0τmaxτi(t)0F(vi(t))M+1MRwτi(t)+vi(t)vmin0F(vi(t))M1MRwτi(t)+vmaxvi(t)0vk(t)vi(t)+F(vi(t))MφMRwτi(t)+pk(t)pi(t)φvi(t)δ0given pi(ti0), vi(ti0), vi(tim), pi(tim)(26) The objective function (τiref(t)τi(t))2 is used to track the torque τiref after input correction.

4.4. Optimal control problem in speed regulation zone

Finally, we explain optimal control in the SRZ. In SRZ, deceleration is performed using a predetermined speed regulation time tsr. Also, since conflicts within the SRZ are taken into account in the optimization at the coordinator level, unlike (Equation26), no rear-end conflict constraint is set in the optimal control problem in Figure . (27) minτi(t)timtim+tisr12(τiref(t)τi(t))2dtsubject to:CAVmodel (3)τi(t)τmin0τmaxτi(t)0F(vi(t))M+1MRwτi(t)+vi(t)vmin0F(vi(t))M1MRwτi(t)+vmaxvi(t)0given pi(tim), vi(tim), vi(tim+tisr),pi(tim+tisr)(27)

Figure 9. Optimal Control in SRZ.

Figure 9. Optimal Control in SRZ.

4.5. Algorithm of optimal control

Finally, we include the algorithm for the optimal control problem solved by each CAV, which determines its inputs according to Algorithm 2 below.

5. Simulation verification

5.1. Simulation conditions

In order to verify the simulation, we set the parameters as in Table .

Table 2. Simulation parameter.

With regard to the input constraint, the input is set to a threshold of 0.3G, which is considered to cause discomfort [Citation24]. The slope of lane1 (lane from the west) and lane2 (lane from the north) is set to 1, and the slope of lane3 (lane from the east) and lane4 (lane from the south) is set to a downhill slope of 1. The poles of the disturbance observer are set to [ −84, −85, −86].

5.2. Simulation results

Below are the simulation results presented graphically. Figures  and  illustrate the input data for each CAV. Meanwhile, Figures  and  depict the velocity of each CAV. In the position graph, representing Figures  and , the central point corresponds to the MZ, and the upper and lower boundaries represent the entrances to the CZ. The graph also traces the path of each CAV from its entry into the CZ to its arrival at the central MZ. If the entry is from the north or east, the trajectory is displayed from the top. Conversely, if the entry is from the south or west, the trajectory is shown from the bottom.

Figure 10. Input for each CAV with no Input Correction.

Figure 10. Input for each CAV with no Input Correction.

Figure 11. Input for each CAV with Disturbance Observer.

Figure 11. Input for each CAV with Disturbance Observer.

Figure 12. Speed for each CAV with no Input Correction.

Figure 12. Speed for each CAV with no Input Correction.

Figure 13. Speed for each CAV with Disturbance Observer.

Figure 13. Speed for each CAV with Disturbance Observer.

Figure 14. Position for each CAV with no Input Correction.

Figure 14. Position for each CAV with no Input Correction.

Figure 15. Position for each CAV with Disturbance Observer.

Figure 15. Position for each CAV with Disturbance Observer.

First, Figures and for the inputs show that both input constraints are followed. Now we extract the inputs for 5 of the 50 CAVs, which are shown in Figures  and .

Figure 16. Input for 5 CAVs with no Input Correction.

Figure 16. Input for 5 CAVs with no Input Correction.

Figure 17. Input for 5 CAVs with Disturbance Observer.

Figure 17. Input for 5 CAVs with Disturbance Observer.
As shown in Figure , in the case of no input correction, the input changes significantly, but in the case of input correction using a disturbance observer, as shown in Figure , the input changes are suppressed.

Next, for speed, Figures and show that the speed constraint is observed in both cases. Both graphs show that CAVs pass through the intersection at the terminal speed determined by the right/left turn. Figures  and  below show the speed trajectories of 5 of the 50 CAVs as in the input case. Figure is the case with no input correction, and Figure is the case with input correction using a disturbance observer.

Figure 18. Speed for 5 CAVs with no Input Correction.

Figure 18. Speed for 5 CAVs with no Input Correction.

Figure 19. Speed for 5 CAVs with Disturbance Observer.

Figure 19. Speed for 5 CAVs with Disturbance Observer.

In case Figure , modelling error occurs and the CAV accelerates to meet the merge time tim as it approaches the SRZ, while in case Figure , the CAV does not accelerate even near the SRZ and its trajectory is parabolic. These results indicate that the modelling error is suppressed by correcting the input, and that the velocity and position trajectories can be tracked.Finally, the position graphs in Figures and show that no rear-end conflict occurred between CAVs in the same lane. This indicates that the rear-end conflict constraint using the control barrier function is effective, and that the control barrier function is beneficial in addressing the optimal control problem, as it ensures compliance with both speed and input constraints.

The application of optimal control through control barrier functions enables cooperative control without breaching arbitrary constraints. Furthermore, SRZ facilitates CAVs to navigate intersections at specified terminal speeds. Additionally, utilizing a disturbance observer for input correction can effectively mitigate modelling errors.

Next, we simulate a more complex scenario. In the previous example, the slope was assumed to be constant, but as in Figure , the slope changes midway through the simulation.

Figure 20. Complex Scenario.

Figure 20. Complex Scenario.

If the vehicle is coming from lane 1 or lane 2, the road starts with a 1 downhill and then becomes flat. Finally, the road ascends 2 uphill to reach the intersection. If the vehicle is coming from lanes 3 or 4, it will first 1 downhill, then 2 uphill, 1 downhill, and 1 uphill, in that order. To verify the effectiveness of the input correction, only the velocity of each CAV with and without the input correction using the disturbance observer is compared. Other conditions remain the same as in Table . The results are shown in Figures  and .

Figure 21. Speed at Complex Scenario (no Input Correction).

Figure 21. Speed at Complex Scenario (no Input Correction).

Figure 22. Speed at Complex Scenario (with Disturbance Observer).

Figure 22. Speed at Complex Scenario (with Disturbance Observer).
Looking at Figures and , the results with input correction using a disturbance observer are almost the same as in Figure , while the velocity without input correction changes significantly compared to Figure . This also demonstrates the effectiveness of input correction in suppressing modelling errors. The input correction using the disturbance observer was also found to be useful for such a complex scenario.

We then examine the computational load: the average computation time for determining the merging time by the coordinator and the average computation time for each CAV, respectively. For the calculations, we used an Intel(R) Core(TM) i5-11400. The results are given in Table .

Table 3. Computational load.

Table 4. Fuel consumption.

The results show that all of them are within the time steps shown in Table . The two-stage control structure reduces the computational load and can be applied in the real world.

Finally, we compare with previous studies. In this study we compare fuel consumption with two papers, Xu et al. [Citation18] and Chalaki and Malikopoulos [Citation19]. Both employ optimal control with control barrier functions. However, they employ different input compensation methods. Reference [Citation18] uses an input correction based on the current position and the position of the optimal control solution. The method is expressed as (28) τiref(t)=pi(t)pi(t)τi(t)(28) Reference [Citation19] uses PI control from the viewpoint of speed. The difference between the position and speed of the optimal control solution and the current position and speed is used for the input correction. The method is expressed as (29) τiref(t)=τi(t)+Kp(pi(t)pi(t))+Kv(vi(t)vi(t))(29) For comparison, we consider four methods: the proposed method with input correction by disturbance observer, the input correction methods from References [Citation18, Citation19], and no input correction (none). Fuel consumption is calculated as the sum of the fuel consumed by all 50 CAVs. The parameters are the same as in Table . In this study, we compare these input correction methods. Note that only the input correction methods are compared in Reference [Citation18, Citation19], since both assume a two-lane intersection and direct comparison is difficult. The gains of the PI controller were set to Kp=35,000 and Kv=30,000. The fuel consumption calculation method is based on Reference [Citation25].

The results are shown in Table .

It can be seen that the proposed method has the lowest fuel consumption. The results from the Fractional type [Citation18] are not significantly different from those of the case without input correction. For the PI control method [Citation19], it can be seen that the fuel consumption is reduced by the input correction. The above demonstrates the effectiveness of input correction using a disturbance observer.

6. Conclusion

This study proposed a safe cooperative control algorithm for CAVs at unsignalized intersections that takes into account more realistic conditions such as air resistance and road surface environment. Specifically, we proposed a method for optimal control that avoids conflicts with other vehicles while preserving the vehicle's own constraints such as input and speed by using a control barrier function, a method for input compensation using a disturbance observer to suppress modelling errors, and a method for passing through an intersection at a predetermined terminal speed by setting up a speed regulation zone.

Future works include operation in mixed traffic scenarios with HDV (human-driven vehicle) and CAVs, reduction of the computational load by decentralization, and consideration of uncertainties such as communication errors and delays.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Notes on contributors

Yuta Nakai

Yuta Nakai a student of engineering, writes on control theory and on traffic control in the public sphere. Among his recent publication is Cooperative Control of CAVs Using Control Barrier Function at Signal-free Intersection Considering Real Environment (SICE 2023).

Toru Namerikawa

Toru Namerikawa a professor of control theory, writes on control of cyber physical human systems in the public sphere. Among his recent books are Advanced Data Analytics for Power Systems (Cambridge 2021) and Economically Enabled Energy Management: Interplay Between Control Engineering and Economics (Springer 2020).

References

  • Ministry of Land, Infrastructure, Transport and Tourism: WHITE PAPER ON TRAFFIC SAFETY IN JAPAN. 2022. Available from: https://www8.cao.go.jp/koutu/taisaku/r04kou-haku/index-zenbun-pdf
  • Ministry of Land, Infrastructure, Transport and Tourism: Basic policy for “initiatives to use roads wisely” centered on expressways. Available from: https://www.mlit.go.jp/policy/shingikai/road01-sg-000218
  • Zhong Z, Nejad M, Lee EE. Autonomous and semiautonomous intersection management: a survey. IEEE Intell Transp Syst Mag. 2021;13(2):53–70. doi: 10.1109/MITS.2020.3014074
  • Mohamad Nor MH, Namerikawa T. Optimal motion planning of connected and automated vehicles at signal-free intersections with state and control constraints. SICE J Control Meas Syst Integr. 2020;13(2):30–39. doi: 10.9746/jcmsi.13.30
  • Bian Y, Li SE, Ren W, et al. Cooperation of multiple connected vehicles at unsignalized intersections: distributed observation, optimization, and control. IEEE Trans Ind Electron. 2020;67(12):10744–10754. doi: 10.1109/TIE.41
  • Malikopoulos AA, Cassandras CG, Zhang Y. A decentralized energy-optimal control framework for connected automated vehicles at signal-free intersections. Automatica. 2018;93:244–256. doi: 10.1016/j.automatica.2018.03.056
  • Medina AIM, van de Wouw N, Nijmeijer H. Cooperative intersection control based on virtual platooning. IEEE Trans Intell Transp Syst. 2018;19(6):1727–1740. doi: 10.1109/TITS.2017.2735628
  • Fayazi SA, Vahidi A. Mixed-integer linear programming for optimal scheduling of autonomous vehicle intersection crossing. IEEE Trans Intell Veh. 2018;3(3):287–299. doi: 10.1109/TIV
  • Li N, Yao Y, Kolmanovsky I, et al. Game-theoretic modeling of multi-vehicle interactions at uncontrolled intersections. IEEE Trans Intell Transp Syst. 2022;23(2):1428–1442. doi: 10.1109/TITS.2020.3026160
  • Chouhan AP, Banda G. Autonomous intersection management: a heuristic approach. IEEE Access. 2018;6:53287–53295. doi: 10.1109/ACCESS.2018.2871337
  • Belkhouche F. Collaboration and optimal conflict resolution at an unsignalized intersection. IEEE Trans Intell Transp Syst. 2019;20(6):2301–2312. doi: 10.1109/TITS.6979
  • Murgovski N, de Campos GR, Sjöberg J. Convex modeling of conflict resolution at traffic intersections. In: 54th IEEE conference on decision and control (CDC); 2015. p. 4708–4713.
  • Katriniok A, Sopasakis P, Schuurmans M, et al. Nonlinear model predictive control for distributed motion planning in road intersections using PANOC. In: 58th IEEE conference on decision and control (CDC); 2019. p. 5272–5278.
  • Molinari F, Raisch J. Automation of road intersections using consensus-based auction algorithms. In: Proc American control conference (ACC); 2018. p. 5994–6001.
  • Kumaravel SD, Malikopoulos AA, Ayyagari R. Optimal coordination of platoons of connected and automated vehicles at signal-free intersections. IEEE Trans Intell Veh. 2022;7(2):186–197. doi: 10.1109/TIV.2021.3096993
  • Antonio G-P, Maria-Dolores C. Multi-agent deep reinforcement learning to manage connected autonomous vehicles at tomorrow's intersections. IEEE Trans Veh Technol. 2022;71(7):7033–7043. doi: 10.1109/TVT.2022.3169907
  • Kuchiki A, Namerikawa T. Cooperative control of connected and automated vehicles at signal-freeintersections considering passenger comfort. In: 61st annual conference of the society of instrument and control engineers (SICE); 2022. p. 909–914.
  • Xu H, Xiao W, Cassandras CG, et al. A general framework for decentralized safe optimal control of connected and automated vehicles in multi-lane signal-free intersections. IEEE Trans Intell Transp Syst. 2022;23(10):17382–17396. doi: 10.1109/TITS.2022.3151080
  • Chalaki B, Malikopoulos AA. A barrier-certified optimal coordination framework for connected and automated vehicles. In: 61st IEEE conference on decision and control; 2022. p. 2264–2269.
  • Nakai Y, Namerikawa T. Cooperative control of CAVs using control barrier function at signal-free intersection considering real environment. In: 2023 62nd Annual conference of the society of instrument and control engineers (SICE); 2023. p. 1001–1006.
  • Bertsimas D, Tsitsiklis JN. Introduction to linear optimization. Belmont (MA): Athena Scientific Belmont; 1997.
  • Blanchini F. Set invariance in control. Automatica. 1999;35(11):1747–1767. doi: 10.1016/S0005-1098(99)00113-2
  • Molnar TG, Kiss AK, Ames AD, et al. Safety-critical control with input delay in dynamic environment. IEEE Trans Control Syst Technol. 2022;31(4):1–14.
  • Ministry of Land, Infrastructure, Transport and Tourism: Further efficient and effective efforts to reduce traffic accidents. Available from: https://www.mlit.go.jp/common/000221867.pdf
  • Kamal MAS, Mukai M, Murata J, et al. Model predictive control of vehicles on urban roads for improved fuel economy. IEEE Trans Control Syst Technol. 2013;21(3):831–841. doi: 10.1109/TCST.2012.2198478