Tack: Learning Towards Contextual and Ephemeral Indoor Localization - - PowerPoint PPT Presentation

tack learning towards contextual and ephemeral indoor
SMART_READER_LITE
LIVE PREVIEW

Tack: Learning Towards Contextual and Ephemeral Indoor Localization - - PowerPoint PPT Presentation

Tack: Learning Towards Contextual and Ephemeral Indoor Localization With Crowdsourcing Liyao Xiang ECE Dept. Nov. 24, 2017 Indoor Localization Traditional localization infrastructure is costly. Most user devices are common smartphones.


slide-1
SLIDE 1

Tack: Learning Towards Contextual and Ephemeral Indoor Localization With Crowdsourcing

Liyao Xiang ECE Dept.

  • Nov. 24, 2017
slide-2
SLIDE 2

Indoor Localization

  • Traditional localization infrastructure is costly.
  • Most user devices are common smartphones.
  • We want accurate and cheap indoor localization solutions!

2

slide-3
SLIDE 3

Localize by Bluetooth Signals

  • Bluetooth transmitters (<10$, 50+m range)
  • Users detect Bluetooth signals for positioning.

3

slide-4
SLIDE 4

Localize by Crowdsourcing

  • Use encountering info to further enhance accuracy.

4

Location errors propagate!

slide-5
SLIDE 5

Probabilistic Inference

  • User/Bluetooth

transmitter locations as clear nodes, and their encountering state with other users/ transmitters as dark nodes.

5 Zi,t

Dij,t

Zj,t Zk,t

slide-6
SLIDE 6

Probabilistic Inference

  • Update the most likely

position of the clear nodes repeatedly with probabilities conditioned on the state of dark nodes.

6 Zi,t

Dij,t

Zj,t Zk,t

slide-7
SLIDE 7

Probabilistic Inference

  • Expand the inference

to incorporate each node’s history.

7 Zi,t-2

Dij,t-2

Zj,t-2

time window = 3

Zk,t-2

Dik,t-2

Zi,t-1

Dij,t-1

Zj,t-1 Zk,t-1

Dik,t-1

Zi,t

Dij,t

Zj,t Zk,t

Dk,t-2 Dk,t-1 Di,t-2 Dj,t-2 Di,t-1 Dj,t-1

slide-8
SLIDE 8

Probabilistic Inference

  • We not only estimate

current locations, but also correct history locations.

  • The more information

included, the more accurate localization.

8 Zi,t-2

Dij,t-2

Zj,t-2

time window = 3 time window = 3

Zk,t-2

Dik,t-2

Zi,t-1

Dij,t-1

Zj,t-1 Zk,t-1

Dik,t-1

Zi,t

Dij,t

Zj,t Zk,t

Dk,t-2 Dk,t-1 Di,t-2 Dj,t-2 Di,t-1 Dj,t-1 backward propagation forward propagation forward propagation

slide-9
SLIDE 9

Architecture

With code-level optimization, common smartphones can support our algorithm.

9

Accelerometer Magnetometer Bluetooth transmitters Step Counter Dead Reckoning Local Estimator Position Estimates Encountering User Other Users Inference algorithm

slide-10
SLIDE 10

User Interface

Run on iOS.

10

slide-11
SLIDE 11

Results

Tested on iPhone 6S.

11

Experiment Setting: 7 beacons, 7 users

HMM Window = 3 Window = 5 1 2 3 4 5 Mean error (m) Mean Error for All Users in Different Settings. 5 Users 7 Users

slide-12
SLIDE 12

Tack: Takeaway

  • inexpensive ( < 10$ transmitter costs, > 2 years )
  • accurate ( 2~4m )
  • energy-saving ( 40% less smartphone battery )
  • easy to deploy

12

slide-13
SLIDE 13

Thank you!

Any questions?

13