Skip to main content

Main menu

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Other Publications
    • ion

User menu

  • My alerts

Search

  • Advanced search
NAVIGATION: Journal of the Institute of Navigation
  • Other Publications
    • ion
  • My alerts
NAVIGATION: Journal of the Institute of Navigation

Advanced Search

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Follow ion on Twitter
  • Visit ion on Facebook
  • Follow ion on Instagram
  • Visit ion on YouTube
Research ArticleOriginal Article
Open Access

Improved urban navigation with shadow matching and specular matching

Kirsten L. Strandjord, Penina Axelrad and Shan Mohiuddin
NAVIGATION: Journal of the Institute of Navigation September 2020, 67 (3) 547-565; DOI: https://doi.org/10.1002/navi.378
Kirsten L. Strandjord
1Draper Fellow, Charles Stark Draper Laboratory, 555 Technology Square, Cambridge, MA 02139
2Colorado Center for Astrodynamics Research, Ann and H.J. Smead Aerospace Engineering Sciences, University of Colorado Boulder, 80309, CO
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: [email protected]
Penina Axelrad
3Colorado Center for Astrodynamics Research, Ann and H.J. Smead Aerospace Engineering Sciences, University of Colorado Boulder, 80309, CO
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Shan Mohiuddin
4Charles Stark Draper Laboratory, 555 Technology Square, Cambridge, MA 02139
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Article
  • Figures & Data
  • References
  • Info & Metrics
  • PDF
Loading

Article Figures & Data

Figures

  • Tables
  • FIGURE 1
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 1

    Population increase of the 35 largest cities in the United States (USCB 2019)

  • FIGURE 2
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 2

    Sky plot of the buildings surrounding Denver’s Union Station in 2014 (left) and the sky plot for the same location in 2019 (right)

  • FIGURE 3
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 3

    Diagram of regions that are shadowed and visible to a GNSS satellite in an urban canyon

  • FIGURE 4
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 4

    Map of the locations of the three experiments (top) and the sky plot generated from Google maps imagery for the center of the three experiments (bottom).

  • FIGURE 5
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 5

    Receiver positions in three experiments, Exp1 (left), Exp2 (center), and Exp3 (right). Images obtained from Google Maps

  • FIGURE 6
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 6

    Framework for software created for analyzing GPS signals in Denver urban environment using Qt and C++. Building model is rendered from software written using OpenGL for visualization. Building model is interrogated from software written using PBRT library of ray-tracing methods. Inputs to software include data from DRCOG, USGS, GNSS_Logger Android app, and GPS broadcast messages.

  • FIGURE 7
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 7

    Three-dimensional model of Denver rendered with software framework (left) and the satellite imagery of Denver from Google maps (right). Right image obtained from Google maps

  • FIGURE 8
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 8

    Visibility-boundary sky plot of a location in downtown Denver generated using ray tracing and 3D building model (left) and the corresponding imagery of Denver from Google maps as a sky plot (right)

  • ALGORITHM 1.
    • Download figure
    • Open in new tab
    • Download powerpoint
    ALGORITHM 1.

    Assigning a specularity value to each direction in the sky

  • FIGURE 9
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 9

    Diagram of reflection geometry related to the Fresnel zone and specularity metric.

  • FIGURE 10
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 10

    Diagram of 3D model illustrating the intersection locations within the first Fresnel zones for GPS PRN 31 at 8:32 UTC for receiver location in experiment E1 (left). The intersections are shown in red, and the receiver location is shown as a green sphere. The Google imagery of the experiment location is shown to the right

  • FIGURE 11
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 11

    Diagram of 3D model illustrating the intersection locations within the first Fresnel zones for GPS PRN 31 at 3:58 UTC for receiver R3 in experiment E2 (left). The intersections are shown in red, and the receiver location is shown as a green sphere. The Google imagery of the experiment location is shown to the right.

  • FIGURE 12
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 12

    SNR (top) and specularity value (bottom) time histories for GPS PRN 31 for all four receivers for the entire duration of experiment E2

  • FIGURE 13
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 13

    Specularity value sky plot (left, middle) and the sky plot of the boundaries for the specularity sky plot with the solid line defining the higher elevation boundary and the dotted line defining the lower elevation boundary (right)

  • FIGURE 14
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 14

    Visibility sky plots (top) showing directions obstructed by buildings (white) for receiver locations (R1-R4) and GPS (G) and GLONASS (R) satellite locations for duration of experiment Exp2 indicated from starting location (•) and ending location (×). Colors correspond to receiver markers shown in Figure 5. The specularity sky plots (bottom) showing directions with regions predicted to have strong specular reflections (shaded) and areas where specularity is weak and reflections are not predicted (white)

  • FIGURE 15
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 15

    Satellite SNR values for receivers (left) and the predicted specularity values (right) in experiments Exp1, Exp2, and Exp3

  • FIGURE 16
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 16

    SNR vs specularity value for all tracked satellites expected to be invisible. Gray is all observed data points (∼280,000 data points) and red is the average SNR value for each tenth of a predicted specularity integer value

  • FIGURE 17
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 17

    Average distance errors for Exp1, Exp2, and Exp3 for the single receiver and the collaborative receiver for the SM and SPM scoring scheme

  • FIGURE 18
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 18

    Average distance errors for Exp1, Exp2, and Exp3 for a single receiver and the collaborative receiver for the SM+i and SPM+i scoring schemes

  • FIGURE 19
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 19

    Scores for candidate locations in Exp1 for receiver R1 at 21:46 (top), Exp 2 for receiver R3 at 3:46 UTC (middle), and Exp3 for receiver R3 and 6:27 UTC (bottom) for scoring schemes SM, SPM, SM+i, and SPM+i(left to right). The correct location for the receiver (red X) and the estimated location (black O) based on the scoring scheme are depicted on each plot

  • FIGURE 20
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 20

    Geometries for PRN 31 in Exp2. a. Buildings surrounding receivers in Exp2 obtained from Google Maps. b. 3D rendered building model with DLOS (blue line) to GPS satellite PRN 31 obstructed by building at 3:47 UTC for receiver R4 (green dot). Specular reflections intersection points reaching the receiver from PRN 31 indicated by red spheres. c. Specularity value at each candidate location for PRN 31 at 3:47 UTC with true location indicated by red X

  • FIGURE A.1
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE A.1

    Reflector geometry used to find specular reflection point (R)

  • FIGURE A.2
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE A.2

    Reflector geometry used to determine whether a generic intersection point (G) is within the first Fresnel zone ellipse

Tables

  • Figures
    • View popup
    TABLE 1

    Basic SM Scoring Scheme

    Predictions:InvisibleVisible
    Observations
    Not-tracked10
    Tracked01
    • View popup
    TABLE 2

    Optimized Scoring Scheme

    Predictions:InvisibleDiffractedVisible
    Observations
    Not-tracked110
    Weak signal0.520.5
    Strong signal011
    • View popup
    TABLE 3

    Experiment timeframe and receiver locations

    Date & TimeReceiver No.Latitude, Longitude (deg.)Distance from avg. location (m)
    Exp1June 26, 2018 (brdc1770.18)R1–R439.74854, −104.99400
    21:35 – 23:10 UTC
    Exp2July 30, 2018 (brdc2110.18)R139.74879, −104.9929014
    3:45 – 4:15 UTCR239.74885, −104.992835
    R339.74892, −104.992737
        R439.74896, −104.99268    13
    Exp3March 2, 2019 (brdc0610.19)R139.74637, −104.9905310
    6:22 – 6:45 UTCR239.74641, −104.990495
    R339.74645, −104.990443
        R439.74651, −104.99035    12
    • View popup
    TABLE 4

    SPM Scoring Scheme

    Predictions:Invisible Low SpecularityInvisible High SpecularityVisible
    Observations
    Not-tracked110
    Tracked011
    • View popup
    TABLE 5

    SM+i Scoring Scheme

    Predictions:InvisibleVisible
    Observations
    Not-tracked10
    Tracked DLOS01
    Tracked NLOS10
    • View popup
    TABLE 6

    SPM+i Scoring Scheme

    Predictions:Invisible Low SpecularityInvisible High SpecularityVisible
    Observations
    Not-tracked110
    Tracked DLOS001
    Tracked NLOS010
PreviousNext
Back to top

In this issue

NAVIGATION: Journal of the Institute of Navigation: 67 (3)
NAVIGATION: Journal of the Institute of Navigation
Vol. 67, Issue 3
Fall 2020
  • Table of Contents
  • Index by author
Print
Download PDF
Article Alerts
Sign In to Email Alerts with your Email Address
Email Article

Thank you for your interest in spreading the word on NAVIGATION: Journal of the Institute of Navigation.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Improved urban navigation with shadow matching and specular matching
(Your Name) has sent you a message from NAVIGATION: Journal of the Institute of Navigation
(Your Name) thought you would like to see the NAVIGATION: Journal of the Institute of Navigation web site.
Citation Tools
Improved urban navigation with shadow matching and specular matching
Kirsten L. Strandjord, Penina Axelrad, Shan Mohiuddin
NAVIGATION: Journal of the Institute of Navigation Sep 2020, 67 (3) 547-565; DOI: 10.1002/navi.378

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Share
Improved urban navigation with shadow matching and specular matching
Kirsten L. Strandjord, Penina Axelrad, Shan Mohiuddin
NAVIGATION: Journal of the Institute of Navigation Sep 2020, 67 (3) 547-565; DOI: 10.1002/navi.378
Twitter logo Facebook logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Google Plus One
Bookmark this article

Jump to section

  • Article
    • Abstract
    • 1 INTRODUCTION
    • 2 BACKGROUND
    • 3 DATA COLLECTION
    • 4 METHOD
    • 5 ANALYSIS
    • 6 RESULTS
    • 7 CONCLUSION
    • HOW TO CITE THIS ARTICLE
    • ACKNOWLEDGEMENTS
    • APPENDIX
    • Footnotes
    • REFERENCES
  • Figures & Data
  • References
  • Info & Metrics
  • PDF

Related Articles

  • No related articles found.
  • Google Scholar

Cited By...

  • No citing articles found.
  • Google Scholar

More in this TOC Section

  • ATLAS: Orbit Determination and Time Transfer for a Lunar Radio Navigation System
  • GNSS L5/E5a Code Properties in the Presence of a Blanker
  • Robust Interference Mitigation in GNSS Snapshot Receivers
Show more Original Article

Similar Articles

Unless otherwise noted, NAVIGATION content is licensed under a Creative Commons CC BY 4.0 License.

© 2025 The Institute of Navigation, Inc.

Powered by HighWire