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
| Parameter | Default value | Unit | Meaning |
|---|---|---|---|
t0 | 0 | – | initial time |
a | 100 | – | magnitude of the acceleration |
u_min | -1.5707963267948966 | rad | lower bound of the steering angle u |
u_max | 1.5707963267948966 | rad | upper bound of the steering angle u |
tf_l | 0 | – | lower bound of the final time |
x₁_t0 | 0 | – | initial position x₁ |
x₂_t0 | 0 | – | initial position x₂ |
x₃_t0 | 0 | – | initial velocity x₃ |
x₄_t0 | 0 | – | initial velocity x₄ |
x₂_tf | 5 | – | final position x₂ |
x₃_tf | 45 | – | final velocity x₃ |
x₄_tf | 0 | – | 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.
| Modeling | Scheme | Grid | Reference objective | Solves | Distinct solutions | Configurations agree |
|---|---|---|---|---|---|---|
| JuMP | :trapeze | 500 | 0.5545718611 | 8 | 1 | yes, within 2.4e-10 |
| OptimalControl | :trapeze | 500 | 0.5545718611 | 18 | 1 | yes, within 2.4e-10 |
| OptimalControl, scalarized | :trapeze | 500 | 0.5545718611 | 3 | 1 | yes, within 0 |