Академический Документы
Профессиональный Документы
Культура Документы
ABSTRACT
Successful intelligent land vehicle navigation systems can only be realised through the
integration of navigation data and spatial information. This is evident in the development
of modern Intelligent Transportation Systems (ITS), where the Global Positioning System
(GPS) is used to provide the navigation data, and spatial information contained within an
information database is used to provide location details. With plans already underway for
the development of a Global Navigation Satellite System (GNSS), the next generation of
ITS will definitely incorporate satellite positioning technologies.
Unfortunately, the performance of any satellite technology is restricted in areas where sky
visibility is completely or partially obstructed. There is a fundamental requirement to
provide a robust navigation system to support future developments of ITS. Potential
solutions include the development of integrated systems, which combine measurements
from GPS and other complementary sensors, such as dead reckoning (DR), to improve the
continuity of positioning. However, current integration algorithms, such as Kalman
filtering, have difficulty in contending with the high dynamics of land vehicles, and
challenge the navigation capability of these systems within the environment of ‘urban
canyons’. Ironically this is perhaps the one environment where the successful application
of satellite technology could most benefit the ITS industry.
This paper discusses the integration of the inherent intelligence of spatial information
contained within a Geographical Information System (GIS) with measurements received
from a navigation system. The spatial information provides additional data that is used to
constrain the navigation solution and provide a more accurate and reliable position
estimate. With this approach, the solution is not dependent on the performance capabilities
of the navigation sensors alone. It enables the use of lower accuracy navigation devices,
thereby reducing the cost of navigation systems while still providing a viable solution.
INTRODUCTION
Intelligent navigation is the process of improving the basic solution obtained from low cost
navigation sensors for land mobile applications. This is achieved through the integration of
measurements provided by the navigation instruments with additional spatial information
contained within a map database. In the majority of current real-time vehicle navigation
systems, a low cost GPS receiver is used to provide information on the vehicle’s position,
and a Geographic Information System (GIS) is used to provide location details. For land
vehicle navigation applications, GPS only systems are incapable of maintaining continuous
navigation capability in environments where the satellite signals are obstructed (e.g. by
buildings, trees etc). Solutions to this problem commonly involve the integration of GPS
with dead reckoning (DR) sensors. This solution often increases the overall cost of the
navigation system with little improvement in the solution, as DR systems suffer from the
accumulation of errors over time. Additionally, complex Kalman filtering algorithms used
for a more rigorous integration of GPS and DR measurements are often unable to cope with
the high dynamics of land vehicle navigation.
With the wealth of information contained in a GIS, data can easily be extracted and
integrated into the vehicle navigation solution. In this way, apart from assuming a passive
role of informing users about objects of interest in their surroundings, the information
contained in the database is used as additional measurements within the navigation
solution. This type of integration offers a solution that is capable of improving the
accuracy and performance of low cost, low precision sensors for urban land vehicle
navigation.
The intelligent land vehicle navigation system developed for this research consists of both
hardware and software components. The real-time navigation hardware component
consists of:
∗ a low cost Garmin GPS receiver;
∗ a KVH fibre optic gyro (FOG);
∗ a Pentium 133, 64 megabytes laptop computer;
∗ an odometer.
The software module developed in Smallworld MagikTM and Microsoft Visual BasicTM
provides a user interface to the navigation software, a means of accessing the GIS database,
as well as enabling intelligent navigation through the integration of measurements from the
GIS with those from the real-time navigation system.
The system developed for this project is modular in its design. It therefore enables easy
integration with various types of navigation instruments and techniques. Three modes of
navigation are tested within this research:
∗ satellite navigation;
∗ DR navigation;
∗ combined GPS/DR navigation.
The satellite navigation mode relies solely on the GPS receiver. With the recent removal of
selective availability (SA), the position data obtained from the GPS receiver is accurate to
±12 meters 95% of the time (Hooper, 2000). The Garmin GPS 45TM receiver used can
track up to eight satellites simultaneously, supports the National Marine Electronics
Association (NMEA) 0183 electrical interface and data protocol standard for
communication between marine instrumentation, and has an RS-232 serial communication
output (Garmin International, 1994). The specific NMEA sentences used by the navigation
system were the Recommend Minimum Specific GPS/TRANSIT Data (RMC) and Global
Positioning System Fix Data (GGA) sentences.
The DR navigation mode utilises the change in the vehicle direction measurements from a
KVH FOG and distance measurements from the vehicle’s odometer. The FOG has an RS-
232 serial communication output at 9600 baud and is capable of measuring a maximum
rotation rate of ±100°/second (KVH Industries, Inc., 1999). The FOG allows for input from
a vehicle’s odometer in the form of electrical pulses. Each pulse represents an amount of
wheel rotation predetermined by the vehicle manufacturer. Data received from the
odometer is converted into binary format and included with the information transmitted via
the FOG’s RS-232 output. This data is then used to compute distance travelled by the
vehicle.
The combined navigation mode integrates both the GPS and DR sensors. In this research,
because of the high relative positioning accuracy offered by the DR sensors, the navigation
system relies primarily on DR, resorting to the GPS navigation solution only when the
difference between independently measured GPS and DR positions agree to an expected
level. To define this tolerance, the DR and GPS accuracies were taken into account. Given
that the major error accumulation in DR measurements is from distance measurement and
that the GPS measurement is accurate to ±12m 95% of the time, the difference between DR
and GPS position calculations should be within:
± (12m + 2% of distance travelled since last GPS measurement used)
A flow diagram of the system hardware and data flow is depicted in Figure 1.
Odometer
Odometer
GPS
GPS Wheel rotation pulses
Receiver
Receiver
FOG
FOG
NMEA sentences DR binary data
Laptop
Laptop
Unlike the GPS receiver, the FOG does not constitute a low cost instrument. It was used
initially to implement and refine the models for intelligent navigation. However,
subsequent testing described in this paper will show that with intelligent navigation, such
high accuracy devices are not required.
A flow diagram of the data through the navigation system software is shown in Figure 2.
GPS NMEA sentences DR binary data
RS-232 connection RS-232 connection
Translation of
Translation of NMEA
NMEA sentences Translationofofbinary
Translation binarydata
data into
into
into the individual
sentences components
into the individual theindividual
the individualDR
DRcomponents
components
of the RMC
components and
of the GGAand
RMC (change(change in direction
in direction andand
GGAsente nces by Visual
sentences Basic
by Visual Basic distance)
distance) by Visual
by Visual Basic
Basic
Smallworld
Smallworld
GIS GIS
Figure 2 - Flow diagram of the data through the navigation system software
The User Interface
The user interface for the intelligent navigation system was designed to minimise the
amount of technical information supplied to the user, with its primary aim being simplicity
of use. The user interface designed is shown in Figure 3.
Position
Position
information
information
Navigation
Navigation
device in use
device
Number of
Number of
satellites
satellites
visibleto
visible toGPS
GPS receiver
receiver
Navigation options,
Navigation options, such
suchasasturning
turning
intelligentnavigation
intelligent navigation onon or
oroff,
off,
automatically centering
automatically centering ononthe
the
vehicle location
vehicle location and
andselection
selectionofof
navigation mode
navigation mode (i.e.,
(i.e.,GPS,
GPS,DR DR oror
Figure 3 – The navigation system interface
both)
both)
Spatial data is a fundamental requirement for intelligent navigation. The road centreline
data for metropolitan Melbourne was stored in the Smallworld 3 GIS database. This data
can then be accessed via Magik, thus providing the essential link between navigation
instrument data and spatial information.
INTELLIGENT NAVIGATION
Four principle rules of intelligent navigation have been identified in this research:
∗ closest road
∗ bearing matching
∗ access only
∗ distance in direction
Closest Road
The first step towards intelligent navigation is to make the assumption that the vehicle is
travelling along a road (which is typically the case). This constraint can be included in the
location solution, thus improving the accuracy of the computed position of the vehicle.
This simple algorithm is effective when the nearest road is in fact the road being travelled.
However, when approaching intersections or when two roads are close to each other, the
Measured
nearest road may not be the road being
position travelled. In these situations, searching for
the nearest road downgrades the position
solution (Figure 4).
Actual position
Additional errors in DR navigation may
arise. One such error occurs as the vehicle
turns a corner. Due to accumulation of
Calculated small distance errors, when turning a
position corner, the nearest road can still be the
previous road of travel (Figure 5).
Without the ability to determine absolute
(a) (b) position, further DR navigation becomes
Figure 4 - Correcting to the nearest road: (a) increasingly erroneous.
Navigation without correction. (b) Navigation with
correction. Bearing Matching
The significance of this rule must not be overlooked when navigating using DR. Typically,
the largest error source is introduced from distance measurements. As distances are
dependent on wheel rotation, the odometer measurement is affected by tyre condition,
pressure variation and vehicle speed (Madhukar et al., 1999). The combination of the
closest road and bearing matching rules adjusts for this error each time the vehicle changes
bearing above the threshold amount. For instance, the distance error ϕ, shown in Figure 5,
is removed by intelligent navigation. The more often the vehicle turns a corner, the more
frequently accumulated distance error is eliminated.
Using DR as the only source of navigation over long periods of time, the accumulation of
distance error may cause the navigation solution to become invalid. However, provided
that regular change in direction occurs, as is often the case with city driving, accurate
navigation by DR can continue.
Access Only
The four rules of intelligent navigation were implemented using the Magik programming
language. The fundamental requirement of the algorithm is the ability to search for roads
(defined by centrelines in the GIS database) in the vehicle’s vicinity (as determined by the
navigation instruments). These road centrelines can then be interrogated for information
such as distance to the uncorrected navigation solution and centreline bearing. The
intelligent navigation rules are then applied to correct the position solution. If more than
one road matches all intelligent navigation constraints, the closest solution is selected.
The intelligent navigation rules were tested in two different environments, a suburban test
circuit and an urban test circuit. The 5km suburban test environment was used to determine
the performance of intelligent navigation without interference from external factors, such as
satellite signal obstruction. The 3km urban environment was situated in the Melbourne
central business district where GPS satellite visibility is severely restricted and provided
proof of concept that an integrated navigation system with intelligent navigation in an
urban environment could provide an accurate, continuous navigation system.
On the suburban circuit, the different navigation systems of satellite and DR were tested
independently. Figures 10 and 12 show the results of applying the four intelligent
navigation constraints on a small part of the test circuit. For comparison, Figures 9 and 11
show the same part of the test circuit being travelled without intelligent navigation. The
section of circuit shown in these figures is approximately one kilometre in length.
Navigation
Start point
began here
Navigation
End point
stopped here
Further tests were conducted using a dual frequency GPS receiver system to provide
accurate kinematic on the fly (KOF) positions for measurement of the ‘true’ vehicle
trajectory. This test indicated that the mean RMS error between the intelligent navigation
solution and the KOF solution was approximately 12m with a standard deviation of
approximately 9m. Although this is not significantly different when compared with the raw
GPS solution, which also had a mean of approximately 12m and a standard deviation of
9m, the advantages of intelligent navigation are apparent in Figure 13.
Satellite
position
DR
Severe errors
Severe errorsinin
position
GPS position
GPS position
measurements
measurements
possibly caused
possibly caused byby
multipathing
multipathing
Figure 13 depicts the results of navigation in the urban environment where GPS is primarily
relied upon, only supplementing with DR measurements when insufficient satellite
visibility occurs. During this navigation, urban canyoning caused frequent and prolonged
periods of satellite outage up to 70% of the time. Additionally, multipath and deteriorating
satellite geometry often compromised the precision of GPS measurements when signals
were reacquired. These contributed to the subsequent errors in the navigation solution seen
in Figure 13, where the DR system and the intelligent navigation algorithm are unable to
correct for these errors. In Figure 14 this situation is reversed by using the DR and
intelligent navigation as the primary navigation tools, only including GPS measurements in
the navigation solution when they agree to the DR results to a specified level (as defined in
the section DESIGNING A NAVIGATION SYSTEM). The intelligent navigation system
was able to detect when GPS measurements were in significant error and enabled 100%
continuous navigation in the urban environment.
Satellite
position
DR
position
The most significant impact of intelligent navigation is on the DR solution. While over the
short term the amount of error correction is small, over longer periods of time intelligent
navigation prevents the accumulation of errors to which DR navigation is prone. This
enables sustained navigation in DR mode without requiring input from absolute positioning
devices. This factor is important for navigation within the urban environment where the
ability to gain regular absolute positions from GPS may not be possible due to obstructions.
In order to test the ability of the navigation system to cope with lower accuracy bearing
measurements, an error was added to the FOG. A random error of ±30° was introduced to
each measurement, thus allowing for a 60° window of error (Figure 15).
60°
30° 30°
Figure 16 shows the results of introducing the 60° random error when travelling the same
section of the suburban test circuit as in figures 9 to 12 without intelligent navigation.
Figure 17 shows the result with intelligent navigation.
Clearly, intelligent navigation was able to compensate for errors up to ±30°. It is important
to note, however, that all roads in this area intersected at approximately 90°. If roads were
to intersect at around 60°, bearing errors greater than 30° could render intelligent navigation
ineffective. However, with a high degree of error, limitations must be expected.
Integration with other navigation devices (such as GPS) would enable errors to be avoided
or corrected.
CONCLUSION
The integration of spatial information with measurements from low cost navigation sensors
has proved highly successful in improving the continuity and accuracy of the navigation
solution in urban environments. The most significant impact of intelligent navigation is on
DR navigation. Without absolute position capabilities, DR navigation is prone to the
accumulation of errors that eventually render the solution meaningless. Intelligent
navigation, however, largely eliminates this accumulation of errors, enabling sustained DR
navigation without requiring input from absolute positioning devices. This factor is
particularly important for navigation within the urban environment, as the intelligent
navigation system is able to provide 100% continuity of the navigation solution.
Intelligent navigation requires no additional equipment other than that already available in
commercial “in-car” navigation systems, yet significantly reduces the accuracy
requirements of navigation instruments. Hence lower cost instrumentation can be
successfully implemented without compromising navigation performance.
REFERENCES
Hooper, G., 2000. The End of SA, GIS User, Australia, Aug. – Sept. 2000, 41, pp 18-19
KVH Industries, Inc., 1999. KVH E·Core 1000 Fibre Optic Gyro Technical Manual, KVH
Industries, Inc., U.S.A.
Madhukar, B. R., Nayak, R. A., Ray, J. K., Shenoy M. R., 1999. GPS-DR Integration
Using Low Cost Sensors. ION GPS ‘99, Sept. 14-17, Nashville, Tennessee, pp. 537-544
BIOGRAPHICAL NOTES