Lihat sumber Pemetaan dan lokalisasi serentak

[[File:Stanley2.JPG|thumb|right|280px|Pemenang DARPA Grand Challenge 2005 Stanley melakukan PDLS sebagai bagian dari sistem penggerak otonomnya]]

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

== Deskripsi matematis dari masalah tersebut ==
Diberikan serangkaian kontrol <math>u_t</math> dan pengamatan sensor <math>o_t</math> melalui langkah waktu diskrit <math>t</math>, masalah PDLS adalah menghitung perkiraan status agen <math>x_t</math> dan peta lingkungan <math>m_t</math>. Semua besaran biasanya bersifat probabilistik, jadi tujuannya adalah untuk menghitung <ref>Sebastian Thrun. ''Probabalistic Robotics''. The MIT Press. hlm. 309.</ref>

: <math> P(m_{t+1},x_{t+1}|o_{1:t+1},u_{1:t}) </math>

Penerapan [[Teorema Bayes|aturan Bayes]] memberikan kerangka kerja untuk memperbarui posterior lokasi secara berurutan, dengan adanya peta dan fungsi transisi <math>P(x_t|x_{t-1})</math> ,

: <math>P(x_t | o_{1:t},u_{1:t},m_t) = \sum_{m_{t-1} } P(o_{t}|x_t, m_t,u_{1:t}) \sum_{x_{t-1}} P(x_t|x_{t-1}) P(x_{t-1}|m_t, o_{1:t-1},u_{1:t}) /Z</math>

Demikian pula peta dapat diperbarui secara berurutan

: <math>P(m_t | x_t,o_{1:t},u_{1:t}) = \sum_{x_t} \sum_{m_t} P(m_t | x_t, m_{t-1}, o_t,u_{1:t} ) P(m_{t-1},x_t | o_{1:t-1},m_{t-1},u_{1:t})</math>

Seperti banyak masalah inferensi, solusi untuk menyimpulkan dua variabel bersama-sama dapat ditemukan, hingga mencapai solusi optimal lokal, dengan memperbarui dua keyakinan secara bergantian dalam bentuk [[Algoritma ekspektasi-maksimisasi|algoritma ekspektasi-maksimalisasi]].

== Algoritma ==
Teknik statistik yang digunakan untuk memperkirakan persamaan di atas mencakup [[penyaring Kalman|filter Kalman]] dan [[Penyaring partikel|filter partikel]] (algoritma di balik Lokalisasi Monte Carlo). Mereka memberikan perkiraan [[distribusi probabilitas posterior]] untuk pose robot dan parameter peta. Metode yang secara konservatif memperkirakan model di atas menggunakan [[persimpangan kovarians]] dapat menghindari ketergantungan pada asumsi independensi statistik untuk mengurangi kompleksitas algoritmik untuk aplikasi skala besar.  Metode perkiraan lainnya mencapai peningkatan efisiensi komputasi dengan menggunakan representasi ketidakpastian wilayah terbatas yang sederhana. 

[[Tetapkan estimasi|Teknik keanggotaan himpunan]] terutama didasarkan pada [[Propagasi interval|propagasi batasan interval]]. <ref>L. Jaulin. [http://www.ensta-bretagne.fr/jaulin/paper_reder_ieee_tro.pdf A nonlinear set-membership approach for the localization and map building of an underwater robot using interval constraint propagation]. ''IEEE Transactions on Robotics''. 2009. Vol. 25. hlm. 88–98. doi:10.1109/TRO.2008.2010358.</ref> <ref>L. Jaulin. [http://www.ensta-bretagne.fr/jaulin/paper_dig_slam.pdf Range-only SLAM with occupancy maps; A set-membership approach]. ''IEEE Transactions on Robotics''. 2011. Vol. 27 (5). hlm. 1004–1010. doi:10.1109/TRO.2011.2147110.</ref> Mereka menyediakan satu set yang mencakup pose robot dan satu set perkiraan peta. [[Penyesuaian bundel]], dan lebih umum lagi [[estimasi maksimum a posteriori]] (MAP), adalah teknik populer lainnya untuk PDLS menggunakan data gambar, yang secara bersama-sama memperkirakan pose dan posisi landmark, meningkatkan fidelitas peta, dan digunakan dalam sistem PDLS yang dikomersialkan seperti ARCore [[Google]] yang menggantikannya. Anjungan komputasi realitas berimbuh sebelumnya bernama Tango, sebelumnya ''Project Tango''. Penaksir PDLS menghitung penjelasan yang paling mungkin dari pose robot dan peta berdasarkan data sensor, daripada mencoba memperkirakan keseluruhan probabilitas posterior.

Algoritma PDLS baru tetap menjadi area penelitian aktif, <ref>Cesar Cadena. ''Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age''. ''IEEE Transactions on Robotics''. 2016. Vol. 32 (6). hlm. 1309–1332. doi:10.1109/tro.2016.2624754.</ref> dan sering kali didorong oleh perbedaan persyaratan dan asumsi tentang jenis peta, sensor, dan model seperti yang dijelaskan di bawah. Banyak sistem PDLS yang dapat dipandang sebagai kombinasi pilihan dari masing-masing aspek ini.

=== Pemetaan ===
[[Peta topologi]] adalah metode representasi lingkungan yang menangkap konektivitas (yaitu topologi) lingkungan daripada membuat peta yang akurat secara geometris. Pendekatan PDLS topologi telah digunakan untuk menegakkan konsistensi global dalam algoritma PDLS metrik. <ref>Mark Cummins. [http://www.robots.ox.ac.uk/~mjc/Papers/IJRR_2008_FabMap.pdf FAB-MAP: Probabilistic localization and mapping in the space of appearance]. ''The International Journal of Robotics Research''. June 2008. Vol. 27 (6). hlm. 647–665. doi:10.1177/0278364908090961.</ref>

Sebaliknya, peta rajah menggunakan larik (biasanya persegi atau heksagonal) sel yang didiskritisasi untuk mewakili dunia topologi, dan membuat kesimpulan tentang sel mana yang ditempati. Biasanya sel diasumsikan independen secara statistik untuk menyederhanakan perhitungan. Dengan asumsi seperti itu, <math>P(m_t | x_t, m_{t-1}, o_t )</math> disetel ke 1 jika sel peta baru konsisten dengan pengamatan <math>o_t</math> di lokasi <math>x_t</math> dan 0 jika tidak konsisten.

Mobil swakendara modern kebanyakan menyederhanakan masalah pemetaan menjadi hampir tidak ada, dengan memanfaatkan secara ekstensif data peta yang sangat rinci yang dikumpulkan sebelumnya. Hal ini dapat mencakup anotasi peta hingga tingkat penandaan lokasi setiap segmen garis putih dan tepi jalan di jalan. Data visual yang diberi tag lokasi seperti Google StreetView juga dapat digunakan sebagai bagian dari peta. Pada dasarnya sistem seperti itu menyederhanakan masalah PDLS menjadi tugas lokalisasi yang lebih sederhana, mungkin memungkinkan objek bergerak seperti mobil dan orang hanya diperbarui di peta pada saat waktu berjalan.

=== Pengindraan ===
PDLS akan selalu menggunakan beberapa jenis sensor yang berbeda, dan kekuatan serta batasan berbagai jenis sensor telah menjadi pendorong utama algoritma baru. <ref>M. Magnabosco. [http://www.durham.ac.uk/toby.breckon/publications/papers/magnabosco13slam.pdf Cross-Spectral Visual Simultaneous Localization And Mapping (SLAM) with Sensor Handover]. ''Robotics and Autonomous Systems''. February 2013. Vol. 63 (2). hlm. 195–208. doi:10.1016/j.robot.2012.09.023.</ref> Independensi statistik adalah persyaratan wajib untuk mengatasi bias metrik dan gangguan dalam pengukuran. Jenis sensor yang berbeda menimbulkan algoritma PDLS yang berbeda yang asumsinya paling sesuai untuk sensor tersebut. Pada satu sisi ekstrem, pemindaian laser atau fitur visual memberikan detail banyak titik dalam suatu area, terkadang menjadikan inferensi PDLS tidak diperlukan karena bentuk di awan titik ini dapat dengan mudah dan jelas diselaraskan pada setiap langkah melalui [[registrasi gambar]]. Sebaliknya, [[Tactile sensor|sensor taktil]] sangat jarang karena hanya berisi informasi tentang titik yang sangat dekat dengan agen, sehingga memerlukan model sebelumnya yang kuat untuk mengimbanginya dalam PDLS taktil murni. Sebagian besar tugas PDLS praktis berada di antara ekstrem visual dan sentuhan ini.

Model sensor terbagi menjadi pendekatan berbasis landmark dan data mentah. Bangunan terkenal adalah objek yang dapat diidentifikasi secara unik di dunia yang lokasinya dapat diperkirakan menggunakan sensor, misalnya titik akses [[Wi-Fi]] atau suar radio. Pendekatan data mentah tidak membuat asumsi bahwa tengara dapat diidentifikasi, melainkan membuat model <math>P(o_t|x_t)</math> secara langsung sebagai fungsi lokasi.

Sensor optik dapat berupa [[Laser rangefinder|pengukur jarak laser]] satu dimensi (sinar tunggal) atau 2D (menyapu), deteksi dan jangkauan cahaya definisi tinggi 3D ( [[LIDAR|lidar]] ), denyar lidar 3D, sensor [[sonar]] 2D atau 3D, dan satu atau lebih [[kamera]] 2D. <ref>M. Magnabosco. [http://www.durham.ac.uk/toby.breckon/publications/papers/magnabosco13slam.pdf Cross-Spectral Visual Simultaneous Localization And Mapping (SLAM) with Sensor Handover]. ''Robotics and Autonomous Systems''. February 2013. Vol. 63 (2). hlm. 195–208. doi:10.1016/j.robot.2012.09.023.</ref> Sejak tahun 2005, terdapat penelitian intensif terhadap PDLS visual (PDLSV) yang terutama menggunakan sensor visual (kamera), karena semakin banyaknya kamera yang ada di mana-mana seperti yang ada di perangkat seluler.  Sensor visual dan [[LIDAR|lidar]] cukup informatif untuk memungkinkan ekstraksi landmark dalam banyak kasus. Bentuk PDLS terbaru lainnya termasuk PDLS taktil  (penginderaan hanya dengan sentuhan lokal), PDLS radar,  PDLS akustik, <ref>Evers, Christine, Alastair H. Moore, and Patrick A. Naylor. "[https://spiral.imperial.ac.uk/bitstream/10044/1/38877/2/2016012291332_994036_4133_Final.pdf Acoustic simultaneous localization and mapping (a-SLAM) of a moving microphone array and its surrounding speakers]." 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2016.</ref> dan Wi-Fi-SLAM (penginderaan berdasarkan kekuatan titik akses Wi-Fi terdekat). <ref>Ferris, Brian, Dieter Fox, and Neil D. Lawrence. "[https://www.aaai.org/Papers/IJCAI/2007/IJCAI07-399.pdf Wi-Fi-slam using gaussian process latent variable models] ." IJCAI. Vol. 7. No. 1. 2007.</ref> Pendekatan terbaru menerapkan jangkauan [[nirkabel]] kuasi-optik untuk [[Trilaterasi|multi-laterasi]] ( [[Sistem pencarian waktu nyata|sistem lokasi waktu nyata]] (RTLS)) atau [[Triangulasi|multi-angulasi]] dalam hubungannya dengan PDLS sebagai penghormatan terhadap tindakan nirkabel yang tidak menentu. Semacam PDLS  untuk pejalan kaki manusia menggunakan [[Unit pengukuran inertial|unit pengukuran inersia]] yang dipasang di sepatu sebagai sensor utama dan mengandalkan fakta bahwa pejalan kaki dapat menghindari dinding untuk secara otomatis membuat denah lantai bangunan melalui [[sistem penentuan posisi dalam ruangan]]. 

Untuk beberapa aplikasi luar ruangan, kebutuhan akan PDLS hampir seluruhnya dihilangkan karena sensor [[Sistem Pemosisi Global|SPG]] diferensial presisi tinggi. Dari perspektif PDLS, ini dapat dipandang sebagai sensor lokasi yang kemungkinannya sangat tajam sehingga mendominasi inferensi sepenuhnya. Namun, sensor PDLS kadang-kadang dapat menurun atau mati seluruhnya, misalnya pada saat konflik militer, yang merupakan hal yang menarik bagi beberapa aplikasi robotika.

=== Pemodelan kinematika ===
Itu <math>P(x_t|x_{t-1})</math> istilah ini mewakili [[kinematika]] model, yang biasanya mencakup informasi tentang perintah tindakan yang diberikan kepada robot. Sebagai bagian dari model, [[kinematika robot]] disertakan, untuk meningkatkan perkiraan penginderaan dalam kondisi kebisingan bawaan dan kebisingan sekitar. Model dinamis menyeimbangkan kontribusi dari berbagai sensor, berbagai model kesalahan parsial, dan akhirnya terdiri dari penggambaran virtual yang tajam sebagai peta dengan lokasi dan arah robot sebagai awan peluang. Pemetaan adalah penggambaran akhir dari model tersebut, peta adalah penggambaran tersebut atau istilah abstrak untuk model tersebut.

=== Memindahkan benda ===
Lingkungan non-statis, seperti lingkungan yang berisi kendaraan lain atau pejalan kaki, terus menghadirkan tantangan penelitian. <ref>Samunda Perera. ''Advances in Visual Computing''. Springer Berlin Heidelberg. 2011. Vol. 6938. hlm. 313–324. doi:10.1007/978-3-642-24028-7_29. ISBN 9783642240287.</ref> <ref>Samunda Perera. ''Exploration: Simultaneous Localization and Mapping (SLAM)''. ''Computer Vision: A Reference Guide''. Springer US. 2014. hlm. 268–275. doi:10.1007/978-0-387-31439-6_280. ISBN 9780387314396.</ref> PDLS dengan DATMO adalah model yang melacak objek bergerak dengan cara yang mirip dengan agen itu sendiri. <ref>Chieh-Chih Wang. [https://www.ri.cmu.edu/pub_files/pub4/wang_chieh_chih_2007_1/wang_chieh_chih_2007_1.pdf Simultaneous Localization, Mapping and Moving Object Tracking]. ''Int. J. Robot. Res''. 2007. Vol. 26. hlm. 889–916. doi:10.1177/0278364907081229.</ref>

=== Gelung tutupan ===
Gelung tutupan adalah masalah dalam mengenali lokasi yang dikunjungi sebelumnya dan memperbarui keyakinan yang sesuai. Hal ini dapat menjadi masalah karena kesalahan model atau algoritma dapat menetapkan prioritas rendah pada suatu lokasi. Metode Gelung tutupan yang umum menerapkan algoritma kedua untuk menghitung beberapa jenis sensor yang mengukur kesamaan, dan mengatur ulang lokasi sebelumnya ketika kecocokan terdeteksi. Misalnya, hal ini dapat dilakukan dengan menyimpan dan membandingkan fitur transformasi fitur invarian skala (SIFT) vektor kumpulan kata dari setiap lokasi yang dikunjungi sebelumnya.

== Referensi ==
<references />

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Pemetaan+dan+lokalisasi+serentak&oldid=28944301 Wikipedia bahasa Indonesia], revisi 28944301 (2026-02-09T01:40:14Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

<!-- WIKI_UNISSULA_PRESENTATION_V4 -->