用于移動機(jī)器人的路徑搜索方法及設(shè)備

基本信息

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

摘要

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