© The Institution of Engineering and Technology
Urban traffic networks are large-scale systems, consisting of many intersections controlled by traffic lights and interacting connected links. For efficiently regulating the traffic flows and mitigating the traffic congestion in cities, a network-wide control strategy should be implemented. Control of large-scale traffic networks is often infeasible by only using a single controller, that is, in a centralised way, because of the high dimension, complicated dynamics and uncertainties of the system. In this study, the authors propose a multi-agent control approach using a congestion-degree-based serial scheme. Each agent employs a model-based predictive control approach and communicates with its neighbours. The congestion-degree-based serial scheme helps the agents to reach an agreement on their decisions regarding traffic control actions as soon as possible. A simulation study is carried out on a hypothetical large-scale urban traffic network based on the presented control strategy. The results illustrate that this approach has a better performance with regard to computation time compared with the centralised control method and a faster convergence speed compared with the classical parallel scheme.
References
-
-
1)
-
24. Batut, J., Renaud, A.: ‘Daily generation scheduling optimization with transmission constraints: a new class of algorithms’, IEEE Trans. Power Syst., 1992, 7, (3), pp. 982–989 (doi: 10.1109/59.207311).
-
2)
-
4. Mirchandani, P., Head, L.: ‘A real-time traffic signal control system: architecture, algorithms, and analysis’, Transp. Res. C, Emerg. Technol., 2001, 9, (6), pp. 415–432 (doi: 10.1016/S0968-090X(00)00047-4).
-
3)
-
R. Negenborn ,
B. De Schutter ,
J. Hellendoorn
.
Multi-agent model predictive control for transportation networks: serial versus parallel schemes.
Eng. Appl. Artif. Intell.
,
3 ,
353 -
366
-
4)
-
11. Lin, S., De Schutter, B., Xi, Y., et al: ‘Fast model predictive control for urban road networks via MILP’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (3), pp. 846–856 (doi: 10.1109/TITS.2011.2114652).
-
5)
-
2. Lowrie, P.R.: ‘The Sydney coordinated adaptive traffic system-principles, methodology, algorithms’. Proc. Int. Conf. on Road Traffic Signalling, London, United Kingdom, March 1982, pp. 67–70.
-
6)
-
22. Bertsekas, D.P., Tsitsiklis, J.N.: ‘Parallel and distributed computation: numerical methods’ (Prentice-Hall Press, 1989).
-
7)
-
E. Camponogara ,
D. Jia ,
B.H. Krogh ,
S. Talukdar
.
Distributed model predictive control.
IEEE Control Syst. Mag.
,
1 ,
44 -
52
-
8)
-
27. Georges, D.: ‘Decentralized adaptive control for a water distribution system’. Proc. Third IEEE Conf. on Control Applications, Glasgow, UK, August 1994, pp. 1411–1416.
-
9)
-
19. Ji, Y., Geroliminis, N.: ‘On the spatial partitioning of urban transportation networks’, Transp. Res. B, Methodol., 2012, 46, (10), pp. 1639–1656 (doi: 10.1016/j.trb.2012.08.005).
-
10)
-
1. Hunt, P.B., Robertson, D.I., Bretherton, R.D., et al: ‘The SCOOT on-line traffic signal optimisation technique’, Traffic Eng. Control, 1982, 23, (4), pp. 190–192.
-
11)
-
21. Lin, S., De Schutter, B., Xi, Y., Hellendoorn, H.: ‘Efficient network-wide model-based predictive control for urban traffic networks’, Transp. Res. C, 2012, 24, pp. 122–140 (doi: 10.1016/j.trc.2012.02.003).
-
12)
-
C. Diakaki ,
M. Papageorgiou ,
K. Aboudolas
.
A multivariable regulator approach to traffic-responsive network wide signal control.
Control Eng. Pract.
,
2 ,
183 -
195
-
13)
-
29. Geroliminis, N., Daganzo, C.F.: ‘Macroscopic modeling of traffic in cities’. Proc. Transp. Research Board 86th Annual Meeting, Washington DC, USA, January 2007, .
-
14)
-
28. Daganzo, C.F.: ‘Urban gridlock: macroscopic modeling and mitigation approaches’, Transp. Res. B, Methodol., 2007, 41, (1), pp. 49–62 (doi: 10.1016/j.trb.2006.03.001).
-
15)
-
30. Geroliminis, N., Daganzo, C.F.: ‘Existence of urban-scale macroscopic fundamental diagrams: some experimental findings’, Transp. Res. B. Methodol., 2008, 42, (9), pp. 759–770 (doi: 10.1016/j.trb.2008.02.002).
-
16)
-
10. Dotoli, M., Fanti, M.P., Meloni, C.: ‘A signal timing plan formulation for urban traffic control’, Control Eng. Pract., 2006, 14, (11), pp. 1297–1311 (doi: 10.1016/j.conengprac.2005.06.013).
-
17)
-
23. Boyd, S.P., Vandenberghe, L.: ‘Convex optimization’ (Cambridge University Press, 2004).
-
18)
-
21. Bertsekas, D.P.: ‘Constrained optimization and lagrange multiplier methods’ (Academic Press, 1982).
-
19)
-
6. Aboudolas, K., Papageorgiou, M., Kosmatopoulos, E.: ‘Control and optimization methods for traffic signal control in large-scale congested urban road networks’. Proc. American Control Conf., New York, USA, July 2007, pp. 3132–3138.
-
20)
-
12. Lo, H.K.: ‘A cell-based traffic control formulation: strategies and benefits of dynamic timing plans’, Transp. Sci., 2001, 35, (2), pp. 148–164 (doi: 10.1287/trsc.35.2.148.10136).
-
21)
-
26. Fawal, H.E., Georges, D., Bornard, G.: ‘Optimal control of complex irrigation systems via decomposition-coordination and the use of augmented Lagrangian’. Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, San Diego, USA, October 1998, pp. 3874–3879.
-
22)
-
31. Zegeye, S., De Schutter, B., Hellendoorn, J., et al: ‘Parameterized MPC to reduce dispersion of road traffic emissions’. Proc. American Control Conf., San Francisco, USA, June 2011, pp. 4428–4433.
-
23)
-
15. Wang, F.: ‘Parallel control and management for intelligent transportation systems: concepts, architectures, and applications’, IEEE Trans. Intell. Transp. Syst., 2010, 11, (3), pp. 630–638 (doi: 10.1109/TITS.2010.2060218).
-
24)
-
20. Zhou, Z., Lin, S., Xi, Y.: ‘A fast network partition method for large-scale urban traffic networks’, J. Control Theory Appl., 2013, 11, (3), pp. 359–366 (doi: 10.1007/s11768-013-2031-0).
-
25)
-
3. Gartner, N.H.: ‘OPAC: a demand-responsive strategy for traffic signal control’, Transp. Res. Record, 1983, 1983, (906), pp. 75–81.
-
26)
-
D.Q. Mayne ,
J.B. Rawlings ,
P.M. Scokaert
.
Constraint predictive control: stability and optimality.
Automatica
,
789 -
814
-
27)
-
L. Barcelos de Oliveira ,
E. Camponogara
.
Multi-agent model predictive control of signaling split in urban traffic networks.
Transp. Res. C, Emerg. Technol.
,
1 ,
120 -
139
-
28)
-
7. Aboudolas, K., Papageorgiou, M., Kosmatopoulos, E.: ‘Store-and-forward based methods for the signal control problem in large-scale congested urban road networks’, Transp. Res. C, Emerg. Technol., 2009, 17, (2), pp. 163–174 (doi: 10.1016/j.trc.2008.10.002).
-
29)
-
1. Stankovic, J., Abdelzaher, T., Lu, C., Lui, S., Hou, J.: ‘Real-time communication and coordination in embedded sensor networks’, Proc. IEEE, 2003, 91, (7), pp. 1002–1022 (doi: 10.1109/JPROC.2003.814620).
-
30)
-
K. Aboudolas ,
M. Papageorgiou ,
A. Kouvelas ,
E. Kosmatopoulos
.
A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks.
Transp. Res. C
,
5 ,
680 -
694
-
31)
-
32. Lin, S., Zhou, Z., Xi, Y.: ‘Analysis of Performance Criteria for Model-Based Traffic Congestion Control in Urban Road Networks’. Proc. Transportation Research Board 92nd Annual Meeting, Washington DC, USA, January 2013, .
-
32)
-
M. Papageorgiou ,
C. Diakaki ,
V. Dinopoulou ,
A. Kotsialos ,
Y. Wang
.
Review of road traffic control strategies.
Proc. IEEE
,
12 ,
2043 -
2067
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2014.0490
Related content
content/journals/10.1049/iet-cta.2014.0490
pub_keyword,iet_inspecKeyword,pub_concept
6
6