Power matching approach for GPS coverage extension

The inherent problem of the Global Positioning System (GPS), which is signal obstruction, remains the major obstacle that inhibits it from functioning as a "reliable stand-alone" positioning system. Therefore, it is becoming a common practice to couple the GPS system with an external positioning system whenever the GPS receiver is expected to operate in regions of dense canopy, such as urban areas. Commercial automobile navigation systems currently employ a GPS receiver coupled with a dead reckoning (DR) system and a map-matching algorithm. Most DR systems, which compensate for GPS inaccuracies and frequent GPS signal obstructions, employ an odometer and a directional sensor. In this paper, a power matching approach is proposed for GPS coverage extension in urban area. The algorithm, based on a statistical measure, correlates the received power from different GPS satellite vehicles (SVs), which leads to a specific signature, i.e., to a topographical database with periodic time-varying estimates of the received powers of SVs. An experimental approach is presented to examine the feasibility of applying the proposed positioning system.

[1]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[2]  Larry S. Davis,et al.  A visual navigation system for autonomous land vehicles , 1987, IEEE J. Robotics Autom..

[3]  G. Lachapelle,et al.  GPS signal fading model for urban centres , 2003 .

[4]  R L French.  INTELLIGENT VEHICLE/HIGHWAY SYSTEMS IN ACTION , 1990 .

[5]  S. Saab.  A Map Matching Approach for Train Positioning Part I : Development and Analysis , 2000 .

[6]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[7]  Zaher M. Kassas,et al.  Map-based land vehicle navigation system with DGPS , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[8]  P. Clarke.  GPS Satellite Surveying , 2007 .

[9]  Penina Axelrad,et al.  Application of successive interference cancellation to the GPS pseudolite near-far problem , 2003 .

[10]  Li Qingli,et al.  An effective GPS/DR device and algorithm used in vehicle positioning system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[11]  N.I. Ziedan,et al.  Unaided acquisition of weak GPS signals using circular correlation or double-block zero padding , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[12]  J. Ibanez-Guzman,et al.  Map aided SLAM in neighbourhood environments , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[13]  Yasushi Yagi,et al.  Map-based navigation for a mobile robot with omnidirectional image sensor COPIS , 1995, IEEE Trans. Robotics Autom..

[14]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[15]  Jong-Hwan Kim,et al.  Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system , 2001, IEEE Trans. Ind. Electron..

[16]  Earl G. Blackwell.  OVERVIEW OF DIFFERENTIAL GPS METHODS , 1985 .

[17]  Jiro Tanaka,et al.  NAVIGATION SYSTEM WITH MAP-MATCHING METHOD , 1990 .

[18]  D.M. Lin,et al.  A software GPS receiver for weak signals , 2001, 2001 IEEE MTT-S International Microwave Sympsoium Digest (Cat. No.01CH37157).

[19]  Chris Rizos,et al.  Positioning Systems in Intelligent Transportation Systems , 1997 .

[20]  Miki Haseyama,et al.  A Map Matching Method with the Innovation of the Kalman Filtering (Special Section of Letters Selected from the 1996 IEICE General Conference) , 1996 .

[21]  Tae-Kyung Sung,et al.  Development of a map matching method using the multiple hypothesis technique , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[22]  Chris R. Drane.  Positioning Systems: A Unified Approach , 1992 .

[23]  R. L. French,et al.  Automatic route control system , 1973 .

[24]  M. Psiaki.  Block Acquisition of Weak GPS Signals in a Software Receiver , 2001 .

[25]  Li Jie,et al.  Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[26]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[27]  J. Greenfeld.  MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[28]  Wolfgang Holzapfel,et al.  Road profile recognition for autonomous car navigation and Navstar GPS support , 2003 .

[29]  D King.  LANDFALL: A HIGH RESOLUTION AUTOMATIC VEHICLE-LOCATION SYSTEM , 1978 .

[30]  H. Degawa,et al.  A New Navigation System With Multiple Information Sources , 1992, The 3rd International Conference on Vehicle Navigation and Information Systems,.

[31]  J-S Kim.  NODE BASED MAP MATCHING ALGORITHM FOR CAR NAVIGATION SYSTEM , 1996 .

[32]  T.W. Lezniak,et al.  A dead reckoning/map correlation system for automatic vehicle tracking , 1977, IEEE Transactions on Vehicular Technology.

[33]  E. Krakiwsky,et al.  A Kalman filter for integrating dead reckoning, map matching and GPS positioning , 1988, IEEE PLANS '88.,Position Location and Navigation Symposium, Record. 'Navigation into the 21st Century'..

[34]  R. Akturan,et al.  Path diversity for LEO satellite-PCS in the urban environment , 1997 .

[35]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[36]  Samer S. Saab,et al.  A map matching approach for train positioning. II. Application and experimentation , 2000, IEEE Trans. Veh. Technol..

[37]  Samer S. Saab,et al.  A map matching approach for train positioning. I. Development and analysis , 2000, IEEE Trans. Veh. Technol..

[38]  P. G. Mattos.  Integrated GPS and dead reckoning for low-cost vehicle navigation and tracking , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[39]  R. R. Joshi.  Novel metrics for map-matching in in-vehicle navigation systems , 2002, Intelligent Vehicle Symposium, 2002. IEEE.