Optimal control¶
The optimal
module provides support for optimizationbased
controllers for nonlinear systems with state and input constraints.
Problem setup¶
Consider the optimal control problem:
subject to the constraint
Abstractly, this is a constrained optimization problem where we seek a feasible trajectory that minimizes the cost function
More formally, this problem is equivalent to the “standard” problem of minimizing a cost function where (the set of square integrable functions) and models the dynamics. The term is referred to as the integral (or trajectory) cost and is the final (or terminal) cost.
It is often convenient to ask that the final value of the trajectory, denoted , be specified. We can do this by requiring that or by using a more general form of constraint:
The fully constrained case is obtained by setting and defining . For a control problem with a full set of terminal constraints, can be omitted (since its value is fixed).
Finally, we may wish to consider optimizations in which either the state or the inputs are constrained by a set of nonlinear functions of the form
where and represent lower and upper bounds on the constraint function . Note that these constraints can be on the input, the state, or combinations of input and state, depending on the form of . Furthermore, these constraints are intended to hold at all instants in time along the trajectory.
A common use of optimizationbased control techniques is the implementation of model predictive control (also called receding horizon control). In model predictive control, a finite horizon optimal control problem is solved, generating openloop state and control trajectories. The resulting control trajectory is applied to the system for a fraction of the horizon length. This process is then repeated, resulting in a sampled data feedback law. This approach is illustrated in the following figure:
Every seconds, an optimal control problem is solved over a second horizon, starting from the current state. The first seconds of the optimal control is then applied to the system. If we let represent the optimal trajectory starting from at current time to at the next sample time , assuming no model uncertainty.
In reality, the system will not follow the predicted path exactly, so that the red (computed) and blue (actual) trajectories will diverge. We thus recompute the optimal path from the new state at time , extending our horizon by an additional units of time. This approach can be shown to generate stabilizing control laws under suitable conditions (see, for example, the FBS2e supplement on OptimizationBased Control.
Module usage¶
The optimal control module provides a means of computing optimal trajectories for nonlinear systems and implementing optimizationbased controllers, including model predictive control. It follows the basic problem setup described above, but carries out all computations in discrete time (so that integrals become sums) and over a finite horizon.
To describe an optimal control problem we need an input/output system, a
time horizon, a cost function, and (optionally) a set of constraints on the
state and/or input, either along the trajectory and at the terminal time.
The optimal control module operates by converting the optimal control
problem into a standard optimization problem that can be solved by
scipy.optimize.minimize()
. The optimal control problem can be solved
by using the solve_ocp()
function:
res = obc.solve_ocp(sys, horizon, X0, cost, constraints)
The sys parameter should be an InputOutputSystem
and the
horizon parameter should represent a time vector that gives the list of
times at which the cost and constraints should be evaluated.
The cost function has call signature cost(t, x, u) and should return the (incremental) cost at the given time, state, and input. It will be evaluated at each point in the horizon vector. The terminal_cost parameter can be used to specify a cost function for the final point in the trajectory.
The constraints parameter is a list of constraints similar to that used by
the scipy.optimize.minimize()
function. Each constraint is a tuple of
one of the following forms:
(LinearConstraint, A, lb, ub)
(NonlinearConstraint, f, lb, ub)
For a linear constraint, the 2D array A is multiplied by a vector consisting of the current state x and current input u stacked vertically, then compared with the upper and lower bound. This constrain is satisfied if
lb <= A @ np.hstack([x, u]) <= ub
A nonlinear constraint is satisfied if
lb <= f(x, u) <= ub
By default, constraints are taken to be trajectory constraints holding at all points on the trajectory. The terminal_constraint parameter can be used to specify a constraint that only holds at the final point of the trajectory.
The return value for solve_ocp()
is a bundle object
that has the following elements:
res.success: True if the optimization was successfully solved
res.inputs: optimal input
res.states: state trajectory (if return_x was True)
res.time: copy of the time horizon vector
In addition, the results from scipy.optimize.minimize()
are also
available.
To simplify the specification of cost functions and constraints, the
ios
module defines a number of utility functions:

Create quadratic cost function 

Create input constraint from polytope 

Create input constraint from polytope 

Create output constraint from polytope 

Create output constraint from range 

Create state constraint from polytope 

Create state constraint from polytope 
Example¶
Consider the vehicle steering example described in FBS2e. The dynamics of the system can be defined as a nonlinear input/output system using the following code:
import numpy as np
import control as ct
import control.optimal as opt
import matplotlib.pyplot as plt
def vehicle_update(t, x, u, params):
# Get the parameters for the model
l = params.get('wheelbase', 3.) # vehicle wheelbase
phimax = params.get('maxsteer', 0.5) # max steering angle (rad)
# Saturate the steering input
phi = np.clip(u[1], phimax, phimax)
# Return the derivative of the state
return np.array([
np.cos(x[2]) * u[0], # xdot = cos(theta) v
np.sin(x[2]) * u[0], # ydot = sin(theta) v
(u[0] / l) * np.tan(phi) # thdot = v/l tan(phi)
])
def vehicle_output(t, x, u, params):
return x # return x, y, theta (full state)
# Define the vehicle steering dynamics as an input/output system
vehicle = ct.NonlinearIOSystem(
vehicle_update, vehicle_output, states=3, name='vehicle',
inputs=('v', 'phi'), outputs=('x', 'y', 'theta'))
We consider an optimal control problem that consists of “changing lanes” by moving from the point x = 0 m, y = 2 m, = 0 to the point x = 100 m, y = 2 m, = 0) over a period of 10 seconds and with a with a starting and ending velocity of 10 m/s:
x0 = [0., 2., 0.]; u0 = [10., 0.]
xf = [100., 2., 0.]; uf = [10., 0.]
Tf = 10
To set up the optimal control problem we design a cost function that penalizes the state and input using quadratic cost functions:
Q = np.diag([0.1, 10, .1]) # keep lateral error low
R = np.eye(2) * 0.1
cost = opt.quadratic_cost(vehicle, Q, R, x0=xf, u0=uf)
We also constraint the maximum turning rate to 0.1 radians (about 6 degees) and constrain the velocity to be in the range of 9 m/s to 11 m/s:
constraints = [ opt.input_range_constraint(vehicle, [8, 0.1], [12, 0.1]) ]
Finally, we solve for the optimal inputs:
horizon = np.linspace(0, Tf, 20, endpoint=True)
bend_left = [10, 0.01] # slight left veer
result = opt.solve_ocp(
vehicle, horizon, x0, cost, constraints, initial_guess=bend_left,
options={'eps': 0.01}) # set step size for gradient calculation
# Extract the results
u = result.inputs
t, y = ct.input_output_response(vehicle, horizon, u, x0)
Plotting the results:
# Plot the results
plt.subplot(3, 1, 1)
plt.plot(y[0], y[1])
plt.plot(x0[0], x0[1], 'ro', xf[0], xf[1], 'ro')
plt.xlabel("x [m]")
plt.ylabel("y [m]")
plt.subplot(3, 1, 2)
plt.plot(t, u[0])
plt.axis([0, 10, 8.5, 11.5])
plt.plot([0, 10], [9, 9], 'k', [0, 10], [11, 11], 'k')
plt.xlabel("t [sec]")
plt.ylabel("u1 [m/s]")
plt.subplot(3, 1, 3)
plt.plot(t, u[1])
plt.axis([0, 10, 0.15, 0.15])
plt.plot([0, 10], [0.1, 0.1], 'k', [0, 10], [0.1, 0.1], 'k')
plt.xlabel("t [sec]")
plt.ylabel("u2 [rad/s]")
plt.suptitle("Lane change manuever")
plt.tight_layout()
plt.show()
yields
Module classes and functions¶

Description of a finite horizon, optimal control problem 

Compute the solution to an optimal control problem 

Create a model predictive I/O control system 

Create input constraint from polytope 

Create input constraint from polytope 

Create output constraint from polytope 

Create output constraint from range 

Create state constraint from polytope 

Create state constraint from polytope 