Kalman Filter Face-Off: Extended vs. Unscented Kalman Filters for Integrated GPS and MEMS Inertial
GPS and micro-electro-mechanical (MEMS) inertial systems have complementary qualities that make integrated navigation systems more robust. GPS maintains good accuracy but is subject to signal blockages; low-cost MEMS are unaffected by satellite signal outages but their accuracy degrades rapidly over time. Kalman filter techniques can help bring these two technologies together synergistically. But which Kalman filtering design works best? A group of Canadian researchers tackles the question.
Today, most vehicle navigation systems rely mainly on Global Positioning System (GPS) receivers as the primary source of information to provide the vehicle position for an unlimited number of users anywhere on the planet.
Since its advent, the number of applications using GPS has increased dramatically and include tracking the location and speed of people, truck fleets, trains, ships, or planes; directing emergency vehicles to the scene of an accident; mapping where a city’s assets are located; and providing precise timing for endeavors that require large-scale co-ordination.
GPS, however, can reliably provide these types of information only under ideal conditions, that is, in open areas in which GPS satellite signals can be received. In other words, the system doesn’t work very well in urban canyons, canopy areas, and similar environments due to signal blockage and attenuation deteriorating the obtainable positioning accuracy.
For the moment, any sophisticated urban application that demands essentially continuous position determination, cannot depend on GPS as a stand-alone system — those who have tried are still trying!
Cost and space constraints are currently driving manufacturers of vehicles to investigate and develop the next generation of low-cost and small-size navigation and guidance systems to meet the fast growing demand for in the location-based services and telematics markets. Advances in micro-electro-mechanical systems (MEMS) technology have shed promising light on the development of such systems.
But such sensors high noise and drift rate remain a problem, which may be alleviated in combination with GPS. Solutions that integrate navigation data have been recognized as the most challenging aspects that remain to turn MEMS-based inertial systems into robust, accurate navigation systems.
. . .
A Profile: the EKF
. . .
Tests and Results
. . .
Scenario 1: Results with Continuous GPS Updates
. . .
Scenario 2: Results with Simulated GPS Outages
. . .
Scenario 3: Results with Large Initial Attitude Errors
For MEMS-based IMUs, however, the gyroscopes are not accurate enough to sense the Earth’s rotation rate. Further, if the IMU is installed in a consumer vehicle, we cannot expect the user to wait until the alignment is finished. Hence, in-motion alignment is typically used.
. . .
The EKF requires a special navigator error model to handle large initial attitude errors. However, the UKF can deal with such errors without additional effort, and the transition from the large to small attitude uncertainties is seamless. Therefore, the UKF will be beneficial in the applications where in-motion alignment is required.
For the complete story, including figures, graphs, and images, please download the PDF of the article, above.
ManufacturersOEM4 and MiLLennium from NovAtel Inc., Calgary, Alberta, Canada, were used in the tests. The post-processed DGPS position solutions from GrafNav software from Waypoint Consulting, Inc., Calgary, were used as the measurement updates for the EKF and UKF in all datasets. The custom-built IMU integrates three accelerometers (ADXL105) and three gyroscopes (ADXRS150), both from Analog Devices Inc., Norwood, Massachusetts, USA. The first dataset used a prototype IMU (ISIS IMU) made by Inertial Science, Inc., Newbury Park, California, USA. The ISIS IMU used MEMS gyroscopes from Analog Devices, Inc. The reference for the position, velocity and attitude are the smoothed best estimates (SBET) using POSPac software from Applanix Corporation (a Trimble company), Richmond Hill, Ontario, Canada. to process the data using a tactical-grade IMU the LN-200 from Northrop Grumman, Navigation Systems Division, Woodland Hills, California. The second dataset used a MotionPak II IMU from BEI Systron Donner, Inertial Division, Concord, California. The third dataset was collected using the sensor triads and The smoothed DGPS/INS solution from a navigation-grade C-IMU, Honeywell Inc., Phoenix, Arizona, USA. All the three data were processed using AINS (Aided Inertial Navigation System (AINS™) software developed by by the Mobile Multi-Sensor Systems Research Group at the University of Calgary.
Naser El-Sheimy is a professor and the leader of the Mobile Multi-sensor Research Group at the University of Calgary, Canada. He holds a Canada Research Chair (CRC) in Mobile Multi-Sensors Geomatics Systems. El-Sheimy's area of expertise is in the integration of GPS/INS/imaging sensors for mapping and GIS applications with special emphasis on the use ofmulti-sensors in mobile mapping systems. He acheived a B.Sc. (Honor) degree in civil engineering and an M.Sc. Degree in surveying engineering from Ain Shams University, Egypt, and a Ph.D. in geomatics engineering from the University of Calgary, Alberta, Canada. Currently, El-Sheimy is the chair of the International Society for Photogrammetry and Remote Sensing Working Group on “Integrated Mobile Mapping Systems,” the vice-chair of the special study group for mobile multi-sensor systems of the International Association of Geodesy and the chairman of the International Federation of Surveyors (FIG) working group C5.3 on Integrated Positioning, Navigation and Mapping Systems.
Eun-Hwan Shin is currently a navigation analyst for Applanix Corportion, in Toronto, Canada. He obtained his Ph.D. from the Department of Geomatics Engineering at the University of Calgary. He holds a B.Sc. and an M.Sc. from the Seoul National University in Korea and an M.Sc. in geomatics engineering from the University of Calgary. Shin has developed a MatLab INS toolbox during his Ph.D. program at U of C. His research interest is on developing estimation methods for low-cost inertial navigation systems.
Xiaoji Niu is a post doctoral fellow and a member of the mobile multi-sensor research group in the Department of Geomatics Engineering at the University of Calgary. He has a Ph.D. in the Department of Precision Instruments & Mechanology at Tsinghua University. Niu received the B.S. degrees (with honors) in both mechanical engineering and electrical engineering from Tsinghua University in 1997. His research interest focuses on the low-cost GPS/INS integration technologies and micromachined (that is, MEMS) inertial sensors and systems.
Copyright © 2013 Gibbons Media & Research LLC, all rights reserved.