Distributed Model Predictive Control with Event-Based Optimization

A multi-ship collision avoidance decision support and path following control formulation is studied in a distributed way. This paper proposes a complete set of solutions for multi-ship collision avoidance in intelligent navigation, by using a top-to-bottom organization to structure the system. The system is designed with two layers: the decision-making layer for path planning and the control layer for path following. Under the general requirements from the International Regulations for Preventing Collisions at Sea (COLREGs), the performance of distributed path planning decision-making for anti-collision is analyzed for both give-way and stand-on ships situations, and the Virtual Field Force method(VFF) is used for the path planning in details. The developed VFF method combined with the model of ship domain takes the target ships' speed and course into account, so that it can judge the moving characteristics of obstacles more accurately. Furthermore, the distributed Model Predictive Control (MPC) method of path following is analyzed, which form the control layer. The MPC method has the advantages of dealing with the under-actuated nonlinear system like the surface vessel. Simulation results indicate that the system proposed can work effectiveness.

Designing a stabilized distributed model predictive control (DMPC) with constraints is an open and important problem for a class of large-scale distributed systems, which are composed by both weakly and strongly coupled subsystems. This paper proposes a design of DMPC network to stabilize this class of large-scale systems. A coupling degree-based clustering method is first designed to classify subsystems into some middle-scale subsystems (M-subsystem) off-line according to the adjacent matrix, so that these M-subsystems are weakly coupled with each other. Then, each M-subsystem is controlled by a virtual model predictive control (MPC), which is realized by several individual controllers with running iterative cooperative DMPC algorithm, since the solution of cooperative DMPC is able to converge to a fixed point without coupling constraints. Each MPC communicates with the corresponding interacted M-subsystems’ MPCs once in a control period for exchanging future state evolution estimation. All the subsystem-based MPCs are composed of the proposed peer-to-peer DMPC network. In addition, an additional consistency and stabilization constraints are added to guarantee the recursive feasibility and stability of the overall system. The convergence of the iterative DMPC algorithm for each M-subsystem and the stabilization analysis of the overall system are provided. The simulation results show the efficiency of the proposed method. Note to Practitioners —The proposed method is designed for the systems, which are composed of both strong and weak coupling subsystems and are controlled in a distributed structure. The aim of this method is to design a distributed model predictive control (MPC) network for the operational optimization of entire system. The designed control structure and the distributed MPC algorithm with the proposed method could guarantee the recursive feasibility and asymptotic stability of the entire system. To apply this method, the first step is to obtain the models of each subsystem. Then, design the distributed MPC network structure according to the proposed cluster algorithm, which determines the set of subsystems that each virtue MPC controls. Next step is to configure the network information exchanging among these subsystems and construct the optimization problem of each subsystem. Finally, use the existing quadratically constrained quadratic program solvers to calculate the optimal control laws and apply these optimal control laws to the corresponding subsystems. This method can be used in large-scale chemical processes, air conditioner systems for multizone buildings, distributed energy generation systems, and so on.

Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm

Online path planning for multiple fixed-wing UAVs in 3D aerial space is a complex optimization problem with high dimension and multiple constraints, which requires efficient solving methods. In this paper, distributed model predictive control (DMPC) method is adopted to accomplish online path planning for multiple UAVs. In order to reduce the computation time of DMPC, an improved grey wolf optimizer (GWO) is designed where pheromone factors are incorporated into GWO to strengthen the exploration ability of the original GWO. In addition, pheromones are optimally selected based on the hierarchy of wolves to guide subsequent iterations so that the convergence speed of the optimizer can be increased. Simulation examples show the superiorities of the proposed method by comparing with various existing optimizers.

This paper proposes a distributed model predictive control (DMPC) method with guaranteed stability for system with control coupled information and coupled constraints among the subsystems, which are described by piecewise affine (PWA) model. According to the condition of control input coefficient matrix of the PWA model, two frameworks are established. The DMPC optimal problem of each subsystem is converted into mixed integer quadratic programming (MIQP) to solve and obtain the control actions. To ensure the stability, equality constraint is applied.

Partitioned Based Cooperative Distributed Model Predictive Control for Large-Scale Nonlinear Systems

This paper concerns a distributed model predictive control (DMPC) strategy in which each controller views the signals from other subsystems as disturbance inputs in its local model. The DMPC controllers exchange predictions on the bounds of their state trajectories and incorporate this information into their local DMPC problems. They also impose their own predicted state bounds as constraints in subsequent DMPC iterations to guarantee their subsystem satisfies the bounds broadcast to the other controllers. Each controller solves a local min-max problem on each iteration to optimize performance with respect to worst-case disturbances. Parameterized state feedback is introduced into the DMPC formulation to obtain less conservative solutions and predictions. The paper presents sufficient conditions for feasibility and stability. The approach is illustrated with an example.

This paper utilizes the distributed model predictive control (DMPC) method to investigate the formation control problem of unmanned aerial vehicles (UAVs) in the obstacle environment and establishes cooperative capability evaluation metrics of the swarm. Based on the DMPC approach, the formation cost function is constructed to adjust the relative positions and velocities of UAVs, ensuring the desired formation. Additionally, to address the obstacle avoidance problem in the formation, the obstacle avoidance function is designed to provide safe formation control in the obstacle environment. To evaluate the cooperative capability of UAVs, we design evaluation metrics from multiple dimensions to reflect the swarm’s cooperative capability. Finally, the simulation results show the effectiveness of the formation control method with obstacle avoidance and the applicability of the swarm’s cooperative capability evaluation metrics.

In this study, an approach to design robust distributed model predictive control (MPC) is proposed for polytopic uncertain networked control systems with time delays. To reduce the computational complexity and improve the flexibility, the entire system is decomposed into multiple smaller dimensional subsystems. For each subsystem, the proposed robust distributed MPC algorithm requires solving multiple linear matrix inequality optimisation problems to minimise an upper bound on a robust performance objective. An augmented polytopic uncertainty description is invoked to handle the input delays. The conservativeness of distributed MPC algorithm is reduced by utilising a sequence of feedback control laws. An iterative on‐line algorithm for robust distributed MPC is developed to coordinate the distributed MPC controllers. Convergence and robust stability of the proposed distributed MPC are investigated. A numerical example is carried out to demonstrate the effectiveness of the proposed algorithm.

In this paper, an observer‐based event‐triggered distributed model predictive control method is proposed for a class of nonlinear interconnected systems with bounded disturbances, considering unmeasurable states. First of all, the state observer is constructed. It is proved that the observation error is bounded. Second, distributed model predictive controller is designed by using observed value. Meanwhile, the event‐triggered mechanism is set by using the error between the actual output and the predicted output. The setting of event‐triggered mechanism not only ensures the error between the actual output and the predicted output within a certain range, but also reduces the calculation amounts of solving the optimization problem. The states of each subsystem enter the terminal invariant set by distributed model predictive control, and then are stabilized in the invariant set under the action of output feedback control law. In addition, sufficient conditions are given to ensure the feasibility of the algorithm and the stability of the closed‐loop system. Finally, the numerical example is given, and the simulation results verify the effectiveness of the proposed algorithm.

Stability and Convergence Analysis of a Distributed MPC Scheme Based on Communication and Iterative Calculation of Control Action

To cope with the volatility and randomness of wind power, photovoltaic (PV) power, and load demands in the islanded microgrid, and also to ensure the safety and economic operation of the islanded microgrid system. A collaborative Distributed model predictive control (Di-MPC) based voltage optimization control strategy is proposed, which considers the strong coupling characteristic of active and reactive power due to the impedance ratio of islanded microgrid, and the requirements of real-time and robustness in the optimization as well. By coordinating the controllable devices in the source-grid-load side of the islanded microgrid, the proposed strategy aims to make full use of the voltage regulation capability of each controllable device. Firstly, by considering the different operating characteristics of the controllable devices, a multi-time scale distributed voltage optimal control model is established. It divides the optimal control process into long-time scale and short-time scale and optimizes for respective objective functions and control variables in different time scales. Secondly, a collaborative Di-MPC-based voltage optimal control strategy is proposed. With the proposed collaboration mechanism, the power output increments of the distributed generators (DGs) are solved in the short-time scale, and the errors in the long-time scale control are also fixed. Finally, the simulation results show that compared with a traditional optimal control method and a centralized model predictive control (CMPC) method, the proposed voltage optimization control strategy can effectively reduce the voltage deviation and fluctuation at each node while ensuring the economic operation of the islanded microgrid system.

In distributed model predictive control (DMPC), where a centralized optimization problem is solved in distributed fashion using dual decomposition, it is important to keep the number of iterations in the solution algorithm small. In this technical note, we present a stopping condition to such distributed solution algorithms that is based on a novel adaptive constraint tightening approach. The stopping condition guarantees feasibility of the optimization problem and stability and a prespecified performance of the closed-loop system.

This work focuses on a class of nonlinear control problems that arise when new control systems which may use networked sensors and/or actuators are added to already operating control loops to improve closed‐loop performance. In this case, it is desirable to design the pre‐existing control system and the new control system in a way such that they coordinate their actions. To address this control problem, a distributed model predictive control method is introduced where both the pre‐existing control system and the new control system are designed via Lyapunov‐based model predictive control. Working with general nonlinear models of chemical processes and assuming that there exists a Lyapunov‐based controller that stabilizes the nominal closed‐loop system using only the pre‐existing control loops, two separate Lyapunov‐based model predictive controllers are designed that coordinate their actions in an efficient fashion. Specifically, the proposed distributed model predictive control design preserves the stability properties of the Lyapunov‐based controller, improves the closed‐loop performance, and allows handling input constraints. In addition, the proposed distributed control design requires reduced communication between the two distributed controllers since it requires that these controllers communicate only once at each sampling time and is computationally more efficient compared to the corresponding centralized model predictive control design. The theoretical results are illustrated using a chemical process example. © 2009 American Institute of Chemical Engineers AIChE J, 2009

This work presents a learning-based approximation scheme to improve the computational burden of general distributed model predictive control (DMPC). Under the framework of dual decomposition, an independent neural network approximator with rectified linear unit is designed for each subsystem. The primal and Lagrangian dual analysis indicates that this error-containing approximation is a suboptimal solution of the global DMPC optimization problem. In addition, the distributed conditions designed to guarantee the feasibility and stability of global system, which inspired by an explicit-implicit procedure to approximate an MPC law, are derived from an decoupling process using dual decomposition. In cases with infeasible approximator output or the distributed conditions are violated, an backup controller will used to promote the implementation of approximation. The proposed learning-based DMPC approximator with feasibility and stability guarantees is finally employed to a reactor-separator process, and simulation results demonstrate the efficiency and superior performance of proposed strategy.