Skip to content

Brachistochrone ​

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

The Brachistochrone problem is a classical benchmark in the history of calculus of variations and optimal control.   It seeks the shape of a curve (or wire) connecting two points and within a vertical plane, such that a bead sliding frictionlessly under the influence of uniform gravity travels from to in the shortest possible time.   Originating from the challenge posed by Johann Bernoulli in 1696 Bernoulli 1696, it marks the birth of modern optimal control theory.   The problem involves nonlinear dynamics where the state includes position and velocity, and the control is the path's angle, with the final time being a decision variable to be minimised.

Mathematical formulation ​

The problem can be stated as a free final time optimal control problem:

where represents the angle of the tangent to the curve with respect to the vertical axis, and is the gravitational acceleration.

Qualitative behaviour ​

This problem is a classic example of minimum time control with nonlinear dynamics.   Unlike the shortest path problem (a straight line), the optimal trajectory balances the need to minimize path length with the need to maximize velocity.

The analytical solution to this problem is a cycloid—the curve traced by a point on the rim of a circular wheel as the wheel rolls along a straight line without slipping.   Specifically:

  • Energy Conservation: Since the system is conservative and frictionless, the speed at any height is given by   (assuming start from rest). This implies that maximizing vertical drop early in the trajectory increases velocity for the remainder of the path.

  • Concavity: The optimal curve is concave up. It starts steeply (vertical tangent if  ) to gain speed quickly, then flattens out near the bottom before potentially rising again to reach the target.

  • Singularity: At the initial point, if  , the control is theoretically singular as the bead has no velocity to direct. Numerical solvers often require a small non-zero initial velocity or a robust initial guess to handle this start.

The control is continuous and varies smoothly to trace the cycloidal arc.

Characteristics ​

  • Nonlinear dynamics involving trigonometric functions of the control.

  • Analytical solution is a Cycloid.

  • Historically significant as the first problem solved using techniques that evolved into the Calculus of Variations.

References ​

  • Bernoulli, J. (1696). Problema novum ad cujus solutionem Mathematici invitantur.

Acta Eruditorum.     The original publication posing the challenge to the mathematicians of Europe, solved by Newton, Leibniz, L'Hôpital, and the Bernoulli brothers.

  • Sussmann, H. J., & Willems, J. C. (1997). 300 years of optimal control: from the brachystochrone to the maximum principle.

IEEE Control Systems Magazine. doi.org/10.1109/37.588108     A comprehensive historical review linking the classical Brachistochrone problem to modern optimal control theory and Pontryagin's Maximum Principle.

The numerical implementation serving as the basis for the current benchmark formulation.

Parameters ​

ParameterDefault valueUnitMeaning
g9.80665m/s²gravitational acceleration
t00.0sinitial time
x00.0minitial horizontal position px
y010.0minitial vertical position py
v00.0m/sinitial speed
xf10.0mfinal horizontal position px
yf5.0mfinal vertical position py
u_min-1.57radlower bound of the angle u
u_max1.57radupper bound of the angle u
tf_l0.1slower bound of the final time
tf_u20.0supper bound of the final time

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

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:trapeze5001.80293206181yes, within 8.4e-08
OptimalControl:trapeze5001.802932061162no
OptimalControl, scalarized:trapeze5001.80293215931yes, within 0

In OptimalControl with :trapeze, the solves reached 2 distinct solutions: besides the best one, 1.843496126 (gap 2.2e-02, 2 solves). See the results of the modeling for which configurations reached which.