Underwater multi-target tracking logic and decision (UMTLD) has difficulty resolving multi-target tracking problems for underwater vehicles. Present methods assume factors in UMTLD are uncorrelated, when these are actually in a complex, interdependent relationship. To provide this, an index set of multi-target tracking decision characteristics and an analytic network process (ANP) model of the UMTLD method was -established. This method brings the index set of multi-target tracking decision into the ANP model, and the optimization multitarket tracking decision is achieved via computation of the resulting supermatrix. The rationality and robustness of decision results increase in simulations by 13% and 47% respectively with analytic hierarchy process (AHP). These results indicate that the ANP method should be the preferred method when UMTLD factors are interdependent.