Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system

Most car navigation systems estimate the car position from dead reckoning and the Global Positioning System (GPS). However, because of the unknown GPS noise, the estimated position has an undesirable error. To solve this problem, a map-matching method is introduced, which uses a digital road map to correct the position error. In this paper, a novel adaptive-fuzzy-network-based C-measure algorithm is proposed, which can find the exact road on which a car moves. The C-measure algorithm is easy to calculate, and calculation time does not increase exponentially with the increase of junctions. For the experiments, a car navigation system is implemented with a small number of sensors. The real road experiments demonstrate the effectiveness and applicability of the proposed algorithm and the developed car navigation system.

[1]  Martial Hebert,et al.  High-performance laser range scanner , 1998, Other Conferences.

[2]  G. Pang,et al.  Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

[3]  Martial Hebert,et al.  Laser intensity-based obstacle detection , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[4]  H. Claussen,et al.  Status and directions of digital map databases in Europe , 1993, Proceedings of VNIS '93 - Vehicle Navigation and Information Systems Conference.

[5]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[6]  A Bastiaansen.  Interchangeability standard for digital maps open the market for car navigation systems , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[7]  Jong-Hwan Kim,et al.  Q-factor map matching method using adaptive fuzzy network , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[8]  Hugh F. Durrant-Whyte,et al.  Inertial navigation systems for mobile robots , 1995, IEEE Trans. Robotics Autom..

[9]  Paolo Bison,et al.  Sensor fusion for localization using possibility theory , 1999 .

[10]  Dean A. Pomerleau,et al.  Vision based intersection navigation , 1996, Proceedings of Conference on Intelligent Vehicles.

[11]  Georges Bastin,et al.  Structural properties and classification of kinematic and dynamic models of wheeled mobile robots , 1996, IEEE Trans. Robotics Autom..

[12]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[13]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[14]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[15]  Ching-Chih Tsai.  A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements , 1998, IEEE Trans. Instrum. Meas..

[16]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[17]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[18]  George Dedes,et al.  Nonlinear Smoothing of Dead Reckoning Data With GPS Measurements , 1995 .

[19]  B-C Lee.  A STUDY ON THE CORRECTION OF POSITIONING ACCURACY OF CAR NAVIGATION SYSTEM AND MAP-MATCHING ALGORITHM , 1998 .

[20]  Masatoshi Arikawa,et al.  Personal dynamic maps based on distributed geographic information servers , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[21]  Daniel Boley,et al.  Robot localization from landmarks using recursive total least squares , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Kazuyuki Kobayashi,et al.  Accurate differential global positioning system via fuzzy logic Kalman filter sensor fusion technique , 1998, IEEE Trans. Ind. Electron..

[23]  Dominique Meizel,et al.  Dynamic data temporal multisensor fusion in the Prometheus ProLab2 demonstrator , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[24]  E. D. Dickmanns,et al.  A system architecture for autonomous visual road vehicle guidance , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[25]  S Kim Kim.  DEVELOPMENT OF A MAP MATCHING ALGORITHM FOR CAR NAVIGATION SYSTEM USING FUZZY Q-FACTOR ALGORITHM , 1998 .

[26]  Luis Moreno,et al.  Landmark perception planning for mobile robot localization , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[27]  Johan Forsberg,et al.  Mobile robot localization: integrating measurements from a time-of-flight laser , 1996, IEEE Trans. Ind. Electron..

[28]  Claude Pégard,et al.  A navigation system based on an ominidirectional vision sensor , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[29]  T. Nakahara,et al.  ITS development and deployment in Japan , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[30]  Hans Wehn,et al.  Ultrasound-based robot position estimation , 1997, IEEE Trans. Robotics Autom..

[31]  Tomohiro Yamamoto,et al.  Hybrid GPS for Land Vehicle , 1995 .

[32]  Y. Fujita,et al.  Development of a mapping and guidance database for automobile navigation system , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.