Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

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:

  1. equivalent minimum-time formulations;

  2. Bolza, Mayer, and Lagrange cost forms;

  3. conversion of a Lagrange problem into Mayer form;

  4. augmented-state formulations;

  5. correct interpretation of Pontryagin’s Minimum Principle;

  6. exclusion of constant and zero switching functions;

  7. definition of singular arcs; and

  8. why singular optimal control problems are difficult.

Two Equivalent Minimum-Time Formulations

Consider the minimum-time problem

mintf.\min t_f.

There are two common ways to represent the same cost.

Mayer representation

The cost can be written as a terminal cost:

J=tf.J=t_f.

Equivalently,

J=Φ(tf),Φ(tf)=tf.J=\Phi(t_f), \qquad \Phi(t_f)=t_f.

If the running cost is zero, the Hamiltonian is

HM=λTf.H_M = \boldsymbol{\lambda}^{\mathsf{T}}\boldsymbol{f}.

For a free final time, the transversality condition gives

HM(tf)=Φtf.H_M(t_f) = - \frac{\partial \Phi}{\partial t_f}.

Thus,

HM(tf)=1.H_M(t_f)=-1.

If the Hamiltonian is autonomous,

HM(t)1.\boxed{ H_M(t)\equiv -1. }

Lagrange representation

The same minimum-time objective can be written as

J=0tf1dt.J = \int_0^{t_f}1\,\mathrm{d} t.

Now the running cost is

L=1,L=1,

and the Hamiltonian becomes

HL=1+λTf.H_L = 1+\boldsymbol{\lambda}^{\mathsf{T}}\boldsymbol{f}.

There is no terminal cost:

Φ=0.\Phi=0.

For a free final time,

HL(tf)=0.H_L(t_f)=0.

If the Hamiltonian is autonomous,

HL(t)0.\boxed{ H_L(t)\equiv 0. }

Consistency of the two formulations

The two Hamiltonians differ by a constant:

HL=1+HM.H_L = 1+H_M.

Since

HM=1,H_M=-1,

we obtain

HL=0.H_L=0.

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:

J=Φ ⁣(x(t0),t0,x(tf),tf)+t0tfL(x,u,t)dt.\boxed{ J = \Phi\!\left( \boldsymbol{x}(t_0),t_0, \boldsymbol{x}(t_f),t_f \right) + \int_{t_0}^{t_f} L(\boldsymbol{x},\boldsymbol{u},t)\,\mathrm{d} t. }

It contains both an endpoint cost and a running cost.

Mayer form

The Mayer form contains only an endpoint cost:

J=Φ ⁣(x(t0),t0,x(tf),tf).\boxed{ J = \Phi\!\left( \boldsymbol{x}(t_0),t_0, \boldsymbol{x}(t_f),t_f \right). }

Lagrange form

The Lagrange form contains only a running cost:

J=t0tfL(x,u,t)dt.\boxed{ J = \int_{t_0}^{t_f} L(\boldsymbol{x},\boldsymbol{u},t)\,\mathrm{d} t. }

Relationship among the forms

FormEndpoint termIntegral term
MayerPresentAbsent
LagrangeAbsentPresent
BolzaPresentPresent

Converting Lagrange Form to Mayer Form

Consider a Lagrange-form problem:

J=t0tfL(x,u,t)dt,J = \int_{t_0}^{t_f} L(\boldsymbol{x},\boldsymbol{u},t)\,\mathrm{d} t,

subject to

x˙=f(x,u,t).\dot{\boldsymbol{x}} = \boldsymbol{f}(\boldsymbol{x},\boldsymbol{u},t).

Introduce an additional state:

xn+1(t)=t0tL(x(τ),u(τ),τ)dτ.x_{n+1}(t) = \int_{t_0}^{t} L(\boldsymbol{x}(\tau),\boldsymbol{u}(\tau),\tau)\,\mathrm{d}\tau.

Then

x˙n+1=L(x,u,t),\dot{x}_{n+1} = L(\boldsymbol{x},\boldsymbol{u},t),

with

xn+1(t0)=0.x_{n+1}(t_0)=0.

At the final time,

xn+1(tf)=t0tfL(x,u,t)dt=J.x_{n+1}(t_f) = \int_{t_0}^{t_f} L(\boldsymbol{x},\boldsymbol{u},t)\,\mathrm{d} t = J.

Therefore, the original Lagrange problem is equivalent to the Mayer problem

minxn+1(tf).\boxed{ \min x_{n+1}(t_f). }

Augmented-State Dynamics

Define the augmented state

y=[xxn+1].\boldsymbol{y} = \begin{bmatrix} \boldsymbol{x}\\ x_{n+1} \end{bmatrix}.

Then

y˙=[f(x,u,t)L(x,u,t)]=g(y,u,t).\dot{\boldsymbol{y}} = \begin{bmatrix} \boldsymbol{f}(\boldsymbol{x},\boldsymbol{u},t)\\ L(\boldsymbol{x},\boldsymbol{u},t) \end{bmatrix} = \boldsymbol{g}(\boldsymbol{y},\boldsymbol{u},t).

The augmented Mayer problem is

minxn+1(tf),\min x_{n+1}(t_f),

subject to

y˙=g(y,u,t).\dot{\boldsymbol{y}}=\boldsymbol{g}(\boldsymbol{y},\boldsymbol{u},t).

Can Mayer Form Always Be Converted to Lagrange Form?

The reverse conversion is not always as direct.

A terminal cost

Φ(x(tf),tf)\Phi(\boldsymbol{x}(t_f),t_f)

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

Φ(x(tf))Φ(x(t0))=t0tfddtΦ(x(t))dt,\Phi(\boldsymbol{x}(t_f)) - \Phi(\boldsymbol{x}(t_0)) = \int_{t_0}^{t_f} \frac{\,\mathrm{d}}{\,\mathrm{d} t} \Phi(\boldsymbol{x}(t))\,\mathrm{d} t,

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

x˙1=x2,x˙2=u,\begin{aligned} \dot{x}_1&=x_2,\\ \dot{x}_2&=u, \end{aligned}

with

1u1.-1\leq u\leq 1.

Using the Mayer cost

J=tf,J=t_f,

the Hamiltonian is

H=λ1x2+λ2u.H = \lambda_1x_2+\lambda_2u.

Because the problem is autonomous,

H(t)=constant.H^*(t)=\text{constant}.

The free-final-time transversality condition yields

H(t)1.\boxed{ H^*(t)\equiv -1. }

Costate Equations

The costate equations are

λ˙1=Hx1=0,λ˙2=Hx2=λ1.\begin{aligned} \dot{\lambda}_1 &= -\frac{\partial H}{\partial x_1} = 0, \\ \dot{\lambda}_2 &= -\frac{\partial H}{\partial x_2} = -\lambda_1. \end{aligned}

Hence,

λ1(t)=C1,\lambda_1(t)=C_1,

and

λ2(t)=C1t+C2.\lambda_2(t) = -C_1t+C_2.

Thus, λ2\lambda_2 is affine in time.

Careful Interpretation of the Minimum Principle

Pontryagin’s Minimum Principle states that

H ⁣(x(t),u(t),λ(t),t)H ⁣(x(t),u(t),λ(t),t)H\!\left( \boldsymbol{x}^*(t),\boldsymbol{u}^*(t),\boldsymbol{\lambda}^*(t),t \right) \leq H\!\left( \boldsymbol{x}^*(t),\boldsymbol{u}(t),\boldsymbol{\lambda}^*(t),t \right)

for every admissible control u(t)U\boldsymbol{u}(t)\in\mathcal{U}.

The state and costate are held fixed at their optimal values. Only the control is varied.

Therefore,

u(t)arg minu[1,1][λ1(t)x2(t)+λ2(t)u].u^*(t) \in \operatorname*{arg\,min}_{u\in[-1,1]} \left[ \lambda_1^*(t)x_2^*(t) + \lambda_2^*(t)u \right].

Since the first term is independent of uu,

u(t)arg minu[1,1]λ2(t)u.u^*(t) \in \operatorname*{arg\,min}_{u\in[-1,1]} \lambda_2^*(t)u.

Thus,

u(t)=sgn ⁣(λ2(t))\boxed{ u^*(t) = -\operatorname{sgn}\!\left(\lambda_2^*(t)\right) }

when λ2(t)0\lambda_2^*(t)\neq 0.

Possible Shapes of the Switching Function

The switching function is

σ(t)=λ2(t)=C1t+C2.\sigma(t) = \lambda_2(t) = -C_1t+C_2.

The possibilities are:

  1. positive for the entire interval;

  2. negative for the entire interval;

  3. positive initially and negative later;

  4. negative initially and positive later; or

  5. constant.

The first four cases correspond to zero or one switch.

The constant case requires

C1=0.C_1=0.

Then

λ1(t)0,\lambda_1(t)\equiv 0,

and

λ2(t)C2.\lambda_2(t)\equiv C_2.

Can the Switching Function Be Constant?

The autonomous Mayer-form Hamiltonian must satisfy

H(t)=λ1x2+λ2u=1.H^*(t) = \lambda_1^*x_2^* + \lambda_2^*u^* = -1.

If C1=0C_1=0, then

λ1(t)=0,\lambda_1^*(t)=0,

so

λ2(t)u(t)=1.\lambda_2^*(t)u^*(t) = -1.

A nonzero constant λ2\lambda_2 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 λ2\lambda_2 still determines the control.

The important problematic case is

λ2(t)0.\lambda_2(t)\equiv 0.

Then

H(t)=0,H^*(t)=0,

which contradicts

H(t)1.H^*(t)\equiv -1.

Therefore,

λ2(t) cannot be identically zero on a finite interval.\boxed{ \lambda_2(t) \text{ cannot be identically zero on a finite interval.} }

Definition of a Singular Arc

Let the switching function be

σ(t)=Hu.\sigma(t) = \frac{\partial H}{\partial u}.

A singular arc or singular interval is a nonzero-duration interval

,t2>t1,, \qquad t_2>t_1,

on which

σ(t)0.\sigma(t)\equiv 0.

On such an interval, the usual Hamiltonian minimization condition does not determine the control directly.

For the minimum-time double integrator,

σ(t)=λ2(t).\sigma(t)=\lambda_2(t).

Since λ2\lambda_2 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 tst_s,

σ(ts)=0,\sigma(t_s)=0,

but

σ(t)0\sigma(t)\neq 0

immediately before and after the switch.

A singular arc instead satisfies

σ(t)=0\sigma(t)=0

throughout an interval.

Therefore,

An isolated zero of the switching function is not a singular arc.\boxed{ \text{An isolated zero of the switching function is not a singular arc.} }

General Mechanism Producing Singular Arcs

Consider

H=L(x,t)+λTf(x,u,t),H = L(\boldsymbol{x},t) + \boldsymbol{\lambda}^{\mathsf{T}}\boldsymbol{f}(\boldsymbol{x},\boldsymbol{u},t),

where LL does not depend explicitly on the control.

If the control-dependent contribution becomes insensitive to uu along an interval, then Hamiltonian minimization cannot determine the optimal control there.

For a control-affine system,

f(x,u,t)=f0(x,t)+B(x,t)u,\boldsymbol{f}(\boldsymbol{x},\boldsymbol{u},t) = \boldsymbol{f}_0(\boldsymbol{x},t) + \boldsymbol{B}(\boldsymbol{x},t)\boldsymbol{u},

the Hamiltonian is

H=L(x,t)+λTf0+λTBu.H = L(\boldsymbol{x},t) + \boldsymbol{\lambda}^{\mathsf{T}}\boldsymbol{f}_0 + \boldsymbol{\lambda}^{\mathsf{T}}\boldsymbol{B}\boldsymbol{u}.

The switching function is

σ(t)=Hu=BTλ.\boldsymbol{\sigma}(t) = \frac{\partial H}{\partial \boldsymbol{u}} = \boldsymbol{B}^{\mathsf{T}}\boldsymbol{\lambda}.

A singular arc occurs when

σ(t)0\boldsymbol{\sigma}(t)\equiv\boldsymbol{0}

on a finite interval.

Determining a Singular Control

On a singular interval, one differentiates the switching function until the control appears explicitly:

σ(t)=0,σ˙(t)=0,σ¨(t)=0,\begin{aligned} \boldsymbol{\sigma}(t)&=\boldsymbol{0},\\ \dot{\boldsymbol{\sigma}}(t)&=\boldsymbol{0},\\ \ddot{\boldsymbol{\sigma}}(t)&=\boldsymbol{0},\\ &\vdots \end{aligned}

Suppose the control first appears in the rrth derivative:

σ(r)=a(x,λ,t)+Bs(x,λ,t)u.\boldsymbol{\sigma}^{(r)} = \boldsymbol{a}(\boldsymbol{x},\boldsymbol{\lambda},t) + \boldsymbol{B}_s(\boldsymbol{x},\boldsymbol{\lambda},t)\boldsymbol{u}.

Then the candidate singular control satisfies

us=Bs1a,\boxed{ \boldsymbol{u}_s = - \boldsymbol{B}_s^{-1}\boldsymbol{a}, }

provided the required inverse exists.

This candidate must also satisfy:

Why Singular Arcs Are Numerically Difficult

Singular arcs are challenging because:

A numerical method may incorrectly approximate a singular arc as:

Examples Where Singular Arcs Arise

Singular arcs appear in many applications, including:

In the Goddard rocket problem, the optimal thrust structure can contain:

maximum thrust    singular thrust    minimum thrust.\text{maximum thrust} \;\longrightarrow\; \text{singular thrust} \;\longrightarrow\; \text{minimum thrust}.

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:

umaxuumax.-u_{\max}\leq u\leq u_{\max}.

Many chemical and process systems permit only one-sided actuation:

0uumax.0\leq u\leq u_{\max}.

For example, material may be added to a reactor but not removed through the same input channel.

One-sided control often creates:

Common Errors

  1. Treating the Mayer and Lagrange minimum-time Hamiltonians as numerically identical.

  2. Forgetting that the two Hamiltonians differ by a constant.

  3. Calling a general endpoint-plus-integral cost “Mayer form” instead of Bolza form.

  4. Adding an accumulated-cost state but forgetting its initial condition.

  5. Minimizing the Hamiltonian while allowing the state and costate to vary.

  6. Calling every zero of the switching function a singular arc.

  7. Assuming that H/u=0\partial H/\partial u=0 determines the control on a singular interval.

  8. Ignoring Hamiltonian transversality when testing whether a singular arc is possible.

Summary

The main conclusions are:

  1. Minimum time can be represented in Mayer or Lagrange form.

  2. The Mayer Hamiltonian is constant at -1 under the convention used here.

  3. The equivalent Lagrange Hamiltonian is constant at zero.

  4. Bolza form contains both endpoint and running costs.

  5. Every Lagrange problem can be converted to Mayer form by adding one accumulated-cost state.

  6. Pontryagin’s Minimum Principle varies only the control while holding the optimal state and costate fixed.

  7. The minimum-time double-integrator switching function is affine in time.

  8. An identically zero switching function is incompatible with the Hamiltonian condition in this problem.

  9. A singular arc is a finite interval on which the switching function vanishes identically.

  10. 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.