The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization
Abstract
This technical note presents a second-order multi-agent network for distributed optimization with a sum of convex objective functions subject to bound constraints. In the multi-agent network, the agents connect each others locally as an undirected graph and know only their own objectives and constraints. The multi-agent network is proved to be able to reach consensus to the optimal solution under mild assumptions. Moreover, the consensus of the multi-agent network is converted to the convergence of a dynamical system, which is proved using the Lyapunov method. Compared with existing multi-agent networks for optimization, the second-order multi-agent network herein is capable of solving more general constrained distributed optimization problems. Simulation results on two numerical examples are presented to substantiate the performance and characteristics of the multi-agent network.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
Optimization and Nonsmooth Analysis
Clarke, F. H. (1990) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971309 · Cited by 10,264
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Nonlinear programming: theory and algorithms
(1993) · Computers & Operations Research · doi:10.1016/0305-0548(93)90042-h · Cited by 5,779
Differential Equations with Discontinuous Righthand Sides
Filippov, A. F. (1988) · Mathematics and Its Applications · doi:10.1007/978-94-015-7793-9 · Cited by 4,720
An Introduction to Variational Inequalities and Their Applications
Kinderlehrer, D., & Stampacchia, G. (2000) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719451 · Cited by 4,433
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Ferber, J. (1999) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 2,624
Nonlinear Programming: Theory and Algorithms
Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2006) · Wiley eBooks · doi:10.1002/0471787779 · Cited by 2,369
Tank, D., & Hopfield, J. (1986) · IEEE Transactions on Circuits and Systems · doi:10.1109/tcs.1986.1085953 · Cited by 2,194
Constrained Consensus and Optimization in Multi-Agent Networks
Nedic, A., Ozdaglar, A., & Parrilo, P. A. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2041686 · Cited by 2,086
Scaling and criticality in a stochastic multi-agent model of a financial market
Lux, T., & Marchesi, M. (1999) · Nature · doi:10.1038/17290 · Cited by 1,526
Neural networks for nonlinear programming
Kennedy, M. P., & Chua, L. O. (1988) · IEEE Transactions on Circuits and Systems · doi:10.1109/31.1783 · Cited by 1,111
Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
Gharesifard, B., & Cortes, J. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2013.2278132 · Cited by 833
On Distributed Convex Optimization Under Inequality and Equality Constraints
Zhu, M., & Martinez, S. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2167817 · Cited by 759
Distributed consensus of linear multi-agent systems with adaptive dynamic protocols
Li, Z., Ren, W., Liu, X., & Xie, L. (2013) · Automatica · doi:10.1016/j.automatica.2013.03.015 · Cited by 672
Yu, W., Ren, W., Zheng, W. X., Chen, G., & Lü, J. (2013) · Automatica · doi:10.1016/j.automatica.2013.03.005 · Cited by 423
Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
Lu, J., & Tang, C. Y. (2012) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2012.2184199 · Cited by 403
Lin, P., & Jia, Y. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2040500 · Cited by 372
Distributed Subgradient Methods for Convex Optimization Over Random Networks
Lobel, I., & Ozdaglar, A. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2091295 · Cited by 351 · cited 2×
“For distributed optimization, most of the works build on consensus algorithms which are described by discrete-time dynamics to search for optimal solutions [21], [25].”
BackgroundGeneralized Neural Network for Nonsmooth Nonlinear Programming Problems
Forti, M., Nistri, P., & Quincampoix, M. (2004) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/tcsi.2004.834493 · Cited by 264
Liu, Q., & Wang, J. (2013) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2013.2244908 · Cited by 248
Self-citationMei, J., Ren, W., & Ma, G. (2013) · Automatica · doi:10.1016/j.automatica.2013.01.058 · Cited by 224
A Recurrent Neural Network for Solving Nonlinear Convex Programs Subject to Linear Constraints
Xia, Y., & Wang, J. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.841779 · Cited by 206
Self-citationA new class of distributed optimization algorithms: Application to regression of distributed data
Sundhar Ram, S., Nedić, A., & Veeravalli, V. V. (2012) · Optimization Methods and Software · doi:10.1080/10556788.2010.511669 · Cited by 123
An analysis of a class of neural networks for solving linear programming problems
Chong, E. K. P., Hui, S., & Żak, S. H. (1999) · IEEE Transactions on Automatic Control · doi:10.1109/9.802909 · Cited by 121
Subgradient-Based Neural Networks for Nonsmooth Nonconvex Optimization Problems
Bian, W., & Xue, X. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2009.2016340 · Cited by 119
Consensus of second-order multi-agent systems via impulsive control using sampled hetero-information
Ding, L., Yu, P., Liu, Z., et al. (2013) · Automatica · doi:10.1016/j.automatica.2013.06.014 · Cited by 57
Multiconsensus of second order multiagent systems with directed topologies
Han, G., Guan, Z., Cheng, X., et al. (2013) · International Journal of Control Automation and Systems · doi:10.1007/s12555-013-0016-x · Cited by 19
A Decomposition/Synchronization Scheme for Formulating and Solving Optimization Problems
Anderson, J., & Papachristodoulou, A. (2009) · IFAC Proceedings Volumes · doi:10.3182/20090924-3-it-4005.00017 · Cited by 4
Cited by
An Overview of Recent Advances in Event-Triggered Consensus of Multiagent Systems
Ding, L., Han, Q.-L., Ge, X., & Zhang, X.-M. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2771560 · Cited by 1,182
A survey of distributed optimization
Yang, T., Yi, X., Wu, J., Yuan, Y., Wu, D., Meng, Z., Hong, Y., Wang, H., Lin, Z., & Johansson, K. H. (2019) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2019.05.006 · Cited by 913
Yi, P., Hong, Y., & Liu, F. (2016) · Automatica · doi:10.1016/j.automatica.2016.08.007 · Cited by 478
Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach
Ning, B., Han, Q.-L., & Zuo, Z. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2766762 · Cited by 328
A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization
Yang, S., Liu, Q., & Wang, J. (2017) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2016.2610945 · Cited by 314
Self-citation
Metadata
- Authors
- Liu, Q., & Wang, J.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2015-12
- Volume
- 60
- Issue
- 12
- Pages
- 3310-3315
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W1968094122
- Cited by
- 397
- References
- 30
- FWCI
- 39.52
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.