Optimizing urban traffic control using a rational agent

Salvador IBARRA-MARTNEZ; JosA. CASTN-ROCHA; Julio LARIA-MENCHACA

doi:10.1631/jzus.C1400037

Your Location：

Home >

Browse articles >

Optimizing urban traffic control using a rational agent

Computer & Automation | Updated：2022-05-19

- Optimizing urban traffic control using a rational agent
- 使用理性行为人优化城区交通控制
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 12, Pages: 1123-1137(2014)
- Affiliations：
  
  Engineering School, Autonomous University of Tamaulipas, Victoria 87000, Mexico
- Author bio：
  
  [ "Salvador IBARRA-MARTNEZ, E-mail: sibarram@uat.edu.mx" ]
- Funds：
- DOI：10.1631/jzus.C1400037
  CLC： TP273;U491
- Received：07 February 2014，
  
  Revised：2014-11-18，
  
  Published：2014-12
- Accepted：
Scan QR Code
Salvador IBARRA-MARTNEZ, JosA. CASTN-ROCHA, Julio LARIA-MENCHACA. Optimizing urban traffic control using a rational agent[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1123-1137.
DOI：

Salvador IBARRA-MARTNEZ, JosA. CASTN-ROCHA, Julio LARIA-MENCHACA. Optimizing urban traffic control using a rational agent[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(12): 1123-1137. DOI： 10.1631/jzus.C1400037.

摘要

本文开发并评估了一套通过"理性行为人"实现先进交通信号灯的技术。这种交通信号灯可以优化具有多个交通信号灯路口的交通状况，从而提升自治性且不失可靠性、准确性和效率。特别的，面对交通信号，各个理性行为者可以分析对道路的需求以及限制，从而获知其需求水平。基于此信息，理性行为者通过实例推理（case-base dreasoning

CBR）调控其指示灯，以实现更大的交通流动性以及机动车在红灯停止状态下最少的环境污染物排放。本文采纳了一种微观仿真方法（microscopic simulator）用于所提方法与传统交通控制方法的比较。通过两个研究案例，本文方法在提升机动车流动性和减小对环境的损坏两方面体现了其有效性。例如，第一个案例中，考虑交通流量，本文方法可提升23%的流动性，降低35%的污染排放。以此先进交通灯控制道路，可提供更高服务水平和可观环境效益。

Abstract

This paper is devoted to developing and evaluating a set of technologies with the objective of designing a methodology for the implementation of sophisticated traffic lights by means of rational agents. These devices would be capable of optimizing the behavior of a junction with multiple traffic signals

reaching a higher level of autonomy without losing reliability

accuracy

or efficiency in the offered services. In particular

each rational agent in a traffic signal will be able to analyze the requirements and constraints of the road

in order to know its level of demand. With such information

the rational agent will adapt its light cycles with the view of accomplishing more fluid traffic patterns and minimizing the pollutant environmental emissions produced by vehicles while they are stopped at a red light

through using a case-based reasoning (CBR) adaptation. This paper also integrates a microscopic simulator developed to run a set of tests in order to compare the presented methodology with traditional traffic control methods. Two study cases are shown to demonstrate the efficiency of the introduced approach

increasing vehicular mobility and reducing harmful activity for the environment. For instance

in the first scenario

taking into account the studied traffic volumes

our approach increases mobility by 23% and reduces emissions by 35%. When the roads are managed by sophisticated traffic lights

a better level of service and considerable environmental benefits are achieved

demonstrating the utility of the presented approach.

关键词

Keywords

references

M. Abramson , , , W. Chao , , , J. Macker , , , 等 . . Coordination in disaster management and response: a unified approach . . LNAI , , 2008 . . 5043 162 - - 175 . . DOI: 10.1007/978-3-540-85449-4_12 http://doi.org/10.1007/978-3-540-85449-4_12 . .

S. Adhau , , , M.L. Mittal , , , A. Mittal . . A multi-agent system for distributed multi-project scheduling: an auction-based negotiation approach . . Eng. Appl. Artif. Intell. , , 2012 . . 25 ( ( 8 ): ): 1738 - - 1751 . . DOI: 10.1016/j.engappai.2011.12.003 http://doi.org/10.1016/j.engappai.2011.12.003 . .

F. Balbo , , , S. Pinson . . Dynamic modeling of a disturbance in a multi-agent system for traffic regulation . . Dec. Support Syst. , , 2005 . . 41 ( ( 1 ): ): 131 - - 146 . . DOI: 10.1016/j.dss.2004.06.001 http://doi.org/10.1016/j.dss.2004.06.001 . .

P. Berkhin . . A survey of clustering data mining techniques . . In : Grouping Multidimensional Data-Recent Advances in Clustering. Springer Berlin Heidelberg , , 2006 . . p.25 - - 71 . . DOI: 10.1007/3-540-28349-8_2 http://doi.org/10.1007/3-540-28349-8_2 . .

P. Borne , , , B. Fayech , , , S. Hammadi , , , 等 . . Decision support system for urban transportation networks . . IEEE Trans. Syst. Man Cybern. C , , 2003 . . 33 ( ( 1 ): ): 67 - - 77 . . DOI: 10.1109/TSMCC.2003.809355 http://doi.org/10.1109/TSMCC.2003.809355 . .

F.T.S. Chan , , , J. Zhang . . A multi-agent-based agile shop floor control system . . Int. J. Adv. Manuf. Technol. , , 2002 . . 19 ( ( 10 ): ): 764 - - 774 . . DOI: 10.1007/s001700200088 http://doi.org/10.1007/s001700200088 . .

B. Chen , , , H. Cheng . . A review of the applications of agent technology in traffic and transportation systems . . IEEE Trans. Intell. Transp. Syst. , , 2010 . . 11 ( ( 2 ): ): 485 - - 497 . . DOI: 10.1109/TITS.2010.2048313 http://doi.org/10.1109/TITS.2010.2048313 . .

B. Chen , , , H.H. Cheng , , , J. Palen . . Mobile-C: a mobile agent platform for mobile C/C++ agents . . J. Softw. Pract. Exp. , , 2006 . . 36 1711 - - 1733 . . DOI: 10.1002/spe.742 http://doi.org/10.1002/spe.742 . .

R.S. Chen , , , D.K. Chen , , , S.Y. Lin . . ACTAM: cooperative multiagent system architecture for urban traffic signal control . . Proc. IEICE Trans. Inf. Syst. , , 2005 . . E88-D ( ( 1 ): ): 119 - - 126 . . DOI: 10.1093/ietisy/E88-D.1.119 http://doi.org/10.1093/ietisy/E88-D.1.119 . .

R. Cupek , , , A. Maka . . OPC UA for vertical communication in logistic informatics systems . . 15th IEEE Int. Conf. on Emerging Technologies and Factory Automation , , 2010 . . DOI: 10.1109/ETFA.2010.5640978 http://doi.org/10.1109/ETFA.2010.5640978 . .

S. D'Amours , , , J.M. Frayret , , , A. Rousseau , , , 等 . . Agent-based supply-chain planning in the forest products industry . . Information Technology for Balanced Manufacturing Systems. IFIP International Federation for Information Processing , , 2007 . . 220 17 - - 26 . . DOI: 10.1007/978-0-387-36594-7_3 http://doi.org/10.1007/978-0-387-36594-7_3 . .

L. de Mantaras , , , D. Bridge , , , D. Mcsherry . . Case-based reasoning: an overview . . AI Commun. , , 1997 . . 10 21 - - 29 . . . .

V. di Lecce , , , A. Amato , , , D. Soldo , , , 等 . . A multi agent system modelling an intelligent transport systems . . In : Cakaj, S. (Ed.), Modelling, Simulation and Optimizatio-Focus on Applications , , 2010 . . p.135 - - 146 . . . .

J.M. Epstein . . Generative Social Sciences: Studies in Agent-Based Computational Modeling . . Princeton University Press, New Jersey, USA. , , 2007 . . .

F.H. Fard , , , B.H. Far . . A method for detecting agents that will not cause emergent behavior in agent based systems: a case study in agent based auction systems . . IEEE 13th Int. Conf. on Information Reuse and Integration , , 2012 . . p.185 - - 192 . . DOI: 10.1109/IRI.2012.6303009 http://doi.org/10.1109/IRI.2012.6303009 . .

T. Finin , , , J. Weber , , , G. Wiederhold , , , 等 . . DRAFT Specification of the KQML Agent-Communication Language . . Technical Report EIT TR 92-04, Enterprise Communication Technologies, Palo Alto, CA. , , 1993 . . .

V.A. Folcik , , , G. Broderick , , , S. Mohan , , , 等 . . Using an agent-based model to analyze the dynamic communi-cation network of the immune response . . Theor. Biol. Med. Model. , , 2011 . . 8 ( ( 1 ): ): 1 DOI: 10.1186/1742-4682-8-1 http://doi.org/10.1186/1742-4682-8-1 . .

A.M. Garcia-Serrano , , , D. Teruel , , , F. Carbone , , , 等 . . FIPA-compliant MAS development for road traffic management with a knowledge-based approach: the TRACK-R agents . . Proc. Challenges Open Agent System Workshop. , , 2003 . . .

J.Z. Hernandez , , , S. Ossowski , , , A. Garcia-Serrano . . Multiagent architectures for intelligent traffic management systems . . Transp. Res. Part C , , 2002 . . 10 ( ( 5-6 ): ): 473 - - 506 . . DOI: 10.1016/S0968-090X(02)00032-3 http://doi.org/10.1016/S0968-090X(02)00032-3 . .

Encinas A. Hernandez , , , Encinas L. Hernandez , , , White S. Hoya , , , 等 . . Simulation of forest fire fronts using cellular automata . . Adv. Eng. Softw. , , 2007 . . 38 ( ( 6 ): ): 372 - - 378 . . DOI: 10.1016/j.advengsoft.2006.09.002 http://doi.org/10.1016/j.advengsoft.2006.09.002 . .

C.Y. Huang , , , K. Cheng , , , A. Holt . . An integrated manufacturing network management framework by using mobile agent . . Int. J. Adv. Manuf. Technol. , , 2007 . . 32 ( ( 7-8 ): ): 822 - - 833 . . DOI: 10.1007/s00170-005-0378-1 http://doi.org/10.1007/s00170-005-0378-1 . .

S. Huang , , , A. Sadek , , , Y. Zhao . . Assessing the mobility and environmental benefits of reservation-based intelligent intersections using an integrated simulator . . IEEE Trans. Intell. Transp. Syst. , , 2012 . . 13 ( ( 3 ): ): 1201 - - 1214 . . DOI: 10.1109/TITS.2012.2186442 http://doi.org/10.1109/TITS.2012.2186442 . .

N.R. Jennings , , , K. Sycara , , , M. Woolridge . . A roadmap of agent research and development . . Auton. Agents Multi-agent Syst. , , 1998 . . 1 ( ( 1 ): ): 7 - - 38 . . DOI: 10.1023/A:1010090405266 http://doi.org/10.1023/A:1010090405266 . .

T. Kaihara . . A multiagent-based complex systems approach for dynamic negotiation mechanism in virtual enterprise . . Robot. Comput.-Integr. Manuf. , , 2008 . . 24 ( ( 5 ): ): 656 - - 663 . . DOI: 10.1016/j.rcim.2007.09.006 http://doi.org/10.1016/j.rcim.2007.09.006 . .

Z.Q. Liu , , , T. Ishida , , , H.Y. Sheng . . Multiagent-based demand bus simulation for Shanghai . . Proc. Massively Multi-agent System I , , 2005 . . 3446 309 - - 322 . . DOI: 10.1007/11512073_23 http://doi.org/10.1007/11512073_23 . .

A. Maka , , , R. Cupek , , , M. Wierzchanowski , , , 等 . . Agent-based modeling for warehouse logistics systems . . Int. Conf. on Computer Modelling and Simulation , , 2011 . . p.151 - - 155 . . DOI: 10.1109/UKSIM.2011.37 http://doi.org/10.1109/UKSIM.2011.37 . .

R. Malveau , , , T.J. Mowbray . . Software Architect Bootcamp . . Prentice-Hall, Englewood Cliffs. , , 2001 . . .

N. Montealegre , , , F.J. Rammig . . Agent-based modeling and simulation of artificial immune systems . . IEEE 15th Int. Symp. on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops , , 2012 . . p.212 - - 219 . . DOI: 10.1109/ISORCW.2012.43 http://doi.org/10.1109/ISORCW.2012.43 . .

S.S. Nestinger , , , B. Chen , , , H.H. Cheng . . A mobile agent-based framework for flexible automation systems . . IEEE/ASME Trans. Mechatron. , , 2010 . . 15 ( ( 6 ): ): 942 - - 951 . . DOI: 10.1109/TMECH.2009.2036169 http://doi.org/10.1109/TMECH.2009.2036169 . .

E. Ngai , , , F. Riggins . . RFID: technology, applications, and impact on business operations . . Int. J. Prod. Econ. , , 2008 . . 112 ( ( 2 ): ): 507 - - 509 . . . .

S. Ossowski , , , J.Z. Hernandez , , , M.V. Belmonte , , , 等 . . Decision support for traffic management based on organisational and communicative multiagent abstractions . . Transp. Res. Part C , , 2005 . . 13 ( ( 4 ): ): 272 - - 298 . . DOI: 10.1016/j.trc.2005.07.005 http://doi.org/10.1016/j.trc.2005.07.005 . .

J. Pérez , , , F. Seco , , , V. Milanés , , , 等 . . An RFID-based intelligent vehicle speed controller using active traffic signals . . Sensors , , 2010 . . 10 ( ( 6 ): ): 5872 - - 5887 . . DOI: 10.3390/s100605872 http://doi.org/10.3390/s100605872 . .

W.C. Regli , , , I. Mayk , , , C.J. Dugan , , , 等 . . Development and specification of a reference model for agent-based systems . . IEEE Trans. Syst. Man Cybern. Part C , , 2009 . . 39 ( ( 5 ): ): 572 - - 596 . . . .

V. Robu , , , H. Noot , , , H.L. Poutré , , , 等 . . A multi-agent platform for auction-based allocation of loads in transportation logistics . . Expert Syst. Appl. , , 2011 . . 38 ( ( 4 ): ): 3483 - - 3491 . . DOI: 10.1016/j.eswa.2010.08.136 http://doi.org/10.1016/j.eswa.2010.08.136 . .

D.A. Roozemond . . Using intelligent agents for pro-active, real-time urban intersection control . . Eur. J. Oper. Res. , , 2001 . . 131 ( ( 2 ): ): 293 - - 301 . . DOI: 10.1016/S0377-2217(00)00129-6 http://doi.org/10.1016/S0377-2217(00)00129-6 . .

Y. Saeed , , , S. Khan , , , K. Ahmed , , , 等 . . A multi-agent based autonomous traffic lights control system using fuzzy control . . Int. J. Sci. Eng. Res. , , 2011 . . 2 ( ( 6 ): ): 1 - - 5 . . . .

G. Scora , , , M. Barth . . CMEM Version 3.01 User's Guide . . Available from , , 2006 . . http://www.cert.ucr.edu/cmem/ http://www.cert.ucr.edu/cmem/ , , . .

V.K. Singh , , , A.K. Gupta . . Agent based models of social systems and collective intelligence . . Int. Conf. on Intelligent Agent & Multi-agent Systems , , 2009 . . p.1 - - 7 . . DOI: 10.1109/IAMA.2009.5228085 http://doi.org/10.1109/IAMA.2009.5228085 . .

C.V. Trappey , , , A.J. Trappey , , , C.J. Huang , , , 等 . . The design of a JADE-based autonomous workflow manage-ment system for collaborative SoC design . . Expert Syst. Appl. , , 2009 . . 36 ( ( 2 ): ): 2659 - - 2669 . . DOI: 10.1016/j.eswa.2008.01.064 http://doi.org/10.1016/j.eswa.2008.01.064 . .

R.T. van Katwijk , , , P. van Koningsbruggen , , , B. de Schutter , , , 等 . . Test bed for multiagent control systems in road traffic management . . Transp. Res. Rec. J. Transp. Res. Board , , 2005 . . 1910 ( ( 1 ): ): 108 - - 115 . . DOI: 10.3141/1910-13 http://doi.org/10.3141/1910-13 . .

F.Y. Wang . . Agent-based control for networked traffic management systems . . IEEE Intell. Syst. , , 2005 . . 20 ( ( 5 ): ): 92 - - 96 . . DOI: 10.1109/MIS.2005.80 http://doi.org/10.1109/MIS.2005.80 . .

F.Y. Wang . . Toward a revolution in transportation operations: AI for complex systems . . IEEE Intell. Syst. , , 2008 . . 23 ( ( 6 ): ): 8 - - 13 . . DOI: 10.1109/MIS.2008.112 http://doi.org/10.1109/MIS.2008.112 . .

W. Wen . . A dynamic and automatic traffic light control system for solving the road congestion problem . . Expert Syst. Appl. , , 2008 . . 34 ( ( 4 ): ): 2370 - - 2381 . . DOI: 10.1016/j.eswa.2007.03.007 http://doi.org/10.1016/j.eswa.2007.03.007 . .

D.J. Wu . . Software agents for knowledge management: coordination in multi-agent supply chains and auctions . . Expert Syst. Appl. , , 2001 . . 20 ( ( 1 ): ): 51 - - 64 . . DOI: 10.1016/S0957-4174(00)00048-8 http://doi.org/10.1016/S0957-4174(00)00048-8 . .

A.R. Zade , , , D.R. Dandekar . . FPGA implementation of intelligent traffic signal controller based on neuro-fuzzy system . . Int. Conf. on Advanced Computing, Communication and Networks , , 2011 . . p.1310 - - 1314 . . . .

G. Zhang , , , Y. Li . . Agent-based modeling and simulation for open complex systems . . 2nd Int. Asia Conf. on Informatics in Control, Automation and Robotics , , 2010 . . p.504 - - 507 . . DOI: 10.1109/CAR.2010.5456783 http://doi.org/10.1109/CAR.2010.5456783 . .

H.S. Zhang , , , Y. Zhang , , , Z.H. Li , , , 等 . . Spatial-temporal traffic data analysis based on global data management using MAS . . IEEE Trans. Intell. Transp. Syst. , , 2004 . . 5 ( ( 4 ): ): 267 - - 275 . . DOI: 10.1109/TITS.2004.837816 http://doi.org/10.1109/TITS.2004.837816 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

An optimized grey wolf optimizer based on a mutation operator and eliminating-reconstructing mechanism and its application^#

Dolphin swarm algorithm

HAPE3D—a new constructive algorithm for the 3D irregular packing problem*

Related Author

Xiao-qing ZHANG

Zheng-feng MING

Tian-qi WU

Min YAO

Jian-hua YANG

Liu Xiao

Liu Jia-min

Cao An-xi

Related Institution

School of Mechano-Electronic Engineering, Xidian University

School of Physics and Electronic Engineering, Xianyang Normal University

School of Computer Science and Technology, Zhejiang University

School of Civil and Transportation Engineering, South China University of Technology

School of Information Science and Engineering, Shenyang University of Technology

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰