Iteration-Free Cooperative Distributed MPC through Multiparametric Programming

Radhe S. T. Saini,Parth R. Brahmbhatt,Styliani Avraamidou,Hari S. Ganesh
2024-11-22
Abstract:Cooperative Distributed Model Predictive Control (DiMPC) architecture employs local MPC controllers to control different subsystems, exchanging information with each other through an iterative procedure to enhance overall control performance compared to the decentralized architecture. However, this method can result in high communication between the controllers and computational costs. In this work, the amount of information exchanged and the computational costs of DiMPC are reduced significantly by developing novel iteration-free solution algorithms based on multiparametric (mp) programming. These algorithms replace the iterative procedure with simultaneous solutions of explicit mpDiMPC control law functions. The reduced communication among local controllers decreases system latency, which is crucial for real-time control applications. The effectiveness of the proposed iteration-free mpDiMPC algorithms is demonstrated through comprehensive numerical simulations involving groups of coupled linear subsystems, which are interconnected through their inputs and a cooperative plant-wide cost function.
Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the high communication load and computational cost in Distributed Model Predictive Control (DiMPC). Specifically, the existing Cooperative DiMPC optimizes control inputs through an iterative process, which leads to frequent information exchanges between controllers and a large amount of computational requirements. In order to achieve real - time control applications, reduce system latency and improve control performance, this paper proposes a non - iterative solution algorithm based on multiparametric programming. ### Main problems and solutions 1. **High communication load**: - Cooperative DiMPC needs to perform multiple information exchanges within each sampling time step to achieve the global optimal solution. This frequent information exchange increases the communication burden and may lead to data loss or latency. 2. **High computational cost**: - The process of iteratively solving the Optimal Control Problem (OCP) requires a large amount of computational resources. Especially in large and complex systems, the computational burden may reach an unacceptable level. ### Solutions To solve the above problems, this paper proposes several iteration - free multiparametric Distributed MPC (mpDiMPC) algorithms. The main features of these algorithms are as follows: - **Non - iterative solution**: By pre - generating control law expressions offline and simultaneously solving these expressions during online deployment, the information exchange and computational overhead in the iterative process are avoided. - **Reduced communication volume**: Since only one information exchange is required within each sampling period, the communication load is significantly reduced. - **Improved real - time performance**: System latency is reduced, and the feasibility of real - time control applications is improved. ### Specific implementation 1. **IF - mpDiMPC**: - The optimal control input at each sampling time step is determined by simultaneously solving the explicit affine functions of all local controllers. This method solves all possible combinations of critical regions and selects the solution that minimizes the objective function as the final result. 2. **IF - mpDiMPC - V1.5**: - By performing a feasibility check on the inequality constraints of the critical regions, the number of critical regions that need to be considered is reduced, thereby reducing the computational complexity. 3. **IF - mpDiMPC - V2**: - Further optimize the IF - mpDiMPC - V1.5 algorithm, reduce the number of combinations of critical regions that need to be processed during online solution, and improve the computational speed. ### Summary The iteration - free mpDiMPC algorithms proposed in this paper aim to improve the real - time performance and robustness of distributed model predictive control systems by reducing communication load and computational cost. Verified by numerical simulations, these new algorithms perform excellently in the control of multiple coupled linear subsystems, proving their effectiveness and superiority.