节点文献
多个交通路口调度博弈模型及其均衡求解的增强学习算法
A Coordination Model of Game Theory for Multi-intersection-agents and the Algorithm for Solving Equilibrium Based on the Reinforcement Learning Method
【Author】 Ma Li 1,Liu Weiyi 2 1.College of Information,Yunnan University,Kunming 650091,P.R.China 2.College of Information,Yunnan University,Kunming 650091,P.R.China
【机构】 云南大学信息学院;
【摘要】 交通设施与道路状况的复杂多变性引起各个路口在相互制约和影响的条件下竞争有限的交通资源,因此多个交通路口调度问题是一个博弈问题。本文将博弈论和增强学习方法相结合,提出了一个交通路口调度博弈模型,基于该模型利用增强学习方法求解博弈均衡,所求得的博弈均衡解即为交通路口调度的综合平衡较优策略方案,该方案可使目标区域内的交通信号控制得到协调优化,再经过区域间的协调可实现整个城市交通系统的均衡优化。最后我们通过实验,结果表明该方法是有效的。
【Abstract】 The complex transport facilities and conditions lead to the competition among different traffic intersections under the conditions of limited transportation resource.So the traffic intersection coordination is a game problem.Combining the Game Theory and Reinforcement Learning Method,we propose a traffic intersection coordinating game model and solve the equilibrium of game by using the reinforcement learning method in this paper.The equilibrium means comprehensive balance optimum scheme of the whole coordination,which can optimize the traffic signal control of the objective area.Through the coordination of areas,balanced optimization of the whole urban transport system will be fulfilled.An experiment is presented to prove the algorithm is effective.
【Key words】 Game theory; Game model; Reinforcement learning; Blocking intensity;
- 【会议录名称】 第二十七届中国控制会议论文集
- 【会议名称】第二十七届中国控制会议
- 【会议时间】2008-07-16
- 【会议地点】中国云南昆明
- 【分类号】U491
- 【主办单位】中国自动化学会控制理论专业委员会(Technical Committee on Control Theory,Chinese Association of Automation)