tightly-coupled opportunistic navigation for deep urban and indoor positioning ken pesyna, zak...
TRANSCRIPT
![Page 1: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/1.jpg)
Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning
Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys
Presentation at ION 2011|September 23, 2011
![Page 2: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/2.jpg)
Outline
I. Motivate & define Tightly-Coupled Opportunistic Navigation (TCON)
II. Explore “signals of opportunity” for TCON
III. Discuss the central estimator to optimally fuse signals together
IV. Present experimental results
![Page 3: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/3.jpg)
![Page 4: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/4.jpg)
Goal
Optimally extract navigation and timing information from ambient radio signals
Tightly-Coupled Opportunistic Navigation is a framework to achieve this goal
![Page 5: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/5.jpg)
TCON is an optimal generalization of specific hybrid navigation technologies
Generalize Optimize
Tightly-Coupled Opportunistic Navigation
Cellular [1]
HDTV [2]
GNSS
Iridium [3]
TCON
[1] R. Rowe, P. Duffett-Smith, et. al., “Enhanced GPS: The tight integration of received cellular timing signals and GNSS receivers for ubiquitous positioning,” in Position, Location, and Navigation Symposium, IEEE/ION, 2008.
[2] J. Do, M. Rabinowitz, and P. Enge, “Performance of hybrid positioning system combining GPS and television signals,” in Position, Location, And Navigation Symposium, IEEE/ION, 2006.
[3] M. Joerger, et. al., “Iridium/gps carrier phase positioning and fault detection over wide areas,” ION GNSS 2009.
![Page 6: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/6.jpg)
TCON: Breaking it Down
Tightly-Coupled
Signals downmixed and sampled with the same clock
Absolute time correspondence at the nanosecond level
Opportunistic Navigation
Receiver continuously searches for signals from which to extract navigation and timing information
Receiver employs on-the-fly signal characterization: Clock stability Clock offset Carrier-to-noise ratio Transmitter location
![Page 7: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/7.jpg)
Tightly-Coupled Opportunistic Navigation
![Page 8: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/8.jpg)
Signals of Opportunity
TCON treats all RF signals as potential signals of opportunity GNSS signals: GPS, Galileo, Glonass Cellular signals: CDMA, GSM, 4G LTE, & WiMAX Other satellite signals: Iridium Other ground-based signals: HDTV, Wi-Fi
![Page 9: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/9.jpg)
What SOP characteristics are desirable?
1. High received carrier-to-noise ratio
2. Good frequency stability
3. Known location/timing offset
Unfortunately, we almost never get all three properties if we are not working with dedicated
navigation signals
![Page 10: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/10.jpg)
Freestyle Navigation CDMA Cellular
Carrier-to-noise is high, penetrates well Towers do not move Only roughly synchronized to GPS Carrier stability varies from provider to provider
Iridium Carrier-to-noise ratio is higher than GNSS Global coverage Not continuous – “Bursty” TDMA structure Ambiguous in carrier phase from burst to burst
![Page 11: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/11.jpg)
Centralized Estimator
![Page 12: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/12.jpg)
Optimally combines observables from all SOPs
Our preferred implementation is an extended Kalman filter:
Base State: SOP state:
Full State:
Centralized Estimator
![Page 13: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/13.jpg)
GPS carrier phase measurement model:
CDMA carrier phase measurement model:
Iridium carrier phase measurement model:
Carrier Phase Measurement Models
![Page 14: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/14.jpg)
Dynamics dependent on current state and process noise:
Process noise covariance formed by models of clock dynamics:
Dynamics Model
![Page 15: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/15.jpg)
Adaptive Dynamics Model
Run Kalman FilterUpdate SOP Clock Model
old new
Iterate
Output *
* Can only be done when is observable (to within a constant offset)
![Page 16: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/16.jpg)
Simple TCON Demo: Experiment Setup
GRID Software Receiver
MATLAB EKFNational Instruments RFSA
Storage
![Page 17: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/17.jpg)
Simple TCON Demo: SOP Wardriving
![Page 18: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/18.jpg)
A Simple Demonstration of TCON
Run Kalman Filter
old new
Iterate
Update SOP Clock Model
6x 2x
(1) Obtaining Truth
(2) Characterizing CDMA SOP (3) Demonstrate post-characterization CDMA SOP only estimate of
Truth Estimate CDMA-based estimate vs.
![Page 19: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/19.jpg)
So What?
Achieve our estimate error of by differencing the CDMA-only estimate from the truth variations:
The stability of will affect the length of achievable GNSS coherent integration in weak signal conditions
In this experiment, CDMA-only TCON (after-characterization) could supply coherent integration times beyond 100 seconds
100+ sec. coherent integration allows GNSS acquisition of signals below 0 dB-Hz assuming all else ideal
-
Mean squared coherence of
![Page 20: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/20.jpg)
Conclusions
TCON is a framework to optimally extract navigation and timing information from ambient radio signals
Tight-coupling at the carrier-phase level and SOP characterization are essential to TCON
A simple TCON demonstration on timing showed a TCON-enabled receiver can coherently integrate beyond 100 seconds using characterized CDMA signals
![Page 21: Tightly-Coupled Opportunistic Navigation for Deep Urban and Indoor Positioning Ken Pesyna, Zak Kassas, Jahshan Bhatti, and Todd Humphreys Presentation](https://reader036.vdocument.in/reader036/viewer/2022081417/5697bfc81a28abf838ca859a/html5/thumbnails/21.jpg)
Questions?