News for hackers. Stuff that matters.
Re:Planned GPS outages in southern California by mikeash on Tuesday June 07, 2016 @03:15PM (#11856972)
Terrain matching has been around for a long time, with the earliest systems dating from the 1950s, so that's definitely a possibility. This gets a lot of use on cruise missiles.

Another fancy way to navigate without GPS is to use automated celestial navigation. The SR-71 had one of these in the 1960s, and it's also good for submarine-launched nuclear missiles. The hardware is able to sight stars even in the middle of the day (and not just the Sun, funny guy).

For commercial aviation, the typical backups are radio beacons such as VOR and NDB, inertial navigation systems, and good old dead reckoning plus pilotage (i.e. looking out the window).

Re:Planned GPS outages in southern California by jonathankoren on Tuesday June 07, 2016 @05:20PM (#11857961)
Old 747s had a window on the ceiling of the cockpit for using celestial navigation.[0]

Also with the reliance on GPS and its inherent fragility has caused the US Navy to restart training in celestial navigation. In order to reboot the training regimen, the Navy is relying on Coast Guard instructors, since the USCG never stopped.[1]

[0] http://www.airliners.net/aviation-forums/tech_ops/read.main/... [1] http://www.militarytimes.com/story/military/tech/2015/11/01/...

Re:Planned GPS outages in southern California by runjake on Tuesday June 07, 2016 @05:20PM (#11857957)
Military aircraft mostly use GPS and INS for navigation. Cruise missiles the same, as well as TERCOM [1], as you alluded to.

I recently spoke to old aircrew guys I worked with and apparently they stopped teaching manual celestial nav in the late 90s finally. Automated celestrial nav was, per my understanding, never too common although SR-71 aircrews commonly used its system.

https://en.wikipedia.org/wiki/TERCOM

Re:Planned GPS outages in southern California by lorenzhs on Tuesday June 07, 2016 @09:45PM (#11859452)
It's still pretty common in space stuff. From Wikipedia ( https://en.m.wikipedia.org/wiki/Celestial_navigation):

A variation on terrestrial celestial navigation was used to help orient the Apollo spacecraft en route to and from the Moon. To this day, space missions, such as the Mars Exploration Rover use star trackers to determine the attitude of the spacecraft.

Re:Planned GPS outages in southern California by kbenson on Tuesday June 07, 2016 @03:23PM (#11857038)
I figured it had existed for quite a while, but didn't imagine it traced back to the 1950's.

> Another fancy way to navigate without GPS is to use automated celestial navigation.

I figured as much. I'm just under-informed in this area, and try not to state things as fact that I don't know as such. I did mention the stars, but it didn't occur to me they are visible during the day with the right equipment. :)

> inertial navigation systems

I'm aware these exist (due to some military fiction I've read), but that's the extent of my knowledge. I'm not aware of how accurate they are.

> good old dead reckoning plus pilotage (i.e. looking out the window).

I was thinking of systems that replace pilots, even if for short whiles, not supplement them, so discounted human correction while in flight.

Re:Planned GPS outages in southern California by mikeash on Tuesday June 07, 2016 @03:30PM (#11857096)
Inertial navigation is interesting because the error starts out at zero and then builds up with time. Let it run for long enough without recalibration and you'll have no clue where you are. Other techniques tend to have steady error bounds. (Aside from dead reckoning, of course, which is basically just inertial navigation done by hand.)

As far as quantifying that growing error, Wikipedia says it's typically less than 0.6 nautical miles per hour. An airliner after a long oceanic flight could know where it was to within a few miles, good enough to reorient and find the destination airport.

Early efforts in autonomous navigation came out of a strong desire to blow up the Soviet Union, so cruise missiles and ICBMs and such are a good place to look if you're interested in early examples.

Re:Planned GPS outages in southern California by jevinskie on Tuesday June 07, 2016 @04:05PM (#11857365)
Re:Planned GPS outages in southern California by IneffablePigeon on Tuesday June 07, 2016 @05:19PM (#11857953)
Inertial navigation systems are used a lot by submarines, since there's no GPS down there. I think it's pretty accurate, particularly if you combine it with other sensor data like gravitational field strength maps.