Bagaimana cara kerja WiFiSLAM?

9

Apple baru-baru ini mengakuisisi WifiSlam. Bagaimana cara kerja teknologi mereka?

Situs web mereka tidak terlalu detail.

Izinkan ponsel cerdas Anda untuk menentukan lokasi (dan lokasi teman Anda) secara real-time hingga akurasi 2,5 juta hanya menggunakan sinyal WiFi ambient yang sudah ada di gedung.

Kami sedang membangun generasi berikutnya aplikasi seluler berbasis lokasi yang, untuk pertama kalinya, terlibat dengan pengguna pada skala yang sebenarnya terjadi interaksi pribadi. Aplikasi berkisar dari navigasi dalam ruangan selangkah demi selangkah, hingga keterlibatan pelanggan ritel tingkat produk, hingga jejaring sosial berbasis kedekatan.

Kirk Kuykendall
sumber
lokasi Anda saat ini dicatat. Mereka memiliki basis data dengan lokasi titik akses (melalui alamat mac) dan Trilateration en.wikipedia.org/wiki/Trilateration digunakan untuk memperkirakan lokasi di dalam Anda (x, y bukan z).
Mapperz

Jawaban:

7

Setelah googling sedikit lebih, saya menemukan makalah ini, Menggunakan Wi-Fi untuk Menavigasi Dalam Ruangan . Saya kira algoritma yang menangani banyak sidik jari, plus kompas dan akselerometer adalah yang menarik perhatian Apple.

Ketika gadget menggunakan WiFiSLAM ingin tahu lokasinya, ia menganalisis kekuatan sinyal dan ID unik dari semua jaringan Wi-Fi di sekitarnya. Itu cocok dengan set data referensi untuk area yang diakses melalui Internet, atau disimpan pada perangkat. Perkiraan lokasi dapat dipertajam jika gadget bergerak sedikit, karena algoritma WiFiSLAM dapat mengumpulkan banyak sidik jari. Data kompas dan sinyal accelerometer yang menangkap jejak kaki seseorang juga digunakan untuk memperbaiki keakuratan perbaikan lokasi selanjutnya saat seseorang bergerak.

WiFiSLAM membutuhkan data serupa untuk dikumpulkan terlebih dahulu di dalam gedung tertentu sebelum dapat menawarkan perbaikan lokasi. Seseorang yang menjalankan aplikasi khusus lain harus berjalan di sekitar gedung beberapa kali, memasuki setiap kamar setidaknya sekali. Algoritma awalnya dikembangkan untuk proses navigasi robot pola perubahan sidik jari dan jejak Wi-Fi untuk menciptakan kembali jalur orang yang dicakup. Jejak itu kemudian secara manual dikaitkan dengan peta tempat sehingga WiFiSLAM dapat memberi tahu pengguna di lingkungan itu di mana mereka berada.

Sunting 2: Juga, sepertinya WifiSlam memiliki blog yang telah dihapus . Namun, Google masih menyimpannya di cache dengan beberapa detail:

Baru-baru ini, fusi sensor inersia WiFiSLAM ditampilkan di Grizzly Analytics . Itu memicu beberapa diskusi email yang sangat baik dengan Dr. Bruce Krulwich dan kami ingin meringkasnya untuk Anda di sini!

  • Video demo tidak menyertakan batasan peta. Ini murni accelerometer, giroskop, dan kompas.

  • Kami bisa mendapatkan akurasi yang lebih baik dari biasanya karena kami mengambil pendekatan pencocokan pola non-tradisional untuk sensor fusion daripada teknik konvensional "integrasi ganda + filter Kalman" yang digunakan secara tradisional.

  • Kami memegang telepon di depan kami, mencoba meniru pengguna ponsel pintar yang mengikuti peta dan berjalan sambil melihat telepon mereka. Tidak ada yang super spesifik.

  • Fusi sensor inersia sekarang diaktifkan secara default pada rilis minggu lalu dari seluruh lini produk WiFiSLAM: footprint.io, WiFiSLAM QuickMap, dan SDK Lokasi Indoor. Setiap pengguna WiFiSLAM dengan ponsel cerdas yang diaktifkan giroskop akan menerima pemosisian hybrid yang menggunakan teknologi sidik jari Wi-Fi kami yang dikombinasikan dengan fusi sensor inersia kami.

Edit 3 Grizzly analytics memberikan detail pengaturan peta di posting blog terbaru mereka .

WiFiSlam telah merilis aplikasi seluler yang memungkinkan pengguna ponsel cerdas mana pun untuk mengambil gambar peta situs indoor mereka, berjalan-jalan di sekitar situs beberapa kali, dan membuat situs itu bekerja dalam sistem penentuan posisi lokasi WiFiSLAM. Aplikasi ini memungkinkan kerumunan-sumber jauh lebih mudah dari peta dalam ruangan daripada Google atau orang lain, dan akan memungkinkan pemosisian dalam ruangan iPhone menyebar seperti api ketika fanboys iPhone melompat untuk mengunggah peta situs mereka.

Sunting 4 Ini adalah video dari GeoMeetup (silakan diposting oleh Ragi Burhum ) di mana Joseph Huang dari WiFiSLAM menyajikan ceramah tentang algoritma yang mendasarinya.

Kirk Kuykendall
sumber
Kirk, Ini adalah jawaban yang valid sehingga terhapus, jika Anda ingin menghapusnya lagi, silakan komentari alasannya.
Mapperz
1
@Mapperz saya pikir itu menggandakan jawaban Bino. Saya telah maju dan menambahkan lebih banyak info untuk membedakannya, jadi saya kira itu tidak boleh dihapus.
Kirk Kuykendall
2

Penelitian tentang Wifi-Trilateration

Memperluas komentar "lokasi Anda saat ini dicatat. Mereka memiliki basis data dengan lokasi titik akses (melalui alamat mac) dan Trilateration http://en.wikipedia.org/wiki/Trilateration digunakan untuk memperkirakan lokasi di dalam Anda (x, y bukan z). "

Kekuatan sinyal adalah faktor penting yang menentukan lokasi titik akses wifi.

dalam pdf ini dijelaskan penelitian tentang penggunaan kekuatan sinyal wifi juga

Wi-Fi Multilateration Salah satu metode yang menjadi fokus banyak penelitian adalah menggunakan kekuatan sinyal yang diterima d dari titik akses Wi-Fi. Keuntungan menggunakan jaringan Wi-Fi adalah menjadi lebih umum, dan kekuatan sinyal yang diterima tersedia sebagai bagian dari statistik jaringan yang tersedia di perangkat seluler. Ini berarti bahwa peralatan spesialis tidak diperlukan untuk memberikan informasi lokasi.

http://www.ee.ucl.ac.uk/lcs/previous/LCS2005/12.pdf

Mapperz
sumber
0

http://cradioiisc.wordpress.com/

Kami sedang mengerjakan hal yang serupa dan menganalisis berbagai algoritma. Tautan di atas menguraikan beberapa.

jay
sumber
Terima kasih untuk posting! Sepertinya ada penelitian yang menarik. Apakah Wi-Vi menggunakan jenis algoritma yang sama?
Kirk Kuykendall