This paper is concerned with the multi-UUVs formation control problem and proposes the control protocol with an additional function when considering environmental disturbances. Firstly, the leaderfollowing configuration is adopted to discuss the consensus problem for multi-UUVs system, the leader's behavior directs the follower's motion trajectory and the follower UUVs could, in turn, communicate with each other, respectively. Secondly, three types of coordination control protocols are proposed: the control protocol is designed without additional function and time delay; the control protocol with additional function and without time delay; the control protocol with additional function and time-varying delay. Sufficient consensus conditions are analyzed and derived by using the Lyapunov-Krasovskii functional theory, algebraic graph theory and matrix theory. Finally, two simulation experiments are given to illustrate the effectiveness of the proposed formation control methods. INDEX TERMS Multiple unmanned underwater vehicles, leader-following consensus, uncertain factors, time-varying delays. I. INTRODUCTION In the past decades, with the development of artificial intelligence and new engineering techniques, the cooperation and coordination problems of multi-Unmanned Underwater Vehicles (multi-UUVs) system have been rapidly developed and widely studied due to its broad applications in military and commercial fields, especially in ocean-graphic observation, ocean exploration, plane crash searches, trajectory tracking, etc. Compared with a single UUV, multi-UUVs formation equipped with more sensors can accomplish more complex and larger-scale deep-sea missions with efficient and stable communications. It is worth mentioning that the researches on motion control of a single UUV are getting deeper in recent years, there are several control methods such as robust control [1], adaptive control [2] and fuzzy control approaches [3] in ocean engineering applications, but the above algorithms cannot well applied to the formation problem of multi-UUVs system. The basic problem of formation The associate editor coordinating the review of this article and approving it for publication was Nagarajan Raghavan.