This book describes a number of techniques developed to solve a central problem in the navigation of autonomous underwater vehicles (AUVs). It focuses in particular on localization methods and especially on simultaneous localization and mapping (SLAM).