COINGPS Indoor Localization from Direct GPS Receiving Shahriar
- Slides: 42
COIN-GPS: Indoor Localization from Direct GPS Receiving Shahriar Nirjon University of Virginia Jie Liu, Gerald De. Jean, Bodhi Priyantha, Yuzhe Jin, and Ted Hart Microsoft Research, Redmond 1
‘GPS does not work indoors’ - Everyone Why? 2
GPS Signal-Strength 500 W 1. 4 x 10 -16 W 3
GPS Signal-Strength Indoors 100 attowatts 1 to 10 attowatts We cannot decode packets (e. g. time stamps, navigational data) 4
Heterogeneous Building Materials Concrete Wood Glass Steel … 5
GPS Signals Thorough Building Materials E+ E- Good Bad 2 D electric field plots of a GPS signal propagating through different materials 6
GPS Strategy and Leverages Use no data from the GPS packets. Opportunistically sample signals from multiple directions. 7
Strategy and Leverages Leverage the slow movement of indoor receivers Leverage the power of cloud computing 8
COIN-GPS: Cloud Offloaded Indoor GPS We mechanically steer the antenna with a PC and collect GPS samples for offline processing 9
1. The Front End • We use a high-gain, directional antenna to get GPS signals from a certain direction. Properties: • • 10 x 10 Sq. Inch 1575. 42 MHz 12. 3 d. Bi gain Half power beam width: 35° 10
2. The Back-End Processing Satellite Acquisition From Weak Signals Location Estimation From Inadequate Satellites 11
Acquiring Satellites • The standard acquisition process: The Sender 12
Acquiring Satellites (Instant GPS) • The standard acquisition process: (Instant GPS) The Receiver 1 ms demodulated GPS signals Code Phase * Sat 01 … Sat 32 * Local C/A codes 13
Satellite Acquisition from Weak Signals • The correlation plot in reality: K = 1 14
Satellite Acquisition from Weak Signals • The correlation plot (integrated over multiple ms) K = 1 K = 2 K = 4 K = 8 15
2. The Back-End Processing Satellite Acquisition From Weak Signals Location Estimation From Inadequate Satellites 16
Required Satellites • How many satellites do we need? 17
Required Satellites (in Various Techniques) • How many satellites do we need? Type How Fast? GPS 30 sec A-GPS 6 sec CTN 1 ms CO-GPS 1 ms Unknowns 18
Required Satellites (in Various Techniques) • How many satellites do we need? Type How Fast? Unknowns GPS 30 sec X, Y, Z, B, C A-GPS 6 sec X, Y, Z, B, C CTN 1 ms CO-GPS 1 ms Fig. Common bias error 19
Required Satellites (in Various Techniques) • How many satellites do we need? Type How Fast? Unknowns GPS 30 sec X, Y, Z, B, C A-GPS 6 sec X, Y, Z, B, C CTN 1 ms X, Y, Z, B, C CO-GPS 1 ms X, Y, Z, B, C Actual Wrong 800 m/s C dt Fig. Coarse time error 20
Required Satellites (in Various Techniques) • How many satellites do we need? Type How Fast? Unknowns GPS 30 sec X, Y, Z, B, C A-GPS 6 sec X, Y, Z, B, C CTN 1 ms X, Y, Z, B, C CO-GPS 1 ms X, Y, Z, B, C Actual Wrong 800 m/s C dt Fig. Coarse time error 5 So… for instant GPS, we need visible satellites 21
Acquired Satellites (Indoors) • How many satellites do we see indoors? 22
Acquired Satellites (Indoors) Our Antenna Garmin Antenna • How many satellites do we see indoors? 23
Acquired Satellites (Indoors) Our Antenna Garmin Antenna • How many satellites do we see indoors? % N or more visible satellites But … 3 < 5 24
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 25
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 10: 30. 000 AM 26
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 10: 30. 000 AM 27
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 10: 30. 000 AM 10: 30. 500 AM 28
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 10: 30. 000 AM 10: 30. 500 AM 29
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 10: 30. 000 AM 10: 30. 500 AM 30
Handling Inadequate Satellites Problem • Our Approach: Receive, Wait and Receive again 10: 30. 000 AM 10: 30. 500 AM 31
Handling Inadequate Satellites Problem • The COIN-GPS formula: For a stationary receiver, the required total number of visible GPS satellites for COIN-GPS is 2 n + 3, where n is the number of independent readings and the same satellite acquired in different readings is considered different. n 2 n+3 1 5 2 7 3 9 4 11 32
Experimental Setup • 5 places • 35 indoor locations • 8 – 10 directions 33
Experimental Setup • • 5 places 35 indoor locations 8 – 10 directions Ground truth: o Floor map o Bing maps o Laser pointer 34
Experimental Setup • • 5 places 35 indoor locations 8 – 10 directions Ground truth: o Floor map o Bing maps o Laser pointer • Baseline: o Garmin antenna with CO-GPS. Garmin 35
Results: Home Depot A B System Total Locations Got Estimates Garmin 4 None Proposed 4 4 Location Estimation Error 40 32. 5 30 20 D 10 0 C 12. 475 7. 7 6 A 3. 7 B C D Avg. 36
Results: Starbucks A System Total Locations Got Estimates Garmin 2 None Proposed 2 2 B Location Estimation Error 10 5 7. 1 4. 4 1. 7 0 A B Avg. 37
Results: Bellevue Square Mall E F G H B D System Total Locations Got Estimates Garmin 16 None Proposed 16 9 I A C 38
Results: Fred Meyer and Costco System Total Locations Got Estimates Garmin 13 None Proposed 13 5 Location Error (Fred Meyer) 40 35. 5 28. 8 30 25. 6 20 12. 5 10 0 A B C Avg. Location Error (Costco) 60 56. 7 31 40 20 5. 3 0 A B Avg. 39
Concluding Remarks • If not for consumers, how about indoor profiling? 40
Concluding Remarks • Size does matter, if not phones – how about tabs? Surface Pro Next ? 41
Thank You 42
- Gps gps gps
- Gps gps gps
- Neuromarketing indoor-gps
- Shahed shahriar
- Shahriar 1 com assignment
- Right angle technique for object localization
- Action localization
- Objectives of contextualization and localization
- English module grade 10
- Markov localization
- Globalization testing in software testing
- Localization of distributed data in distributed database
- Labelling of radiopharmaceuticals
- Dynamics nav localization
- Monte carlo localization python
- Monte carlo localization for mobile robots
- Website localization statistics
- Localisation industry standards association
- Voice localization using nearby wall reflections
- Localization in mobile computing
- Discrete bayes filter
- Dr abdel
- Mobile robot localization
- Legal basis of contextualization and localization
- Concept of probability
- Icu localization
- Localization courses
- Anderson localization lecture notes
- Ib psychology
- Inclusive localization
- Localization of behavior
- Www.youtube.com
- Localization in html5
- Tracking cmsc
- Lqa quality assurance
- Erp localization
- Dnn localization
- Localization of distributed data
- Markov localization
- Cladogram of five indoor plants
- 3 pipe vrf system diagram
- Indoor easter holidays
- Indoor tracking systems