Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor,...
Transcript of Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor,...
![Page 1: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/1.jpg)
Gary Chan
Professor, Department of Computer Science and Engineering
The Hong Kong University of Science and Technology
1
![Page 2: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/2.jpg)
2
![Page 3: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/3.jpg)
3
![Page 4: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/4.jpg)
Outdoor Global Positioning System (GPS)
Based on satellites Successful outdoor Location-Based Services (LBS) Widely commercialized
− Navigation, places of interest, hotels, parks, etc.
4
![Page 5: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/5.jpg)
Indoor Location-Based Services (LBS)
Even larger market: more than 70% of our time is spent indoors Don Dodge, developer advocate at Google
Many indoor LBS with important business applications or lucrative commercial potentials
5
![Page 6: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/6.jpg)
Indoor LBS Mall, super-mart and shopping booths
Help customers to find shops
Location-based recommendations, advertisement and marketing
Behavior shaping, etc.
Airport: Help tourists to find their departure gates after check-in
transit flights from one gate to another
shop while waiting for flights
Social applications: finding nearby people
Enables O2O (online-to-offline) services
Track assets or people
6
![Page 7: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/7.jpg)
Three Kinds of Location Queries
Localization: Where am I?
Tracking: Where am I over time?
Navigation: How can I go from Point A to Point B?
User experience depends largely on the accuracy of the localization technique!
7
![Page 8: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/8.jpg)
Challenges of Indoor GPS
Global Positioning System (GPS) simply does not work indoor! − Line-of-sight not easily achievable indoor
Complicated indoor environment leads to complex signal fading, shadowing and interference
High requirements − High accuracy (~5m) − Computationally light-weighted − Memory efficient − Cost-effective to deploy − Privacy, etc.
8
![Page 9: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/9.jpg)
Application Venues
Malls are the most mapped venues around the world
Airports come second
Growing works on advertising and analytics to target customers in these venues
Commerce 79%
Airports 13%
Other 8%
4th Qtr 0%
9
![Page 10: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/10.jpg)
10
![Page 11: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/11.jpg)
Turning Research to Deployment Trials: The Golden Triangle
Government − ITC LSCM − Innovation and Technology
Funds (ITF)
Technology Transfer Center, Department and School of Engineering at HKUST − Advices and support on
contractual agreements − R&D facilities and human
resources
Industry sponsors and collaborators − Funding, technical support,
trial sites, equipment, etc
Tech.
Transfer
Wherami
11
![Page 12: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/12.jpg)
Wherami: Indoor Localization Project Based on Wi-Fi Signals Supported by ITC LSCM and industries Smart guide on smart-phones
− Beyond just “digital map”
How can I get there? What’s interesting going on around me? Are any good promotions being offered
around me? Are my friends around me? …
12
![Page 13: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/13.jpg)
Use of Wi-Fi Localization Pervasive deployment
In HKUST atrium, we can detect more than 400 AP hot spots (HKUST 2013-08-08)
The dominant localization technology by 2015
Easy and cost-effective to deploy
(source: ABI research indoor location report) Wi-Fi (Possily
combined with sensor
fusion, Cell or other) 75%
Bluetooth 4.0 15%
Other (LED...)
10%
13
![Page 14: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/14.jpg)
Fingerprint Concept
Each person has a unique fingerprint
− Stored in a database
Given a fingerprint
− Match it to the database
− Find the person
14
![Page 15: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/15.jpg)
Each Position Has a Unique Wi-Fi Fingerprint
![Page 16: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/16.jpg)
Site Survey to Collect Fingerprints
![Page 17: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/17.jpg)
User Location Calculation
![Page 18: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/18.jpg)
Research Challenge: Measurement Noise
![Page 19: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/19.jpg)
Integration with Other Signals
INS (inertial navigation system) − Gyroscope, accelerometer, etc.
Barometer
Bluetooth
iBeacon
RFID
Ultrasound
Etc.
19
Beacon 1 Beacon 2
Beacon 4
Beacon 3
![Page 20: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/20.jpg)
Wherami: Technology Features Research driven Low cost, easy and fast to deploy
− Based on WiFi fingerprinting − Non-intrusive and transparent to existing WiFi
infrastructure
Accurate and low computation Low site survey cost
− Adaptive to signal changes
“No string attached” − Based on solely Android clients, no additional wearing tags
Ready to be integrated into other applications − Location API is provided
20
![Page 21: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/21.jpg)
Efficient 3-D Routing Algorithm
Level 2
Level 1 Start
End 3D environment
21
![Page 22: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/22.jpg)
Region Constraint in Digital Map
22
![Page 23: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/23.jpg)
Shopping Mart or Superstore
Large area with many aisles
Aim for better shopping experience − For hot limited-time offers
− For shoppers with shopping lists
− Location-based promotions
Targeted advertisement (preference analysis)
23
![Page 24: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/24.jpg)
Shopping Mall
24
![Page 25: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/25.jpg)
Hospital and Elderly Home
25
![Page 26: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/26.jpg)
26
Location-based Guide in Museum
![Page 27: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/27.jpg)
27
![Page 28: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/28.jpg)
Where is the check-in counter for Hong Kong Airline? The closest restaurant?
How to get to Gate 24? Push-based ads: there is a
discount in the coffee shop nearby!
Hong Kong International Airport
28
![Page 29: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/29.jpg)
HKIA trials
29
Checkin asile K, J, H
Gate 20~26
Meeting Hall
![Page 30: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/30.jpg)
Trials in HKIA
30
![Page 31: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/31.jpg)
Fingerprint Collection and Analysis
31
![Page 32: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/32.jpg)
Demonstration
32
![Page 33: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/33.jpg)
Cyberport Trial
33
Trial area: 1. The Arcade – whole
building 2. Cyberport 1 – floor L 3. Cyberport 2 – floor L 4. Cyperport 3 – floor L3
and L4
![Page 34: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/34.jpg)
34
Cyberport Trial
Navigation through the Arcade What are the restaurant nearby? What’s around me (panoramic
view)? Where is the cinema? Sale! Sale! Sale!
![Page 35: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/35.jpg)
HKUST Campus
35
Trial area: 1. Academic Building 2. Lee Shau Kee Business
Building 3. Institute of Advanced
Study Building
![Page 36: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/36.jpg)
HKUST Deployment
36
![Page 37: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/37.jpg)
Wherami App -- Available on GooglePlay
Wherami HKUST
Wherami Cyberport
37
![Page 38: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/38.jpg)
38
Navigation Content Search Localization
![Page 39: Gary Chan Professor, Department of Computer Science … Gary Chan... · Gary Chan Professor, Department of Computer Science and Engineering ... Help tourists to ... Location-based](https://reader031.fdocuments.us/reader031/viewer/2022022005/5ab5731f7f8b9ab7638cc40e/html5/thumbnails/39.jpg)
Visit us at:
http://mwnet.cse.ust.hk/wherami
39