Advanced Stochastic Control Systems with Engineering ApplicationsView this Special Issue
Research Article | Open Access
Finite-Time Cooperative Tracking Control Algorithm for Multiple Surface Vessels
We investigate the problem of finite-time cooperative tracking for multiple surface vessels in the presence of external disturbances. A robust finite-time cooperative tracking algorithm based on terminal sliding-mode control is proposed for multiple surface vessels. In light of the leader-follower strategy, a virtual leader vessel is defined to provide reference point for other surface vessels to form the desired formation. Specifically, the proposed algorithm only requires the communication topology among the surface vessels to be a directed graph with a directed spanning tree. The robustness is achieved by compensating the upper bound of external disturbance in the control input, and the global finite-time stability is proved by Lyapunov stability theory. Finally, the effectiveness of the proposed finite-time cooperative tracking control algorithm is demonstrated by simulation results.
With the rapid development of marine technology, the cooperative motion control for multiple vessels has received increasing attention during the last decades. The cooperative formation of multiple vessels has become popular for military and commercial applications. For example, coast patrol requires multiple vessels to perform cooperative tracking operation while maintaining a desired formation pattern. During winter, the tanker must be escorted by icebreakers, which requires the tanker to keep a fixed distance to the icebreakers. Besides, underway replenishment is performed by coordinating one or more supply vessels and the receiving vessel such that all vessels maintain the desired relative distances and hold the equal course and forward speed. These complicated operations of multiple vessels are carried out by moving collectively as a whole formation. Compared with individual vessel, cooperative operations of multiple vessels have higher operational efficiency, larger serve areas, better fault-tolerant property, and stronger robustness . Based on these broad applications and several superiorities mentioned above, study on cooperative control algorithm for multiple surface vessels is important and significative.
With respect to the cooperative control issues, formation control as a special case, a large number of studies have been widely reported in existing publications. The formation strategies mainly include leader-follower strategy, virtual structures strategy, and behavioral strategy . In order to achieve robustness and improve cooperative performance, some robust control approaches had been proposed, such as model predictive control , Lagrangian method , and null-space-based behavioral control . Some advanced cooperative control approaches had also been investigated, such as graph theory , passivity-based control [7, 8], and hybrid control , to name just a few. In particular, the leader-follower strategy is utilized widely in practice due to its easy manipulation and implementation. For maritime applications, Kyrkjebø et al. proposed a leader-follower synchronization algorithm to solve the ship underway replenishment, which realizes feedback control law by estimating velocity and acceleration of all ships based on nonlinear observers . Breivik et al. proposed a guided leader-follower approach for ship formation control using integrator backstepping and cascade theory . Thorvaldsen and Skjetne researched the formation control of fully actuated marine vessels and proposed group agreement protocols based on leader-follower strategy . Overall, the cooperative task based on leader-follower strategy is achieved through that the appointed leaders track the predefined desired paths or trajectories, while the followers track the leaders. However, the main shortcoming of this formation strategy in the aforementioned studies is that it depends heavily on the leader. The formation task cannot be achieved if the leader has failure in the process of operations. To avoid this problem, the concept of virtual leader is introduced and used to solve the formation control of multiagent systems [12, 13]. It is a good choice to design cooperative control algorithm based on the virtual leader strategy.
When multiple agents are to be coordinated to perform complicated task, information exchange between them is a necessary condition. In order to accomplish cooperative tracking operations, both position and velocity information need to be shared. In practice, the communication topology among these agents might be directed as a result of the external disturbances. That means one agent might receive the information from neighbors but cannot send his own information to the neighbors. Under directed communication topologies, Ren had studied the consensus tracking algorithm for multiagent with single-integrator kinematics . Yu et al. provided a consensus algorithm for multiagent systems with nonlinear dynamics [15, 16]. Zhang et al. studied the cooperative control problem of multiple uncertain Lagrangian systems . Besides, Fu et al. proposed a coordinated formation control algorithm under directed communication topology for multiple surface vessels . However, it is still a big problem to design a cooperative control algorithm under directed communication for the leader-follower multiagent systems, especially in the case that the information of the leader is not available to all the followers; that is, only a portion of followers can communicate with the leader and the communication links are directed.
For marine control, finite-time control is quite desirable when considering the huge inertia of the surface vessels. Compared to asymptotic stability control, the convergence rate of finite-time control is faster, and the system with finite-time convergence has better disturbance rejection properties and robustness against uncertainties . However, a common trait of the existing cooperative tracking control algorithms for multiple surface vessels is that they only provide asymptotic stability [9, 20]. In other words, the cooperative operations can be achieved in infinite time, which may not be applicable to practical operation. So the finite-time cooperative control has received considerable attention. Wang and Xiao and Khoo et al. developed finite-time consensus algorithm for multiagent systems in [21, 22]. The finite-time formation control algorithms had been investigated for multiagent systems in [23, 24]. Furthermore, both finite-time position consensus and collision avoidance problems had been investigated for multiple autonomous underwater vehicle . The cooperative performance of multiple surface vessels is often influenced by the environmental disturbances; therefore, robust cooperative tracking algorithm is significative, and the real-time implementation of fault-tolerant control is also important [26–29]. The sliding-mode control is a better method for solving this problem, which possesses the robustness to external disturbances . A robust tracking control algorithm is proposed based on sliding-mode control for a single surface vessel to achieve robustness to the wind, wave, and current environment disturbances in [31, 32]. The sliding-mode control approach is also used to design the robust cooperative control algorithm in [20, 33, 34]. The terminal sliding-mode control can be achieved by the finite-time cooperative operations , which motivates the research of the finite-time cooperative tracking for multiple surface vessels.
In this paper, the problem of robust cooperative tracking control for multiple surface vessels is considered, and the communication topology among these surface vessels is directed graph which has a directed spanning tree. The finite-time cooperative tracking control algorithm is designed using the terminal sliding-mode control method, and the desired formation configuration is achieved using the virtual leader-follower strategy. The rest of this paper is organized as follows. In Section 2, the basic notations for the graph theory are introduced and the vessel mathematic model is established. Section 3 describes a detailed algorithm of the finite-time cooperative tracking control for multiple surface vessels. The simulation is carried out to demonstrate the validity of the proposed cooperative control algorithm in Section 4. At last, we draw conclusion in Section 5.
2.1. Vessel Model
With respect to the surface vessels, only the motions on the surge, sway, and yaw are considered. If we define the generalized position and orientation which are expressed in the inertial reference frame as , the linear-angular velocity vector expressed in the body-fixed reference frame is denoted as . Then we can obtain the 3 degrees of freedom (DOF) mathematical model for the surface vessels as follows : where is a transformation matrix from the body-fixed reference to the inertial reference frame and the form is It is obvious that for all .
denotes a positive definite matrix of inertia mass which includes added mass. is a matrix which arises from the coriolis and centripetal forces and represents a damping matrix. The detailed expression of the above three matrices can be seen in . represents the forces and torques input vector from the thruster system. denoted the forces and torques input vector from the external disturbances. And we assume that the disturbances are bounded; .
In order to design the tracking controller for surface vessels in the sequel, the expression of vessel model can be transformed as The above expression is vessel mathematic model in the inertial reference frame, which is obtained by using the following transformations: The vessel model as (3) holds the following properties. (1)Inertia mass matrix is symmetric positive definite and satisfies where represents the minimum eigenvalue of the matrix and represents the maximal eigenvalue of the matrix ;(2) satisfies which means it is skew symmetric;(3) is positive definite matrix which satisfies
In order to model the information transmit relationship between the group of surface vessels, several basic concepts of directed graph are given here . If we define as a set of vertices and define as a set of edges, then we can represent a directed graph as . Furthermore, the edges of directed graph are directed. The directed edge can represent the information that flows from vertex to vertex , and represents the information that flows from vertex to vertex . Let be the adjacent matrix of a directed graph . The matrix is defined as follows: the off-diagonal entries are and 0; otherwise, the diagonal entries are 0. is called the degree matrix, which is defined as follows: off-diagonal entries are 0 and diagonal entries are . The Laplacian matrix can be calculated as . The matrix is defined as follows: .
Let one vertex represent one vessel in the group and the edges represent information exchange links by available directed communication; then the communication relationship between the group of vessels is described by a directed graph. Specially, in this paper we consider the communication topology as a directed graph with a directed spanning tree; that is, the digraph has at least one vertex with a directed path to all other vertexes.
Define the Kronecker product of two matrices and as The Kronecker product holds the following properties: (1);(2);(3).
Given a variable vector and an integer , define , .
2.3. Some Lemmas
Lemma 1 (see ). Let the Laplacian matrix of a directed graph G be defined as , where is not necessarily symmetric. The Laplacian matrix satisfies the following conditions: The Laplacian matrix of a directed graph G has a simple zero eigenvalue with an associated eigenvector , and all the other eigenvalues have positive real parts if and only if the directed graph has a directed spanning tree. Furthermore, if Laplacian matrix has a simple zero eigenvalue, then .
Lemma 2 (see ). For the non-Lipschitz system where is a continuous nonlinear function on an open neighborhood of the origin in . Suppose there exist a continuous function , real numbers and , and an open neighborhood of , such that (1) is positive definite;(2).Then the origin is a finite-time stable equilibrium of system (10). Furthermore, if , the origin is a globally finite-time stable equilibrium of system (10). And the finite settling time satisfies , where is the initial state of the system.
3. Finite-Time Cooperative Tracking Controller Design
In this section, we will design the finite-time cooperative tracking controller based on terminal sliding-mode control. Here we consider vessels to perform the cooperative tracking task with desired formation. And these vessels are identified by the index set . We define the communication topology relationship among these vessels as a directed graph ; then the adjacent matrix of is The degree matrix is defined as ; then we can know that the Laplacian matrix is .
The desired formation pattern among the surface vessels is established based on the leader-follower strategy. The leader vessel is virtual and it is labeled by 0. Then the communication topology among all the vessels (include the virtual leader) is described by a directed graph ; the adjacent matrix of is denoted as The connected relationship between the leader vessel and the practical vessels is denoted by .
Remark 3. Consider the following.
We assume that the position of the virtual leader vessel is denoted as and the desired trajectory of the whole formation is given by the leader vessel. Here we define the desired trajectory of the leader as , where , are sufficiently smooth functions, and the motion direction of the virtual leader vessel can be chosen as the tangential vector of its desired trajectory; that is, . In order to form the desired formation, we define the relative distance between the th follower vessel and the virtual leader vessel as and ; then we can define the formation reference point of the ith vessel as . It is obvious that ; then . In order to maintain the desired formation among these surface vessels, it is necessary for all the formation reference points to synchronize. That is, . And the cooperative tracking while keeping the desired formation is achieved by .
The virtual vessel is free to external disturbances, so the leader vessel model in the inertial reference frame can be written as Design the tracking control law using the backstepping control approach to make as in the literature .
We assume that the position of the virtual vessel and its velocity are available to its neighbors only and the control force input is unknown to any practical vessels, but its upper bound is available to its neighbors. The detailed design process of the finite-time cooperative tracking algorithm is as follows.
Define the relative position error of the formation reference point for the ith vessel as Define the the relative velocity error of the formation reference point for for the ith vessel in the inertial reference frame as Define the terminal sliding-mode surface of the ith vessel as where . The real-time control input of the virtual leader is unknown to any following vessels due to time delay or information transmission failure in the communication channel; while the upper bound of the control input is available to the adjacent vessels. The control input of each vessel can be chosen as where is positive vector and .
Theorem 4. Consider the vessel with the nonlinear model as in (1) and (3), if the communication topology among all the vessels (include the virtual leader) is a directed graph which has a directed spanning tree and the terminal sliding-mode surface is defined as (17), the control input force is chosen as (18). Then, the cooperative tracking of multiple surface vessels can be reached in finite time.
Proof. The Laplacian matrix of the communication graph among these surface vessels is
The connected relationship between the leader vessel and the practical vessels is denoted as
If we define then the error dynamics of multiple surface vessels can be written in terms of matrix and vector: For representing conveniently, we define We can redefine the error dynamics with the matrix or vector form with the vessel model; then we can obtain that The terminal sliding-mode variable vector can be written as ; then we can obtain that Consider the Lyapunov function Differentiating with respect to time, we can obtain that
The control input vector of all these vessels can be written as We can note that Then the control input can be rewritten as
Substituting the control input (30) into (27), then
Let For , , then we have Therefore, we can know that the terminal sliding surface can be reached in a finite time for the case of , because the condition of finite-time stability is satisfied.
Substituting the control input (30) into the error dynamics (24), then If , or , we can know that is not an attractor.
However, on this new terminal sliding-mode surface, that is, , , so .
Define the Lyapunov function as And it follows that In light of Lemma 2, the error functions and will converge to zero in finite time.
4. Simulation Results
In this section, simulation results are presented to evaluate the performance of the proposed finite-time cooperative formation control algorithm. We consider four surface vessels to perform the cooperative tracking task. For detailed system parameters matrices of vessel mathematic model, we can refer to the literature . Here, we suppose that the information of virtual leader is available only to vessel 3 and vessel 4. The information exchange topology among all the vessels (including the virtual vessel) can be denoted as a directed graph in Figure 1.
From the above information exchange topology graph, we can know that the adjacent matrix of the graph is as follows:
Then the Laplacian matrix of the information exchange topology graph of the practical vessels can be written as And the matrix for the communication relationship between the virtual vessel and the practical vessels is
The initial conditions are , , , and , respectively. The desired trajectory for the virtual vessel is chosen as , and the detailed expressions are , and . In order to maintain the desired formation pattern, the relative distance between the practical vessels and the virtual leader vessel is defined as , , , and , respectively.
With the proposed finite-time cooperative tracking control law, the dynamic trajectory of each vessel is shown in Figure 2. It can be seen that these vessels move collectively along the sinusoid with maintaining a beeline formation pattern in the plane. The heading consensus for these vessels is achieved in finite time as shown in Figure 3. Furthermore, in the process of cooperative tracking, the surge velocities, the sway velocities, and the angular velocities of all these surface vessels converge to the desired values as a whole in finite time, which are presented in Figures 4, 5, and 6, respectively. From Figure 4, it is clearly seen that the surge velocities consensus of these vessels cannot be achieved absolutely at the inflexion of the curves. This is a natural phenomenon because all the desired trajectories are curve and all the curvatures are distinct.
Based on the above simulation results, we can know that the cooperative tracking task of multiple surface vessels is achieved by the proposed finite-time cooperative control algorithm. That means that these surface vessels can form the desired formation and perform the cooperative tracking as a whole formation in finite time. Overall, the proposed finite-time cooperative tracking control algorithm for multiple surface vessels is effective and satisfactory.
In this paper, the finite-time cooperative tracking control scheme for multiple surface vessels has been proposed. The cooperative formation is achieved by defining the formation reference point of each vessel based on the virtual leader-follower strategy. Furthermore, the communication topology among these vessels (include the virtual leader) is only the directed graph with a directed spanning tree. The cooperative tracking control scheme is designed using the terminal sliding-mode control approach which requires defining a nonlinear sliding variable function. In addition, the robustness against the external disturbances is achieved by compensating for the upper bound in the control input. It is proved that the cooperative tracking with desired formation can be achieved in finite time. Finally, the effectiveness of the proposed finite-time cooperative tracking control algorithm is validated by the simulation results.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to acknowledge the support of the National Technology Momentous Special Program of China (2011ZX05027-002), High Technology of ships Research Program of China (Z12SJENA0011), the National Natural Science Fund of China (NSFC51209056), and the Basic Research Business Particular Item Fund of the Central High School of China (HEUCF041405).
- I. Ihle, Coordinated control of marine craft [Ph.D. thesis], Norwegian University of Science and Technology, 2006.
- W. Ren, R. W. Beard, and E. M. Atkins, “A survey of consensus problems in multi-agent coordination,” in Proceedings of the American Control Conference (ACC '05), pp. 1859–1864, June 2005.
- F. Fahimi, “Non-linear model predictive formation control for groups of autonomous surface vessels,” International Journal of Control, vol. 80, no. 8, pp. 1248–1259, 2007.
- I.-A. F. Ihle, J. Jouffroy, and T. I. Fossen, “Formation control of marine surface craft: a lagrangian approach,” IEEE Journal of Oceanic Engineering, vol. 31, no. 4, pp. 922–934, 2006.
- F. Arrichiello, S. Chiaverini, and T. Fossen, “Formation control of underactuated surface vessels using the null-space-based behavioral control,” in Proceedings of IEEE International Conference on Interlligent Robots and Systems, pp. 5942–5947, 2006.
- J. Almeida, C. Silvestre, and A. M. Pascoal, “Cooperative control of multiple surface vessels with discrete-time periodic communications,” International Journal of Robust and Nonlinear Control, vol. 22, no. 4, pp. 398–419, 2012.
- C. Thorvaldsen and R. Skjetne, “Formation control of fully-actuated marine vessels using group agreement protocols,” in Proceedings the 50th IEEE Conference on Decision and Control and European Control Conference, pp. 4132–4139, 2011.
- Y. Wang, W. Yan, and J. Li, “Passivity-based formation control of autonomous underwater vehicles,” IET Control Theory & Applications, vol. 6, no. 4, pp. 518–525, 2012.
- M. Fu and J. Jiao, “A hybrid approach for coordinated formation control of multiple surface vessels,” Mathematical Problems in Engineering, vol. 2013, Article ID 794284, 8 pages, 2013.
- E. Kyrkjebø, K. Y. Pettersen, M. Wondergem, and H. Nijmeijer, “Output synchronization control of ship replenishment operations: theory and experiments,” Control Engineering Practice, vol. 15, no. 6, pp. 741–755, 2007.
- M. Breivik, V. E. Hovstein, and T. I. Fossen, “Ship formation control: a guided leader-follower approach,” in Proceedings of the 17th World Congress, International Federation of Automatic Control (IFAC '08), pp. 16008–16014, July 2008.
- N. E. Leonard and E. Fiorelli, “Virtual leaders, artificial potentials and coordinated control of groups,” in Proceedings of the 40th IEEE Conference on Decision and Control (CDC '01), pp. 2968–2973, December 2001.
- H. Shi, L. Wang, and T. Chu, “Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions,” Physica D, vol. 213, no. 1, pp. 51–65, 2006.
- W. Ren, “Consensus tracking under directed interaction topologies: algorithms and experiments,” IEEE Transactions on Control Systems Technology, vol. 18, no. 1, pp. 230–237, 2010.
- W. Yu, G. Chen, and M. Cao, “Consensus in directed networks of agents with nonlinear dynamics,” IEEE Transactions on Automatic Control, vol. 56, no. 6, pp. 1436–1441, 2011.
- W. Yu, G. Chen, M. Cao, and J. Kurths, “Second-Order consensus for multiagent systems with directed topologies and nonlinear dynamics,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 40, no. 3, pp. 881–891, 2010.
- W. Zhang, Z. Wang, and Y. Guo, “Adaptive backstepping-based synchronization of uncertain networked Lagrangian systems,” in Proceedings of the American Control Conference (ACC '11), pp. 1057–1062, July 2011.
- M. Fu, J. Jiao, J. Liu, and Y. Wang, “Coordinated formation control of nonlinear marine vessels under directed communication topology,” in Proceedings of MTS/IEEE Conference on Oceans, pp. 1–7, 2013.
- S. P. Bhat and D. S. Bernstein, “Finite-time stability of continuous autonomous systems,” SIAM Journal on Control and Optimization, vol. 38, no. 3, pp. 751–766, 2000.
- M. Fu, J. Jiao, and S. Yin, “Robust coordinated formation for multiple surface vessels based on backstepping sliding mode control,” Abstract and Applied Analysis, vol. 2013, Article ID 681319, 10 pages, 2013.
- L. Wang and F. Xiao, “Finite-time consensus problems for networks of dynamic agents,” IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 950–955, 2010.
- S. Khoo, L. Xie, and Z. Man, “Robust finite-time consensus tracking algorithm for multirobot systems,” IEEE/ASME Transactions on Mechatronics, vol. 14, no. 2, pp. 219–228, 2009.
- F. Xiao, L. Wang, J. Chen, and Y. Gao, “Finite-time formation control for multi-agent systems,” Automatica, vol. 45, no. 11, pp. 2605–2611, 2009.
- H. Du, S. Li, and X. Lin, “Finite-time formation control of multiagent systems via dynamic output feedback,” International Journal of Robust and Nonlinear Control, vol. 23, no. 14, pp. 1609–1628, 2013.
- S. Li and X. Wang, “Finite-time consensus and collision avoidance control algorithms for multiple AUVs,” Automatica, vol. 49, no. 11, pp. 3359–3367, 2013.
- S. Yin, S. Ding, and H. Luo, “Real-time implementation of fault tolerant control system with performance optimization,” IEEE Transactions on Industrial Electronics, vol. 64, no. 5, pp. 2402–2411, 2014.
- S. Yin, G. Wang, and H. Karimi, “Data-driven design of robust fault detection system for wind turbines,” Mechatronics, 2013.
- S. Yin, S. Ding, A. Haghani, H. Hao, and P. Zhang, “A comparison study of basic data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process,” Journal of Process Control, vol. 22, no. 9, pp. 1567–1581, 2012.
- S. Yin, S. X. Ding, A. H. A. Sari, and H. Hao, “Data-driven monitoring for stochastic systems and its application on batch process,” International Journal of Systems Science, vol. 44, no. 7, pp. 1366–1376, 2013.
- J. Huang, H. Li, Y. Chen, and Q. Xu, “Robust position control of PMSM using fractional-order sliding mode controller,” Abstract and Applied Analysis, vol. 2012, Article ID 512703, 33 pages, 2012.
- E. A. Tannuri, A. C. Agostinho, H. M. Morishita, and L. Moratelli, “Dynamic positioning systems: an experimental analysis of sliding mode control,” Control Engineering Practice, vol. 18, no. 10, pp. 1121–1132, 2010.
- H. Ashrafiuon, K. R. Muske, L. C. McNinch, and R. A. Soltan, “Sliding-mode tracking control of surface vessels,” IEEE Transactions on Industrial Electronics, vol. 55, no. 11, pp. 4004–4012, 2008.
- F. Fahimi, “Sliding-mode formation control for underactuated surface vessels,” IEEE Transactions on Robotics, vol. 23, no. 3, pp. 617–622, 2007.
- M. Defoort, T. Floquet, A. Kökösy, and W. Perruquetti, “Sliding-mode formation control for cooperative autonomous mobile robots,” IEEE Transactions on Industrial Electronics, vol. 55, no. 11, pp. 3944–3953, 2008.
- D. Zhao and T. Zou, “A finite-time approach to formation control of multiple mobile robots with terminal sliding mode,” International Journal of Systems Science, vol. 43, no. 11, pp. 1998–2014, 2012.
- T. Fossen, Marine Control Systems: Guidance, Navigation and Control of Ships, Rigs and Underwater Vehicles, Marine Cybernetics, Trondheim, Norway, 2002.
- S. P. Bhat and D. S. Bernstein, “Finite-time stability of continuous autonomous systems,” SIAM Journal on Control and Optimization, vol. 38, no. 3, pp. 751–766, 2000.
Copyright © 2014 Jianfang Jiao and Mingyu Fu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.