Autonomous Underwater Vehicle (AUV), which can complete various underwater tasks in the non-structured and uncertain ocean environment, benefits from the mission planning. Mission planning can give not only the effective order according to the mission assigned, but also react to the uncertain occurred in the mission process, monitor the mission implementation in real-time. Mission planning marks the level of vehicle to some extent and is the key assemble of the vehicle to planning and decision-makin...