Warm Start Method for Solving Chance Constrained Optimal Control Problems Using Biased Kernel Density Estimators
- 15 September 2021
- journal article
- research article
- Published by ASME International in Journal of Dynamic Systems, Measurement, and Control
- Vol. 143 (12)
- https://doi.org/10.1115/1.4052173
Abstract
A warm start method is developed for efficiently solving complex chance constrained optimal control problems. The warm start method addresses the computational challenges of solving chance constrained optimal control problems using biased kernel density estimators and Legendre-Gauss-Radau collocation with an $hp$ adaptive mesh refinement method. To address the computational challenges, the warm start method improves both the starting point for the chance constrained optimal control problem, as well as the efficiency of cycling through mesh refinement iterations. The improvement is accomplished by tuning a parameter of the kernel density estimator, as well as implementing a kernel switch as part of the solution process. Additionally, the number of samples for the biased kernel density estimator is set to incrementally increase through a series of mesh refinement iterations. Thus, the warm start method is a combination of tuning a parameter, a kernel switch, and an incremental increase in sample size. This warm start method is successfully applied to solve two challenging chance constrained optimal control problems in a computationally efficient manner using biased kernel density estimators and Legendre-Gauss-Radau collocation.
Keywords
Funding Information
- Division of Civil, Mechanical and Manufacturing Innovation (CMMI-1563225, CMMI- 2031213)
- Division of Mathematical Sciences (DMS-1522629, DMS-1819002)
This publication has 39 references indexed in Scilit:
- Direct Trajectory Optimization Using a Variable Low-Order Adaptive Pseudospectral MethodJournal of Spacecraft and Rockets, 2011
- Pseudospectral methods for solving infinite-horizon optimal control problemsAutomatica, 2011
- A unified framework for the numerical solution of optimal control problems using pseudospectral methodsAutomatica, 2010
- An hp‐adaptive pseudospectral method for solving optimal control problemsOptimal Control Applications and Methods, 2010
- Algorithm 902ACM Transactions on Mathematical Software, 2010
- Large-scale nonlinear programming using IPOPT: An integrating framework for enterprise-wide dynamic optimizationComputers & Chemical Engineering, 2009
- Three-Dimensional Trajectory Optimization Satisfying Waypoint and No-Fly Zone ConstraintsJournal of Guidance, Control, and Dynamics, 2009
- Multiple Method 2-D Trajectory Optimization Satisfying Waypoints and No-Fly Zone ConstraintsJournal of Guidance, Control, and Dynamics, 2008
- Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation MethodJournal of Guidance, Control, and Dynamics, 2006
- The Scenario Approach to Robust Control DesignIEEE Transactions on Automatic Control, 2006