Distributed Constrained Optimization Algorithms for Drones
The present study addresses a critical issue within the realm of drones: the challenge of distributed constrained optimization. Our research delves into an optimization scenario where the decision variable is confined to a closed convex set. The primary objective is to develop a distributed algorith...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Drones |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2504-446X/9/1/36 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588649182527488 |
|---|---|
| author | Hongzhe Liu |
| author_facet | Hongzhe Liu |
| author_sort | Hongzhe Liu |
| collection | DOAJ |
| description | The present study addresses a critical issue within the realm of drones: the challenge of distributed constrained optimization. Our research delves into an optimization scenario where the decision variable is confined to a closed convex set. The primary objective is to develop a distributed algorithm capable of tackling this optimization problem. To achieve this, we have crafted distributed algorithms for both balanced graphs and unbalanced graphs, with the method of feasible direction employed to address the considered constraint, and the method of estimating left eigenvector to address the unbalance, incorporating momentum elements. We have demonstrated that the algorithms exhibit linear convergence when the local objective functions are both smooth and strongly convex, and when the step-sizes are appropriately chosen. Additionally, the simulation outcomes validate the efficacy of our distributed algorithms. |
| format | Article |
| id | doaj-art-c4835696d64647179919c44b167f5fa9 |
| institution | Kabale University |
| issn | 2504-446X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Drones |
| spelling | doaj-art-c4835696d64647179919c44b167f5fa92025-01-24T13:29:44ZengMDPI AGDrones2504-446X2025-01-01913610.3390/drones9010036Distributed Constrained Optimization Algorithms for DronesHongzhe Liu0School of Mathematics, Southeast University, Nanjing 210096, ChinaThe present study addresses a critical issue within the realm of drones: the challenge of distributed constrained optimization. Our research delves into an optimization scenario where the decision variable is confined to a closed convex set. The primary objective is to develop a distributed algorithm capable of tackling this optimization problem. To achieve this, we have crafted distributed algorithms for both balanced graphs and unbalanced graphs, with the method of feasible direction employed to address the considered constraint, and the method of estimating left eigenvector to address the unbalance, incorporating momentum elements. We have demonstrated that the algorithms exhibit linear convergence when the local objective functions are both smooth and strongly convex, and when the step-sizes are appropriately chosen. Additionally, the simulation outcomes validate the efficacy of our distributed algorithms.https://www.mdpi.com/2504-446X/9/1/36dronesdistributed constrained optimizationmomentum termslinear convergence rate |
| spellingShingle | Hongzhe Liu Distributed Constrained Optimization Algorithms for Drones Drones drones distributed constrained optimization momentum terms linear convergence rate |
| title | Distributed Constrained Optimization Algorithms for Drones |
| title_full | Distributed Constrained Optimization Algorithms for Drones |
| title_fullStr | Distributed Constrained Optimization Algorithms for Drones |
| title_full_unstemmed | Distributed Constrained Optimization Algorithms for Drones |
| title_short | Distributed Constrained Optimization Algorithms for Drones |
| title_sort | distributed constrained optimization algorithms for drones |
| topic | drones distributed constrained optimization momentum terms linear convergence rate |
| url | https://www.mdpi.com/2504-446X/9/1/36 |
| work_keys_str_mv | AT hongzheliu distributedconstrainedoptimizationalgorithmsfordrones |