Surrounding Problem of Multi-agent Systems Under Arbitrary Topology

LIU Weifeng; RU Xinfeng; WEN Chenglin; DONG Lijing

doi:10.1049/cje.2020.06.002

Volume 29 Issue 4

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2020 > 29(4): 750-758

LIU Weifeng, RU Xinfeng, WEN Chenglin, et al., “Surrounding Problem of Multi-agent Systems Under Arbitrary Topology,” Chinese Journal of Electronics, vol. 29, no. 4, pp. 750-758, 2020, doi: 10.1049/cje.2020.06.002

Citation:

LIU Weifeng, RU Xinfeng, WEN Chenglin, et al., “Surrounding Problem of Multi-agent Systems Under Arbitrary Topology,” Chinese Journal of Electronics, vol. 29, no. 4, pp. 750-758, 2020, doi: 10.1049/cje.2020.06.002

Citation:

PDF( 3796 KB)

Surrounding Problem of Multi-agent Systems Under Arbitrary Topology

doi: 10.1049/cje.2020.06.002

1.
School of Automation, Hangzhou Dianzi University, Hangzhou 310018, China;
2.
School of Mechanical, Electronic and Control Engineering, Beijing Jiaotong University, Beijing 100044, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61771177, No.U1509203, No.61751304).

Received Date: 2019-11-15
Rev Recd Date: 2020-01-06
Publish Date: 2020-07-10

Abstract

Abstract

This paper studies surrounding dynamically multi-targets with second-order integrator/nonlinear systems and continuous time-varying topology. The continuous time-varying topology refers to the continuous change of the topology rather than switching in several fixed topologies. Surrounding multi-targets is an extension of containment control. The distributed control algorithm is designed based on the containment control theory. By transforming the system of containment control into error stability, the condition that the error between multi-agent systems and multi-targets to be constant can be obtained by using the algebraic graph theory, matrix theory and Lyapunov function stability analysis. The multiagent systems can dynamically surround multi-targets by designing the deviation vector. Finally, simulation experiments verify the effectiveness of the proposed algorithm.
- Continuous time-varying topology,
- Containment control,
- Second-order integrator/nonlinear systems

FullText(HTML)

References(37)

References

Olfati-Saber R, Fax J A and Murray R M, “Consensus and cooperation in networked multi-agent systems”, Proceedings of the IEEE, Vol.95, No.1, pp.215-233, 2007.

Cao Y, Yu W, Ren W, et al., “An overview of recent progress in the study of distributed multi-agent coordination”, IEEE Transactions on Industrial informatics, Vol.9, No.1, pp.427-438, 2012.

Ren W, Beard R W and Atkins E M, “Information consensus in multivehicle cooperative control”, IEEE Control systems magazine, Vol.27, No.2, pp.71-82, 2007.

Cao Y and Ren W, “Containment control with multiple stationary or dynamic leaders under a directed interaction graph”, IEEE Conference on Decision & Control, Shanghai, China, pp.3014-3019, 2009.

Cao Y, Ren W and Egerstedt M, “Distributed containment control with multiple stationary or dynamic leaders in fixed and switching directed networks”, Automatica, Vol.48, No.8, pp:1586-1597, 2012.

Cao Y, Stuart D, Ren W, et al., “Distributed containment control for multiple autonomous vehicles with doubleintegrator dynamics: algorithms and experiments”, IEEE Transactions on Control Systems Technology, Vol.19, No.4, pp.929-938, 2010.

Cao Y, Stuart D, Ren W, et al., “Distributed containment control for double-integrator dynamics: Algorithms and experiments”, Proceedings of the American Control Conference, Baltimore, USA, pp.3830-3835, 2010.

Zhang Y and Tian Y P, “Consentability and protocol design of multi-agent systems with stochastic switching topology”, Automatica, Vol.45, No.5, pp.1195-1201, 2009.

Jie M, Wei R and Guangfu M, “Containment control for multiple unknown second-order nonlinear systems under a directed graph based on neural networks”, Proceedings of the 31st Chinese Control Conference, Hefei, China, pp:6450-6455, 2012.

Mei J, Ren W, Li B, et al., “Containment control for networked unknown Lagrangian systems with multiple dynamic leaders under a directed graph”, Proceedings of the American Control Conference, Washington, USA, pp.522-527, 2013.

Cheng L, Wang Y, Ren W, et al., “Containment control of multiagent systems with dynamic leaders based on a P Intype approach”, IEEE Transactions on Cybernetics, Vol.46, No.12, pp.3004-3017, 2015.

Liu H, Xie G and Wang L, “Necessary and sufficient conditions for containment control of networked multi-agent systems”, Automatica, Vol.48, No.7, pp.1415-1422, 2012.

Liu H, Xie G and Wang L, “Containment of linear multiagent systems under general interaction topologies”, Systems & Control Letters, Vol.61, No.4, pp.528-534. 2012.

Yu W, Chen G, Cao M, et al., “Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics”, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol.40, No.3, pp.881-891, 2009.

Lou Y and Hong Y, “Target containment control of multi-agent systems with random switching interconnection topologies”, Automatica, Vol.48, No.5, pp.879-885, 2012.

Kan Z, Shea J M and Dixon W E, “Leader-follower containment control over directed random graphs”, Automatica, Vol.66, pp.56-62, 2016.

Li W, Xie L and Zhang J F, “Containment control of leaderfollowing multi-agent systems with Markovian switching network topologies and measurement noises”, Automatica, Vol.51, pp.263-267, 2015.

Liu K, Xie G and Wang L, “Containment control for secondorder multi-agent systems with time-varying delays”, Systems & Control Letters, Vol.67, No.7, pp.24-31, 2014.

Lou Y and Hong Y, “Target containment control of multi-agent systems with random switching interconnection topologies”, Automatica, Vol.48, No.5, pp.879-885, 2012.

Lin P and Jia Y, “Consensus of second-order discretetime multi-agent systems with nonuniform time-delays and dynamically changing topologies”, Automatica, Vol.45, No.9, pp.2154-2158, 2009.

Popov A and Werner H, “Robust stability of a multi-agent system under arbitrary and time-varying communication topologies and communication delays”, IEEE Transactions on Automatic Control, Vol.57, No.9, pp.2343-2347, 2012,

Dong L, Chai S and Zhang B, “Necessary and sufficient conditions for consensus of multi-agent systems with nonlinear dynamics and variable topology”, Proceedings of 2012 UKACC International Conference on Control, Cardiff, United Kingdom, pp.1052-1056, 2012.

Dong L J, Chai S C and Zhang B H, “Tracking of a third-order maneuvering target under an arbitrary topology”, Chinese Physics B, Vol.23, No.1, pp.154-158, 2013.

Dong L J, Chai S C and Zhang B H, “Consensus problem of multi-agent systems under arbitrary topology”, Journal of Beijing Institute of Technology (English Edition), Vol.23, No.2, pp.210-217, 2014.

Strang G, Strang G, Strang G, et al., Introduction to Linear Algebra. Wellesley, MA, Wellesley-Cambridge Press, 1993.

Song Q, Cao J and Wenwu Y U, “Second-order leaderfollowing consensus of nonlinear multi-agent systems via pinning control”, Systems & Control Letters, Vol.59, No.9, pp.553-562, 2010.

Wei N I and Cheng D, “Leader-following consensus of multiagent systems under fixed and switching topologies”, Systems & Control Letters, Vol.59, No.3, pp.209-217, 2010.

Ren W, “Consensus Tracking Under Directed Interaction Topologies: Algorithms and Experiments”, IEEE Transactions on Control Systems Technology, Vol.18, No.1, pp.230-237, 2009.

Huang Z, Zhu D and Sun B, “A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle”, Engineering Applications of Artificial Intelligence, Vol.50, No.C, pp.192-200, 2016.

Wang X, Yadav V and Balakrishnan S N, “Cooperative UAV formation flying with obstacle/collision avoidance”, IEEE Transactions on Control Systems Technology, Vol.15, No.4, pp.672-679, 2007.

Li J, Pan Q, Hong B, et al., “Multi-robot cooperative pursuit based on association rule data mining”, Sixth International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, China, pp.303-308, 2009.

Cao Z Q, Tan M, Li L, et al., “Cooperative hunting by distributed mobile robots based on local interaction”, IEEE Transactions on Robotics, Vol.22, No.2, pp.402-406, 2006.

Wang H, Cheah C C, Ren W, et al., “Passive separation approach to adaptive visual tracking for robotic systems”, IEEE Transactions on Control Systems Technology, Vol.26, No.6, pp.2232-2241, 2018.

Zhai S and Yang X S, “Consensus of second-order multi-agent systems with nonlinear dynamics and switching topology”, Nonlinear Dynamics, Vol.77, No.4, pp.1667-1675, 2014.

Wang Y, Cheng L, Ren W, et al., “Seeking consensus in networks of linear agents: Communication noises and Markovian switching topologies”, IEEE Transactions on Automatic Control, Vol.60, No.5, pp.1374-1379, 2015.

Dasong S, Zhixiong H, Junye L I, et al., “Application of multi-agent particle swarm algorithm in distribution network reconfiguration”, Chinese Journal of Electronics, Vol.25, No.6, pp.193-199, 2016.

Hongfei Z, Yu'An T, Xiao Y, et al., “An identity-based proxy signature on NTRU lattic”, Chinese Journal of Electronics, Vol.27, No.2, 297-303, 2018.

Relative Articles

Supplements(0)

Cited By

Proportional views