IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<Control and Measurement>
Large-Scale Traffic Network Control Based on Convex Programming Coupled with B&B Strategy
Tatsuya KatoYoungWoo KimShigeru OkumaTatsuo Narikiyo
Author information

2006 Volume 126 Issue 6 Pages 752-760


This paper presents a new framework for traffic flow control based on an integrated model description by means of a Hybrid Dynamical System (HDS). The geometrical information on the traffic network is characterized by a Hybrid Petri Net (HPN). Then, the algebraic behavior of traffic flow is transformed into a Mixed Logical Dynamical System (MLDS) form in order to introduce an optimization technique. These expressions involve both continuous evolution of traffic flow and event driven behavior of traffic light. HPN allows us to formulate the problem easily for complicated and large-scale traffic network due to its graphical understanding. MLDS enables us to optimize the control policy for traffic light by means of its algebraic manipulability and use of model predictive control framework. Since the behavior represented by HPN can be directly transformed into corresponding MLDS form, the seamless incorporation of two different modeling schemes provide a systematic design scenario for traffic flow control.

Information related to the author
© 2006 by the Institute of Electrical Engineers of Japan
Previous article Next article