Abstract:This paper presents a new parallel algorithm for solving large scale, discrete-time optimal control problems under parallel processing environments. The idea is to decompose an optimal control problem into a number of smaller subproblems by using the spatial decomposition and goal coordination scheme. The couplings among subsystems are relaxed by introducing coupling variables and Lagrange multipliers, and decomposed subproblems are solved in parallel by using the Differential Dynamic Programming (DDP) method. The Lagrange multipliers are selected as coordinating variables, and are updated at the high level. An analytical approach for estimating the computational complexity of decomposition/coordination algorithms is introduced, and relations between speed-up and major system parameters are established. It is shown that significant speed-ups are difficult to achieve by using conventional optimization techniques at the high level. The reduction in computational requirements for solving lower dimensional subproblems in parallel may be offset by a large number of high level iterations. The Parallel Variable Metric (PVM) is found to be a promising high level algorithm for loosely coupled systems. Numerical results show that comparing with one level DDP, the PVM/DDP algorithm can obtain significant speed-ups under a simulated parallel processing environment. Moreover, global variational feedback controls which are invaluable for on-line control systems are obtained.

Parallel D–D Type Domain Decomposition Algorithm for Optimal Control Problem Governed by Parabolic Partial Differential Equation

POD-based Reduced Order Optimal Control of Parabolic PDE Systems Via Diffusivity-Interior-boundary Actuation

Sequential Linear Quadratic Control of Bilinear Parabolic PDEs Based on POD Model Reduction

Stabilization Subspaces Based DPGA for Optimizing PID Controllers

Iterative design of suboptimal feedback control for bilinear parabolic PDE systems

An Approximation for the Boundary Optimal Control Problem of a Heat Equation Defined in a Variable Domain

Optimal control of a parabolic PDE system arising in plasma transport via diffusivity-interior-boundary actuation

Output stabilization of boundary-controlled parabolic PDEs via gradient-based dynamic optimization

Exponential Stabilization of an Unstable Parabolic PDE System Using Boundary Optimal Control

A Gradient-based Kernel Optimization Approach for Parabolic Distributed Parameter Control Systems

Pseudospectral expansion-based model reduction for control and boundary observation of unstable parabolic partial differential equations

New Time Domain Decomposition Methods for Parabolic Optimal Control Problems I: Dirichlet–Neumann and Neumann–Dirichlet Algorithms

New time domain decomposition methods for parabolic control problems I: Dirichlet-Neumann and Neumann-Dirichlet algorithms

A New Parallel Algorithm for Optimal-Control Problems of Interconnected Systems

A Parallel Algorithm for Large Scale Optimal Control Problems Using Spatial Decomposition and Coordination

A Parallel in Time Algorithm Based on ParaExp for Optimal Control Problems

New time domain decomposition methods for parabolic optimal control problems II: Neumann-Neumann algorithms

Linear Quadratic Optimal Control for Systems Governed by First-Order Hyperbolic Partial Differential Equations

Final-state, Open-loop Control of Parabolic PDEs with Dirichlet Boundary Conditions

Numerical Solution for Classical Optimal Control Problem Governing by Hyperbolic Partial Differential Equation via Galerkin Finite Element-Implicit method with Gradient Projection Method