Future AUV products must have a real autonomy, that is, must be able to navigate and fulfill a Mine Counter Measure (MCM) surveillance mission with high reliability without any operator control. The first step toward this product is a vehicle programmed on a defined trajectory, that records data and reports to the sonar operator when coming back to the recovery point. This step is currently under development. The second step is giving the AUV more autonomy for analysis and decision, to allow it to re-plan its trajectory in order to best fulfill its MCM mission. Besides, sonar systems, designed to detect stealthy mines, will now also hand over to the classification process many more small non-mine bottom objects (NOMBO) to be discrimined from Mine Like Contact (MILCO). This is the challenge of Automatic Target Recognition processing. In this paper, we show how data generated by Automatic Target Recognition processing can help to perform robust Concurrent Navigation and Mapping. Associated with Bottom Characterization, Mission Analysis and Re-Planning Strategy, Concurrent Navigation and Mapping constitute the Mission Control Module. We also discuss Re-Planning strategy in order to increase the efficiency of MCM mission in terms of reliability and precision.