The matrix minimum principle.
Pontryagin maximum principle restated to apply to systems described by matrix, optimizing performance of linear system
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Pontryagin maximum principle restated to apply to systems described by matrix, optimizing performance of linear system
Fixed time fuel optimal control of linear time invariant plant, using Pontryagin minimum principle and Newton method
Extension of Pontryagin maximum principle and application of matrix minimum principle in solving simple optimal linear regulator problem
A technique is presented by which one can apply the Minimum Principle of Pontryagin to stochastic optimal control problems formulated around linear systems with Gaussian noises and general cost criteria. Using this technique, the stochastic nature of the problem is suppressed but for two expectation operations, the optimization being essentially deterministic. The technique is applied to systems with quadratic and non-quadratic costs to illustrate its use.
An approximate analytic solution is developed for the problem of maximizing the range of an aircraft for a fixed end state. The problem is formulated as a singular perturbation and solved by matched inner and outer asymptotic expansions and the minimum principle of Pontryagin. Cruise in the stratosphere, and on transition to and from cruise at constant Mach number are discussed. The state vector includes altitude, flight path angle, and mass. Specific fuel consumption becomes a linear function of power approximating that of the cruise values. Cruise represents the outer solution; altitude and flight path angle are constants, and only mass changes. Transitions between cruise and the specified initial and final conditions correspond to the inner solutions. The mass is constant and altitude and velocity vary. A solution is developed which is valid for cruise but which is not for the initial and final conditions. Transforming of the independent variable near the initial and final conditions result in solutions which are valid for the two inner solutions but not for cruise. The inner solutions can not be obtained without simplifying the state equations. The singular perturbation approach overcomes this difficulty. A quadratic approximation of the state equations is made. The resulting problem is solved analytically, and the two inner solutions are matched to the outer solution.
Range optimal trajectories for an aircraft flying in the vertical plane are obtained from Pontryagin's Minimum Principle. Control variables are load factor n which appears nonlinearly in the equations of motion and throttle setting eta, which appears only linearly. Both controls are subject to fixed bounds, namely eta between values of 0 and 1 and absolute value of n not greater than n(max). Additionally, a dynamic pressure limit is imposed, which represents a first-order state-inequality constraint. For fixed flight time, fixed initial coordinates, and partially fixed final coordinates, the effect of the load factor limit absolute value of n not greater than n(max) is studied. Upon varying n(max), six different switching structures are obtained. All trajectories involve singular control along arcs with active dynamic pressure limit.
Pontryagin optimal principle applied to minimum fuel satellite attitude control with two feedback controls
Using thrust vectoring, the problem of pitching up a high alpha fighter aircraft to 90 degrees angle of attack in minimum time is considered. Pontryagin's maximum principle is used together with a two-point boundary value numerical algorithm to derive open-loop controls for various parameterized limits on thrust vectoring angles. Without thrust vectoring, a high alpha fighter with initial conditions 0.6 Mach number and 15,000 feet requires 7.0 seconds to pitch-up to 90 degrees. However, with 20-degree angle thrust vectoring, the pitch-up takes only 1.5 seconds with a final Mach number of 0.47. Also, the gain in altitude is less than 100 feet. More important, additional thrust vectoring yields litle benefit beyond the 20-degree angles. This paper describes control solutions in detail for thrust vectoring angles between 0 and 90 degrees.
Pontryagin maximum principle to optimize attitude control systems on the basis of minimum fuel or energy consumption
The use of Pontryagin's Maximum Principle for the large-angle slewing of large flexible structures usually results in the so-called two-point boundary-value problem (TPBVP), in which many requirements (e.g., minimum time, small flexible amplitude, and limited control powers, etc.) must be satisfied simultaneously. The successful solution of this problem depends largely on the use of an efficient numerical computational algorithm. There are many candidate algorithms available for his problem (e.g., quasilinearization, gradient, and shooting, etc.). In this paper, a proposed algorithm, which combines the quasilinearization method with a time shortening technique and a shooting method, is applied to the minimum-time, three-dimensional, and large-angle maneuver of flexible spacecraft, particularly the orbiting Spacecraft Control Laboratory Experiment (SCOLE) configuration. Theoretically, the nonlinear TPBVP can be solved only through the shooting method to find the 'exact' switching times for the bang-bang controls. However, computationally, a suitable guess for the missing initial costates is crucial because the convergence range of the unknown initial costates is usually narrow, especially for systems with high dimensions and when a multi-bang-bang control strategy is needed. On the other hand, the problems of near minimum time attitude maneuver of general rigid spacecraft and fast slewing of flexible spacecraft have been examined by the authors through a numerical approach based on the quasilinearization algorithm with a time shortening technique. Computational results have demonstrated its broad convergence range and insensitivity to initial costate choices. Consequently, a combined approach is naturally suggested here to solve the minimum time slewing problem. That is, in the computational process, the quasilinearization method is used first to obtain a near minimum time solution. Then, the acquired converged initial costates from the quasilinearization approach are transformed (tailored) to and used as the initial costate guess for starting the shooting method. Finally, the shooting method takes over the remaining calculations until the minimum-time solution converges. The nonlinear equations of motion of the SCOLE are formulated by using Lagrange's equations, with the mast modeled as a continuous beam subject to three-dimensional deformations. The numerical results will be presented and some related computational issues will also be discussed.
Minimum fuel attitude control of spacecraft by Pontryagin principle and extended steepest descent method
The study of the dynamics of the Spacecraft Control Laboratory Experiment (SCOLE) is extended to emphasize the synthesis of control laws for both the linearized system as well as the large amplitude slewing maneuvers required to rapidly reorient the antenna line of sight. For control of the system through small amplitude displacements from the nominal equilibrium position LQR techniques are used to develop the control laws. Pontryagin's maximum principle is applied to minimize the time required for the slewing of a general rigid spacecraft system. The minimum slewing time is calculated based on a quasi-linearization algorithm for the resulting two point boundary value problem. The effect of delay in the control input on the stability of a continuously acting controller (designed without considering the delay) is studied analytically for a second order plant. System instability can result even for delays which are only a small fraction of the natural period of motion.
The minimum-time attitude maneuvers of a rigid spacecraft are considered. Generally, the associated nonsingular, nonlinear two-point boundary-value problem, derived by using Pontryagin's Maximum Principle, can be solved through shooting methods to find the switching times for the bang-bang control. However, a good initial guess for the missing initial costates is important because the convergence range of the initial costates is very narrow, especially when a multi-bang-bang control strategy is needed. This paper proposes a numerical approach to generate the initial costates so that they are very close to the converged values. The initial costates are first generated by using a recently developed quasi-linearization technique for the near-minimum-time problem and then reduced in magnitude, through some properly designed scales, before the shooting method is used. Numerical examples indicate the closeness of the results from these two techniques (quasi-linearization and shooting).
The rapid 2-D slewing and vibrational control of the unsymmetrical flexible SCOLE (Spacecraft Control Laboratory Experiment) with multi-bounded controls is considered. Pontryagin's Maximum Principle is applied to the nonlinear equations of the system to derive the necessary conditions for the optimal control. The resulting two point boundary value problem is then solved by using the quasilinearization technique, and the near minimum time is obtained by sequentially shortening the slewing time until the controls are near the bang-bang type. The tradeoff between the minimum time and the minimum flexible amplitude requirements is discussed. The numerical results show that the responses of the nonlinear system are significantly different from those of the linearized system for rapid slewing. The SCOLE station-keeping closed loop dynamics are re-examined by employing a slightly different method for developing the equations of motion in which higher order terms in the expressions for the mast modal shape functions are now included. A preliminary study on the effect of actuator mass on the closed loop dynamics of large space systems is conducted. A numerical example based on a coupled two-mass two-spring system illustrates the effect of changes caused in the mass and stiffness matrices on the closed loop system eigenvalues. In certain cases the need for redesigning control laws previously synthesized, but not accounting for actuator masses, is indicated.
The rapid two-dimensional slewing and vibrational control of the unsymmetrical flexible SCOLE (Spacecraft Control Laboratory Experiment) with multi-bounded controls has been considered. Pontryagin's Maximum Principle has been applied to the nonlinear equations of the system to derive the necessary conditions for the optimal control. The resulting two-point boundary-value problem is then solved by using the quasilinearization technique, and the near-minimum time is obtained by sequentially shortening the slewing time until the controls are near the bang-bang type. The trade-off between the minimum time and the minimum flexible amplitude requirements has been discussed. The numerical results show that the responses of the nonlinear system are significantly different from those of the linearized system for rapid slewing.
The problem of predicting the minimum fuel trajectory for a six degree of freedom vehicle which has a motion characterized by the first order differential equations of translational and rotational dynamics is considered. The thrust direction and center of gravity of the vehicle are assumed to be fixed with respect to the vehicle. Thrust magnitude and the control moment are used as control variables and appear linearly in the equation of motion. Pontryagin's Maximum Principle is used to solve the variational problem. With this formulation, the extremal controls are bang-bang with the exception of the singular case.
Collision-free optimal motion and trajectory planning for robotic manipulators are solved by a method of sequential gradient restoration algorithm. Numerical examples of a two degree-of-freedom (DOF) robotic manipulator are demonstrated to show the excellence of the optimization technique and obstacle avoidance scheme. The obstacle is put on the midway, or even further inward on purpose, of the previous no-obstacle optimal trajectory. For the minimum-time purpose, the trajectory grazes by the obstacle and the minimum-time motion successfully avoids the obstacle. The minimum-time is longer for the obstacle avoidance cases than the one without obstacle. The obstacle avoidance scheme can deal with multiple obstacles in any ellipsoid forms by using artificial potential fields as penalty functions via distance functions. The method is promising in solving collision-free optimal control problems for robotics and can be applied to any DOF robotic manipulators with any performance indices and mobile robots as well. Since this method generates optimum solution based on Pontryagin Extremum Principle, rather than based on assumptions, the results provide a benchmark against which any optimization techniques can be measured.