Distributed Finite-Time Optimization for Integrator Chain Multiagent Systems With Disturbances

In this article, the distributed finite-time optimization problem is studied for integrator chain multiagent systems with mismatched and matched disturbances and quadraticlike local cost functions. The agents’ models are permitted to be heterogeneous with different orders ranging from first-order to higher order forms. To solve the problem, a nonsmooth embedded control framework is established, which consists of two parts. In the first part, by using nonsmooth control theory and designing some distributed finite-time estimators to estimate the gradients of the agents’ local cost functions, a distributed finite-time optimal signal generator with fractional powers is constructed, of which the output signals converge to the minimizer of the global function in finite time. In the second part, by embedding the generator into the feedback loop, taking its output signals as the local optimal reference outputs for the agents, and combining nonsmooth control and finite-time disturbance observer techniques together, some feedforward-feedback composite tracking controllers are designed for the agents to track their local optimal reference outputs in finite time. Under the proposed control framework, all the agents’ outputs converge to the minimizer of the global cost function in finite time and the distributed finite-time optimization goal is achieved. Numerical simulations demonstrate the effectiveness of the proposed control framework.

[1]  Lei Guo,et al.  Disturbance-Observer-Based Control and Related Methods—An Overview , 2016, IEEE Transactions on Industrial Electronics.

[2]  Yiguang Hong,et al.  Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems , 2017, Autom..

[3]  Lihua Xie,et al.  Convergence rate analysis of distributed optimization with projected subgradient algorithm , 2017, Autom..

[4]  Zehua Wang,et al.  Random Gradient-Free Optimization for Multiagent Systems With Communication Noises Under a Time-Varying Weight Balanced Digraph , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Karl Henrik Johansson,et al.  Approximate Projected Consensus for Convex Intersection Computation: Convergence Analysis and Critical Error Angle , 2014, IEEE Transactions on Automatic Control.

[6]  Yan-Wu Wang,et al.  Distributed optimization problem for double-integrator systems with the presence of the exogenous disturbance , 2018, Neurocomputing.

[7]  Dennis S. Bernstein,et al.  Geometric homogeneity with applications to finite-time stability , 2005, Math. Control. Signals Syst..

[8]  Wei Ren,et al.  Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions , 2017, IEEE Transactions on Automatic Control.

[9]  Wenchao Xue,et al.  Active disturbance rejection control: methodology and theoretical analysis. , 2014, ISA transactions.

[10]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  Xinghuo Yu,et al.  Distributed Optimal Consensus Over Resource Allocation Network and Its Application to Dynamical Economic Dispatch , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[12]  James Lam,et al.  Distributed active anti-disturbance output consensus algorithms for higher-order multi-agent systems with mismatched disturbances , 2016, Autom..

[13]  Xinghu Wang,et al.  Distributed Optimization for a Class of Nonlinear Multiagent Systems With Disturbance Rejection , 2016, IEEE Transactions on Cybernetics.

[14]  Mikael Johansson,et al.  A Randomized Incremental Subgradient Method for Distributed Optimization in Networked Systems , 2009, SIAM J. Optim..

[15]  Yiguang Hong,et al.  Optimal Output Consensus of High-Order Multiagent Systems With Embedded Technique , 2017, IEEE Transactions on Cybernetics.

[16]  Jing Wang,et al.  Control approach to distributed optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[17]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[18]  Zhiyong Chen,et al.  A General Framework for Robust Output Synchronization of Heterogeneous Nonlinear Networked Systems , 2016, IEEE Transactions on Automatic Control.

[19]  Zhengtao Ding,et al.  Distributed Adaptive Convex Optimization on Directed Graphs via Continuous-Time Algorithms , 2018, IEEE Transactions on Automatic Control.

[20]  Yiguang Hong,et al.  Distributed optimization design for second-order multi-agent systems , 2014, Proceedings of the 33rd Chinese Control Conference.

[21]  Qingshan Liu,et al.  A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization , 2015, IEEE Transactions on Automatic Control.

[22]  Karl Henrik Johansson,et al.  Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets , 2011, IEEE Transactions on Automatic Control.

[23]  Xinghuo Yu,et al.  Distributed Active Anti-Disturbance Consensus for Leader-Follower Higher-Order Multi-Agent Systems With Mismatched Disturbances , 2017, IEEE Transactions on Automatic Control.

[24]  Han-Fu Chen,et al.  Distributed Stochastic Approximation Algorithm With Expanding Truncations , 2014, IEEE Transactions on Automatic Control.

[25]  Christos G. Cassandras,et al.  Asynchronous Distributed Optimization With Event-Driven Communication , 2010, IEEE Transactions on Automatic Control.

[26]  Dongkyoung Chwa,et al.  Robust Distance-Based Tracking Control of Wheeled Mobile Robots Using Vision Sensors in the Presence of Kinematic Disturbances , 2016, IEEE Transactions on Industrial Electronics.

[27]  Jun Yang,et al.  Disturbance Observer-Based Control: Methods and Applications , 2014 .

[28]  Lihua Xie,et al.  Distributed Projection-Based Algorithms for Source Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[29]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[30]  Yiguang Hong,et al.  Distributed optimization design for high-order multi-agent systems , 2015, 2015 34th Chinese Control Conference (CCC).

[31]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[32]  Giuseppe Notarstefano,et al.  Distributed Abstract Optimization via Constraints Consensus: Theory and Applications , 2011, IEEE Transactions on Automatic Control.

[33]  José M. F. Moura,et al.  Convergence Rates of Distributed Nesterov-Like Gradient Methods on Random Networks , 2013, IEEE Transactions on Signal Processing.

[34]  Fan Zhang,et al.  Robust cooperative output regulation of heterogeneous Lur'e networks , 2017 .

[35]  Pascal Bianchi,et al.  Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization , 2011, IEEE Transactions on Automatic Control.

[36]  Xinghu Wang,et al.  Distributed optimisation design with triggers for disturbed continuous-time multi-agent systems , 2017 .

[37]  Zongli Lin,et al.  Global optimal consensus for higher-order multi-agent systems with bounded controls , 2019, Autom..

[38]  Zongli Lin,et al.  Global optimal consensus of multi-agent systems with bounded controls , 2016, 2016 35th Chinese Control Conference (CCC).

[39]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[40]  Gang Chen,et al.  A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems , 2018, Autom..

[41]  Jay A. Farrell,et al.  Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set , 2017, IEEE Transactions on Automatic Control.

[42]  Damiano Varagnolo,et al.  Newton-Raphson Consensus for Distributed Convex Optimization , 2015, IEEE Transactions on Automatic Control.

[43]  Jianying Yang,et al.  Distributed finite-time optimization for second order continuous-time multiple agents systems with time-varying cost function , 2018, Neurocomputing.

[44]  Ling Shi,et al.  Consensus Under Bounded Noise in Discrete Network Systems: An Algorithm With Fast Convergence and High Accuracy , 2016, IEEE Transactions on Cybernetics.

[45]  John Baillieul,et al.  Handbook of Networked and Embedded Control Systems , 2005, Handbook of Networked and Embedded Control Systems.

[46]  Shengyuan Xu,et al.  Zeroth-Order Method for Distributed Optimization With Approximate Projections , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[47]  Peng Shi,et al.  Distributed Finite-Time Containment Control for Double-Integrator Multiagent Systems , 2014, IEEE Transactions on Cybernetics.

[48]  Wen-Hua Chen,et al.  Nonlinear Disturbance Observer-Enhanced Dynamic Inversion Control of Missiles , 2003 .

[49]  X. Wang,et al.  Finite-time position tracking control of rigid hydraulic manipulators based on high-order terminal sliding mode , 2012, J. Syst. Control. Eng..

[50]  Christos G. Cassandras,et al.  Optimal dynamic formation control of multi-agent systems in constrained environments , 2016, Autom..

[51]  Maojiao Ye,et al.  Distributed Time-Varying Quadratic Optimization for Multiple Agents Under Undirected Graphs , 2017, IEEE Transactions on Automatic Control.

[52]  Guanghui Wen,et al.  Distributed Optimization for Linear Multiagent Systems: Edge- and Node-Based Adaptive Designs , 2017, IEEE Transactions on Automatic Control.

[53]  Zhengtao Ding,et al.  Distributed Finite-Time Optimal Resource Management for Microgrids Based on Multi-Agent Framework , 2018, IEEE Transactions on Industrial Electronics.

[54]  Weisheng Chen,et al.  Finite-time convergent distributed consensus optimisation over networks , 2016 .

[55]  Yuri B. Shtessel,et al.  Smooth second-order sliding modes: Missile guidance application , 2007, Autom..

[56]  Wei Lin,et al.  Global finite-time stabilization of a class of uncertain nonlinear systems , 2005, Autom..

[57]  Qingshan Liu,et al.  A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization , 2017, IEEE Transactions on Automatic Control.

[58]  Kiyotsugu Takaba,et al.  Robust Synchronization of Uncertain Linear Multi-Agent Systems , 2013, IEEE Transactions on Automatic Control.

[59]  Hairong Zeng,et al.  Non-linear position control of cooperative hydraulic manipulators handling unknown payloads , 2005 .

[60]  Guoqiang Hu,et al.  Finite-Time Distributed Convex Optimization for Continuous-Time Multiagent Systems With Disturbance Rejection , 2020, IEEE Transactions on Control of Network Systems.