codename: sugartrail

49
Codename: SugarTrail Infrastructure-less indoor location guidance

Upload: jonah-gibbs

Post on 01-Jan-2016

34 views

Category:

Documents


2 download

DESCRIPTION

Codename: SugarTrail. Infrastructure-less indoor location guidance. Why?. Navigation Leading people to the point of interest is sufficient, as opposed to knowing it’s absolute location on a map. Why?. Emergency Response – Fire Unknown environment No infrastructure Need for navigation - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Codename:  SugarTrail

Codename: SugarTrailInfrastructure-less indoor

location guidance

Page 2: Codename:  SugarTrail

Why?

Page 3: Codename:  SugarTrail

Why?• Emergency Response – Fire

– Unknown environment– No infrastructure– Need for navigation

• Locating Things – Walmart/ Old people’s home– Low cost infrastructure– Quick and easy to deploy and maintain– Need for navigation

Navigation

Leading people to the point of interest is sufficient, as opposed to knowing it’s absolute location on a map.

Page 4: Codename:  SugarTrail

Why?• Existing location systems

Camera (Slam)Resource intensivePrivacy

GPS-like Range Based Ultrasound/UWB (Slam)Need infrastructure

Signature Based Wi-FiCoarse-grainedCalibration

Page 5: Codename:  SugarTrail

What? SugarTrail!

• Self-configuring indoor navigation system

• No pre-existing infrastructure needed

• No manual calibration required

Page 6: Codename:  SugarTrail

How?

• Signatures• Clusters• Local Compass Signatures• Virtual Maps

Page 7: Codename:  SugarTrail

Guidance

Start: front door, 1st floor

Landmark: stairs Destination: Pei’s office

Landmark: sofa

Page 8: Codename:  SugarTrail

Signatures

• Round-trip time-of-flight (RToF) readings from arbitrarily placed anchor nodes.

• {r1, r2, r3, r4, …, rN}• RToF readings are stable over

time for a particular room geometry but show high error

Page 9: Codename:  SugarTrail

Signatures: Single Ranging Reading

Page 10: Codename:  SugarTrail

Signatures: Integrated Ranging Reading

Page 11: Codename:  SugarTrail

Clusters

• Signatures can be clustered by a distance threshold to create virtual landmarks.

Page 12: Codename:  SugarTrail

Clustering

Page 13: Codename:  SugarTrail

Algorithm:Bayesian Filter

Given current reading and direction , the belief of in Cluster

Possibility of one step away from Cluster in direction ending up in Cluster

kkx

1kx

kkz

kx

Page 14: Codename:  SugarTrail

Clusters

Page 15: Codename:  SugarTrail

Local Compass Signatures

• The compass reading differs in different environment

• What we need is relative direction ( like, ‘turn left’ )

Page 16: Codename:  SugarTrail

Experiment in Hallway• Using relation between real

distance and ranging reading to get complete signatures

• Using generated signatures to get distribution table for possibility of signature belongs to certain cluster

• Clustering• Navigation• Kmeans Re-cluster

Page 17: Codename:  SugarTrail

Real Distance & Signature

Page 18: Codename:  SugarTrail

Clusters

Page 19: Codename:  SugarTrail

Navigation

Page 20: Codename:  SugarTrail

Kmeans Re-Clusters

Page 21: Codename:  SugarTrail

Metric

• Average Distance Error: to measure the accuracy of the guiding system

• Average Step: to measure how well the guidance is on choosing path

roundtesting

errdistADE

_

_

roundtestingdistreallengthpath

AS___

Page 22: Codename:  SugarTrail

Parameters

• Number of Anchors– At least 4– Tested from 4 to 12

• Distribution Table (the clusters size)– Tested from 0.5 to 3

Page 23: Codename:  SugarTrail

Number of Anchors

Page 24: Codename:  SugarTrail

Number of Anchors

Page 25: Codename:  SugarTrail

Distribution

Page 26: Codename:  SugarTrail

Distribution

Page 27: Codename:  SugarTrail

Experiment in Lab• Collecting Ranging Signatures and

Compass Readings every 10 centimeters– 20 ranging signatures for one point– 1 Compass reading

• Randomly pick readings as training trail

• Filtering readings in signature by their stand deviation

• Using subset of the signatures for clustering

Page 28: Codename:  SugarTrail

Experiment in Lab

Page 29: Codename:  SugarTrail

Experiment in Lab

TestNumber

CenterDistMissedAreatErrorAverageDis

Page 30: Codename:  SugarTrail

Experiment in Lab

AreaDist

StepTakenpAverageSte

Page 31: Codename:  SugarTrail

Experiment in Supermarket

• Ranging Test– How long can it rang?– Where to put anchors?

• Clustering Test– Can area across racks be distinguished?– Can area alone the racks be

distinguished?

Page 32: Codename:  SugarTrail

New Wing Yuan Market: Environment

Page 33: Codename:  SugarTrail

New Wing Yuan Market: Environment

Page 34: Codename:  SugarTrail

Equipments:Laptop

•Connect Base to the laptop •Use Matlab serial port get data directly

Page 35: Codename:  SugarTrail

Equipments:Anchor

Anchor

Page 36: Codename:  SugarTrail

Equipments:Node and Base

Base and Node align vertically

Page 37: Codename:  SugarTrail

Ranging Test:Along Aisle

Page 38: Codename:  SugarTrail

Ranging Test:Along Aisle

Page 39: Codename:  SugarTrail

Ranging Test: Along Aisle

Page 40: Codename:  SugarTrail

Ranging Test: Along Aisle

Page 41: Codename:  SugarTrail

Ranging Test:Along Aisle Across Rack

Page 42: Codename:  SugarTrail

Ranging Test:Along Aisle Across Rack

First Rack

Second Rack

Page 43: Codename:  SugarTrail

Ranging Test:Across Racks

Page 44: Codename:  SugarTrail

Ranging Test: Across Racks

Page 45: Codename:  SugarTrail

Organized Data Collecting:Sample points

Page 46: Codename:  SugarTrail

Filter the Data for Our Use: 2x2 feet grid

Page 47: Codename:  SugarTrail

Clustering:Using sub-set of signature

• Using sub-set of signature in Clustering

• Comparing 2 readings’ overlapped signature readings number– If > valid_sig_threshold : use

corresponding distribution table to determine if they are in same cluster

– Else : considering them in 2 different clusters

Page 48: Codename:  SugarTrail

Clustering on One Aisle

Page 49: Codename:  SugarTrail

Clustering over whole supermarket