This document proposes a novel terrain integrated navigation system using a neural network aided Kalman filter. It combines SINS, DVL, and TAN sensors with a BP neural network and Kalman filter for underwater navigation. The neural network is trained offline to correct errors in the Kalman filter estimate arising from nonlinearities and colored noise underwater. Simulations show the approach substantially reduces AUV position error and improves underwater navigation precision.