基于MDP的多智能體交通信號燈控制方法.pdf

1、交通對城市經(jīng)濟的發(fā)展、人民生活水平的提高等起著十分重要的作用，可謂城市經(jīng)濟活動的命脈。智能交通系統(tǒng)(ITS)是解決現(xiàn)代交通擁擠、有效提高道路利用率的根本出路，它作為新世紀交通運輸體系的發(fā)展方向，受到了世界各國的廣泛重視。
　　智能交通的飛速發(fā)展，使得交通信號燈配時優(yōu)化方面的研究取得了很多突破。交通信號燈控制系統(tǒng)目前通常是靜態(tài)和定時的，紅綠燈的切換無法根據(jù)實際交通狀況進行實時的控制，只能按照預(yù)先設(shè)定的周期進行，增加了無效等待時間，從

2、而導(dǎo)致了道路使用效率的降低。本文提出的采用多智能體協(xié)作求解配時優(yōu)化問題的分布式方法，是一種將交通信號燈配時優(yōu)化問題應(yīng)用于分布式最優(yōu)約束滿足問題（DOCSP）框架下求解的方法。其核心是：將一個全局的優(yōu)化問題分解成多個子任務(wù)進行優(yōu)化，分配給各個路口智能體(Agent)；每個路口智能體負責(zé)求解各自的優(yōu)化解，也就是部分最優(yōu)解；通過各個智能體間的通信與協(xié)作，最終完成整個交通的優(yōu)化求解。這樣做可以實現(xiàn)單個智能體路口的智能控制，在一定程度上提高了處理