Distributed Optimization for Model Predictive Control of Linear Dynamic Networks With Control-Input and Output Constraints
Authors:
- 23 August 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 8 (1) , 233-242
Abstract
A linear dynamic network is a system of subsystems that approximates the dynamic model of large, geographically distributed systems such as the power grid and traffic networks. A favorite technique to operate such networks is distributed model predictive control (DMPC), which advocates the distribution of decision-making while handling constraints in a systematic way. This paper contributes to the state-of-the-art of DMPC of linear dynamic networks in two ways. First, it extends a baseline model by introducing constraints on the output of the subsystems and by letting subsystem dynamics to depend on the state besides the control signals of the subsystems in the neighborhood. With these extensions, constraints on queue lengths and delayed dynamic effects can be modeled in traffic networks. Second, this paper develops 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, this distributed algorithm permits the subsystem of an intersection to be reconfigured by only coordinating with the subsystems in its vicinity.Keywords
This publication has 19 references indexed in Scilit:
- Multi-agent model predictive control of signaling split in urban traffic networksTransportation Research Part C: Emerging Technologies, 2010
- Distributed Optimization for Model Predictive Control of Linear-Dynamic NetworksIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2009
- Distributed MPC Strategies With Application to Power System Automatic Generation ControlIEEE Transactions on Control Systems Technology, 2008
- Multi-agent model predictive control for transportation networks: Serial versus parallel schemesEngineering Applications of Artificial Intelligence, 2008
- Distributed Model Predictive Control: Synchronous and Asynchronous ComputationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2007
- Network control as a distributed, dynamic game2005
- Designing Communication Networks to Decompose Network Control ProblemsINFORMS Journal on Computing, 2005
- Convex Optimization2004
- Autonomous Agents for Traffic Simulation and ControlTransportation Research Record: Journal of the Transportation Research Board, 2001
- Numerical Optimization1999