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

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

【文章目錄】：
0 概述
1 多智能體路徑規(guī)劃
    1.1 問(wèn)題定義
    1.2 問(wèn)題屬性
2 最優(yōu)多智能體路徑規(guī)劃算法
    2.1 A*搜索的擴(kuò)展
        2.1.1 多智能體路徑規(guī)劃中的A*搜索
        2.1.2 A*搜索的缺陷和改進(jìn)
    2.2 代價(jià)增長(zhǎng)樹(shù)搜索
        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 無(wú)邊界次優(yōu)的多智能體路徑規(guī)劃算法
        3.1.1 基于搜索的無(wú)邊界次優(yōu)算法
        3.1.2 基于規(guī)則的無(wú)邊界次優(yōu)算法
        3.1.3 基于規(guī)約的無(wú)邊界次優(yōu)算法
        3.1.4 其他無(wú)邊界次優(yōu)算法
    3.2 有邊界次優(yōu)的多智能體路徑規(guī)劃算法
        3.2.1 基于A*的有邊界次優(yōu)算法
        3.2.2 基于代價(jià)增長(zhǎng)樹(shù)搜索的有邊界次優(yōu)算法
        3.2.3 基于沖突搜索的有邊界次優(yōu)算法
        3.2.4 基于規(guī)約的有邊界次優(yōu)算法
4 研究展望
5 結(jié)束語(yǔ)


【參考文獻(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)遺傳算法的智能倉(cāng)儲(chǔ)多移動(dòng)機(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]動(dòng)態(tài)修改路徑的多機(jī)器人路徑規(guī)劃[J]. 晁永生,孫文磊.  機(jī)械科學(xué)與技術(shù). 2018(10)
[6]多機(jī)器人最優(yōu)路徑規(guī)劃研究[J]. 舒翔翔.  信息與電腦(理論版). 2017(15)
[7]多機(jī)器人系統(tǒng)及其路徑規(guī)劃方法綜述[J]. 付夢(mèng)家,游曉明.  軟件導(dǎo)刊. 2017(01)
[8]基于改進(jìn)蟻群算法的多機(jī)器人路徑規(guī)劃研究[J]. 顧軍華,孟慧婕,夏紅梅,董永峰.  河北工業(yè)大學(xué)學(xué)報(bào). 2016(05)
[9]基于分層強(qiáng)化學(xué)習(xí)及人工勢(shì)場(chǎng)的多Agent路徑規(guī)劃方法[J]. 鄭延斌,李波,安德宇,李娜.  計(jì)算機(jī)應(yīng)用. 2015(12)
[10]多智能體尋路系統(tǒng)在計(jì)算機(jī)游戲上的應(yīng)用[J]. 黃進(jìn),黃宗文,凌子燕.  電腦知識(shí)與技術(shù). 2012(13)



本文編號(hào)：3649088