Mathematics · Numerical Analysis
Parallel implementations of gradient based iterative algorithms for optimal control problems
See on the mapAbstract
The primary objective of this research is to develop new parallel techniques for solving optimal control problems that occur in online real-time applications. In view of the availability of inexpensive yet powerful hardware, the use of parallel processing techniques is proposed to satisfy both the speed constraints imposed by a real-time setting as well as the reliability requirements of an online system. Unlike previous parallel approaches to the solution of optimal control problems, the goal is to obtain an efficient solution by structuring the control algorithms to exhibit parallelism which matches the given machine architecture. In order to achieve the goal, this work reexamines optimal control problems from the perspective of their first-order optimality conditions so that the issues of parallelism and machine architecture may be considered in the forefront of the algorithm synthesis. Results include the development of an efficient parallel procedure for gradient evaluation. Embedded in the parallel gradient evaluation procedure is a new technique for solving first-order linear recurrence systems which is synthesized as a function of the number of available computers. The synthesis approach for parallel recurrence solvers is also new and uses matrix factorization techniques to organize the computations for the given parallel environment. The results for parallel gradient evaluation are then exploited to produce efficient parallel implementations of iterative gradient based techniques to solve the linear quadratic regulator optimal control problem with hard control bounds. Finally, a practical multi-computer architecture is presented to provide an integrated parallel environment for the solution of time critical optimal control problems.