A Wireless Map Navigation System for PDAs Advised by Dr. Dik-Lun Lee Presented by DL7 Fu Kit Yan, Kian Yeung Ching Wai, Steven Hong Kong University of.

A Wireless Map Navigation A Wireless Map Navigation System for PDAsSystem for PDAs

Advised by Advised by Dr. Dik-Lun LeeDr. Dik-Lun Lee

Presented by DL7Presented by DL7Fu Kit Yan, KianFu Kit Yan, Kian

Yeung Ching Wai, StevenYeung Ching Wai, Steven

Hong Kong University of Science and TechnologyDepartment of Computer ScienceFinal Year Project 2003-2004

Presentation OutlinePresentation Outline

Project MotivationsProject Motivations System OverviewSystem Overview

• GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool• MySQL DatabaseMySQL Database• Java ServletJava Servlet• GUI Displaying Tool on PocketPCGUI Displaying Tool on PocketPC

ConclusionConclusion

Project MotivationsProject Motivations

Case 1 – traditional methodCase 1 – traditional method• Searching for a destination from a book index Searching for a destination from a book index

and then finding the corresponding pageand then finding the corresponding page Case 2 – present methodCase 2 – present method

• Displaying an entire map on a small PDA Displaying an entire map on a small PDA screenscreen

BothBoth• NOT CONVENIENT!!!NOT CONVENIENT!!!• NOT USER-FRIENDLY!!!NOT USER-FRIENDLY!!!• NOT SMART!!!NOT SMART!!!

Our SolutionOur Solution User Friendliness and ConvenienceUser Friendliness and Convenience

• Using semantic location modelUsing semantic location model Not only geometric information, but also Not only geometric information, but also

meaningsmeanings Topological relation – reachabilityTopological relation – reachability Exit Hierarchy and Location HierarchyExit Hierarchy and Location Hierarchy

• Displaying locations in the context of the user’s Displaying locations in the context of the user’s current locationcurrent location

• Only displaying a small number of objects Only displaying a small number of objects whose locations are “whose locations are “closely relevantclosely relevant” to the ” to the user’s current locationuser’s current location

SmartSmart• Providing shortest path query and step by step Providing shortest path query and step by step

guidance guidance

System OverviewSystem Overview

MySQL

Semantic location model

ServletWired/

wireless

Java 2 Standard Edtion v1.4.2

Embedded Visual C++ 4.0w/ PocketPC 2003 SDK

GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool

GUI Floor Plan Editing ToolGUI Floor Plan Editing Tool

Distance between two exitsDistance between two exits• Visibility GraphVisibility Graph

Finding Shortest Path Using CEHFinding Shortest Path Using CEH

Find tree path from Find tree path from start block to end start block to end blockblock

Calculate the distance Calculate the distance between two nodesbetween two nodes

Result:Result:a -> b -> h -> j -> ka -> b -> h -> j -> k

Java ServletJava Servlet

QueryQuery• Receiving queries from the clientReceiving queries from the client• Retrieving corresponding data form the Retrieving corresponding data form the

databasedatabase• Sending the result back to the client - XMLSending the result back to the client - XML

Image transmissionImage transmission• Receiving map image from GUI floor plan Receiving map image from GUI floor plan

editing toolediting tool• Sending map image to the client Sending map image to the client

GUI Display Tool on PocketPCGUI Display Tool on PocketPC Displaying the map in the Displaying the map in the context-aware context-aware mannermanner

• Only the current location and its neighborsOnly the current location and its neighbors• Get result from the ServletGet result from the Servlet• Result in XML formatResult in XML format

Displaying an imageDisplaying an image

Example – Context-awareExample – Context-aware

Current Location

Neighbors

ExampleExample

Current location: Current location: C4003C4003

Neighbors:Neighbors: lift, lift, cable room, toilet, cable room, toilet, C4001, 4206, C4001, 4206, C4002C4002

Current Location

Shortest Path QueryShortest Path Query

Sending request to the Servlet to get the Sending request to the Servlet to get the shortest path from the current location tshortest path from the current location to a destinationo a destination

Result in XML formatResult in XML format Step by step guidanceStep by step guidance

ExampleExample Query shortest Query shortest

path frompath from4203 to 42064203 to 4206

Static Image Mode

Dynamic Drawing Mode

Location Feature QueryLocation Feature Query

Query the current location’s featureQuery the current location’s feature• Example: room purpose, number of Example: room purpose, number of

seats, …, etc.seats, …, etc. Result in XML formatResult in XML format

FunctionalityFunctionality Issue queryIssue query

• Shortest path queryShortest path query

Functionality Cont…Functionality Cont…• Location feature queryLocation feature query

ConclusionConclusion

Major achievementsMajor achievements• Server-client map navigation systemServer-client map navigation system• User friendly floor plan drawing toolUser friendly floor plan drawing tool• Context aware PDA navigation toolContext aware PDA navigation tool• Shortest path query with guidanceShortest path query with guidance

Further extensionsFurther extensions• Centralized information databaseCentralized information database• Location identificationLocation identification