Dejavu:An accurate Energy-Efficient Outdoor Localization System

Slides:



Advertisements
Similar presentations
Arc-length computation and arc-length parameterization
Advertisements

V-1 Part V: Collaborative Signal Processing Akbar Sayeed.
VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones Arvind Thiagarajan, Lenin Ravindranath, Katrina LaCurts, Sivan Toledo,
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
“Mapping while walking”
Automatically Annotating and Integrating Spatial Datasets Chieng-Chien Chen, Snehal Thakkar, Crail Knoblock, Cyrus Shahabi Department of Computer Science.
Locating in fingerprint space: wireless indoor localization with little human intervention. Proceedings of the 18th annual international conference on.
CROWDINSIDE: AUTOMATIC CONSTRUCTION OF INDOOR FLOOR PLANS
Did You See Bob?: Human Localization using Mobile Phones Constandache, et. al. Presentation by: Akie Hashimoto, Ashley Chou.
Probabilistic Robotics
Automatic Feature Extraction for Multi-view 3D Face Recognition
Probabilistic Robotics Probabilistic Motion Models.
ACCURACY CHARACTERIZATION FOR METROPOLITAN-SCALE WI-FI LOCALIZATION Presented by Jack Li March 5, 2009.
P-1. P-2 Outline  Principles of cellular geo-location  Why Geo-Location?  Radio location principles  Urban area challenges  HAWK – suggested solution.
Energy-Efficient Rate-Adaptive GPS-based Positioning for Smartphones Jeongyeup Paek, Joongheon Kim, Ramesh Govindan CENS Talk April 30, 2010.
ECE 7340: Building Intelligent Robots QUALITATIVE NAVIGATION FOR MOBILE ROBOTS Tod S. Levitt Daryl T. Lawton Presented by: Aniket Samant.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
Chapter 2: Pattern Recognition
 Image Search Engine Results now  Focus on GIS image registration  The Technique and its advantages  Internal working  Sample Results  Applicable.
Classification of Music According to Genres Using Neural Networks, Genetic Algorithms and Fuzzy Systems.
Ruolin Fan, Silas Lam, Emanuel Lin, Oleksandr Artemenkoⱡ, Mario Gerla
Rutgers: Gayathri Chandrasekaran, Tam Vu, Marco Gruteser, Rich Martin,
Mobile Sensor Application Group 4. Introduction Modern smartphones are often equipped with quite a large number of sensors. The sensors data can be used.
Context Awareness System and Service SCENE JS Lee 1 Energy-Efficient Rate-Adaptive GPS-based Positioning for Smartphones.
Smartphone Overview iPhone 4 By Anthony Poland 6 Nov 2014.
Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling Xiang Ji and Hongyuan Zha Dept. of Computer Science and Engineering,
APT: Accurate Outdoor Pedestrian Tracking with Smartphones TsungYun
Prakash Chockalingam Clemson University Non-Rigid Multi-Modal Object Tracking Using Gaussian Mixture Models Committee Members Dr Stan Birchfield (chair)
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
Accuracy Evaluation of Stereo Vision Aided Inertial Navigation for Indoor Environments D. Grießbach, D. Baumbach, A. Börner, S. Zuev German Aerospace Center.
Presented by Tienwei Tsai July, 2005
Dr A VENGADARAJAN, Sc ‘F’, LRDE
Introduction to machine learning and data mining 1 iCSC2014, Juan López González, University of Oviedo Introduction to machine learning Juan López González.
Intelligent Vision Systems ENT 496 Object Shape Identification and Representation Hema C.R. Lecture 7.
Automatically Generating Models for Botnet Detection Presenter: 葉倚任 Authors: Peter Wurzinger, Leyla Bilge, Thorsten Holz, Jan Goebel, Christopher Kruegel,
No Need to War-Drive: Unsupervised Indoor Localization Presented by Fei Dou & Xia Xiao Authors: He Wang, Souvik Sen, Ahmed Elgohary, ect. Published in:
NAVIGATION TRAINING Section 1- Types of Navigation
Siyuan Liu *#, Yunhuai Liu *, Lionel M. Ni *# +, Jianping Fan #, Minglu Li + * Hong Kong University of Science and Technology # Shenzhen Institutes of.
Mining Vehicular Context: The Full Spectrum Moustafa Youssef Wireless Research Center of E-JUST.
2017/4/25 INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD Authors:Masashi Sugano, Tomonori Kawazoe,
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
CARLOC: Precisely Tracking Automobile Position
Jin Yan Embedded and Pervasive Computing Center
Dead Reckoning with Smart Phone Sensors for Emergency Rooms Ravi Pitapurapu, Ajay Gupta, Kurt Maly, Tameer Nadeem, Ramesh Govindarajulu, Sandip Godambe,
NO NEED TO WAR-DRIVE UNSUPERVISED INDOOR LOCALIZATION He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, Romit Roy Choudhury -twohsien.
Turning a Mobile Device into a Mouse in the Air
Detection, Classification and Tracking in Distributed Sensor Networks D. Li, K. Wong, Y. Hu and A. M. Sayeed Dept. of Electrical & Computer Engineering.
Learning Photographic Global Tonal Adjustment with a Database of Input / Output Image Pairs.
Dejavu:An accurate Energy-Efficient Outdoor Localization System SIGSPATIAL '13.
Velocity.   Speed describes the rate of motion of an object. It is a scalar quantity (magnitude only)  Velocity describes the rate of motion AND the.
Mobile Robot Localization and Mapping Using Range Sensor Data Dr. Joel Burdick, Dr. Stergios Roumeliotis, Samuel Pfister, Kristo Kriechbaum.
Hybrid Indoor Positioning with Wi-Fi and Bluetooth: Architecture and Performance IEEE Mobile Data Management 2013 Artur Baniukevic†, Christian S. Jensen‡,
Smartphone-based Wi-Fi Pedestrian-Tracking System Tolerating the RSS Variance Problem Yungeun Kim, Hyojeong Shin, and Hojung Cha Yonsei University Bing.
Location-based Social Networks 6/11/20161 CENG 770.
Copyright 2011 controltrix corpwww. controltrix.com Global Positioning System ++ Improved GPS using sensor data fusion
ParkNet: Drive-by Sensing of Road-Side Parking Statistics Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin,
National Highway Institute 5-1 REV-2, JAN 2006 EQUIPMENT FACTORS AFFECTING INERTIAL PROFILER MEASUREMENTS BLOCK 5.
Vision-based Android Application for GPS Assistance in Tunnels
Using Digital Trajectory
GPS & GIS – An Introduction
Network-side Positioning of Cellular-band Devices with Minimal Effort
Accuracy Characterization of Cell Tower Localization
Subway Station Real-time Indoor Positioning System for Cell Phones
Presented by Prashant Duhoon
Inertial Measurement Unit (IMU) Basics
What is Motion?.
Unsupervised Indoor Localization
A schematic overview of localization in wireless sensor networks
Topic 5: Cluster Analysis
Speed Velocity Acceleration
Presentation transcript:

Dejavu:An accurate Energy-Efficient Outdoor Localization System SIGSPATIAL '13

Dead Reckoning

Definition Dead Reckoning is the process of calculating one's current position by using a previously determined position (fix), and advancing that position based upon known or estimated speeds over elapsed time and course. Steps: Given initial point Ci Estimate Displacement to be travelled (using accelerometer) Estimate azimuth (using compass/gyroscope) Predict next point Ci+1, Vincenty’s Formula is used to calculate the geodesic coordinate based on the azimuth and distance C2 Θ1 C0 How to estimate distance and angle when using smartphones? C1

Estimating Displacement and Angle Use gyroscope/compass data to calculate azimuth. Displacement Estimation Collect acceleration data for time t. Double integrate acceleration data to estimate displacement. The following steps are used to convert the acceleration data to achieve the displacement values: The acceleration signals are filtered [High pass filter] Integrate the acceleration to obtain the velocity The velocity signals are filtered [High pass filter] Finally, the filtered signals of velocity is integrated to get the displacement signals.

Displacement Estimation Example (initial velocity of the object is taken as 0) n Acceleration (an) Velocity (vn) Displacement (xn) 0.818797 1 0.699645 0.409399 2 0.70698 1.518442 1.578019 3 0.602048 2.225422 3.449951 4 0.70219 2.82747 5.976397 5 0.65893 3.52966 9.154962 6 -0.60953 4.18859 13.01409 7 -0.66043 3.579057 16.89791 8 -0.72674 2.918631 20.14675 9 0.762963 2.191892 22.70202 Each sample is of size 10 and data is collected every second. Estimated displacement for first sample

Example At time 09:00 displacement is estimated as 10 and angle 90°

Dejavu Outdoor localization system Provides accurate and energy-efficient outdoor localization Uses only energy-efficient sensors or sensors which are already running leverages road landmarks like moving over potholes, bumps, tunnels etc

Introduction GPS considered as de facto standard for outdoor localization but it is energy hungry and accuracy limited in areas like tunnels Dejavu's approach is based on low-energy sensors (accelerometer,gyroscope,compass) Using array of sensors it identifies landmarks (anchors) crowdsourcing to build database

System overview Dead Reckoning

Raw sensor information System collects raw sensor information cellular network information (RSS and associated cell tower ID) opprtunistically leverags the Wifi chip to collect surrounding Wifi APs

Error Resetting uses linear accelaration combined with direction of motion to compute displacement uses Vincenty's formula to limit accumulated error system uses physical and virtual anchors

Physical and virtual anchors Dejavu uses two types of anchors physical anchors mapped to road features like bridges, tunnels, speed-bumps extracted from map or through prior knowledge virtual anchors detected automatically includes points with unique GSM or Wifi RSS learned through crowd-sourcing

Acc

Anchor detection large number of road features can be identified on their unique signature

Physical anchors used to seed the anchor database identified from maps or by prior knowledge of the location different classes of physical anchors

Virtual anchors uses un-supervised learning techniques to identify virtual anchors anomaly detection techniques are used to identify anomalies in sensor readings. they are clustered into sensor space to identify candidate clusters points of each cluster are spatially clustered to identify the location of each anchor

Feature selection Cellular and Wifi anchors correspond to points in RSS signal space with unique signature

Anomaly detection h - bandwidth n - sample size K - kernel function

Two stage clustering Cluster feature space using hierarchical clustering in vector feature space Clustering will group similar anomalies spatial clustering of points in clusters obtained previously cluster is accepted if the number of points is above a threshold

Anomaly detection Geographical Space Time Hi-dimensional Sensor Space Landmarks Sensors K-Means Clustering

Computing anchor location

Discussion Anchors aliasing Efficient matching Processing location Other sensors Handling heterogeneity

Evaluation

Virtual anchor detection accuracy

Anchor localization accuracy

Effect of anchor density on accuracy

Dejavu against other systems