為解決移動(dòng)機(jī)器人未知環(huán)境下的路徑規(guī)劃問(wèn)題,提出基于子目標(biāo)搜索的機(jī)器人目標(biāo)導(dǎo)向RRT (rapidly-exploring random trees)路徑規(guī)劃算法.一方面,針對(duì)傳統(tǒng)RRT算法固有的盲目搜索問(wèn)題,引入目標(biāo)導(dǎo)向函數(shù),形成目標(biāo)導(dǎo)向RRT路徑規(guī)劃算法,這一改進(jìn)可減少冗余搜索,提高路徑規(guī)劃效率;另一方面,為了使機(jī)器人在首次探索未知環(huán)境時(shí)也能順利抵達(dá)目標(biāo)點(diǎn),提出3種不同情況下的子目標(biāo)搜索策略,包括無(wú)障礙環(huán)境下的直達(dá)策略、掃到邊界點(diǎn)時(shí)的最短距離策略和掃不到邊界點(diǎn)時(shí)的后退策略,這3種策略使機(jī)器人能夠完成對(duì)未知環(huán)境的探索,而且可以克服易出現(xiàn)的局部極小點(diǎn)問(wèn)題,使機(jī)器人具有逃離局部極小環(huán)境的能力.仿真實(shí)驗(yàn)結(jié)果驗(yàn)證了所提出算法的可行性和有效性.

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


本文編號(hào)：3774782