Approximation to the Time-Optimal Control of Linear State-Constrained Systems

摘要

A procedure is presented for approximating the time-optimal control for linear state-constrained systems. The constraint sets on both the state variable and the control vector can be any sets able to be approximated by piecewise-constant convex polygonal sets. The target set can be specified as any convex polygonal set about the origin in state space. The approximation is obtained by reformulating the problem such that iteration on a scalar quantity (the final time) is needed with a linear programming problem solved at each iteration. An example using a fourth order system is presented. (Author)