一種動(dòng)態(tài)環(huán)境下的自動(dòng)導(dǎo)引運(yùn)輸車路徑規(guī)劃方法
基本信息
申請(qǐng)?zhí)?/td> | CN202010740840.7 | 申請(qǐng)日 | - |
公開(公告)號(hào) | CN111735470B | 公開(公告)日 | 2021-03-02 |
申請(qǐng)公布號(hào) | CN111735470B | 申請(qǐng)公布日 | 2021-03-02 |
分類號(hào) | G01C21/34(2006.01)I;G01C21/20(2006.01)I | 分類 | 測(cè)量;測(cè)試; |
發(fā)明人 | 方懷瑾;黃秀松;呂長(zhǎng)虹;朱玥煒 | 申請(qǐng)(專利權(quán))人 | 上海國(guó)際港務(wù)(集團(tuán))股份有限公司 |
代理機(jī)構(gòu) | 上海愉騰專利代理事務(wù)所(普通合伙) | 代理人 | 唐海波 |
地址 | 200080上海市浦東新區(qū)自由貿(mào)易試驗(yàn)區(qū)同匯路1號(hào)綜合大樓A區(qū)4樓 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明公開了一種動(dòng)態(tài)環(huán)境下的自動(dòng)導(dǎo)引運(yùn)輸車路徑規(guī)劃方法,包括以下步驟:獲取起點(diǎn)和終點(diǎn)信息以及動(dòng)態(tài)環(huán)境信息;利用所述動(dòng)態(tài)環(huán)境信息、起點(diǎn)和終點(diǎn)信息,通過(guò)柵格法進(jìn)行動(dòng)態(tài)環(huán)境建模,構(gòu)建柵格環(huán)境地圖,并引入時(shí)間參數(shù)對(duì)柵格環(huán)境地圖進(jìn)行描述;基于時(shí)間參數(shù)構(gòu)建A*算法;根據(jù)基于時(shí)間參數(shù)的A*算法得到路徑作為規(guī)劃路徑輸出給自動(dòng)導(dǎo)引運(yùn)輸車;基于時(shí)間參數(shù)構(gòu)建的A*算法在速度上非常快,其歸因于該算法搜索的是二維柵格圖,雖然其中包含著時(shí)間維度,但其搜索的柵格數(shù)與靜態(tài)的相同。在效果方面,當(dāng)環(huán)境處于非擁擠狀態(tài)時(shí),該算法不會(huì)產(chǎn)生碰撞,且在遇到障礙時(shí)更傾向于繞路行駛,對(duì)于碼頭貨物運(yùn)輸場(chǎng)景非常合適,且安全。?? |
