2020-12-26 14:12:05 -08:00
|
|
|
// Copyright (c) FIRST and other WPILib contributors.
|
|
|
|
|
// Open Source Software; you can modify and/or share it under the terms of
|
|
|
|
|
// the WPILib BSD license file in the root directory of this project.
|
2020-07-24 08:34:30 -07:00
|
|
|
|
2020-08-07 09:38:13 -07:00
|
|
|
package edu.wpi.first.math;
|
2020-07-24 08:34:30 -07:00
|
|
|
|
2020-12-29 22:45:16 -08:00
|
|
|
import org.ejml.simple.SimpleMatrix;
|
2020-08-07 09:38:13 -07:00
|
|
|
|
2020-07-24 08:34:30 -07:00
|
|
|
public final class Drake {
|
2020-12-29 22:45:16 -08:00
|
|
|
private Drake() {}
|
2020-07-24 08:34:30 -07:00
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* Solves the discrete alegebraic Riccati equation.
|
|
|
|
|
*
|
|
|
|
|
* @param A System matrix.
|
|
|
|
|
* @param B Input matrix.
|
|
|
|
|
* @param Q State cost matrix.
|
|
|
|
|
* @param R Input cost matrix.
|
|
|
|
|
* @return Solution of DARE.
|
|
|
|
|
*/
|
|
|
|
|
@SuppressWarnings({"LocalVariableName", "ParameterName"})
|
|
|
|
|
public static SimpleMatrix discreteAlgebraicRiccatiEquation(
|
2020-12-29 22:45:16 -08:00
|
|
|
SimpleMatrix A, SimpleMatrix B, SimpleMatrix Q, SimpleMatrix R) {
|
2020-07-24 08:34:30 -07:00
|
|
|
var S = new SimpleMatrix(A.numRows(), A.numCols());
|
2020-12-29 22:45:16 -08:00
|
|
|
WPIMathJNI.discreteAlgebraicRiccatiEquation(
|
|
|
|
|
A.getDDRM().getData(),
|
|
|
|
|
B.getDDRM().getData(),
|
|
|
|
|
Q.getDDRM().getData(),
|
|
|
|
|
R.getDDRM().getData(),
|
|
|
|
|
A.numCols(),
|
|
|
|
|
B.numCols(),
|
|
|
|
|
S.getDDRM().getData());
|
2020-07-24 08:34:30 -07:00
|
|
|
return S;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* Solves the discrete alegebraic Riccati equation.
|
|
|
|
|
*
|
|
|
|
|
* @param A System matrix.
|
|
|
|
|
* @param B Input matrix.
|
|
|
|
|
* @param Q State cost matrix.
|
|
|
|
|
* @param R Input cost matrix.
|
|
|
|
|
* @return Solution of DARE.
|
|
|
|
|
*/
|
2020-08-14 23:40:33 -07:00
|
|
|
@SuppressWarnings({"ParameterName", "MethodTypeParameterName"})
|
2020-12-29 22:45:16 -08:00
|
|
|
public static <States extends Num, Inputs extends Num>
|
|
|
|
|
Matrix<States, States> discreteAlgebraicRiccatiEquation(
|
|
|
|
|
Matrix<States, States> A,
|
|
|
|
|
Matrix<States, Inputs> B,
|
|
|
|
|
Matrix<States, States> Q,
|
|
|
|
|
Matrix<Inputs, Inputs> R) {
|
|
|
|
|
return new Matrix<>(
|
|
|
|
|
discreteAlgebraicRiccatiEquation(
|
|
|
|
|
A.getStorage(), B.getStorage(), Q.getStorage(), R.getStorage()));
|
2020-07-24 08:34:30 -07:00
|
|
|
}
|
2021-02-15 18:17:55 -08:00
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* Solves the discrete alegebraic Riccati equation.
|
|
|
|
|
*
|
|
|
|
|
* @param A System matrix.
|
|
|
|
|
* @param B Input matrix.
|
|
|
|
|
* @param Q State cost matrix.
|
|
|
|
|
* @param R Input cost matrix.
|
|
|
|
|
* @param N State-input cross-term cost matrix.
|
|
|
|
|
* @return Solution of DARE.
|
|
|
|
|
*/
|
|
|
|
|
@SuppressWarnings({"LocalVariableName", "ParameterName"})
|
|
|
|
|
public static SimpleMatrix discreteAlgebraicRiccatiEquation(
|
|
|
|
|
SimpleMatrix A, SimpleMatrix B, SimpleMatrix Q, SimpleMatrix R, SimpleMatrix N) {
|
|
|
|
|
// See
|
|
|
|
|
// https://en.wikipedia.org/wiki/Linear%E2%80%93quadratic_regulator#Infinite-horizon,_discrete-time_LQR
|
|
|
|
|
// for the change of variables used here.
|
|
|
|
|
var scrA = A.minus(B.mult(R.solve(N.transpose())));
|
|
|
|
|
var scrQ = Q.minus(N.mult(R.solve(N.transpose())));
|
|
|
|
|
|
|
|
|
|
var S = new SimpleMatrix(A.numRows(), A.numCols());
|
|
|
|
|
WPIMathJNI.discreteAlgebraicRiccatiEquation(
|
|
|
|
|
scrA.getDDRM().getData(),
|
|
|
|
|
B.getDDRM().getData(),
|
|
|
|
|
scrQ.getDDRM().getData(),
|
|
|
|
|
R.getDDRM().getData(),
|
|
|
|
|
A.numCols(),
|
|
|
|
|
B.numCols(),
|
|
|
|
|
S.getDDRM().getData());
|
|
|
|
|
return S;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
|
* Solves the discrete alegebraic Riccati equation.
|
|
|
|
|
*
|
|
|
|
|
* @param A System matrix.
|
|
|
|
|
* @param B Input matrix.
|
|
|
|
|
* @param Q State cost matrix.
|
|
|
|
|
* @param R Input cost matrix.
|
|
|
|
|
* @param N State-input cross-term cost matrix.
|
|
|
|
|
* @return Solution of DARE.
|
|
|
|
|
*/
|
|
|
|
|
@SuppressWarnings({"ParameterName", "MethodTypeParameterName"})
|
|
|
|
|
public static <States extends Num, Inputs extends Num>
|
|
|
|
|
Matrix<States, States> discreteAlgebraicRiccatiEquation(
|
|
|
|
|
Matrix<States, States> A,
|
|
|
|
|
Matrix<States, Inputs> B,
|
|
|
|
|
Matrix<States, States> Q,
|
|
|
|
|
Matrix<Inputs, Inputs> R,
|
|
|
|
|
Matrix<States, Inputs> N) {
|
|
|
|
|
// See
|
|
|
|
|
// https://en.wikipedia.org/wiki/Linear%E2%80%93quadratic_regulator#Infinite-horizon,_discrete-time_LQR
|
|
|
|
|
// for the change of variables used here.
|
|
|
|
|
var scrA = A.minus(B.times(R.solve(N.transpose())));
|
|
|
|
|
var scrQ = Q.minus(N.times(R.solve(N.transpose())));
|
|
|
|
|
|
|
|
|
|
return new Matrix<>(
|
|
|
|
|
discreteAlgebraicRiccatiEquation(
|
|
|
|
|
scrA.getStorage(), B.getStorage(), scrQ.getStorage(), R.getStorage()));
|
|
|
|
|
}
|
2020-07-24 08:34:30 -07:00
|
|
|
}
|