Product Technology About Blog Contact Sign In Partner with Us
Pipeline navigation without GPS using dead-reckoning
All articles Technology

Navigating Underground Pipelines Without GPS: Dead-Reckoning and Visual Odometry

Priya Nambiar 8 min read

The first thing that surprises people when they think about underground pipeline inspection is the navigation problem. It seems like it should be easy: the robot is inside a tube, the tube goes from point A to point B, how hard can it be to know where you are? The answer is considerably harder than it looks, and getting it wrong has real consequences for the usefulness of the inspection data.

Without accurate position tracking, a defect finding is just a description of a problem with no reliable location reference. "Surface pitting on the pipe wall" is not useful to a maintenance team if they cannot determine which segment of a 10km pipeline run that finding corresponds to. Accurate geolocation of every defect finding is what turns sensor data into actionable inspection records.

Why GPS Does Not Work Underground

GPS depends on line-of-sight signals from satellites at roughly 20,000km altitude. Any material between the antenna and the sky attenuates those signals severely. Even shallow burial, 1 to 2 meters of soil and pipe wall, reduces signal strength to levels where position fixes are unreliable or impossible. Deeper pipelines, mine shafts, and enclosed pipe runs are complete GPS blackouts.

This is not a limitation of GPS precision; it is a fundamental physics constraint. The carrier frequency and signal power levels that GPS uses were chosen for atmospheric transmission, not for penetration through dense material. Alternative signals like cellular and WiFi positioning degrade similarly in underground environments. If you want to know where a robot is inside a pipeline, you need a position estimate built entirely from sensors the robot carries with it.

Dead-Reckoning with IMU Odometry

The foundation of position tracking without GPS is dead-reckoning: starting from a known position and integrating your velocity and heading over time to estimate where you are now. The primary sensor for this is a 6-axis inertial measurement unit (IMU), which measures linear acceleration along three axes and angular velocity around three axes at high sample rates.

Integrating accelerometer data once gives velocity; integrating again gives position. Integrating gyroscope data gives orientation. In theory, perfect integration from a known starting point gives you a perfect position estimate indefinitely. In practice, this breaks down quickly due to sensor bias and noise.

IMU bias is the tendency of the sensor to report a non-zero value even when the robot is stationary. A typical MEMS IMU gyroscope has a bias drift of 0.1 to 1.0 degrees per second, which sounds small but accumulates rapidly. Over a 5-minute pipeline run, even 0.1 deg/s bias produces 30 degrees of heading error. Position error grows with the square of time under constant acceleration error, so a moderate IMU over 10 minutes can produce position estimates that are tens of meters from the true location.

Dead-reckoning alone is therefore not a viable position solution for runs longer than a few minutes. It needs periodic correction from an independent source. This is where visual odometry comes in.

Visual Odometry as a Dead-Reckoning Corrector

Visual odometry (VO) estimates robot motion by tracking features between consecutive camera frames. If you identify a set of distinct texture features in frame N and find the same features in frame N+1, you can compute the 3D displacement and rotation that explain the apparent motion of those features. Combined with the camera's known frame rate and the robot's current velocity estimate, VO provides a motion estimate that is independent of the IMU.

Inside a pipeline, the pipe wall surface provides a rich and consistent feature environment for VO, which is one of the reasons the pipeline interior is actually a better VO environment than many outdoor scenes. The surface texture of aged steel pipe, with corrosion patterns, weld seams, and surface markings, provides dense, stable feature points for tracking across frames. Smooth new pipe without any surface features would be worse, but that is rarely the operating condition for a pipeline that needs inspection.

The VO estimate and the IMU estimate are complementary: the IMU is accurate over very short time horizons (milliseconds to seconds) but drifts over longer periods; VO is noisier at short time horizons but does not accumulate drift in the same way. Fusing them in a tightly coupled filter, typically an extended Kalman filter or a factor graph-based solver, gives a position estimate that is significantly more accurate than either source alone.

Handling Bends, Elevation Changes, and Occlusions

Straight pipe runs are the easy case. The harder scenarios are the ones that most pipelines include in practice: elbows and bends, elevation changes, partial occlusions from debris or standing water, and sections where the pipe interior geometry changes (diameter transitions, branch connections, valve assemblies).

At a bend, the feature tracking geometry changes abruptly. Features that were visible on the forward-facing pipe wall disappear from the camera frame as the robot negotiates the elbow, and new features on the curved interior come into view. The VO tracker needs to handle this transition without losing track continuity. One approach is to maintain a local map of recently seen features and re-localize against that map after passing through a geometric transition. This is sometimes called "loop closure in miniature" for the case of a pipe elbow.

Elevation changes introduce gravitational acceleration into the IMU signal in a way that confounds velocity estimation. The accelerometer cannot distinguish between "the robot is accelerating up a slope" and "the robot is tilted and gravity has a component along the forward axis." Handling this requires accurate pitch and roll estimation from the gyroscope, updated continuously, to subtract the gravity component from the translational acceleration measurements. Small errors in pitch/roll estimate produce position errors that compound over the slope length.

Partial occlusions, where standing water, debris, or sedimentation blocks part of the camera field of view, temporarily reduce the number of tracked features. The system needs a minimum feature count to produce reliable VO estimates. Below that threshold, the position estimate falls back to IMU dead-reckoning until features recover. The duration and frequency of these fallback periods is part of what we track in testing to understand where position accuracy degrades during a run.

Geolocation Accuracy Requirements for Useful Inspection Records

The question of how accurate position tracking needs to be depends on what the inspection data is used for. For detecting a specific defect on a specific pipe segment and associating it with an asset management record, you need position accuracy that is better than the length of one pipe segment, typically 6 to 12 meters for welded steel pipe. That is a relatively achievable target for a well-tuned IMU-VO fusion system on runs up to several hundred meters.

For trending analysis across multiple runs, where you want to identify whether a specific defect has changed size between an inspection six months ago and today's run, you need to localize the robot to within a fraction of a pipe segment length. That is a harder target. Small systematic biases in the position estimate that are invisible in a single run show up as apparent defect location shifts in the trending analysis.

One practical approach is to use fixed reference points in the pipeline, physical markers or known geometry features like valve bodies and tee junctions, as correction anchors. When the robot detects a known reference point, it corrects its accumulated position error back to that ground-truth location. The frequency of reference points determines the maximum accumulated error between corrections. This is essentially the pipeline analog of GPS waypoints, implemented with physical features the robot can detect autonomously.

What We Are Still Working On

We are honest that position tracking in degraded visual environments, sections with heavy sedimentation, extreme surface corrosion that obscures feature texture, or accumulated debris that blocks camera view, is the open problem in our navigation stack. The IMU-VO fusion gives good results in typical pipeline conditions but degrades in proportion to visual feature density.

The medium-term approach we are exploring is incorporating acoustic landmarks. Certain pipe geometry features, primarily weld joints, produce distinctive acoustic signatures when the robot passes over them with a contact sensor. Weld joints are spaced at known intervals for a given pipe specification, providing a distance odometer that is independent of visual conditions. Combined with the IMU-VO estimate, this adds a third independent signal that improves robustness in difficult visual environments.

Navigation in GPS-denied environments is a well-studied robotics problem with decades of academic literature. The specific application of that work to pipeline inspection robots introduces practical constraints, power budget, physical size, operating speed, and the specific acoustic and visual properties of the pipeline interior, that require adapting the established techniques rather than directly applying them. That adaptation work is the bulk of where we spend time in the navigation subsystem.