A novel method of map matching using the Global Positioning System (GPS) has been developed for civilian use, which uses digital mapping data to infer the systematic position errors of less than 100m which result largely from ‘selective availability’ (S/A) imposed by the US military. Selective availability was switched off on the 2nd of May 2000, and is to be replaced with ‘regional denial capabilities in lieu of global degradation’. The system tracks a vehicle on all possible roads (road centre-lines) in a computed error region, then uses a method of rapidly detecting inappropriate road centre-lines from the set of all those possible. This is called the Road Reduction Filter (RRF) algorithm. Point positioning is computed using C/A code pseudorange measurements direct from a GPS receiver. The least squares estimation is performed in the software developed for the experiment described in this paper. Virtual differential GPS (VDGPS) corrections are computed and used from a vehicle's previous positions, thus providing an autonomous alternative to DGPS for in-car navigation and fleet management. Height aiding is used to augment the solution and reduce the number of satellites required for a position solution. Ordnance Survey (OS) digital map data was used for the experiment, i.e. OSCAR 1 m resolution road centre-line geometry and Land Form PANORAMA 1:50,000, 50 m-grid digital terrain model (DTM). Testing of the algorithm is reported and results are analysed. Vehicle positions provided by RRF are compared with the ‘true’ position determined using high precision (cm) GPS carrier phase techniques. It is shown that height aiding using a DTM and the RRF significantly improve the accuracy of position provided by inexpensive single frequency GPS receivers.
[1]
Per Enge,et al.
Land Vehicle Navigation and Tracking
,
1996
.
[2]
J-S Kim.
NODE BASED MAP MATCHING ALGORITHM FOR CAR NAVIGATION SYSTEM
,
1996
.
[3]
Laurence W. Carstensen,et al.
GPS and GIS: Enhanced Accuracy in Map Matching through Effective Filtering of Autonomous GPS Points
,
1998
.
[4]
Jiro Tanaka,et al.
NAVIGATION SYSTEM WITH MAP-MATCHING METHOD
,
1990
.
[5]
Philip G. Mattos.
Intelligent Sensor Integration Algorithms for Vehicles
,
1993
.
[6]
Craig A. Scott.
Improved GPS Positioning for Motor Vehicles Through Map Matching
,
1994
.
[7]
Mark H. Singer.
A general approach to moment calculation for polygons and line segments
,
1993,
Pattern Recognit..
[8]
L. J. Levy.
The Kalman Filter : Navigation ' s Integration Workhorse
,
2001
.
[9]
W. C. Collier,et al.
In-vehicle route guidance systems using map-matched dead reckoning
,
1990,
IEEE Symposium on Position Location and Navigation. A Decade of Excellence in the Navigation Sciences.
[10]
Geoffrey Blewitt,et al.
Basics of the GPS Technique : Observation Equations
,
2000
.
[11]
John Cotton,et al.
Fundamental statistics for psychology, 2nd Ed.
,
1975
.
[12]
A. Kornhauser,et al.
An Introduction to Map Matching for Personal Navigation Assistants
,
1998
.
[13]
G. Jeffrey Geier,et al.
Effectiveness of Two Satellite Tracking in Urban Canyon Environments
,
1996
.