基於IEEE 802 11無線網路技術實現即時性定位與最佳化路徑規劃之導覽系統

Abstract

In recent years, due to the rapidly changing use of mobile phones, indoor navigation for places such as large markets, museums and airports, etc. have become a global need. However, we have observed that in Taiwan the development of indoor navigation systems for the domestic market is limited in terms of database and navigation technology. Therefore, there is a paucity of research regarding the development and application of this technology. This thesis addresses two aspects crucial to the development and successful implementation of indoor navigation technology. First is inaccurate indoor positioning due to insufficient indoor signal strength or shaking of the antenna caused by user motion. Second is the known path planning methods, which cannot avoid the problem of path congestion, which increases the waiting time at congestion points in the planned walking path. In this thesis, we propose an algorithm which can achieve real-time positioning and optimal path planning to solve the problems discussed above, and also implement it on an Android phone platform. For the real-time positioning scheme, a new method based on a conventional fingerprinting algorithm adopts the signal of the existing accelerometer and gyroscope on the smartphone to generate statistics for the body shaking frequency caused by the user's walking steps. Additionally, it transforms the frequency to the entire walking steps and distance, and compensates the original positioning coordinates, which are calculated by the conventional fingerprinting algorithm. The proposed method modifies the unstable received signals caused by shaking on the smartphone and effectively improves the positioning precision. Next, the thesis imports the congestion information of relay points to the shortest path planning model, and avoids these congestive situations on the path. Therefore, during incidences of congestion, this method saves the waiting time required for congestion points to be clear thereby achieving the optimal path planning goal. The thesis utilizes the Android software platform, combining the accelerometer and gyroscope on the smartphone hardware platform to design and implement a navigation system that achieves real-time positioning and optimal path planning abilities. Verified by real-world simulation, the designed navigation system is complete and achieves its design goals.