Time-varying multi-objective optimisation over switching graphs via fixed-time consensus algorithms

This paper considers distributed multi-objective optimisation problems with time-varying cost functions for network-connected multi-agent systems over switching graphs. The scalarisation approach is used to convert the problem into a weighted-sum objective. Fixed-time consensus algorithms are developed for each agent to estimate the global variables and drive all local copies of the decision vector to a consensus. The algorithm with fixed gains is first proposed, where some global information is required to choose the gains. Then, an adaptive algorithm is presented to eliminate the use of global information. The convergence of those algorithms to the Pareto solutions is established via Lyapunov theory for connected graphs. In the case of disconnected graphs, the convergence to the subsets of the Pareto fronts is studied. Simulation results are provided to demonstrate the effectiveness of the proposed algorithms.

[1]  Mengjie Zhang,et al.  Feature Selection to Improve Generalization of Genetic Programming for High-Dimensional Symbolic Regression , 2017, IEEE Transactions on Evolutionary Computation.

[2]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[3]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[4]  Zhengtao Ding,et al.  Distributed Initialization-Free Cost-Optimal Charging Control of Plug-In Electric Vehicles for Demand Management , 2017, IEEE Transactions on Industrial Informatics.

[5]  Yan-Wu Wang,et al.  Distributed optimisation problem with communication delay and external disturbance , 2017, Int. J. Syst. Sci..

[6]  Xin Liu,et al.  A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization , 2017, IEEE Transactions on Industrial Informatics.

[7]  Jie Chen,et al.  DMOEA-εC: Decomposition-Based Multiobjective Evolutionary Algorithm With the ε-Constraint Framework , 2017, IEEE Trans. Evol. Comput..

[8]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[9]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[10]  Kai Ma,et al.  Hierarchical dispatch using two-stage optimisation for electricity markets in smart grid , 2016, Int. J. Syst. Sci..

[11]  Zhengtao Ding,et al.  Distributed Multiobjective Optimization for Network Resource Allocation of Multiagent Systems , 2020, IEEE Transactions on Cybernetics.

[12]  Yinliang Xu,et al.  Optimal Distributed Charging Rate Control of Plug-In Electric Vehicles for Demand Management , 2015, IEEE Transactions on Power Systems.

[13]  Qiong Wu,et al.  Multi-objective optimization for the operation of distributed energy systems considering economic and environmental aspects , 2010 .

[14]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[15]  Lei Zou,et al.  On Global Smooth Path Planning for Mobile Robots using a Novel Multimodal Delayed PSO Algorithm , 2017, Cognitive Computation.

[16]  Qing-Long Han,et al.  An Overview of Recent Advances in Fixed-Time Cooperative Control of Multiagent Systems , 2018, IEEE Transactions on Industrial Informatics.

[17]  Kee-Eung Kim,et al.  An Improved Particle Filter With a Novel Hybrid Proposal Distribution for Quantitative Analysis of Gold Immunochromatographic Strips , 2019, IEEE Transactions on Nanotechnology.

[18]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Ali H. Sayed,et al.  Distributed Pareto Optimization via Diffusion Strategies , 2012, IEEE Journal of Selected Topics in Signal Processing.

[20]  Zongyu Zuo,et al.  Practical fixed-time consensus for integrator-type multi-agent systems: A time base generator approach , 2019, Autom..

[21]  Alejandro Ribeiro,et al.  Prediction-Correction Interior-Point Method for Time-Varying Convex Optimization , 2016, IEEE Transactions on Automatic Control.

[22]  Andrey Polyakov,et al.  Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems , 2012, IEEE Transactions on Automatic Control.

[23]  Yuandong Wang,et al.  Distributed optimisation for resource allocation with event-triggered communication over general directed topology , 2018, Int. J. Syst. Sci..

[24]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

[26]  Alfred O. Hero,et al.  Fixed-time Distributed Optimization under Time-Varying Communication Topology , 2019 .

[27]  Ming Xin,et al.  Optimal consensus algorithm integrated with obstacle avoidance , 2013, Int. J. Syst. Sci..

[28]  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.

[29]  Feng Liu,et al.  Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems , 2015, Autom..

[30]  Johannes Jahn,et al.  Scalarization in vector optimization , 1984, Math. Program..

[31]  Yuan Yuan,et al.  A Novel Sigmoid-Function-Based Adaptive Weighted Particle Swarm Optimizer , 2019, IEEE Transactions on Cybernetics.

[32]  Shuhui Li,et al.  Profit and Penalty Aware Scheduling for Real-Time Online Services , 2012, IEEE Transactions on Industrial Informatics.

[33]  Zhengtao Ding,et al.  Consensus Control of a Class of Lipschitz Nonlinear Systems With Input Delay , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[34]  Qing-Long Han,et al.  Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach , 2019, IEEE Transactions on Cybernetics.

[35]  Zhengtao Ding,et al.  Distributed Nash Equilibrium Searching via Fixed-Time Consensus-Based Algorithms , 2019, 2019 American Control Conference (ACC).

[36]  Zhengtao Ding,et al.  Distributed Generalized Nash Equilibrium Seeking and Its Application to Femtocell Networks , 2020, IEEE Transactions on Cybernetics.

[37]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[38]  Qingshan Liu,et al.  A Collaborative Neurodynamic Approach to Multiple-Objective Distributed Optimization , 2018, IEEE Transactions on Neural Networks and Learning Systems.