多智能體路徑規(guī)劃是一類尋找多個智能體從起始位置到目標(biāo)位置且無沖突的最優(yōu)路徑集合的問題,針對該問題的研究在物流、軍事和安防等領(lǐng)域有著大量的應(yīng)用場景。對國內(nèi)外關(guān)于多智能體路徑規(guī)劃問題的研究進(jìn)展進(jìn)行系統(tǒng)整理和分類,按照結(jié)果最優(yōu)性的不同,多智能體路徑規(guī)劃算法被分為最優(yōu)算法和近似算法2類。最優(yōu)的多智能體路徑規(guī)劃算法主要分為基于A*搜索、基于代價(jià)增長樹、基于沖突搜索和基于規(guī)約的4種算法。近似的多智能體路徑規(guī)劃算法主要分為無邊界次優(yōu)的算法和有邊界次優(yōu)的算法2類�；谏鲜龇诸�,分析各種算法的特點(diǎn),介紹近年來具有代表性的研究成果,并對多智能體路徑規(guī)劃問題未來的研究方向進(jìn)行展望。 

【文章頁數(shù)】：10 頁

【文章目錄】：
0 概述
1 多智能體路徑規(guī)劃
    1.1 問題定義
    1.2 問題屬性
2 最優(yōu)多智能體路徑規(guī)劃算法
    2.1 A*搜索的擴(kuò)展
        2.1.1 多智能體路徑規(guī)劃中的A*搜索
        2.1.2 A*搜索的缺陷和改進(jìn)
    2.2 代價(jià)增長樹搜索
        2.2.1 高層次搜索
        2.2.2 低層次搜索
        2.2.3 剪枝加速
    2.3 基于沖突的搜索
        2.3.1 約束與一致路徑
        2.3.2 高層次搜索
        2.3.3 低層次搜索
        2.3.4 改進(jìn)的基于沖突搜索
    2.4 基于規(guī)約的方法
3 近似的多智能體路徑規(guī)劃算法
    3.1 無邊界次優(yōu)的多智能體路徑規(guī)劃算法
        3.1.1 基于搜索的無邊界次優(yōu)算法
        3.1.2 基于規(guī)則的無邊界次優(yōu)算法
        3.1.3 基于規(guī)約的無邊界次優(yōu)算法
        3.1.4 其他無邊界次優(yōu)算法
    3.2 有邊界次優(yōu)的多智能體路徑規(guī)劃算法
        3.2.1 基于A*的有邊界次優(yōu)算法
        3.2.2 基于代價(jià)增長樹搜索的有邊界次優(yōu)算法
        3.2.3 基于沖突搜索的有邊界次優(yōu)算法
        3.2.4 基于規(guī)約的有邊界次優(yōu)算法
4 研究展望
5 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]基于多智能體系統(tǒng)的飛機(jī)滑行路徑規(guī)劃[J]. 唐勇,何東林,朱新平.  江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(05)
[2]基于強(qiáng)化學(xué)習(xí)的多Agent路徑規(guī)劃方法研究[J]. 王毅然,經(jīng)小川,田濤,孫運(yùn)乾,從帥軍.  計(jì)算機(jī)應(yīng)用與軟件. 2019(08)
[3]基于改進(jìn)遺傳算法的智能倉儲多移動機(jī)器人協(xié)同調(diào)度[J]. 范媛,李文鋒,賀利軍.  武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版). 2019(03)
[4]基于保留區(qū)域的分布式多機(jī)器人路徑規(guī)劃[J]. 曹其新,黃先群,朱笑笑,鄒風(fēng)山.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(12)
[5]動態(tài)修改路徑的多機(jī)器人路徑規(guī)劃[J]. 晁永生,孫文磊.  機(jī)械科學(xué)與技術(shù). 2018(10)
[6]多機(jī)器人最優(yōu)路徑規(guī)劃研究[J]. 舒翔翔.  信息與電腦(理論版). 2017(15)
[7]多機(jī)器人系統(tǒng)及其路徑規(guī)劃方法綜述[J]. 付夢家,游曉明.  軟件導(dǎo)刊. 2017(01)
[8]基于改進(jìn)蟻群算法的多機(jī)器人路徑規(guī)劃研究[J]. 顧軍華,孟慧婕,夏紅梅,董永峰.  河北工業(yè)大學(xué)學(xué)報(bào). 2016(05)
[9]基于分層強(qiáng)化學(xué)習(xí)及人工勢場的多Agent路徑規(guī)劃方法[J]. 鄭延斌,李波,安德宇,李娜.  計(jì)算機(jī)應(yīng)用. 2015(12)
[10]多智能體尋路系統(tǒng)在計(jì)算機(jī)游戲上的應(yīng)用[J]. 黃進(jìn),黃宗文,凌子燕.  電腦知識與技術(shù). 2012(13)



本文編號：3649088