6 ms·
Rethinking GPS: Engineering next-gen location at Uber (2018)
- c_o_n_v_e_x 4y agoL5 GPS will address the multipath-in-urban-canyon problem that Uber worked on.
- azinman2 4y agoI don’t know much about L5. How does it do so?
- LeoPanthera 4y agoTo oversimplify: It's on a different frequency and so will be subject to different forms of error. You can average the results of L1 and L5 to get a more accurate position.
- skzv 4y agoNot just that. It's a higher frequency so the correlation peaks are more narrow and hence more easily distinguishable than L1 frequency
- CamperBob2 4y agoThat's not how it works at all. L5 at 1176 MHz has a different ionospheric delay than L1 at 1575 MHz. Since the timing data is identical, you can calculate and remove the ionospheric delay if you can receive both signals at once. Correlation peak width is an SNR property (and to a lesser extent dependent on receiver LO phase noise), not something that really corresponds to the RF band in use. Whichever signal is stronger (taking antenna gain into account) is the one that will yield better-quality baseband data.
- fsh 4y agoL5 has a 10 times higher modulation ("chipping") rate than L1/2 which does lead to a narrower correlation peak width. However, it doesn't solve the multipath problem near tall buildings.
- skzv 4y agoL5 is useful in many ways, but L5 really does produce more narrow correlation peaks than L1 as well [0] [0] https://insidegnss-com.exactdn.com/wp-content/uploads/2021/03/Fig.-10.png?strip=all&lossy=1&ssl=1 https://insidegnss-com.exactdn.com/wp-content/uploads/2021/0...
- CamperBob2 4y agoYes, that's an SNR advantage due to processing gain. Works out to more or less 10 * log10(RF signal bandwidth / baseband data bandwidth) dB. They could have done something similar at L1, but that ship has pretty much sailed.
- skzv 4y agoI see, thanks for explaining
- skzv 4y agoIt has a shorter wavelength so the correlation peaks are more narrow and hence more easily distinguishable. See this illustration [0] taken from this article [1] [0] https://insidegnss-com.exactdn.com/wp-content/uploads/2021/03/Fig.-10.png?strip=all&lossy=1&ssl=1 https://insidegnss-com.exactdn.com/wp-content/uploads/2021/0... [1] https://insidegnss.com/end-game-for-urban-gnss-googles-use-of-3d-building-models/ https://insidegnss.com/end-game-for-urban-gnss-googles-use-o...
- FutureZeitgeist 4y ago
- GekkePrutser 4y agoIt'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-test/ https://hikingguy.com/hiking-gear/garmin-gpsmap-66sr-review-...
- capableweb 4y agoParent is talking about "urban canyons" which is just fancy wording for cities, while you're talking about actual canyons.
- relaxing 4y agoIt’s the same problem.
- capableweb 4y agoExcept the population density being different, I guess yeah.
- dataflow 4y agoIf you're curious which phones support L5, check out the table linked on this page (SCROLL DOWN to "GPSTest Database" for the up-to-date table, since the first one is out of date): https://barbeau.medium.com/9be4bbb83a7b https://barbeau.medium.com/9be4bbb83a7b
- ciupicri 4y agoAlso E5 Galileo [1]. It's such a shame that so few smartphones have support for dual frequency GPS and Galileo. [1]: https://gssc.esa.int/navipedia/index.php/Galileo_Signal_Plan https://gssc.esa.int/navipedia/index.php/Galileo_Signal_Plan
- sorenjan 4y agoIs it really so few? Snapdragon got support for dual frequency in Snapdragon 855 released in 2018. Use the GPSTest app to see if your phone supports it. https://github.com/barbeau/gpstest https://github.com/barbeau/gpstest
- ciupicri 4y agoHere are a couple of phones that don't have dual frequency: - Samsung Galaxy A53 5G (https://www.gsmarena.com/samsung_galaxy_a53_5g-11268.php https://www.gsmarena.com/samsung_galaxy_a53_5g-11268.php) - Samsung Galaxy S10 (https://www.gsmarena.com/samsung_galaxy_s10_5g-9588.php https://www.gsmarena.com/samsung_galaxy_s10_5g-9588.php) - Samsung Galaxy S20 (https://www.gsmarena.com/samsung_galaxy_s20-10081.php https://www.gsmarena.com/samsung_galaxy_s20-10081.php) - Nokia G60 (https://www.gsmarena.com/nokia_g60-11826.php https://www.gsmarena.com/nokia_g60-11826.php) - Google Pixel 5 (https://www.gsmarena.com/google_pixel_5-10386.php https://www.gsmarena.com/google_pixel_5-10386.php) - Sony Xperia 10 IV (https://www.gsmarena.com/sony_xperia_10_iv-11522.php https://www.gsmarena.com/sony_xperia_10_iv-11522.php) - Apple iPhone 13 Pro (https://www.gsmarena.com/apple_iphone_13_pro-11102.php https://www.gsmarena.com/apple_iphone_13_pro-11102.php) If you want to have this feature you have to start looking at the high end models which are of course expensive. Last time I've checked only Chinese brands like Huawei, Xiaomi or Realme seem to offer it at a more affordable price range.
- sorenjan 4y agoAccording to this list[0] some Samsung Galaxy S20 does support it, as does the Pixel 5 (and 4 and 6). Google also lists both models as having L5 support[1]. Of course the best way of knowing if your phone supports it is to test it yourself. [0] https://docs.google.com/spreadsheets/d/1jXtRCoEnnFNWj6_oFlVWflsf-b0jkfZpyhN-BXsv7uo/edit#gid=0 https://docs.google.com/spreadsheets/d/1jXtRCoEnnFNWj6_oFlVW... [1] https://developer.android.com/guide/topics/sensors/gnss.html#supported-devices https://developer.android.com/guide/topics/sensors/gnss.html...
- chamod12 4y ago
- datwelk 4y agoNo mention of iOS in the video or article. Anyone knows if Uber does something similar on iOS, and if Apple has done any similar efforts in system-level APIs like Google has?
- edfletcher_t137 4y agoTheir internal app has ads for other Uber services? Oof.
- gruez 4y agoThe article says "internal version of the Uber rider app", which makes me think it's some sort of internal/beta/debug build of the app that everyone else gets. In that case it makes sense that many of the features would stay the same, including stuff like ads.
- maronato 4y agoThe “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.
- tuananh 4y ago"2018" post.
- AlotOfReading 4y agoI 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.
- g9yuayon 4y agoUber 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.
- neilfrndes 4y ago(2018)
- KMnO4 4y agoCool, so it looks like they take the “raw” GPS location (after the GPS module does processing to spit out a lat/long) and applies statistical methods with a model of the actual 3D geometry. Seems like a smart way to improve the accuracy from “userspace”. This reminds me of the Comma.ai project, Laika [0]. Since they have access to the raw GPS module data (Ie the actual timings of each received satellite transmitting), they can do things such as correcting for troposphere/ionosphere delays by looking up the relevant astro data as recorded by NASA and others. [0]: https://github.com/commaai/laika https://github.com/commaai/laika
- skzv 4y agoYou may be interested in knowing that Android has exposed raw GNSS measurements through public APIs [0,1] so anybody can build their own raw processing engines using techniques like the ones described in the article [0] https://developer.android.com/guide/topics/sensors/gnss https://developer.android.com/guide/topics/sensors/gnss [1] https://developer.android.com/reference/android/location/GnssMeasurement https://developer.android.com/reference/android/location/Gns...
- myself248 4y agoIs anyone actually doing that? I see a build of RTKLIB but it's not actually using the Android GNSS API, it's just using your Android phone as a processor to handle data coming from an external Ublox receiver. Aww.
- londons_explore 4y agoThe android API exposes basically the same data that would come down the serial link from a 90's era GPS receiver plugged into a PC. That's the position estimate, information about satellite orbits, signal strengths and pseudoranges. The data doesn't include the raw baseband information necessary to, for example, do carrier phase locking or to do a fully software implementation of GPS decoding.
- 4y ago
- faangiq 4y agoHow about make your drivers use semi decent phones that don’t lag GPS?
- skzv 4y agoGoogle 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://1.bp.blogspot.com/-FskvGHx-IOc/X8qtZi1GUNI/AAAAAAAAP6g/4duEjkA3MtcikY_JKKfitWQUX73UNwCYACLcBGAsYHQ/s0/Untitled%2B%25283%2529.gif https://1.bp.blogspot.com/-FskvGHx-IOc/X8qtZi1GUNI/AAAAAAAAP... [1] https://android-developers.googleblog.com/2020/12/improving-urban-gps-accuracy-for-your.html https://android-developers.googleblog.com/2020/12/improving-... [2] https://insidegnss.com/end-game-for-urban-gnss-googles-use-of-3d-building-models/ https://insidegnss.com/end-game-for-urban-gnss-googles-use-o...
- ehsankia 4y agoThat seems much more useful, since it applies to all Android apps, whereas Uber's solution would be limited to their app only.
- sieabah 4y agoAlmost 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
- ilaksh 4y ago
- deleted 4y ago[deleted]
- eruleman 4y agoNeeds (2018) in the title.
- jhatemyjob 4y agoWas just in an Uber in Miami and the driver was telling me how the service stopped working for 3 hours a week ago. It seemed to be local to the area around Miami only, though. Anyone know if this is true?
- sidcool 4y agoThis is an old article. Please label it likewise.
- voz_ 4y agoSurprised I don't see Miles (https://www.linkedin.com/in/miles-detrixhe-32a979122/ https://www.linkedin.com/in/miles-detrixhe-32a979122/) on here - I remember the initial prototypes for this were his.
- diebeforei485 4y agoI'm curious if they'll make use of the L5 GPS band now that popular phones are getting it.
- p1esk 4y agoWhat happened to the next gen gps technology, I thought it was supposed to be out by now. Centimeter level precision, much better urban (blocked by buildings) accuracy, etc?
- tuukkah 4y agoIt's not a single technology but multiple gradual improvements. E.g. since yesterday even iPhones have dual-frequency L5 GPS which improves accuracy in some situations: https://news.ycombinator.com/item?id=32790478 https://news.ycombinator.com/item?id=32790478
- HatchedLake721 4y agoGPS already has centimeter level precision. iPhone 14 will support the new L5 GPS signal
- capableweb 4y agoWhat others said + it depends on your location, different GPS satellites serve different continents (usually), so GPS might work better/worse in Europe compared to South Africa (as an example).
- p1esk 4y agoWait, so with the new iphone I will be able to see my location on a map with this accuracy? So basically if a map resolves down to one foot I will have the location pinpointed to a foot from where I am? Currently it’s like 20 feet accuracy.
- tuukkah 4y agoYes, GPS already has 1 ft accuracy in good conditions - with L5 GPS this should happen more often.
- deleted 4y ago[deleted]
- lalith_c 4y agohttps://news.ycombinator.com/item?id=16887276 https://news.ycombinator.com/item?id=16887276 Old HN thread
- dang 4y agoThanks! Macroexpanded: Rethinking GPS: Engineering Next-Gen Location at Uber - https://news.ycombinator.com/item?id=16887276 https://news.ycombinator.com/item?id=16887276 - April 2018 (102 comments) Rethinking GPS: Engineering Next-Gen Location at Uber - https://news.ycombinator.com/item?id=17331841 https://news.ycombinator.com/item?id=17331841 - June 2018 (18 comments)
- agluszak 4y ago
- dang 4y agoFlamewar comments like this will get you banned here, so please don't post them. If you wouldn't mind reviewing https://news.ycombinator.com/newsguidelines.html https://news.ycombinator.com/newsguidelines.html and taking the intended spirit of the site more to heart, we'd be grateful.
- praveen9920 4y agoMost of the Uber cabs work in urban settings where there are bunch of Wi-Fi enabled. Could they use the Wi-Fi to pinpoint the location instead of relying on GPS? Probably they can setup some relay nodes on their own for coverage.
- deleted 4y ago[deleted]
- zadwang 4y agoAre there open data for this type of research? If someone would like to improve their algorithms.
- sandworm101 4y agoThis should probably be called "use-specific gps optimization". These are ideas that improve accuracy for specific use cases (cars on roads) but may introduce errors for other users (people in buildings). We see this with googles driver-focused navigation whereby it always pulls you to a road, even though you may be well off the road. Ive seen this come up in courts. A gps record will say that a person is traveling on highway X instead of parrallel street Y based on speed or direction of travel. When someone is doing something unussual (high speed in wrong direction) mapping software optimizations may go haywire. This is fine, so long as we all understand the difference between the underlying GPS track and a software-optimized track that incorporates logic beyond simple gps position. Take the unussual situation of a large traffic accident. We dont want the EMT position to be reported as being on the sidewalk just because they are walking. Or after an earthquake. We dont want trapped survivor positions to change based on expected interfearance from tall buildings, buildings which might not be there anymore.
- londons_explore 4y agoUrban canyons will be properly solved by using small phased array antennas for GPS reception. Then one can detect which signals are coming from the wrong direction and therefore must be reflections. Phased array antennas also allow GPS-based compasses which should be far better than magnetic compasses which can be rather inaccurate. Such phased array antennas are already coming into use for more throughput for 5G and WiFi use, and antenna sharing is feasible although not currently done commonly.