Sonar SLAM exploits sea floor structure to improve unmanned underwater vehicle (UUV) localization accuracy relative to dead-reckoning-based navigation. The terrain-aided navigation (TAN) capability enabled by Sonar SLAM is especially valuable in GPS-denied environments, where navigation typically involves some form of dead reckoning based on vehicle odometry data and is limited by local currents as well as other factors. By exploiting the sea floor structure, PSI’s Sonar SLAM approach improves UUV localization accuracy relative to dead-reckoning-based navigation without significantly increasing vehicle size, weight, power or cost.