Robust coverage control of multiple USVs with time-varying disturbances
Abstract
This paper investigates the problem of optimal coverage control for multiple unmanned surface vehicles (USVs) in the presence of time-varying disturbances. To solve this problem, the disturbance vector observer is designed to approximate the unknown time-varying disturbances. It is demonstrated that the estimated disturbance vector converges to the actual disturbance vector within a finite time. To achieve the optimal coverage effect of the task region, the control idea of layer-by-layer design is borrowed, and the desired velocities of the USV are designed. By following the desired velocities, the USV network can achieve the optimal coverage effect of the task region. Based on the estimated disturbances, a robust coverage controller is designed to achieve the tracking of desired velocities by the USV within a finite time, ultimately achieving optimal coverage effect of the task region by the USV network. Finally, corresponding simulation results are provided to validate the effectiveness of the proposed approach.
Keywords
1. INTRODUCTION
With advancements in technology and theoretical progress in multi-agent systems, multi-agent cooperative control has gained popularity in both military and civilian applications. One of the key research areas in this field is multi-agent system coverage control within a designated task region. The coverage control problem has a wide range of practical applications, including environmental monitoring, search and rescue missions, harbor patrolling, and area defense. As a result, researchers have dedicated considerable attention to addressing this problem in recent decades [1–7].
The coverage control problem poses a common challenge in deploying an agent network within a task region to optimize task execution. One widely used approach for addressing this problem is based on Voronoi partition, which was first proposed in the work of Ref.[8]. Since then, numerous scholars have conducted extensive research on the coverage control problem using Voronoi partition. For example, Ref.[9] solved the coverage control problem concerning the deployment of mobile sensor networks in non-convex domains. Meanwhile, Ref.[5] studied the coverage control problem for non-convex regions, taking into account the heterogeneity of sensing range in mobile robot networks. In the research presented by Ref.[10], a coverage control strategy for mobile sensor networks with limited communication range was proposed, where the trajectory of the robots is constrained to a circle. Additionally, Ref.[11] proposed a region coverage control law for a team of first-order kinematic model mobile robots operating within a two-dimensional region with time-varying risk density.
In view of the presence of unknown information in the coverage control problem, several scholars have proposed adaptive coverage control methods to optimize the coverage efficiency[12–14]. In the work of Ref.[12], the unknown density function is approximated using the feedforward neural network method, followed by a coverage control algorithm for the sensor network based on this approximation. An observer is introduced to estimate the unknown information in Ref.[13], and a controller is designed to achieve optimal coverage effects. Additionally, in Ref.[14], a multi-agent coverage control law with time-varying model uncertainty is proposed, utilizing function approximation techniques.
It is worth noting that the kinematic model of the agent used in the above coverage control studies is the first-order integral model [5–14] or the second-order model [4]. However, the agent typically exhibits underactuated characteristics in practical applications, and designing a controller for underactuated agents can present additional challenges. To address this issue, Ref.[15] proposed gradient-descent coverage control algorithms for underactuated wheeled vehicles. Meanwhile, Ref.[16] proposed an observer-based coverage control law for a unicycle multi-agent network with external disturbance in a dynamic environment. The swarm-based coverage control in Ref.[17] considers two different types of agents: the unicycle agent and the single-integrator agent. However, in practical scenarios such as ocean environmental monitoring, marine scientific research, and marine security defense [18–20], the underactuated unmanned surface vehicle (USV) is widely used, which has stronger underactuated characteristics and operates in complex working environments. The agent models considered in the aforementioned studies on area coverage control are relatively simple models, and their proposed control laws cannot be directly applied to the USV model. As a result, there is currently limited research on marine area coverage control of the USV. In the application of USV control, the movement of USVs is frequently affected by the marine environment, and disturbances generated by the marine environment may prevent the movement of the USV from achieving the desired performance. Therefore, it is necessary to take into account the impact of unknown disturbances. Considering the influence of model uncertainties and environmental disturbances, Ref.[21] and Ref.[22] proposed path following strategies for the USV based on robust neural damping adaptive methods and the fuzzy logic system, respectively. Addressing time-varying delay and uncertainty topology, Ref.[23] studied the consensus problem among agents operating under Markov switching topology. With a focus on the network security and uncertainty, Ref.[24] studied the elastic consensus problem of dynamic network agents based on the media consensus strategy. Considering bounded uncertainties and external disturbances, Ref.[25] proposed an adaptive control strategy for the super-twisting controller to achieve trajectory tracking of USVs. In the presence of disturbances, a fixed time line of sight (LOS) guidance law and a fixed time heading controller based on the fixed time disturbance period are proposed in Ref.[26] to drive the USV to track the expected path within a fixed time frame.
This paper investigates the coverage control problem for the USV network in the presence of unknown time-varying disturbances. To address this challenge, the disturbance vector observer is designed to estimate time-varying disturbances. Subsequently, the coverage controller is developed based on the observer to guide each USV to track desired velocities. Furthermore, the optimal location configuration of the USV network is implemented to optimize the coverage of the task region.
The paper is structured as follows. Section II presents the simplified kinematic and dynamic models of the USV, along with an overview of the coverage control problem. Next, in Section III, the design of expected velocities for USVs is discussed, and it is demonstrated that optimal coverage of the task region can be achieved by utilizing these velocities. Subsequently, Section IV details the design of a finite-time disturbance observer, which aims to estimate external input disturbances. Using the observer, a control law is then developed to drive the velocities of USVs toward the desired values within a finite time. Lastly, Sections V and VI present simulation results and conclusions, respectively.
2. PROBLEM FORMULATION
The USV set
where
where
and
The USV is equipped with an actuator module to perform the corresponding tasks. The performance of the actuator is optimal when the USV is located nearby, but it gradually weakens as the distance to be covered increases. The performance function
where
The risk density function
where
The generalized Voronoi partition method is introduced to assign areas for each USV, as described in previous studies[8,9]. The region
Next, the effect of USVs executing tasks within the task region
where
The goal of achieving task region coverage with the USVs is to drive the location configuration of USVs to maximize the metric function
3. THE EXPECTED VELOCITIES DESIGN OF THE USVS
In this section, we will design the expected velocities of each USV to achieve optimal coverage of the task region and provide rigorous proofs to support our design.
Assumption 1Each USV can accurately measure its position and angle information
From the Voronoi partition, there is
where
Take the derivative of the
where
Let
Next, the expected velocities of the
where constant coefficient
Lemma 1[33] Consider the system
where
Lemma 2[33] For the cascade system
where
Theorem 1Consider the kinematic model of the USV (0.1) with the performance function (0.4); the expected velocities (0.13) of USVs can maximize the coverage effect metric function (0.7), and the optimal coverage of the task region is achieved.
Proof.Consider the following Lyapunov function
Taking the derivative of (0.16) yields,
Substituting the expected angular velocity
It can be inferred that the error
Next, we define two quantities,
Then, one has
Taking the derivative of the quantity
From equation (0.12), using
According to equation (0.11),
Note that
For the system
one has
Since
The globally exponentially stable equilibrium point lies at the origin for the system
As the system
Because
Remark 1It can be shown that the quantity
4. THE ROBUST COVERAGE CONTROL LAW FOR USVS
This section presents the design of an observer that can estimate the unknown time-varying disturbances of the USV within a finite time. Subsequently, a controller is designed based on the observer to drive the velocities of the USV to track the desired velocities (0.13) within a finite time.
Assumption 2The first time derivative of the unknown time-varying disturbances
Lemma 3([34]) Consider the nonlinear system
where
Considering the dynamic model (0.3), the control input
First, the observer is designed to approximate the unknown external disturbance
and the observer of the USV is designed as
where
Theorem 2.For the unknown time-varying disturbances
Proof.Let
and differentiate with respect to time, considering variables
According to assumption (2), the derivative of unknown time-varying disturbance
Based on the above analysis and proof, it can be known that when the velocities of the USV are the desired velocities (0.13), the USV network can ultimately achieve the optimal coverage of the task region
Let
where
Theorem 3.Consider the USV dynamics described by (0.2) and (0.3), the designed control law (0.33) is capable of driving the velocities of USVs to track the desired velocities (0.13) within a finite time, and the optimal coverage effect of the task area
Proof.Taking the derivative of time with respect to
According to Theorem 2, the observer's estimate of the disturbances converges to the actual value of the disturbances in a finite time, which is denoted by
When
So, it follows that the error
It can be observed from theorem (2) that the designed observer (0.30) can estimate the external time-varying disturbances within a finite time
Therefore, the designed control law (0.33) can drive the velocities of the USV to track the desired velocities (0.13) within finite time
Remark 2The control law (0.33) contains the variable
Remark 3From the proof of theorem (3), it can be seen that the convergence time
5. SIMULATION RESULTS
In order to verify the disturbance observation method and USV coverage control method proposed in this paper, this section presents the simulation results for a scenario involving eight USVs (
The kinematic and dynamic models of the USV are given by (0.1) and (0.3), respectively, and nominal physical parameters are as follows:
and the initial positions and angles of the USVs are randomly assigned. It is assumed that each USV carries the actuator with the same performance, and the performance function is defined as:
Firstly, the simulation results for observations of the time-varying disturbances are displayed in Figure 1, where
Figure 1. When the number of objects
Then, the simulation results of the angle errors and position errors at the desired velocities (0.13) are presented in Figure 2(a) and (b). These results indicate that each USV can drive the angle and position track the desired angle and position, respectively, at the expected velocities of the design.
Figure 2. The curves of angular velocity error, surge velocity error, angle error, and distance error with time
The errors between the angular and surge velocities of each USV and the desired angular and surge velocities are shown in Figure 2(c) and (d). it can be clearly observed that the designed control law (0.33) can drive the velocities of each USV to track the desired velocities designed in (0.13), with external disturbances within the finite time.
Finally, the curves of the metric function (0.7) describing the coverage effect are shown in Figure 3(a), and the comparison between the algorithm designed in this paper and the classic Lloyd algorithm for optimizing regional coverage is shown in Figure 3(b). It is worth noting that the coverage optimization algorithm designed in this paper can achieve a superior coverage effect. Moreover, It is important to highlight that the coverage algorithm proposed in this paper is based on an underactuated USV model with disturbances, while the classic Lloyd algorithm is based on the first-order integral model robot. The coverage process of the USVs is illustrated in Figure 4.
Figure 3. The curve of the metric function with time t (a), and comparison curve between our algorithm and traditional Lloyd algorithm (b).
6. CONCLUSIONS
This paper proposes a method for observing unknown disturbances and an optimal coverage controller to address the challenge of region coverage control for a USV network. The proposed disturbance observation method is capable of estimating unknown time-varying disturbances within a finite time. Furthermore, a robust coverage controller is designed to enable the USV network to track the desired velocities within a finite time, achieving an optimal coverage effect of the task region. Simulation results demonstrate the effectiveness of the proposed approach. However, it is important to acknowledge that this paper has certain limitations. Specifically, it only considers simple convex task regions. If the task region is non-convex or contains obstacles, the coverage optimization control proposed in this paper may not be applicable. Therefore, future work will focus on addressing the challenges of collision avoidance and extending the coverage control problem to non-convex regions with obstacles.
DECLARATIONS
Authors' contributions
Made significant contributions to the formal analysis and derivation of the content and has conducted the writing of the thesis and the completion of the first draft: Sun Q, Liu ZW
Contributed to the conceptualization of content, the review and editing of the article, and provided administrative, technical, and material support: Chi M, He D
Availability of data and materials
Not applicable.
Financial support and sponsorship
This work was supported by the National Natural Science Foundation of China under Grant 61973133.
Conflicts of interest
All authors declared that there are no conflicts of interest.
Ethical approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Copyright
© The Author(s) 2023.
REFERENCES
1. Liu ZW, Wen G, Yu X, Guan ZH, Huang T. Delayed impulsive control for consensus of multiagent systems with switching communication graphs. IEEE Trans Cybern 2019;50:3045-55.
2. Xiao H, Cui R, Xu D. A sampling-based bayesian approach for cooperative multiagent online search with resource constraints. IEEE Trans Cybern 2017;48:1773-85.
3. Xu JZ, Ge MF, Liu ZW, Zhang WY, Wei W. Force-reflecting hierarchical approach for human-aided teleoperation of NRS with event-triggered local communication. IEEE Trans Ind Electron 2021;69:2843-54.
4. Miah S, Nguyen B, Bourque FA, Spinello D. Nonuniform deployment of autonomous agents in harbor-like environments. Un Sys 2014;2:377-89.
5. Kantaros Y, Thanou M, Tzes A. Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints. Automatica 2015;53:195-207.
6. Santos M, Diaz-Mercado Y, Egerstedt M. Coverage control for multirobot teams with heterogeneous sensing capabilities. IEEE Robot Autom Lette 2018;3:919-25.
7. Rodríguez-Seda EJ, Xu X, Olm JM, Dòria-Cerezo A, Diaz-Mercado Y. Self-triggered coverage control for mobile sensors. IEEE Trans Robot 2023;39:223-38.
8. Cortes J, Martinez S, Karatas T, Bullo F. Coverage control for mobile sensing networks. IEEE Trans robot Automat 2004;20:243-55.
9. Stergiopoulos Y, Thanou M, Tzes A. Distributed collaborative coverage-control schemes for non-convex domains. IEEE Trans Automat Contr 2015;60:2422-27.
10. Song C, Fan Y. Coverage control for mobile sensor networks with limited communication ranges on a circle. Automatica 2018;92:155-61.
11. Miah S, Panah AY, Fallah MMH, Spinello D. Generalized non-autonomous metric optimization for area coverage problems with mobile autonomous agents. Automatica 2017;80:295-99.
12. Dirafzoon A, Emrani S, Salehizadeh S, Menhaj MB. Coverage control in unknown environments using neural networks. Artif Intell Rev 2012;38:237-55.
13. Schwager M, Rus D, Slotine JJ. Decentralized, adaptive coverage control for networked robots. Int J Rob Res 2009;28:357-75.
14. Bai Y, Wang Y, Svinin M, Magid E, Sun R. Adaptive multi-agent coverage control with obstacle avoidance. IEEE Control Syst Lett 2021;6:944-49.
15. Kwok A, Martìnez S. Unicycle coverage control via hybrid modeling. IEEE Trans Automat Contr 2010;55:528-32.
16. Sun Q, Chi M, Liu ZW, He D. Observer-based coverage control of unicycle mobile robot network in dynamic environment. J Franklin Inst 2022; doi: 10.1016/j.jfranklin.2022.06.050.
17. Atınç GM, Stipanović DM, Voulgaris PG. A swarm-based approach to dynamic coverage control of multi-agent systems. Automatica 2020;112:108637.
18. Park BS, Kwon JW, Kim H. Neural network-based output feedback control for reference tracking of underactuated surface vessels. Automatica 2017;77:353-9.
19. Gonzalez-Garcia A, Castañeda H. Guidance and control based on adaptive sliding mode strategy for a USV subject to uncertainties. IEEE J Oceanic Eng 2021;46:1144-54.
20. Zhang G, Chu S, Zhang W, Liu C. Adaptive neural fault-tolerant control for USV with the output-based triggering approach. IEEE Trans Veh Technol 2022;71:6948-57.
21. Zhang G, Li J, Jin X, Liu C. Robust adaptive neural control for wing-sail-assisted vehicle via the multiport event-triggered approach. IEEE TransCybern 2022;52:12916-28.
22. Li J, Zhang G, Shan Q, Zhang W. A novel cooperative design for USV-UAV Systems: 3D mapping guidance and adaptive fuzzy control. IEEE Trans Control Netw Syst 2023;10:564-74.
23. Shang Y. Consensus seeking over Markovian switching networks with time-varying delays and uncertain topologies. Appl Math Comput 2016;273:1234-45.
24. Shang Y. Median-based resilient consensus over time-varying random networks. IEEE Trans Circuits Syst Ⅱ 2022;69:1203-7.
25. Alvaro-Mendoza E, Gonzalez-Garcia A, Castañeda H, De León-Morales J. Novel adaptive law for super-twisting controller: USV tracking control under disturbances. ISA Trans 2023:S0019-2578(23)00196-3.
26. Peng Z, Wang J, Wang D, Han QL. An overview of recent advances in coordinated control of multiple autonomous surface vehicles. IEEE Trans Ind Inf 2021;17:732-45.
27. Arslan Ö. Statistical coverage control of mobile sensor networks. IEEE Trans Robot 2019;35:889-908.
28. Shang Y. A system model of three-body interactions in complex networks: consensus and conservation. Proc R Soc A 2022;478:20210564.
29. Ajina M, Tabatabai D, Nowzari C. Asynchronous distributed event-triggered coordination for multiagent coverage control. IEEE Transa Cybern 2020;51:5941-53.
30. Kim S, Santos M, Guerrero-Bonilla L, Yezzi A, Egerstedt M. Coverage control of mobile robots with different maximum speeds for time-sensitive applications. IEEE Robot Automa Lett 2022;7:3001-7.
31. An Q, Shen Y. Distributed coverage control for mobile camera sensor networks with anisotropic perception. IEEE Sensors J 2021;21:16264-74.
32. Li WT, Liu YC. Human-swarm collaboration with coverage control under nonidentical and limited sensory ranges. J Franklin Inst 2019;356:9122-51.
34. Shtessel YB, Shkolnikov IA, Levant A. Smooth second-order sliding modes: missile guidance application. Automatica 2007;43:1470-76.
Cite This Article
How to Cite
Sun, Q.; Liu Z. W.; Chi M.; Ge M. F.; He D. Robust coverage control of multiple USVs with time-varying disturbances. Intell. Robot. 2023, 3, 242-56. http://dx.doi.org/10.20517/ir.2023.15
Download Citation
Export Citation File:
Type of Import
Tips on Downloading Citation
Citation Manager File Format
Type of Import
Direct Import: When the Direct Import option is selected (the default state), a dialogue box will give you the option to Save or Open the downloaded citation data. Choosing Open will either launch your citation manager or give you a choice of applications with which to use the metadata. The Save option saves the file locally for later use.
Indirect Import: When the Indirect Import option is selected, the metadata is displayed and may be copied and pasted as needed.
Comments
Comments must be written in English. Spam, offensive content, impersonation, and private information will not be permitted. If any comment is reported and identified as inappropriate content by OAE staff, the comment will be removed without notice. If you have any queries or need any help, please contact us at support@oaepublish.com.