Live data from Hacker News

The future of GPS

opensignal.com

41–46 of 46 posts

Re: The future of GPS

#41
post #38

Earlier quoted context omitted.

To keep track of your position using inertial measurement you need two types of sensor - gyroscopes, to work out which way you're pointing, and accelerometers, to work out how fast you're going. An IMU in a smartphone would be subject to 10 m/s/s acceleration at all times under gravity, 50 m/s/s on a rollercoaster, and 100,000 m/s/s if you drop your phone on a hard surface. Let's say we don't mind losing your locatio…

One of the secrets of useful dead reckoning systems is damping which is basically reducing your velocity toward zero (or some expected value) by a measurement slightly greater than your error. The result is if your cellphone sit's on a table you don't accumulate errors. Coupled with the occasional calibration and you end up with some surprisingly accurate systems.

Yes indeed! Of course, that doesn't reduce your position error, it only stops your position error growing while you're stationary. And you can't be stationary all the time (or if you can be, you don't need a navigation system at all!).

Inertial Navigation Systems like OxTS make [1] use GPS to get rid of this integration error that accumulates over time. For applications in vehicles you can also use the vehicle's speedometer, so you're measuring speed directly, which means fewer integration errors.

[1] http://www.oxts.com/default.asp?pageRef=69

Re: The future of GPS

#42

I don't think the future is GPS at all. I remember reading a while back about a researcher who was working on developing tiny optical gyroscopes that were ridiculously precise, the idea being that you can calibrate their position once and after that all future locations are determined simply by integrating the acceleration of the gyroscope. It would work in places that GPS can't (like caves). To me, that's really awe…

IMUs [1] have been used in planes for a while now, I am not sure whether it is the future or the ancestor of GPS. [1] http://en.wikipedia.org/wiki/Inertial_measurement_unit

Ancestor. GPS has displaced IMUs in aircraft as the primary navigation device.

Re: The future of GPS

#43
post #22

Earlier quoted context omitted.

Dead reckoning is subject to cumulative errors, so that would have to be REALLY accurate.

TIL "Dead Reckoning" is more than just a badass movie and band name. That's really neat!

This term comes from "ded" (short for "deduced") -- deduced because you are advancing your last fix based on course and speed.

Re: The future of GPS

#44
post #23
post #22

Earlier quoted context omitted.

Dead reckoning is subject to cumulative errors, so that would have to be REALLY accurate.

To put it into perspective. Imagine a dead-reckoning system with 1ppm error (ridiculously low) and no drift (again ridiculous). Say you use this for in-car navigation. After driving around for 10k miles, the error is now 53 feet, which is too great for navigation.

There's more to navigation than city streets. That accuracy would be awesome for shipboard use.

Re: The future of GPS

#45

Earlier quoted context omitted.

That can synergize with GPS. Many OEM Nav systems in cars these days do something similar in tunnels, where GPS signals are unavailable.

But if gyroscopes became precise enough, I can't think of a reason for needing GPS anymore, can you?

http://news.ycombinator.com/item?id=4856914

Re: The future of GPS

#46
post #23

Earlier quoted context omitted.

To put it into perspective. Imagine a dead-reckoning system with 1ppm error (ridiculously low) and no drift (again ridiculous). Say you use this for in-car navigation. After driving around for 10k miles, the error is now 53 feet, which is too great for navigation.

There's more to navigation than city streets. That accuracy would be awesome for shipboard use.

Grandparent was talking specifically about replacing GPS; I pointed out one example where even an absurdly accurate DR system wouldn't be sufficient to completely replace GPS.
Post reply on HN