IP Library Granted Patent US 12,287,412
Granted Patent B2
US 12,287,412 · App. 17/968,398 · Granted Apr 29, 2025

Accounting for atmospheric and terrestrial obstacles in geographic positioning

Inventors: Fred P. Pighin (Sausalito, CA); Daniel J. Filip (San Jose, CA); Scott Ettinger (San Carlos, CA); Bryan Klingner (Austin, TX); David Martin (Oakland, CA)
Assignee: Google LLC
G01S19/40G01S19/07G01S19/073G01S19/05G01S19/42
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,287,412
App. No.
17/968,398
Granted
Apr 29, 2025
Kind
B2
Abstract

A position fix identifying a geographic location of a receiver is received. The position fix was generated using signals received at the receiver from respective high-altitude signal sources (such as satellites). Imagery of a geographic area that includes the geographic location is also received. The imagery is automatically processed to determine whether one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated. In response to determining that one or more of the high-altitude signal sources were occluded from the geographic location when the position fix was generated, the position fix is identified as being potentially erroneous.

Claims (46)

1. A computer-based method for improved geopositioning of a receiver that receives positioning signals from signal sources, the method comprising:

evaluating at least one candidate position fix that identifies a geographic location, wherein evaluating the at least one candidate position fix includes:

for a first signal source generating a first candidate position fix using the positioning signals that correspond to the first signal source,

using imagery of a geographic area associated with the geographic location, determining whether the first signal source has an unobstructed line-of-sight to the geographic location when the first candidate position fix was generated, and

wherein if the first signal source has an obstructed line-of-sight to the geographic location, selecting a second signal source that does not have an obstructed line-of-sight based on the evaluating; and

generating a position fix using one or more candidate position fixes for the first signal source if the first signal source had an unobstructed line-of-sight to a respective geographic location or the second signal source if the first signal source has an obstructed line-of-sight to the respective geographic location.

2. The method of claim 1 , wherein the first signal source is a subset of signal sources selected from among the signal sources and the second signal source is a new subset of signal sources selected from among the signal sources.

3. The method of claim 2 , wherein the subset of signal sources corresponds to a minimum number of signal sources required to generate the positioning fix.

4. The method of claim 1 , wherein the signal sources are satellites associated with Global Positioning Service (GPS).

5. The method of claim 1 , wherein using the imagery of the geographic area include using a satellite photograph of an area that encompasses geographic locations corresponding to the candidate position fixes.

6. The method of claim 1 , wherein using the imagery of the geographic area includes using panoramic photographs captured at a surface level.

7. The method of claim 6 , wherein metadata is included with the panoramic photographs.

8. The method of claim 7 , wherein the metadata relates to color depth or image resolution.

9. The method of claim 1 , wherein generating the position fix includes:

identifying a plurality of candidate position fixes of the at least one candidate position fix for the first signal source if the first signal source had an unobstructed line-of-sight to the respective geographic location or the second signal source if the first signal source has the obstructed line-of-sight to the respective geographic location, and

calculating an average of the identified plurality of candidate position fixes to generate the position fix.

10. The method of claim 1 , wherein generating the position fix includes:

identifying the one or more candidate position fixes for the first signal source if the first signal source had an unobstructed line-of-sight to the respective geographic location or the second signal source if the first signal source has the obstructed line-of-sight to the respective geographic location, and

selecting at least one of the one or more candidate position fixes as the position fix.

11. A system, comprising:

one or more processors, the one or more processors configured to:

evaluate at least one candidate position fix that identifies a geographic location, wherein evaluating the at least one candidate position fix includes:

for a first signal source generating a first candidate position fix using positioning signals that correspond to the first signal source,

using imagery of a geographic area associated with the geographic location, determining whether the first signal source has an unobstructed line-of-sight to the geographic location when the first candidate position fix was generated, and

wherein if the first signal source has an obstructed line-of-sight to the geographic location, select a second signal source that does not have an obstructed line-of-sight based on the evaluating; and

generate a position fix using one or more candidate position fixes for the first signal source if the first signal source had an unobstructed line-of-sight to a respective geographic location or the second signal source if the first signal source has an obstructed line-of-sight to the respective geographic location.

12. The system of claim 11 , wherein the first signal source is a subset of signal sources selected from among signal sources and the second signal source is a new subset of signal sources selected from among the signal sources.

13. The system of claim 12 , wherein the subset of signal sources corresponds to a minimum number of signal sources required to generate the positioning fix.

14. The system of claim 11 , wherein the signal sources are satellites associated with Global Positioning Service (GPS).

15. The system of claim 11 , wherein using the imagery of the geographic area include using a satellite photograph of an area that encompasses geographic locations corresponding to the candidate position fixes.

16. The system of claim 11 , wherein using the imagery of the geographic area includes using panoramic photographs captured at a surface level.

17. The system of claim 16 , wherein:

metadata is included with the panoramic photographs, and

the metadata relates to color depth or image resolution.

18. The system of claim 11 , wherein generating the position fix includes:

identifying a plurality of candidate position fixes of the at least one candidate position fix for the first signal source if the first signal source had an unobstructed line-of-sight to the respective geographic location or the second signal source if the first signal source has the obstructed line-of-sight to the respective geographic location, and

calculating an average of the identified plurality of candidate position fixes to generate the position fix.

19. The system of claim 11 , wherein generating the position fix includes:

identifying the one or more candidate position fixes for the first signal source if the first signal source had an unobstructed line-of-sight to the respective geographic location or the second signal source if the first signal source has the obstructed line-of-sight to the respective geographic location, and

selecting at least one of the one or more candidate position fixes as the position fix.

20. A computer-readable medium storing instructions, which when executed by one or more processors, cause the one or more processors to:

evaluate at least one candidate position fix that identifies a geographic location, wherein evaluating the at least one candidate position fix includes:

for a first signal source generating a first candidate position fix using the positioning signals that correspond to the first signal source,

using imagery of a geographic area associated with the geographic location, determining whether the first signal source has an unobstructed line-of-sight to the geographic location when the first candidate position fix was generated, and

wherein if the first signal source has an obstructed line-of-sight to the geographic location, select a second signal source that does not have an obstructed line-of-sight based on the evaluating; and

generate a position fix using one or more candidate position fixes for the first signal source if the first signal source had an unobstructed line-of-sight to a respective geographic location or the second signal source if the first signal source has an obstructed line-of-sight to the respective geographic location.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2022
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 061734/0066 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2022
From: PIGHIN, FREDERIC; FILIP, DANIEL; ETTINGER, SCOTT; KLINGNER, BRYAN; MARTIN, DAVID
To: GOOGLE INC.
Reel/Frame 061466/0180 →
Continuity (4)
Division 17085187 · Oct 30, 2020
Division 15843002 · Dec 15, 2017
Division 13826699 · Mar 14, 2013
Related Publication 20230040113A1 · Feb 9, 2023
References Cited (48)
US 7116268B2 · Akano · 2006 [cited by applicant]
US 7541975B2 · Sever · 2009 [cited by examiner]
US 7630737B2 · Pande et al. · 2009 [cited by applicant]
US 7647171B2 · Horvitz et al. · 2010 [cited by applicant]
US 7907088B2 · Terashima et al. · 2011 [cited by applicant]
US 7911988B2 · Riley et al. · 2011 [cited by applicant]
US 8165807B2 · Garin · 2012 [cited by applicant]
US 8184563B2 · Riley et al. · 2012 [cited by applicant]
US 8510077B1 · Zhang et al. · 2013 [cited by applicant]
US 8717233B2 · Ashjaee et al. · 2014 [cited by applicant]
US 8912953B2 · Jeong et al. · 2014 [cited by applicant]
US 8941537B2 · Ben-Moshe · 2015 [cited by examiner]
US 9448307B2 · Ben-Moshe · 2016 [cited by examiner]
US 9562976B2 · van Diggelen et al. · 2017 [cited by applicant]
US 9766349B1 · Madhow · 2017 [cited by examiner]
US 10078138B2 · Chhokra et al. · 2018 [cited by applicant]
US 10139234B2 · Matthews · 2018 [cited by applicant]
US 10175363B2 · Madhow · 2019 [cited by examiner]
US 10386493B2 · Irish · 2019 [cited by examiner]
US 10481274B2 · Ben-Moshe · 2019 [cited by examiner]
US 10656282B2 · Irish · 2020 [cited by examiner]
US 10802157B2 · Chhokra · 2020 [cited by examiner]
US 10955561B2 · Irish · 2021 [cited by examiner]
US 11169274B2 · Viswanathan · 2021 [cited by examiner]
US 11187534B2 · Knutson et al. · 2021 [cited by applicant]
US 11288522B2 · Marschner et al. · 2022 [cited by applicant]
US 11781868B2 · Knutson · 2023 [cited by examiner]
US 11960011B2 · Karvounis · 2024 [cited by examiner]
US 20050259658A1 · Logan et al. · 2005 [cited by applicant]
US 20070005243A1 · Horvitz et al. · 2007 [cited by applicant]
US 20080114543A1 · Vishnu · 2008 [cited by applicant]
US 20090213112A1 · Zhu et al. · 2009 [cited by applicant]
US 20100176992A1 · T'Siobbel · 2010 [cited by applicant]
US 20110105149A1 · Riley et al. · 2011 [cited by applicant]
US 20120283947A1 · T'Siobbel · 2012 [cited by applicant]
US 20130278466A1 · Owen · 2013 [cited by applicant]
US 20130285849A1 · Ben-Moshe et al. · 2013 [cited by applicant]
US 20140062777A1 · MacGougan et al. · 2014 [cited by applicant]
US 20140358426A1 · Kim · 2014 [cited by applicant]
US 20150338524A1 · Ben Moshe et al. · 2015 [cited by applicant]
US 20170067999A1 · Chhokra et al. · 2017 [cited by applicant]
US 20190094379A1 · Chhokra et al. · 2019 [cited by applicant]
US 20200132858A1 · Viswanathan · 2020 [cited by examiner]
US 20230035711A1 · Zheng · 2023 [cited by examiner]
US 20230059402A1 · Van Sickle · 2023 [cited by examiner]
EP 2458406A1 · 2012 [cited by examiner]
WO WO2009016242A1 · 2009 [cited by examiner]
WO WO2009017393A1 · 2009 [cited by examiner]