Thanks for those links - I think they frame the progress on localization really nicely. They also make clear the improvements are based on fusion of GPS + wifi + IMU/sensors. Adding IMu data to the existing mix is a clear win, but there's a major difference between that and using the IMU for dead reckoning alone. I think that's worth clarifying since the thread started out talking about localization with wifi disabled (although disabled clearly doesn't quite mean what you think it might in this context.)
2. I would not expect that to work very well without an IMU, but you can do some pretty remarkably good odometry using wheel rotations, vision, and/or automotive radar if you’re dead set against using an IMU.
3. I think they were measuring instantaneous Doppler and integrating to get phase. They only looked in a 1 MHz passband, and they didn’t have a very directional antenna, so they must have been acquiring something pretty narrow-band compared to the full downlink packets.
Cool project.
I have tried using both wifi and IMU motion sensors for mapping indoor and it's not really that impressive yet. This is still a very hard problem to solve.
Google seems to be working on it: https://www.google.com/atap/project-tango/
For now, External distance cameras (Kinect-like) seems to be the most accurate and usable method. Something like what these quadcopters use: https://www.youtube.com/watch?v=AiCFtmdrvHM
>Are onboard accelerometers good enough to do dead reckoning positioning of the device within the building, provided they have good data to work from?
Sort of. Dead reckoning with accelerometers is only as good as the error correction. Accelerometers tend to gain error factor very quickly without using a form of sensor fusion such as a partnership with a magnetometer to cross reference things like yaw with.
"indoor gps" is a point of intense interest right now it seems like for in-shop marketing and other (evil) things.
> They showed that magnetic field readings can be accurate to ten meters, only slightly inferior to GPS, which is accurate down to three meters
GPS is accurate to within 30 cm. My old team at Apple did this for indoor positioning. The challenge was that the mag readings can be highly variable indoors & don't have enough texture outdoors. It's interesting they've managed to get it down to 10m. That could be pretty valuable when you integrate it as part of your overall SLAM algorithm & to reduce the overall power requirements. Instead of having GPS always on, primarily use mag + IMU dead reckoning. Then strobe the GPS every minute or so to get a more accurate fix (GPS signal generally can reacquire within a minute of a previous successful reading).
Skimming through the article this looks like better signal processing coupled with the usual sensor
fusion (from accelerometers and other sensors).
My knowledge of location systems only extends so far, but from what I know 3G, 4G and WiFi have not
introduced anything particularly remarkable here.
Wifi APs and various BSs are used as beacons (a la Skyhook), but their role doesn't extend
much beyond that.
Anyway, there is still hope that 5G or some IEEE standard will make a difference here.
They could perhaps provide something akin to a ground satellites, maybe at a very low frequency (to
get past obstacles), or/and perhaps using UWB (helps with multipath, TOA determination).
And then maybe we would have zeroish-time-to-fix, indoor-location on cheap, low-power devices.
I've only fiddled with this in a hobby way, but it's tricky to get accurate position information by integration of acceleration vectors. you could use the compass to get device orientation relative to motion, you could look for available wifi names to narrow down localization.
It's possible to make good guesses, but it's a pain, and they're still guesses.
(Well, they were at my level anyway)
Can you describe what kinds of accuracy are possible in various situations? What data sources are currently supported other than WiFi and Bluetooth (magnetic fields are mentioned)? Is mapping of the WiFi/BT/Magnetic field required? (And how often is remapping typically required? If I move my WiFi emitting laptop to a new location does that require remapping the entire WiFi space?)
Initially I was excited, because by coincidence I have to work on the exact same problem. Enhancing the precision, to enable gesture recognition without having to carry a device. My plan was to use WiFi and rebuild this project: http://www.washington.edu/news/2013/06/04/wi-fi-signals-enab...
We have built an Indoor-Navigation-System with a POI-Editor for OSM and Route-Planning algorithms and more.
Awesome, thanks for the pointers! I've had difficulty finding information about this in the past. In particular, U-TDOA and TruePosition looks like exactly what I've been wanting.
Accuracy of 50 meters is a bit disappointing, but hopefully the technology has room to improve. It's also disappointing that they're focused on the benefits for law enforcement and carriers rather than handset makers and end users.
>I'm hoping for precise indoor navigation, Google and Apple are currently working on that. All you'd have to do is walk around with your phone, measuring signal strength and then visualize that.
I'd wager there are _a lot_ more folks that that looking the problem. Its difficult to just use signal strength as this is heavily multi path dependent and time-varying as anything (e.g., moving your phone and hand around) within the environment changes.
There are results in the literature floating around that show some basic success, but nothing at all like the dreams of indoor GPS we're all hoping for. It's a fun problem space, but still in its infancy.
> Although Chronos can run on existing Wi-Fi devices using just an app (or a firmware upgrade for an access point), each device has to undergo a one-time distance calibration.
I worked at at an indoor location-systems startup once.
The real fun part of the system was integrating wifi-based location with streaming video from fixed-mount cameras to pinpoint location even better. But let me tell your right off: wifi calibration of the sort they're talking about can be incredibly obnoxious (think "carefully rolling a laptop in a cart at a constant speed around a space, in a grid", which could easily be completed in an hour or two if you are really good at it, but might take a day or two to get right if you aren't.) Sure, this is all fine if you want to calibrate one or two indoor spaces for your automated drones, especially if you've already got APs deployed in a location-friendly mode (i.e. more around the perimeter and less around the center, with antenna orientation to match), but don't expect to see it in a corner store near you anytime soon.
Now, if you can talk about automating the calibration you'll do quite well.
It sounds like they are trying to radically rethink INS though, and if they can dramatically cut drift it would be a huge win. A drift-free INS is the holy grail of location systems (IMO), and we don't necessarily require a 0-drift solution (just extremely low drift).
Though you are right, a system depending on some entirely other phenomenon for location would be even more exciting.
We're doing sensor-fusion trying to use as much data as possible coming from different sources, so besides RSSI from beacons there's also accelerometer, magnetometer, etc. Lots of non-trivial maths to combine that into a robust model, but results are getting more and more incredible. :)
reply