Live data from Hacker News

Rethinking GPS: Engineering next-gen location at Uber (2018)

uber.com

21–30 of 69 posts

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#21

L5 GPS will address the multipath-in-urban-canyon problem that Uber worked on.

It's not a perfect fix though. Even dual band multi network receivers will "jump around" a bit in deep canyons.

Example: https://hikingguy.com/hiking-gear/garmin-gpsmap-66sr-review-...

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#22
post #10

Google explores these techniques as well. They're critical to improving accuracy in urban areas where you don't have line of sight to satellites (this is why your GNSS (AKA GPS) location is terrible whenever you're in a city). Here's [0] a cool gif visualizing the principle of GNSS ray tracing taken from one of Google's blog posts [1]. Here's an article with more information about Google's techniques [2]. [0] https:/…

What a brilliant use of all that satellite imagery.

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#23
post #10

Google explores these techniques as well. They're critical to improving accuracy in urban areas where you don't have line of sight to satellites (this is why your GNSS (AKA GPS) location is terrible whenever you're in a city). Here's [0] a cool gif visualizing the principle of GNSS ray tracing taken from one of Google's blog posts [1]. Here's an article with more information about Google's techniques [2]. [0] https:/…

That seems much more useful, since it applies to all Android apps, whereas Uber's solution would be limited to their app only.

Almost like they wrote a blog article about it so others could learn from it.

If it were available to all android apps I don't know why Uber would go out of their way to reimplement it. So it must not be available to all apps and exclusive to Google maps and Waze

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#25
post #3

"2018" post.

I didn't even notice the date, thanks. The article presents it as if it was invented at Uber, but there's an identical family of techniques also called "shadow-matching" that have been known in the literature for like a decade. Many companies improve the raw GNSS fix with things like map-matching nowadays, but it was much less common even 5 years ago so this would have been fairly innovative back then.

Uber acquired a startup around 2015. It was that startup that was using shadow-matching and particle filtering to address the problems mentioned in the blog. The startup was founded by a bunch of UCLA PhDs who studied the problems, so I guess they had something innovative.

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#26
post #19
post #10

Google explores these techniques as well. They're critical to improving accuracy in urban areas where you don't have line of sight to satellites (this is why your GNSS (AKA GPS) location is terrible whenever you're in a city). Here's [0] a cool gif visualizing the principle of GNSS ray tracing taken from one of Google's blog posts [1]. Here's an article with more information about Google's techniques [2]. [0] https:/…

I think it says that FLP (Fused Location Provider) is not built in to Android.

FLP is an SDK available on Android devices with Google Play Services (https://developer.android.com/training/location/request-upda...). According to the blog post, it should theoretically be rolled out to any phone with Android 8 or later.

The Uber blog post is from 2018, and Google's implementation came in 2020.

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#28

Their internal app has ads for other Uber services? Oof.

The “internal” app is essentially the same as the regular app. The difference is that it may receive beta features, there’s an easy “report bug” button and a side panel with diagnostics info, feature flags and other debugging tools.

Re: Rethinking GPS: Engineering next-gen location at Uber (2018)

#29
post #23

Earlier quoted context omitted.

That seems much more useful, since it applies to all Android apps, whereas Uber's solution would be limited to their app only.

Almost like they wrote a blog article about it so others could learn from it. If it were available to all android apps I don't know why Uber would go out of their way to reimplement it. So it must not be available to all apps and exclusive to Google maps and Waze

Uber's post is actually two years older than the Google one.
Post reply on HN