A Prescribed-Time Consensus Algorithm for Distributed Time-Varying Optimization Based on Multiagent Systems
Abstract
1. Introduction
2. Preliminaries
2.1. Notations
2.2. Graph Theory
2.3. Problem Formulation
- (i)
- (ii)
- ,
- (iii)
- , ,
3. Main Results
4. Examples and Simulations
4.1. Prescribed-Time Rendezvous
4.2. Multi-Robots Control
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Ren, W.; Sorensen, N. Distributed coordination architecture for multi-robot formation control. Robot. Auton. Syst. 2008, 56, 324–333. [Google Scholar] [CrossRef]
- Chen, J.; Li, Y.; Xue, Y.; Qin, S. Event-Triggered Adaptive Nash Equilibrium Seeking Algorithm Over Unbalanced Digraph. IEEE Trans. Autom. Control 2025, 1–8. [Google Scholar] [CrossRef]
- Liu, N.; Zhao, S.; Qin, S. A power reformulation continuous-time algorithm for nonconvex distributed constrained optimization over multi-agent systems. Neurocomputing 2021, 449, 258–269. [Google Scholar] [CrossRef]
- Boyd, S.; Parikh, N.; Chu, E.; Peleato, B.; Eckstein, J. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Found. Trends Mach. Learn. 2010, 3, 1–122. [Google Scholar] [CrossRef]
- Zhao, Z.; Yang, J.; Gao, W.; Wang, Y.; Wei, M. Differentially private distributed online optimization via push-sum one-point bandit dual averaging. Neurocomputing 2024, 572, 127184. [Google Scholar] [CrossRef]
- Zheng, Y.; Liu, Q.; Wang, M. Distributed optimization with hybrid linear constraints for multi-agent networks. Int. J. Robust Nonlinear Control 2022, 32, 2069–2083. [Google Scholar] [CrossRef]
- Zheng, Y.; Liu, Q. A review of distributed optimization: Problems, models and algorithms. Neurocomputing 2022, 483, 446–459. [Google Scholar] [CrossRef]
- An, L.; Yang, G.H. Distributed Optimal Coordination for Heterogeneous Linear Multiagent Systems. IEEE Trans. Autom. Control 2022, 67, 6850–6857. [Google Scholar] [CrossRef]
- Li, W.; Wang, X.; Huang, N. Finite-time/fixed-time distributed optimization for nonlinear multi-agent systems with time-varying cost function. Neurocomputing 2024, 583, 127589. [Google Scholar] [CrossRef]
- Wang, B.; Fei, Q.; Wu, Q. Distributed Time-Varying Resource Allocation Optimization Based on Finite-Time Consensus Approach. IEEE Control Syst. Lett. 2021, 5, 599–604. [Google Scholar] [CrossRef]
- Su, W. Traffic Engineering and Time-Varying Convex Optimization. Ph.D. Thesis, The Pennsylvania State University, University Park, PA, USA, 2009. [Google Scholar]
- Liu, Q.; Wang, M. A projection-based algorithm for optimal formation and optimal matching of multi-robot system. Nonlinear Dyn. 2021, 5, 599–604. [Google Scholar] [CrossRef]
- Simonetto, A.; Koppel, A.; Mokhtari, A.; Leus, G.; Ribeiro, A. Prediction-correction methods for time-varying convex optimization. In Proceedings of the 2015 49th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 8–11 November 2015; pp. 666–670. [Google Scholar]
- Rahili, S.; Ren, W. Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions. IEEE Trans. Autom. Control 2017, 62, 1590–1605. [Google Scholar] [CrossRef]
- Fazlyab, M.; Paternain, S.; Preciado, V.M.; Ribeiro, A. Prediction-Correction Interior-Point Method for Time-Varying Convex Optimization. IEEE Trans. Autom. Control 2018, 63, 1973–1986. [Google Scholar] [CrossRef]
- Ye, M.; Hu, G. Distributed optimization for systems with time-varying quadratic objective functions. In Proceedings of the 2015 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan, 15–18 December 2015; pp. 3285–3290. [Google Scholar]
- Huang, B.; Zou, Y.; Meng, Z. Distributed continuous-time constrained convex optimization with general time-varying cost functions. Int. J. Robust Nonlinear Control 2021, 31, 2222–2236. [Google Scholar] [CrossRef]
- Sun, S.; Ren, W. Distributed Continuous-Time Optimization with Time-Varying Objective Functions and Inequality Constraints. In Proceedings of the 2020 59th IEEE Conference on Decision and Control (CDC), Jeju Island, Republic of Korea, 4–18 December 2020; pp. 5622–5627. [Google Scholar]
- Ning, B.; Han, Q.L.; Zuo, Z. Distributed Optimization of Multiagent Systems with Preserved Network Connectivity. IEEE Trans. Cybern. 2019, 49, 3980–3990. [Google Scholar] [CrossRef] [PubMed]
- Deng, X.; Huang, Y.; Wei, L. Adaptive Fuzzy Command Filtered Finite-Time Tracking Control for Uncertain Nonlinear Multi-Agent Systems with Unknown Input Saturation and Unknown Control Directions. Mathematics 2022, 10, 4656. [Google Scholar] [CrossRef]
- Wang, D.; Gao, Z.; Wang, D. Distributed finite-time optimization algorithms with a modified Newton–Raphson method. Neurocomputing 2023, 536, 73–79. [Google Scholar] [CrossRef]
- Sun, C.; Feng, Z.; Hu, G. Time-Varying Optimization-Based Approach for Distributed Formation of Uncertain Euler–Lagrange Systems. IEEE Trans. Cybern. 2022, 52, 5984–5998. [Google Scholar] [CrossRef]
- Ning, B.; Han, Q.L.; Zuo, Z. Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach. IEEE Trans. Cybern. 2019, 49, 122–132. [Google Scholar] [CrossRef]
- Polyakov, A. Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems. IEEE Trans. Autom. Control 2012, 57, 2106–2110. [Google Scholar] [CrossRef]
- Fang, X.; Wen, G. Distributed optimal coordination of multi-agent systems with coupled objective functions: A fixed-time estimation-based approach. Automatica 2025, 175, 112213. [Google Scholar] [CrossRef]
- Xu, B.; Li, Y.X. Prescribed-time fully distributed Nash equilibrium seeking of nonlinear multi-agent systems over unbalanced digraphs. Automatica 2024, 169, 111847. [Google Scholar] [CrossRef]
- Pal, A.K.; Kamal, S.; Yu, X.; Nagar, S.K.; Xiong, X. Free-Will Arbitrary Time Consensus for Multiagent Systems. IEEE Trans. Cybern. 2022, 52, 4636–4646. [Google Scholar] [CrossRef] [PubMed]
- Zheng, Y.; Liu, Q.; Wang, J. A Specified-Time Convergent Multiagent System for Distributed Optimization With a Time-Varying Objective Function. IEEE Trans. Autom. Control 2024, 69, 1257–1264. [Google Scholar] [CrossRef]
- Chang, S.; Wang, Y.; Zuo, Z.; Yang, H.; Luo, X. Robust prescribed-time containment control for high-order uncertain multi-agent systems with extended state observer. Neurocomputing 2023, 559, 126782. [Google Scholar] [CrossRef]
- Nedic, A.; Ozdaglar, A.; Parrilo, P.A. Constrained consensus and optimization in multi-agent networks. IEEE Trans. Autom. Control 2010, 55, 922–938. [Google Scholar] [CrossRef]
- Yang, S.; Wang, J.; Liu, Q. Consensus of Heterogeneous Nonlinear Multiagent Systems with Duplex Control Laws. IEEE Trans. Autom. Control 2019, 64, 5140–5147. [Google Scholar] [CrossRef]
- Lin, P.; Ren, W.; Wang, H.; Al-Saggaf, U.M. Multiagent Rendezvous With Shortest Distance to Convex Regions with Empty Intersection: Algorithms and Experiments. IEEE Trans. Cybern. 2019, 49, 1026–1034. [Google Scholar] [CrossRef]
- Simonetto, A.; Leus, G. Distributed asynchronous time-varying constrained optimization. In Proceedings of the 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 2–5 November 2014; pp. 2142–2146. [Google Scholar]
- Sun, C.; Feng, Z.; Hu, G. Distributed Time-Varying Formation and Optimization with Inequality Constraints of a Multi-Robot System. In Proceedings of the 2019 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Hong Kong, China, 8–12 July 2019; pp. 629–634. [Google Scholar]
- Feng, Z.; Hu, G. A Distributed Constrained Optimization Approach for Spatiotemporal Connectivity-Preserving Rendezvous of Multi-Robot Systems. In Proceedings of the 2018 IEEE Conference on Decision and Control (CDC), Miami Beach, FL, USA, 17–19 December 2018; pp. 987–992. [Google Scholar]
- Filippov, A. Differential Equations with Discontinuous Righthand Sides; Kluwer Academic: Dordrecht, The Netherlands, 1988. [Google Scholar]
- Hardy, G.; Littlewood, J.; Polya, G. Inequalities; Cambridge University Press: Cambridge, UK, 1988. [Google Scholar]
- Bazaraa, M.; Sherali, H.; Shetty, C. Nonlinear Programming; Wiley: New York, NY, USA, 2005. [Google Scholar]
- Pilloni, A.; Pisano, A.; Franceschelli, M.; Usai, E. A discontinuous algorithm for distributed convex optimization. In Proceedings of the 2016 14th International Workshop on Variable Structure Systems (VSS), Nanjing, China, 1–4 June 2016; pp. 22–27. [Google Scholar]
- Borrelli, F.; Keviczky, T. Distributed LQR Design for Identical Dynamically Decoupled Systems. IEEE Trans. Autom. Control 2008, 53, 1901–1912. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zheng, Y.; Liu, S.; Zhong, J. A Prescribed-Time Consensus Algorithm for Distributed Time-Varying Optimization Based on Multiagent Systems. Mathematics 2025, 13, 2190. https://doi.org/10.3390/math13132190
Zheng Y, Liu S, Zhong J. A Prescribed-Time Consensus Algorithm for Distributed Time-Varying Optimization Based on Multiagent Systems. Mathematics. 2025; 13(13):2190. https://doi.org/10.3390/math13132190
Chicago/Turabian StyleZheng, Yanling, Siyu Liu, and Jie Zhong. 2025. "A Prescribed-Time Consensus Algorithm for Distributed Time-Varying Optimization Based on Multiagent Systems" Mathematics 13, no. 13: 2190. https://doi.org/10.3390/math13132190
APA StyleZheng, Y., Liu, S., & Zhong, J. (2025). A Prescribed-Time Consensus Algorithm for Distributed Time-Varying Optimization Based on Multiagent Systems. Mathematics, 13(13), 2190. https://doi.org/10.3390/math13132190