×

A new computational approach to solving a class of optimal control problems. (English) Zbl 0790.49004

Summary: A class of optimal control problems in which the control signals are bounded and appear linearly in the Hamiltonian function occur in many applications. In the solutions to these problems, the fact that optimal control trajectories may contain discontinuities and possibly singular arcs/sub-arcs makes the problem extremely difficult to solve, if not impossible. This paper presents a novel and efficient computational method for solving such problems. The method consists of two steps. In the first step, the original optimal control problem with possible discontinuities and singular arcs in control is converted into one with continuous and non-singular control trajectories by adding to the performance indexes a perturbed (or weighted) energy term. The resultant boundary value problem can easily be solved for an appropriately large value of the perturbation parameter. In the second step, a continuation method (imbedding method, or homotopy method) is developed to obtain the solution to the original problem by solving a set of initial value problems sequentially and/or in parallel as the perturbation parameter goes to zero. The proposed two-step method is computationally efficient since the resulting two-point boundary value problem is solved only once for a large perturbation parameter and the remaining problem becomes that of solving a set of initial value subproblems. The proposed algorithm is applicable to a large class of optimal control problems with various boundary conditions (e.g. fixed and free terminal time). The practicability of the method is demonstrated by computer simulations on several simple examples, including one with a singular arc along the optimal control trajectory.

MSC:

49J15 Existence theories for optimal control problems involving ordinary differential equations
Full Text: DOI

References:

[1] ALLOGOWER E., SIAM Review 22 pp 29– (1980)
[2] DOI: 10.1109/TAC.1972.1099989 · Zbl 0265.49010 · doi:10.1109/TAC.1972.1099989
[3] ATHANS M., Optimal Control an introduction to the Theory and its Applications (1966)
[4] DOI: 10.1080/00207177808922436 · Zbl 0377.49012 · doi:10.1080/00207177808922436
[5] BELL D. J., Singular Optimal Control Problems (1975)
[6] DOI: 10.1080/00207178308933015 · doi:10.1080/00207178308933015
[7] BHYSON A. E., Applied Optimal Control (1975)
[8] CHEN , Y. , 1988 , Minimum-time control of robotic manipulators . Ph.D. dissertation , Rensse laer Polytechnic Institute , Troy , New York : 1991, Existence and structure of minimum-time control for multiple robot arms handling a common object.International Journal of Control, 53, 855–869 .
[9] DOI: 10.1109/70.56659 · doi:10.1109/70.56659
[10] DOI: 10.1109/9.53551 · Zbl 0800.93838 · doi:10.1109/9.53551
[11] IMSL MATH/LIBRARY , 1987 , User’s manual, FORTRAN Subroutines for Mathematical Applications ( Salt Lake City , Utah : IMSL Inc. ).
[12] DOI: 10.1109/TAC.1970.1099360 · doi:10.1109/TAC.1970.1099360
[13] DOI: 10.1109/9.135492 · Zbl 0763.49010 · doi:10.1109/9.135492
[14] DOI: 10.1007/BF00935706 · Zbl 0302.65063 · doi:10.1007/BF00935706
[15] DOI: 10.1137/0309014 · Zbl 0226.49015 · doi:10.1137/0309014
[16] DOI: 10.1109/TAC.1972.1099881 · Zbl 0268.49038 · doi:10.1109/TAC.1972.1099881
[17] MEIER E. B., AIAA Conference on Guidance and Control pp 204– (1987)
[18] DOI: 10.1109/9.57026 · Zbl 0714.93014 · doi:10.1109/9.57026
[19] DOI: 10.1002/aic.690220314 · doi:10.1002/aic.690220314
[20] DOI: 10.1007/BFb0040213 · doi:10.1007/BFb0040213
[21] DOI: 10.2514/3.59765 · doi:10.2514/3.59765
[22] DOI: 10.1007/BF00934297 · Zbl 0504.49025 · doi:10.1007/BF00934297
[23] DOI: 10.1109/9.85066 · Zbl 0752.93036 · doi:10.1109/9.85066
[24] WACKER H., Continuation Methods (1978) · Zbl 0453.00040
[25] DOI: 10.1109/TAC.1985.1103857 · Zbl 0569.49021 · doi:10.1109/TAC.1985.1103857
[26] WEN J., AS ME Journal of Dynamic Systems, Measurement and Control 109 (1987)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.