Distributed model predictive control without terminal cost under inexact distributed optimization Xiaoyu Liu, Dimos V. Dimarogonas, Changxin Liu, Azita Dabiri, Bart De Schutter Abstract This paper presents a novel distributed model predictive control (MPC) formulation without terminal cost and a corresponding distributed synthesis approach for distributed linear discrete-time systems with coupled constraints. The proposed control scheme introduces an explicit stability condition as an additional constraint based on relaxed dynamic programming. As a result, contrary to other related approaches, system stability with the developed controller does not rely on designing a terminal cost. A distributed synthesis approach is then introduced to handle the stability constraint locally within each local agent. To solve the underlying optimization problem for distributed MPC, a violation-free distributed optimization approach is developed, using constraint tightening to ensure feasibility throughout iterations. A numerical example demonstrates that the proposed distributed MPC approach ensures closed-loop stability for each feasible control sequence, with each agent computing its control input in parallel. keywords Distributed model predictive control; Distributed optimization; Constraint tightening; Feasible method. † † address: Delft Center for Systems and Control, Delft University of Technology, The Netherlands † † address: Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Sweden , , , , 1 Introduction Distributed control has been applied in various applications, including connected and automated vehicles, transportation networks, and grid networks, where different agents interact with their neighbors through system dynamics and constraints. Distributed model predictive control (MPC) is a widely applied control approach for multi-agent systems ( Maestre et al. 2014 ) . In distributed MPC, different agents typically communicate with their neighboring agents to achieve the globally defined objective in a distributed manner ( Grüne et al. 2017 ; Stewart et al. 2010 ) . The main challenges are ensuring the closed-loop stability of the overall system and designing appropriate distributed synthesis approaches such that each agent can compute its control inputs locally ( Conte et al. 2016 ; Wu et al. 2024 ) . In order to ensure closed-loop stability under distributed MPC, Conte et al. 2016 designed a distributed synthesis approach with separable terminal cost. The same terminal cost was also used to guarantee stability with distributed MPC ( Stewart et al. 2010 ; Köhler et al. 2019 ; Wiltz et al. 2025 ) . However, the standard approaches for stability in distributed MPC rely on separable terminal cost and terminal sets, which may encounter compatibility issues when terminal cost and terminal sets involve all state variables and cannot be easily separated ( Giselsson and Rantzer 2013 ) . Relaxed dynamic programming (RDP) can be used to analyze MPC stability without terminal cost ( Grüne et al. 2017 ) . By using RDP, Giselsson and Rantzer 2013 ; Rostami and Görges 2023 investigated the stability of distributed MPC without terminal cost. Furthermore, an interpretation using RDP for the stabilization of MPC with terminal cost and terminal sets can be found in Grüne et al. 2017 . In distributed MPC, distributed optimization is usually applied to solve the resulting optimization problem ( Stewart et al. 2011 ; Grancharova et al. 2023 ) . However, due to communication and computational power limitations, many real-time applications of distributed optimization terminate their iteration before reaching the optimal solution, resulting in inexact minimization. Such early termination may also result in constraint violation issues, as some dual-decomposition-based optimization approaches, e.g., the alternating direction method of multipliers ( Boyd et al. 2011 ) and the distributed accelerated gradient algorithm ( Giselsson et al. 2013 ) , cannot ensure constraint satisfaction during iterations. Ensuring constraint satisfaction during iterations is critical to applying distributed optimization in distributed MPC, especially for safety-critical systems. Mestres and Cortés 2023 considered distributed optimization problems with separable objective functions and constraints to ensure feasibility in an anytime fashion by designing a forward invariant feasible set. Wu et al. 2023 considered distributed resource allocation problems and proposed a distributed feasible method with specified convergence conditions. Tightened constraints is a traditional approach to address constraint violations in distributed optimization. Giselsson and Rantzer 2013 ; Rostami and Görges 2023 addressed constraint violation by tightening state constraints, and they developed an iteration algorithm to ensure constraint satisfaction and recursive feasibility. However, distributed optimization requires an undetermined number of iterations to satisfy the stability condition, which may lead to numerical issues due to excessive iterations. In Köhler et al. 2019 , a modified optimization approach inspired by robust MPC ( Chisci et al. 2001 ) was developed. For the chosen non-vanishing tolerance, tightened constraints are defined by using the constraint-tightening approach of robust MPC. By introducing the k -step support function ( Conte et al. 2013 ) to calculate such tightened constraints, a modified MPC optimization problem was developed, which provides theoretical guarantees for distributed MPC with inexact dual optimization. However, such non-vanishing tolerance may not be suitable for safety-critical systems, where constraint satisfaction must be ensured at all times. In this paper, we focus on distributed linear discrete-time systems with coupled constraints, and the main aim is to develop a parallel distributed MPC approach that can ensure stability and address the constraint violation issues under inexact distributed optimization. The contributions of the paper are as follows. 1. A novel distributed model predictive control (MPC) approach without a terminal cost is developed, in which an explicit stability condition is incorporated as an additional constraint based on relaxed dynamic programming. 2. A distributed synthesis approach is introduced to handle the stability constraint locally within each local agent, where a violation-free distributed optimization approach is developed to solve the underlying optimization problem, and constraint tightening is introduced to ensure feasibility throughout the iterations. The remainder of the paper is organized as follows. Section 2 presents the preliminaries. Section 3 provides the stability condition for distributed MPC without terminal costs. Section 4 presents a distributed synthesis approach for cooperative distributed MPC. Section 5 provides a numerical example and Section 6 concludes the paper. 2 Preliminaries 2.1 Notation A continuous function f(\cdot):\mathbb{R}_{+}\rightarrow\mathbb{R}_{+} is of class {\mathcal{K}} , if it is strictly increasing and f(0)=0 . A continuous function f(\cdot):\mathbb{R}_{+}\rightarrow\mathbb{R}_{+} is of class {\mathcal{K}}_{\infty} , if it is of class {\mathcal{K}} and \lim_{u\rightarrow\infty}f(u)=\infty . The quadratic norm corresponding to a positive definite symmetric matrix Q is defined as ||x||_{Q}^{2}=x^{\intercal}Qx . Let us consider a distributed system characterized by a graph \mathcal{G}=(\mathcal{N},\mathcal{E}) with \mathcal{N} representing the set of nodes (subsystems) and \mathcal{E} being the set of edges. The cardinality of set \mathcal{N} is represented by |\mathcal{N}| . The local state and input of subsystem i\in\mathcal{N} are x_{i}\in\mathbb{R}^{n_{i}} and u_{i}\in\mathbb{R}^{m_{i}} respectively. A vector consisting of the stacked sub-vectors x_{i} , i\in\mathcal{N} is represented as \mathrm{col}_{i\in\mathcal{N}}(x_{i}) . The set of neighbors of subsystem i including i itself is defined as \mathcal{N}_{i}=\{j|(i,j)\in\mathcal{E}\} with x_{\mathcal{N}_{i}}=\mathrm{col}_{j\in\mathcal{N}_{i}}(x_{j})\in\mathbb{R}^{n_{\mathcal{N}_{i}}} , n_{\mathcal{N}_{i}}=\sum_{j\in{\mathcal{N}_{i}}}n_{j} . Let us consider inequality constraints indexed by s\in\mathcal{S} with \mathcal{S} being the set of inequality constraints. We define the subgraph \mathcal{G}^{[s]}=(\mathcal{N}^{[s]},\mathcal{E}^{[s]}) as the graph induced by the s -th inequality constraint, where \mathcal{N}^{[s]} is the set of subsystems affected by constraint s , and \mathcal{E}^{[s]}=\{(i,j)|(i,j)\in\mathcal{E},i,j\in\mathcal{N}^{[s]}\} . A set \mathcal{X} is forward invariant for the dynamics x(k+1)=Ax(k)+Bu(k) if \forall x(k)\in\mathcal{X} , \exists u(k) such that x(k+1)\in\mathcal{X} . 2.2 Distributed linear discrete-time systems The distributed linear system is described as x_{i}(k+1)=A_{i}x_{i}(k)+B_{i}u_{i}(k),\ \forall i\in\mathcal{N}. (1) where k is the step, A_{i}\in\mathbb{R}^{n_{i}\times n_{i}} , and B_{i}\in\mathbb{R}^{n_{i}\times m_{i}} . We consider the states of i to be constrained by inequalities \displaystyle\sum_{j\in\mathcal{N}_{i}^{[s]}}g_{sj}(x_{j})\leq b_{s},\ s\in\mathcal{S}_{i}, (2) where g_{sj}(\cdot) : \mathbb{R}^{n_{j}}\rightarrow\mathbb{R} is a continuous convex function, b_{s}\in\mathbb{R}_{\geq 0} is a constant representing the resource to be distributed, s is the index of inequality constraint, \mathcal{N}_{i}^{[s]} is the set collecting neighbors of subsystem i coupled through constraint s , and \mathcal{S}_{i} is the set of inequality constraints affecting subsystem i . In particular, if \mathcal{N}_{i}^{[s]}=\{i\} , then s represents a local constraint for subsystem i and b_{s}=0 . In this context, the state and input constraints set for subsystem i is \displaystyle\mathcal{X}_{i}:=\{ \displaystyle x_{i}\in\mathbb{R}^{n_{i}}|\sum_{j\in\mathcal{N}^{[s]}}g_{sj}(x_{j})\leq b_{s},s\in\mathcal{S}_{i}\}, (3) \displaystyle\mathcal{U}_{i}=\{ \displaystyle u_{i}\in\mathbb{R}^{m_{i}}|u_{i}\leq U_{i}\}, (4) where b_{i}\in\mathbb{R}^{s_{i}} and l_{i}\in\mathbb{R}^{m_{i}} are vectors with proper dimension. The dynamics of the network can be expressed as x(k+1)=Ax(k)+Bu(k). (5) where x=\mathrm{col}_{i\in\mathcal{N}}(x_{i}) , u=\mathrm{col}_{i\in\mathcal{N}}(u_{i}) , A\in\mathbb{R}^{n\times n} , and B\in\mathbb{R}^{n\times m} . For compactness, the constraints can be represented by \displaystyle\hskip-15.0ptx\in\mathcal{X}:=\mathcal{X}_{1}\times\cdots\times\mathcal{X}_{|\mathcal{N}|}\subseteq\mathbb{R}^{n}, (6) \displaystyle\hskip-15.0ptu\in\mathcal{U}:=\mathcal{U}_{1}\times\cdots\times\mathcal{U}_{|\mathcal{N}|}\subseteq\mathbb{R}^{m}. (7) Assumption 1 For each \mathcal{X}_{i} , we assume \{x_{i}\in\mathbb{R}^{n_{i}}|g_{si}(x_{i})\leq 0,s\in\mathcal{S}_{i}\}\neq\varnothing . As g_{si}(\cdot) is a continuous function, if \inf_{x_{i}\in\mathcal{X}_{i}}g_{si}(x_{i})>0 , we can define \bar{g}_{si}(x_{i})=g_{si}(x_{i})-\inf_{x_{i}\in\mathcal{X}_{i}}g_{si}(x_{i}) and \bar{b}_{s}=b_{s}-\sum_{i\in\mathcal{N}_{i}^{[s]}}\inf_{x_{i}\in\mathcal{X}_{i}}g_{si}(x_{i}) . This leads to the new inequality constraint \sum_{j\in\mathcal{N}_{i}^{[s]}}\bar{g}_{sj}(x_{j})\leq\bar{b}_{s} , with \bar{g}_{si}(x_{i})\leq 0 . In this context, Assumption 1 still holds. Hence, we can always assume without loss of generality that Assumption 1 holds. Assumption 2 ( Viability ) For each x_{i}\in\mathcal{X}_{i} , i\in\mathcal{N} , there exists a \mu_{i}(x_{i})\in\mathcal{U}_{i} such that A_{i}x_{i}+B_{i}\mu_{i}\big(x_{i}\big)\in\mathcal{X}_{i} holds. This assumption defines controlled forward invariance or viability of \mathcal{X}_{i} . It ensures that for all x_{i}\in\mathcal{X}_{i} and all N\in\mathbb{N}_{+} , \mathcal{U}_{i}(x_{i})\neq\varnothing . Assumption 2 generally holds and is also stated in Grüne et al. 2017 for nonlinear systems. 2.3 Nominal centralized MPC Consider the quadratic stage cost of system ( 5 ) as \displaystyle\ell(x,u)=||x||_{Q}^{2}+||u||_{R}^{2} (8) where Q\in\mathbb{R}^{n\times n} and R\in\mathbb{R}^{m\times m} are positive-definite symmetric matrices, and Q and R are block-diagonal matrices of Q_{i}\in\mathbb{R}^{n_{i}\times n_{i}} and R_{i}\in\mathbb{R}^{m_{i}\times m_{i}} , respectively. The MPC optimization problem for the global network at step k is \displaystyle\hskip-10.0pt\mathop{\min}\limits_{\scriptstyle{\bm{u}}({k})}\ \displaystyle{J}\left(x({k}),{\bm{u}}({k})\right):=\sum\limits_{\kappa={k}}^{k+N-1}{\ell(x(\kappa|k),u(\kappa|k))} (9a) \displaystyle\hskip-10.0pt\mathrm{s.t.}\ \ \displaystyle x({k|k})=x(k), (9b) \displaystyle x(\kappa+1|k)=Ax(\kappa|k)+Bu(\kappa|k), (9c) \displaystyle\sum_{j\in\mathcal{N}^{[s]}}g_{sj}\big(x_{j}(\kappa|k)\big)\leq b_{s}, (9d) \displaystyle u_{i}(\kappa|k)\leq U_{i}, (9e) \displaystyle s\in\mathcal{S},\ i\in\mathcal{N},\ \kappa=k,\ldots,k+N-1, where x({\kappa|k}) is the predicted state for step \kappa at step k and {\bm{u}}(k)=[u^{\intercal}(k|k),\ldots,u^{\intercal}(k+N-1|k)]^{\intercal} . We use {J}\left(x(k),{\bm{u}}(k)\right) to highlight that the objective is a function of the initial value x({k}) and the control sequence {\bm{u}}({k}) . The problem ( 9 ) is a convex optimization problem. Solving ( 9 ) at step k results in the optimal input sequence {\bm{u}}^{*}({k})=[u^{*\intercal}(k|k),\ldots,u^{*\intercal}(k+N-1|k)]^{\intercal} ; in the moving horizon framework, only the first value u^{*}(k|k) is implemented in the system and the procedure is repeated under a moving horizon scheme. Theorem 1 (Recursive Feasibility) ( Grüne et al. 2017 ) . Given that the problem ( 9 ) is feasible at step k with input sequence {\bm{u}}^{*}({k})=[u^{*}(k|k),\ldots,u^{*}(k+N-1|k)]^{\intercal} , then, following Assumption 2 , \mu\big(x^{*}(k+N|k)\big)\in\mathcal{U}_{i} can be found such that x(k+N+1|k)\in\mathcal{X}_{i} . Theorem 2 (Lyapunov Stability) ( Grüne et al. 2017 ) . Considering the system ( 5 ) with x(k)\in\mathcal{X} , let \mathcal{X} be forward invariant, i.e., for all x(k)\in\mathcal{X} there exists u(k)=\mu(x(k))\in\mathcal{U} such that x(k+1)=Ax(k)+B\mu\big(x(k)\big)\in\mathcal{X} . If there exist \alpha\in(0,1] , and function V\big(\cdot\big) , as well as \beta_{1}(\cdot) , \beta_{2}(\cdot) , and \beta_{3}(\cdot)\in{\mathcal{K}}_{\infty} , such that for all x(k)\in\mathcal{X} the following condition ( 10 ) holds, then V\big(\cdot\big) is a Lyapunov function for the system on \mathcal{X} with the equilibrium point x=\bm{0} : \displaystyle\hskip-20.0ptV\big(x({k})\big)\geq\alpha\ell\big(x(k),u(k)\big)+V\big(x({k+1})\big), (10a) \displaystyle\hskip-20.0pt\beta_{1}\big(||x(k)||_{2}\big)\leq V\big(x({k})\big)\leq\beta_{2}\big(||x(k)||_{2}\big), (10b) \displaystyle\hskip-20.0pt\ell\big(x(k),u(k)\big)\geq\beta_{3}\big(||x(k)||_{2}\big). (10c) 3 Stability of Cooperative Distributed MPC without Terminal Cost In distributed MPC, ( 9 ) is decomposed and the local optimization problem for agent i is \mathop{\min}\limits_{\scriptstyle{\bm{u}}_{i}({k})}{J_{i}}\left(x_{i}({k}),{\bm{u}}_{i}({k})\right):=\sum\limits_{\kappa={k}}^{{k}+N-1}{\ell_{i}(x_{i}(\kappa|k),u_{i}(\kappa|k))}, (11) where \ell_{i}(x_{i},u_{i})=||x_{i}||_{Q_{i}}^{2}+||u_{i}||_{R_{i}}^{2} . The MPC optimization problem of subsystem i is constrained by \displaystyle x_{i}({k|k})=x_{i}(k), (12a) \displaystyle x_{i}(\kappa+1|k)=A_{i}x_{i}(\kappa|k)+B_{i}u_{i}(\kappa|k), (12b) \displaystyle\sum_{j\in\mathcal{N}^{[s]}}g_{sj}\big(x_{j}(\kappa|k)\big)\leq b_{s}, (12c) \displaystyle u_{i}(\kappa|k)\leq U_{i}, (12d) where s\in\mathcal{S}_{i} and \kappa=k,\ldots,k+N-1 . To ensure the stability of distributed MPC without terminal cost, for each i\in\mathcal{N} , we propose to add the following inequality constraints for distributed MPC: \displaystyle\ell_{i}(x_{i}(k\!+\!N|k),u_{i}(k\!+\!N|k))\leq(1\!-\!\alpha)||x_{i}(k)||_{Q_{i}}^{2}\!+\!v_{i}(k), (13a) \displaystyle\sum_{i\in\mathcal{N}}{v_{i}(k)}\leq 0, (13b) where v_{i}(k) represents the slack variable for subsystem i at step k , and ( 13 ) is motivated by the following lemma. Lemma 1. For each subsystem i and each step k , if there exists an x_{i}^{*}(k+N|k)\in\mathcal{X}_{i} obtained from the optimization problem ( 11 ) subject to ( 12 ), such that ( 13 ) is satisfied, then {J}\left(x({k}),{\bm{u}}^{*}({k})\right)=\sum_{i\in\mathcal{N}}{{J}_{i}\left(x_{i}({k}),{\bm{u}}_{i}^{*}({k})\right)} is a Lyapunov function for the overall system ( 5 ), where \alpha\in(0,1] is the relaxed dynamic programming parameter, and v_{i}(k) is a slack variable for subsystem i . Proof 3.1 . Define {\bm{u}}_{i}^{*}({k})=[u_{i}^{*}(k|k),\ldots,u_{i}^{*}(k+N-1|k)]^{\intercal} as the control sequence obtained from ( 9 ) at step k , x_{i}^{*}(k+1|k) as the state for step k+1 obtained at step k with x_{i}(k|k) and u_{i}^{*}(k|k) , and J_{i}^{*}(x_{i}^{*}({k+1|k}),{\bm{u}}_{i}^{*}({k+1})) as the optimal cost at step k+1 with initial state x_{i}^{*}({k+1|k}) and optimal input sequence {\bm{u}}_{i}^{*}({k+1}) . Based on the optimality of J_{i}^{*}(x_{i}^{*}({k+1}),{\bm{u}}_{i}^{*}({k+1})) we have \displaystyle J_{i}(x_{i}^{*}({k+1|k}),{\bm{u}}_{i}^{*}({k+1}))\leq J_{i}(x_{i}^{*}({k+1|k}),{\bm{u}}_{i}({k+1})), (14) where {\bm{u}}_{i}^{*}({k+1})=[u_{i}^{*}(k+1|k+1),\ldots,u_{i}^{*}(k+N|k+1)]^{\intercal} is the optimal input sequence at step k+1 , and {\bm{u}}_{i}({k+1})\allowbreak=\allowbreak[u_{i}^{*}(k+1|k),\ldots,u_{i}^{*}(k+N-1|k),\mu_{i}\big(x^{*}(k+N|k)\big)]^{\intercal} with \mu_{i}\big(x^{*}(k+N|k)\big) being a feasible control input as defined in Theorem 2 . Then, ( 13a ) and the definition of \ell_{i}(x_{i},u_{i}) implies \displaystyle(1- \displaystyle\alpha)\ell_{i}\big(x_{i}(k),u_{i}^{*}(k|k)\big)+v_{i}(k)\geq(1-\alpha)||x_{i}(k)||_{Q_{i}}^{2}+ \displaystyle+v_{i}(k)\geq\ell_{i}\big(x_{i}^{*}(k+N|k),\mu\big(x^{*}(k+N|k)\big)\big). Thus, we get \displaystyle\ell_{i}\big( \displaystyle x_{i}(k),u_{i}^{*}(k|k)\big)+v_{i}(k)\geq\alpha\ell_{i}\big(x_{i}(k),u_{i}^{*}(k|k)\big)+ \displaystyle+\ell_{i}\big(x_{i}^{*}(k+N|k),\mu\big(x^{*}(k+N|k)\big)\big). Substituting \sum\limits_{\kappa={k+1}}^{{k}+N-1}{\ell_{i}(x_{i}^{*}(\kappa|k),u_{i}^{*}(\kappa|k))} in both sides leads to \displaystyle J_{i}(x_{i}({k}),{\bm{u}}_{i}^{*}({k}))+v_{i}(k)\geq \displaystyle\alpha\ell_{i}(x_{i}(k),u_{i}^{*}(k|k))+J_{i}(x_{i}^{*}({k\!+\!1|k}),{\bm{u}}_{i}({k\!+\!1}))\geq \displaystyle\alpha\ell_{i}(x_{i}(k),u_{i}^{*}(k|k))+J_{i}(x_{i}^{*}({k\!+\!1|k\!+\!1}),{\bm{u}}_{i}^{*}({k\!+\!1})). (15) Summing both sides of the inequalities in ( 15 ) over i\in\mathcal{N} yields J(x(\!{k}\!),\!{\bm{u}}^{*}\!(\!{k}\!))\!\geq\!\alpha\!\ell(\!x(k),\!u^{*}\!(k|k))+J(\!x^{*}\!({k\!+\!1|k\!+\!1}),\!{\bm{u}}^{*}\!({k\!+\!1})\!), which indicate that J(x^{*}(\cdot),{\bm{u}}^{*}(\cdot)) is a Lyapunov function for the overall system. In addition, if Lemma 1 holds, following Theorem 6.20 in Grüne et al. 2017 , the performance of the distributed MPC controller relates to the infinite-horizon controller as J_{\infty}^{\mathrm{cl}}\big(x(k)\big)\leq J\big(x(k),{\bm{u}}^{*}(k)\big)/\alpha\leq V_{\infty}\big(x(k)\big)/\alpha, (16) where J_{\infty}^{\mathrm{cl}}\big(x(k)\big):=\sum_{\kappa=k}^{\infty}\ell(x^{*}(\kappa|\kappa),u^{*}(\kappa|\kappa)) represents the cost of applying MPC in closed-loop up to k\rightarrow\infty , and V_{\infty}\big(x(k)\big):=\min\sum_{\kappa=k}^{\infty}\ell(x(\kappa|k),u(\kappa|k)) is the cost of the infinite horizon optimal controller, respectively. Therefore, the optimization problem to be solved for each subsystem i in cooperative distributed MPC setting becomes \mathop{\min}\limits_{\scriptstyle{\bm{u}}_{i}({k}),v_{i}(k)}\ {J_{i}}\left(x_{i}({k}),{\bm{u}}_{i}({k})\right):=\sum\limits_{\kappa={k}}^{{k}+N-1}{\ell_{i}(x_{i}(\kappa|k),u_{i}(\kappa|k))}, (17) subject to \displaystyle x_{i}({k|k})=x_{i}(k), (18a) \displaystyle x_{i}(\kappa+1|k)=A_{i}x_{i}(\kappa|k)+B_{i}u_{i}(\kappa|k), (18b) \displaystyle\sum_{j\in\mathcal{N}^{[s]}}g_{sj}\big(x_{j}(\kappa|k)\big)\leq b_{s}, (18c) \displaystyle u_{i}(\kappa|k)\leq U_{i}, (18d) \displaystyle\ell_{i}(x_{i}(k\!+\!N|k),u_{i}(k\!+\!N|k))\!\leq\!(\!1\!-\!\alpha\!)||\!x_{i}(k)\!||_{Q_{i}}^{2}\!+\!v_{i}(k), (18e) \displaystyle\sum_{i\in\mathcal{N}}{v_{i}(k)}\leq 0, (18f) \displaystyle s\in\mathcal{S}_{i},\ \kappa=k,\ldots,k+N. Lemma 2. If the system x_{i}(k+1)=A_{i}x_{i}(k)+B_{i}u_{i}(k) is controllable in feasible set \mathcal{X}_{i} with initial state x_{i}(k)\in\mathcal{X}_{i} and prediction horizon N , the solution of optimization problem ( 17 ) subject to ( 18 ) always exists. Furthermore, the resulting problem is a convex optimization problem. Proof 3.2 . Given the system x_{i}(k+1)=A_{i}x_{i}(k)+B_{i}u_{i}(k) is controllable for prediction horizon N , we can find a control sequence u_{i}(\kappa|k),\kappa=k,\ldots,k+N and v_{i}(k)=0 such that x_{i}(\kappa|k) satisfy constraints in ( 18 ), which means a feasible solution can be found. As x_{i}(k) is known, ( 18e ) defines a convex constraints. Then, the original optimization remains convex while adding ( 18f ). Remark 1. If v_{i}(k)=0,\ i\in\mathcal{N} , then {J}_{i}\left(x_{i}({k}),{\bm{u}}_{i}^{*}({k})\right) from Lemma 1 is a Lyapunov function of subsystem i , and the resulting {J}\left(x({k}),{\bm{u}}^{*}({k})\right) is still a Lyapunov function for the system, but constraint ( 13a ) becomes more conservative. Remark 2. If v_{i}(k)=0,\ i\in\mathcal{N} and \alpha=1 , then ( 13 ) is reduced to a stability condition with a terminal equality constraint, i.e., x_{i}(k+N)=\bm{0} . 4 Distributed synthesis of cooperative distributed MPC In Section 3 , the general optimization problem for each agent with stability guarantee for cooperative distributed MPC has been formulated. This section extends the approach in Liu et al. 2024 to distributed optimization with convex local and coupled constraints, and applies it to achieve the distributed synthesis of distributed MPC. For compactness, we stack all decision variables into one vector y_{i}(k)\in\mathbb{R}^{(n_{i}+m_{i})(N+1)+1} as y_{i}(k)=[x_{i}^{\intercal}({k}),\cdots,x_{i}^{\intercal}({k+N}),u_{i}^{\intercal}({k}),\cdots,u_{i}^{\intercal}({k+N}),v_{i}({k})]^{\intercal}. Then, the MPC optimization problem for the overall system can be written compactly as \displaystyle\mathop{\min}\limits_{\scriptstyle y(k)}\ \displaystyle\sum\limits_{i\in\mathcal{N}}{\frac{1}{2}y_{i}^{\intercal}(k)H_{i}y_{i}(k)}, (19a) \displaystyle\mathrm{s.t.}\ \displaystyle F_{i}y_{i}(k)=0, (19b) \displaystyle\sum_{j\in\mathcal{N}^{[s]}}c_{sj}\big(y_{j}(k)\big)\leq d_{s}, (19c) \displaystyle s\in\mathcal{S},\ i\in\mathcal{N}, where ( 19b ) denotes the compact version of state function at step k , H_{i} and F_{i} are matrices of appropriate dimensions, y(k)=\mathrm{col}_{i\in\mathcal{N}}\big(y_{i}(k)\big) , \mathcal{S} is the set of coupled constraints; c_{sj}(\cdot) , j\in\mathcal{N}^{[s]} represents the convex function associated to inequality constraint s and d_{s} is the corresponding constant. Then, ( 19c ) represents all the inequality constraints, and if |\mathcal{N}^{[s]}|=1 , ( 19c ) represents a local constraint. For the sake of simplicity, we still use s as the index of the inequality constraints in the following. For each coupled constraint s , we define a doubly stochastic weight matrix P^{[s]}=[p_{ij}^{[s]}]\in\mathbb{R}^{|\mathcal{N}^{[s]}|\times|\mathcal{N}^{[s]}|} for agents to weigh the information exchanged with their neighbors: p_{ij}^{[s]}\begin{cases}>0,&\mathrm{if}\ j\in\mathcal{N}_{i}^{[s]},\\ =0,&\mathrm{otherwise},\end{cases},\sum_{j\in\mathcal{N}}p_{ij}^{[s]}=1,\ \forall i\in\mathcal{N}. (20) Let us introduce z_{j}^{[s]} as the slack variable of subsystem j for coupled constraint s , and define \bm{c}_{s}(y)=\mathrm{col}_{j\in\mathcal{N}^{[s]}}\big(c_{sj}(y_{j})\big) , z^{[s]}=\mathrm{col}_{j\in\mathcal{N}^{[s]}}\big(z_{j}^{[s]}\big) , z=\mathrm{col}_{s\in\mathcal{S}}(z^{[s]}) , and \bm{1} as a vector of all ones. Then, we have the following problem \displaystyle\mathop{\min}\limits_{\scriptstyle y(k)}\ \displaystyle\sum\limits_{i\in\mathcal{N}}{\frac{1}{2}y_{i}^{\intercal}(k)H_{i}y_{i}(k)}, (21a) \displaystyle\mathrm{s.t.}\ \displaystyle F_{i}y_{i}(k)=0, (21b) \displaystyle\bm{c}_{s}\big(y(k)\big)+(I-P^{[s]})z^{[s]}(k)\leq\frac{\bm{1}}{|\mathcal{N}^{[s]}|}d_{s}, (21c) \displaystyle s\in\mathcal{S}, where the coupled constraint s is decoupled into |\mathcal{N}^{[s]}| constraints by introducing the slack variable z^{[s]} , and the constant d_{s} is distributed equally among the subsystems corresponding to inequality constraint s . Proposition 1. The problems in ( 19 ) and ( 21 ) share the same objective function and are equivalent in the sense that i) for any feasible solution \big(y(k),z(k)\big) to ( 21 ), y(k) is feasible for ( 19 ), ii) for any feasible solution y(k) to ( 19 ), there exist z(k) such that \big(y(k),z(k)\big) is feasible for ( 21 ). Proof 4.1 . The proof is a direct extension of Proposition 1 in Liu et al. 2024 . Then, ( 21 ) can be decomposed among each agent i as \displaystyle\mathop{\min}\limits_{\scriptstyle y_{i}(k)}\ \displaystyle\frac{1}{2}y_{i}^{\intercal}(k)H_{i}y_{i}(k), (22a) \displaystyle\mathrm{s.t.}\ \displaystyle F_{i}y_{i}(k)=0, (22b) \displaystyle c_{si}\big(y_{i}(k)\big)+z_{i}^{[s]}(k)-\sum_{j\in\!\mathcal{N}^{[s]}}p_{ij}^{[s]}z_{j}^{[s]}(k)\leq\frac{1}{|\mathcal{N}^{[s]}|}d_{s}, (22c) \displaystyle s\in\mathcal{S}_{i}. As indicated by Liu et al. 2024 , problem ( 22 ) may become infeasible for some z^{[s]},s\in\mathcal{S}_{i} even with all constraints are linear. In the following, we introduce a constraint tightening parameter \delta_{s}\in(0,1] and a relaxed variable \rho_{i} for each constraint s with 0\leq\rho_{i}\leq\delta_{s} to ensure the feasibility at each iteration, which is analyzed in Theorem 3 . Let us define the minimum value of the objective in ( 22 ) as a function of z_{i}(k) , so that problem ( 22 ) becomes \displaystyle\phi_{i}\big(z_{i} \displaystyle(k)\big):=\mathop{\min}\limits_{\scriptstyle y_{i}(k)\hfill}\frac{1}{2}y_{i}^{\intercal}(k)H_{i}y_{i}(k)+w\sum_{s\in\mathcal{S}_{i}}\rho_{si}, (23a) \displaystyle\mathrm{s.t.}\ \displaystyle F_{i}y_{i}(k)=0, (23b) \displaystyle c_{si}\big(y_{i}(k)\big)\!+\!z_{i}^{[s]}(k)\!-\!\sum_{j\in\!\mathcal{N}^{[s]}}\!p_{ij}^{[s]}z_{j}^{[s]}(k)\leq\frac{1\!-\!\delta_{s}\!+\!\rho_{si}}{|\mathcal{N}^{[s]}|}d_{s}, (23c) \displaystyle 0\leq\rho_{si}\leq\delta_{s}, (23d) \displaystyle s\in\mathcal{S}_{i}, where w is a large positive scalar. The Lagrangian of problem ( 23 ) is \displaystyle L_{i}\big(y_{i}(k),\mu_{i},\lambda_{i}\big)=\frac{1}{2}y_{i}^{\intercal}(k)H_{i}y_{i}(k)+w\sum_{s\in\mathcal{S}_{i}}\rho_{si}+\Big\langle\mu_{i},\ F_{i}y_{i}(k)\Big\rangle \displaystyle\!+\!\sum_{s\in\mathcal{S}_{i}}\!\Big\langle\!\lambda_{i}^{[s]},\!c_{si}\big(\!y_{i}(k)\!\big)\!+\!z_{i}^{[s]}(k)\!-\!\sum_{j\in\!\mathcal{N}^{[s]}}\!p_{ij}^{[s]}z_{j}^{[s]}\!(k)\!-\!\frac{1\!-\!\delta_{s}\!+\!\rho_{si}}{|\mathcal{N}^{[s]}|}d_{s}\!\Big\rangle, (24) where \mu_{i} and \lambda_{i}=\mathrm{col}_{s\in\mathcal{S}_{i}}\big(\lambda_{i}^{[s]}\big) are the multipliers of problem ( 23 ) associated them with equality and inequality constraints, respectively. Theorem 3. If for any s\in\mathcal{S}_{i},\ i\in\mathcal{N} , the scalar z_{i}^{[s]}(k)\in\big[-\frac{\delta_{s}}{2\cdot|\mathcal{N}^{[s]}|}d_{s},\frac{\delta_{s}}{2\cdot|\mathcal{N}^{[s]}|}d_{s}\big]\subset\mathbb{R} , then, the following hold i) a feasible solution y_{i}(k) for ( 23 ) can be found, ii) the resulting y_{i}(k) obtained by solving ( 23 ) is feasible for problem ( 22 ), iii) a feasible solution y(k) for ( 19 ) can be obtained by concatenating the solution of ( 23 ) solved locally for each i . Proof 4.2 . i) We first define a projection operator to ensure the existence of z_{i}^{[s]}(k)\in\big[-\frac{\delta_{s}}{2\cdot|\mathcal{N}^{[s]}|}d_{s},\frac{\delta_{s}}{2\cdot|\mathcal{N}^{[s]}|}d_{s}\big] , for that, each z_{i}^{[s]}(k) is replaced by z_{i}^{[s]}(k)\leftarrow\mathrm{Proj}_{\frac{\delta_{s}d_{s}}{2\cdot|\mathcal{N}^{[s]}|}[-1,1]}\big(z_{i}^{[s]}(k)\big), (25) where \mathrm{Proj}_{[-a,a]}(\cdot) represents the projection onto the set [-a,a] . Having ( 20 ) and given that z_{i}^{[s]}(k)\in\big[-\frac{\delta_{s}}{2\cdot|\mathcal{N}^{[s]}|}d_{s},\frac{\delta_{s}}{2\cdot|\mathcal{N}^{[s]}|}d_{s}\big] , for \rho_{si}=\delta_{s} we have z_{i}^{[s]}(k)\!-\!\sum_{j\in\!\mathcal{N}^{[s]}}\!p_{ij}^{[s]}z_{j}^{[s]}(k)\leq\frac{\delta_{s}}{|\mathcal{N}^{[s]}|}d_{s}=\frac{\rho_{si}}{|\mathcal{N}^{[s]}|}d_{s}. Moreover, since for any s\in\mathcal{S}_{i} , according to Assumption 1 , we have \{g_{si}(x_{i})\leq 0,s\in\mathcal{S}_{i}\}\neq\varnothing , a y_{i}(k) can be found such that c_{si}(y_{i}(k))\leq 0\leq\frac{1\!-\!\delta_{s}}{|\mathcal{N}^{[s]}|}d_{s}, for any s\in\mathcal{S}_{i} . Thus, a feasible solution for ( 23 ) can be found. ii) According to i), a feasible y_{i}(k) and \rho_{si}\in[0,\delta_{s}] can be found by solving ( 23 ). Then, \frac{1-\delta_{s}+\rho_{si}}{|\mathcal{N}^{[s]}|}d_{s}\leq\frac{1}{|\mathcal{N}^{[s]}|}d_{s} , and thus a feasible solution y_{i}(k) for ( 23 ) is also feasible for ( 22 ). iii) The statement in iii) holds trivially according to i), ii), and Proposition 1 . Note that in ( 23 ), each subsystem solves its local optimization problem at each iteration with equally distributed constant \frac{1\!-\!\delta_{s}\!+\!\rho_{si}}{|\mathcal{N}^{[s]}|}d_{s} . However, distributing constant (1\!-\!\delta_{s}\!+\!\rho_{si})d_{s} equally is conservative, and an adaption is developed for distributed optimization during iterations. Let us define a gap for constraint s with subsystem i after each iteration as \Delta d_{si}=\frac{1\!-\!\delta_{s}\!+\!\rho_{si}}{|\mathcal{N}^{[s]}|}d_{s}\!-\!\Big(\!c_{si}\!\big(y_{i}(k)\!\big)\!+\!z_{i}^{[s]}\!(k)\!-\!\sum_{j\!\in\!\mathcal{N}^{\![s]}}\!p_{ij}^{[s]}z_{j}^{[s]}\!(k)\!\Big), (26) Then, the distribution of the coupled constraint among different agents can be updated as \displaystyle c_{si}(y_{i}(k))\leftarrow c_{si}(y_{i}(k))+\Delta d_{si}, (27) \displaystyle d_{s}\leftarrow d_{s}+\sum_{i\in\mathcal{N}^{[s]}}\Delta d_{si}. (28) The feasibility and convergence analysis after the updating with ( 26 )-( 28 ) is given in Theorem 4 below. Having ( 23 ), the optimization problem for the overall system with constraint tightening can be formulated as \min_{z(k)}\Big\{\phi\big(z(k)\big)=\sum_{i\in\mathcal{N}}\phi_{i}\big(z_{i}(k)\big)\Big\}. (29) Then, a solution to the original problem ( 19 ) can be obtained by substituting z(k) into ( 23 ) and solving the resulting local optimization problem for each agent i in parallel. Lemma 3 ( Liu et al. 2024 ) . In ( 29 ), \phi\big(\cdot\big) is convex and differentiable and the gradients of \phi\big(\cdot\big) can be computed as \nabla_{z^{[s]}(k)}\phi\big(z(k)\big)=\big(I-P^{[s]}\big)^{\intercal}\mathrm{col}_{s\in\mathcal{S}_{i}}\big(\lambda_{i}^{[s]}\big). (30) Then, following Theorem 3 and Lemma 3 , z_{i}^{[s]}(k) can be updated by z_{i}^{[s]}(k)\leftarrow\mathrm{Proj}_{\frac{\delta_{s}d_{s}}{2\cdot|\mathcal{N}^{[s]}|}[-1,1]}\Big(z_{i}^{[s]}(k)-\gamma\nabla_{z_{i}^{[s]}(k)}\phi\big(z(k)\big)\Big), (31) where \gamma is the step size of updating z_{i}^{[s]}(k) during iterations. Based on Theorem 3 , we construct Algorithm 1 to obtain the solution for each local agent i in parallel. In this algorithm, q is the iteration index, q_{\mathrm{max}} is the maximum number of iterations, \Delta d_{s}=[\Delta d_{s1},\cdots,\Delta d_{s|\mathcal{N}^{[s]}|}]^{\intercal} , and d_{\mathrm{min}} represents a small value for iteration. Algorithm 1 Violation-free distributed optimization method 1: arbitrary variable z(k) , step size \gamma , q_{\mathrm{max}} , d_{\mathrm{min}} , and \delta_{s},\ s\in\mathcal{S} 2: y_{i}\big(z_{i}(k)\big),\ i\in\mathcal{N} 3: for q\in 1,\cdots,q_{\mathrm{max}} do 4: for i\in\mathcal{N} do 5: collect z_{j}^{[s]}(k) for each j\in\mathcal{N}_{i}^{[s]} , \forall s\in\mathcal{S}_{i} 6: compute y_{i}\big(z_{i}(k)\big) , \rho_{si} , the multipliers \mu_{i}\big(z_{i}(k)\big) , and \lambda_{i}\big(z_{i}(k)\big) via ( 23 ) 7: collect \lambda_{j}^{[s]}\big(z_{j}(k)\big) for each j\in\mathcal{N}_{i}^{[s]} , \forall s\in\mathcal{S}_{i} 8: compute \Delta d_{si} via ( 26 ) 9: if ||\Delta d_{s}||>d_{\mathrm{min}} , s\in\mathcal{S}_{i} then 10: update c_{si}(y_{i}(k)) by ( 27 ) and d_{s} by ( 28 ) 11: else 12: compute \nabla_{z_{i}^{[s]}(k)}\phi\big(z(k)\big) , \forall s\in\mathcal{S}_{i} via ( 30 ) 13: update z_{i}^{[s]}(k) by ( 31 ) 14: end if 15: end for 16: end for Theorem 4. Given that Lemma 3 holds, and defining z^{(0)}(k) as the initial value of z(k) , z^{*}(k) as the optimal value of z(k) , the solution to the problem in ( 23 ) obtained by Algorithm 1 is feasible for ( 19 ), and the overall objective function obtained by solving the problem in ( 23 ) satisfies \phi^{(q+1)}\big(z(k)\big)\leq\phi^{(q)}\big(z(k)\big) for all q . Proof 4.3 . Algorithm 1 consists of two parts defined by the “if-else” statement. We will demonstrate the convergence of the solution to ( 23 ) for both branches of the “if-else” statement. i) For the case ||\Delta d_{s}||>d_{\mathrm{min}} , s\in\mathcal{S}_{i} , the proof is based on induction. An initial feasible solution to ( 23 ) can be found directly by substituting a feasible z_{i}^{[s]}(k) from ( 31 ) in ( 23 ). Let us define a solution y_{i}^{(q)}(k) to ( 23 ) at iteration q with optimal objective function value as \phi_{i}^{(q)}\big(z_{i}(k)\big) . After updating c_{si}(y_{i}(k)) with ( 27 ) and d_{s} with ( 28 ), we can observe that y_{i}^{(q)}(k) is still feasible in the updated optimization problem ( 23 ). Then, as we have a newly defined optimization problem ( 23 ) for iteration q+1 with updated constraint in ( 23c ). Since we have more relaxed constraints in \phi_{i}^{(q+1)}\big(z(k)\big) , we have \phi_{i}^{(q+1)}\big(z(k)\big)\leq\phi_{i}^{(q)}\big(z(k)\big), (32) which indicates that for the overall objective function it holds that \phi^{(q+1)}\big(z(k)\big)=\sum_{i\in\mathcal{N}}\phi_{i}^{(q+1)}\big(z(k)\big)\leq\phi^{(q)}\big(z(k)\big) . ii) For the case ||\Delta d_{s}||\leq d_{\mathrm{min}} , \forall s\in\mathcal{S}_{i} : let us define \theta_{q}=\nabla_{z^{(q)}(k)}\phi\big(z(k)\big) . Then, the projected z^{(q+1)} is given by z^{(q+1)}=\mathrm{Proj}_{\frac{\delta_{s}d_{s}}{2\cdot|\mathcal{N}^{[s]}|}[-1,1]}\Big(z^{(q)}(k)-\gamma\theta_{q}\Big), (33) where \gamma represents the constant step size. Let \chi^{(q+1)}=z^{(q)}(k)-\gamma\theta^{(q)} . Then, we have \displaystyle||\chi^{(q+1)}(k)-z^{*}(k)||_{2}^{2} \displaystyle=||z^{(q)}(k)-\gamma\theta_{q}-z^{*}(k)||_{2}^{2} \displaystyle\leq||z^{(q)}\!(k)-z^{*}(k)||_{2}^{2}-2\gamma\theta_{q}^{\intercal}\big(z^{(q)}(k)-z^{*}(k)\big)+\gamma^{2}||\theta_{q}||_{2}^{2}, \displaystyle\leq||z^{(q)}\!(k)\!-\!z^{*}\!(k)||_{2}^{2}-2\gamma\Big(\!\phi\big(\!z^{(q)}\!(k)\!\big)\!-\!\phi\big(z^{*}\!(k)\!\big)\!\Big)+\gamma^{2}||\theta_{q}||_{2}^{2}, where the last inequality is the result of convex function \phi(\cdot) . Therefore, we can write which indicates that \displaystyle||z^{(q+1)}(k)-z^{*}(k)||_{2}^{2}\leq||\chi^{(q+1)}(k)-z^{*}(k)||_{2}^{2} \displaystyle\leq\!||z^{(q)}\!(k)\!-\!z^{*}\!(k)||_{2}^{2}-2\gamma\Big(\!\phi\big(z^{(q)}\!(k)\big)\!-\!\phi\big(z^{*}\!(k)\big)\!\Big)+\gamma^{2}||\theta_{q}||_{2}^{2}. Then, following the direct results of convergence analysis of the subgradient method, we have \chi^{(q+1)}(k) converge to the optimal value z^{*}(k) ( Boyd et al. 2003 ) , and they are omitted here for brevity. According to Theorem 3 , each z(k) corresponds to a feasible solution y(k) for problem ( 23 ), i.e., for each z(k) a feasible solution y(k) can be found by solving problem ( 23 ), i.e., \phi^{(q+1)}\big(z(k)\big)\leq\phi^{(q)}\big(z(k)\big) can be ensured for all q . 5 Numerical example In the case study, we consider a platoon of autonomous vehicles, as described in He et al. 2024 , where three follower vehicles follow a leader vehicle on a straight highway. The leader has a constant speed v_{\mathrm{ref}}=20 m/s. The objective is to control the followers to keep a desired distance d=40 m with respect to the predecessor vehicle with the desired speed v_{\mathrm{ref}}=20 m/s, while ensuring safety. Figure 1: Distributed MPC for connected and automated vehicles. We consider the model of vehicle i as s_{i}(k+1)=s_{i}(k)+v_{i}(k)T , v_{i}(k+1)=v_{i}(k)+\frac{bT}{m}u_{i}(k)-cTv_{i}^{2}(k)-\mu mg , where s_{i}(k) , v_{i}(k) , and u_{i}(k) are the position, speed, and input force of vehicle i at time step k , T=0.1 s is the sampling time, b=3700 N, c=0.5 kg/m, \mu=0.01 , m=1000 kg, g=10 m/s 2 . The speed limit is v_{\mathrm{lim}}=25 m/s. This example considers the cruising control problem with desired speed v_{\mathrm{ref}}=20 m/s. Similar with He et al. 2024 , we linearize V_{i}(v)=cv_{i}^{2} around the desired speed as V_{i}(v)=c_{\mathrm{app}}v_{i} with c_{\mathrm{app}}=13cv_{\mathrm{lim}}/8 . In this context, the model of cars considered in this paper can also be written as s_{i}(k+1)=s_{i}(k)+v_{i}(k)T , v_{i}(k+1)=v_{i}(k)+\frac{bT}{m}u_{i}(k)-c_{\mathrm{app}}Tv_{i}(k)-\mu mg . The constraints considered include limitations on the distance between two adjacent vehicles, the velocity, and the traction/brake force input. Specifically, the distance between vehicles is restricted by |s_{i}(k)-s_{i-1}(k)|\geq 10 m, the velocity by 5 m/s \leq v_{i}(k)\leq 25 m/s, and the control input by |u_{i}(k)|\leq 1 , for i=1,2,3 and where s_{0}(k) represents the position of the leader vehicle. The stage cost is chosen as \ell_{i}(x_{i}(k),u_{i}(k))=||x_{i}(k)-x_{\mathrm{r},i}||_{Q}^{2}+||u_{i}(k)-u_{\mathrm{r},i}||_{R}^{2} , with x_{i}(k)=[v_{i}(k),s_{i}(k)]^{\intercal} , x_{\mathrm{r},i}=[v_{\mathrm{ref}},\quad s_{0}(k)-i\cdot d]^{\intercal} , u_{\mathrm{r},i}=u_{0} , Q=\mathrm{diag}([1\quad 0.5]) , and R=0.1 . We perform simulations with the deterministic case for 200 control steps with \delta=0.5 and q_{\mathrm{max}}=5 . The simulation results are shown in Fig. 2 , Fig. 3 , and Table 1 . All results are obtained in MATLAB (R2019b) on a desktop with an Intel Xeon W-2223 CPU and 8GB RAM. The stability of the overall system is reflected in Fig. 2 , where the cost per step is shown, which finally converges to zero. The speed and position tracking results are illustrated in Fig. 3 , indicating the stability of the overall system. Figure 2: Cost per step for different horizons. Figure 3: Speed and position tracking of each vehicle. Table 1: Simulation results of distributed MPC Horizon RDP parameter Solution time (s) Total cost \alpha mean max N = 5 0.10 0.38 0.52 824.4694 0.30 0.37 0.55 824.4694 0.50 - - - 0.70 - - - N = 8 0.10 0.49 1.31 656.2502 0.30 0.50 1.38 656.2502 0.50 0.51 1.25 656.2502 0.70 - - - N = 10 0.10 0.63 2.98 640.3915 0.30 0.60 4.23 640.3915 0.50 0.63 2.98 640.3915 0.70 0.62 6.46 640.3915 It can be observed from Table 1 that a larger horizon leads to better performance in terms of total cost while the solution time increases. A larger N and a smaller \alpha yield a larger region of attraction, which is reflected in Table 1 where a feasible solution cannot be found with N=5 , \alpha=0.50 , or \alpha=0.70 and N=8 , \alpha=0.70 . Combined with Fig. 2 and Fig. 3 , it can be observed that the stability of the overall system is ensured as long as the problem corresponding to the given N and \alpha is feasible. The simulation results further demonstrate that the proposed distributed MPC approach guarantees stability, with each agent computing its local control input in parallel, provided that feasible values of N and \alpha are selected. 6 Conclusions In this paper, a distributed model predictive control (MPC) formulation without terminal cost has been developed, where an explicit stability condition, based on relaxed dynamic programming, is included as an additional constraint. A distributed synthesis approach has been developed to decouple the resulting problem, enabling each agent to solve its local optimization problem in parallel. In addition, a violation-free distributed optimization approach has been developed with constraint tightening to ensure the feasibility throughout the iterations. A numerical example has been presented to demonstrate that the developed distributed MPC approach ensures closed-loop stability with each feasible control sequence while allowing each agent to compute its control input in parallel. In the future, we will extend the framework to nonlinear systems, thereby improving its applicability to a broader range of scenarios. Furthermore, the development of robust and stochastic distributed MPC approaches offers a promising direction for handling uncertainties.