一種動態(tài)環(huán)境下的自動導(dǎo)引運輸車路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN202010740840.7 申請日 -
公開(公告)號 CN111735470B 公開(公告)日 2021-03-02
申請公布號 CN111735470B 申請公布日 2021-03-02
分類號 G01C21/34(2006.01)I;G01C21/20(2006.01)I 分類 測量;測試;
發(fā)明人 方懷瑾;黃秀松;呂長虹;朱玥煒 申請(專利權(quán))人 上海國際港務(wù)(集團)股份有限公司
代理機構(gòu) 上海愉騰專利代理事務(wù)所(普通合伙) 代理人 唐海波
地址 200080上海市浦東新區(qū)自由貿(mào)易試驗區(qū)同匯路1號綜合大樓A區(qū)4樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種動態(tài)環(huán)境下的自動導(dǎo)引運輸車路徑規(guī)劃方法,包括以下步驟:獲取起點和終點信息以及動態(tài)環(huán)境信息;利用所述動態(tài)環(huán)境信息、起點和終點信息,通過柵格法進行動態(tài)環(huán)境建模,構(gòu)建柵格環(huán)境地圖,并引入時間參數(shù)對柵格環(huán)境地圖進行描述;基于時間參數(shù)構(gòu)建A*算法;根據(jù)基于時間參數(shù)的A*算法得到路徑作為規(guī)劃路徑輸出給自動導(dǎo)引運輸車;基于時間參數(shù)構(gòu)建的A*算法在速度上非???,其歸因于該算法搜索的是二維柵格圖,雖然其中包含著時間維度,但其搜索的柵格數(shù)與靜態(tài)的相同。在效果方面,當環(huán)境處于非擁擠狀態(tài)時,該算法不會產(chǎn)生碰撞,且在遇到障礙時更傾向于繞路行駛,對于碼頭貨物運輸場景非常合適,且安全。??