收稿日期: 2010-05-21
修回日期: 2010-10-06
网络出版日期: 2011-02-01
基金资助
国家自然科学基金资助项目(60664001)
A Multi-Interaction History Learning Approach for Coordination of Urban Intersection Agents
Received date: 2010-05-21
Revised date: 2010-10-06
Online published: 2011-02-01
Supported by
国家自然科学基金资助项目(60664001)
夏新海 许伦辉 . 城市交叉口Agent间的多遇交互历史学习协调方法[J]. 华南理工大学学报(自然科学版), 2011 , 39(3) : 114 -119 . DOI: 10.3969/j.issn.1000-565X.2011.03.022
Proposed in this paper is a multi-interaction history learning approach for the coordination of urban intersection agents.In the investigation,first,each signalized intersection is defined with an Agent controller.Next,a multi-interaction model for urban intersection Agents is built based on the two-person Nash equilibrium game theory to make each intersection Agent to perform multi-interaction learning with its neighbours and to update its mixed strategy according to the utility value of the selected strategy.Then,the iterative interaction learning process of intersection Agents is analyzed by using the parameters such as memory factor δ,learning probability α and local traffic change probability βi at each intersection.A multi-interactive history learning algorithm was constructed.In the proposed algorithm,intersection Agents coordinate by taking into consi-deration all history interactive information(especially the recent one) coming from neighbouring intersection Agents.Finally the effects of parameters δ,α and βi on the algorithm performance is also analyzed by the experiment of traffic signal control at some connected intersections.The results show that the proposed coordinative learning approach is effective.
Key words: Agent; traffic signal control; learning; coordination
/
| 〈 |
|
〉 |