Optimal-Control Problem Formulation

How to turn a physical control objective into a mathematically well-posed dynamic optimization problem: dynamics, admissible trajectories, endpoint conditions, Bolza cost, units, existence, and the differences among time, fuel, and quadratic criteria.

Optimal control does not begin with a Riccati equation or a Hamiltonian. It begins by saying exactly which trajectories are physically possible, which endpoint conditions must be met, and what scalar quantity distinguishes a better trajectory from a worse one. A beautifully solved wrong formulation is still the wrong controller.

The complete decision problem #

For a finite-horizon deterministic system, the standard Bolza problem is

minimizeu(⋅), tfJ[u]=Φ ⁣(tf,x(tf))+∫t0tfL ⁣(t,x(t),u(t)) dt,subject tox˙(t)=f ⁣(t,x(t),u(t)),x(t0)=x0,u(t)∈U(t,x(t)),x(t)∈X(t),ψ ⁣(tf,x(tf))=0,η ⁣(tf,x(tf))≤0.\begin{aligned} \underset{u(\cdot),\,t_f}{\mathop{\mathrm{minimize}}}\quad J[u] &= \Phi\!\left(t_f,x(t_f)\right) +\int_{t_0}^{t_f}L\!\left(t,x(t),u(t)\right)\,dt,\\ \text{subject to}\quad \dot x(t) &= f\!\left(t,x(t),u(t)\right),\\ x(t_0)&=x_0,\\ u(t)&\in U(t,x(t)),\\ x(t)&\in X(t),\\ \psi\!\left(t_f,x(t_f)\right)&=0,\\ \eta\!\left(t_f,x(t_f)\right)&\le 0. \end{aligned}

Here x(t)∈Rnx(t)\in\mathbb R^n is the state, u(t)∈Rmu(t)\in\mathbb R^m the control, ff the dynamics, LL the running cost, and Φ\Phi the terminal cost. The set UU represents actuator limits and XX state constraints. The terminal equalities ψ=0\psi=0 and inequalities η≤0\eta\le0 describe a fixed endpoint, a target manifold, or a target region.

The optimization variable is the whole function u(⋅)u(\cdot), not the instantaneous number u(t)u(t). The state is not an independent choice: once x0x_0 and an admissible u(⋅)u(\cdot) are fixed, the differential equation determines x(⋅)x(\cdot), provided the dynamics admit a unique solution.

Every field changes the answer #

Choice Typical alternatives Why it matters
Final time fixed; free; bounded interval A free final time adds a transversality condition and can destroy attainment for effort-only costs.
Final state fixed point; manifold; region; penalized only A point target fixes every terminal coordinate; a manifold leaves tangent directions free.
Control class measurable; piecewise continuous; bounded variation Bang-bang controls are measurable but discontinuous; excluding them can exclude the optimum.
Input set box; Euclidean ball; polytope; state-dependent set Its geometry determines whether the Hamiltonian maximizer is a vertex, a radial direction, or a set.
State constraint none; hard path constraint; soft penalty A large penalty is not equivalent to a hard safety limit.
Objective time; L1L^1 effort; L2L^2 penalty; terminal error These produce different switching structure, smoothness, and existence properties.

An actuator command also needs units and semantics. If uu is voltage but the physical resource is propellant mass flow, ∫∣u∣dt\int|u|dt is not automatically “fuel.” The plant model must contain the calibration that makes the integral proportional to the claimed resource.

Bolza, Lagrange, and Mayer forms #

The Lagrange form has only the integral cost,

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

whereas the Mayer form has only terminal cost,

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

They are representational variants, not different theories. A Bolza problem becomes Mayer form by adding the accumulator state

x˙n+1=L(t,x,u),xn+1(t0)=0,\dot x_{n+1}=L(t,x,u),\qquad x_{n+1}(t_0)=0,

and using the terminal cost

Φ~(tf,x~(tf))=Φ(tf,x(tf))+xn+1(tf).\widetilde\Phi(t_f,\widetilde x(t_f)) =\Phi(t_f,x(t_f))+x_{n+1}(t_f).

Conversely, a differentiable terminal cost can sometimes be folded into an integral by differentiating Φ(t,x(t))\Phi(t,x(t)) along trajectories, although this is usually less convenient.

Three objectives that must not be conflated #

Minimum time #

With free tft_f, fixed target x(tf)∈Xfx(t_f)\in X_f, and L≡1L\equiv1,

J=tf−t0=∫t0tf1 dt.J=t_f-t_0=\int_{t_0}^{t_f}1\,dt.

There is no direct penalty for large control except the hard set UU. Consequently the optimum often stays on the actuator boundary and changes sign at switching surfaces.

Minimum absolute effort #

For a scalar input,

J=∫t0tfρ(t)∣u(t)∣ dt,J=\int_{t_0}^{t_f}\rho(t)|u(t)|\,dt,

and for independent channels,

J=∫t0tf∑i=1mρi(t)∣ui(t)∣ dt.J=\int_{t_0}^{t_f}\sum_{i=1}^{m}\rho_i(t)|u_i(t)|\,dt.

The corner at u=0u=0 creates a dead zone in the Hamiltonian maximization, so optimal candidates are commonly bang-off-bang. Free terminal time can permit a sequence whose cost approaches an infimum while its duration diverges.

Quadratic regulation #

For a linear model x˙=Ax+Bu\dot x=Ax+Bu,

J=12x(tf)TSfx(tf)+12∫t0tf[x(t)TQ(t)x(t)+u(t)TR(t)u(t)]dt.J=\frac12x(t_f)^TS_fx(t_f) +\frac12\int_{t_0}^{t_f} \left[x(t)^TQ(t)x(t)+u(t)^TR(t)u(t)\right]dt.

When Q⪰0Q\succeq0, Sf⪰0S_f\succeq0, and R≻0R\succ0, the control penalty is strictly convex. The unconstrained minimizer is smooth linear state feedback. This “quadratic effort” is a design metric; it is literal physical energy only when the variables and weights make the integrand a power.

Nondimensionalization and weights #

Terms added inside one scalar cost must have compatible dimensions. A practical normalization starts from meaningful state and input scales:

xˉi=xixi,scale,uˉj=ujuj,scale.\bar x_i=\frac{x_i}{x_{i,\mathrm{scale}}},\qquad \bar u_j=\frac{u_j}{u_{j,\mathrm{scale}}}.

Then a dimensionless quadratic integrand can be written

L=∑iqixˉi2+∑jrjuˉj2.L=\sum_i q_i\bar x_i^2+\sum_j r_j\bar u_j^2.

For diagonal physical-coordinate weights this corresponds to

Qii=qixi,scale2,Rjj=rjuj,scale2.Q_{ii}=\frac{q_i}{x_{i,\mathrm{scale}}^2},\qquad R_{jj}=\frac{r_j}{u_{j,\mathrm{scale}}^2}.

Multiplying the whole cost by a positive constant does not change the minimizer. Changing one relative weight does. That is why “large QQ” has no meaning until the coordinate scaling and RR are known.

Fixed target versus tracking #

Tracking is most cleanly expressed in error coordinates. If a constant reference (xr,ur)(x_r,u_r) satisfies

0=f(xr,ur),0=f(x_r,u_r),

define e=x−xre=x-x_r and v=u−urv=u-u_r. The target becomes e=0e=0, and linearization gives

e˙=Ae+Bv.\dot e=Ae+Bv.

If the reference is time-varying, the error dynamics include x˙r\dot x_r and generally cannot be obtained by merely replacing xx with x−rx-r in a regulator formula.

Existence is a separate question #

Necessary conditions can be derived even when no optimizer exists. An existence theorem normally needs some combination of:

  • nonempty admissible trajectories and a reachable terminal set;
  • regular dynamics with solutions defined for admissible controls;
  • compactness or coercivity preventing controls from escaping to infinity;
  • closed endpoint and path constraints;
  • lower semicontinuity of the cost;
  • convexity of the attainable velocity-cost set, or a relaxed-control formulation.

Formulation checklist #

Before applying PMP or HJB, write down:

  1. state coordinates and their units;
  2. the exact dynamics and validity region;
  3. the admissible control function class and actuator geometry;
  4. all state and endpoint constraints;
  5. whether tft_f is fixed or free;
  6. every running and terminal cost term, with units or normalization;
  7. whether a minimizer is expected to exist;
  8. whether the desired output is an open-loop extremal, feedback law, or implementable constrained controller.

That list is not bureaucracy. Every later equation depends on it.

Sources

  1. bookCalculus of Variations and Optimal Control Theory: A Concise Introductionpdfnotes
  2. bookOptimal Control Methods: Lectures 2–6pdfnotes

Searches titles, aliases, headings, summaries, and full text.↑↓ move ↵ open esc close