Advertisement

Distributed Convex Optimization for Flocking of Nonlinear Multi-agent Systems

  • Qing Zhang
  • Zhikun Gong
  • Zhengquan YangEmail author
  • Zengqiang Chen
Article
  • 27 Downloads

Abstract

A distributed optimization problem with differentiable convex objective function is discussed for continuous-time multi-agent systems with flocking behavior of a nonlinear continuous function. The goal of this paper is to design a controller by using only local interaction information, thus making velocities of all agents be the same. Then the stability of the multi-agent systems is proved and the velocities converge to the value minimizing the sum of local objective functions. Moreover, the paper got some sufficient conditions for the consensus and the optimization. Finally, a numerical case is used to verify the analytical results.

Keywords

Convex optimization distributed optimization flocking multi-agent systems nonlinear systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    L. F. Ma, Z. D. Wang, Q. L. Han, and Y. R. Liu, “Consensus control of stochastic multi-agent systems: a survey,” Science China(Information Sciences), vol. 60, no. 12, pp. 5–19, December 2017.MathSciNetGoogle Scholar
  2. [2]
    L. Ma, Z. Wang, and H. K. Lam, “Event-triggered mean-square consensus control for time-varying stochastic multiagent system with sensor saturations,” IEEE Transactions on Automatic Control, vol. 62, no. 7, pp. 3524–3531, September 2016.CrossRefzbMATHGoogle Scholar
  3. [3]
    Y. Hong and C. Zhai, “Dynamic coordination and distributed control design of multi-agent systems,” Control Theory and Applications, vol. 28, no. 10, pp. 1506–1512, October 2011.Google Scholar
  4. [4]
    A. Nedic, A. Ozdaglar, and P. Parrilo, “Constrained consensus and optimization in multi-agent networks,” IEEE Trans. on Automatic Control, vol. 55, no. 4, pp. 922–938, May 2010.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    D. Yuan, S. Xu, and H. Zhao, “Distributed primal-dual subgradient method for multi-agent optimization via consensus algorithms,” IEEE Trans. Cyber., vol. 41, no. 6, pp. 1715–1724, August 2011.CrossRefGoogle Scholar
  6. [6]
    M. Zhu and S. Martinez, “On distributed convex optimization under inequality and equality constraints,” IEEE Trans. on Automatic Control, vol. 57, no. 1, pp. 151–164, January 2012.MathSciNetCrossRefzbMATHGoogle Scholar
  7. [7]
    P. Lin, W. Ren, Y. Song, and J. Farrell, “Distributed optimization with the consideration of adaptivity and finite-time convergence,” Proc. of Conf. American Control, pp. 3177–3182, July 2014.Google Scholar
  8. [8]
    Y. Zhang and Y. Hong, “Distributed optimization design for high-order multi-agent systems,” Proc. of the 34th Conf. Chinese Control, pp. 7251–7256, July 2015.Google Scholar
  9. [9]
    Q. Lin and J. Wang, “A second-order multi-agent network for bound constrained distributed optimization,” IEEE Trans. on Automatic Control, vol. 60, no. 12, pp. 3310–3315, December 2015.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    S. Rahili, W. Ren, and P. Lin, “Distributed convex optimization of time-varying cost functions for doubleintegrator systems using nonsmooth algorithms,” Proc. of Conf. American Control, pp. 68–73, July 2015.Google Scholar
  11. [11]
    J. Wang and N. Elia, “A control perspective for centralized and distributed convex optimization,” Proc. of the 50th IEEE Conf. Decision and Control, pp. 3800–3805, December 2011.Google Scholar
  12. [12]
    W. Yu, G. Chen, and M. Cao, “Distributed leader-follower flocking control for multi-agent dynamical systems with time varying velocities,” Systems and Control Letters, vol. 59, no. 9, pp. 543–552, September 2010.MathSciNetCrossRefzbMATHGoogle Scholar
  13. [13]
    A. Nedic and A. Ozdaglar, “Distributed subgradient methods for multi-agent optimization,” IEEE Trans. on Automatic Control, vol. 54, no. 1, pp. 48–61, February 2009.MathSciNetCrossRefzbMATHGoogle Scholar
  14. [14]
    X. Luo, X. Li, S. Li, Z. Jiang, and X. Guan, “Flocking for multi-agent systems with optimally rigid topology based on information weighted Kalman consensus filter,” International Journal of Control, Automation, and Systems, vol. 15, no. 1, pp. 138–148, February 2017.CrossRefGoogle Scholar
  15. [15]
    D. Wang, W. Wang, Y. Liu, and F. Alsaadi, “A modified distributed optimization method for both continus-time and discrete-time multi-agent systems,” Neurocomputing, vol. 275, no. 31, pp. 75–732, January 2018.CrossRefGoogle Scholar
  16. [16]
    Y. Zhao, Y. Liu, G. Wen, and G. Chen, “Distributed optimization for linear multi-agent systems: edge-and node-based adaptive designs,” IEEE Trans. on Automatic Control, vol. 62, no. 7, pp. 3602–3609, July 2017.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    H. Wang, X. Liao, T. Huang, and C. Li “Cooperative Distributed Optimization in Multiagent Networks With Delays,” IEEE Transactions on Systems Man and Cybernetics Systems, vol. 45, no. 2, pp. 363–369, February 2015.CrossRefGoogle Scholar
  18. [18]
    F. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics Publication, 1997.zbMATHGoogle Scholar
  19. [19]
    S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, New York, USA, 2004.CrossRefzbMATHGoogle Scholar
  20. [20]
    Y. Cao and W. Ren, “Distributed coordinated tracking with reduced interaction via a variable structure approach,” IEEE Trans. on Automatic Control, vol. 57, no. 1, pp. 33–48, January 2012.MathSciNetCrossRefzbMATHGoogle Scholar
  21. [21]
    R. Olfati-Saber and R. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1520–1533, Septemper 2004.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© CROS, KIEE and Springer 2019

Authors and Affiliations

  • Qing Zhang
    • 1
  • Zhikun Gong
    • 1
  • Zhengquan Yang
    • 1
    Email author
  • Zengqiang Chen
    • 2
  1. 1.College of ScienceCivil Aviation University of ChinaTianjinP. R. China
  2. 2.Department of AutomationNankai UniversitytianjinP. R. China

Personalised recommendations