SLAM作為機(jī)器人自主定位導(dǎo)航的重要突破口正不斷引起業(yè)內(nèi)重視，它是實(shí)現(xiàn)機(jī)器人自主行走的關(guān)鍵技術(shù)，可幫助機(jī)器人實(shí)現(xiàn)即時(shí)定位與地圖構(gòu)建，在實(shí)際應(yīng)用中，SLAM技術(shù)究竟又是如何實(shí)現(xiàn)的呢？一起來探個(gè)究竟。

在這一技術(shù)實(shí)現(xiàn)過程中主要包含預(yù)處理、匹配及地圖融合三大步驟：

預(yù)處理

預(yù)處理是對激光雷達(dá)原始數(shù)據(jù)進(jìn)行優(yōu)化，剔除一些有問題的數(shù)據(jù)，或進(jìn)行濾波。我們都知道機(jī)器人想要完成定位及建圖，需要搭配激光雷達(dá)來實(shí)現(xiàn)，激光雷達(dá)可獲取它所在位置的環(huán)境信息，也就是我們通常說的點(diǎn)云，但它只能反映機(jī)器人所在環(huán)境中的一個(gè)部分。

匹配

匹配是一個(gè)非常關(guān)鍵的步驟，是指將當(dāng)前一局部環(huán)境的點(diǎn)云數(shù)據(jù)在已建立的地圖上尋找到對應(yīng)的位置。說其關(guān)鍵是因?yàn)樗苯佑绊懥薙LAM地圖構(gòu)建的精度，這與拼圖游戲有點(diǎn)類似，就是在已拼好的畫面中找到相似之處，確定新的一個(gè)拼圖該放在哪里。而在SLAM過程中，需要將激光雷達(dá)采集到的點(diǎn)云匹配拼接到原有的地圖中，如下圖的紅色部分：

如果未進(jìn)行匹配，所構(gòu)建的地圖便會很混亂，就像下圖這樣：

地圖融合

在匹配這一步驟完成后便可直接進(jìn)入地圖融合了，地圖融合就是將來自激光雷達(dá)的新數(shù)據(jù)拼接到原始地圖當(dāng)中，并最終完成地圖的更新。如下圖，該過程是永遠(yuǎn)伴隨著SLAM過程的。

當(dāng)然，在實(shí)際應(yīng)用過程中，傳感器所描繪的世界與實(shí)際情況會有所誤差，機(jī)器人所在環(huán)境很容易出現(xiàn)變化，例如突然走進(jìn)一個(gè)人或闖入一只小貓。面對復(fù)雜的應(yīng)用環(huán)境，需要用到很多概率算法，并采用濾波的方式進(jìn)行融合，將以上過程依次執(zhí)行后，最終就產(chǎn)生了我們所看到的柵格地圖。

柵格地圖就是把環(huán)境劃分成一系列柵格，其中每一柵格給定一個(gè)可能值，表示該柵格被占據(jù)的概率。這種地圖看起來和人們所認(rèn)知的地圖沒什么區(qū)別，它最早由 NASA 的 Alberto Elfes 在 1989 年提出，在火星探測車上就用到過，其本質(zhì)是一張位圖圖片，但其中每個(gè)「像素」則表示了實(shí)際環(huán)境中存在障礙物的概率分布。

審核編輯 黃昊宇