keepcalculator

06 Numbers and Powers

GPS Outage Resilience for Positioning Systems

Card No. 06·8350 · Updated · Standard formula, shown below

This guide explains how to make positioning systems continue working when GPS signals are lost or jammed. You will learn practical steps to add redundancy, use alternative sensors, and design for graceful degradation, ensuring your system stays functional during outages.

What You’ll Need

  • Access to the positioning system’s hardware and software (or design documentation)
  • Basic understanding of navigation concepts (coordinates, velocity, heading)
  • Depending on the approach: an IMU (inertial measurement unit), odometer, barometer, or access to network/GNSS augmentation services
  • Software development tools for implementing algorithms (e.g., Python, C++)

Step-by-Step

  1. Assess your system’s current dependencies. Identify every component that relies solely on GPS: position updates, timing, heading, or velocity. Document how the system behaves when GPS is absent—does it freeze, drift, or shut down?
  2. Add an inertial measurement unit (IMU). Integrate a 6-axis IMU (accelerometer + gyroscope) to track relative motion. Use sensor fusion (e.g., Kalman filter) to combine IMU data with GPS when available, and to propagate position during outages. Calibrate the IMU for bias and scale factors.
  3. Incorporate wheel odometry (for vehicles). If the system is on a wheeled platform, mount encoders on non-driven wheels to measure distance traveled. Combine odometry with IMU data to reduce drift, especially in straight-line motion.
  4. Use a barometer for altitude. GPS altitude is often noisy; a barometer provides stable relative altitude changes. Fuse barometric pressure with GPS altitude to improve vertical accuracy and maintain altitude during outages.
  5. Implement map matching and dead reckoning. Use digital maps to constrain position estimates to plausible road/path locations. When GPS is lost, dead reckoning from the last known position using IMU/odometry can keep the system on the map.
  6. Add GNSS augmentation and alternative signals. Use SBAS (e.g., WAAS, EGNOS) for improved accuracy, and consider multi-constellation receivers (GPS+GLONASS+Galileo+BeiDou) to increase satellite visibility. For indoor/urban canyons, consider UWB beacons, Wi-Fi RTT, or Bluetooth AoA.
  7. Implement a sensor fusion algorithm. Use an Extended Kalman Filter (EKF) or factor graph optimization to combine all available sensor data. The filter should weight sensors based on their current uncertainty and detect GPS outages to switch to dead reckoning mode.
  8. Design for graceful degradation. Define a maximum allowable drift or outage duration. When GPS is lost, the system should continue operating with reduced accuracy, and clearly indicate the degraded mode to users. Set thresholds to alert when the position uncertainty exceeds acceptable limits.
  9. Test under simulated outages. Create test scenarios that mimic real-world GPS loss: urban canyons, tunnels, jamming. Record system performance and tune the fusion algorithm to minimize drift.
  10. Implement a recovery strategy. When GPS returns, the system should reacquire a fix and re-initialize the filter, using the last dead-reckoned position as a starting point. Smoothly transition to avoid jumps.

Common Mistakes

  • Ignoring IMU drift. IMUs accumulate error over time; without periodic correction, position error grows quadratically. Always fuse with other sensors when available.
  • Using consumer-grade IMUs for long outages. Low-cost IMUs have high bias instability; they are only suitable for short outages (seconds to a minute). For longer autonomy, use higher-grade IMUs or additional aiding.
  • Not calibrating sensors. Uncalibrated magnetometers or gyros can cause heading errors that lead to large position errors.
  • Assuming GPS is always available. Design for the worst case: assume the outage could be minutes or hours.
  • Overconfidence in map matching. Maps can be inaccurate or outdated; always consider map error in the filter.

Tips

  • Start with a simple fusion filter. A basic complementary filter (mixing GPS and IMU) is easier to implement and test than a full EKF. Upgrade later if needed.
  • Log all sensor data. Record raw IMU, odometry, and GPS data for post-processing and debugging.
  • Use a real-time clock. Ensure the system has a stable time source (e.g., RTC) to timestamp sensor data, as GPS time is lost during outages.
  • Consider using RTK or PPP. For high-accuracy applications, these techniques improve GPS accuracy, but they still rely on GPS signals and will fail during outages—so combine with inertial.
  • Simulate outages in software. Use recorded GPS data and artificially drop signals to test your algorithm’s behavior before field testing.

Troubleshooting

  • Position drifts too quickly during outage. Check IMU calibration, reduce gyro noise, or add odometry. Increase the weight of the odometer in the filter.
  • Heading is inaccurate. Magnetometers are easily disturbed by nearby metal. Use gyro heading for short-term, and calibrate magnetometer in the environment. Consider dual-antenna GNSS for heading if available.
  • Filter becomes unstable after GPS reacquisition. The position jump may be too large. Use a larger process noise or implement a re-initialization routine that resets the filter state to the GPS fix.
  • Barometer readings are noisy. Apply a low-pass filter or use a pressure sensor with better resolution. Also, account for weather changes by using differential pressure.
  • Odometer slips. Wheel slip can cause large errors. Use IMU to detect slip and reduce odometry weight during high acceleration or turns.

Frequently Asked Questions

How long can a system operate without GPS using IMU alone?

It depends on IMU quality. Consumer IMUs may drift tens of meters in a minute; navigation-grade IMUs can maintain accuracy for hours. Typically, you need other aids like odometry or barometer for longer outages.

What is the best sensor to complement GPS?

An IMU is the most common, as it provides both orientation and acceleration. For vehicles, wheel odometry is also excellent. The best choice depends on your platform and environment.

Can I use Wi-Fi or cellular signals as a backup?

Yes, Wi-Fi positioning (using known access point locations) and cellular triangulation can provide coarse position, but accuracy is usually tens of meters. They are useful for indoor or urban environments where GPS is weak.

What is the difference between dead reckoning and sensor fusion?

Dead reckoning is a method that uses the last known position and sensor data to estimate the current position. Sensor fusion is a broader term that combines multiple sensors (including GPS) to produce a single, more accurate estimate, often using a filter.

How do I detect a GPS outage automatically?

Monitor the number of satellites, HDOP (horizontal dilution of precision), or the receiver’s position fix quality. If the number of satellites drops below a threshold or HDOP rises, declare an outage and switch to dead reckoning.

Is it necessary to use a Kalman filter?

Not strictly, but it is the standard approach because it optimally combines noisy sensor data and provides uncertainty estimates. Simpler filters like complementary filters work for basic applications but are less robust.

Related

Method: the standard formula for this calculation, rounded as each result states. See how the calculators work or report an error.

More cards in this drawer

The whole Numbers and Powers drawer →