Abstract
In this paper, distributed optimization in heterogeneous dynamical networks that consist of both single- and double-integrator agents are studied. This paper is divided into two main parts. In the first part, all agents shall reach a consensus point that minimizes the sum of local convex objective functions. In the proposed solution, it is assumed that the local objective functions are only available to their associated agents. These agents have access to the states information of their neighbors through a communication protocol. These agents admit no constraints. In the second part, we will tackle the same distributed optimization problem as the one in the first part; however, we assume that each agent is subject to a local decoupled constraint set. To solve this problem, we will adopt an embedded control scheme in which each agent integrates a virtual unit that cooperates with those of neighboring agents to produce proper reference signals for the original dynamics. These reference signals conduct the agents toward the globally optimal point. Then, we design decentralized feedback controllers to make the agents track the reference signals. Stability analysis and convergence proof are given for the both parts. At the end, we simulate the proposed approaches on a group of heterogeneous wheeled robots.
Similar content being viewed by others
References
Adamski MA, Karatkevich A, Wegrzyn M (2005) Design of embedded control systems, vol 267. Springer, Berlin
Adibzadeh A, Zamani M, Suratgar AA, Menhaj MB (2017) Distributed convex optimization in networks of agents with single-integrator dynamics. In: 2017 11th Asian control conference (ASCC), pp 2393–2398
Adibzadeh A, Suratgar AA, Menhaj MB, Zamani M (2018) Constrained optimal consensus in multi-agent systems with single-and double-integrator dynamics. Int J Control. https://doi.org/10.1080/00207179.2018.1481299
Adibzadeh A, Zamani M, Suratgar AA, Menhaj MB (2019) Constrained optimal consensus in dynamical networks. Numer Algebra Control Optim 9(3):349–360
Bertsekas DP, Nedic A, Ozdaglar AE (2003) Convex analysis and optimization. Athena Scientific, Belmont
Das S, Moura JM (2015) Distributed Kalman filtering with dynamic observations consensus. IEEE Trans Signal Process 63(17):4458–4473
Ding Z (2013) Consensus output regulation of a class of heterogeneous nonlinear systems. IEEE Trans Autom Control 58(10):2648–2653
Falsone A, Margellos K, Garatti S, Prandini M (2017) Dual decomposition for multi-agent distributed optimization with coupling constraints. Automatica 84:149–158
Francis BA, Maggiore M (2016) Flocking and rendezvous in distributed robotics. Springer, Berlin
Kalmár-Nagy T, DáAndrea R, Ganguly P (2004) Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle. Robot Auton Syst 46(1):47–64
Kia SS, Cortés J, Martínez S (2015) Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication. Automatica 55:254–264
Lara D, Sanchez A, Lozano R, Castillo P (2006) Real-time embedded control system for VTOL aircrafts: application to stabilize a quad-rotor helicopter. In: Computer aided control system design, 2006 IEEE international conference on control applications, 2006 IEEE international symposium on intelligent control, 2006 IEEE. IEEE, pp 2553–2558
Li N (2013) Distributed optimization in power networks and general multi-agent systems. PhD thesis, California Institute of Technology
Lin P, Ren W (2014) Constrained consensus in unbalanced networks with communication delays. IEEE Trans Autom Control 59(3):775–781
Lu J, Tang CY (2012) Zero-gradient-sum algorithms for distributed convex optimization: the continuous-time case. IEEE Trans Autom Control 57(9):2348–2354
Nedic A, Ozdaglar A (2009) Distributed subgradient methods for multi-agent optimization. IEEE Trans Autom Control 54(1):48–61
Nedic A, Ozdaglar A, Parrilo PA (2010) Constrained consensus and optimization in multi-agent networks. IEEE Trans Autom Control 55(4):922–938
Qiu Z, Liu S, Xie L (2016) Distributed constrained optimal consensus of multi-agent systems. Automatica 68:209–215
Rahili S, Ren W (2017) Distributed continuous-time convex optimization with time-varying cost functions. IEEE Trans Autom Control 62(4):1590–1605
Tang Y, Deng Z, Hong Y (2018) Optimal output consensus of high-order multiagent systems with embedded technique. IEEE Trans Cybern 99:1–12
Wang L, Feng W-J, Chen MZ, Wang Q-G (2014) Global bounded consensus in heterogeneous multi-agent systems with directed communication graph. IET Control Theory Appl 9(1):147–152
Wieland P, Allgöwer F (2009) An internal model principle for consensus in heterogeneous linear multi-agent systems. IFAC Proc Vol 42(20):7–12
Xie Y, Lin Z (2017) Global optimal consensus for multi-agent systems with bounded controls. Syst Control Lett 102:104–111
Yang S, Liu Q, Wang J (2017) Distributed optimization based on a multiagent system in the presence of communication delays. IEEE Trans Syst Man Cybern Syst 47(5):717–728
Yi P, Hong Y, Liu F (2015) Distributed gradient algorithm for constrained optimization with application to load sharing in power systems. Syst Control Lett 83:45–52
Yuan D, Xu S, Zhao H (2011) Distributed primal–dual subgradient method for multiagent optimization via consensus algorithms. IEEE Trans Syst Man Cybern Part B (Cybern) 41(6):1715–1724
Zhang Y, Lou Y, Hong Y, Xie L (2015) Distributed projection-based algorithms for source localization in wireless sensor networks. IEEE Trans Wirel Commun 14(6):3131–3142
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Adibzadeh, A., Suratgar, A.A., Menhaj, M.B. et al. Distributed Optimization in Heterogeneous Dynamical Networks. Iran J Sci Technol Trans Electr Eng 44, 473–483 (2020). https://doi.org/10.1007/s40998-019-00240-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40998-019-00240-4