Keywords
Multi-agent systems
Nonconvex constraint
Consensus
Submitted : 2025-01-19
Accepted : 2025-02-03
Published : 2025-02-18
Abstract
This paper mainly focuses on the velocity-constrained consensus problem of discrete-time heterogeneous multi-agent systems with nonconvex constraints and arbitrarily switching topologies, where each agent has first-order or second-order dynamics. To solve this problem, a distributed algorithm is proposed based on a contraction operator. By employing the properties of the stochastic matrix, it is shown that all agents’ position states could converge to a common point and second-order agents’ velocity states could remain in corresponding nonconvex constraint sets and converge to zero as long as the joint communication topology has one directed spanning tree. Finally, the numerical simulation results are provided to verify the effectiveness of the proposed algorithms.
References
Moreau L, 2005, Stability of Multiagent Systems with Time-Dependent Communication Links. IEEE Transactions on Automatic Control, 50(2): 169–182.
Ren W, Beard R W, 2005, Consensus Seeking in Multiagent Systems Under Dynamically Changing Interaction Topologies. IEEE Transactions on Automatic Control, 50(5): 655–661.
Lin P, Jia Y, 2009, Consensus of Second-Order Discrete-Time Multi-Agent Systems with Nonuniform Time-Delays and Dynamically Changing Topologies. Automatica, 45(9): 2154–2158.
Zhang B, Jia Y, Matsuno F, 2014, Finite-Time Observers for Multi-Agent Systems Without Velocity Measurements and With Input Saturations. Systems & Control Letters, 68: 86–94.
Lin P, Ren W, Song Y, 2016, Distributed Multi-Agent Optimization Subject to Nonidentical Constraints and Communication Delays. Automatica, 65: 120–131.
Zhao L, Yu J, Lin C, Yu H, 2017, Distributed Adaptive Fixed-Time Consensus Tracking for Second-Order Multi-Agent Systems Using Modified Terminal Sliding Mode. Applied Mathematics and Computation, 312: 23–35.
Mo L, Guo S, 2018, Consensus of Linear Multi-Agent Systems with Persistent Disturbances via Distributed Output Feedback. Journal of Systems Science and Complexity, 32: 835–845.
Jia Y, 2000, Robust Control with Decoupling Performance for Steering and Traction of 4WS Vehicles Under Velocity-Varying Motion. IEEE Transactions on Control Systems Technology, 8(3): 554–569.
Nedic A, Ozdaglar A, Parrilo P A, 2010, Constrained Consensus and Optimization in Multi-Agent Networks. IEEE Transactions on Automatic Control, 55(4): 922–938.
Lin P, Ren W, Farrell J A, 2017, Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set. IEEE Transactions on Automatic Control, 62(5): 2239–2253.
Lin P, Ren W, Gao H, 2017, Distributed Velocity-Constrained Consensus of Discrete-Time Multi-Agent Systems with Nonconvex Constraints, Switching Topologies, and Delays. IEEE Transactions on Automatic Control, 62(11): 5788–5794.
Lin P, Ren W, Yang C, Gui W, 2018, Distributed Consensus of Second-Order Multiagent Systems with Nonconvex Velocity and Control Input Constraints. IEEE Transactions on Automatic Control, 63(4): 1171–1176.
Lin P, Ren W, Gao H, et al., 2018, Distributed Optimization with Nonconvex Velocity Constraints, Nonuniform Position Constraints and Nonuniform Stepsizes. IEEE Transactions on Automatic Control, 65(6): 2575–2582.
Mo L, Lin P, 2018, Distributed Consensus of Second-Order Multiagent Systems with Nonconvex Input Constraints. International Journal of Robust and Nonlinear Control, 28(11): 3657–3664.
Zheng Y, Zhu Y, Wang L, 2011, Consensus of Heterogeneous Multiagent Systems. IET Control Theory & Applications, 5(16): 1881–1888.