hci2003 tutorial location sensing technology for pervasive …senu/pub/hci03_tutorial.pdf · 2003....

89
[email protected] HCI2003 Tutorial Location Sensing Technology for Pervasive Computing 이선우 한림대학교, 정보통신공학부 2003210PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

Upload: others

Post on 26-Mar-2021

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

HCI2003 TutorialLocation Sensing Technologyfor Pervasive Computing

이선우한림대학교, 정보통신공학부

2003년 2월 10일

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 2: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Tutorial Objectives

• What is “Pervasive computing”?• What is the vision of future computing?• What is Context?• Why is important to sense the location of

user?• What technology is used for sensing

location, especially indoor environment.• What are the leading edge research

projects?

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 3: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Agenda

1. Introduction of Pervasive Computing (PvC)– Introduction– Case study: MIT Oxygen project

2. Context-awareness– What is “Context” ?– Context-Aware Applications

3. Location-sensing technology– Survey & Taxonomy– Case studies§ Cricket (MIT), Nibble(UCLA), SpotON(UW)§ Dead-reckoning based method (me)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 4: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

I. Pervasive Computing

• Introduction• Case study

–MIT Oxygen project

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 5: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Meaning of Terminology?

Pervasive Ubiquitous

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 6: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Definition of PvC

• By whatis.com– A trend towards increasingly ubiquitous

connected computing devices in the environment– PvC devices are very tiny - even invisible - devices,

either mobile or embedded in almost any type of object imaginable

– All devices communicate through wire/wireless networks.

– Goal is to create a system that is pervasively and unobtrusively embedded in the environment, completely connected, intuitive, effortlessly portable, and constantly available.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 7: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Taxonomy of research problem in PvC

Remote communicationFault ToleranceRemote Information Access

Mobile NetworkingAdaptive ApplicationEnergy-aware systemsLocation-aware systems

Smart spaceInvisibilityLocalized Scalability

DistributedSystems

MobileComputing

PervasiveComputing

* Reference: “Pervasive Computing: Vision and Challenges”, M. Satyanarayanan, CMU, IEEE Personal Communications, Aug. 2001.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 8: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Research Projects for PvC

• “Oxygen” at MIT (http://oxygen.lcs.mit.edu/)• “Aura” at CMU

(http://www-2.cs.cmu.edu/~aura/)• “Endeavour” at UC Berkeley

(http://endeavour.cs.berkeley.edu/)• “Portolano” at U. of Washington

(http://portolano.cs.washington.edu/)• AT&T Research in Cambridge, IBM Watson

Research Center, Xerox PARC, etc.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 9: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

I. Pervasive Computing

• Introduction• Case study

–MIT Oxygen project

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 10: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Case study: Oxygen project

• Reference:Oxygen Brochure http://oxygen.lcs.mit.edu/publications/Oxygen.pdf

• People– MIT Lab. For Computer Science– MIT Artificial Intelligence Lab.

• Vision– Machine centered computers è Human centered– Computation will be pervasive, like batteries, power

sockets, and the oxygen in the air.– Bring computation to us, whenever, wherever– Boost human’s productivity

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 11: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Approach

Integrated technologies that address human needs

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 12: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

System Technologies

• E21 Stationary devices – Called Enviro21(E21) – Embedded in offices, buildings,

homes, and vehicles– Sense and affect our immediate

environment

• H21 Hand-held device– Called Handy21 (H21)– Empower us to communicate and

compute no matter where we are.

Intelligent Room

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 13: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

System Technologies

• N21 Networks– Flexible, decentralized networks– Supports dynamically changin configurations of

self-identifying mobile and stationary devices– Enable us to access the information and services

we need, securely and privately

• Software architecture– Supports change above the device and network

levels.– Matches current user goals with currently

available software services.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 14: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

User Technologies

• Spoken language, sketching and visual cues– Main modes of interaction with Oxygen– Can better recognize our intentions– Perceptual technologies are part of the core

• Knowledge access– Individualized access technologies offer improved

access to information-customized to the needs of user.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 15: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

User Technologies

• Automation– Provide natural, easy-to-use, customizable, and

adaptive mechanisms for automating and tuning repetitive information and control task.

• Collaboration– Help people engage in group activities, even

though they may be participating at different times, in different locations

– Trace group interactions, keeping an accessible, annotated trail of issues, decisions, etc.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 16: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Oxygen Applications

• Videos– H21 Visitor Guide Demo – Location detection method “Cricket” demo– Intelligent room demo– Multilingual speech interface demo– Sketching demo

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 17: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

II. Context Awareness

• What is “Context” ?• Context-Aware Applications

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 18: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

What is “Context” ?

• Definition by Schilit*– Computing context: network connectivity,

communication costs, comm. bandwidth, and nearby resources such as printers, displays, etc.

– User context: user’s profile, location, identities of nearby people, even the current social situation.

– Physical context: lighting, noise levels, traffic conditions, temperatures.

* Bill Schilit and etc. “Context-aware computing applications”, (URL:http://seattleweb.intel-research.net/people/schilit/)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 19: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

What is “Context” ?

• Definition by Dey*: – “Context” is any information that can be used to

characterize the situation of an entity. An entity is a person, place, or object that is considered relevant to the interaction between a user and an application, including the user and applications themselves.èMakes it easier for a developer to enumerate the

context for a given application.*Reference: Anind K. Dey (http://www.cs.berkeley.edu/~dey/) “Understanding and Using Context”, Personal and Ubiquitous Computing Journal, vol.5, 2001.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 20: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Definition of Context-aware computing

• A system is context-aware if it uses context to provide relevant information and/or services to the user, where relevancy depends on the user’s task.

• Features for context-aware applications– Presentation of information and services to user– Automatic execution of a service for a user– Tagging of context to information to support later

retrieval

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 21: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Classes of context-aware applications• Categorized by Schilit

– Proximate selection: a user-interface technique where the objects located nearby are emphasized or otherwise made easier to choose.

– Automatic contextual reconfiguration: a process of adding, removing, or altering the components due to context changes.

– Contextual information and commands, which can produce different results according to the context

– Context-triggered actions: simple IF-THEN rules used

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 22: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

II. Context Awareness

• What is “Context” ?• Context-Aware Applications

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 23: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Survey of Context-Aware computing• Source: G. Chen, D. Kotz, Dartmouth C.S.

Tech. Report TR2000-381 (http://citeseer.nj.nec.com/chen00survey.html)

• Definition of C-A computing:– Active context awareness: an application

automatically adapts to discovered context, by changing the application’s behavior.

– Passive context awareness: an application presents the new or updated context to an interested user or makes the context persistent to retrieve later.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 24: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Survey of Context-Aware computing

Help visitor to tour exhibition based on their location and interest

Visitor location and interestContentsATR MICC-MAP

When user enters a room, system displays the related info of presentation (name, title, etc.)

Attendee’s location, current time, schedule

PresentationFCE at

GeorgiaTech

Conference assistant

Dynamically map the user interface onto the nearest computer

User & Workstation location

NoneORLTeleporting

Help receptionist to forwards the callsUser locationNoneOlivetti

Res. Ltd.Call

Forwarding

DescriptionActive context

Passive contextGroupTitle

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 25: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Importance of Location for Sensing Context • Location may be used as a means of

understanding the overall context within the system is placed.

• Applications as key information– Navigation systems: all kinds of transportations

(Plane, Ships, Car, etc.)– Electronic Travel Aids (ETA) for handicapped

people – Spatially-based guidance systems: e.g.,CMAP,

GUIDE

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 26: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

III. Location Sensing Technology

• Survey & Taxonomy• Case studies

– “Cricket” of Oxygen project in MIT Media lab.– “Nibble” of MUSE project in UCLA– “SpotON” of Portolan project in UW– Relative measuremnet based method (me)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 27: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Location sensing technologySurvey and Taxonomy

• Reference: “Location Systems for Ubiquitous Computing”, J. Hightower, G.Borriello, Computer, Aug. 2001.(www.cs.washington.edu/homes/jeffro/)

• Provides good survey and taxonomy of location systems for pervasive computing

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 28: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Sensing Techniques: Triangulation• Lateration: compute the position

of an object by measuring its distance from multiple reference positions

• Measuring techniques– Direct– Time-of-Flight: GPS(radio),

ActiveBAT, Cricket (ultrasound)– Attenuation: SpotON

• Angulation

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 29: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Sensing Techniques: Scene Analysis

• Use features of a scene observed from a particular point to draw conclusions about the locations of the observer.

• Two types– Static analysis:features are looked up in a

predefined dataset that maps them to locations.– Differential analysis tracks the difference between

successive scenes to estimate location.

• Using visual image, radio signal strength

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 30: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Sensing Techniques:Proximity• Determine when an object is “near” a

known location• 3 approaches

– Detecting physical contact: using pressure sensors, touch sensors, capacitive field detectors

– Monitoring wireless cellular access points: ex) Active Badge System, Xerox ParcTAB using infrared cells, CMU Wireless Andrew using 802.11 network

– Observing automatic ID systems: POS, login histories, etc.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 31: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Location System Properties

• Physical position and symbolic location– 36°22’11’’N by 127°22’45’’E, 68.3m elevation – In the kitchen, next to a mailbox, etc.

• Absolute versus Relative– A shred reference for all objects (GPS)– Have its own reference (rescuer’s device)

• Localized Location Computation– GPS, online map, print map, etc.– Bar codes, RF ID tags, track shipment, etc.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 32: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Location System Properties

• Accuracy and PrecisionIn spec. of GPS: within 10m for approx. 95%

• ScaleIn worldwide, within a metropolitan, throughout a

campus, in a particular building, within a room

• Recognition• Cost• Limitations

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 33: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Survey: properties

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
염창호
FinePrint pdfFactory trial version http://www.pdffactory.com
Page 34: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Survey: Classification criteria 2

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 35: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Survey: Classification criteria 1

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 36: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

III. Location Sensing Technology

• Survey & Taxonomy• Case studies

– “Cricket” of Oxygen project in MIT Media lab.

– “Nibble” of MUSE project in UCLA– “SpotON” of Portolan project in UW– Relative measuremnet based method (me)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 37: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Case Studies 1: “Cricket” project

• Web source: http://nms.lcs.mit.edu/projects/cricket/

• Cricket is indoor location system for pervasive computing environments, such as those envisioned by MIT's Project Oxygen

• Two version1. Cricket2. Cricket Compass

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 38: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Cricket: Overview

• Using listeners that hear and analyze information from beacons spread throughout the building

• Use a combination of RF and ultrasound media to determine the current position of the listener.

• Reference: Nissanka B. Priyantha, Anit Chakraborty, Hari Balakrishnan, The Cricket Location-Support system, Proc. 6th ACM MOBICOM, Boston, MA, August 2000.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 39: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

System architecture

BeaconAttached to environments

(ceiling/wall)

ListenerAttached to static/mobile

nodes

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 40: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Goals of Cricket

• User privacy• Decentralized administration• Network heterogeneity• Cost• Room-sized granularity

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 41: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Determining location

• Fail to use attenuation of RF-signal strength for location sensing

• Use a combination of RF and ultrasound hardware to enable a listener to determine the distance to beacons– Used fact: the speed of sound is much smaller than the

speed of light(RF) in air– A beacon send concurrently info. About the location over

RF, together with an ultrasound pulse.– The listner hears the RF signal, turns on its ultrasound

receiver, then measure the time-of-flight.

• Try to find a closest beaconèLocation info.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 42: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Reducing interference

• Use decentralized beacon network è Easy to configure and manage èCause RF transmissions from different beacons to collide in close proximity.

• To avoid collision, using randomization.• Not use fixed/deterministic transmission

schedule, transmission times are chosen randomly with a uniform distribution within an interval [R1,R2]ms.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 43: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Results

• Granularity (resolution)– Boundary performance: 0.5 feet– Location granularity of 4x4 feet,

by placing the beacons in a 4x4 feet grid

• Benefits– Not a tracking system– It scales well as the number of

devices increases– Its decentralized architecture

makes it easy to deploy

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
염창호
trial version http://www.pdffactory.com
염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 44: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Qualitative comparison

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 45: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Cricket Compass: Overview

• Added features– Position information § (x, y, z) coordinates within a space

– Orientation information§ direction at which device faces

• Reference: Nissanka B. Priyantha, Allen Miu, Hari Balakrishnan, Seth Teller, The Cricket Compass for Context-Aware Mobile Applications, Proc. 7th ACM MOBICOM, Rome, Italy, July 2001.

θ

Mobile device(x, y, z)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 46: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

You Are Here… Great, now what?!

You are here

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 47: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Point-and-Use Application

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 48: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Design Goals

• Compact, integrated, self-contained• Should not rely on motion to determine

heading (as in GPS navigation systems)• Robust under a variety of indoor

conditions• Low infrastructure cost; easy to deploy• Enough accuracy for mobile applications

(5o accuracy)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 49: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Determining the locations

Beacons onceiling

Mobile deviceCricket listenerwith RF and ultrasonic

sensors

ZX

Y

RF + UltrasonicPulse

(x1,y1,z1)

(x0,y0,z0)

(x2,y2,z2)

( x, y, z)

(x3,y3,z3)

vt3 to solve for unknown speed of sound

vt3vt0vt1 vt2

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 50: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Definition of Orientation

Mobile device

Beacons onceiling

Orientation relative to B

θ

BBeacons onceiling

ZX

Y (x1,y1,z1)

(x0,y0,z0)

(x2,y2,z2)(x3,y3,z3)

(on horizontal plane)

(on horizontal plane)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 51: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Approach: Use Differential Distance to Determine Orientation

sin θ = (d2 - d1) / sqrt (1 - z2/d2)where

d = (d1+d2)/2

Assume: Device rests on horizontal planeMethod: Use multiple ultrasonic sensors;

calculate rotation using measured distances d1, d2, z

Need to measure:a) (d2 - d1)b) z/d

d1 d2 z

θ

Beacon

S2S1

d

L

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 52: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Problem: Measuring (d2 – d1) directly requires very high precision!

• Consider a typical situation– Let L = 5cm, d = 2m, z = 1m, θ = 10º– (d2 – d1) = 0.6cm

• Impossible to measure d1, d2 with such precision– Comparable with the wavelength

of ultrasound ( λ = 0.87cm)

d1 d2 z

θ

Beacon

S2S1

d

L

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 53: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Solution: Differential Distance (d2-d1) from Phase Difference (φ)

• Observation: The differential distance (d2-d1) is reflected as a phase difference between the signals received at two sensors

d2d1

t

φ = 2π (d2 – d1)/λ

Beacon Estimate phase difference between ultrasonic waveforms to find (d2-d1)!

S1 S2∆t

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 54: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Problem: Two Sensors Are Inadequate• Phase difference is periodic à ambiguous

solutions• We don’t know the sign of the phase difference

to differentiate between positive and negative angles

• Cannot place two sensors less than 0.5λ apart– Sensors are not tiny enough!!!– Placing sensors close together produces inaccurate

measurements

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 55: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Solution: Use Three Sensors!

d1

t

L12 = 3λ/2

d2 d3

L23 = 4λ/2

• Estimate 2 phase differences to find unique solution for (d2-d1)

• Can do this when L12 and L23are relatively-prime multiples of λ/2

• Accuracy increases!

Beacon

S1 S2 S3

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 56: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Cricket Compass v1 Prototype

RF module (xmit)RF antenna

Ultrasonictransmitter

BeaconSensor Module

Ultrasound Sensor Bank 1.25 cm x 4.5 cm

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 57: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Result

• Accurate to 3° for ± 30°, 5° for ± 40°• Error increases at larger angles

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 58: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Conclusion

The Cricket Compass provides accurate position and orientation information for indoor mobile applications– Orientation information is useful– Novel techniques for precise position and phase

difference estimation to obtain orientation information– Prototype implementation with multiple ultrasonic

sensors

Orientation accurate to within 3-5 degrees

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 59: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Case Studies 2: “Nibble” project

• The Nibble location system is an indoor location system for mobile devices (i.e. a laptop) equipped with a wireless network (IEEE 802.11) card(http://mmsl.cs.ucla.edu/nibble/)

• Developed in the Multimedia Systems Laboratory at the Department of Computer Science, UCLA

• Stand-alone version of a "fusion service" as part of the Multi-use Sensor Environment (MUSE) project

• Basic idea: Scene analysis

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 60: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Related works

• Received Signal Strength Information(RSSI) base location sensing techniques– Microsoft Research’s RADAR§ Scene analysis and triangulation technique

– “Determining User Location For Context Aware Computing Through the Use of a Wireless LAN Infrastructure”, by J. Small, et. Al., Project Aura report (http://www-2.cs.cmu.edu/~aura/docdir/small00.pdf)§ Table-based training technique

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 61: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Overview

• Use the signal quality received from access points that can be detected at each location and incrementally builds a Bayesian network which can be used to calculate the most likely location for a signal quality "signature."

• Discriminate between locations roughly 10 feet apart

• Performance is highly dependant on various factors: the building topology, number of access points, path effects, noise, etc.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 62: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Requirements and Using

• Requirements1. A Lucent Orinoco (or WaveLAN) IEEE 802.11

card2. The Lucent Client Manager software tool 3. The Xerces XML Parser and Xalan XML tools jar

files. (Downloaded from http://xml.apache.org)4. Java JDK 1.2 or above

• Using NibbleLet’s visit to homepage

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 63: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Case Studies 3: “SpotON” project

• Ad-hoc Location Sensing using Radio Signal Strength (http://portolano.cs.washington.edu/projects/spoton/)

• SpotON is a Portolano research project, Dept. of CSE, U.Washington

• Target scenario: a strategy room can be temporarily “SpotON enabled” simply by attaching one or more tags to the walls and interior. Tagged people and objects inside the room can then be located relative to one another.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 64: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Example: Traditional approach

Static Base stations and Controller(s)

ThingThing

BSBS

BSBS

BSBS

Controller

Application

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 65: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Infrastructure Application

Infrastructure Application

Mobile/Wearable Application

Mobile/Wearable Application

ThingThing

New Approach:Ad-hoc Location Sensing

ThingThingThingThing

ThingThing

ThingThingThingThing

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 66: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Tags: hardware

• A SpotON sensor tag is attached to each thing we wish to locate

ThingThing

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 67: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Distance measurement

• Inter-tag distance estimated using received radio signal strength information (RSSI)

• Calibration increases estimate accuracy

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 68: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Location Computation

• We compute tag locations by convolving all cluster distance estimates and maximizing location likelihood.

• Accuracy – Increases with cluster size – Put more sensors where precision is needed

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 69: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Case Studies 4:

• Reference: S.-W. Lee “Activity and Location Recognition Using Wearable Sensors”, IEEE Pervasive Computing, July-September, pp. 24-32, 2002.

• Relative measurement-based location sensing methods

• Suggested approaches– Hybrid sensing technique– Relative measurement based technique

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 70: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Motivation

• Want to track the location of user continuously and high resolution(2~3m)

• Required– Install many Tx (or Rx) in active beacon

systems– High computing power for image processing in

vision based system

è Want to make wearable and inexpensive location finding method

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 71: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Motivation

• Basic Idea– Common using hybrid approach-relative and absolute

position measurements in mobile robot fields– Why don’t use relative measurement to find out

the location of a human in indoor environments ? • Considered problems

– How to detect an incremental human locomotion (distance & direction) ?èHuman locomotion is by WALKING– How to correct an accumulated position errors ?èCombine with the conventional beacon system

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 72: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Prototype I: Hardware

Sensing module

Notebook PC- DAQ & Signal processing- Navigation algorithm

. Step detection

. Step recognition

. Dead-reckoning algorithm

. Correction algorithm

Digital compass

Infrared light detector

Bi-axial accelerometer

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 73: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Approach 1: overview

• Hybrid position measurements– Dead-reckoning method based on pace tracking

for Relative information§ Step detection algorithm with acceleration data§ Step size estimation based on walking speed§ Heading measurement using digital compass

– Absolute information: using simple IR beacon system

• Walking behavior classification– 3 discrimination: “level”, “up”, and “down”– Use to detect a stairway for error correction

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 74: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Dead-reckoning method ?

x

y

One step distance

Heading

Starting position

Currentposition

Procedure for determining the present location of an object by advancing some previous position through known heading and distance information.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 75: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Location recognition using incremental motion

• When detects a “level” step, updates current location with heading measurement– North & east accumulator

èBasic measurement unit: one step size• Error correction

– Based on simple beacon signal– By detecting a stairway via the classification of

walking behavior

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 76: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Results: a big square path

• Total length: 128[m]

• Installed 3 IR transmitters

• Average error: – East: 0.83[m] – North: 1.83[m]

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 77: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Merits of approach 1

• Gives continuous tracking capability• Reduces the quantity of information from

beacon system, 1 bit• Classification capability corrects an errors

and expands the tracking performance to multi-story environments.

• Reduces the effort for building an infrastructure of conventional beacon system

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 78: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Problems of approach 1

• Error sources: – Heading error is most significant, moreover

most difficult to detect in robust and accurate.

– Need to increase step recognition ratio (detection & classification)

– Measurement of one step size accurately.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 79: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Approach 2: Overview

• To avoid a heading detection problem in approach 1

• Basic Idea– Focus on location transition in room scale(2~4m)– Topological description of location transition§ For example, the situation when a user gets a cup of coffee.Ø Going path: standing→2 steps north→40 steps east → 3 steps

south → 6 steps west, then he/she gets to the coffee areaØ Returning path has the same steps but in the reverse order and

reverse azimuth heading.

– Learning based method

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 80: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Block diagram

Sensing BlockSensing Block • Read the data of sensors• Executes pre-processing

Unit Motion Recognizer

Unit Motion Recognizer • Detect unit motion

• Classify behavior: Level,Up, Down

Location RecognizerLocation

Recognizer

• Keep track of the walking behaviors and heading measurement.

• Use fuzzy reasoning to find matched sequence from a trained data base.

• Determine a location transition

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 81: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Results: unit motion recognition

• Test data – Level: 1852 steps– Up/Down: 156 steps

• Result

91.708.3Up

098.11.9Down

1.70.298.1Level

UpDownLevelUnit [%]

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 82: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Selected locations

#0: My seat

#2: Coffee area

#1: Printer room

#3: Toilet

#4: Experiment room

#5: Library#6: Cash machine

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 83: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Result: location recognition

60256 → 0

80150 → 6

86170 ↔ 5

852150 ↔ 3

8

13

14

# of visits

8810 ↔ 4

10000 ↔ 2

9310 ↔ 1

accuracy(%)# of failurePath

• Average recognition ratio: 86.7 [%]

• Found limitations:– Main error source: wrong

recognition between “level” and “up”

– Shows location transition before the user goes to the destination

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 84: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Prototype 2

• Objectives: improve the performance of approach 2

• Hardware: design for more comfortable usage

• Method– Try to find a general model of walking behavior

for multi-user =>improving UMR– Try to find a simpler and better path descriptor for

location recognition

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 85: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Hardware

• Designed for PDA• Sensing module

– PIC 16F84– Add a new sensor:

gyroscope

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 86: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Use of prototype 2

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 87: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Overview

• Unit motion recognition– Five behaviors: sitting, standing, walking on level

ground, ascending, descending a stairway– For level behavior, recognize more detail: slow,

normal, fast– Use different check point and different feature

vector

• Location recognition– Use geometrical path descriptor, (x,y,z)– Direct use of dead-reckoning (same as approach

1)

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 88: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Location recognition: result

• Average recognition ratio is 91.8% for 4 rounding paths and 2 complex paths

• Improve one limit of approach 2

• There remains “drift”problem

86.72150 → 4

78.63154 → 0

93.81160→1→ 2→0

1000140→2→ 3→0

853203 → 0

951200 ↔ 3

1000220 ↔ 2

22

22

22

# of visits

95.512 ↔ 0

95.511 → 0

10000 → 1

accuracy(%)# of failurePath

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com
Page 89: HCI2003 Tutorial Location Sensing Technology for Pervasive …senu/pub/hci03_tutorial.pdf · 2003. 6. 11. · senu@hallym.ac.kr 6. Definition of PvC • By whatis.com – A trend

[email protected]

Tutorial Summary

• Provide a broad range of information (mainly web resources) about pervasive computing and brief explanation of location sensing technologyè Help to imagine our life style in near

future, then recognize potential problems evolved in our life, finally make a right decision for our researches.

PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com

염창호
PDF created with FinePrint pdfFactory trial version http://www.pdffactory.com