- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Abstract and Applied Analysis
Volume 2013 (2013), Article ID 681319, 10 pages
Robust Coordinated Formation for Multiple Surface Vessels Based on Backstepping Sliding Mode Control
1College of Automation, Harbin Engineering University, Harbin, Heilongjiang 150001, China
2University of Duisburg-Essen, 47057 Duisburg, Germany
Received 13 June 2013; Accepted 25 July 2013
Academic Editor: Lixian Zhang
Copyright © 2013 Mingyu Fu et al. 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.
We investigate the problem of coordinated formation control for multiple surface vessels in the presence of unknown external disturbances. In order to realize the leaderless coordinated formation and achieve the robustness against unknown external disturbances, a new robust coordinated formation control algorithm based on backstepping sliding mode control is proposed. The proposed coordinated control algorithm is achieved by defining a new switched function using the combination of position tracking error and cross-coupling error. Particularly, the cross-coupling error is defined using velocity tracking error and velocity synchronization error so as to be applicable for sliding mode controller design. Furthermore, the adaptive control law is proposed to estimate unknown disturbances for each vessel. The globally asymptotically stability is proved using the Lyapunov direct method. Finally, the effectiveness of the proposed coordinated formation control algorithm is demonstrated by corresponding simulations.
Recently, coordination and consensus of multiagent systems have received much attention, and the network-induced constraints are discussed . Many studies on coordination control issues have been widely reported in the existing literature due to the widespread applications, such as multiple mobile robots, spacecraft formation, networked sensors, vehicles coordination . Particulary, the applications of formation control at sea are increasing, which can be found within both civil and military operations. For example, a group of surface vessels travel in formation structures to perform the seabed mapping operations, the collective range of sensor equipment can be maximized, ensuring that larger areas can be covered in shorter time compared with a single vessel. And another example is underway replenishment of vessels which is typically performed by one or more supply vessels lining up at the side of the receiving vessel, after which all vessels strive to maintain equal and constant forward speed and bearing while supplies are being transferred across messenger lines . The complicated operations often cannot be carried out through only one vessel.
In a word, multiple vessels work together to improve performance and reduce fatigue and difficulty for the people involved. What is more, compared with a single vessel, multiple vessels perform the complicated tasks with less time and cost in practical maritime. So this paper will focus on the coordinated formation of multiple surface vessels; And the formation control in this paper aims at the surface vessels, then the robustness to environmental disturbances is highly important when considering the marine and offshore applications. So the study on the robust coordination control algorithm for multiple surface vessels is significative.
With respect to the coordination control issues of multiple surface vessels, abundant studies have been widely reported in the existing literature. There are several typical approaches used to design the coordination formation controller. For example, Lagrangian formation method , null-space-based behavioral control , nonlinear model predictive control , and graph theory . Meanwhile the problem of coordinated path following for multiple vessels also has been discussed in the following references [8–10]. In recent years, the formation control of multiple vessels is researched using the passivity-based control method included in the synchronization control approach [11–13]. A common trait in the aforementioned results is that the coordinated tracking controller is designed by assuming that motions of vessels are disturbance-free. However, surface vessels often encounter external disturbances such as wind, wave, and current. The external environment disturbances are difficult to model well and truly because of the disturbances varying with weather conditions and depth of water area change. So the coordinated formation algorithm for multiple surface vessels should be robust to unknown disturbances. The adaptive control is helpful for solving this problem [14, 15].
This paper develops a coordinated formation control algorithm based on backstepping sliding mode control approach. The sliding mode control possesses the robustness to system uncertainty and external disturbance as a result of the definition of the switched function . And the stabilization for the switched systems are discussed in [17, 18]. For a single surface vessel, the sliding mode control method can achieve robustness to the environment disturbances [19, 20]. Furthermore, the sliding mode control is also used to design the coordinated formation controller as in reference [21, 22]. And the backstepping method can determine the appropriate Lyapunov function systematically and simply, which makes the distributed robust and adaptive redesign implementable. The integration of backstepping and sliding mode control will centralize both the advantages of the two control schemes . Backstepping sliding mode control is used to solve the coordinated formation problem for multi-agent systems in [24, 25]. The aforementioned studies on sliding mode formation control are all based on the leader-follower strategy. However, the leaderless strategy is applicable widely because of most practical task without emphasizing which vessel is important . The cross-coupling synchronization approach is propitious to the leaderless formation controller design. In addition, the synchronization control approach has a simple control structure and convenient implementation capability compared to existing formation control approach. The cross-coupling synchronization error can be convenient for defining switched function in the sliding mode controller design . However, the cross-coupling error of  is composed of position tracking error and integral of synchronization error, which cannot be applicable to design sliding mode controller. This motivates that the cross-coupling error is redefined to be applicable to the whole coordinated controller design.
In this paper, a robust coordinated formation controller based on backstepping sliding mode control is proposed for multiple surface vessels. And a new switched function is defined using a new cross-coupling error to achieve leaderless coordination between these vessels. And the cross-coupling error is defined using the velocity error and the synchronization velocity error. This will be applicable to the sliding mode controller design. Furthermore, with respect to the unknown disturbances, the adaptive control law is proposed to improve the robust coordinated formation control algorithm. The rest of this paper is organized as follows. Section 2 introduces the basic notations for the graph theory and establishes the vessel model. Section 3 describes the proposed coordination control algorithm in detail. Section 4 describes robust coordinated tracking controller. The simulation of the proposed coordination algorithm for five vessels is carried out, and the validity of the proposed coordinated control algorithm is demonstrated in Section 5. At last, we draw conclusions in Section 6.
In this section, several basic concepts about the directed connected graph are given. A directed graph G consists of the pair . is a set of vertices; is a set of edges. if information flows from vertex to vertex . If any two distinct vertices of a directed graph can be connected through a directed path, then the directed graph is called strongly connected. The adjacent matrix of the directed graph is denoted as , which is defined as diagonal entries 0 and off-diagonal entries if and 0 otherwise. And the degree matrix is defined with off-diagonal entries 0 and diagonal entries . Then the Laplacian matrix is obtained as . That is , and , .
In this paper, the communication topology between these vessels is described by a strongly connected graph. Each vertex in the graph represents a vessel in the group. The edges represent information exchange links by available communication.
Define the Kronecker product of two matrices and as
Theorem 1 (see ). Let be an equilibrium point for , and let be a domain containing . Let be a continuously differentiable function such that for all and for all , where , , and are continuous positive definite functions on . Then, is uniformly asymptotically stable. If and is radially unbounded, then is globally uniformly asymptotically stable.
Lemma 2 (Barbalat's lemma ). Let be a uniformly continuous function on . Suppose that exists and is finite. Then, as .
2.2. Mathematical Vessel Model
The vessel model can be divided into two parts: the kinematics and nonlinear dynamics. Generally, only the motion in the horizontal plane is considered for the surface vessel. The elements corresponding to heave, roll, and pitch are neglected. The dynamic model for the th surface vessel can be represented by the following 3 degrees of freedom (DOF) : where denotes the north position, east position, and orientation which are decomposed in the earth-fixed reference frame, and denotes the linear surge velocity, sway velocity and angular velocity, which are decomposed in the body-fixed reference frame. is the transformations matrix from the body-fixed reference frame to the earth-fixed reference frame, the form of which is as follows: Then we can know that the transformations matrix satisfies the following properties as , for all . denotes the system inertia mass matrix including added mass which is positive definite. and denote the Corioliscentripetal matrix and damping matrix, respectively. The detailed representation of the previous three-system matrix can be found in . is the vector of forces and torques input from the thruster system. is the vector of external environment forces and torques input which are generating by wind, wave and current.
In order to design the backstepping sliding mode controller, we transform the vessel model as following. Equation (3) can be transformed as By differentiating , we have , where where is the angular velocity in the body-fixed reference frame. Take the derivative of (6), we can obtain that: Taking (6) and (8) into the vessel dynamic model (4) can yield The above equation can be written as where
3. Coordinated Formation Controller Design
In this section, we will design the coordinated trajectory tracking controller for multiple surface vessels based on backstepping sliding mode control method. And we assume that all the vessels are disturbance-free. The detailed procedure of controller design is as follows.
3.1. Formation Setup
This paper considers a fleet of vessels to perform the desired coordination formation task. And each vessel in the formation is identified by the index set . As in , the desired formation is established by defining the formation reference vector for each vessel, which is denoted as , where , , are constant, respectively, and . Then the formation reference point for each vessel is given by: . If we assume the desired trajectory of the formation point is denoted as , where , , are sufficiently smooth functions, and . That means that the vessel direction is chosen as the tangential vector of the respective desired trajectory. We can know that the coordinated formation is achieved if all the formation reference points of the group of vessels are synchronized; that is .
3.2. Formation Controller Design
The proposed coordinated formation controller for multiple surface vessels is designed using the backstepping sliding mode control approach, and a new switched function is defined to accomplish the sliding mode controller.
Define the position tracking error of the formation reference point for each vessel as If we define the new variable as , take the derivative of , we can obtain that Define the following stabilizing function for each vessel as where is a diagonal positive definite matrix.
Define the velocity error as ; the form of which is Then we can obtain With the form of vessel model, then we have In light of (16), we can obtain that Then (17) can be calculated as follows For representing conveniently, we define ; ; ; ; ; ; ; So the error dynamics of multiple surface vessels can be written in terms of matrix and vector: Define the synchronization velocity error vector for these vessels as where is the Laplacian matrix of the communication topology graph for these vessels.
Define the cross-coupling error using the velocity error and the synchronization velocity error; the form of which is where is a diagonal positive definite matrix.
The switched function is defined using the position tracking error and the cross-coupling error. The detailed form is as follows where is a diagonal positive definite matrix.
If we assume these vessels are disturbance-free; that is , then the control input can be chosen as follows where is the equivalent control input, and is the switch control part of the backstepping sliding mode control input. The detailed expressions are as follows: where , are a diagonal positive definite matrix, respectively. And is sign function. And .
Remark 3. The control input vector for each vessel which is disturbance-free can be written as Define The detailed expressions of the control input for each vessel are as follows: where the switched function is defined as where is the adjacency matrix for the communication topology graph. and if information flow from vessel to vessel and 0 otherwise, for all .
Theorem 4. Consider a group of vessels to perform the coordination formation task; the vessel model is described as (3) and (4), and we assume that these vessels are disturbance-free. With the distributed coordinated formation control law (26) and (27), the following conditions are satisfied;(i)all the matrices , , and are diagonal positive definite;(ii), where ;(iii)the matrix is diagonal positive definite and small enough. Then the position tracking error, the velocity error and their synchronization error, approach zero asymptoticallyl; that is, these vessels can realize the coordination formation asymptotically.
Proof. Define the first Lyapunov function as
Differentiating with respect to time, then we have
Define the second Lyapunov function as
Take the time derivative of the above equation as
With the control input (26) and (27), we can obtain that
where denotes the absolute value of the variable of .
If we define , then we choose matrix as If we define , then we can obtain that Then (36) can be written as If we choose the matrix as small enough, then will be positive definite. All the matrices , , and are diagonal positive definite, if they are chosen to satisfy ; then we can guarantee that the matrix is positive definite. If we define , it is obvious that the bounded limit of exists. From the front definition, we can know that , , and are bounded. With (16), we can know that is bounded. In terms of (22), (26), and (27), is bounded. Then and are bounded. Due to the definition of , and are bounded. Then we can get that is also bounded; then is uniformly continuous. With Barbalats lemma, as . Then , , as . With (23), we can get . Then the synchronization error for each vessel is Because is constant, then we can obtain that .
Though the following calculation where . From the above equation, we can know that it is a linear exponential system with the input as , and , and is bounded; then we can obtain that ; that is . According to , then . Finally, we can know that . So the group of vessels achieve the coordinated tracking while holding the desired formation.
4. Robust Formation Controller Design
In this section, we will design the robust coordinated controller for multiple vessels in the presence of external disturbances. This section will be divided into two parts. The first part is that the upper bounded of the disturbance is known in advance. The second part is that the upper bounded is unknown. For the second part, the adaptive control law is designed to estimate the external disturbances. In this section, for a vector , the absolute value of the vector is denoted as .
If the external disturbance for each vessel is bounded and the upper bounded satisfy , where is a positive constant vector, and for multiple vessels, the vector form is . If we choose the control input as where and are the same with the definition in the front section and is the control input to compensate for the external disturbances, the detailed representation is For each vessel, the control input to compensate the external disturbance is as follows
Theorem 5. Consider vessels to perform the coordination formation task, the vessel model is described as (3) and (4). with the distributed coordinated formation control law (42), (27), and (43), and the conditions in Theorem 4 are satisfied, then the position tracking error, the velocity tracking error and their synchronization error, are asymptotically stable; that is, these vessels can realize the coordination formation asymptotically.
Proof. The proof procedure in this section is similar to the front section. The main difference is that the external disturbances are considered in this section.
Define the same Lyapunov function with the front section as Taking the time derivative of the above equation as with the control input (42), (27), and (43) yield: From the above inequality, we can see that the same results with the front section are achieved; then we can prove that the position tracking error, velocity tracking error, and their synchronization error are asymptotically stable according to the proof procedure in the front section.
If the external disturbances are unknown in advance, and we assume that the external disturbances vary slowly; that is , then we adopt the adaptive control to estimate the disturbances. Then control law also includes three parts, which is written as where and is the estimate value of the external disturbances. The adaptive control law is chosen as follows where is a positive real number.
Theorem 6. Consider a group of vessels to perform the coordination formation task, the vessel model is described as (3) and (4). With the coordinated formation control law (42), (27), and (49), and the adaptive control law (50) and the conditions in the Theorem 4 are satisfied, then the position tracking error, the velocity tracking error, and their synchronization error are asymptotically stable; that is these vessels can realize the coordination formation asymptotically.
Proof. Define the new Lyapunov function as
where the definition of is same as the front one, and is defined as the estimated error, the form of which is , where is the estimated value of the disturbances.
Take the time derivative of the previous equation as From the above equality, we can see that the same results with the front section are achieved; then we can prove that the position tracking error, velocity tracking error and their synchronization error, are asymptotically stable according to the proof procedure in the front section.
5. Simulation Results
In this section, experimental simulations are carried out to evaluate the effectiveness of the proposed coordinated formation control algorithm. Five marine vessels are considered to perform the coordinated tracking task. Detailed parameters of these vessels are presented in . The proposed algorithm has achieved the leaderless coordination based on the graph theory. In this experiment, the topology graph of communication among these five vessels is chosen as Figure 1.
And the Laplacian matrix of the communication topology graph is as follows
The initial positions of the five vessels are , , , , and , respectively. In order to evaluate the performance of the coordinated tracking, the desired formation pattern of the coordinated formation controller is described by , , , , and . The desired trajectory for all the formation points is chosen as , and the detailed forms are , , and .
Although the proposed coordination algorithm is robust to unknown external disturbance, the disturbance model in the simulation can be chosen as a fixed term instead of the unknown disturbance. We assume that the vessels encounter the wind, wave, and current. And the wind is assumed to be fixed direction and fixed velocity; then the disturbance of wind is a constant; the wave and current is assumed to be the sine wave with a fixed frequency at one time. So the external disturbances can be chosen as
The control parameters of the coordinated formation controller are chosen as , , , and .
The simulation results are shown from Figure 2 to Figure 9. Figure 2 shows the movements for these vessels in the plane. The heading change curve of each vessel is shown in Figure 3. Figures 4, 5, and 6 show the surge velocity, the sway velocity, and the angular velocity of each vessel during the coordinated control process, respectively. Figures 7, 8, and 9 show the surge force, sway forces, and the heave torques applied to the vessels, respectively.
We can see that these vessels realized the coordinated tracking task from Figures 2 and 3. From Figures 4, 5, and 6, the velocities of these vessels achieve consensus as a whole, and the velocities cannot achieve consensus when the vessels move to the inflexion of the respective path curve. The phenomenon of the surge velocity is obvious in the experimental simulations due to the vessels move along the tangent directions of the desired trajectory. This phenomenon appears as a result of vessel speed regulated to maintain the desired formation pattern at the inflexion of the respective path curve. From Figures 7, 8, and 9, we know that the forces and torques for the group of vessels approach consensus, in a way. This is the result of that these vessels are uniform in these experimental simulations. With the analysis of the simulation results, we can conclude that these vessels can accomplish coordinated trajectory tracking task while keeping the desired formation. It means that the proposed coordination control algorithm is effective.
This paper has proposed a new backstepping sliding mode coordinated formation control algorithm for multiple surface vessels in the presence of external environmental disturbances. The proposed coordinated formation controller for these vessels is designed by defining a new switched function. And a new cross-coupling error is defined using the velocity error and velocity synchronization error to be applicable for the backstepping sliding mode controller. In addition, the adaptive control law is also designed to compensate for the external disturbances and then achieve the robustness. Finally, the effectiveness of the proposed coordination control algorithm is demonstrated by experimental simulations.
- L. Zhang, H. Gao, and O. Kaynak, “Network-induced constraints in networked control system-a survey,” IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 403–416, 2013.
- 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.
- A. Aguiar, J. Almeida, and M. Bayat, “Cooperative autonomous marine vehicle motion control in the scope of the eugrex project: theory and practice,” in Proceedings of the IEEE/MTS Conference on Oceans, pp. 1–10, 2009.
- 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. I. Fossen, “Formation control of underactuated surface vessels using the null-spaee-based behavioral control,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06), pp. 5942–5947, October 2006.
- 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.
- 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.
- I.-A. F. Ihle, M. Arcak, and T. I. Fossen, “Passivity-based designs for synchronized path-following,” Automatica, vol. 43, no. 9, pp. 1508–1518, 2007.
- E. Børhaug, A. Pavlov, E. Panteley, and K. Y. Pettersen, “Straight line path following for formations of underactuated marine surface vessels,” IEEE Transactions on Control Systems Technology, vol. 19, no. 3, pp. 493–506, 2011.
- J. Ghommam and F. Mnif, “Coordinated path-following control for a group of underactuated surface vessels,” IEEE Transactions on Industrial Electronics, vol. 56, no. 10, pp. 3951–3963, 2009.
- 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.
- C. Thorvaldsen and R. Skjetne, “Formation control of fully-actuated marine vessels using group agreement protocols,” in Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, pp. 4132–4139, 2011.
- 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.
- I. A. Gravagne, J. M. Davis, and J. J. DaCunha, “A unified approach to high-gain adaptive controllers,” Abstract and Applied Analysis, vol. 2009, Article ID 198353, 13 pages, 2009.
- S. Yin, S. Ding, and H. Luo, “Real-time implementtion of fault tolerant control system with performance optimization,” IEEE Transactions on Industrial Electronics, 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.
- L. Zhang and E.-K. Boukas, “Stability and stabilization of Markovian jump linear systems with partly unknown transition probabilities,” Automatica, vol. 45, no. 2, pp. 463–468, 2009.
- L. Zhang, P. Shi, E.-K. Boukas, and C. Wang, “ model reduction for uncertain switched linear discrete-time systems,” Automatica, vol. 44, no. 11, pp. 2944–2949, 2008.
- 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.
- Y. Xia, Z. Zhu, and M. Fu, “Back-stepping sliding mode control for missile systems based on an extended state observer,” IET Control Theory & Applications, vol. 5, no. 1, pp. 93–102, 2011.
- 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.
- D. Zhao, T. Zou, S. Li, and Q. Zhu, “Adaptive backstepping sliding mode control for leader-follower multi-agent systems,” IET Control Theory & Applications, vol. 6, no. 8, pp. 1109–1117, 2012.
- W. Ren, “Distributed leaderless consensus algorithms for networked Euler-Lagrange systems,” International Journal of Control, vol. 82, no. 11, pp. 2137–2149, 2009.
- D. Sun, C. Wang, W. Shang, and G. Feng, “A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations,” IEEE Transactions on Robotics, vol. 25, no. 5, pp. 1074–1086, 2009.
- H. Khalil, Nonlinear Systems, Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition, 2002.
- T. Fossen, Marine Control Systems: Guidance, Navigation and Control of Ships, Rigs and Underwater Vehicles, Marine Cybernetics, Trondheim, Norway, 2002.