用于移動機器人的路徑搜索方法及設備

基本信息

申請?zhí)?/td> CN201910013242.7 申請日 -
公開（公告）號 CN109855622B 公開（公告）日 2021-06-11
申請公布號 CN109855622B 申請公布日 2021-06-11
分類號 G01C21/20 分類 測量；測試;
發(fā)明人 倪江榮;趙永華;李宇翔 申請（專利權）人 上海嵐豹智能科技有限公司
代理機構 上海百一領御專利代理事務所（普通合伙） 代理人 王奎宇;甘章乖
地址 200135 上海市浦東新區(qū)南匯新城鎮(zhèn)環(huán)湖西二路888號C樓
法律狀態(tài) -

摘要

摘要 本發(fā)明的目的是提供一種用于移動機器人的路徑搜索方法及設備，利用快速擴展隨機樹對大型地圖進行高效路徑搜索的高級策略，用戶可以實時在建圖時創(chuàng)建RRT或是對大型已知地圖進行RRT的創(chuàng)建，用于之后的路徑搜索算法中，使得搜索時間大大減小。本發(fā)明能夠從設定的起點和終點之間迅速搜索一條路徑并提供給機器人上層的導航系統(tǒng)使用，RRT的核心優(yōu)勢是時間極短，適合用在嵌入式設備中，解決了傳統(tǒng)路徑搜索算法耗時漫長的痛點。