arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0809.3647math.OC
收藏

动态耦合系统分布式模型预测控制的Jacobi算法

A Jacobi algorithm for distributed model predictive control of dynamically coupled systems

Dang Doan, Tamas Keviczky, Ion Necoara, Moritz Diehl

摘要:

本文提出了一种求解具有线性耦合动态和凸耦合约束的分布式模型预测控制(DMPC)问题的迭代Jacobi算法。该算法保证了稳定性和持久的可行性,我们提供了一个本地化的过程,通过约束收紧构造一个初始的可行解。此外,我们证明了迭代过程的解决方案收敛到集中MPC解决方案。建议的迭代方法涉及解决局部最优化问题组成的只有几个子系统,这取决于设计师的选择和稀疏的动态和约束耦合。与集中式问题相比,整体计算负载的增益通过增加的通信要求来平衡。这使得我们的方法更适用于子系统的数量很大,耦合稀疏,本地通信相对快速和便宜的情况。一个数值例子说明了局部问题的大小,和收敛到集中式解决方案的迭代次数的影响。

英文摘要:

In this paper we introduce an iterative Jacobi algorithm for solving distributed model predictive control (DMPC) problems, with linear coupled dynamics and convex coupled constraints. The algorithm guarantees stability and persistent feasibility, and we provide a localized procedure for constructing an initial feasible solution by constraint tightening. Moreover, we show that the solution of the iterative process converges to the centralized MPC solution. The proposed iterative approach involves solving local optimization problems consisting of only few subsystems, depending on the choice of the designer and the sparsity of dynamical and constraint couplings. The gain in the overall computational load compared to the centralized problem is balanced by the increased communication requirements. This makes our approach more applicable to situations where the number of subsystems is large, the coupling is sparse, and local communication is relatively fast and cheap. A numerical example illustrates the effects of the local problem size, and the number of iterations on convergence to the centralized solution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑