1 / 15

Industrial project (234313) Indoor MAP TRACKING Students: Arieh Leviev Michael Margolin

Industrial project (234313) Indoor MAP TRACKING Students: Arieh Leviev Michael Margolin Supervisor: Dan Vardi Constantine Elster. Project Objectives.

dante
Download Presentation

Industrial project (234313) Indoor MAP TRACKING Students: Arieh Leviev Michael Margolin

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. Industrial project (234313) Indoor MAP TRACKING Students: AriehLeviev Michael Margolin Supervisor: Dan Vardi Constantine Elster

  2. Project Objectives • Developing android application which turns standard cellular phone into a tracking device that is capable to estimate the current person’s indoor position accurately over time. • This includes: • Incorporating with inertial position algorithm • Developing elevation tracking algorithm • Developing indoor map matching algorithm

  3. Demonstration A map data structure is created with the map creation tool QR codes are created with the QR creation tool Client scans QR Server displays map matched locations

  4. System Communication Diagram Map Synchronization Request BuildingMesh Request Map Synchronization Status Step message BuildingMesh Location Message HTTP Map Matching and Presentation Server FTP Android Clients Map Servers

  5. Indoor Map Matching Server A multi thread server which is responsible for clients location correction by map matching.

  6. Map Matching Algorithm

  7. The Problem match a sequence of measured points with given accumulative bounded error onto an indoor map.

  8. The Problem Step vector Length error Angular error match a sequence of measured points with given accumulativebounded error onto an indoor map.

  9. The Algorithm Main idea For each received point, maintain all the possible area in which the current point can be. The possible area is a function of the bounded error and the previous point possible area. Choose the most likely point from this area.

  10. The Algorithm Main Idea cont’d. Move the previous possible area by the step vector, excluding all the area that cannot reach its’ destination due to surface restrictions (walls). Expand the possible area to express the union of the possible areas for each post-step-movement point inside previous possible area.

  11. Area Moving and Expanding Red – source area, Yellow – destination area Wall area

  12. Area Moving and Expanding Red – source area, Yellow – destination area

  13. Area Moving and Expanding Final result – after intersecting with not possible area

  14. Indoor Map Tracker Android Application The application is responsible producing the most accurate current relative locations, using only inertial sensors.

  15. Summary • The purpose of this project was to improve the accuracy of indoor inertial position tracking by matching the path to the building map. • We didn’t find any previous global and efficient solution to that problem. • Our solution meets the requirements above expected. • Further more, we provided a full user experience: map creation tool, QR code creation tool, matched positions presentation ability and an easy and intuitive android application interface. • Further development option is to develop device relative to walk direction recognition algorithm, which will allow using the application while holding device in the hand. • This project exposed us to new fields of knowledge and experience, from learning to develop for android platform and understanding its API levels, algorithmic calculations and more. We are pleased and satisfied from the project and its results.

More Related