Computationally Efficient Real-Time Positioning/Navigation with Centimeter Accuracy

Background:

Global positioning system (GPS) uses space-based satellites while an inertial measurement unit (IMU) use gyroscopes and accelerometers. Aided inertial navigation systems (INS) harness the strengths of both sensors to reliably measure the system position. Although aided INS can provide positioning information, the computational complexity involved in reliably obtaining high-precision has great room for improvement. 

Current Invention:

UCR researchers have developed a novel multi-epoch carrier phase integer ambiguity resolution approach combining GPS/IMU data that allows them to achieve centimeter-level global positioning accuracy for precise localization. They successfully transformed the original optimization problem into two more easily solved problems allowing computations to be reduced by several orders of magnitude. This optimization will allow for high accuracy solutions, to be achieved more reliably, with computational loads suitable for real-time applications on low power processors, such as the application processors used in mobile devices.