This dissertation addresses attitude control and inertial navigation of autonomous underwater vehicles (AUVs). We present theoretical justification for using simpli-fied models, derive system identification algorithms, and verify our results through extensive field trials. Although this research focuses on small AUVs with limited instrumentation, the results are useful for underwater vehicles of any size. For attitude control of aircraft systems, second-order equivalent pitch-axis mod-els are common and extensively studied. However, similar analysis has not been performed for the pitch-axis motion of underwater vehicles. In this dissertation, we study the utility and the limitations of second-order approximate models for AUVs. We seek to im...