Copyright (C) 2009-2022 Victor M. Becerra
This is the PSOPT library, a software tool for computational optimal control
PSOPT is an open source optimal control package written in C++ that uses direct collocation methods. These methods solve optimal control problems by approximating the time-dependent variables using global or local polynomials. This allows to discretize the differential equations and continuous constraints over a grid of nodes, and to compute any integrals associated with the problem using well known quadrature formulas. Nonlinear programming then is used to find local optimal solutions. PSOPT is able to deal with problems with the following characteristics:
- Single or multiphase problems
- Continuous time nonlinear dynamics
- General endpoint constraints
- Nonlinear path constraints (equalities or inequalities) on states and/or control variables
- Integral constraints
- Interior point constraints
- Bounds on controls and state variables
- General cost function with Lagrange and Mayer terms.
- Free or fixed initial and final conditions
- Linear or nonlinear linkages between phases
- Fixed or free initial time
- Fixed or free final time
- Optimisation of static parameters
- Parameter estimation problems with sampled measurements • Differential equations with delayed variables.
The implementation has the following features:
- Choice between Legendre, Chebyshev, trapezoidal, or Hermite-Simpson based collocation
- Automatic scaling
- Automatic first and second derivatives using the ADOL-C library
- Numerical differentiation by using sparse finite differences
- Automatic mesh refinement
- Automatic identification of the Jacobian and Hessian sparsity.
- DAE formulation, so that differential and algebraic constraints can be implemented in the same C++ function.
The PSOPT interface uses both Eigen3 (a linear algebra template library) and ADOL-C (an automatic differentiation library).
The first release of PSOPT was published in 2009. This is release 5 of PSOPT.
The PSOPT website is http://www.psopt.net.
This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA, or visit http://www.gnu.org/licenses/
Author: Professor Victor M. Becerra
Address:
University of Portsmouth
School of Energy and Electronic Engineering
Portsmouth PO1 3DJ
United Kingdom
e-mail: v.m.becerra@ieee.org
Please consult the detailed installation instructions in the PSOPT PDF documentation. In the following, we only summarize some main points.
PSOPT requires the following libraries:
Optionally, the user may wish to employ the following software
Moreover, PSOPT is built using CMake. CMake is an open-source, cross-platform family of tools designed to build, test and package software. The build process also requires the pkg-config tool.
Please note that the minimum version of CMake that is required by the build process is 3.12. Earlier versions of CMake are not suitable.
If you use Ubuntu 20.04, all dependencies plus GNUplot can simply be installed as follows:
sudo apt-get install gitsudo apt-get install cmakesudo apt-get install gfortransudo apt-get install g++sudo apt-get install libboost-devsudo apt-get install libboost-system-devsudo apt-get install coinor-libipopt-devsudo apt-get install libcolpack-devsudo apt-get install libadolc-devsudo apt-get install gnuplotsudo apt-get install libeigen3-devsudo apt-get install libblas-devsudo apt-get install liblapack-dev
Please note that a runtime error related to the adolc library is currently reported when executing PSOPT under Ubuntu 22.04 if the above instructions are followed. To avoid this, you can follow the special instructions given here for Ubuntu 22.04.
If you use Debian 11.4.0, all dependencies plus GNUplot can simply be installed as follows:
suapt-get install gitapt-get install cmakeapt-get install gfortranapt-get install g++apt-get install libboost-devapt-get install libboost-system-devapt-get install coinor-libipopt-devapt-get install libcolpack-devapt-get install libadolc-devapt-get install gnuplotapt-get install libeigen3-devapt-get install libblas-devapt-get install liblapack-dev
If you use OpenSuse Leap 15.4, all dependencies plus GNUplot can be installed as follows:
sudo zypper install gitsudo zypper install gnuplotsudo zypper install libboost_system1_66_0-develsudo zypper install eigen3-develsudo zypper install ColPack-develsudo zypper install adolc-develsudo zypper install blas-develsudo zypper install lapack-develsudo zypper ar -f https://download.opensuse.org/repositories/science/15.4/ sciencesudo zypper install Ipopt-develsudo zypper install cmakesudo zypper install gcc-c++
If you use Arch Linux 2022.08.05 or Manjaro 21.3.7, all dependencies plus GNUplot can be installed as follows:
sudo pacman -Syusudo pacman -S git base-develsudo pacman -S cmakesudo pacman -S gnuplotsudo pacman -S eigensudo pacman -S boostsudo pacman -S blassudo pacman -S lapacksudo pacman -S yayyay -S coin-or-ipoptyay -S colpackyay -S adol-c
After installation of dependencies, a typical PSOPT build and installation on a suitable version of Linux (such as Ubuntu 20.04, Debian 11.4.0 or OpenSUSE Leap 15.4, Arch Linux 2022.08.05 or Manjaro 21.3.7), or other Unix-like operating system, follows the steps given below (please see the PDF documentation for futher details):
git clone https://github.com/PSOPT/psopt.gitcd psopt; mkdir build; cd buildcmake -DBUILD_EXAMPLES=ON ..makesudo make install
Note that the executable code for the examples is built inside the folder psopt/build/examples. For example, you can run the 'launch' example, by entering the following commands, after the installation.
cd ./examples/launch./launch
- PSOPT Documentation with installation instructions, background theory, examples and much more
- Issue tracking system: If you believe you found a bug in the code, please use the issue tracking system. Please include as much information as possible, and if possible some example code so that we can reproduce the error.
- Mailing list: subscribe to receive notifications about updates and to post questions and comments about PSOPT.
This software is provided for free in the hope that it may be useful to others, and we would very much like to hear about your experience with it. If you find PSOPT helpful for your work or research, please emai the author at v.m.becerra@ieee.org to incorporate a feature on the PSOPT web page.
Given that a great deal of time and effort has gone into PSOPT's development, please cite the following publication if you are using PSOPT for your own research:
- Becerra, V.M. (2010). Solving complex optimal control problems at no cost with PSOPT. Proc. IEEE Multi-conference on Systems and Control, Yokohama, Japan, September 7-10, 2010, pp. 1391-1396.
BibTex entry:
@INPROCEEDINGS{5612676,
author={V. M. Becerra},
booktitle={2010 IEEE International Symposium on Computer-Aided Control System Design},
title={Solving complex optimal control problems at no cost with PSOPT},
year={2010},
pages={1391-1396},
doi={10.1109/CACSD.2010.5612676}}