Floor Plan Based Indoor Vision Navigation Using Smart Device

atmire.migration.oldid1112
dc.contributor.advisorGao, Yang
dc.contributor.authorHuang, Bei
dc.date.accessioned2013-07-10T18:51:39Z
dc.date.available2013-11-12T08:00:15Z
dc.date.issued2013-07-10
dc.date.submitted2013en
dc.description.abstractThe Global Positioning System (GPS) nowadays is sized down to a chip sensor and built into almost every smart phone and tablet. Therefore, navigation using those intelligent gadgets becomes a must-have function. GPS has been widely employed for outdoor navigation, while its performance suffers from severe degradation in challenging scenarios such as urban canyon and indoor. Due to the overwhelming signal noise, building reflection and blockage, indoor navigation using GPS frequently encounters poor accuracy or even signal outage. In order to improve the service availability and navigation accuracy, inertial measurement units (IMU) are integrated with GPS, which continuously measures the user acceleration and rotation rate. Integrating these relative motion measurements derives the position, velocity and orientation, therefore it bridges the gap during GPS outage. However, IMU raw measurements are contaminated by sensor bias and drift, and for low-cost sensors on smart devices, the bias and drift are extremely severe and unstable. The navigation solution derived from these poor quality sensors results in significant accumulative errors, which will destroy the system reliability very soon. Furthermore, most smart devices embrace cellular and Wi-Fi network positioning to improve service availability, time-to-first-fix, accuracy and reliability in indoor scenarios. Unfortunately, network based positioning performance highly depends on the signal reception, and quality of the database of Wi-Fi access points (APs) and cellular towers. Based on our experiments, network based positioning performance can merely achieve tens of meters position accuracy on average. For indoor navigation application, however, users’ expectation is room-level, turn-by-turn navigation guidance. In this thesis, a vision navigation system is developed for pedestrian indoor navigation using smart device. In order to derive the three-dimensional camera position from the monocular camera vision, a geo-reference database is needed. Floor plan is a ubiquitous geo-reference database that every building refers to it during construction and facility maintenance. Comparing with other popular geo-reference database such as geo-tagged photos, the generation, update and maintenance of floor plan database does not require costly and time consuming survey tasks. In the proposed system, user is asked to take a picture of the surrounding indoor scenario, and a robust feature matching method is designed to match the indoor features contained in the camera image to those in the floor plan database. Given the image-to-floor plan feature correspondences, a navigation algorithm is developed to integrate the monocular vision with the floor plan geo-reference information and derive the camera position and orientation. The vision navigation system is realized on an iOS App and tested with iPad in various indoor scenarios. The test results show that, comparing with Wi-Fi positioning, the proposed system has improved the position accuracy from tens of meters to 5 m on average.en_US
dc.identifier.citationHuang, B. (2013). Floor Plan Based Indoor Vision Navigation Using Smart Device (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/26187en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/26187
dc.identifier.urihttp://hdl.handle.net/11023/788
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectArtificial Intelligence
dc.subjectComputer Science
dc.subjectRobotics
dc.subject.classificationindoor positioningen_US
dc.subject.classificationvision navigationen_US
dc.subject.classificationgeo-reference databaseen_US
dc.titleFloor Plan Based Indoor Vision Navigation Using Smart Device
dc.typemaster thesis
thesis.degree.disciplineGeomatics Engineering
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ucalgary_2013_huang_bei.pdf
Size:
2.47 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.65 KB
Format:
Item-specific license agreed upon to submission
Description: