- School of Instrument and Electronics, North University of China, Taiyuan, China
Grid formation inspection is the future development trend of grid inspection. Aim to the robust control problem of multi-agent grid inspection system in complex environment, this paper proposes a formation control algorithm with prescribed performance. The dynamic model of follower distance error is given in the leader-follower framework using a symbolic Laplace matrix. Performance bounds are set on the sliding mode error by prescribed performance control. Then, the convergence and stability of the proposed control algorithm are not only proved by the Lyapunov stability theorem, but also the error state of the system converges to the prescribed performance bound. Finally, the simulation results show that the follower can follow the leader despite external interference and the validity of the proposed algorithm.
1 Introduction
In recent years, with the rapid development of smart grid, the use of mobile inspection robots instead of manual inspection has become a hot spot for research in the power industry (Wan et al. 2018). First, for dense grid system, multi-agent can decompose and simplify the complexity of the task when performing the task together, thus effectively shortening the execution time and improving the task completion efficiency. Second, the wide range of applications can be applied to the inspection of roads in harsh environments and off the beaten path, such as high altitude and alpine regions. Final, if a single inspection robot fails, it has less impact on the overall inspection. The results of multi-agent detection can be mutually verified to improve detection accuracy and avoid false detection. The structure of the multi-agent grid inspection systems is shown in Figure 1.
In order to realize the multi-agent inspection system, two main problems need to be solved, the first one is the flexibility, need to formations for different situations to achieve straight line driving, scaling, rotation and other movements. The second one is robustness, in the field environment the agent is easily subject to external interference.
Over the past 2 decades, multi-agents formation control has been investigated by various approaches. Depending on the definition of the target formation, existing formation control methods can be divided into displacement-based (Babazadeh and Selmic, 2018), distance-based (Cao et al. 2019) and orientation-based (Yang et al. 2020) methods, using constant inter-agent displacement, distance and orientation constraints to define the target formation respectively (Oh et al. 2015). Displacement-based formation control rates can be used to track target formations with time-varying translations (Zhao and Zelazo 2015), but it is difficult to control the scale or direction of the formation. Distance-based control rates can be used to track target formations with time-varying translations and directions (Ren 2007; Ren and Beard 2008), but it is difficult to track formations with time-varying sizes. Orientation-based control rates can track formations with time-varying translations and proportions (De Marina et al. 2016; Sun et al. 2017), but it is difficult to track time-varying orientations. Su et al. (2022) proposed a velocity-estimation-based control scheme to solve the time-varying orientations tracking problem (Su et al. 2022).
Because of the limitation of these traditional methods, researchers have proposed several methods for defining target formations using novel constant constraints, such as local orientation, center of gravity coordinates (Zelazo et al. 2015), complex Laplacian (Lin et al. 2014; Han et al. 2015), and stress matrix (Lin et al. 2015). Among these new methods, Zhao (2018) proposed a new control method for affine formation maneuvers that relies on the stress matrix. The proposed control law can track the target formation of time-varying affine transformations of any nominal configuration (Zhao 2018). Later, Xu et al. (2018) changed the undirected graph basis in the above algorithm to a directed graph to make it easier to implement in practice (Xu et al. 2018). Wang J. et al. (2021) studied the control problem of an affine formation algorithm for a multi-agents system with a given convergence time. By using a time-varying scale function, a distributed continuous control algorithm was designed (Wang J. et al. 2021). Ma et al. (2021b) proposes an adaptive reference vector reinforcement learning approach to many-objective optimization problem (Ma et al. 2021b). Ma et al. (2020) first analyzes the main factors that influence the performance of brain storm optimization and then proposes an orthogonal learning framework to improve its learning mechanism (Ma et al. 2020). Xie et al. (2022) solved the problem of convergence of the attitude tracking error in finite time by means of a prescribed performance function as well as an error compensation mechanism (Xie et al. 2022). However, the above formation algorithms are not resistant to external disturbances, so further improvement of the algorithm is needed.
Liu et al. (2018) eliminated the negative effects of external disturbances by using a method based on a radial basis function neural network combined with an artificial potential field approach (Liu et al. 2018). Ma et al. (2021c) proposed a truthful combinatorial double auction mechanism to guarantee desirable properties in constrained Mobile edge computing environments (Ma et al. 2021c). Doukhi and Lee (2019) combined an adaptive radial basis function neural network with a deterministic equivalent control technique to address the uncertainty of external disturbances as well as modeling errors (Doukhi and Lee 2019). Trindade et al. (2020) proposed a triple integrator-based consistency protocol for intelligences and incorporated the integration action into a formation tracking controller with double-integrating vehicles and gave sufficient necessary conditions for convergence (Trindade et al. 2020). Although the above algorithms solve the problem of external disturbances well, they increase the complexity of the algorithm and the integration term is difficult to implement in practical tests.
Bechlioulis and Rovithakis (2008) applied prescribed performance control to a multi-input, multi-output nonlinear system and proposed a robust adaptive controller with prescribed performance (Bechlioulis and Rovithakis 2008). Chen and Dimarogonas (2020) proposed to set prescribed performance for the leader’s error to drive followers so that the whole system can achieve the target formation (Chen and Dimarogonas 2020). Ma et al. (2017) proposed a specific multi-objective artificial bee colony optimizer and a adaptive local decision variable analysis method for large-scale multi-objective and multi-objective optimization problems, respectively (Ma et al. 2017; Ma et al. 2021a). Mehdifar et al. (2020) proposed a new distance-based robust formation control algorithm that also deals with connectivity maintenance and mutual collision between neighboring intelligences (Mehdifar et al. 2020). Jiang et al. solved the formation regulation problem for unmanned surface vehicle networks with disturbances by means of integral sliding mode control Wang Y. et al. (2021) proposed a novel predefined-time sliding-mode controller, this control scheme can guarantee that the tracking error converges to zero in a finite time (Wang Y. et al. 2021).
Although the algorithms in the aforementioned papers are robust, they are unable to implement the formation maneuver control. Therefore, it is necessary to consider a new algorithm that can have both robustness and formation transformation. Based on the above consideration, this paper proposes an robust affine maneuver formation control algorithm for multi-agent. The main contributions are summarized as follows:
The rest of the paper is organized as follows. Section 2, the preliminaries of the agents are introduced. The controller disign and stability analysis are given in Section 3. Section 4 shows the simulation results. Section 5 draws some conclusions.
2 Preliminaries
2.1 Notation and basic graph theory
A directed graph
Consider a set of n agents containing nℓ leaders and nf followers in
where
2.2 Signed laplacian matrix
The matrix Ls of a directed graph is defined as follows:
where
A formation
where (X, Y) is affine transformation.
Definition 1 (Affine Span). Given a set of points
Definition 2 (Affine Localizability). The nominal formation
Assumption 1. Assume that 1) The r has an m-dimensional affine span. 2) The
From Assumption 1, Eq. 2 can be rewritten in the following form
Under Assumption 1, for any
which
We know that the control objective is
The dynamic of the estimation error is as follows
The derivative of the above equation gives
3 Controller design and stability analysis
3.1 Sliding mode and prescribed performance control
Define the sliding mode error of the agent i as
where β > 0. A set of inequalities is usually applied to limit the upper and lower bounds on the system tracking error, the prescribed performance constraint function
where
To deal with the time-varying constraints in Eq. 10, the system Eq. 10 with constraints is transformed into a new equivalent unconstrained system using an error transformation technique. The modulation error is defined as
where ρi(t) ≠ 0.
Then we introduce the error conversion function.
where σi is the conversion error corresponding to ηi,
Next, taking the time derivative of σi, yields
Then
3.2 Control algorithm design for the followers
Theorem 1. Consider n agents with dynamics Eq. 1 in the mdimensional space (m ∈ 2, 3) with nominal formation
where ki is control gain. The expressions for ξi and σi are shown in Eqs 13, 14, respectively, ensures prescribed performance in the sense of Eq. 10
Equation 16 can be abbreviated to the following form
where ξ = diag (ξi) ⊗ Im, K = diag (ki) ⊗ Im,
Proof. Differentiating η as well as employing Eq. 12, yields:
Define the open set
Phase I. Since the initial error epf (0) and evf(0) is chosen to be within the performance bound, i.e., the proof set Ωη is nonempty and open. Moreover, Eq. 19 ensures that η(0) ∈ Ωη.
From Eq. 18 we obtain that hη is continuous on t and locally Lipschitz on ηi over the set Ωη. Therefore, the hypotheses of Theorem 54 in Sontag (2013) (p.476) hold and the existence and uniqueness of a maximal solution η(t) of Eq. 18 for a time interval [0, τmax) such that η(t) ∈ Ωη, ∀t ∈ [0, τmax) is guaranteed.
Phase II. Consider the potential function:
Invoking Young’s inequality, and exploiting the diagonality K, ξ, ρ matrices it can be obtained:
For
i.e.,
Based on this result it is clear that Eq. 17 is also bounded for all t ∈ [0, τmax). Now using σ and taking the inverse logarithmic function in Eq. 13, leads to:
for all
Phase III. The following is proved by the method of counter evidence. The nonempty compact set of Ωη is defined as
4 Simulation
In this section, the proposed distributed control law is verified by simulation. As shown in Figure 2, given the nominal structure of seven agents
The next two simulation examples are presented in this paper. Consider first a simple case when the leader’s speed is 0. When the external disturbance is δ, the trajectory of the follower is shown in Figure 3, the sliding mode error of the follower is shown in Figure 4, and the velocity and acceleration changes are shown in Figure 5.
In order to adapt to the complex grid environment, agent need to change their formations according to the environment. With reasonable planning of the leader’s speed, the formation can be panned, rotated, scaled, etc. When the leader’s velocity is varied (As shown by the red line on Figure 8) and the other initial conditions are the same as above, the trajectory variation is shown in Figure 6, where the green part is assumed to be a grid tower. Some sliding mode error variation is shown in Figure 7, which shows that the error converges exactly within the prescribed performance bound, where the red line indicates the prescribed performance boundary. The velocity and acceleration changes are shown in Figure 8. It can be shown that the multi-agent is able to resist the effect of disturbance on shape distortion under the effect of Eq. 17.
FIGURE 6. Trajectory using control law Eq. 17.
FIGURE 7. Sliding mode error of control law Eq. 17.
FIGURE 8. Velocity and acceleration of control law Eq. 17.
5 Conclusion
In this paper, we solve the problem of flexibility and robustness of multi-agent system in complex grid environments by using symbolic Laplace matrices and prescribed performance control. Then through Lyapunov stability analysis, it is verified that the proposed method is capable of ensuring asymptotic stability for tracking errors. Finally, it is verified by simulation that the designed algorithm can guarantee that all tracking errors in the system are eventually consistent and bounded, and the tracking errors can converge to a predefined region. The proposed control protocol increases formation robustness against shape distortions and can prevent formation convergence to incorrect shapes under the effect of external disturbances. In the future, the multi-agent grid inspection system under time-varying time delays needs to be studied and solved.
Data availability statement
The raw data supporting the conclusions of this article will be made available by the authors, without undue reservation.
Author contributions
PZ: conceptualization, writing—reviewing, and editing; DM: writing—original draft preparation and simulation; PL: supervision; and ML: contributed to the discussion of the topic.
Funding
This study was supported by the Technology Field Fund (2021-JCJQ-JJ-0726).
Conflict of interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Publisher’s note
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.
References
Babazadeh, R., and Selmic, R. (2018). “Anoptimal displacement-based leader-follower formation control for multi-agent systems with energy consumption constraints,” in 2018 26th Mediterranean Conference on Control and Automation (MED) (Zadar, Croatia: IEEE), 179–184.
Bechlioulis, C. P., and Rovithakis, G. A. (2008). Robust adaptive control of feedback linearizable mimo nonlinear systems with prescribed performance. IEEE Trans. Autom. Contr. 53, 2090–2099. doi:10.1109/tac.2008.929402
Cao, K., Li, D., and Xie, L. (2019). Bearing-ratio-of-distance rigidity theory with application to directly similar formation control. Automatica 109, 108540. doi:10.1016/j.automatica.2019.108540
Chen, F., and Dimarogonas, D. V. (2020). Leader-follower formation control with prescribed performance guarantees. IEEE Trans. Control Netw. Syst. 8, 450–461. doi:10.1109/tcns.2020.3029155
De Marina, H. G., Jayawardhana, B., and Cao, M. (2016). Distributed rotational and translational maneuvering of rigid formations and their applications. IEEE Trans. Robot. 32, 684–697. doi:10.1109/tro.2016.2559511
Doukhi, O., and Lee, D. J. (2019). Neural network-based robust adaptive certainty equivalent controller for quadrotor uav with unknown disturbances. Int. J. Control Autom. Syst. 17, 2365–2374. doi:10.1007/s12555-018-0720-7
Han, Z., Wang, L., Lin, Z., and Zheng, R. (2015). Formation control with size scaling via a complex laplacian-based approach. IEEE Trans. Cybern. 46, 2348–2359. doi:10.1109/tcyb.2015.2477107
Lin, Z., Wang, L., Chen, Z., Fu, M., and Han, Z. (2015). Necessary and sufficient graphical conditions for affine formation control. IEEE Trans. Autom. Contr. 61, 2877–2891. doi:10.1109/tac.2015.2504265
Lin, Z., Wang, L., Han, Z., and Fu, M. (2014). Distributed formation control of multi-agent systems using complex laplacian. IEEE Trans. Autom. Contr. 59, 1765–1777. doi:10.1109/tac.2014.2309031
Liu, Y., Huang, P., Zhang, F., and Zhao, Y. (2018). Distributed formation control using artificial potentials and neural network for constrained multiagent systems. IEEE Trans. Control Syst. Technol. 28, 697–704. doi:10.1109/tcst.2018.2884226
Ma, L., Cheng, S., and Shi, Y. (2020). Enhancing learning efficiency of brain storm optimization via orthogonal learning design. IEEE Trans. Syst. Man. Cybern. Syst. 51, 6723–6742. doi:10.1109/tsmc.2020.2963943
Ma, L., Huang, M., Yang, S., Wang, R., and Wang, X. (2021a). An adaptive localized decision variable analysis approach to large-scale multiobjective and many-objective optimization. IEEE Trans. Cybern. 2021, 1–13. doi:10.1109/tcyb.2020.3041212
Ma, L., Li, N., Guo, Y., Wang, X., Yang, S., Huang, M., et al. (2021b). Learning to optimize: Reference vector reinforcement learning adaption to constrained many-objective optimization of industrial copper burdening system. IEEE Trans. Cybern. 2021, 1–14. doi:10.1109/tcyb.2021.3086501
Ma, L., Wang, X., Huang, M., Lin, Z., Tian, L., Chen, H., et al. (2017). Two-level master-slave rfid networks planning via hybrid multiobjective artificial bee colony optimizer. IEEE Trans. Syst. Man. Cybern. Syst. 49, 861–880. doi:10.1109/tsmc.2017.2723483
Ma, L., Wang, X., Wang, X., Wang, L., Shi, Y., Huang, M., et al. (2021c). Tcda: Truthful combinatorial double auctions for mobile edge computing in industrial internet of things. IEEE Trans. Mob. Comput. 2021, 1. doi:10.1109/tmc.2021.3064314
Mehdifar, F., Bechlioulis, C. P., Hashemzadeh, F., and Baradarannia, M. (2020). Prescribed performance distance-based formation control of multi-agent systems. Automatica 119, 109086. doi:10.1016/j.automatica.2020.109086
Oh, K.-K., Park, M.-C., and Ahn, H.-S. (2015). A survey of multi-agent formation control. Automatica 53, 424–440. doi:10.1016/j.automatica.2014.10.022
Ren, W., and Beard, R. W. (2008). Distributed Consensus in Multi-vehicle Cooperative Control, 2008, 77–104.Consensus algorithms for double-integrator dynamicsTheory Appl.
Ren, W. (2007). Multi-vehicle consensus with a time-varying reference state. Syst. Control Lett. 56, 474–483. doi:10.1016/j.sysconle.2007.01.002
Sontag, E. D. (2013). Mathematical control theory: Deterministic finite dimensional systems, vol. 6. New York, U.S.: Springer Science & Business Media.
Su, H., Chen, C., Yang, Z., Zhu, S., and Guan, X. (2022). Bearing-based formation tracking control with time-varying velocity estimation. IEEE Trans. Cybern. 2022, 1–13. doi:10.1109/tcyb.2022.3169891
Sun, Z., Park, M.-C., Anderson, B. D., and Ahn, H.-S. (2017). Distributed stabilization control of rigid formations with prescribed orientation. Automatica 78, 250–257. doi:10.1016/j.automatica.2016.12.031
Trindade, P., Cunha, R., and Batista, P. (2020). Distributed formation control of double-integrator vehicles with disturbance rejection. IFAC-PapersOnLine 53, 3118–3123. doi:10.1016/j.ifacol.2020.12.1045
Wan, G., Yang, X., Cai, R., Li, H., Zhou, Y., Wang, H., et al. (2018). “Robust and precise vehicle localization based on multi-sensor fusion in diverse city scenes,” in 2018 IEEE international conference on robotics and automation (ICRA) (Manhattan, NY: IEEE), 4670–4677.
Wang, J., Ding, X., Wang, C., Liang, L., and Hu, H. (2021a). Affine formation control for multi-agent systems with prescribed convergence time. J. Frankl. Inst. 358, 7055–7072. doi:10.1016/j.jfranklin.2021.07.019
Wang, Y., Wang, Z., Chen, M., and Kong, L. (2021b). Predefined-time sliding mode formation control for multiple autonomous underwater vehicles with uncertainties. Chaos, Solit. Fractals 144, 110680. doi:10.1016/j.chaos.2021.110680
Xie, S., Chen, Q., He, X., Tao, M., and Tao, L. (2022). Finite-time command-filtered approximation-free attitude tracking control of rigid spacecraft. Nonlinear Dyn. 107, 2391–2405. doi:10.1007/s11071-021-07091-x
Xu, Y., Zhao, S., Luo, D., and You, Y. (2018). “Affine formation maneuver control of multi-agent systems with directed interaction graphs,” in 2018 37th Chinese Control Conference (CCC) (Wuhan, China: IEEE), 4563–4568.
Yang, Z., Zhu, S., Chen, C., Feng, G., and Guan, X. (2020). Leader-follower formation control of nonholonomic mobile robots with bearing-only measurements. J. Frankl. Inst. 357, 1628–1643. doi:10.1016/j.jfranklin.2019.11.025
Zelazo, D., Giordano, P. R., and Franchi, A. (2015). “Bearing-only formation control using an se(2) rigidity theory,” in 2015 54th IEEE Conference on Decision and Control (CDC) (Osaka, Japan: IEEE), 6121–6126.
Zhao, S. (2018). Affine formation maneuver control of multiagent systems. IEEE Trans. Autom. Contr. 63, 4140–4155. doi:10.1109/tac.2018.2798805
Keywords: multi-agent systems, grid inspection systems, robust, unknown disturbance, sliding mode control, prescribed performance control
Citation: Zhang P, Ma D, Liu P and Li M (2022) Robust affine maneuver formation control based of second-order multi-agent grid inspection systems. Front. Energy Res. 10:972999. doi: 10.3389/fenrg.2022.972999
Received: 19 June 2022; Accepted: 01 July 2022;
Published: 27 September 2022.
Edited by:
Lianbo Ma, Northeastern University, ChinaReviewed by:
Nan Li, Northeastern University, ChinaShanying Zhu, Shanghai Jiao Tong University, China
Tian Zhang, Northeastern University, China
Copyright © 2022 Zhang, Ma, Liu and Li. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Peng Zhang, c3h5Y3poYW5ncGVuZ0AxMjYuY29t