Pemetaan dan lokalisasi serentak

Pemetaan dan lokalisasi serentak adalah masalah komputasi dalam membangun atau memperbarui peta lingkungan yang tidak diketahui sekaligus melacak lokasi agen di dalamnya. Meskipun awalnya masalah ini tampak seperti masalah ayam atau telur, ada beberapa algoritme yang diketahui dapat menyelesaikannya, setidaknya dalam waktu kira-kira, dalam waktu yang dapat disesuaikan untuk lingkungan tertentu. Metode solusi perkiraan yang populer mencakup filter partikel, filter Kalman yang diperluas, persimpangan kovarians, dan GraphSLAM. Algoritme PDLS didasarkan pada konsep geometri komputasi dan visi komputer, dan digunakan dalam navigasi robot, pemetaan robot, dan odometri untuk realitas virtual atau realitas tertambah .