Abstract
In this article, the coordinated path-following control problem for networked unmanned surface vehicles is investigated. The communication network brings time delays and packet dropouts to the fleet, which will have negative effects on the control performance of the fleet. To attenuate the negative effects, a novel networked predictive control scheme is proposed. By introducing the predictive error into the control scheme, the proposed control strategy admits some advantages compared with existing networked predictive control strategies, for example, a degree of robustness to disturbances, lower requirements for the computing capacity of the onboard processors, high flexibility in controller design, and so on. Conditions that guarantee the control performance of the overall system are derived in the theoretical analysis. At last, experiments on hovercraft test beds are implemented to verify the effectiveness of the proposed control scheme.
Introduction
Unmanned surface vehicles (USVs) play an important role in a wide range of applications, such as military uses, scientific research, and environmental missions. 1,2 As a result, the research for USVs has drawn researchers’ attention, and many control problems have been studied for USVs such as collision avoidance, 3,4 trajectory tracking, 5,6 target tracking, 7 –9 and so on. Path-following control for USVs is a classical research topic in the control community. The aim of path-following control is to force a USV to follow a predefined spacial path. 1,10 Correspondingly, the aim of coordinated path-following control is to force a fleet of USVs to follow predefined paths meanwhile keep a given formation pattern. The coordinated path-following control problem for multiple USVs can be found in some important applications, for example, oceanographic sampling, 11 pollution cleanup, and so on. 1
There have been abundant research results on both path-following control for a USV and coordinated path-following control for USVs. There are two traditional but effective path-following controller design methods: the line-of-sight method 12 –14 and the virtual-target method. 15 –17 Some excellent results have been achieved based on these two methods, for example, global asymptotic stability is guaranteed for multiple underactuated marine crafts derived from these two methods in the literature. 15,18 Besides these two methods, backstepping technique is another dominant controller design tool for path-following control of USVs. 19 In recent years, advanced control theories have been introduced to this field, for example, passivity theory, 11 neural control theory, 20 and invariant sets theory. 21 Despite of the abundant research works, few results have been reported on the coordinated path-following control for USVs with communication constraints such as time delays. In practice, the information communication among vehicles are completed through various mediums such as networks. The introduction of networks will bring time delays and data losses to the system which will degrade the control performance of the overall system. A simple predictive strategy is proposed to mitigate the effects brought by time delays in the literature, 22 where the formation velocity is used as the predicted velocities of USVs. However, this predictive controller neglects the transient process of formation when the practical velocity is not equal to the formation velocity and will thus cause deterioration of the formation performance. Networked predictive control (NPC) strategy is integrated with coordinated path-following controller to attenuate the negative effects of time delays in the literature, 23 however, the control scheme can only be implemented on a centralized controller, that is, controllers of all USVs must be executed in a same processor, which degrades the flexibility and robustness of the multi-USV system. In fact, this is determined by the intrinsic weakness of the traditional NPC strategies.
The control strategies to attenuate negative effects brought by communication time delays can be categorized into two classes: the robust control strategies 24 –27 and the NPC strategies. 28 –30 For robust control strategies, the delayed information from other agents is used directly to design the controller such that a performance index can be satisfied for the overall system, while the NPC strategies try to predict the current states of other agents based on the delayed information to compensate for the time delays in transmission. The authors of the literature 22,23 adopt an NPC strategy to improve the formation control performance of multi-USV systems. The NPC strategies have been proved to be effective to improve the control performance for a single networked system, 31 –33 therefore, many researchers try to extend this class of methods to multi-agent systems. 34 –36 However, the NPC strategies cannot be applied to multi-agent systems directly. First, most existing NPC strategies are designed for linear multi-agent systems, while most controlled plants in practice are nonlinear multi-agent systems; second, the computational efficiency of the NPC strategies is low, especially when applied to complicated plants. This drawback prevents the NPC strategy to be applied in practice, because the computing capacity of most onboard processors is limited; Third, the NPC strategies are based on precise models of the controlled plants, that is, no external disturbance nor model uncertainty can exist, or the predicting precision will be affected. Fourth, the predicting procedure requires further constraints on the communication topology of the system in implementation, this is the main reason why a centralized controller is adopted in the literature. 23 At last, few experimental results have been reported to test the performance of the algorithms. To overcome these shortages, a modified NPC strategy is proposed in this article. Compared with existing NPC strategies, the proposed NPC strategy in this article admits advantages such as high computing efficiency, a degree of robustness to model uncertainties and external disturbances, and easiness to be applied to nonlinear plants (e.g. USVs in this article), and so on. At last, a control scheme based on the proposed NPC strategy is designed for the coordinated path-following control problem of multiple USVs with communication time delays. To make use of the limited bandwidth of the communication network efficiently, the communication period among USVs is set longer than the local path-following control system.
The remaining part of the article is organized as follows. The coordinated path-following control problem is formulated in the second section, the novel NPC scheme is designed in the third section, and the control performance of the proposed scheme is analyzed in the fourth section. In the fifth section, experiments on hovercraft test beds are designed and implemented to test the control performance of the proposed NPC scheme. At last, conclusion ends the article.
Problem formulation and preliminaries
The kinematics and kinetics of a USV can be expressed as 19,37,38
where
Assume there are N vehicles in the fleet, a subscript i is used to index the ith USV, and the vehicles exchange information via networks. An undirected graph The Laplacian L of a graph G is If a graph G is connected, then
Coordinated path-following control involves two objectives: path-following control and coordinated control. Path-following control requires that every USV tends to a prescribed path
The objectives (3) and (4) represent path-following control, while the objective (5) represents coordinated control. As the control task can be decomposed into two parts: coordinated control and individual path-following control, we will discuss these two parts respectively in the following text.
To achieve coordination, we design the path parameter θi as
with
Besides time delays and packet dropouts, the digital nature of networks should be considered. In fact, most networks in practice are digital networks, such as the Internet. This feature makes the controllers update in discrete time instants. As networks are subjected to limited bandwidth, the sampling period cannot be set too small, or the increasing amount of data will cause the waste of bandwidth meanwhile increase the burden of networks. As a result, we design the communication period among USVs greater than the sampling period of the local system. In this case, the dynamics of θi cannot be expressed as (6) anymore, a corresponding discrete-time model should be derived
with
Now we turn to the path-following problem. Assume that there exists a path-following control law
such that the closed-loop system takes the following form
where
The following assumption is made for system (9).
Assumption 1
For the system (9), there exists a continuously differentiable function
for any given compact sets
Now each USV with the path-following controller (8) can be concluded as
It can be seen that the system (10) is a hybrid system.
Due to communication time delays,
The time delays and the consecutive packet dropouts are commonly upper bounded for a properly functioning network, or faults may have occurred to the network and alternative networks have to be used to replace it. Meanwhile, controllers in practice need real-time data from the controlled plant and vice versa, historical data too old are not useful anymore for the controller/actuator, for the state of the controlled plant/controller may have changed drastically. As a result, it is reasonable to make following assumption:
Assumption 2
The consecutive packet dropouts and the time delays of the network are upper bounded by td
and tc
, respectively. Denote
A time stamp is packaged with each packet.
The time of controllers is synchronized.
If the origin of system (9) is asymptotic stable, then control objective (3) is achieved. So the problem now is to design
Control scheme design
In this section, the proposed NPC strategy is discussed in detail. A graphical diagram of the overall control scheme is given in Figure 1.

The control scheme based on the proposed NPC strategy. NPC: networked predictive control.
From Figure 1, it can be seen that the overall control scheme can be divided into two subsystems: the NPC subsystem and the local subsystem.
The NPC subsystem is designed to compensate for the communication time delays and packet dropouts, meanwhile, it adjusts the reference velocity
where
The predictor is the core component of the NPC subsystem, it is designed to predict the future path parameters. The coordination performance relies heavily on the predictor.
If the existing NPC strategies are applied, the predictor will be designed as
with
Different from existing NPC strategies, the predictor in this article is designed as
where
Remark 1
Compared with existing NPC strategies, the proposed NPC strategy is different in the following aspects: The design of the virtual control input In (12), the expression of virtual control input For most existing predicting algorithms, each agent predicts its neighboring agents’ states based on the delayed information it received, therefore, redundant computation is inevitable (every agent’s state is predicted by all its neighboring agents). In contrast, the proposed predictor in this article predicts only its own future states, which improves the computing efficiency exceedingly (every agent’s state is predicted only once). Observing (12), it can be seen that the predicting procedure totally depends on its own state (excluding its neighboring agents’ states). As a result, the predictor can be implemented in decentralized processors, meanwhile, no further restrictions on the communication topology are needed to implement the predictor. And this feature makes the predicting procedure simpler than existing NPC strategies, therefore, onboard processors with high computing capacity are not needed to implement the algorithm.
To guarantee the control performance of the overall system, the convergence of the predicting error must be achieved along with the control objectives (3), (4), and (5), that is
From the discussion above, it can be seen that the CLNPC scheme admits the following advantages: robustness to model uncertainties and external disturbances, low computational requirements for processors, and relaxed restriction on the topology.
At time t, each USV predicts its future path parameters by (12), then sends the predicted sequence to its neighboring USVs. At time
In Figure 1, the local system comprises the USV (1) and the path-following controller (8). The path-following controller (8) is designed such that Assumption 1 is fulfilled. The input of the local system is designed as
Performance analysis
In this section, the control performance of the system (10) with the predictor designed as (12) and the coordination controller designed as (11) is analyzed. As the predictor (12) has many variations, only the case where
Define an error variable of the fleet as
At time
where
Substituting (16) into (7) yields
Then the corresponding path parameter vector of the USVs can be concluded as
where
Denoting
with
Assume the graph G is connected, then rank
Based on (12), the predicted path parameters of the fleet can be inferred as
where
From (20), one gets
Subtracting (7) from (12) yields the predicting error
where
Define a compact vector
It can be seen that
Combining (19), (22), and (23) yields
where the system matrix is
with Iq
an identity matrix of size q,
The output matrix is
The conditions to guarantee the control objectives (3), (4), (5), and (14) are given in the following theorem.
Theorem 1
For a fleet of USVs modeled by (1), the control objectives (3), (4), (5), and (14) can be achieved with the predictor (12) and the coordination controller (11), if the following conditions are satisfied, The communication topology is connected. There exists a local path-following controller (8) such that Assumption 1 is satisfied. Given real numbers Given a real number kw
and a matrix
Proof 1
for given
According to the proposition 3.4 in the literature,
41
there exist constants
where
The Lyapunov function for the system (24) is designed as
The overall system can be represented by the diagram in Figure 2. From Figure 2, it can be seen that the overall system admits a cascade structure. The following Lyapunov function is designed for the overall system

The structure of the overall system.
Due to (25) and (27), the difference of V 0 is
where
The output of the coordination subsystem (24) satisfies
As the subsystem (9) is Input-to-State Stable (Assumption 1), there exist a class-K function
As
Therefore, the equilibrium
The proof is completed.
Simulations and experiments
To validate the effectiveness of the CLNPC scheme, experiments on hovercraft test beds are carried out.
The main components of a hovercraft test bed are marked in Figure 3. Pressured air is stored in the tank. The thrusters are used to generate forces. When the relays are actuated, the air goes through the corresponding thrusters, the reacting forces and torques will be acted on the hovercraft test bed. The planar air bearings are used to lift the hovercraft test bed off the polished marble table such that the hovercraft test bed can move on the table with little friction. The wireless actuator is used to receive control commands from the controller (an Android cellphone) through wireless networks, then the received signals will be magnified and outputted to corresponding relays. The optical markers are used by the overhead cameras to capture the location and the attitude of the test bed.

The hovercraft test bed.
The experimental platform is illustrated in Figure 4 where the dotted lines represent the information flows. The infrared cameras and the Vicon server constitute the positioning system, which is used to capture the position and attitude of the hovercraft test bed. Based on the feedback information from the positioning system, the Android cellphone computes the control commands for the hovercraft test bed. Then the control commands are sent to the wireless actuator. All information exchange is accomplished through the Wireless Local Area Network in the laboratory.

The experimental platform.
Software Netconlink is adopted to implement the CLNPC strategy. Details of the software can be found in the literature. 43
The model of the hovercraft test bed can be expressed as (1),
19,44
where the matrices are
with
The given paths are sinusoid curves
The communication topology is given in Figure 5, where each vertex represents a hovercraft test bed. It is obvious that the communication topology is connected. The incidence matrix of the graph can be derived as

The communication topology.
The path-following controller is designed utilizing the backstepping technique, 19 then the closed-loop subsystem takes the following form
where
For a given
The compact sets
The sampling period of the local subsystem (34) is set to be
Simulation results
Figures 1 and 2 in the supplement files give the trajectories and orientations of the hovercraft test beds, respectively. It can be seen that each hovercraft test bed can track its predefined path efficiently despite that the orientation is slightly affected by the time delays. This is because the time delays occur in the communication channels among hovercraft test beds thus have little effect on the path-following performance of individual hovercraft test bed.
The velocities of the hovercraft test beds are compared in Figure 6. The static error of the formation velocity increases from 0 m/s to 0.01 m/s after the time delays are introduced into the system, while the static error is reduced to 0 m/s after the CLNPC strategy is applied.

The velocities of the hovercraft test beds. (a) No time delays. (b)
The time evolution of the path parameters

The comparison of the path parameters. (a) No time delays. (b)
The time evolution of the predicting errors

The predictive error.
From the figures above, we can see that the communication time delays have negative effects on the coordination performance of the system, while the coordination performances are improved obviously after the CLNPC strategy is applied.
Experimental results
The trajectories of the hovercraft test beds are compared in Figure 9. As the simulation results, the path-following performance for each hovercraft test bed is almost not affected by the communication time delays.

The trajectories of the hovercraft test beds. (a) No time delays. (b)
The velocities of the hovercraft test beds are compared in Figure 10. The communication time delays enlarge the static error of the formation velocity (from 0.02 m/s to 0.1 m/s), while this static error is reduced to 0.04 m/s after the CLNPC strategy is applied.

The velocities of the hovercraft test beds. (a) No time delays. (b)
The time evolution of the path parameters is demonstrated in Figure 11. The largest static distance of θi among the hovercraft test beds increases from 0.054 m to 0.069 m after communication time delays are introduced, while this index is reduced to 0.048 m after the CLNPC strategy is applied.

The comparison of the path parameters. (a) No time delays. (b)
The trajectories of the predicting errors

The predicting error.
Both the simulation results and the experimental results exhibit that the time delays have manifest effects on coordination performances, that is, control objectives (4) and (5). In contrast, the individual path-following performance, that is, control objective (3), is almost not affected. In addition, the results validate the convergence of the predicting error, that is, the achievement of the control objective (14). In conclusion, the proposed CLNPC strategy can compensate for the communication time delays effectively thus improves the coordination control performances. The proposed NPC strategy can guarantee the achievement of the control objectives (3), (4), (5), and (14) if the upper bound of the time delays satisfy
Obvious quantitative differences can be observed between simulation results and experimental results such as the difference in static errors of the formation velocity, this is mainly caused by model mismatches and/or external disturbances. The major factors that have heavy effects on the control performance include the dead-zone nonlinearity of the relays, the parameter variation of the thrusting system. Besides, the time delays in simulation strictly less or equal to the assumed upper bound while the communication time delays in practice may violate the assumed upper bound. Despite of the quantitative differences between the simulation results and the experimental results, qualitative consistency can be observed between the simulation results and the experimental results, for example, the communication time delays enlarge the static error of the formation velocity in both simulations and experiments. Simulations can validate the effectiveness of the proposed control scheme and the correctness of the theoretical analysis in ideal circumstances while experiments can test the control performance of the proposed control scheme in a more practical environment where disturbances are inevitable. Control schemes validated by experiments are more applicable.
Conclusion
In this article, the authors investigate the formation control problem for networked USVs. A novel CLNPC strategy is proposed to attenuate the negative effects on the control performance of the fleet brought by network-induced time delays. Theoretical analysis is given to derive the conditions to guarantee the performance of the proposed CLNPC strategy. Experiments on hovercraft test beds are carried out to test the performance of the control scheme, and both the simulation results and the experimental results validate the effectiveness of the CLNPC strategy.
Supplemental material
supplements - Coordinated path-following control for networked unmanned surface vehicles
supplements for Coordinated path-following control for networked unmanned surface vehicles by Dong-Liang Chen, Guo-Ping Liu, Ru-Bo Zhang and Xingru Qu in International Journal of Advanced Robotic Systems
Footnotes
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was supported in part by the National Natural Science Foundation of China (grant nos: 61673084, 61690212, 61773144) and by the Key Laboratory of Intelligent Perception and Advanced Control of State Ethnic Affairs Commission (grant no. MD-IPAC-2019103).
Supplemental material
Supplemental material for this article is available online.
References
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
