Predefined-time distributed multiobjective optimization for network resource allocation

被引:0
|
作者
Kunpeng ZHANG [1 ]
Lei XU [1 ]
Xinlei YI [2 ]
Zhengtao DING [3 ]
Karl H.JOHANSSON [2 ]
Tianyou CHAI [1 ]
Tao YANG [1 ]
机构
[1] State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University
[2] School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology
[3] School of Electrical and Electronic Engineering, The University of Manchester
基金
中国国家自然科学基金; 瑞典研究理事会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider the multiobjective optimization problem for the resource allocation of the multiagent network, where each agent contains multiple conflicting local objective functions. The goal is to find compromise solutions minimizing all local objective functions subject to resource constraints as much as possible, i.e., the Pareto optimums. To this end, we first reformulate the multiobjective optimization problem into one single-objective distributed optimization problem by using the weighted Lppreference index,where the weighting factors of all local objective functions are obtained from the optimization procedure so that the optimizer of the latter is the desired Pareto optimum of the former. Next, we propose novel predefined-time algorithms to solve the reformulated problem by time-based generators. We show that the reformulated problem is solved within a predefined time if the local objective functions are strongly convex and smooth. Moreover, the settling time can be arbitrarily preset since it does not depend on the initial values and designed parameters. Finally, numerical simulations are presented to illustrate the effectiveness of the proposed algorithms.
引用
收藏
页码:58 / 72
页数:15
相关论文
共 50 条
  • [1] Predefined-time distributed multiobjective optimization for network resource allocation
    Zhang, Kunpeng
    Xu, Lei
    Yi, Xinlei
    Ding, Zhengtao
    Johansson, Karl H.
    Chai, Tianyou
    Yang, Tao
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2023, 66 (07)
  • [2] Predefined-time optimization for distributed resource allocation
    Lin, Wen-Ting
    Wang, Yan-Wu
    Li, Chaojie
    Yu, Xinghuo
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (16): : 11323 - 11348
  • [3] Predefined-time distributed optimization algorithms for a class of resource allocation problem
    Wang, Xiyuan
    Su, Chuxiong
    Dai, Hao
    Yan, Li
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (12):
  • [4] Multiobjective Distributed Optimization via a Predefined-Time Multiagent Approach
    Liu, Yang
    Xia, Zicong
    Gui, Weihua
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (11) : 6998 - 7005
  • [5] Predefined-time distributed event-triggered algorithms for resource allocation
    Shi, Xiasheng
    Xu, Lei
    Yang, Tao
    [J]. IET CYBER-PHYSICAL SYSTEMS: THEORY & APPLICATIONS, 2022, 7 (04) : 183 - 196
  • [6] Distributed Multiobjective Optimization for Network Resource Allocation of Multiagent Systems
    Li, Zhongguo
    Ding, Zhengtao
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (12) : 5800 - 5810
  • [7] Distributed optimization in predefined-time for multi-agent systems over a directed network
    Zhou, Tingting
    Wu, Huaiqin
    Cao, Jinde
    [J]. INFORMATION SCIENCES, 2022, 615 : 743 - 757
  • [8] Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber–physical systems
    Guo, Zhijun
    Chen, Gang
    [J]. Automatica, 2022, 142
  • [9] Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems
    Guo, Zhijun
    Chen, Gang
    [J]. AUTOMATICA, 2022, 142
  • [10] Predefined-Time Distributed Optimal Allocation of Resources: A Time-Base Generator Scheme
    Guo, Zhijun
    Chen, Gang
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (01): : 438 - 447