摘要:鑒于采樣的完全隨機性,,傳統(tǒng)PRM算法往往較難適用于具有狹窄通道工作環(huán)境下的機器人路徑規(guī)劃。為此,,本文提出了一種融合全局目標導(dǎo)向采樣,、局部節(jié)點增強的改進概率路圖法(Improved PRM),并將其應(yīng)用于平面柵格地圖場景及六自由度機器人的路徑規(guī)劃,。首先將全局目標導(dǎo)向采樣與隨機采樣有機結(jié)合,,通過混合采樣的方式來提高全局采樣點落在狹窄通道內(nèi)的概率,實現(xiàn)啟發(fā)式地圖增強,;其次,,經(jīng)由節(jié)點權(quán)重思想對位于狹窄通道中的節(jié)點進行提取,并利用基于高斯分布的局部節(jié)點增強策略在狹窄通道中擴展新節(jié)點,,增強地圖連通性,,以提高路徑規(guī)劃的成功率;最后,,采用冗余節(jié)點剔除策略對算法規(guī)劃的初始路徑進行優(yōu)化,。Improved PRM算法在平面柵格地圖中的仿真結(jié)果表明,該算法對于機器人路徑規(guī)劃的成功率可達89.3%以上,,且綜合評價指數(shù)及路徑質(zhì)量評價指數(shù)均高于其他算法,;在六自由度機器人的仿真實驗中,Improved PRM算法得到的平均路徑代價比傳統(tǒng)PRM算法降低約42.7%,,成功通過狹窄通道概率也比傳統(tǒng)PRM提高68個百分點,。因此,相比文中所提其他算法,,在具有狹窄通道的工作環(huán)境中,,改進概率路圖法在提高路徑規(guī)劃成功率、減少路徑節(jié)點,、保證路徑質(zhì)量等方面具有優(yōu)勢,。