隨著移動(dòng)機(jī)器人技術(shù)不斷發(fā)展,其應(yīng)用場(chǎng)景越來(lái)越廣泛。輪式移動(dòng)機(jī)器人不僅具有移動(dòng)靈活、速度快、效率高等特點(diǎn),而且適合在復(fù)雜的動(dòng)態(tài)環(huán)境中作業(yè)。路徑規(guī)劃是移動(dòng)機(jī)器人正常作業(yè)的前提,隨著輪式移動(dòng)機(jī)器人應(yīng)用的普及與推廣,其作業(yè)環(huán)境復(fù)雜化、作業(yè)對(duì)象多樣化、作業(yè)性能高質(zhì)化、作業(yè)效率高效化,路徑規(guī)劃與靜動(dòng)態(tài)避障是制約其應(yīng)用的主要問(wèn)題,優(yōu)質(zhì)的規(guī)劃和避障算法研究至關(guān)重要,一直以來(lái)都是研究的熱點(diǎn)。本文以輪式移動(dòng)機(jī)器人為研究對(duì)象,采用改進(jìn)A*(A-Star)算法、改進(jìn)人工勢(shì)場(chǎng)法(Artificial Potential Field Method)與混合算法,實(shí)現(xiàn)了輪式移動(dòng)機(jī)器人在動(dòng)態(tài)環(huán)境下的路徑規(guī)劃與避障,其主要研究?jī)?nèi)容如下:首先,對(duì)輪式移動(dòng)機(jī)器人非完整系統(tǒng)與非完整約束條件進(jìn)行了詳盡分析,建立了輪式移動(dòng)機(jī)器人運(yùn)動(dòng)學(xué)模型。在多目標(biāo)作業(yè)環(huán)境下,針對(duì)輪式移動(dòng)機(jī)器人全局路徑規(guī)劃問(wèn)題,采用改進(jìn)A*算法并應(yīng)用目標(biāo)成本函數(shù)對(duì)環(huán)境中所有目標(biāo)點(diǎn)進(jìn)行優(yōu)先級(jí)判定,依次搜索當(dāng)前優(yōu)先級(jí)最高的目標(biāo)點(diǎn),實(shí)現(xiàn)單次搜索可規(guī)劃一條到達(dá)多個(gè)目標(biāo)點(diǎn)的安全路徑。同時(shí)基于輪式移動(dòng)機(jī)器人非完整約束條件,采用自適應(yīng)圓弧優(yōu)化算法優(yōu)化全局路徑。針對(duì)傳統(tǒng)A*搜索算...

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題研究背景及意義
    1.2 移動(dòng)機(jī)器人路徑規(guī)劃與研究現(xiàn)狀
        1.2.1 移動(dòng)機(jī)器人路徑規(guī)劃
        1.2.2 國(guó)內(nèi)外的研究現(xiàn)狀
        1.2.3 本文主要工作
第2章 移動(dòng)機(jī)器人路徑規(guī)劃理論基礎(chǔ)
    2.1 環(huán)境建模方法
    2.2 全局路徑規(guī)劃
    2.3 局部路徑規(guī)劃
    2.4 移動(dòng)機(jī)器人非完整系統(tǒng)與非完整約束條件
    2.5 輪式移動(dòng)機(jī)器人運(yùn)動(dòng)學(xué)模型
    2.6 本章小結(jié)
第3章 基于A*算法的移動(dòng)機(jī)器人多目標(biāo)全局路徑規(guī)劃
    3.1 環(huán)境模型描述
    3.2 傳統(tǒng)A*算法
    3.3 改進(jìn)多目標(biāo)A*算法
        3.3.1 多目標(biāo)A*算法
        3.3.2 自適應(yīng)圓弧優(yōu)化算法
        3.3.3 仿真分析
    3.4 加權(quán)障礙物步長(zhǎng)調(diào)節(jié)算法
        3.4.1 仿真分析
    3.5 本章小結(jié)
第4章 動(dòng)態(tài)環(huán)境下基于人工勢(shì)場(chǎng)法的局部路徑規(guī)劃
    4.1 傳統(tǒng)人工勢(shì)場(chǎng)法
    4.2 改進(jìn)人工勢(shì)場(chǎng)法
        4.2.1 針對(duì)目標(biāo)點(diǎn)不可到達(dá)改進(jìn)人工勢(shì)場(chǎng)法
        4.2.2 針對(duì)局部震蕩問(wèn)題與局部最小陷阱問(wèn)題改進(jìn)人工勢(shì)場(chǎng)法
    4.3 仿真分析
        4.3.1 改進(jìn)算法后目標(biāo)點(diǎn)不可達(dá)仿真結(jié)果
        4.3.2 改進(jìn)算法后局部震蕩仿真結(jié)果
        4.3.3 改進(jìn)算法后擺脫最小陷阱仿真結(jié)果
        4.3.4 躲避移動(dòng)障礙物+追擊移動(dòng)目標(biāo)點(diǎn)仿真
    4.4 本章小結(jié)
第5章 動(dòng)態(tài)環(huán)境下基于混合算法的路徑規(guī)劃
    5.1 改進(jìn)動(dòng)態(tài)窗口法
        5.1.1 移動(dòng)機(jī)器人運(yùn)動(dòng)學(xué)模型與速度采樣
        5.1.2 改進(jìn)評(píng)價(jià)函數(shù)
    5.2 預(yù)瞄偏差角算法追蹤動(dòng)態(tài)目標(biāo)
    5.3 仿真分析
        5.3.1 躲避動(dòng)態(tài)障礙物+到達(dá)多目標(biāo)點(diǎn)
        5.3.2 躲避動(dòng)態(tài)障礙物+追擊動(dòng)態(tài)目標(biāo)點(diǎn)
    5.4 預(yù)瞄偏差角算法實(shí)驗(yàn)驗(yàn)證
    5.5 本章小結(jié)
結(jié)論
參考文獻(xiàn)
攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果
致謝



本文編號(hào)：3873442