徒步導航已經成為現代智慧型手機許多位置感知應用程式的賣點,其中包含衛生保健、 醫院、 購物中心和博物館導遊導航。相對於室外導航系統主要以GPS 提供精準的定位,但是在許多情況下造成定位成效不彰,所遇到的問題如:在室內導航時 GPS 信號衰減,從室內建築和電子設備的反射和衍射效應,造成其定位精度差。而許多室內導航技術在過去已經被實現,其定位精準度非常優良,但是依賴著昂貴的周邊輔助設備。在本論文中,我們探討並提出 Pedestrian Dead Reckoning和Map Matching 演算法 基於在無基礎設施下,使用內建於智慧型手機的低成本感測器,我們實作原型系統驗證其徒步導航精準度以及效率。
The mission of tracking a pedestrian becomes a key component for many location aware application in modern smartphone including navigation for the purpose of pervasive healthcare, hospital, shopping mall and museum guides. In contrast to outdoor navigation system mainly replying on GPS which gives satisfactory positioning performance in many circumstances encountered by pedestrians, indoor navigation system suffers from poor accuracy problem because of the absence of GPS signal or attenuation, reflection and diffraction effect from indoor building and appliances. Many indoor navigation prototypes have been implemented over the last years. However, most of them rely on external devices, which have the advantage to be accurate, but they are costly and require complex setup in order to work appropriately. In this thesis, we investigate and present an effective solution which rely on Pedestrian Dead Reckoning and Map Matching algorithm for infrastructureless indoor pedestrian navigation using smartphone equipped with low-cost built-in sensors only.