移動(dòng)機(jī)器人的路徑規(guī)劃方法
基本信息
申請(qǐng)?zhí)?/td> | CN201811102670.9 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN109213169A | 公開(公告)日 | 2019-01-15 |
申請(qǐng)公布號(hào) | CN109213169A | 申請(qǐng)公布日 | 2019-01-15 |
分類號(hào) | G05D1/02 | 分類 | 控制;調(diào)節(jié); |
發(fā)明人 | 李金波;劉琴;明振 | 申請(qǐng)(專利權(quán))人 | 湖南萬為智能機(jī)器人技術(shù)有限公司 |
代理機(jī)構(gòu) | 長(zhǎng)沙永星專利商標(biāo)事務(wù)所(普通合伙) | 代理人 | 湖南萬為智能機(jī)器人技術(shù)有限公司;長(zhǎng)沙萬為機(jī)器人有限公司 |
地址 | 410013 湖南省長(zhǎng)沙市高新開發(fā)區(qū)文軒路27號(hào)麓谷企業(yè)廣場(chǎng)F1棟16樓 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種移動(dòng)機(jī)器人的路徑規(guī)劃方法,包括獲取環(huán)境信息生成占據(jù)柵格地圖;計(jì)算產(chǎn)生voronoi圖;對(duì)voronoi圖進(jìn)行平滑;根據(jù)平滑后的voronoi圖生成最終的規(guī)劃路徑。本發(fā)明采用voronoi圖保證路徑規(guī)劃始終在兩旁障礙物的中間,在保證不碰觸障礙物的前提下,正常行走。其中,在生成voronoi圖的過程中,采用了基于Delaunay三角剖分法生成維諾圖,在維諾圖的基礎(chǔ)上采用b*尋路算法進(jìn)行快速路徑規(guī)劃,解決了現(xiàn)實(shí)環(huán)境中的全局路徑規(guī)劃問題;而且,本發(fā)明方法簡(jiǎn)單、科學(xué)且可靠。 |
