Distributed ADMM for model predictive control and congestion control

@article{Mota2012DistributedAF,
  title={Distributed ADMM for model predictive control and congestion control},
  author={Jo{\~a}o F. C. Mota and Jo{\~a}o M. F. Xavier and Pedro M. Q. Aguiar and Markus P{\"u}schel},
  journal={2012 IEEE 51st IEEE Conference on Decision and Control (CDC)},
  year={2012},
  pages={5110-5115}
}
Many problems in control can be modeled as an optimization problem over a network of nodes. Solving them with distributed algorithms provides advantages over centralized solutions, such as privacy and the ability to process data locally. In this paper, we solve optimization problems in networks where each node requires only partial knowledge of the problem's solution. We explore this feature to design a decentralized algorithm that allows a significant reduction in the total number of… 

Figures from this paper

Distributed Optimization With Local Domains: Applications in MPC and Network Flows
We consider a network where each node has exclusive access to a local cost function. Our contribution is a communication-efficient distributed algorithm that finds a vector x* minimizing the sum of
Model Predictive Control Based on Hybrid ADMM with Node Error
A lot of controlling problems can be transformed into optimization problems under a network through modeling. Distributed algorithms provide many advantages over centralized solutions. In this paper,
Optimal zero-queue congestion control using ADMM
  • N. Matni
  • Computer Science
    2017 American Control Conference (ACC)
  • 2017
We propose an alternating direction method of multipliers (ADMM) based solution to a network utility maximization (NUM) problem, and show that it leads to a protocol for congestion control that
A distributed PID controller for network congestion control problems
This paper describes a (re)design framework of distributed Proportional-Integral-Derivative (PID) control for network congestion control problems at the level of fluid-flow models. Motivated by the
Efficient Distributed Algorithms For Structured Optimization Problems
TLDR
Experimental results show that the proposed distributed algorithm for solving optimization problems formulated on networks requires less communications than previous algorithms to a given error, including algorithms that were designed for a specific application.
Improving the Performance of Network Congestion Control Algorithms
TLDR
This technical note describes a redesign framework for fluid-flow models of network congestion control algorithms using the augmented Lagrangian method to redesign the primal-dual, primal and dual algorithms for network flow control.
D-ADMM based distributed MPC with input-output models
TLDR
A distributed model predictive controller (MPC) based on linear models that use input/output plant data and D-ADMM optimization and an application to distributed control of a water delivery canal is presented to illustrate the algorithm.
Distributed Optimization for Shared State Systems: Applications to Decentralized Freeway Control via Subnetwork Splitting
  • J. Reilly, A. Bayen
  • Computer Science
    IEEE Transactions on Intelligent Transportation Systems
  • 2015
TLDR
This article presents a method, based on the asynchronous alternating directions method of multiplier algorithm, which extends techniques to subsystems with shared control and state variables, while maintaining similar communication structure, and is used as the basis for splitting network flow control problems into many subnetwork control problems with shared boundary conditions.
Distributed Optimization for Shared State Systems: Applications to Decentralized Freeway Control via Subnetwork Splitting
TLDR
This article presents a method, based on the asynchronous alternating directions method of multiplier algorithm, which extends techniques to subsystems with shared control and state variables, while maintaining similar communication structure, and is used as the basis for splitting network flow control problems into many subnetwork control problems with shared boundary conditions.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 20 REFERENCES
Distributed Optimization for Model Predictive Control of Linear Dynamic Networks With Control-Input and Output Constraints
TLDR
A distributed interior-point algorithm for solving DMPC optimization problems with a network of agents, one for each subsystem, which is shown to converge to an optimal solution in a traffic network.
Distributed model predictive control
  • D. Jia, B. Krogh
  • Mathematics, Engineering
    Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148)
  • 2001
TLDR
A distributed model predictive control scheme that exchanges predictions by communication and incorporates the information from other controllers into their local MPC problem so as to coordinate with each other to show the performance of the scheme.
D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization
TLDR
D-ADMM is proven to converge when the network is bipartite or when all the functions are strongly convex, although in practice, convergence is observed even when these conditions are not met.
Understanding Vegas: a duality model
TLDR
A multi-link multi-source model of the TCP Vegas congestion control mechanism is described, which implies that Vegas stabilizes around a weighted proportionally fair allocation of network capacity when there is sucien t buering in the network.
Understanding TCP Vegas: a duality model
TLDR
A multilink multisource model of the TCP Vegas congestion control mechanism is described, which implies that Vegas stabilizes around a weighted proportionally fair allocation of network capacity when there is sufficient buffering in the network.
Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization
  • C. Tan, D. Palomar, M. Chiang
  • Computer Science
    2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings
  • 2006
TLDR
This work presents a systematic approach of consistency pricing to decouple NUM problems with coupled utilities, obtaining distributed algorithms that efficiently handle couplings in utilities with two alternative timescales, as well as a method to reduce message passing overhead in the case of interference-based coupling.
Stability and optimality of distributed model predictive control
TLDR
This article extends existing concepts in linear model predictive control to a unified, theoretical framework for distributed MPC with guaranteed nominal stability and performance properties and addresses Kalman filtering framework for state estimation.
Distributed model predictive control
TLDR
Results for distributed model predictive control are presented, focusing on the coordination of the optimization computations using iterative exchange of information and the stability of the closed-loop system when information is exchanged only after each iteration.
Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures
TLDR
A survey of the recent efforts towards a systematic understanding of layering as optimization decomposition, where the overall communication network is modeled by a generalized network utility maximization problem, each layer corresponds to a decomposed subproblem, and the interfaces among layers are quantified as functions of the optimization variables coordinating the subproblems.
Layering As Optimization Decomposition
TLDR
This paper presents a survey of the recent efforts towards a systematic understanding of “layering” as “optimization decomposition”, where the overall communication network is modeled by a generalized Network Utility Maximization (NUM) problem, each layer corresponds to a decomposed subproblem, and the interfaces among layers are quantified as functions of the optimization variables coordinating the subproblems.
...
1
2
...