Vijay Srinivasan, John Stankovic, Kamin Whitehouse

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

The Maximum Likelihood Method
WATERSENSE: WATER FLOW DISAGGREGATION USING MOTION SENSORS Vijay Srinivasan, John Stankovic, Kamin Whitehouse Department of Computer Science University.
Jose-Luis Blanco, Javier González, Juan-Antonio Fernández-Madrigal University of Málaga (Spain) Dpt. of System Engineering and Automation May Pasadena,
A Hierarchical Multiple Target Tracking Algorithm for Sensor Networks Songhwai Oh and Shankar Sastry EECS, Berkeley Nest Retreat, Jan
The Self-Programming Thermostat: using occupancy to optimize setback schedules Kamin Whitehouse Joint work with: Gao GeBuildSys University of Virginia.
Data Mining Methodology 1. Why have a Methodology  Don’t want to learn things that aren’t true May not represent any underlying reality ○ Spurious correlation.
Sonar and Localization LMICSE Workshop June , 2005 Alma College.
FixtureFinder: Discovering the Existence of Electrical and Water Fixtures Vijay Srinivasan*, John Stankovic, Kamin Whitehouse University of Virginia *(Currently.
Doorjamb: Unobtrusive Room-level Tracking of People in Homes using Doorway Sensors Timothy W. Hnat, Erin Griffiths, Ray Dawson, Kamin Whitehouse U of Virginia.
Key Technology Overview. All PIR is not Created Equal… Sensors are fine-tuned at the factory for optimum detection for its coverage pattern – no PIR sensitivity.
EHealth Workshop 2003Virginia Tech e-Textiles Group An E-Textile System for Motion Analysis Mark Jones, Thurmon Lockhart, and Thomas Martin Virginia Tech.
Centre for Autonomous Systems SWAR Sept 8, 2009 © 2009 Omid Aghazadeh Model Adaptation in Monte Carlo Localization Omid Aghazadeh.
Watchdog Confident Event Detection in Heterogeneous Sensor Networks Matthew Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and Mary, 2 Michigan.
Adaptive Rao-Blackwellized Particle Filter and It’s Evaluation for Tracking in Surveillance Xinyu Xu and Baoxin Li, Senior Member, IEEE.
Probabilistic Robotics
A Probabilistic Approach to Collaborative Multi-robot Localization Dieter Fox, Wolfram Burgard, Hannes Kruppa, Sebastin Thrun Presented by Rajkumar Parthasarathy.
Bayesian Filtering for Location Estimation D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello Presented by: Honggang Zhang.
Distributed and Efficient Classifiers for Wireless Audio-Sensor Networks Baljeet Malhotra Ioanis Nikolaidis Mario A. Nascimento University of Alberta Canada.
Smart Environments for Occupancy Sensing and Services Paper by Pirttikangas, Tobe, and Thepvilojanapong Presented by Alan Kelly December 7, 2011.
Sensys 2009 Speaker:Lawrence.  Introduction  Overview & Challenges  Algorithm  Travel Time Estimation  Evaluation  Conclusion.
Motivation 43%.
1 Chapter 16 Assistive Environments for Individuals with Special Needs.
Snooping based privacy attacks based on transmission timing and wireless fingerprinting Master’s project presentation Vijay Srinivasan University of Virginia.
1 Secure Cooperative MIMO Communications Under Active Compromised Nodes Liang Hong, McKenzie McNeal III, Wei Chen College of Engineering, Technology, and.
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
Mapping and Localization with RFID Technology Matthai Philipose, Kenneth P Fishkin, Dieter Fox, Dirk Hahnel, Wolfram Burgard Presenter: Aniket Shah.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
Jamal Saboune - CRV10 Tutorial Day 1 Bayesian state estimation and application to tracking Jamal Saboune VIVA Lab - SITE - University.
Recognizing Activities of Daily Living from Sensor Data Henry Kautz Department of Computer Science University of Rochester.
A Hybrid Method for achieving High Accuracy and Efficiency in Object Tracking using Passive RFID Lei Yang 1, Jiannong Cao 1, Weiping Zhu 1, and Shaojie.
January Smart Environments: Artificial Intelligence in the Home and Beyond Diane J. Cook
Young Ki Baik, Computer Vision Lab.
Automated Intruder Tracking using Particle Filtering and a Network of Binary Motion Sensors Jeremy Schiff EECS Department University of California, Berkeley.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Stable Multi-Target Tracking in Real-Time Surveillance Video
 Present by 陳群元.  Introduction  Previous work  Predicting motion patterns  Spatio-temporal transition distribution  Discerning pedestrians  Experimental.
Zee: Zero-Effort Crowdsourcing for Indoor Localization
Using Adaptive Tracking To Classify And Monitor Activities In A Site W.E.L. Grimson, C. Stauffer, R. Romano, L. Lee.
Vikramaditya R. Jakkula, G. Michael Youngblood and Diane J. Cook AAAI ’06 Workshop on Computational Aesthetics July 16, 2006.
Pervasive Computing MIT SMA 5508 Spring 2006 Larry Rudolph 1 Tracking Indoors.
Sensor Analysis – Part II A literature based exploration Thomas Plötz [material taken from the original papers and John Krumm “Ubiquitous Computing Fundamentals”
1 Travel Times from Mobile Sensors Ram Rajagopal, Raffi Sevlian and Pravin Varaiya University of California, Berkeley Singapore Road Traffic Control TexPoint.
The GETA Sandals: A Footprint Location Tracking System Kenji Okuda, Shun-yuan Yeh, Chon-in Wu, Keng-hao Chang, and Hao-hua Chu National Taiwan University.
R. Kass/W03 P416 Lecture 5 l Suppose we are trying to measure the true value of some quantity (x T ). u We make repeated measurements of this quantity.
Autonomous Mobile Robots Autonomous Systems Lab Zürich Probabilistic Map Based Localization "Position" Global Map PerceptionMotion Control Cognition Real.
An E-Textiles. Virginia Tech e-Textiles Group Design of an e-textile computer architecture – Networking – Fault tolerance – Power aware – Programming.
Privacy Vulnerability of Published Anonymous Mobility Traces Chris Y. T. Ma, David K. Y. Yau, Nung Kwan Yip (Purdue University) Nageswara S. V. Rao (Oak.
The Maximum Likelihood Method
WP3 INERTIA Local Control and Automation Hub
SLAW: A Mobility Model for Human Walks
WalkSense: Classifying Home Occupancy States Using Walkway Sensing
A Forest of Sensors: Using adaptive tracking to classify and monitor activities in a site Eric Grimson AI Lab, Massachusetts Institute of Technology
Conditional Random Fields for ASR
The Maximum Likelihood Method
Real-time Wall Outline Extraction for Redirected Walking
Hessam Mohammadmoradi, Shengrong Yin, Omprakash Gnawali
Vijay Srinivasan Thomas Phan
An Event-Based Data Fusion Algorithm for Smart Cities
Factors that Influence the Geometric Detection Pattern of Vehicle-based Licence Plate Recognition Systems Martin Rademeyer Thinus Booysen, Arno Barnard.
The Maximum Likelihood Method
CIS 4930/6930, Spring 2018 Experiment 1: Encounter Tracing using Bluetooth Due Date: Feb 19, beginning of class Ph.D. student lead: Mimonah Al-Qathrady.
Evaluation of Mobile Interfaces
University of Virginia
Probabilistic Map Based Localization
Jose-Luis Blanco, Javier González, Juan-Antonio Fernández-Madrigal
Ryen White, Ahmed Hassan, Adish Singla, Eric Horvitz
Finding Periodic Discrete Events in Noisy Streams
Presented by Xiaoyu (Veronica) Liang
Presentation transcript:

Using height sensors for biometric identification in multi-resident homes Vijay Srinivasan, John Stankovic, Kamin Whitehouse University of Virginia

Identifying (and locating) residents in smart homes Important problem for smart homes Elderly monitoring Home energy conservation Bedroom #2 Kitchen Cooking Bathroom Toileting Who is cooking? Who is toileting? Living Room The problem that we are addressing in this paper is how to identify and locate multiple residents living in smart homes. To illustrate, we show a smart home with an elderly husband and a wife, with the wife toileting in the bathroom, and the husband cooking in the kitchen. Assume we have instrumented the home with motion sensors, that tell us if someone is currently in a room, and with contact sensors on daily objects, such as the flush and the microwave that tell us when they are being used. The problem we are trying to solve in this paper is to identify who is currently cooking, and who is currently toileting. This is an important problem for smart home applications. For example, elderly monitoring applications need to know who is visiting the toilet more, or who is sleeping more? Home energy conservation applications need to know who is currently in a room, or who is using more energy in order to respond appropriately. And there are numerous other smart home applications that will inevitably need this information in the future… Bedroom #1 Front Door

Existing solution space Tag and Track Strong Biometrics Floor sensing Cost, effort, aesthetics Inconvenient Activity patterns Before we go on to describe our proposed approach, we take a minute to discuss existing approaches and their shortcomings. Tag and track approaches track a resident by asking them to wear a tracking device, and use radio ranging or inertial sensing to track them. People also use strong biometrics such as fingerprint readers or retina scanners. However, these sensors are inconvenient to the user because they require the user to manually wear a device or identify themselves. Cameras can also be used, along with vision techniques, but this sensor is perceived to be invasive by residents for long term monitoring in homes. Floor sensors can be used to identify residents using their gait or weight, but this sensor requires high setup effort, cost, and also impacts home aesthetics Past studies have also used residents’ activity patterns based on passive sensors such as motion or switch sensors, but we observe that these techniques have too low an accuracy for our applications. Cameras Perceived to be Invasive Low accuracy

Height as a biometric Go Motion Ultrasonic ranger Ultrasonic distance sensor mounted above doorways to measure height Cheap, convenient, non-invasive Height as a biometric Generally considered weak Especially for large populations (school, restaurant …) In this work, we explore the use of resident height as a biometric. We use an ultrasonic sensor mounted above the doorway to measure the height of a resident as they pass through. Our solution is cheap … However, height is generally considered a weak biometric, since many residents in a large population can have the same height. We found that … Such a large height difference means that our solution will not work …

However, in homes … Height sensing is an excellent biometric A home Has few residents (2-4) Allows for improved biometric accuracy using spatio-temporal continuity of resident movement 95% wife 5% husband Bedroom #2 Kitchen Cooking Bathroom 40% wife 60% husband Toileting Living Room Biometric error Filtered by tracking However, in a home with only a few residents, it is more likely that our approach will perform very accurately, since it is more likely that all residents Also, in a home, residents move through rooms in predictable ways constrained by the floor layout. Suppose the initial state is … Suppose then that … But we see a misclassification … However, suppose then that … Now, we see an event that suggests that it is resident … Bedroom #1 Front Door 3.25 cm difference gives 99% accuracy 7 cm difference gives 99% accuracy

Contributions Biometric solution with ultrasonic height sensors Improve accuracy with in-home tracking Perform comprehensive evaluation Controlled studies, In-situ studies, National applicability study Potential to achieve 95% identification accuracy in 95% multi-resident elderly homes in US Enable convenient, non-invasive smart homes

Rest of the talk Height sensor setup Evaluation of biometric accuracy Improvement using track history Conclusion and Future work

Height sensor setup Ultrasonic range finder above doorway Go Motion Ultrasonic ranger Ultrasonic range finder above doorway Distance from travel time of echo Reports only minimal distance (to head rather than shoulder) 50 KHz pulses cone divergence

Biometric identification Temporal clustering Height = default - min(Cluster) Given n resident heights, and probabilistic error models Resident identity = MLE default

Rest of the talk Height sensor setup Evaluation of biometric accuracy Improvement using track history Conclusion and Future work

Public height data from ~2100 multi-resident homes Evaluation Overview Goals: Evaluate biometric accuracy Across a large sample of real subjects In-situ environments At a nationwide scale 20 subjects in the lab 3 homes for 5 days each Public height data from ~2100 multi-resident homes

Evaluation in the lab 20 graduate student subjects True heights measured Stand Walk 42 times. Vary Width of doorway (75 , 90 cm) Direction of walking Speed 90 cm

Biometric accuracy For walking Log normal error distribution High mean error due to apparent height (3.1 cm) Low standard error (1.45) Log normal error distribution Accuracy sufficient? For homes? 2-4 residents For offices, schools? More residents … Maximum likelihood labeling Extrapolate to national height data set Homes Office/School 100 Random samples of subjects for each n

In-situ evaluation Deploy Ground truth resident location Height sensors on doorways 3 homes for 5 days Motion sensors in rooms A few contact sensors Ground truth resident location Radio ranging with Motetrack tags Height sensor Contact switch Motetrack beacon Motion sensor

In-situ evaluation Compute room visits by temporal clustering Room visit labeling accuracy for Height sensing – ML labeling Activity patterns from binary sensing (STAR particle filter) Discuss results Height sensing very accurate in our test homes Activity patterns based on binary sensing not as accurate

Nationwide evaluation Public data set with heights and weights of residents 2107 multi-resident homes (US) For each resident in each home, extrapolate error distribution for Height (log normal) from empirical study Weight (normal) from Jenkins et al, Pervasive 2006 Analytically compute probability of correct Maximum Likelihood labeling 85% homes at 95% accuracy!

Rest of the talk Height sensor setup Evaluation of biometric accuracy Improvement using track history Conclusion and Future work

Using track history Simulation study of home with n residents HMM to generate room transitions Height sensor noise from empirical error distribution 1000 height events generated Use multi-hypothesis tracking approach to compute best sequence of height sensor assignments 95% wife 5% husband Bedroom #2 Kitchen Cooking Bathroom 40% wife 60% husband Toileting Living Room Biometric error Filtered by tracking Bedroom #1 Front Door 3.25 cm difference gives 99% accuracy 7 cm difference gives 99% accuracy

Improvements 95% homes at 95% accuracy! Apply simulation study to 2107 multi-resident homes

Rest of the talk Height sensor setup Evaluation of biometric accuracy Improvement using track history Conclusion and Future work

Conclusions Biometric height sensor solution for identification in homes Potential to achieve 95% identification accuracy in 95% multi-resident elderly homes in US Enable new generation of convenient, non-invasive smart home apps Energy saving, entertainment, passive elderly health …

Open issues and future work Location granularity Activities in same room? Multi-path noise from adjacent height sensors Multi-modal identification Laser rangefinders for height, width Color sensors, … Power efficient design Trigger ultrasonic using PIR? Breakdown scenarios? Guests, crutches …

Current status Time Distance reading in mm In Out Direction classification – 100% accuracy for this example

Thank you Questions, feedback?