在室內(nèi)移動(dòng)機(jī)器人的導(dǎo)航中,機(jī)器人的定位與地圖創(chuàng)建是機(jī)器人研究中一個(gè)基礎(chǔ)且重要的問(wèn)題。機(jī)器人只有實(shí)時(shí)明確自己當(dāng)前的方位,才能快速準(zhǔn)確地到達(dá)目的地。自從移動(dòng)機(jī)器人誕生以來(lái),已知環(huán)境地圖的定位問(wèn)題和已知定位的地圖創(chuàng)建問(wèn)題已經(jīng)被廣泛研究,提出了多種有效的解決途徑。而當(dāng)?shù)貓D和機(jī)器人的位置都事先未知時(shí),定位問(wèn)題就變得更加復(fù)雜。