A Real-Time Precise Fuzzy Algorithm for Map Matching via GPS



IV. Experimental Results
Measurements reading were actually observed in a graphics format displayed on the computer monitor. Fig.5 show a sample map matching using the proposed algorithm.


Fig.5. A sample map matching using the proposed algorithm

Performance of the proposed algorithm map matching was evaluated by data sets that were collected on the building of Computer Control and Fuzzy Logic Research Lab in the Iran University of Science and Technology. Many experiments were performed on urban streets, which have different features such as small roads, wide roads, and etc. The developed navigation system discussed in section III was used. No additional sensors were used. The mapped position of the car was sent to 80586 notebook computer, where the map matching was performed. Fig.6, Fig.7, and Fig.8 show the desired, measured, and mapped routes, respectively.


Fig.6. The desired route for the mobile unit



Fig.7. The Measured route for the mobile unit



Fig.8. The Mapped route for the mobile unit

V. Conclusions
In this paper, a new map matching algorithm and its rules have been proposed. For experiments, a car navigation system was developed with a small number of sensors, such as a low cost GPS receiver and a microcontroller chip. The effectiveness of the proposed map matching algorithm was verified with several experiments. In the experiments, mapped car position was precise, so that real-time positioning error reduces from 25m to less than 1.5m. Moreover, the proposed algorithm needs little computation time. This feature makes it suitable for using in a car navigation system with a low power microcontroller.

References:
  1. Fenglin Guo, Yuesheng Ji, and Guorong Hu, “Methods for Improving the Accuracy and Reliability of Vehicle-borne GPS Intelligence Navigation”, GIS Development Magazine, November 2002.
  2. Sinn Kim and Jong-Hwan Kim, “Q-factor Map Matching Method using Adaptive Fuzzy Network”, IEEE Conference on Fuzzy Systems, Vol.2, August 1999, pp.628-633.
  3. Sinn Kim and Jong-Hwan Kim, “Adaptive Fuzzy-Network-Based C-Measure Map-Matching Algorithm for Car Navigation System”, IEEE Transactions on Industrial Electronics, Vol.48, No.2, April 2001, pp.432-441.
  4. K.-Y. Tu, F.-R. Chang, L.-S. Wang, and G.-S. Song, “Navigation and Control of Unmanned Boat via GPS”, ION Technical Meeting, January 1997, pp.617-621.
  5. M.R.Mosavi, “Fuzzy Point Averaging of the GPS Position Components”, Map Asia Conference 2004, 26-29 August, 2004, Beijing, China.
Page 3 of 3
| Previous |