Positive Switched System Approach to Traffic Signal Control for Oversaturated Intersection
The online traffic signalization for intersection is addressed. A new model for intersection called positive switched system is presented. Then, based on the dissipativity analysis results for positive switched system, an online state-feedback control strategy for traffic signal in two-phase intersection section is proposed. A numerical example is provided to illustrate the effectiveness of our theoretical findings. Finally, in order to extend to more general cases, multiphase intersection is considered, and general dissipativity-based control is presented.
Traffic signal control is a long-lasting research problem in urban transportation network system [1–3]. The effectiveness of a traffic signal system can reduce the incidence of delays, stops, fuel consumption, emission of pollutants, and accidents. Moreover, due to the rapid growth of traffic congestion, an effective traffic signalization plays an important role of relieving the oversaturated situation such as related articles [1, 4–11] and references cited therein. Most of the signal control strategies are based on fixed-time signal control [1, 4–7]. However, since the fixed-time strategies are based on historical data rather than real-time data, they are only applicable in undersaturated traffic conditions. In a few recent papers, some online signalization methods have been proposed [2, 8–13], which are more adaptive to the real-time traffic conditions. As for oversaturated condition, some significant results have been reported. For example, in , an optimal traffic light switching scheme was presented. Generally, it resorts to a minimization problem over a set of an extended linear complementarity problem, which is not an easy task when switching cycles is large. And concerned with recent notable result , a dissipative idea is applied into traffic signal design problem; a state feedback controller based on dissipativity-based control is derived. This dissipative approach provides a new insight on traffic signalization problem and intersection system. In our paper, we follow the dissipative idea and further exploit the positivity and switched properties of intersection system, which leads to a positive switched system approach into the dissipativity-based control framework. The particular class of hybrid system called positive switched system is used to model the intersection system.
Switched system can be efficiently used to model many practical systems which are inherently multimodel in the sense that several dynamical systems are required to describe their behavior. For more details of the recent results on the basic problems in stability and stabilization for switched systems, the reader is referred to survey papers [14–24] and the references cited therein. Moreover, positive switched system refers to the variables of system which are always confined to the positive orthant. Due to the obvious switched and positive characteristic of intersection system with traffic signal, the positive switched system is an appropriate model for it, but as far as we know, there exists no result based on the model of positive switched system. Thus, in our paper, we first set up a positive switched system model for two-phase intersection system, which is shown to be able to be modeled as a positive switched system with two subsystems. Then, a dissipativity-based control strategy is proposed by solving a set of linear programming (LP) problem which can be efficiently solved with aid of existing software toolbox. Then, an extension from two-phase intersection to multiphase intersection system is presented to meet more general cases.
The rest of this paper is organized as follows. In Section 2 the system model and problem formulation are introduced; dissipativity analysis for positive switched system is proposed in Section 3. The dissipativity-based control solution for two-phase intersection is given in Section 4. In Section 5 the results are extended to multiphase cases. Conclusions are given in Section 6.
Notations. The notations used in this paper are fairly standard. The superscript “” stands for matrix transposition, denotes the dimensional Euclidean space, and represents the set of nonnegative integers. In addition, in symmetric block matrices, we use as an ellipsis for the terms that are introduced by symmetry. The notation () means all the elements (), where denotes the element in the position of .
2. System Description and Problem Formulation
2.1. System Description and Modeling
The urban transportation system is composed of a network of intersections. Generally, an intersection is operated by a traffic signal that decides the movements of vehicles to pass the intersections or to stop to generate the queues. The movement may include vehicles going straight, turning left, turning right, or a combination of them.
In order to show our control idea clearly, we first consider the single intersection with four approaches and the traffic signal which has two phases, which are illustrated by Figure 1.
It is noted that the movements 1 and 2 are supposed to have same characteristics, and same consideration holds for movements 3 and 4.
Considering the transportation status at the time of the traffic signal turning from one phase to another, and denoting the time instant as , , we are going to model the intersection system described in Figure 1; several useful definitions are introduced as follows.
Green Time . It is the time for the movements for the successively activated phase , , which is the control input signal required to be determined at each instant for the intersection. It is assumed that there exists a such that .
Lost Time . Lost time is defined as a period that is not used effectively in each phase by incoming traffic flow through an intersection, such as the start-up delay. Lost time is generally considered constant.
Effective Green Time . It is the time actually available for movement for phase . Obviously, we can obtain , .
Input Flow Rate . It is the input flow rate for movement , .
Saturation Flow Rate . It is the saturation flow rate for the movement , , which is defined as the maximum number of vehicles being able to use the intersection without interruption during the effective green time.
The Number of Arrivals . It is the number of vehicles joining the movement during the time . It can be figured out as .
The Number of Departures . It is the number of vehicles departing from the movement during the time , which can be calculated by .
Queue Length . It is the queue length of movement , , at time instant . It is assumed that the value of queue length (number of vehicles) can be measured in real time, which can be obtained when video detection systems are utilized; otherwise, the local occupancy measurements , collected in real time by traditional detector loops, can be transformed into (approximate) numbers of vehicles via suitable nonlinear functions such as in .
Moreover, since the congestion situation is not considered in our model, the queue lengths are always beneath their capacities, which is denoted by , . Thus, queue length belongs to the region of admissible states as .
Phase 1. The queue length evolves according to . For movements 1 and 2 which have same characteristics, it is obtained that , , and , ; we have the following equation in Phase 1:
And for movements 3 and 4, since the movement is stopped which implies , , and , , it is obtained that
Phase 2. Following the same guideline in Phase 1, the following evolution equations can be derived:
Among the two subsystems concerned with two phases, there is a switching signal determining which subsystem is activated at each instant . Define
Augmenting the dynamics in Phases 1 and 2, the above equations can be restated as a switched system composed of two subsystems in state space form where Obviously, since the phases work in turns in the intersection system model, the switching signal is defined as which implies that the switching occurs at each instant .
The most reported model is considered to have a fixed cycle (one repetition of the basic series of signal phases combinations at a junction), which has to be prespecified appropriately, and an inappropriate choice of cycle could lead to a bad control performance. On the other hand, there is no cycle time constraint in our switched system model, or no cycle time has to be designed previously; only controllable green time needs to be considered.
2.2. Control Problem Formulation
The purpose of our control is to relieve the oversaturated queue by the traffic signal. With the controllable green time , , we are going to design a state feedback controller in the form of where , , is the feedback gains needed to be determined. Substituting state feedback controller (8) into system model (5), the closed loop of intersection system is expressed as where . Under the control of (8), our design objective is to render the system (9) nonaccumulative with flux supply rate.
At first, the lengths of queue , , are supposed to be nonnegative in the evolution according to the system dynamics given any initial . Thus, to ensure the availability of designed state feedback controller, the positivity of has to be preserved during the time; that is,
Then, to make the system nonaccumulative, a particular copositive storage function indicating the total lengths of the movement stored in the system is introduced as where . The flow of vehicles supplied to the system is the total arrivals in each phase described by And the total of departures in Phase 1 is and is for Phase 2. Thus, the flow of vehicles extracted from the system is where and . The flux supply rate in each phase can be defined as that is, where and . To achieve a nonaccumulative system with storage function and supply rate , the following condition has to be satisfied: which implies that the variation in the total queue length of the system is always less than or equal to the input flux minus the output flux. In this case the system with feedback controller (8) is nonaccumulative with respect to the flux supply rate .
3. Dissipativity Analysis for Positive Switched System
In this section, we will investigate the dissipativity of switched positive system, which plays the key role in solving the control problem for intersection system.
Consider the following switched positive system composed by subsystems: where is the state vector, and are constant matrices with appropriate dimensions, and the switching law among subsystems is considered arbitrary.
Definition 1. System (1) is said to be positive if and only if, for any initial condition , the corresponding trajectory holds for all .
Lemma 2. System (1) is positive if and only if and , .
Proof. The sufficient part is obvious. We consider the necessity. Denote we have Since system (17) is positive, we can obtain Hence, and , .
Definition 3. System (1) with supply rate , where are vectors with appropriate dimensions and are scalars, is said to be dissipative (strictly dissipative) if there exists a nonnegative function with , called the storage function such that ().
Remark 4. In strictly dissipative case, can be expressed as , where provides a degree of freedom in choosing the quantity that we wish to dissipate. And if we enforce , it becomes the dissipative case. Hence, in the rest of paper, we consider the general dissipative performance satisfying , where .
For switched positive system, the switched copositive function , where , , can serve as a storage function. Then, the following theorem can be derived for the dissipativity of switched positive system (17) with respect to the particular supply rate .
Theorem 5. Consider switched positive system (17), given a scalar . If there exists a set of vectors , , such that the following condition holds: then switched positive system (17) is dissipative with respect to a supply rate .
Proof. Given a set of vectors , , the following switched copositive function is constructed:
By the definition of dissipativity and supply rate , we have to demonstrate the following inequality: which ensures . As this has to be satisfied for arbitrary switching signals, it follows that (23) has to hold for any special configuration and for all nonzero . Hence (23) means Using the system model as , one has From (21), it is easy to see that (26) is satisfied, which implies and the dissipativity of system (17).
Theorem 5 provides us with a switched copositive function method in search for a set of vectors , . If we particularly choose a common vector , , the following corollary can be obtained.
Corollary 6. Consider switched positive system (17), given a scalar . If there exists a vector such that the following condition holds: then switched positive system (17) is dissipative with respect to supply rate .
Remark 7. It is obvious to see that conditions in Theorem 5 are less conservative than Corollary 6 due to the explicit fact that a common storage function yields more conservative results than multiple storage function. But, in order to meet the actual intersection system, a common storage function , where , is particularly chosen to describe the total lengths of the movement stored in the system; thus Corollary 6 will be used to solve the control problem for intersection system.
4. Control Solution for Two-Phase Intersection
Now, based on the formulated control problem and analysis results in previous section, considering the two-phase intersection system, the feedback controller (8) has to be designed in which the state feedback gains , , are the feedback gains needed to be determined. As what is discussed, to achieve a nonaccumulative closed loop with an available feedback controller, the design objective can be summarized as the following three points should be satisfied.
(1) Positivity. To ensure the availability of the feedback control in actual applications, we have that holds for all and any , that is, preserving the positivity of closed loop.
(2) Dissipativity. Given the storage function , where , the closed loop should be dissipative with respect to supply rate , where and are defined in (15), which makes the intersection system nonaccumulative.
(3) Control Constraint. The constraint on the green time has to be satisfied to avoid unacceptable stop time for drivers in other approaches. By and , the following constraint must be satisfied .
Considering the closed loop system (9), the first point concerned with positivity can be solved through Lemma 2 for the switched positive system; that is, , , and , , should be satisfied. Obviously , , is automatically satisfied for two-phase intersection system since , and . Moreover, can be rewritten as to preserve positivity of feedback closed loop system.
Then, the second point on dissipativity can be solved by Corollary 6 where the common vector is chosen as . Firstly, we have Thus, it yields that , , is satisfied for intersection system.
Moreover, to ensure dissipativity, the following condition has to be satisfied: where , , and .
At last, the constraint on the feedback is considered. Note that queue length belongs to the region of admissible states as ; we denote set , where . Given any and , we have , so is a convex set with 16 vertices which are denoted as .
Furthermore, the constraint set on the green time can be expressed by set . Since is convex, we only need to check that the vertices are included in control constraint ; that is,
Summarizing above discussion, a solution for nonaccumulative feedback control is presented as follows.
Proposition 8. Consider the two-phase intersection system (5), given a scalar . If there exist two feedback gains and such that where vectors and are defined in (15) and (31), respectively, the green times chosen as , , can guarantee the nonaccumulative performance of the closed loop system (9).
Remark 9. In actual applications, a lower boundary for the effective green time has to be selected as , thus the operation of the controller for each is considered in the following form: Here, it should be noted that since decrease along with the time to relieve the oversaturated queue, will finally converge to . Thus, can be often chosen as an appropriate time for undersaturated situations.
Remark 10. Proposition 8 is an LP problem, which can be numerically solved by the LP optimal toolbox.
Example 11. Consider a two-phase intersection as veh/s, veh/s, veh/s, and veh/s, veh/s, veh/s, veh/s, and veh/s, and s, s. Given an initial oversaturated queue , the simulation results are shown in Figure 2.
From the simulation results in Figure 2, we see that the oversaturated situation can be relieved by state feedback control, and we see that, after , the intersection runs in an undersaturated situation.
5. Extension to Multiphase Intersection
In this section, the results in previous section based on dissipativity and positivity of positive switched system will be generalized to multiphase intersection. At first, the system model for multiphase intersection will be presented as follows.
It is assumed that there exist phases for the intersection with movements. Hereby, the following sets are defined. For each phase , concerned with movements, we define , the activated movement set , and unactivated movement set ; similarly we have and .
In accordance with the modeling procedure for two-phase intersection, in each phase , the queue length of movements , , evolves according to
Similar to the derivation of two-phase intersection model, we have Thus, the evolution of movement in phase is described as follows: With a switching signal among subsystems , define same as in (4). The above equations can be restated in state space form where
The phases are working in turns in the intersection system model; the switching signal is defined as which implies that the switching occurs at each instant .
With the aid of state feedback control as the closed loop of intersection system is expressed as follows: where .
Furthermore, following philosophy of positive and dissipative control for intersection in previous section, the positivity, dissipativity, and control constraint are guaranteed by the following steps.
Positivity. Based on Lemma 2, it is easy to see that the following condition is required to ensure the positivity:
Dissipativity. Since the storage function is , where , and supply rate iswhere and . Furthermore, by letting , , where , we get .
By , we can obtain , , for multiphase intersection. Then, on the basis of Corollary 6, given a scalar , the following condition should be satisfied to ensure the dissipativity:
Control Constraint. Each movement belongs to , and define convex set as , where ; it is easy to see that there are vertices of which are denoted as . From the constraint set on the green time by set , the following condition has to be satisfied:
Summarizing the above steps, the nonaccumulative feedback control solution multiphase intersection is presented as follows.
Proposition 12. Consider the -phase intersection system (37), given a scalar . If there exist feedback gains , , such that where vectors and are defined in (44) and (45), respectively, the green times chosen as , , can guarantee the nonaccumulative performance of the closed loop system (41).
By modeling the intersection into positive switched system, a dissipativity-based control strategy is proposed for online traffic signalization in this paper. Through fulfilling the positivity, dissipativity, and control constraint, an LP problem based design method is presented. A numerical example is provided to illustrate our results, and, furthermore, the two-phase intersection results are extended to multiphase intersection. The positive switched system approach provides us with a new insight on modeling intersection; introducing other advanced control schemes from positive switched system to intersection system is our future work.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
M. Kaltenbach and H. Koivo, “Modelling and control of urban traffic flow,” in Proceedings of the Joint Automatic Control Conference, pp. 147–154, University of Texas, Houston, Tex, USA, 1974.View at: Google Scholar
Y. Tangsheng, On line traffic signalization using robust feedback control [Ph.D. thesis], Faculty of the Virginia Polytechnic Institute and State University, Virginia, Va, USA, 1997.
D. Gazis, “Optimal control of a system of oversaturated intersections,” Operations Research, vol. 12, pp. 815–831, 1964.View at: Google Scholar
D. Gazis and R. Potts, “The oversaturated intersection,” in Proceedings of the 2nd International Symposium on the Theory of Road Traffic Flow Organization for Economic Cooperation and Development, pp. 221–237, Paris, France, 1965.View at: Google Scholar
F. Boillot, J. M. Blosseville, J. B. Lesort, V. Motyka, M. Papageorgiou, and S. Sellam, “Optimal signal control of urban traffic networks,” in Proceedings of the 6th IEE International conference on Road Traffic Monitoring and Control, pp. 75–79, London, UK, April 1992.View at: Google Scholar
F. Dion and S. Yagar, “Real-time control of signalized networks different approaches for different needs,” in Proceedings of the 8th IEE International Conference on Road Traffic Monitoring and Control, pp. 56–60, London, UK, 1996.View at: Google Scholar
P. B. Hunt, D. I. Robertson, and R. D. Bretherton, “The SCOOT on-line traffic signal optimisation technique,” Traffic Engineering & Control, vol. 23, no. 4, pp. 190–192, 1982.View at: Google Scholar
W. Xiang, J. Xiao, and M. N. Iqbal, “Asymptotic stability, gain, boundness analysis, and control synthesis for switched systems: a switching frequency approach,” International Journal of Adaptive Control and Signal Processing, vol. 26, no. 4, pp. 350–373, 2012.View at: Publisher Site | Google Scholar | MathSciNet