Multi-Agent Collaborative Bayesian Optimization via Constrained Gaussian Processes

被引:0
|
作者
Chen, Qiyuan [1 ]
Jiang, Liangkui [2 ]
Qin, Hantang [2 ]
Al Kontar, Raed [1 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48103 USA
[2] Univ Wisconsin, Madison, WI USA
关键词
Collaborative Bayesian optimization; Constrained Gaussian processes; Federated learning;
D O I
10.1080/00401706.2024.2365732
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The increase in the computational power of edge devices has opened a new paradigm for collaborative analytics whereby agents borrow strength from each other to improve their learning capabilities. This work focuses on collaborative Bayesian optimization (BO), in which agents work together to efficiently optimize black-box functions without the need for sensitive data exchange. Our idea revolves around introducing a class of constrained Gaussian process surrogates, enabling agents to borrow informative designs from high-performing collaborators to enhance and expedite their optimization process. Our approach presents the first general-purpose collaborative BO framework that is compatible with any Gaussian process kernel and most of the known acquisition functions. Despite the simplicity of our approach, we demonstrate that it offers elegant theoretical guarantees and significantly outperforms state-of-the-art methods, especially when agents have heterogeneous black-box functions. Through various simulations and a real-life experiment in additive manufacturing, we showcase the advantageous properties of our approach and the benefits derived from collaboration.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Gaussian Max-Value Entropy Search for Multi-Agent Bayesian Optimization
    Ma, Haitong
    Zhang, Tianpeng
    Wu, Yixuan
    Calmon, Flavio P.
    Li, Na
    [J]. 2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 10028 - 10035
  • [2] Multi-Agent Safe Planning with Gaussian Processes
    Zhu, Zheqing
    Biyik, Erdem
    Sadigh, Dorsa
    [J]. 2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 6260 - 6267
  • [3] Constrained Consensus and Optimization in Multi-Agent Networks
    Nedic, Angelia
    Ozdaglar, Asuman
    Parrilo, Pablo A.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (04) : 922 - 938
  • [4] MULTI-AGENT CONSTRAINED OPTIMIZATION OF A STRONGLY CONVEX FUNCTION
    Hamedani, Erfan Yazdandoost
    Aybat, Necdet Serhat
    [J]. 2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, : 558 - 562
  • [5] A multi-agent architecture for distributed constrained optimization and control
    Perram, JW
    Demazeau, Y
    [J]. SIXTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 1997, 40 : 162 - 175
  • [6] Consensus based Constrained Optimization for Multi-agent Systems
    Liu, Shuai
    Xie, Lihua
    Liu, Cheng-Lin
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5450 - 5455
  • [7] Constrained Environment Optimization for Prioritized Multi-Agent Navigation
    Gao, Zhan
    Prorok, Amanda
    [J]. IEEE Open Journal of Control Systems, 2023, 2 : 337 - 355
  • [8] Optimization and multi-agent control in manufacturing processes
    Hrubina, K.
    Sebej, P.
    Hrehova, S.
    Wessely, E.
    [J]. Annals of DAAAM for 2005 & Proceedings of the 16th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON YOUNG RESEARCHES AND SCIENTISTS, 2005, : 163 - 164
  • [9] Bayesian Optimization for Multi-Agent Routing in Markov Games
    Shou, Zhenyu
    Chen, Xu
    Di, Xuan
    [J]. 2022 IEEE 25TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2022, : 3993 - 3998
  • [10] Distributed optimization via multi-agent systems
    Wang, Long
    Lu, Kai-Hong
    Guan, Yong-Qiang
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (11): : 1820 - 1833