Abstract
This chapter illustrates the ideas of multilevel system theory in the design of a traffic control system that embodies self-optimization properties. These ideas are described in terms of multilevel optimization problems. A simulation example is provided, explaining the methodology of multilevel optimization. The example shows the optimal control evaluation of both traffic arguments: the split of the green light and the duration of the traffic light cycle by two optimization problems. The self-optimization properties are achieved by the extension of the control variables space by an increase of goal functions and a set of requirements towards the control process. The extension is achieved by the integration of optimization problems, which are interconnected by their parameters and arguments. The multilevel theory is proposed as a primary candidate to integrate different self-optimization functionalities. The application of this formalism in transportation systems will give the ground for quantitative formalization of control processes in autonomic traffic control systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aboudolas, K., Papageorgiou, M., Kosmatopoulas, E.: Store and forward base methods for the signal control problem in large-scale congested urban road networks. Transp. Res. C Emerg. Technol. 17, 163–174 (2009)
Bard, J., Plummer, J., Sourie, J.: Determining tax credits for converting non-food crops to biofuels: an application of bi-level programming. In: Multilevel Optimization: Algorithms and Applications, pp. 23–50 (1998)
Barisone, A., Giglio, D., Minciardi, R., Poggi, R.: A macroscopic traffic model for real time optimization of signalized urban areas. In: Proceedings of the 41st IEEE Conference on Decision and Control (Las Vegas, 2002), pp. 900–903
Dempe, S.: Annotated bibliography on bi-level programming and mathematical programs with equilibrium constraints. J. Optim 52(3), 333–359 (2003)
De Oliveira, L., Camponogara, E.: Multiagent model predictive control of signaling split in urban traffic networks. Transp. Res. C Emerg. Technol. 18(1), 120–139 (2010)
Diakaki, C., Papageorgiou, M., Aboudolas, K.: A multivariable regulator approach to traffic-responsive network – wide signal control. Control. Eng. Pract. 10(2), 183–195 (2002)
Diakaki, C., Dinopoulou, V., Aboudolas, K., Papageorgiou, M., Ben-Shabat, E., Seider, E., Leibov, A.: Extensions and new applications of the traffic-responsive urban control strategy: coordinated signal control for urban networks. Transp. Res. Rec. 1856, 202–211 (2003)
Dotoli, M., Fanti, M., Meloni, C.: A signal timing plan formulation for urban traffic control. Control. Eng. Pract. 14(11), 1297–1311 (2006)
Gazis, D., Potts, R.: The oversaturated intersection. In: Proceedings of the Second International Symposium on Traffic Theory (London, 1963), pp. 221–237
Greenshields, B.D.: A study of traffic capacity. Highway Research Board Proceedings, vol. 14 (1935), pp. 448–477
Haj-Salem, H., Papageorgiou, M.: Ramp metering impact on urban corridor traffic: field results. Transp. Res. A 29A(4), 303–319 (1995)
Horn, P. Autonomic Computing: IBM’s Perspective on the State of Information Technology (2001), http://people.scs.carleton.ca/~soma/biosec/readings/autonomic_computing.pdf
Hunt, P., Robertson, D., Bretherton, R.: The SCOOT on-line traffic optimization technique. Traffic Eng. Control 23(1), 190–192 (1982)
Kephart, J., Chess, D.: The vision of autonomic computing. IEEE Comput. 36, 41–50 (2003)
Mesarovich, M., Macko, D., Takahara, Y.: Theory of Hierarchical Multilevel Systems. Academic, New York (1970)
Murch, R.: Autonomic Computing. IBM Press, Englewood Cliffs (2004). ISBN 0-13-144025-X
Nachane, D.: Optimization methods in multilevel systems: a methodology survey. Eur. J. Oper. Res. 21, 25–38 (1984)
Papageorgiou, M., Diakaki, C., Dinopulou, V., Kotsialos, A., Wang, Y.: Review of road traffic optimal control strategies. Proc. IEEE 91, 2043–2067 (2003)
Robertson, D.: TRANSYT method for area traffic control. Traffic Eng. Control 10(2), 276–281 (1969)
Roberts, P.D., Wan, B., Lin, J.: Steady state hierarchical control of large-scale industrial processes: a survey, Preprints of IFAC/IFORS/IMACS Symposium on Large Scale Systems: Theory and Applications, vol. 1(1992), pp. 1–10
Stackelberg, H.: The Theory of the Market Economy. Oxford University Press, Oxford (1952)
Stoilov, T., Stoilova, K.: Noniterative Coordination in Multilevel Systems. Kluwer Academic Publisher, Dordrecht/Boston/London (1999). 268 p.. ISBN 0-7923-5879-1
Tamura, H.: Decentralized optimization for distributed lag models of discrete systems. Automatica 11, 593–602 (1975)
Tettamanti, T., Varga, I., Kulcsar, B., Bokor, J.: Model predictive control in urban traffic network management. In CD ISBN: 978-1-4244-2505-1 (Ajaccio, Corsica, France, 2008), pp. 1538–1543
Acknowledgement
This research is partly supported by projects COST, TU1102 “Towards Autonomic Road Transport Support System” and “AComIn: Advanced Computing for Innovation” grant 316087 funded by the European Commission in FP7 Capacity (2012–2016).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Stoilov, T., Stoilova, K. (2016). A Self-Optimization Traffic Model by Multilevel Formalism. In: McCluskey, T., Kotsialos, A., Müller, J., Klügl, F., Rana, O., Schumann, R. (eds) Autonomic Road Transport Support Systems. Autonomic Systems. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-25808-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-25808-9_6
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-25806-5
Online ISBN: 978-3-319-25808-9
eBook Packages: Computer ScienceComputer Science (R0)