期刊
JOURNAL OF PROCESS CONTROL
卷 23, 期 3, 页码 243-253出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jprocont.2012.12.012
关键词
Coordinate descent optimization; Parallel algorithm; (Sub)linear convergence rate; Distributed model predictive control; Embedded control
资金
- European Union [248940]
- CNCSIS-UEFISCSU [19/11.08.2010]
- ANCS [80EU/2010]
- Sectoral Operation Programme Human Resources Development of the Romanian Ministry of Labor, Family and Social Protection [POSDRU/89/1.5/S/62557]
In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise, e.g. in distributed model predictive control (MPC) for linear network systems. Our algorithm is based on block coordinate descent updates in parallel and has a very simple iteration. We prove (sub)linear rate of convergence for the new algorithm under standard assumptions for smooth convex optimization. Further, our algorithm uses local information and thus is suitable for distributed implementations. Moreover, it has low iteration complexity, which makes it appropriate for embedded control. An MPC scheme based on this new parallel algorithm is derived, for which every subsystem in the network can compute feasible and stabilizing control inputs using distributed and cheap computations. For ensuring stability of the MPC scheme, we use a terminal cost formulation derived from a distributed synthesis. Preliminary numerical tests show better performance for our optimization algorithm than other existing methods. (C) 2013 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据