Bolza, Mayer, and Lagrange Forms, Minimum-Time Conventions, and Singular Arcs
This section continues the analysis of the minimum-time double-integrator problem and develops several general modeling concepts in optimal control.
The main topics are:
equivalent minimum-time formulations;
Bolza, Mayer, and Lagrange cost forms;
conversion of a Lagrange problem into Mayer form;
augmented-state formulations;
correct interpretation of Pontryagin’s Minimum Principle;
exclusion of constant and zero switching functions;
definition of singular arcs; and
why singular optimal control problems are difficult.
Two Equivalent Minimum-Time Formulations¶
Consider the minimum-time problem
There are two common ways to represent the same cost.
Mayer representation¶
The cost can be written as a terminal cost:
Equivalently,
If the running cost is zero, the Hamiltonian is
For a free final time, the transversality condition gives
Thus,
If the Hamiltonian is autonomous,
Lagrange representation¶
The same minimum-time objective can be written as
Now the running cost is
and the Hamiltonian becomes
There is no terminal cost:
For a free final time,
If the Hamiltonian is autonomous,
Consistency of the two formulations¶
The two Hamiltonians differ by a constant:
Since
we obtain
Thus, both formulations produce the same state, costate, control, and switching structure.
Bolza, Mayer, and Lagrange Forms¶
The most general standard cost functional is the Bolza form:
It contains both an endpoint cost and a running cost.
Mayer form¶
The Mayer form contains only an endpoint cost:
Lagrange form¶
The Lagrange form contains only a running cost:
Relationship among the forms¶
| Form | Endpoint term | Integral term |
|---|---|---|
| Mayer | Present | Absent |
| Lagrange | Absent | Present |
| Bolza | Present | Present |
Converting Lagrange Form to Mayer Form¶
Consider a Lagrange-form problem:
subject to
Introduce an additional state:
Then
with
At the final time,
Therefore, the original Lagrange problem is equivalent to the Mayer problem
Augmented-State Dynamics¶
Define the augmented state
Then
The augmented Mayer problem is
subject to
Can Mayer Form Always Be Converted to Lagrange Form?¶
The reverse conversion is not always as direct.
A terminal cost
may be nonlinear or may depend on endpoint variables in a way that is not naturally represented as a standard running cost.
In some cases, one can use identities such as
but this generally introduces state derivatives and additional assumptions.
Therefore, the Lagrange-to-Mayer conversion is universal, whereas the reverse direction may be inconvenient or problem dependent.
Return to the Minimum-Time Double Integrator¶
The normalized dynamics are
with
Using the Mayer cost
the Hamiltonian is
Because the problem is autonomous,
The free-final-time transversality condition yields
Costate Equations¶
The costate equations are
Hence,
and
Thus, is affine in time.
Careful Interpretation of the Minimum Principle¶
Pontryagin’s Minimum Principle states that
for every admissible control .
The state and costate are held fixed at their optimal values. Only the control is varied.
Therefore,
Since the first term is independent of ,
Thus,
when .
Possible Shapes of the Switching Function¶
The switching function is
The possibilities are:
positive for the entire interval;
negative for the entire interval;
positive initially and negative later;
negative initially and positive later; or
constant.
The first four cases correspond to zero or one switch.
The constant case requires
Then
and
Can the Switching Function Be Constant?¶
The autonomous Mayer-form Hamiltonian must satisfy
If , then
so
A nonzero constant can satisfy this identity only for a compatible constant bang control and a specific multiplier normalization. Such cases do not introduce a singular arc because the sign of still determines the control.
The important problematic case is
Then
which contradicts
Therefore,
Definition of a Singular Arc¶
Let the switching function be
A singular arc or singular interval is a nonzero-duration interval
on which
On such an interval, the usual Hamiltonian minimization condition does not determine the control directly.
For the minimum-time double integrator,
Since cannot vanish identically on a finite interval, the standard minimum-time double integrator has no singular arc.
Isolated Switching Time Versus Singular Arc¶
At a normal switching time ,
but
immediately before and after the switch.
A singular arc instead satisfies
throughout an interval.
Therefore,
General Mechanism Producing Singular Arcs¶
Consider
where does not depend explicitly on the control.
If the control-dependent contribution becomes insensitive to along an interval, then Hamiltonian minimization cannot determine the optimal control there.
For a control-affine system,
the Hamiltonian is
The switching function is
A singular arc occurs when
on a finite interval.
Determining a Singular Control¶
On a singular interval, one differentiates the switching function until the control appears explicitly:
Suppose the control first appears in the th derivative:
Then the candidate singular control satisfies
provided the required inverse exists.
This candidate must also satisfy:
the control bounds;
the state and costate equations;
endpoint and continuity conditions;
generalized Legendre–Clebsch conditions; and
global consistency with neighboring arcs.
Why Singular Arcs Are Numerically Difficult¶
Singular arcs are challenging because:
the switching function may be very small without being identically zero;
bang and singular arcs may meet at unknown times;
high-order derivatives may be required;
numerical differentiation amplifies error;
control bounds must still be enforced; and
the resulting boundary-value problem becomes highly sensitive.
A numerical method may incorrectly approximate a singular arc as:
rapid switching;
chattering;
a smoothed bang-bang transition; or
an interior control with no correct theoretical basis.
Examples Where Singular Arcs Arise¶
Singular arcs appear in many applications, including:
Goddard rocket ascent;
chemical reactors;
bioreactor feeding;
aerospace trajectory optimization;
energy management;
thermal processes; and
systems with one-sided actuation.
In the Goddard rocket problem, the optimal thrust structure can contain:
The middle segment cannot be determined from the basic switching-function sign alone.
One-Sided Control and Singular Behavior¶
Many mechanical systems permit two-sided actuation:
Many chemical and process systems permit only one-sided actuation:
For example, material may be added to a reactor but not removed through the same input channel.
One-sided control often creates:
asymmetric bang arcs;
boundary arcs;
long zero-control intervals; and
singular arcs.
Common Errors¶
Treating the Mayer and Lagrange minimum-time Hamiltonians as numerically identical.
Forgetting that the two Hamiltonians differ by a constant.
Calling a general endpoint-plus-integral cost “Mayer form” instead of Bolza form.
Adding an accumulated-cost state but forgetting its initial condition.
Minimizing the Hamiltonian while allowing the state and costate to vary.
Calling every zero of the switching function a singular arc.
Assuming that determines the control on a singular interval.
Ignoring Hamiltonian transversality when testing whether a singular arc is possible.
Summary¶
The main conclusions are:
Minimum time can be represented in Mayer or Lagrange form.
The Mayer Hamiltonian is constant at -1 under the convention used here.
The equivalent Lagrange Hamiltonian is constant at zero.
Bolza form contains both endpoint and running costs.
Every Lagrange problem can be converted to Mayer form by adding one accumulated-cost state.
Pontryagin’s Minimum Principle varies only the control while holding the optimal state and costate fixed.
The minimum-time double-integrator switching function is affine in time.
An identically zero switching function is incompatible with the Hamiltonian condition in this problem.
A singular arc is a finite interval on which the switching function vanishes identically.
Singular controls require differentiated switching conditions and additional optimality tests.
Connection. Bang–bang reasoning ceases to determine the control when the switching function vanishes over an interval; this is the origin of singular control.