Abstract
Urban traffic problems including traffic accidents and traffic congestion or jams have been very serious for us. Urban traffic flow simulation has been important for making new control strategies that can reduce traffic jams. In this paper, we propose a method that can dynamically control traffic signals by equivalently representing as the constraint satisfaction problem, CSP. To solve local congestion in each intersection, we define the whole system as multi-agent systems where the represented CSP is extended to distributed CSP, DCSP, in each of which variable is distributed to each intersection agent. Each intersection agent determines some signal parameters by solving the DCSP. The proposed method is implemented on our separately developed agent-oriented urban traffic simulator and applied to some roadnetworks, whose experimental simulations demonstrated that our method can effectively reduce traffic jams even in the roadnetworks where traffic jams are liable to occur.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barrett, C.L., et. al.: TRANSIMS (TRansportation ANalysis SIMulation) volume 0 – Overview. Tech. Rep., LA-UR-99-1658 (1999)
Chen, R.S., Chen, D.K., Lin, S.Y.: ACTAM: Cooperative Multi-Agent System Architecture for Urban Traffic Signal Control. IEICE Trans. Inf. & Syst. E88-D(1), 119–126 (2005)
Dia, H.: An agent-based approach to modelling driver route choice behaviour under the influence of real-time information. Transportation Research Part C 10, 331–349 (2002)
Ehlert, P.A.M., Rothkrantz, L.J.M.: Microscopic traffic simulation with reactive driving agents. In: 2001 IEEE Intelligent Transportation Systems Conference Proceedings, pp. 861–866. IEEE Computer Society Press, Los Alamitos (2001)
Fernandes, J.M., Oliveira, E.: TraMas: Traffic Control through Behaviour-based Multi-Agent System. In: Proc. PAAM 1999, pp. 457–458 (1999)
Helbing, D., et al.: Micro- and Macro-Simulation of Freeway Traffic. Mathematical and Computer Modelling 35, 517–547 (2002)
Hirayama, K., Yokoo, M.: The distributed breakout algorithms. Artficial Intelligence 161, 89–115 (2005)
KLD associates, Inc.: TRAF NETSIM USER GUIDE (1995)
Li, M., et al.: A Cooperative Intelligent System for Urban Traffic Problems. In: Proc. IEEE Symp. Intelligent Control, pp. 162–167. IEEE Computer Society Press, Los Alamitos (1996)
Mackworth, A.K., et al.: A Formal Approach to Agent Design: An Overview of Constraint Based Agents. Constraints 8(3), 229–242 (2003)
Metropolitan Police Department Website (in Japanese), http://www.npa.go.jp/koutsuu/kisei/index.html
Ministry of Land, Infrastructure and Transport Japan Website, http://www.mlit.go.jp/road/ITS/
Nagel, K., et al.: Traffic at the edge of chaos. Artficial Life IV, 222–235 (1994)
Nagel, K., et. al.: TRANSIMS for Urban planning. Tech. Rep., LA-UR-98-4389 (1999)
Nareyek, A.: Constraint-Based Agents. LNCS (LNAI), vol. 2062. Springer, Heidelberg (2001)
Raney, B., et al.: Large Scale Multi-Agent Transportation Simulations. In: 42nd ERSA (European Regional Science Association) Congress (2002)
Universal Traffic Manegement Society of Japan Website, http://www.utms.or.jp/english/index.html
Yamada, M., Mizuno, K., Fukui, Y., Nishihara, S.: An Agent-Based Approach to Urban Traffic Flow Simulation. In: IWAIT 2006. Proc. International Workshop on Advanced Image Technology 2006, pp. 502–507 (2006)
Yamada, K., Samamaki, M., Mizuno, K., Fukui, Y., Nishihara, S.: Automatic Generation of Building Shapes for City Views. In: IWAIT 2006. Proc. International Workshop on Advanced Image Technology 2006, pp. 484–489 (2006)
Yamamoto, N., Morishita, S.: Simulation of Traffic Flow by Cellular Automata and its Control (in Japanese). Journal of The Japan Society of Mechanical Engineers (C) 65(637), 3553–3558 (1999)
Yokoo, M., Hirayama, K.: Distribute Constraint Satisfaction Algorithm for Complex Local Problems (in Japanese). Journal of Japan Society for Artificial Intelligence 12(2), 348–354 (2000)
Wiering, M., et al.: Intelligent Traffic Light Control. Tech. Rep., UU-CS-2004-029 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mizuno, K., Nishihara, S. (2007). Distributed Constraint Satisfaction for Urban Traffic Signal Control. In: Zhang, Z., Siekmann, J. (eds) Knowledge Science, Engineering and Management. KSEM 2007. Lecture Notes in Computer Science(), vol 4798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76719-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-76719-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76718-3
Online ISBN: 978-3-540-76719-0
eBook Packages: Computer ScienceComputer Science (R0)