1 / 19

Mobile Navigation With SVG

Mobile Navigation With SVG. SVG Open 2005. Christian Schmitt. Contents. Introduction Contents Indoor positioning systems Pathfinding + Map generator Map viewer + navigation Demo conclusion. Indoor Positioning Technologies Overview. Infrared (IR) Wireless LAN (WLAN)

ellema
Download Presentation

Mobile Navigation With SVG

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Mobile Navigation With SVG SVG Open 2005 Christian Schmitt

  2. Contents • Introduction • Contents • Indoor positioning systems • Pathfinding + Map generator • Map viewer + navigation • Demo • conclusion

  3. Indoor Positioning Technologies Overview • Infrared (IR) • Wireless LAN (WLAN) • Ultra-wide band (UWB) • Hybrid solution

  4. Infrared Principle/Features • IR beacons sending a specific code. • Directed connection. • Range: 80-300 cm • Accuracy: see range Advantages • Universal • Inexpensive • Basic technology Disadvantages • Line of sight required • Does not scale very well • Maintenance costs

  5. WLAN Principle/Features • Fingerprinting based on signal strength measurements • Accuracy: 3-7 meters Pros • Use of existing WLAN infrastructure • Most PDAs have WiFi. WiFi tags • Easy to setup • Large area covered Contras • High power consumption of WLAN card • Poor update rate • Calibration step

  6. Ultra Wide Band Features • No multipath distortion • Time Difference of Arrival, Angle of Arrival • Accuracy: 15cm Pros • Accuracy • Good update rate Contras • Special hardware • Complex Setup

  7. Our hybrid solution WLAN from Ekahau Inc • Coverage: whole floor • Accuracy: 3 meters UWB from Ubisense • Coverage: single room • Accuracy: 20 cm IR from guideID and Eyeled • Coverage: few emitters in front of pictures

  8. Pathfinding • Introduction • Contents • Indoor positioning systems • Pathfinding + map creation • Map viewer + navigation • Demo • conclusion

  9. SVG Map generation Problem: the same SVG map will not render on all platforms Solution: create a common semantic description of the map together with transformation rules specific to each platform Implementation • DTD suitable for room plans • User Interface to define a new map • XSLT transformation to output SVG • A XSLT file for each target platform

  10. The A* algorithm implementation A* algorithm • Is a graph search algorithm that finds a shortest path from a given initial node to a given goal node • Uses an heuristic to direct the search • Cost function is the distance between two nodes Implementation • Route computation on client (Windows Mobile 2003) • Implemented using STL library • Graph stored as text file

  11. Map viewer • Introduction • Contents • Indoor positioning systems • Pathfinding + helper tools • Map viewer + navigation • Demo • conclusion

  12. Viewer functionalities • Zoom in/out, panning • Display of the current position • Selection of a destination and display of the optimal route • Animations of objects • Support for information browsing on the map

  13. On the search for perfection • First step: • Personal Java application rendering raster bitmap • Drawbacks: • Raster bitmap: not scalable, high footprint • Java: weak user interface, waste of system resources, no access to hardware resources • Next step: • Native C++ application rendering SVG. • Which SVG viewer to use ?

  14. Which SVG viewer? Only two native SVG viewers available for Windows Mobile-based PDAs: eSVG and BitFlash eSVG • eSVG 1.6 license purchased in Mai 2003 • Performance issues • Latest version with .NET support BitFlash • BitFlash SDK license purchased in Spring 2004 • Fast rendering and good interaction capabilities

  15. Using BitFlash SDK Usage guidelines • Create player instance, load document • Communication with the player via commands and callback functions, DOM API • Only one thread should access the player at the same time Example • Zooming in: BFZoomEvent zoomData; zoomData.fpFactor = 0x7FFF;//0xcccc; // 1.5 in 16.16 fixed point zoomData.iCenterX = (BF_INT16)point.x; zoomData.iCenterY = (BF_INT16)point.y; int dwWait=WaitForSingleObject(hSVGPlayerSemaphore,INFINITE); CheckStatus(BFprocessCommand( pPlayer, BF_COMMAND_VIEW_ZOOM, &zoomData )); CheckStatus(BFprocessCommand( pPlayer, BF_COMMAND_VIEW_REDRAW, 0 )); ReleaseSemaphore(hSVGPlayerSemaphore,1,NULL);

  16. Integration of positioning technologies Ekahau/Ubisense • Server: Middleware server connecting to Ekahau and Ubisense Server, keeping position information up-to-date and delivering position data to clients • Client: Location Thread connects to server, parses messages and refreshes buddy position on map IR • IR thread is listening on IR port (serial) • IR code found => trigger animation Issues • Refresh rate (only Orinoco cards provide good results) • Integration

  17. Demo Demo

  18. Conclusion Positioning • Appropriate combination of positioning systems needed to achieve best tradeoff between quality of service and cost • Indoor navigation is still a very challenging research topic SVG • SVG maps are perfect for mobile navigation • Rendering of SVG maps no longer too slow Future work • Better navigation : audio output and personalized routes • Seemless integration of positioning systems • Tests on Symbian and .NET

  19. Thank you !

More Related