Live data from Hacker News

GPS

ciechanow.ski

141–150 of 296 posts

Re: GPS

#141
post #7

So who else spent five minutes playing with the flexible rope?

I was totally inmersed in that animation. I only wish it was longer, It must've account for half of my total reading time. The author is genuinely great and every single one of their posts are terrific.

Re: GPS

#142
post #137

Earlier quoted context omitted.

Actually this is a very good question for engineers , as the (wrong) idea that a smartphone regularly sends data to a satellite shows fundamental lack of knowledge in some very basic physical understanding. The basic understanding should be: transmitting/sending = emitting energy (costly if a device runs on batteries), receiving/listening for a signal = almost for free nowadays. I also like the question because even…

> Actually this is a very good question for engineers What kind of engineers are you interviewing? > I also like the question because even if you have no idea how GPS actually works, you could quickly come up with the rough idea yourself given that you have a bunch of satellites that can emit arbitrary signals. I find this really doubtful. Someone who doesn’t already understand how GPS works is unlikely to derive it…

If you make some simplifications and assumptions such as a GPS receiver has a highly-precise & synchronized clock (it doesnt), you can conceive GPS basically as a system where each satellite simply broadcasts its position & own current timestamp and then determining your position of the earth surface becomes basic triangulation calculating the time-in-flight of the received signal from multiple satellites. Of course a lot of simplifications in there (such as constant signal expansion time), but I would say a system that you could design with basic geometry. The required knowledge is basic physics and math that everybody calling themselves engineers should have heard at uni (or even at school).

Re: GPS

#143
post #75

One of my favorite engineering tech interview questions is asking an engineer how they think GPS works. You won't believe how many people start with: "Well, your cell phone sends a signal to the satellite......." Amazing that even engineers don't understand that GPS receivers don't talk to the satellites.

[deleted]

Re: GPS

#144

However, I do like the role GPS plays as a plot device in all kind of stories, where it's an active device, with GPS-enabled devices giving away position or there's no GPS in the wilderness, as mobile connections fail. So there are two versions of GPS, the popular plot device and the actual navigation device. (The more sinister version is that this has actually been planted as a cover-up for more realistic electronic…

The original study by Woodford and Nakamura (which laid the foundations for what eventually became NAVSTAR/GPS) has a really fascinating slide where they consider the tradeoffs of alternative configurations. What if GPS receivers had transmitters? What if the mathy computation was offloaded to a nearby ground station? What if every GPS receiver had an atomic clock? Or just a cheap quartz clock? How does that impact t…

There's good reason for them to have considered these questions too, as a lot of the satellite-based positioning systems prior to GPS, such as the Navy's TRANSIT, involved both a more active receiver and offloading parts of the work to ground stations. This was very practical at the time, as is TRANSIT fixes were so complex that GE had to design a special computer with a cylindrical chassis so that it would fit through the porthole for installation in submarines. This replaced the previous situation of the submarine having to send its TRANSIT observations to a ground station for fix calculation.

You can still do this with GPS if you want. In the surveying community, it's not unusual to collect an extended period of raw GPS observations (e.g. 48 hours) and then submit them to NOAA's offline GPS computation service OPUS which will return a fix by email a while later. This can result in a more accurate fix but perhaps more importantly a more consistent fix, since OPUS will apply the exact same sophisticated solver used for other government geodetics like survey benchmarks. The tradeoff is that OPUS is slow enough that it tends to run on a queue.

In any case modern GPS involves surprisingly active receivers since smartphones commonly use AGPS over IP to accelerate receiving ephemera.

Re: GPS

#145

One of the things I love about GPS is: Since you know your exact position, you can pick a good GPS satellite (one of the satellite's you're using to calculate your position), look at the timestamp from that satellite, and use it as a highly-accurate time source! Purpose-built GPS time servers (like those from Meinberg) give you an option to enter the length of the coax cable connecting the receiver and the antenna, s…

Then you’d have a Stratum 0 source for a stratum 1 NTP server!

Which is what Google did to have a quality time-source for synchronized time for their global database:

https://www.wired.com/2012/11/google-spanner-time/

Re: GPS

#146
post #58

Considering GPS was originally created for military purposes, I find it fascinating that the largest holes are over the north and south poles. The northern polar region is where the US-launched missiles and bombers would travel. Does the lesser orbital coverage in that area not negatively affect GPS precision?

ICBMs don't use GPS. The almost universally use a inertial guidance system. For example: https://en.wikipedia.org/wiki/Advanced_Inertial_Reference_Sp... . Bombers use a similar inertial guidance system, but with updates from GPS and star trackers as applicable. The reduced precision from GPS doesn't matter too much, as the inertial guidance systems are pretty good now.

A surprising number of ICBMs have used star trackers as well! It's somewhat surprising that ICBMs used star trackers before inertial guidance was sufficiently precise. The idea of an automated, high-precision star tracker is not so surprising today but back in the '60s it was quite an achievement.

Re: GPS

#147
post #81
post #75

One of my favorite engineering tech interview questions is asking an engineer how they think GPS works. You won't believe how many people start with: "Well, your cell phone sends a signal to the satellite......." Amazing that even engineers don't understand that GPS receivers don't talk to the satellites.

This is going to come across as harsh, but if that is your favorite interviewing question, and you are not hiring GPS engineers, then it is a ridiculous question to ask and serves no purpose but to "haze" candidates.

I'll firmly disagree. I find logic questions, and how they solve a problem vastly more important than other aspects of the interview.

I'm often looking for someone I can give a problem to and they return with a potential solution. That involves thinking through problems, how they work, how they can't work, etc.

Asking someone how they think GPS works, or asking them a question about how they'd try to track down a defect based on what a customer is reporting to me are very important skill sets to have.

Re: GPS

#148

One of the things I love about GPS is: Since you know your exact position, you can pick a good GPS satellite (one of the satellite's you're using to calculate your position), look at the timestamp from that satellite, and use it as a highly-accurate time source! Purpose-built GPS time servers (like those from Meinberg) give you an option to enter the length of the coax cable connecting the receiver and the antenna, s…

It's a bit more complex than this, the entire GPS fix is 4D since position depends on time and vice versa. The time reported by a GPS receiver, once fix is attained, is not just the time from one of the satellites but the time resulting from the 4D fix in space and time. This eliminates (to within a certain precision) the latency.

A lot of discrete GPS receivers have some nonvolatile storage where they "cache" fixes to reduce fix time. This has the amusing result that when you buy a GPS receiver and monitor its output immediately you usually find out the time and location where QA was performed, as the first fixes emitted without the quality flag.

Re: GPS

#149

How are these interactive visualizations made? As a senior machine learning engineer (with only rudimentary JS skills) it would be fantastically fun to make something like these.

https://ciechanow.ski/js/base.js https://ciechanow.ski/js/gps.js Looks like WebGL to me.

Beautiful. I also checked the archives on that blog and every article is a work of art. I would love to work with this dev!

Re: GPS

#150
post #137

Earlier quoted context omitted.

> Actually this is a very good question for engineers What kind of engineers are you interviewing? > I also like the question because even if you have no idea how GPS actually works, you could quickly come up with the rough idea yourself given that you have a bunch of satellites that can emit arbitrary signals. I find this really doubtful. Someone who doesn’t already understand how GPS works is unlikely to derive it…

If you make some simplifications and assumptions such as a GPS receiver has a highly-precise & synchronized clock (it doesnt), you can conceive GPS basically as a system where each satellite simply broadcasts its position & own current timestamp and then determining your position of the earth surface becomes basic triangulation calculating the time-in-flight of the received signal from multiple satellites. Of course…

Ok, but feeding the candidate half of the information is pretty different from coming up with the rough design with “no idea” how it works. Yes, if you basically tell them how it should work, then they can probably figure out how to calculate the time difference and do some trig.
Post reply on HN