Navigation

TOPIC AREA

Navigation is the science and engineering of determining position, orientation, and trajectory, and of planning and controlling motion from an origin to a destination. It applies equally to ships, aircraft, ground vehicles, underwater platforms, and autonomous robots. Modern navigation draws from geodesy, signal processing, control theory, and computer science to fuse measurements from diverse sensors into continuous, reliable position estimates. The field has expanded from celestial and magnetic methods to satellite-based, inertial, acoustic, and simultaneous localization and mapping (SLAM) approaches.

Dead reckoning estimates current position by advancing a known starting point using measured speed, heading, and elapsed time. It requires no external signal, making it available in GPS-denied or underwater environments, but errors accumulate because each step builds on the previous estimate. Heading errors from compass deviation and speed errors from current or wind cause growing position uncertainty over time.

Inertial navigation systems (INS) automate dead reckoning using accelerometers and gyroscopes rigidly mounted to the vehicle. By integrating accelerometer outputs twice (to obtain displacement) and gyroscope outputs once (to obtain attitude), an INS computes position, velocity, and orientation continuously without external reference. Because integration accumulates bias and noise, INS accuracy degrades at predictable rates characterized by error growth models. Tactical-grade fiber-optic gyroscope INS systems drift by roughly 1 nautical mile per hour, while navigation-grade ring laser gyroscope systems achieve drift below 0.1 nautical mile per hour. Detailed error models and Kalman filter fusion architectures are covered in IEEE Transactions on Aerospace and Electronic Systems.

The Global Positioning System (GPS) is a space-based radionavigation system operated by the U.S. Department of Defense that provides position, velocity, and time to receivers worldwide. A GPS receiver measures the time of arrival of pseudorandom code signals from at least four satellites simultaneously, computes pseudoranges (ranges corrupted by receiver clock error), and solves a system of equations for three-dimensional position and clock offset. Dilution of precision metrics quantify how satellite geometry affects position accuracy.

Augmentation systems improve GPS accuracy for safety-critical applications. Wide Area Augmentation System (WAAS) and similar satellite-based augmentation systems (SBAS) broadcast differential corrections from ground reference stations, reducing position error from several meters to below one meter. Real-time kinematic (RTK) GPS uses carrier-phase measurements to achieve centimeter-level accuracy for surveying and autonomous vehicle guidance. The National Institute of Standards and Technology documents GPS signal standards and timing accuracy.

Acoustic navigation is used underwater, where radio waves attenuate rapidly. Long baseline (LBL) systems deploy arrays of transponders on the seafloor; a submersible measures ranges to each transponder by timing acoustic pulses, then triangulates position. Short baseline (SBL) and ultra-short baseline (USBL) systems mount the transponder array on the hull of a surface vessel, providing position relative to the ship rather than to fixed seafloor beacons. Acoustic Doppler current profilers measure water current velocity profiles and, when pointed downward, the vehicle's velocity over the seafloor. These techniques support marine navigation, oceanographic survey, and offshore infrastructure inspection. A survey of underwater acoustic positioning is available through the Journal of Field Robotics via IEEE Xplore.

Simultaneous localization and mapping (SLAM) solves a chicken-and-egg problem: a robot needs a map to localize itself, but needs its position to build a map. SLAM algorithms estimate both jointly from sensor data, typically laser rangefinder (lidar), cameras, or depth sensors. Graph-based SLAM formulates the problem as a factor graph and optimizes it over a sliding window of poses. Visual-inertial odometry tightly couples camera measurements with IMU data to achieve accurate, drift-reduced ego-motion estimation. SLAM is now a standard component in autonomous vehicles, warehouse robots, and unmanned aerial vehicles.

Applications

Commercial aviation: Inertial navigation systems blended with GPS guide commercial aircraft along airways and instrument approaches in all weather conditions.
Marine shipping: GPS, electronic chart display systems, and AIS transponders provide position awareness and collision avoidance for commercial vessels.
Autonomous vehicles: Sensor fusion of lidar, camera, radar, GPS, and IMU through SLAM and Kalman filtering enables real-time lane-level localization.
Underwater survey: Acoustic LBL and USBL systems guide remotely operated vehicles during pipeline inspection and seafloor mapping operations.
Precision agriculture: RTK GPS guides tractors and spray drones along sub-centimeter-accurate paths to optimize fertilizer and pesticide application.
Search and rescue: Course correction algorithms and dead reckoning integrated with sparse GPS updates enable navigation in degraded signal environments for military and emergency responders.