一種基于智能繞過障礙的快速路徑搜索算法

基本信息

申請?zhí)?/td> CN201810220237.9 申請日 -
公開（公告）號 CN108489501A 公開（公告）日 2018-09-04
申請公布號 CN108489501A 申請公布日 2018-09-04
分類號 G01C21/34 分類 測量；測試;
發(fā)明人 陳濤;董哲宇 申請（專利權(quán)）人 深圳冰川網(wǎng)絡(luò)股份有限公司
代理機構(gòu) 深圳市深軟翰琪知識產(chǎn)權(quán)代理有限公司 代理人 深圳冰川網(wǎng)絡(luò)股份有限公司
地址 518000 廣東省深圳市南山區(qū)科技中二路1號深圳軟件園(2期)9棟601、602室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種基于智能繞過障礙的快速路徑搜索算法，其包括：獲取待測區(qū)域的柵格圖，在柵格圖上標(biāo)識起始點、目標(biāo)點以及障礙物的位置信息，采用逼近算法計算起始點到目標(biāo)點的路徑，如果遇到障礙物，則進行占位塊智能繞行直至避開障礙物；所述占位塊智能繞行，是采用逆時針繞行或者順時針繞行的方法；其中，逆時針繞行具體包括如下過程：循環(huán)判斷前進方向的前方是否占位，如占位則對前進方向進行逆時針偏轉(zhuǎn)；如果前方無占位，則前進一步；如果側(cè)方位無占位，則對前進方向進行順時針偏轉(zhuǎn)，從而使其緊貼障礙物前進；直到越過障礙物，則繼續(xù)采用逼近算法計算此時位置到目標(biāo)點的路徑。