This chapter concerns the decentralized coordinated control of a formation of autonomous underwater vehicles (AUVs) subject to a given set of constraints. The need of AUV motion coordination is due to observation and actuation requirements, such as, spatial and temporal distribution, persistence, event detection and monitoring, etc., which are critical to address a wide range of applications, and can only be achieved by distributing sensors and actuators by a number of distributed fixed and mobile platforms. Examples of application areas are climate change, environment sustainability, natural resources management, surveillance, and security. A selected sample of a vast literature is [1,4,9,14,20,24,26,27,31].Thus, the vast research effort undertaken to design systems for the coordinated control of multiple autonomous vehicles is not surprising. The cooperative control of a team of distributed agents with decoupled nonlinear dynamics and exchanging delayed information has been addressed in a number of works, notably, [2,6,7,10,11,16,19,22,23,29,32]. The last reference is a chapter of the recently published book edited by Lunze referred to in Sect. 2.5 in which multiple issues pertinent to networked control are considered. The schemes proposed in the above references