7 results
Search Results
2. A multiscale analysis of multi-agent coverage control algorithms.
- Author
-
Krishnan, Vishaal and Martínez, Sonia
- Subjects
- *
EUCLIDEAN algorithm , *PROBABILITY measures , *ALGORITHMS , *CONVEX functions , *DISTRIBUTED algorithms , *MULTIAGENT systems , *PARTICLE swarm optimization - Abstract
This paper presents a theoretical framework for the design and analysis of gradient descent-based algorithms for coverage control tasks involving robot swarms. We adopt a multiscale approach to analysis and design to ensure consistency of the algorithms in the large-scale limit. First, we represent the macroscopic configuration of the swarm as a probability measure and formulate the macroscopic coverage task as the minimization of a convex objective function over probability measures. We then construct a macroscopic dynamics for swarm coverage, which takes the form of a proximal descent scheme in the L 2 -Wasserstein space. Our analysis exploits the generalized geodesic convexity of the coverage objective function, proving convergence in the L 2 -Wasserstein sense to the target probability measure. We then obtain a consistent gradient descent algorithm in the Euclidean space that is implementable by a finite collection of agents, via a "variational" discretization of the macroscopic coverage objective function. We establish the convergence properties of the gradient descent and its behavior in the continuous-time and large-scale limits. Furthermore, we establish a connection with well-known Lloyd-based algorithms, seen as a particular class of algorithms within our framework, and demonstrate our results via numerical experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
3. Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs.
- Author
-
Yu, Wenwu, Liu, Hongzhe, Zheng, Wei Xing, and Zhu, Yanan
- Subjects
- *
CONSTRAINED optimization , *CONVEX sets , *MATHEMATICAL optimization , *DIRECTED graphs , *DISTRIBUTED algorithms , *CONVEX functions , *ALGORITHMS - Abstract
In this paper, a class of optimization problems is investigated, where the objective function is the sum of N convex functions viewed as local functions and the constraints are N nonidentical closed convex sets. Additionally, it is aimed to solve the considered optimization problem in a distributed manner and thus a sequence of time-varying unbalanced directed graphs is introduced first to depict the information connection topologies. Then, the novel push-sum based constrained optimization algorithm (PSCOA) is developed, where the new gradient descent-like method is applied to settle the involved closed convex set constraints. Furthermore, the rigorous convergence analysis is shown under some standard and common assumptions and it is proved that the developed distributed discrete-time algorithm owns a convergence rate of O ( ln t t ) in general case. Specially, the convergence rate of O ( 1 t ) can be further obtained under the assumption that at least one objective function is strongly convex. Finally, simulation results are given to demonstrate the validity of the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
4. State-space solution to weight optimization problem in loop-shaping control
- Author
-
Osinuga, M., Patra, S., and Lanzon, A.
- Subjects
- *
STATE-space methods , *MATHEMATICAL optimization , *CONVEX functions , *ALGORITHMS , *PERFORMANCE evaluation , *CONTROL theory (Engineering) , *NUMERICAL analysis - Abstract
Abstract: This paper proposes a state-space solution to weight optimization problem in loop-shaping control. A pointwise-in-frequency weight optimization framework is transformed into convex optimization searches that are independent of frequency. The introduced optimization problem therefore avoids gridding of the frequency space and consequently, the inaccuracies attributed to fitting transfer functions to magnitude data. In this optimization problem, the order of the weight is specified ‘a priori’, thus facilitating the synthesis of low-order controllers, which is desirable from an implementation perspective. The proposed solution algorithm simultaneously synthesizes a robust stabilizing controller and a loop-shaping weight (pre-compensator) that maximize the robust stability margin subject to constraints on the performance and the singular values of the weight. Three numerical examples are given to illustrate the effectiveness of the technique. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
5. A model predictive control approach to the periodic implementation of the solutions of the optimal dynamic resource allocation problem
- Author
-
Zhang, Jiangfeng and Xia, Xiaohua
- Subjects
- *
PREDICTIVE control systems , *MATHEMATICAL models , *ASSIGNMENT problems (Programming) , *STOCHASTIC convergence , *ROBUST control , *ALGORITHMS , *MATHEMATICAL optimization , *CONVEX functions - Abstract
Abstract: This paper proposes a model predictive control (MPC) approach to the periodic implementation of the optimal solutions of a class of resource allocation problems in which the allocation requirements and conditions repeat periodically over time. This special class of resource allocation problems includes many practical energy optimization problems such as load scheduling and generation dispatch. The convergence and robustness of the MPC algorithm is proved by invoking results from convex optimization. To illustrate the practical applications of the MPC algorithm, the energy optimization of a water pumping system is studied. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
6. Distributed event-triggered algorithms for a class of convex optimization problems over directed networks.
- Author
-
Dai, Hao, Fang, Xinpeng, and Chen, Weisheng
- Subjects
- *
ALGORITHMS , *STABILITY theory , *MATHEMATICAL optimization , *LYAPUNOV stability , *DISTRIBUTED algorithms , *CONVEX functions - Abstract
This paper presents two distributed event-triggered algorithms under directed communication networks to solve a class of convex optimization problems such as the economic dispatch problem (EDP) with equality constraint, while the objective of optimization is the sum of all locally convex functions. One is distributed continuous-time event-triggered optimization algorithm, and the other is discrete-time algorithm based on iteration scheme. Continuous communication is not required by adopting event-triggered communication strategy. It means that the communication cost can be reduced and unnecessary waste of network resources can be avoided. Moreover, the convergence for the proposed algorithms are rigorously proved with the aid of Lyapunov stability theory under the strongly connected and weight-balanced network topology. Finally, four numerical simulations show the effectiveness and advantages of the two novel distributed event-triggered optimization algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
7. Sign projected gradient flow: A continuous-time approach to convex optimization with linear equality constraints.
- Author
-
Chen, Fei and Ren, Wei
- Subjects
- *
NONSMOOTH optimization , *ALGORITHMS , *COST functions , *CONVEX functions - Abstract
In this paper, we exploit the possibility of combining nonsmooth control jointly with projected gradient approaches to solve convex optimization problems with linear equality constraints. Our development gives rise to a sign projected gradient method employing only "coarse" information, which has finite-time convergence capability and preserves the simplicity and elegance of gradient descent. Our primary objective is to understand the design principle of the projection matrix in the nonsmooth setting and to investigate some key features of the method, such as convergence time. Specifically, we offer a set of convergence results via nonsmooth analysis, revealing that the algorithm guarantees finite-time convergence for a wide range of cost functions, including strongly convex, strictly convex, and convex functions, provided that the proposed design criteria and conditions are satisfied. The results suggest that the choice of the projection matrix might not be unique, which motivates the optimal design issue of the projection matrix to minimize convergence time. We show that the problem can be formulated as a convex optimization problem, which can be solved readily by existing optimization tools. We discuss the possibility of employing the proposed method to solve unconstrained optimization problems, which in turn gives an initial feasible solution to the sign projected gradient flow. We apply the algorithm to solve a formation control problem, and the numerical results show the effectiveness of the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.