Researchers at the University of California, Riverside have developed a new, more computationally efficient way to process data from the Global Positioning System (GPS), to enhance location accuracy from the meter-level down to a few centimeters.
The optimization will be used in the development of autonomous vehicles, improved aviation and naval navigation systems, and precision technologies. It will also enable users to access centimeter-level accuracy location data through their mobile phones and wearable technologies, without increasing the demand for processing power.
The approach involves reformulating a series of equations that are used to determine a GPS receiver’s position, resulting in reduced computational effort being required to attain centimeter accuracy.
First conceptualized in the early 1960s, GPS is a space-based navigation system that allows a receiver to compute its location and velocity by measuring the time it takes to receive radio signals from four or more overhead satellites. Due to various error sources, standard GPS yields position measurements accurate to approximately 10 meters.
Differential GPS (DGPS), which enhances the system through a network of fixed, ground-based reference stations, has improved accuracy to about one meter. But meter-level accuracy isn’t sufficient to support emerging technologies like autonomous vehicles, precision farming, and related applications.
“To fulfill both the automation and safety needs of driverless cars, some applications need to know not only which lane a car is in, but also where it is in that lane—and need to know it continuously at high rates and high bandwidth for the duration of the trip,” said Farrell, whose research focuses on developing advanced navigation and control methods for autonomous vehicles.
Farrell said these requirements can be achieved by combining GPS measurements with data from an inertial measurement unit (IMU) through an internal navigation system (INS). In the combined system, the GPS provides data to achieve high accuracy, while the IMU provides data to achieve high sample rates and high bandwidth continuously.
Achieving centimeter accuracy requires “GPS carrier phase integer ambiguity resolution.” Until now, combining GPS and IMU data to solve for the integers has been computationally expensive, limiting its use in real-world applications. The UCR team has changed that, developing a new approach that results in highly accurate positioning information with several orders of magnitude fewer computations.
“Achieving this level of accuracy with computational loads that are suitable for real-time applications on low-power processors will not only advance the capabilities of highly specialized navigation systems, like those used in driverless cars and precision agriculture, but it will also improve location services accessed through mobile phones and other personal devices, without increasing their cost,” Farrell said.
Abstract – Computationally Efficient Carrier Integer Ambiguity Resolution in Multiepoch GPS/INS: A Common-Position-Shift Approach
Integer ambiguity resolution is a challenging technical issue that exists in real-time kinematic (RTK) global positioning system (GPS) navigation. Once the integer vector is resolved, centimeter-level positioning estimation accuracy can be achieved using the GPS carrier phase measurements. Recently, a real-time sliding window Bayesian estimation approach to RTK GPS and inertial navigation was proposed to provide reliable centimeter accurate-state estimation, via integer ambiguity resolution utilizing a prior along with all inertial measurement unit and GPS measurements within the time window. One challenge to implementing that approach in practice is the high computation cost. This paper proposes a novel implementation approach with significantly lower computational requirements and includes a thorough theoretical analysis. The implementation results show that the proposed method resolves an integer vector identical to that of the original method and achieves state estimation with centimeter global positioning accuracy.
SOURCES- University of California – Riverside, IEEE Transactions on Control Systems Technology