3D避障路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN202111000711.5 申請日 -
公開(公告)號 CN113448336B 公開(公告)日 2022-01-14
申請公布號 CN113448336B 申請公布日 2022-01-14
分類號 G05D1/02(2020.01)I 分類 控制;調(diào)節(jié);
發(fā)明人 楊建成;金喆 申請(專利權(quán))人 天津施格機器人科技有限公司
代理機構(gòu) 北京沁優(yōu)知識產(chǎn)權(quán)代理有限公司 代理人 白玉卓
地址 300000天津市濱海新區(qū)經(jīng)濟技術(shù)開發(fā)區(qū)南海路156號通廠25A-01
法律狀態(tài) -

摘要

摘要 本發(fā)明提供3D避障路徑規(guī)劃方法,包括如下步驟:S1:輸入起始點、目標(biāo)點以及障礙物信息;S2:隨機采樣,依據(jù)采樣修正策略得到各采樣點信息;S3:通過各采樣點進行軌跡規(guī)劃生成軌跡點,得到目標(biāo)路徑;S4:根據(jù)目標(biāo)路徑采取路徑優(yōu)化策略得到優(yōu)化路徑;路徑優(yōu)化策略具體包括步驟S41:構(gòu)建以起始點和目標(biāo)點為焦點、目標(biāo)路徑的長度一半作為長半軸的橢圓參數(shù)方程;S42:在橢圓內(nèi)重復(fù)采樣,返回至步驟S2,比較判斷是否得到更短的目標(biāo)路徑,是則執(zhí)行步驟S41,更新實際父節(jié)點、軌跡點目標(biāo)集并得到更新后的目標(biāo)路徑作為優(yōu)化路徑,直至采樣周期結(jié)束;否則將S3中的目標(biāo)路徑作為優(yōu)化路徑輸出。本發(fā)明節(jié)省時間成本,使調(diào)試過程更加容易、安全。