足球機(jī)器人動(dòng)態(tài)路徑規(guī)劃.pdf

1、足球機(jī)器人是機(jī)器人發(fā)展過(guò)程中的重要產(chǎn)物，也是發(fā)展機(jī)器人技術(shù)的一個(gè)重要途徑。足球機(jī)器人作為一個(gè)多學(xué)科交叉的科研平臺(tái)，通過(guò)對(duì)其研究與開(kāi)發(fā)，可以加快機(jī)器人技術(shù)的發(fā)展和提高移動(dòng)機(jī)器人產(chǎn)品的技術(shù)水平。路徑規(guī)劃是移動(dòng)機(jī)器人技術(shù)研究的重要課題之一，好的路徑規(guī)劃算法可以使機(jī)器人安全高效的運(yùn)動(dòng)。在足球機(jī)器人比賽中，球和機(jī)器人快速運(yùn)動(dòng)，其路徑規(guī)劃屬于在未知?jiǎng)討B(tài)環(huán)境中的規(guī)劃控制問(wèn)題。路徑規(guī)劃質(zhì)量直接影響比賽結(jié)果，因此路徑規(guī)劃任務(wù)在足球機(jī)器人系統(tǒng)中占有重要地位

2、。
　　 本論文以足球機(jī)器人為研究背景，主要針對(duì)其路徑規(guī)劃問(wèn)題進(jìn)行深入研究。
　　 首先，本文對(duì)足球機(jī)器人及足球機(jī)器人路徑規(guī)劃進(jìn)行研究，對(duì)幾種常見(jiàn)的環(huán)境建模方法以及機(jī)器人路徑規(guī)劃算法的優(yōu)缺點(diǎn)進(jìn)行分析。
　　 然后對(duì)機(jī)器人路徑規(guī)劃A*算法做重點(diǎn)研究，分析啟發(fā)函數(shù)的強(qiáng)弱和影響，深入研究啟發(fā)函數(shù)的設(shè)計(jì)。采用柵格法建立靜態(tài)環(huán)境模型，確定機(jī)器人的搜索方向。從算法數(shù)據(jù)結(jié)構(gòu)和機(jī)器人實(shí)際移動(dòng)距離計(jì)算等方面對(duì)路徑規(guī)劃A*算法進(jìn)行改

3、進(jìn)，利用快速收斂啟發(fā)函數(shù)、曼哈頓距離啟發(fā)函數(shù)和加權(quán)啟發(fā)函數(shù)，對(duì)改進(jìn)的A*算法進(jìn)行研究。根據(jù)黃金比例原則，在加權(quán)啟發(fā)函數(shù)中提出一種新的加權(quán)因子。在靜態(tài)環(huán)境情況下對(duì)基本A*算法和改進(jìn)A*算法進(jìn)行仿真對(duì)比試驗(yàn)，結(jié)果表明，采用新加權(quán)因子加權(quán)啟發(fā)函數(shù)的改進(jìn)A*算法路徑規(guī)劃效果更為優(yōu)良。
　　 最后，針對(duì)足球機(jī)器人動(dòng)態(tài)路徑規(guī)劃的特點(diǎn)，引入滾動(dòng)優(yōu)化的思想，與改進(jìn)A*算法相結(jié)合，提出一種基于滾動(dòng)優(yōu)化的路徑規(guī)劃改進(jìn)算法，該算法結(jié)合了A*算法和滾動(dòng)