Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies

doi:10.1088/1674-1056/abfb5b

中国物理B ›› 2021, Vol. 30 ›› Issue (12): 120507-120507.doi: 10.1088/1674-1056/abfb5b

Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies

Xiao-Yu Shen(沈小宇)¹, Shuai Su(宿帅)^2,3,†, and Hai-Liang Hou(侯海良)¹

1 School of Automation, Central South University, Changsha 410083, China;
2 National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Beijing 100044, China;
3 State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

收稿日期:2021-02-25 修回日期:2021-04-02 接受日期:2021-04-26 出版日期:2021-11-15 发布日期:2021-11-15
通讯作者: Shuai Su E-mail:shuaisu123@163.com
基金资助:
Project supported by the National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University (Grant No. NERC2019K002).

Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies

Xiao-Yu Shen(沈小宇)¹, Shuai Su(宿帅)^2,3,†, and Hai-Liang Hou(侯海良)¹

1 School of Automation, Central South University, Changsha 410083, China;
2 National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Beijing 100044, China;
3 State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Received:2021-02-25 Revised:2021-04-02 Accepted:2021-04-26 Online:2021-11-15 Published:2021-11-15
Contact: Shuai Su E-mail:shuaisu123@163.com
Supported by:
Project supported by the National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University (Grant No. NERC2019K002).

摘要/Abstract

摘要： This paper addresses the distributed optimization problem of discrete-time multiagent systems with nonconvex control input constraints and switching topologies. We introduce a novel distributed optimization algorithm with a switching mechanism to guarantee that all agents eventually converge to an optimal solution point, while their control inputs are constrained in their own nonconvex region. It is worth noting that the mechanism is performed to tackle the coexistence of the nonconvex constraint operator and the optimization gradient term. Based on the dynamic transformation technique, the original nonlinear dynamic system is transformed into an equivalent one with a nonlinear error term. By utilizing the nonnegative matrix theory, it is shown that the optimization problem can be solved when the union of switching communication graphs is jointly strongly connected. Finally, a numerical simulation example is used to demonstrate the acquired theoretical results.

关键词: multiagent systems, nonconvex input constraints, switching topologies, distributed optimization

Abstract: This paper addresses the distributed optimization problem of discrete-time multiagent systems with nonconvex control input constraints and switching topologies. We introduce a novel distributed optimization algorithm with a switching mechanism to guarantee that all agents eventually converge to an optimal solution point, while their control inputs are constrained in their own nonconvex region. It is worth noting that the mechanism is performed to tackle the coexistence of the nonconvex constraint operator and the optimization gradient term. Based on the dynamic transformation technique, the original nonlinear dynamic system is transformed into an equivalent one with a nonlinear error term. By utilizing the nonnegative matrix theory, it is shown that the optimization problem can be solved when the union of switching communication graphs is jointly strongly connected. Finally, a numerical simulation example is used to demonstrate the acquired theoretical results.

Key words: multiagent systems, nonconvex input constraints, switching topologies, distributed optimization

中图分类号: (Self-organized systems)

05.65.+b

02.10.Yn (Matrix theory) 87.10.-e (General theory and mathematical aspects)

Xiao-Yu Shen(沈小宇), Shuai Su(宿帅), and Hai-Liang Hou(侯海良). Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies[J]. 中国物理B, 2021, 30(12): 120507-120507.

参考文献

[1] Nedić A and Ozdaglar A 2009 IEEE Trans. Autom. Control 54 48
[2] Nedić A and Olshevsky A 2015 IEEE Trans. Autom. Control 60 601
[3] Kia S S and Cortés J 2015 Automatica 55 254
[4] Gharesifard B and Cortés J 2014 IEEE Trans. Autom. Control 59 781
[5] Nedić A, Ozdaglar A and Parrilo A P 2010 IEEE Trans. Autom. Control 55 922
[6] Srivastava K and Nedić A 2011 IEEE J. Sel. Top. Signal Process 5 772
[7] Shi G, Johansson K H and Hong Y 2013 IEEE Trans. Autom. Control 58 610
[8] Qiu Z, Liu S and Xie L 2016 Automatica 68 209
[9] Wang J and Elia N 2011 Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, December 12-15, 2011, Orlando, FL, USA, p. 3800
[10] Kvaternik K and Pavel L 2012 Proceedings of the 51st IEEE Conference on Decision and Control, December 10-13, 2012, Maui, HI, USA, p. 6801
[11] Liu C, Li H and Shi Y 2018 Automatica 114 108834
[12] Lin P, Ren W and Gao H 2017 IEEE Trans. Autom. Control 62 5788
[13] Lin P, Ren W, Yang C H and Gui W H 2019 IEEE Trans. Autom. Control 64 2575
[14] Lin P, Ren W and Farrell J A 2017 IEEE Trans. Autom. Control 62 2239
[15] Chatzipanagiotis N and Zavlanos M M 2017 IEEE Trans. Autom. Control 62 4405
[16] Lin P, Ren W, Yang C H and Gui W H 2019 IEEE Trans. Autom. Control 64 5148
[17] Lin P, Xu J, Ren W, Yang C H and Gui W H 2021 IEEE Trans. Autom. Control 66 5569
[18] Zhu M H and Martínez S 2013 IEEE Trans. Autom. Control 58 1534
[19] Johansson B, Keviczky T, Johansson M, and Johansson K H 2008 Proceedings of IEEE Conference on Decision and Control, December 9-11, 2008, Cancun, Mexico, p. 4185
[20] Lu J and Tang Y C 2012 IEEE Trans. Autom. Control 57 2348
[21] Notarnicola I and Notarstefano G 2017 IEEE Trans. Autom. Control 62 2095
[22] Yi P, Hong Y and Liu F 2015 Systems & Control Lett 83 45
[23] Lei J, Chen H F and Fang H T 2016 Systems & Control Lett 96 110
[24] Lin P, Ren W and Song Y 2016 Automatica 65 120
[25] Zhang C X, Li H and Lin P 2008 Chin. Phys. B 17 4458
[26] Lin P, Lu W T and Song Y D 2013 Chin. Phys. B 23 040503
[27] Boyd S and Vandenberghe L 2004 Convex Optimization (Cambridge:Cambridge University Press)
[28] Facchinei F and Pang J 2003 Finite-Dimensional Variational Inequalities and Complementarity Problems (New York:Springer-Verlag)

Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies

Distributed optimization for discrete-time multiagent systems with nonconvex control input constraints and switching topologies

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	陈侠, 尹立远, 刘永泰, 刘皓. Hybrid-triggered consensus for multi-agent systems with time-delays, uncertain switching topologies, and stochastic cyber-attacks[J]. 中国物理B, 2019, 28(9): 90701-090701.
[2]	张潆文, 王金环, 徐勇, 杨德东. Energy-optimal problem of multiple nonholonomic wheeled mobile robots via distributed event-triggered optimization algorithm[J]. 中国物理B, 2019, 28(3): 30501-030501.
[3]	方木云, 周灿灿, 黄鑫, 李晓, 周建平. H_∞ couple-group consensus of stochastic multi-agent systems with fixed and Markovian switching communication topologies[J]. 中国物理B, 2019, 28(1): 10703-010703.
[4]	王金环, 许玉玲, 张建, 杨德东. Time-varying formation for general linear multi-agent systems via distributed event-triggered control under switching topologies[J]. 中国物理B, 2018, 27(4): 40504-040504.