基于MAS的多機器人任務(wù)分配與編隊研究.pdf

1、本文就多機器人系統(tǒng)的任務(wù)分配和編隊展開研究。任務(wù)分配是多機器人系統(tǒng)領(lǐng)域的重要基礎(chǔ)問題，是實現(xiàn)多機器人合作的前提。編隊屬于多機器人系統(tǒng)的幾何問題，近年來在軍事偵察、搜尋、編隊飛行、空間探測等領(lǐng)域的應(yīng)用日益增加，成為多機器人系統(tǒng)研究中一個非?；钴S的研究方向。 首先，開展了對多機器人任務(wù)分配的研究。分析目前主要的任務(wù)分配方法，針對任務(wù)的動態(tài)分布式分配問題，比較研究了利用資源配置的拍賣理論、合同網(wǎng)協(xié)議。針對特定任務(wù)，提出一種基于機器人能

2、力的混合式組織結(jié)構(gòu)。為實現(xiàn)任務(wù)的動態(tài)分布式分配，改進了一種基于合同網(wǎng)和機器人能力的任務(wù)分配算法，并通過改變通信方式解決了合同確認過程中的長期等待問題，利用偏序關(guān)系和令牌環(huán)思想解決了任務(wù)執(zhí)行中的死鎖問題。 其次，研究了多機器人的編隊控制。在分析多機器人編隊主要方法的基礎(chǔ)上，著重對領(lǐng)導(dǎo)—跟隨法進行了理論研究。針對領(lǐng)導(dǎo)—跟隨算法的編隊不易保持問題，提出了基于先驅(qū)者的領(lǐng)導(dǎo)—跟隨編隊方法。通過實驗仿真，證明了改進算法的有效性和優(yōu)越性。