成果介紹
本發(fā)明適用計(jì)算機(jī)技術(shù)領(lǐng)域,提供了一種路徑優(yōu)化方法及系統(tǒng),該方法包括:利用多項(xiàng)式變換對(duì)圖像進(jìn)行校正后,對(duì)圖像中障礙物的邊緣進(jìn)行檢測(cè);對(duì)所述障礙物的頂點(diǎn)進(jìn)行標(biāo)記,并通過(guò)選取所述障礙物的頂點(diǎn)形成第一路徑;對(duì)所述第一路徑依次通過(guò)交叉以及變異操作,形成第二路徑;按照預(yù)設(shè)頂點(diǎn)數(shù)量,在所述第二路徑中選取子路徑,并判斷所述子路徑中的起點(diǎn)與終點(diǎn)之間能否直達(dá),以確定優(yōu)化路徑。本發(fā)明通過(guò)對(duì)圖像進(jìn)行處理,使得圖像中障礙物的輪廓更加清晰,以便于提高路徑規(guī)劃的精確度,在全局路徑規(guī)劃的基礎(chǔ)上,依次對(duì)子路徑進(jìn)行處理,進(jìn)一步地提高路徑規(guī)劃的精確度,提高機(jī)器人的工作效率。
成果應(yīng)用案例介紹
方法過(guò)程>規(guī)劃方法>路徑規(guī)劃方法; 計(jì)算控制>計(jì)算機(jī)>計(jì)算機(jī)