機(jī)器人動(dòng)態(tài)路徑規(guī)劃與協(xié)作路徑規(guī)劃研究.pdf

1、路徑規(guī)劃是機(jī)器人研究領(lǐng)域中的重要內(nèi)容。本文基于研究課題實(shí)際需求，針對(duì)機(jī)器人在動(dòng)態(tài)環(huán)境下的路徑規(guī)劃問題和多機(jī)器人系統(tǒng)的靜態(tài)環(huán)境協(xié)作路徑規(guī)劃問題進(jìn)行了深入探索。最終的解決方案在保留了人工勢(shì)場(chǎng)法和遺傳算法這兩種傳統(tǒng)算法優(yōu)點(diǎn)的基礎(chǔ)上，針對(duì)算法本身的不足，借鑒柵格法、搜索算法等思想，提出了改進(jìn)或創(chuàng)新，并進(jìn)行了仿真實(shí)驗(yàn)；試驗(yàn)結(jié)果證明算法在可靠性和有效性方面表現(xiàn)良好。全文的主要內(nèi)容如下：
　　 1．針對(duì)單移動(dòng)機(jī)器人，提出了一種改進(jìn)人工勢(shì)場(chǎng)法，

2、適用于動(dòng)態(tài)環(huán)境的避障路徑規(guī)劃。同時(shí)，文章還討論了機(jī)器人跟蹤目標(biāo)的軟著陸需求、人工勢(shì)場(chǎng)法固有的局部極小等細(xì)節(jié)問題。仿真實(shí)驗(yàn)結(jié)果表明，改進(jìn)人工勢(shì)場(chǎng)法不僅能可靠的得到避障規(guī)劃路徑，由于還考慮到物體之間的相對(duì)速度信息和相對(duì)加速度信息，得到的規(guī)劃路徑更加有效，減少了不必要的路徑浪費(fèi)。最后，進(jìn)行了針對(duì)多機(jī)器人場(chǎng)景的仿真實(shí)驗(yàn)，進(jìn)一步證明了算法的有效性。
　　 2．針對(duì)多機(jī)器人協(xié)作系統(tǒng)，提出了一種新的混合定點(diǎn)轉(zhuǎn)動(dòng)和遺傳算法的方法，解決其協(xié)作路徑

3、規(guī)劃問題。該方法不僅利用遺傳算法并行計(jì)算、不易陷入局部最優(yōu)的優(yōu)點(diǎn)，具備概率上尋找全局最優(yōu)解的能力，同時(shí)結(jié)合了定點(diǎn)轉(zhuǎn)動(dòng)法易實(shí)現(xiàn)，有效減少單機(jī)器人路徑浪費(fèi)的優(yōu)點(diǎn)。仿真實(shí)驗(yàn)結(jié)果表明，該規(guī)劃方法運(yùn)算速度較快，在得到有效規(guī)劃路徑的同時(shí)，也易于實(shí)現(xiàn)對(duì)單機(jī)器人的控制。
　　 3．針對(duì)特殊窄道，提出了可以替代遺傳算法的全環(huán)境建模搜索算法實(shí)現(xiàn)多機(jī)器人協(xié)作路徑規(guī)劃。通過在整個(gè)搜索環(huán)境中的不同子環(huán)境使用不同的細(xì)分層級(jí)完成建模，使得算法能夠根據(jù)窄道信息