Control Mechanism Analysis of Small-Agent Networks Using a Distinguished Node Model for Urban Traffic Controls

This paper presents a new control mechanism based on a novel distinguished node (DN) model, for network topology and analysis in small-agent networks such as urban traffic network. The proposed DN model is represented by an extended direct graph that contains congregation and dispersing nodes, and main and connecting links. Both static and dynamic properties of the DN model are analyzed. With this new network model, a control mechanism is developed, which is governed by two heuristic rules of conflict avoidance and total delay minimization. A case study on a real urban traffic network is performed to demonstrate feasibility of the proposed DN model applied to the empirical networks, and verify the effectiveness of the proposed control mechanism.

[1]  Mariagrazia Dotoli,et al.  An urban traffic network model via coloured timed Petri nets , 2004 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  Alessandro Giua,et al.  First-order hybrid Petri nets: a model for optimization and control , 2000, IEEE Trans. Robotics Autom..

[4]  Anthony Tzes,et al.  Applications of Petri networks to transportation network modeling , 1996 .

[5]  M. Newman.  Models of the Small World: A Review , 2000, cond-mat/0001118.

[6]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Dotoli,et al.  A Generalized Stochastic Petri Net Model for Management of Distributed Manufacturing Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[11]  Kotaro Hirasawa,et al.  A study of evolutionary multiagent models based on symbiosis , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Lada A. Adamic.  The Small World Web , 1999, ECDL.

[13]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[14]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[15]  Jinglu Hu,et al.  Genetic network programming - application to intelligent agents , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[16]  Béla Bollobás,et al.  Random Graphs , 1985 .

[17]  Mark Crovella,et al.  On the emergence of highly variable distributions in the autonomous system topology , 2003, CCRV.

[18]  Mark Newman,et al.  Models of the Small World , 2000 .

[19]  Francesco Basile,et al.  A hybrid model for urban traffic control , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[20]  Χριστίνα Διακάκη,et al.  Integrated control of traffic flow in corridor networks , 1999 .

[21]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[22]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[23]  Markos Papageorgiou,et al.  A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[24]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[25]  Angela Di Febbraro,et al.  On modelling urban transportation networks via hybrid Petri nets , 2004 .

[26]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[27]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[28]  George F. List,et al.  Modeling traffic signal control using Petri nets , 2004, IEEE Transactions on Intelligent Transportation Systems.

[29]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .