Cyber-physical description and CPS-based pinning approach of mixed traffic
Abstract
In this paper, a cyber-physical description of mixed traffic that can reflect the interaction between vehicles is first proposed. By treating vehicles as nodes and the cyber-physical interaction between vehicles as directed edges between nodes, the network of vehicles in traffic is obtained. The small-world and scale-free characteristics of mixed traffic are found under this description. Then the CPS-based pinning approach for achieving indirect control of HVs is proposed. Besides the control algorithm of pinning nodes, the impact of the spatial distribution of automated vehicles on traffic is studied. The approach is compatible with the existing control of automated vehicle in mixed vehicle platoon. Numerical simulation results under three-lane scenario illustrated the effectiveness of the proposed pinning approach.
1 INTRODUCTION
Mixing of automated driving vehicles and manual driving vehicles will certainly happen. Studies have shown that the mixing of automated vehicles could relieve traffic congestion[1]. Thus, the mixing of automated driving vehicles has brought new opportunities for the development of transport system. Most control strategies, however, focus on the traffic consisting of connected automated vehicles (CAVs). Control of mixed traffic, consisting of human-driven vehicles(HVs) and CAVs, remains a major challenge[2]. The new challenge cannot be easily solved under the existing research, and the new opportunities have not been well utilized.
If all vehicles are CAVs, the traffic situation will be better than it is now. However, before this goal is achieved, mixed traffic consisting of CAVs and HVs will be the form of future traffic. The main motivation of this paper is to achieve the purpose of indirect control of other HVs through direct control of CAV in mixed traffic before CAVs are fully popularized. The idea of this scheme is that by changing the motion state of CAVs, the HVs that follow them have to change the motion state accordingly, so as to achieve the purpose of indirect control of HVs. Based on the current research on mixed traffic, the use of CAVs to indirectly control the use of HVs can be further explored.
However, heterogeneous vehicles in mixed traffic have large differences in the types, scope, and real-time nature of information acquisition[3, 4], the decision mechanisms between the human driver and the driving automation system are also fundamentally different[5]. Moreover, besides physical interaction of vehicles, the mixing of CAVs will lead to more frequent cyber interaction between vehicles in traffic. This makes the cyber-physical characteristics of mixed traffic more obvious than the homogeneous case. If these characteristics could be described, it might help to reveal the mechanism of vehicle driving in mixed traffic, and provide a basis for the control of mixed traffic. Therefore, a new description of mixed traffic might be needed.
A lot of current research focuses on the design of CAV control strategies and the impact of CAV penetration on traffic. There are few studies about the impact of spatial distribution of automated vehicles on traffic. [6] mentioned that the position of CAVs in the mixed traffic stream does not bring significant difference on damping stochastic behavior of HVs. But they did not take into account the sudden braking or acceleration of vehicles, which may have a negative influence on the platoon. From the perspective of the pinning approach, the role of CAV in mixed traffic can also be brought into full play.
- a. A cyber-physical description of traffic proposed, then the regular network of homogeneous traffic and the small-world and scale-free characteristics of mixed traffic are found;
- b. Based on the description above, the Cyber-Physical-Based (CPS-based) pinning approach is proposed. This approach provides a novel method for mixed traffic that is compatible with the existing control of automated vehicle;
- c. Besides the control algorithm of pinning nodes, the impact of the spatial distribution of automated vehicles on traffic is studied, and better control effect is achieved by selecting the pinning nodes when the control strategy of CAVs is determined.
The remainder of the paper is organized as following. Section 3 introduces weighted directed graph to describe mixed traffic, and the characteristics of homogeneous traffic and the small-world/scale-free characteristics of mixed traffic are also provided. The pinning approach is given in Section 4, which includes pinning node control strategy and pinning node selection strategy. In Section 5, the examples of CAV input, HV input and pinning node selection are given. The illustration of effectiveness of the proposed method is presented in Section 6. Section 7 summarizes the main conclusions.
2 LITERATURE REVIEW
2.1 Pinning control
By controlling some selected entities in the system to indirectly control other entities, then to achieve the desired development of the system, the idea is first been proposed in complex network. This control method is named pinning control: selecting the pinning nodes and exerting control on them, to indirectly control other nodes that are not directly pinned by the coupling between the nodes in complex network[17]. It is of vital importance to study how dense the pinning nodes should be for controlling the system, and how the pinning nodes influence the dynamics of the system[18]. Moreover, different pinning schemes for different topological networks are analytically and numerically investigated[17].
Pinning control method has been applied in different scenarios. In mixed traffic, pinning control means controlling the whole traffic system by adding controllers to CAVs in traffic. Besides theoretical analysis in a complex network, the pinning control method has been applied in aircraft conflict network[19], road traffic network[20], vehicle platoon[21, 22] etc. Moreover, [23] shows that when the penetration rate and the control strategy of each vehicle are certain, the purpose of optimizing the traffic can also be achieved by selecting the distribution of the auto-driving vehicles in the platoon. This shows that in mixed traffic, the selection strategy of pinning nodes will also have an impact on the control results.
2.2 Mixed traffic
Research on mixed traffic has achieved some results. For example, Panichpapiboon designed a self-organizing information release system architecture to ensure that an effective information transmission mechanism is formed between connected vehicles (CVs) for mixed traffic optimization[24]. Yang use speed control to make the connected and automated vehicles (CAVs) in the traffic flow maintains stable driving and guides the HV's car-following behavior to alleviate the speed oscillations generated by it, thereby achieving the purpose of reducing fuel consumption[25]. This can also be regarded as adopting the pinning method. Knorr analyzed that CVs in mixed traffic flow can promote traffic congestion suppression. By periodically sending the dynamic change information of the traffic flow, it can warn drivers in real time to pay attention to the upcoming traffic congestion[26].
Different from the usual auto-driving vehicle control strategy, the CAV control strategy design in mixed traffic needs to take the influence of CAV to traffic into account additionally. Wang designed an adaptive driving strategy for CAV to suppress disturbances, thereby ensuring string stability of mixed traffic[27]. Jiang proposed an eco-driving system for the mixed traffic situation at signalized intersections, which has a smooth effect on traffic congestion and is robust[28]. Ghiasi used the data collected by the CVs(connected vehicles) in the mixed platoon to design a CAV control strategy to indirectly control the CVs and HVs in the platoon[29], Chen proposed a framework which separates the traffic flow into ”” microstructures consisting of one leading CAV and following HVs[30].
Recent studies have demonstrated that the mixing of automated vehicles could relieve traffic congestion[1]. Hybrid of heterogeneous vehicles has brought new opportunities for the development of transportation system. Research on mixed traffic has gradually grown up to be a hot spot[31]-[33].
3 CYBER-PHYSICAL DESCRIPTION OF HOMOGENEOUS AND MIXED TRAFFIC
In transportation system, when a vehicle is driving, it will use the information of its surrounding vehicles to make decisions. The application of communication technology and advanced computer technology in transportation has resulted in communications between vehicles in the transportation system. It can be observed that with the increasing role of communication in transportation, the cyber-physical characteristics of transportation systems become more and more obvious (Figure 1).
By mapping the entities of the physical space into the cyber space, we can get abstract nodes. There are physical and cyber based information flow between these nodes. It should be noted that the process that the driver perceives through the senses or the autonomous driving system obtains the information of other vehicles through on-board sensors is abstracted into physical information flow. The process by which the autonomous driving system obtains information about other vehicles through communication is abstracted into cyber information flow. Thus, we could use a directed graph to describe vehicles and their interactions.
Reorder the nodes in to according to the specific rules (e.g. according to the longitudinal position of the vehicle etc.), then the corresponding edge set could be derived from . It is easy to proof that the graph and are equivalent.
When the platoon is in a stable state, the topology of the graph will not change. At this time, as the CAV penetration rate increases from 0 to 1, the graph will gradually change.
3.1 Homogeneous traffic: regular network
When a vehicle is not connected to the IoV, the driver (whether a human or an autonomous driving system) makes decisions usually based on the state of the surrounding vehicles. When we model in the form of a graph, the nodes in it are only connected to its nearly neighboring nodes. This network is known as nearest-neighbor coupled network.
When is large enough, the adjacency matrix of a nearest-neighbor coupled graph will be sparse. This is because each node in the graph is connected to only a few neighbors. For example, in Figure 2a, each row of has only 4 non-zero elements. In Figure 2b, it should be noted that an HV does not interact with all the vehicles in its adjacent lanes. When an HV is far away from a vehicle in its adjacent lane, the HV will not use the information of that vehicle. A similar situation can be seen in Figure 4b. In nearest-neighbor coupled graph composed of HVs, the interactions are all in physical space.
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/08209823-8db2-4e71-9c92-00b974128500/itr212147-fig-0001-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/2aaa5587-6e21-4a1a-9d79-d36adca55fca/itr212147-fig-0002-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/a5a2e1cd-cc8c-4ce1-82e3-ed3cc3833df8/itr212147-fig-0003-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/d3764d3e-362d-461e-82de-74bc46bd9ede/itr212147-fig-0004-m.png)
When a vehicle is connected to the IoV, it can obtain information about other vehicles in the network. Its perception range is also wider than HV. Furthermore, if it is self-driving, theoretically it can use the information of all vehicles in the network to take decisions, and their cyber-physical interaction become more frequent and more complex. Thus, when each vehicle in traffic is CAV, then the network becomes a globally coupled network (Figure 3).
The adjacency matrix of a globally coupled graph satisfies: each row has one and only one zero element, which is the element on the diagonal. In globally coupled network composed of CAVs, the physical and cyber interactions are both exist.
It is pointed out that these two diagrams are dynamic. This happens because there are still lane changes, merging, and diversion in traffic. However, when the vehicles in traffic consist of homogeneous vehicles, the type of the dynamic network is kept unchanged.
3.2 Mixed traffic: From small-world to scale-free
Small-world model is first proposed by Watts and Strogtz in 1998[34]. It is the intermediate result of the transition from a completely regular network to a completely random graph. Small-world networks could be discovered in reality. For example, people a person often contact are usually friends, relatives, colleagues etc., but there may also be a small number of netizens who are far away in foreign countries. In this way, this person's social network has the characteristics of small-world.
When the proportion of CAV in mixed traffic is not large, the network obtained also meets the characteristics of the small-world: each node is connected to its neighbor nodes first, but there are also a small number of nodes (CAV) connected to other nodes (other CAVs) far away. When these relationships in the physical space are mapped to the cyber space, Figure 4b can be obtained.
Note that the edge connecting HV and CAV is usually one-way, from HV to CAV. This is because the perception range of CAV is usually wider than that of HV, so CAV can adjust its own control strategy according to HV's behavior, while HV may ignore CAVs far away from it.
In mixed traffic, if each vehicle is HV or CAV at random, it is more appropriate to use the NW small-world model to describe. NW small-world is a small-world model obtained by randomly adding edges in the nearest-neighbor coupled graph (Figure 4a)[35]. The random mixing of CAV in mixed traffic can be regarded as the process of adding nodes randomly and adding edges in the graph. Through this process, when the proportion of CAV is not high, we get the NW small world model (Figure 4b).
The scale-free model is proposed by Barabási and Albert in 1999[36]. It has two essential characteristics: 1. Growth, that is, the scale of the network is constantly expanding; 2. Preferential attachment, that is, new nodes are more inclined to connect with those with more connections.
In Figure 5, one-way arrows pointing from HV to CAV could be found. This is because autopilot systems can usually use radars, cameras etc. to perceive the surrounding environment, and the perception range is generally wider than that of humans. Therefore, it may happen that one CAV uses the information of an HV in the adjacent lane, but this HV does not use the information of the CAV, thus generating such a one-way arrow.
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/55771b8b-5bce-48ee-a63d-d6801f46c074/itr212147-fig-0005-m.png)
In fact, the transportation network is not a static network. The number of vehicles in traffic will increase or decrease: this leads to changes in the number of nodes in the network; and vehicles may take measures such as lane changes, merging, and diversion in traffic: this leads to changes in the network topology. When a vehicle enters traffic, besides connecting with the surrounding vehicles, it also preferentially connects to other CAVs in the traffic if its a CAV, no matter how far the actual distance is (Figure 5). CAV is also a node with higher connectivity in mixed traffic. In this way, when the scale of mixed traffic grows, both the growth characteristics and the preferential attachment characteristics are satisfied. This satisfies the scale-free feature.
To sum up, it can be summarized as follows: when all vehicles in traffic are HVs, the traffic network could be considered as nearest neighbor coupled network. When the number of CAVs in traffic is not large, the traffic network could be considered as NW small-world network. As the percentage of CAVs in traffic increases, the network gradually evolves into a scale-free network. Finally, when all vehicles in traffic are CAVs, the traffic network could be seen as globally coupled network.
4 CPS-BASED PINNING APPROACH
The basic idea of pinning control is to control the complex network by controlling some special nodes in the network[18]. Research of pinning control strategy is especially focused on small-world network and scale-free network. In Section 3, we have illustrated that the complex network formed by the projection of mixed traffic entities has these two characteristics. Pinning control is essentially synchronous control, and the network topology plays an important part in determining the dynamic characteristics of the network. The discovery of the small-world and scale-free characteristics of complex networks has led people to draw attention to the relationship between network topology and network synchronization behavior[37]-[39].
By controlling the CAVs in mixed traffic to indirectly influence HVs to achieve the purpose of optimizing traffic, is the basic idea of mixed traffic pinning approach. It has two aspects: 1. How to design the control strategy of the pinning nodes (CAV); 2. How to choose the pinning nodes (how to adjust the distribution of CAV in mixed traffic) to optimize the traffic network.
4.1 Pinning nodes control strategy
- reflects the tendency of drivers to accelerate to their desired speed;
- aims to keep vehicles close to the center of the lane;
- represents the influence of the vehicles in the adjacent lane.
- a. Communication conditions are ideal, which means that there will be no packet loss or communication interruption in the communication between CAVs;
- b. To simplify the discussion, the information delay of all CAVs is the same.
4.2 Stability analysis of mixed traffic
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/b486a53d-2831-4a0e-98e4-1a152756b36f/itr212147-fig-0006-m.png)
It is obvious that (7) and (3) are the same system, the difference is only in the serial numbers of the vehicles in the traffic. When trying to achieve mixed traffic consistency, it is better to use (7) to describe the vehicles.
Remark 1.This assumption is weaker than Lipschitz's continuity, which can cover more cases. In practice, the position of the vehicle will not change suddenly. Moreover, unless there is an emergency, sudden changes in velocity and acceleration rarely occur. Therefore, we made this assumption.
The following lemma is helpful to the conclusion of this paper:
Lemma 1.[40] For any constant matrix , scalar , and vector function , one has
Then the main conclusion of this subsection is as follows:
Theorem 1.Under the assumptions mentioned above, and let be given. For system (13), the Lyapunov-Krasovskii function is defined as follows:
Proof.Taking the derivative of in , it could be obtained that
Remark 2.Theorem 1 shows that in order to achieve the mixed traffic consistency, in addition to adjusting the coupling strength between vehicles, it is necessary to design an appropriate pinning gain . The former is common in the existing CAV control algorithm research, while the latter is a unique problem of mixed traffic. However, since the transportation network is not a static network, the adjacency matrix is usually dynamic. We can dynamically adjust and according to the actual situation to meet the needs, but the amount of calculation will become extremely large. The numerical complexity of Theorem 1 is , where is the number of vehicles in the traffic. There are usually hundreds of vehicles in traffic at the same time, and each vehicle needs to make decisions and implement control strategies in a short time. In practical applications, it is almost impossible to determine the pinning gain by solving linear matrix inequalities. The pinning nodes control strategy must be determined earlier.Therefore, in this paper, we assume that these parameters have been determined earlier.
String stability refers to non-amplifying propagation of perturbation on state (speed, acceleration etc.), error (spacing error, time gap error etc.), or control signal through a string of vehicles. This stability criterion guarantees that any oscillation will be attenuated when propagating upstream[41]. The relationship between exponentially stable and string stable is as follows.
Theorem 2.[42]. If the following conditions are satisfied:
- 1. is locally Lipscitz in in its arguments, that is, when , , ,
(30)
- 2. The origin of is locally exponentially stable in .
Then for sufficiently small , the interconnected system is locally string stable in .
4.3 Influences of adding CAVs
In this subsection, some conventions about symbols must be proposed. First, the following lemma is proposed:
Lemma 2.[44]. If Assumption satisfies, then (9) globally and asymptotically synchronizes with the isolated node (6) if
Remark 4.Lemma shows that, to control a complex network, a good pinning strategy is to select a pinning control matrix such that is as large as possible and the coupling strength is as small as possible[45]. The determination of includes two parts: 1. Design the pinning control algorithm to make the value of meet the requirements; 2. Select pinning nodes to make the arrangement of meet the requirements.
Many conclusions in complex networks can be used in mixed traffic. For example, the pinning control for multi-weighted complex dynamical networks with fixed and switching topologies could be found in[46], and the pinning control for leader-following second-order time-delay systems could be found in [47] etc. These methods have a common feature: to ensure that is large enough. First we introduce Theorem 1 to illustrate the mixing of CAVs helps traffic consistency.
Definition 1.A matrix is called if
Definition 2.A matrix is called if
Theorem 3.Let , then .
Proof.After defining , it is easy to prove according to Gerschgorin's theorem that the eigenvalues of all have non-negative real parts, and at least one eigenvalue has a positive real part. And is an M-matrix. According to [48], the matrix could be expressed as , where , , is the spectral radius of matrix . And the matrix could be expressed as , where , .
Remark 5.According to Theorem 1, not only , the following conclusions can also be drawn through similar derivations:
- (1) ;
- (2) .
In the last two paragraphs of this subsection, the issue of pinning node selection will be briefly discussed. There are two pinning nodes selection strategies: random pinning and specific pinning. [43] shows specific pinning have better control results than random pinning. Current existing pinning node selection strategy[49]-[50] is only applicable to the situation where the network topology remains unchanged, and therefore is not applicable in the mixed traffic scenario. Since the number of vehicles in actual traffic usually very large, the computational cost of giving the optimal distribution of CAVs might be too large. Moreover, it is difficult to control the spatial distribution in real traffic environment. Therefore, it is preferable to give a sub-optimal node selection method with much less computational overhead and realizable. In [45], the authors proposed that a more effective strategy is to distribute the pinning nodes evenly throughout the network.
Inspired by this conclusion, if the CAVs as evenly distribute as possible, the effect of the pinning control strategy might be improved. At present, specific implementation at least has two ways. The first is to send a signal to some selected vehicles in the platoon to switch them from manual driving mode to automated driving mode. This method requires sufficient number of vehicles with automated driving functions in the platoon. The second is to artificially mix automated vehicles in the platoon, for example, at the entrance of a certain road, an automated vehicle is issued every time a certain number of vehicles pass or a certain time passes. Through these methods that can be taken, the spatial distribution strategy has the possibility of realization, rather than just theoretical analysis. The numerical simulation in [45] supports this conjecture. In the following examples, we will establish the effectiveness of this strategy through numerical simulation.
5 A THREE-LANES MIXED TRAFFIC EXAMPLE
- there exists and only exists one virtual leader;
- the longitudinal and lateral movements of the vehicle are considered as independent with each other;
- the influence of is mostly longitudinal, thus we ignore its lateral influence, and let ;
- the influence of is mostly lateral, thus we ignore its longitudinal influence, and let .
5.1 CAV
5.2 HV
5.3 Lane changing
When describing that the vehicle in the lane changes to the lane , replace the in (44) with . Then the position change of this vehicle will still be calculated and updated according to (7) after substituting (44).
5.4 The difference between HV and CAV
The difference between HV and CAV is not only reflected in the difference of the longitudinal model. In fact, this difference is not decisive, because we can use other models to characterize HV and CAV. The essential difference between HV and CAV is the information they used. CAV can directly know the limit of the road (e.g. the desired speed ) ahead and information from other CAVs through V2I/V2V communications, then make a better decision, while HV can only respond to the states(e.g. velocity) of the vehicle in front of it before seeing the traffic sign on the side of the road.
5.5 Pinning nodes selection
In Section 3, we have explained that in a directed graph, a more effective pinning strategy should be to make the pinning nodes evenly distributed in the entire network. When applying evenly distribution in the three-lane scenario in Figure 7, it is as following:
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/d53ab9a3-61c7-4b29-800d-4a27a67203de/itr212147-fig-0007-m.png)
Select the nodes of the middle lane as the pinning nodes, the number of nodes that can be affected is significantly more than that of other lanes, for example (Figure 8): Therefore, the concentration of all CAVs in the middle lane can be considered as one of the alternative pinning strategies. By applying all CAVs at the middle of the platoon might reach better results. Moreover, applying all CAVs at the begin of the platoon also might be taken into account. However, not all pinning strategies could be realized in current mixed traffic. It is almost impossible to gather all CAVs together in mixed traffic. Since the concentration of all CAVs in the middle lane can be achieved by setting up an accommodation lane, and evenly distribution of CAVs in traffic can be achieved by the methods mentioned before. In the numerical simulation, we will only consider the evenly distribution, random distribution and the concentration of all CAVs in the middle lane.
6 SIMULATION RESULTS
We first give the definition of the penetrate rate as follows:
Definition 3.Assuming that there are CAVs in the platoon, and the remaining vehicles are HVs. There are vehicles in the platoon. Then the penetration rate is defined as
The purpose of pinning control is to keep all vehicles in the platoon in the same state. This includes: (1) In a given initial state, the vehicle state can achieve the same; (2) When a disturbance occurs in the traffic, the propagation of the disturbance can be suppressed, and then the vehicle state can be the same. When all vehicles are in the same state, their velocity and acceleration will not fluctuate unless there is a disturbance. On the other hand, when a disturbance occurs, the faster the vehicle state converges, the smaller the fluctuations in velocity and acceleration. Therefore, in this way, the values of and can also be used to measure the stability of the entire system: the smaller their value, the more stable the system; the smaller their value after disturbance occurs, the stronger the system's ability to suppress the disturbance, thus the more string stable the system.
Referring to [51] and [54], the parameter values of CAV and HV are as following (Tables 1–3):
Parameters | ||||||||
---|---|---|---|---|---|---|---|---|
Value | 1.1 | 0.3 | 0.12 | 0.9 | 2.5 |
Parameters | ||||||
---|---|---|---|---|---|---|
Value | 1 | 2 | 120 | 1.5 | 4 | 2 |
Parameters | |||||
---|---|---|---|---|---|
Value | 1 | 0.25 | 0.8 | 2.8 |
, , m/s, m/s. In Sections 6.1– 6.5, s.
6.1 Effect of mixing CAV into traffic
First of all, we need to verify through simulation experiments that under the leadership of CAV, the indicators of HVs in the mixed platoon are better than in the HV platoon. We set the virtual leader drive at a constant speed, at a constant speed after decelerating at a constant speed, and at a constant speed after accelerating at a constant speed, respectively. Then we conducted experiments in the above three scenarios. The initial position of the first vehicle in the platoon is placed at 0 m. In Figures 9 and 10, the initial velocity and expected velocity of all vehicles are 80 km/h. In Figure 10, the expected velocity of all vehicles at 800 m becomes 60 km/h. In Figure 11, the initial velocity and expected velocity of all vehicles are 60 km/h, and the expected velocity of all vehicles at 800 m becomes 80 km/h. Note that in the following three sets of experiments, only the first vehicle in the mixed platoon is CAV. is the time when the th vehicle reaches 800 m, and is the time when it reaches 900m. The changes of related indicators with the increase of vehicles, velocity and acceleration are as following:
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/9705d33a-1a6a-49d0-a15c-1f6c6c333bb9/itr212147-fig-0008-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/9a02ca61-8173-4302-9ecc-f9afeeebbcb4/itr212147-fig-0009-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/46b3d754-7ca9-4e90-b3da-ea377ffe855b/itr212147-fig-0010-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/319ff549-f9fd-415b-aacb-df08446569fe/itr212147-fig-0011-m.png)
Figure 9 illustrates that in a stable platoon, the impact of the presence of CAV on the indicators is negligible. However, Figures 10 and 11 illustrate that when the leading vehicle is a CAV, the disturbance from the head of the platoon can be better suppressed. Figure 10 also illustrates that deceleration behavior has the greatest impact on comfort.
Then we set the experimental road as a three-lane road (Figure 12): The platoon on each lane is composed of 10 HVs. The initial speed and speed limit are in the tables, and the platoon is initially stable. Other conditions are the same as the previous set of experiments. The value of indicators are as following(The unit of speeds are all km/h) (Tables 4 and 5):
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 6.2259 | 0.0000 | 8.8985 | 39.4254 |
65 | 10.2562 | 0.4847 | 5.1431 | 30.6538 |
70 | 15.6168 | 2.0546 | 2.3406 | 22.9760 |
75 | 22.6011 | 4.8768 | 0.5954 | 16.3511 |
80 | 31.9033 | 9.1166 | 0.0001 | 10.9018 |
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 0.0609 | 0.0000 | 0.0176 | 0.0547 |
65 | 0.0863 | 0.0019 | 0.0090 | 0.0415 |
70 | 0.1148 | 0.0068 | 0.0035 | 0.0292 |
75 | 0.1389 | 0.0129 | 0.0008 | 0.0197 |
80 | 0.1562 | 0.0193 | 0.0000 | 0.0143 |
In subsequent experiments, the conditions not mentioned are the same as the previous set of experiments. Each of our random experiments will be conducted 50 times, and the average of the indicators will be compared.
6.2 Influence of speed limit
To illustrate the effectiveness of pinning nodes selecting methods, first we set . The value of indicators when applying different pinning methods are as following(The unit of speeds are all km/h):
- a. The presence of CAVs can improve the consistency and comfort of the HVs;
- b. When the vehicle speed changes greatly, the comfort and consistency will deteriorate;
- c. The greater the current speed of the vehicle, the greater the impact of vehicle acceleration and deceleration on comfort and consistency, which will affect traffic safety;
- d. When a stable platoon moves forward at a constant speed, the distribution of CAVs has negligible effect on the platoon.
By comparing Tables 6–8 and 9–11, it can be seen that of the three methods, centralizing all CAVs in the middle lane had the worst effect. In fact, when all CAVs concentrated in the middle lane, the graph of the vehicles will become a regular network. Since centralizing all CAVs in the middle lane had the worst effect, it could be concluded that the pinning control is not effective in regular network. Therefore, this method will not be considered in the rest of the paper. In addition, the values of related indicators can also explain that the evenly distribution of CAVs in the mixed platoon can further optimize traffic compared to random distribution.
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 1.3758 | 0.0000 | 2.3853 | 12.6425 |
65 | 2.1964 | 0.1207 | 1.5404 | 10.3501 |
70 | 4.0411 | 0.5023 | 0.7192 | 8.2806 |
75 | 6.0785 | 1.2425 | 0.1690 | 5.5927 |
80 | 7.6540 | 2.6169 | 0.0000 | 3.9865 |
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 6.2515 | 0.0000 | 8.9185 | 39.4918 |
65 | 10.2893 | 0.4866 | 5.1421 | 30.7006 |
70 | 15.6686 | 2.0597 | 2.3442 | 23.0034 |
75 | 22.6839 | 4.8839 | 0.5945 | 16.3878 |
80 | 32.0428 | 9.1180 | 0.0000 | 10.9167 |
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 0.5844 | 0.0000 | 1.1524 | 7.2498 |
65 | 1.0123 | 0.0551 | 0.7108 | 5.8826 |
70 | 1.5824 | 0.2388 | 0.3410 | 4.4955 |
75 | 2.3953 | 0.6083 | 0.0928 | 3.3497 |
80 | 3.5640 | 1.1893 | 0.0000 | 2.3750 |
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 0.0188 | 0.0000 | 0.0192 | 0.0838 |
65 | 0.0292 | 0.0014 | 0.0104 | 0.0642 |
70 | 0.0471 | 0.0047 | 0.0024 | 0.0640 |
75 | 0.0584 | 0.0098 | 0.0010 | 0.1520 |
80 | 0.0806 | 0.0197 | 0.0000 | 0.2629 |
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 0.0605 | 0.0000 | 0.0174 | 0.0538 |
65 | 0.0857 | 0.0018 | 0.0088 | 0.0408 |
70 | 0.1139 | 0.0067 | 0.0035 | 0.0287 |
75 | 0.1384 | 0.0129 | 0.0007 | 0.0193 |
80 | 0.1548 | 0.0189 | 0.0000 | 0.0141 |
Speed limit | ||||
---|---|---|---|---|
Initial speed | 40 | 60 | 80 | 100 |
60 | 0.0076 | 0.0000 | 0.0144 | 0.0661 |
65 | 0.0121 | 0.0007 | 0.0082 | 0.0490 |
70 | 0.0191 | 0.0028 | 0.0036 | 0.0343 |
75 | 0.0251 | 0.0063 | 0.0009 | 0.0231 |
80 | 0.0404 | 0.0130 | 0.0000 | 0.0152 |
6.3 Influence of platoon length
The purpose of pinning control is to keep all vehicles in the platoon in the same state. This includes: (1) In a given initial state, the vehicle state can achieve the same; (2) When a disturbance occurs in the traffic, the propagation of the disturbance can be suppressed, and then the vehicle state can be the same. In this part, we will compare the effectiveness of the pinning strategy under different platoon lengths, hence to illustrate the string stability of the method we proposed. In the first group of experiments, the initial speed of the vehicle is 60 km/h, and the speed limit is 80 km/h; in the second group of experiments, the initial speed of the vehicle is 80 km/h, and the speed limit is 60 km/h. Platoon length increased from 1 vehicle to 20 vehicles. . The figures of the relevant indicators changing with the length of the platoon are as following:
Figures 13 and 14 illustrate that when the number of vehicles in the platoon is small, the difference between random distribution and evenly distribution is not large. This conclusion is also compatible with existing conclusions[23]. That is, when the length of the platoon is small, the selection of different distribution of CAVs has little effect on traffic. As the length of the platoon increases, the effect of evenly distribution on traffic optimization gradually gets better, while the optimization effect of random distribution on traffic fluctuates around a fixed value. Thus, because the scale of actual traffic is generally very large, the method proposed in this paper has practical value.
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/3733f5b3-c3c9-4d6e-b12f-e2b49b7255d5/itr212147-fig-0012-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/49d1dffd-ee0c-4f24-b5be-cbba5f2bcdc9/itr212147-fig-0013-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/3bcb0fbf-6787-4372-a8c2-f2336a71e04a/itr212147-fig-0014-m.png)
6.4 Influence of penetration rate
In 4.3, we proposed theorem 3 to illustrate that the controllability of mixed traffic could be improved by increasing the amount of CAVs. In this part, we demonstrated through experiments that the increase in CAVs (i.e. the increase in penetration) can make the system perform better on the two indicators of and . In the first group of experiments, the initial speed of the vehicle is 60 km/h, and the speed limit is 40 km/h; in the second group of experiments, the initial speed of the vehicle is 60 km/h, and the speed limit is 80 km/h. There are 20 vehicles in each lane. Penetration rate is denoted by , where increased from 1 to 19. The figures of the relevant indicators changing with the length of the platoon are as following:
Figures 15 and 16 illustrate that when is very low (less than or equal to 0.1), the effect of evenly distribution is even worse than that of random distribution. And when is sufficiently high (greater than or equal to 0.6), the difference between the two distributions is not significant. In other cases, the effect of evenly distribution is significantly better than random distribution. This is in agreement with the conclusion drawn in Section 3.
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/3442cc0c-3f68-4be6-bbc7-b65a1e52544c/itr212147-fig-0015-m.png)
![Details are in the caption following the image Details are in the caption following the image](/cms/asset/4487b49a-cec4-45a1-9a2b-e7933f6925f0/itr212147-fig-0016-m.png)
6.5 Influence of lane changing
Lane changing is a common vehicle behavior in actual traffic, and it will have a non-negligible impact on traffic. In this part, the initial speed of the vehicle and the speed limit are 60 km/h. Different from previous parts, every second, one vehicle is randomly generated at 0m and the end is at 1000 m. The type and lane of the vehicle are randomly assigned. The probability that it is CAV is , and the probability of it appearing in each lane is equal. Let be the propotion of HVs that will change lanes in all vehicles. Assume that CAV will not change lanes. HVs will only change lanes at most once after entering the road, and the target is a random adjacent lane. The simulation duration is set to 1800 s (30 min). The tables are:
It could be seen that both and have a positive correlation with , while they are not always have a negative correlation with . The increase of might have a negative impact on and , this conclusion is consistent with the conclusions drawn by [57]-[58]: the mixing of CAV does not necessarily have a positive impact on traffic. Comparing Table 12 with Table 13 and Table 14 with Table 15, it could be concluded that evenly distribution is better than random when considering lane changing behavior. When , and have a negative correlation with . This shows that when the penetration rate is appropriate, the increase in it has a positive impact on traffic.
δ | |||||
---|---|---|---|---|---|
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | |
0.1 | 0.0447 | 0.0508 | 0.0535 | 0.0542 | 0.0475 |
0.3 | 0.0726 | 0.0631 | 0.0716 | 0.0757 | 0.0593 |
0.5 | 0.1985 | 0.1538 | 0.1071 | 0.0810 | 0.0784 |
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | |
---|---|---|---|---|---|
0.1 | 0.0248 | 0.0238 | 0.0355 | 0.0369 | 0.0417 |
0.3 | 0.0352 | 0.0396 | 0.0265 | 0.0355 | 0.0405 |
0.5 | 0.0564 | 0.0589 | 0.0375 | 0.0455 | 0.0454 |
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | |
---|---|---|---|---|---|
0.1 | 0.0142 | 0.0147 | 0.0151 | 0.0156 | 0.0145 |
0.3 | 0.0215 | 0.0201 | 0.0211 | 0.0212 | 0.0177 |
0.5 | 0.0411 | 0.0387 | 0.0292 | 0.0238 | 0.0237 |
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | |
---|---|---|---|---|---|
0.1 | 0.0073 | 0.0070 | 0.0095 | 0.0099 | 0.0108 |
0.3 | 0.0100 | 0.0115 | 0.0104 | 0.0106 | 0.0121 |
0.5 | 0.0164 | 0.0180 | 0.0114 | 0.0132 | 0.0147 |
6.6 Influence of information delay
In this subsection, other conditions remain unchanged, let and applying evenly distribution, then the tables are (Tables 16 and 17):
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | |
---|---|---|---|---|---|
0.1 | 0.0357 | 0.0416 | 0.0351 | 0.0432 | 0.0461 |
0.2 | 0.0399 | 0.0391 | 0.0387 | 0.0448 | 0.0494 |
0.3 | 0.0319 | 0.0365 | 0.0312 | 0.0497 | 0.0504 |
0.4 | 0.0417 | 0.0419 | 0.0383 | 0.0454 | 0.0581 |
0.5 | 0.0473 | 0.0549 | 0.0583 | 0.0583 | 0.0632 |
0.0467 | 0.0450 | 0.0491 | 0.0575 | 0.0594 |
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | |
---|---|---|---|---|---|
0.1 | 0.0114 | 0.0128 | 0.0107 | 0.0130 | 0.0145 |
0.2 | 0.0117 | 0.0122 | 0.0115 | 0.0140 | 0.0166 |
0.3 | 0.0106 | 0.0120 | 0.0094 | 0.0136 | 0.0170 |
0.4 | 0.0121 | 0.0122 | 0.0114 | 0.0143 | 0.0191 |
0.5 | 0.0212 | 0.0209 | 0.0216 | 0.0219 | 0.0299 |
0.0208 | 0.0193 | 0.0204 | 0.0216 | 0.0249 |
means that the communication between CAVs is interrupted or the delay is very large, and the pining input is 0 at this time. When , increase in does not always cause traffic deterioration. When , both and are positively correlated with . Moreover, when , the increase in will cause traffic deterioration instead. When there are no communications between CAVs, the relevant indicators are better than the case of s. It can be seen that the influence of information delay on traffic cannot be ignored. Only in a good communication environment, the pinning method can play the effect of optimizing traffic.
6.7 Results
- a. The conclusions obtained from the indicators are the same or similar to the known ones, which can illustrate the effectiveness of the indicators used in this paper;
- b. When is sufficiently high (greater than or equal to 0.6), the difference between the two distributions are not significant;
- c. When the number of vehicles is large and there is disturbance in the platoon, the evenly distribution can effectively suppress the negative impact of the disturbance on the traffic.
- d. When considering lane changing behavior of HVs, evenly distribution is better than random.
Due to the uncertainty of HVs, disturbances are likely to occur. And in the foreseeable future, the proportion of CAVs in traffic will not be too high. Therefore, the pinning method mentioned in this paper can effectively optimize mixed traffic.
- a. When the traffic conditions are ideal, the impact of this strategy on traffic can be ignored;
- b. When the length of the platoon is small, the selection of different distribution of CAVs has negligible effect on traffic;
- c. The pinning method can only have significant effect when the scale of traffic is large enough.
7 CONCLUSION
In this paper, a novel cyber-physical description of traffic and pinning approach of mixed traffic are proposed. First, the homogeneous traffic and mixed traffic in the cyber space are discussed, and the small-world and scale-free characteristics of mixed traffic are revealed. Then we proposed the pinning approach. The stability and consistency analysis is proposed then. The influence of adding CAVs is studied, and the pinning node selection strategy for mixed traffic is briefly discussed.
Numerical simulations show that the mixing of CAVs will have a positive effect on traffic, and results under three-lane scenario illustrated specific pinning selection is better random pinning selection. In this way, the effectiveness of the pinning nodes control strategy and the pinning nodes selection strategy can be explained. Besides, impact of speed limit, platoon length, and penetration rate are also researched.
The method proposed in this paper has shortcomings. Both HVs and CAVs could influence the pinning method. On the one hand, since the main idea of pinning is by controlling CAVs to indirectly control other HVs, it is foreseeable that when HV's behavior is unpredictable (e.g. frequent lane changes without a reason etc.), the effect of this indirect control will be greatly reduced. On the other hand, because the pinning method relies on the cooperation between CAVs, when the communication environment is not good, these CAVs will degenerate into AVs or even HVs, which will affect the control efficiency. At this time, it may be more appropriate to apply the existing CACC algorithm. In our future research, more realistic assumptions will be considered, and we will explore the feasibility of pinning control in more application scenarios.
ACKNOWLEDGEMENTS
This work was supported by the National Key R&D Program of China (Grant No. 2018YFB1600600) and the National Natural Science Foundation of China (Grant No. 62073049).
CONFLICT OF INTEREST
The authors declare that they have no conflict of interest.
Open Research
DATA AVAILABILITY STATEMENT
Research data are not shared.