Wie funktioniert WiFiSLAM?

8

Apple hat kürzlich WifiSlam erworben. Wie funktioniert ihre Technologie?

Ihre Website geht nicht sehr ins Detail.

Ermöglichen Sie Ihrem Smartphone, den Standort (und den Standort Ihrer Freunde) in Echtzeit mit einer Genauigkeit von 2,5 m zu bestimmen, indem Sie nur Umgebungs-WiFi-Signale verwenden, die bereits in Gebäuden vorhanden sind.

Wir entwickeln die nächste Generation von standortbasierten mobilen Apps, die zum ersten Mal mit Benutzern in dem Ausmaß interagieren, in dem die persönliche Interaktion tatsächlich stattfindet. Die Anwendungen reichen von der schrittweisen Indoor-Navigation über die Kundenbindung auf Einzelhandelsebene auf Produktebene bis hin zu Proximity-basierten sozialen Netzwerken.

Kirk Kuykendall
quelle
Ihr aktueller Standort wird protokolliert. Sie haben eine Datenbank mit Zugriffspunkten (über Mac-Adressen) und Trilateration en.wikipedia.org/wiki/Trilateration wird verwendet, um Ihren internen Standort zu approximieren (x, y nicht z).
Mapperz

Antworten:

6

Nachdem ich ein bisschen mehr gegoogelt hatte, fand ich dieses Papier, Verwenden von Wi-Fi zum Navigieren in den großen Innenräumen . Ich nehme an, der Algorithmus, der mehrere Fingerabdrücke sowie Kompass und Beschleunigungsmesser verarbeitet, hat Apple aufgefallen.

Wenn ein Gerät, das WiFiSLAM verwendet, seinen Standort wissen möchte, analysiert es die Signalstärken und eindeutigen IDs aller Wi-Fi-Netzwerke in seiner Umgebung. Dies wird mit einem Referenzdatensatz für den Bereich abgeglichen, auf den entweder über das Internet zugegriffen oder der auf dem Gerät gespeichert ist. Die Standortschätzung kann geschärft werden, wenn sich ein Gadget geringfügig bewegt, da die WiFiSLAM-Algorithmen mehrere Fingerabdrücke erfassen können. Kompassdaten und Beschleunigungsmessersignale, die die Schritte einer Person erfassen, werden auch verwendet, um die Genauigkeit nachfolgender Standortkorrekturen zu verfeinern, wenn sich eine Person bewegt.

WiFiSLAM benötigt ähnliche Daten, um im Voraus in einem bestimmten Gebäude gesammelt zu werden, bevor Standortkorrekturen angeboten werden können. Eine Person, die eine andere spezielle App ausführt, muss einige Male um ein Gebäude herumgehen und jeden Raum mindestens einmal betreten. Ursprünglich für die Roboternavigation entwickelte Algorithmen verarbeiten das sich ändernde Muster von Wi-Fi-Fingerabdrücken und -Schritten, um den von der Person zurückgelegten Pfad wiederherzustellen. Diese Ablaufverfolgung wird dann manuell mit einer Karte des Ortes verknüpft, sodass WiFiSLAM einem Benutzer in dieser Umgebung mitteilen kann, wo er sich befindet.

Edit 2: Es sieht auch so aus, als hätte WifiSlam ein Blog entfernt . Google hat es jedoch noch mit einigen Details im Cache :

Zuletzt wurde die Inertialsensor-Fusion von WiFiSLAM in Grizzly Analytics vorgestellt . Es hat eine ausgezeichnete E-Mail-Diskussion mit Dr. Bruce Krulwich ausgelöst und wir würden es gerne hier für Sie zusammenfassen!

  • Das Demo-Video enthält keine Karteneinschränkungen. Es ist ein reiner Beschleunigungsmesser, ein Gyroskop und ein Kompass.

  • Wir sind in der Lage, eine überdurchschnittliche Genauigkeit zu erzielen, da wir nicht-traditionelle Musteranpassungsansätze für die Sensorfusion verwenden, anstatt die herkömmlichen Techniken der „Doppelintegration + Kalman-Filter“, die traditionell verwendet werden.

  • Wir hielten das Telefon vor uns und versuchten, einen typischen Smartphone-Benutzer nachzuahmen, der einer Karte folgt und beim Betrachten seines Telefons geht. Nichts Superspezifisches.

  • Die Inertial-Sensor-Fusion ist ab den Releases der letzten Woche der gesamten WiFiSLAM-Produktlinie standardmäßig aktiviert: footprint.io, WiFiSLAM QuickMap und das Indoor Location SDK. Jeder Benutzer von WiFiSLAM mit einem Gyroskop-fähigen Smartphone erhält eine Hybridpositionierung, die sowohl unsere Wi-Fi-Fingerabdrucktechnologie als auch unsere Inertialsensor-Fusion verwendet.

Bearbeiten 3 Grizzly Analytics bietet Details zur Karteneinrichtung in ihrem letzten Blog-Beitrag .

WiFiSlam hat eine mobile App veröffentlicht, mit der jeder Smartphone-Benutzer ein Bild von einer Karte seiner Indoor-Site machen, einige Male auf der Site herumlaufen und diese Site im Standortpositionierungssystem von WiFiSLAM arbeiten lassen kann. Diese App ermöglicht ein viel einfacheres Crowd-Sourcing von Indoor-Karten als Google oder andere und ermöglicht die Verbreitung von iPhone-Indoor-Positionen wie ein Lauffeuer, wenn iPhone-Fanboys springen, um ihre Site-Maps hochzuladen.

Bearbeiten 4 Hier ist ein Video aus dem GeoMeetup (freundlicherweise gepostet von Ragi Burhum ), in dem Joseph Huang von WiFiSLAM einen Vortrag über die zugrunde liegenden Algorithmen hält.

Kirk Kuykendall
quelle
Kirk, Dies ist eine gültige Antwort, die nicht gelöscht wurde. Wenn Sie möchten, dass sie erneut gelöscht wird, kommentieren Sie bitte, warum.
Mapperz
1
@Mapperz Ich dachte, es würde Binos Antwort duplizieren. Ich habe weitere Informationen hinzugefügt, um sie zu unterscheiden. Ich denke, sie sollten nicht gelöscht werden.
Kirk Kuykendall
3

MIT Technology Review hat dieses Dokument http://m.technologyreview.com/news/424213/using-wi-fi-for-navigating-the-great-indoors/

Bino J Sebastian
quelle
2
Danke für deine Antwort! Hier bei GIS SE versuchen wir jedoch, die Antwort in sich geschlossen zu halten. Es wäre großartig, wenn Sie eine Zusammenfassung des Artikels in Ihre Antwort oder zumindest die relevanten Teile des Artikels aufnehmen könnten.
RK
2

Forschung zur Wifi-Trilateration

Erweitern des Kommentars "Ihr aktueller Standort ist protokolliert. Sie verfügen über eine Datenbank mit Zugriffspunkten (über Mac-Adressen) und Trilateration http://en.wikipedia.org/wiki/Trilateration wird verwendet, um Ihren internen Standort (x, y) zu approximieren nicht z). "

Die Signalstärke ist ein wichtiger Faktor für die Position des WLAN-Zugangspunkts.

In diesem PDF wird die Forschung zur Verwendung der WLAN-Signalstärke erläutert

Wi-Fi-Multilateration Eine Methode, auf die sich viele Forschungen konzentrieren, ist die Verwendung der Signalstärke, die von Wi-Fi-Zugangspunkten empfangen wird. Die Verwendung von Wi-Fi-Netzwerken hat den Vorteil, dass sie immer häufiger eingesetzt werden und dass die empfangene Signalstärke als Teil der auf dem Mobilgerät verfügbaren Netzwerkstatistiken verfügbar ist. Dies bedeutet, dass keine Spezialausrüstung erforderlich ist, um Standortinformationen bereitzustellen.

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

Mapperz
quelle
0

http://cradioiisc.wordpress.com/

Wir arbeiten an ähnlichen Dingen und analysieren verschiedene Algorithmen. Der obige Link beschreibt nur wenige.

Jay
quelle
Danke fürs Schreiben! Sieht nach interessanter Forschung aus. Does Wi-Vi verwendet die gleichen Arten von Algorithmen?
Kirk Kuykendall