Skip to content

Steering ​

  • 4 state
  • 1 control
  • 1 variable
  • Mayer cost
  • free final time
  • 1 control box
  • 1 variable box
  • 7 boundary
  • OptimalControl valid
  • OptimalControl, scalarized valid
  • JuMP valid

The particle steering problem is a classical benchmark in time-optimal control. It models the task of steering a particle from a given initial state to a specified terminal state while minimising travel time. The system includes four state variables representing position and velocity components, and a single scalar control input that determines the steering direction. Control bounds and dynamics constraints must be satisfied throughout the trajectory [Athans & Falb 1966; Bryson & Ho 1975].

Mathematical formulation ​

The problem can be stated as

where

  • the state   are the particle states (position and velocity components),

  • the control is the steering control, bounded by    and  ,

  • the parameter is a constant scaling the acceleration.

Qualitative behaviour ​

The optimal trajectory typically exhibits bang–bang control, where the steering input switches between its extreme values to minimise time. The trajectory balances position and velocity to reach the terminal state in minimal time. Analytical solutions exist for simplified cases, while numerical methods are required for general conditions.

Characteristics ​

  • Time-optimal objective.

  • Bang–bang control structure with possible singular arcs.

  • Serves as a benchmark for time-optimal control methods.

References ​

  • Athans, M., & Falb, P.L. (1966). Optimal Control: An Introduction to the Theory and Its Applications. McGraw-Hill. This classic text introduces the theory of optimal control, including time-optimal problems and bang–bang solutions, providing foundational concepts relevant to particle steering problems.

  • Bryson, A.E., & Ho, Y.-C. (1975). Applied Optimal Control: Optimization, Estimation, and Control. Hemisphere Publishing. The book presents methods and examples of time-optimal and energy-optimal control problems, including systems with bang–bang and singular arc solutions, directly relevant to the steering problem.

  • More, J., Garbow, B., Hillstrom, K., & Watson, L. (2001). COPS: Constrained Optimization Problem Set (COPS3). Mathematics and Computer Science Division, Argonne National Laboratory. https://www.mcs.anl.gov/~more/cops/cops3.pdf This report lists the particle steering problem as a benchmark for nonlinear constrained optimization, providing the original formulation and serving as a reference for numerical experimentation with optimal control solvers.

  • PSOPT Example Set. Particle Steering Problem. https://www.psopt.net/list-of-examples?utm_source=chatgpt.com A modern implementation of the particle steering problem for testing direct optimal control methods, illustrating numerical approaches for time-optimal trajectory problems.

Parameters ​

ParameterDefault valueUnitMeaning
t00–initial time
a100–magnitude of the acceleration
u_min-1.5707963267948966radlower bound of the steering angle u
u_max1.5707963267948966radupper bound of the steering angle u
tf_l0–lower bound of the final time
x₁_t00–initial position x₁
x₂_t00–initial position x₂
x₃_t00–initial velocity x₃
x₄_t00–initial velocity x₄
x₂_tf5–final position x₂
x₃_tf45–final velocity x₃
x₄_tf0–final velocity x₄

Every modeling takes other values with the keyword parameters, merged with these: steering(backend; parameters=(t0=…,)).

Reference objective ​

The best objective among the solves that converged, in each modeling, on the default grid of the modeling: the modelings are independent, each has its own reference. See how the references are computed.

ModelingSchemeGridReference objectiveSolvesDistinct solutionsConfigurations agree
JuMP:trapeze5000.554571861181yes, within 2.4e-10
OptimalControl:trapeze5000.5545718611181yes, within 2.4e-10
OptimalControl, scalarized:trapeze5000.554571861131yes, within 0