A new parallel algorithm for optimal control problems of interconnected systems
The paper deals with interconnected control systems of the form \(x(t+1)=f(t,x(t),u(t))\) with state \(x(t)\) composed as \((x_ 1(t),\dots,x_ N(t))^ T\) and \(f=(f_ 1,\dots,f_ N)\) described as \(f_ i(x_ i(t),u_ i(t))+C_ 1(t)z_ i(t)\), where \(z_ i(t)\) is a linear combination of \(x_ 1(t),\dots,x_ N(t)\). The performance index to be minimized is of the form \[ J=\sum^ N_{i=1}\left(\sum^{T- 1}_{t=0} g_{ii}(x_ i(t),u_ i(t),z_ i(t))+g_{iT}(x_ i(T))\right). \] The approach of the paper consists of partitioning the minimization problem as an \(N\)-fold minimization problem, for each of the \(x_ i(\cdot)\) and \(u_ i(\cdot)\) separately. These decomposed subproblems are solved parallel by means of dynamic programming. The Lagrange multipliers are selected as coordinating variables and updated to ensure global optimality. The computational complexity of the method is evaluated and some numerical issues are discussed in simulation results.
- A hierarchical decomposition for large-scale optimal control problems with parallel processing structure
- Computational aspects of discrete-time optimal control
- scientific article; zbMATH DE number 3718925 (Why is no real title available?)
- scientific article; zbMATH DE number 41029 (Why is no real title available?)
- scientific article; zbMATH DE number 51132 (Why is no real title available?)
- scientific article; zbMATH DE number 3435336 (Why is no real title available?)
- Mixed coordination method for long-horizon optimal control problems
- On the discrete time matrix Riccati equation of optimal control†
- Parallel variable metric algorithms for unconstrained optimization
- Spatial and time decomposition algorithms for dynamic nonlinear network optimization using duality
- An efficient parallel processing optimal control scheme for a class of nonlinear composite systems
- Parallel algorithms for optimal control of weakly coupled and singularly perturbed jump linear systems
- Optimal control of interconnected systems with time-correlated noises: application to vehicle platoon
- A multi-step estimation approach for optimal control strategies of interconnected systems with weakly connected topology
- Efficient algorithm for the optimal control of interconnected stochastic systems
- scientific article; zbMATH DE number 4149021 (Why is no real title available?)
- scientific article; zbMATH DE number 3902466 (Why is no real title available?)
- A parallel algorithm for constructing approximate attainable sets of nonlinear control systems
- Parallel indirect solution of optimal control problems
This page was built for publication: A new parallel algorithm for optimal control problems of interconnected systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4025753)