掃地機(jī)器人柵格地圖構(gòu)建與路徑規(guī)劃研究
柵格地圖憑借結(jié)構(gòu)簡(jiǎn)單、易于維護(hù)、計(jì)算效率高的特點(diǎn),成為掃地機(jī)器人主流的環(huán)境建模方式,而路徑規(guī)劃算法則依托柵格地圖實(shí)現(xiàn)自主導(dǎo)航、全覆蓋清掃與動(dòng)態(tài)避障,二者協(xié)同決定了掃地機(jī)器人的清潔效率與作業(yè)流暢度。家庭環(huán)境屬于非結(jié)構(gòu)化空間,家具布局復(fù)雜、障礙物類(lèi)型多樣、空間大小各異,對(duì)柵格地圖的精度、分辨率以及路徑規(guī)劃的合理性、魯棒性提出了較高要求。本文聚焦家用掃地機(jī)器人應(yīng)用場(chǎng)景,系統(tǒng)研究柵格地圖的構(gòu)建流程、優(yōu)化方法,以及全局路徑規(guī)劃、局部路徑規(guī)劃的核心算法與適配策略,分析現(xiàn)有技術(shù)痛點(diǎn)與優(yōu)化方向,為提升掃地機(jī)器人自主作業(yè)能力提供理論參考與實(shí)踐思路。
掃地機(jī)器人柵格地圖構(gòu)建基礎(chǔ)理論
柵格地圖是將家庭環(huán)境空間劃分為一系列大小均勻、排列規(guī)整的柵格單元,每個(gè)柵格賦予狀態(tài)屬性與概率值,用以表示該區(qū)域是否可通行、是否存在障礙物的環(huán)境建模方法。柵格作為地圖的基本單元,其分辨率直接影響地圖精度與算法算力消耗,掃地機(jī)器人常用柵格分辨率集中在1-5cm區(qū)間,既能清晰刻畫(huà)家具、雜物等障礙物輪廓,又不會(huì)因柵格數(shù)量過(guò)多導(dǎo)致存儲(chǔ)與計(jì)算壓力過(guò)大。
根據(jù)柵格狀態(tài)的表示方式,掃地機(jī)器人柵格地圖主要分為二值柵格地圖與占據(jù)概率柵格地圖兩類(lèi)。二值柵格地圖將每個(gè)柵格標(biāo)記為占據(jù)態(tài)(存在障礙物,不可通行)與空閑態(tài)(無(wú)障礙物,可通行),結(jié)構(gòu)簡(jiǎn)單、處理速度快,適合基礎(chǔ)清掃導(dǎo)航;占據(jù)概率柵格地圖通過(guò)0-1之間的概率值表示柵格被障礙物占據(jù)的可能性,數(shù)值越接近1代表障礙物存在概率越高,能更細(xì)膩地刻畫(huà)未知區(qū)域、動(dòng)態(tài)干擾區(qū)域,適配復(fù)雜家庭場(chǎng)景與動(dòng)態(tài)環(huán)境更新。
掃地機(jī)器人柵格地圖構(gòu)建流程與實(shí)現(xiàn)方法
掃地機(jī)器人柵格地圖構(gòu)建依托定位感知數(shù)據(jù),結(jié)合坐標(biāo)轉(zhuǎn)換、柵格更新、地圖優(yōu)化等步驟完成,全程與SLAM定位系統(tǒng)聯(lián)動(dòng),實(shí)現(xiàn)邊定位邊建圖,完整流程分為感知數(shù)據(jù)采集、坐標(biāo)映射、柵格初始化與更新、地圖后優(yōu)化四個(gè)環(huán)節(jié)。
感知數(shù)據(jù)采集與坐標(biāo)映射
柵格地圖構(gòu)建的數(shù)據(jù)源來(lái)自激光雷達(dá)、視覺(jué)傳感器、IMU等多傳感器融合輸出,核心獲取環(huán)境障礙物的距離、位置信息與機(jī)器人自身位姿。傳感器采集到的障礙物信息為極坐標(biāo)或圖像坐標(biāo),需通過(guò)坐標(biāo)轉(zhuǎn)換公式,將其映射至全局笛卡爾坐標(biāo)系,確定障礙物對(duì)應(yīng)的柵格位置,建立傳感器觀測(cè)數(shù)據(jù)與柵格單元的對(duì)應(yīng)關(guān)系,保證地圖空間位置的準(zhǔn)確性。
柵格初始化與狀態(tài)更新
建圖初期,所有柵格默認(rèn)標(biāo)記為未知狀態(tài),隨著機(jī)器人移動(dòng)與感知范圍擴(kuò)大,逐步對(duì)柵格狀態(tài)進(jìn)行賦值更新。對(duì)于二值柵格地圖,檢測(cè)到障礙物則將對(duì)應(yīng)柵格設(shè)為占據(jù)態(tài),檢測(cè)到無(wú)障礙物區(qū)域設(shè)為空閑態(tài);對(duì)于占據(jù)概率柵格地圖,采用貝葉斯估計(jì)或反傳感器模型更新柵格占據(jù)概率,多次觀測(cè)后收斂至穩(wěn)定數(shù)值,減少單次觀測(cè)誤差帶來(lái)的地圖失真。建圖過(guò)程中,實(shí)時(shí)同步機(jī)器人位姿,確保柵格位置與實(shí)際家庭空間一一對(duì)應(yīng),避免地圖偏移、錯(cuò)位。
柵格地圖后優(yōu)化處理
原始柵格地圖易存在噪聲點(diǎn)、空洞、孤立柵格等問(wèn)題,影響后續(xù)路徑規(guī)劃效果,因此需要進(jìn)行后優(yōu)化。通過(guò)形態(tài)學(xué)濾波算法,去除因傳感器噪聲產(chǎn)生的孤立占據(jù)柵格,填補(bǔ)障礙物邊緣的細(xì)小空洞;對(duì)家具、墻面等規(guī)則障礙物,進(jìn)行輪廓平滑處理,修正不規(guī)則柵格分布;劃分室內(nèi)功能區(qū)域,標(biāo)記禁區(qū)、狹窄通道、低矮空間等特殊區(qū)域,為路徑規(guī)劃提供額外屬性信息。同時(shí)建立地圖分層管理機(jī)制,將靜態(tài)障礙物柵格與動(dòng)態(tài)障礙物柵格分離,提升地圖更新效率。
家用場(chǎng)景柵格地圖適配優(yōu)化
針對(duì)家庭環(huán)境特點(diǎn),對(duì)柵格構(gòu)建做專(zhuān)項(xiàng)優(yōu)化:采用自適應(yīng)分辨率柵格,開(kāi)闊區(qū)域使用低分辨率柵格減少計(jì)算量,狹小、障礙物密集區(qū)域使用高分辨率柵格提升精度;針對(duì)地毯、門(mén)檻等低矮可通行區(qū)域,單獨(dú)標(biāo)記為特殊柵格,區(qū)別于硬質(zhì)障礙物;針對(duì)樓梯、陽(yáng)臺(tái)等防跌落區(qū)域,標(biāo)記為禁止通行柵格,保障作業(yè)安全;支持地圖局部更新,無(wú)需重建整張地圖即可修改布局變化區(qū)域,適配家庭家具挪動(dòng)的場(chǎng)景特性。





