English
Related papers

Related papers: A Warm Start Method for Solving Chance Constrained…

200 papers

This article describes an approach for parametrizing input and state trajectories in model predictive control. The parametrization is designed to be invariant to time shifts, which enables warm-starting the successive optimization problems…

Systems and Control · Computer Science 2019-03-20 Michael Muehlebach , Raffaello D'Andrea

Future spacecraft and surface robotic missions require increasingly capable autonomy stacks for exploring challenging and unstructured domains, and trajectory optimization will be a cornerstone of such autonomy stacks. However, the…

Robotics · Computer Science 2024-09-18 Julia Briden , Changrak Choi , Kyongsik Yun , Richard Linares , Abhishek Cauligi

First-order methods with momentum such as Nesterov's fast gradient method are very useful for convex optimization problems, but can exhibit undesirable oscillations yielding slow convergence rates for some applications. An adaptive…

Optimization and Control · Mathematics 2019-06-14 Donghwan Kim , Jeffrey A. Fessler

This paper deals with optimal control problems described by a controlled version of Moreau's sweeping process governed by convex polyhedra, where measurable control actions enter additive perturbations. This class of problems, which…

Optimization and Control · Mathematics 2018-08-14 Giovanni Colombo , Boris S. Mordukhovich , Dao Nguyen

A modified form of Legendre-Gauss orthogonal direct collocation is developed for solving optimal control problems whose solutions are nonsmooth due to control discontinuities. This new method adds switch-time variables, control variables,…

Optimization and Control · Mathematics 2024-06-12 Gabriela Abadia-Doyle , Anil V. Rao

A computational method is developed for desensitized optimal guidance using adaptive Gaussian quadrature collocation. The method computes a reference trajectory that reduces the sensitivity to uncertainties in the dynamic model by…

Optimization and Control · Mathematics 2026-04-28 Katrina Winkler , Anil Rao

A method is presented for the numerical solution of optimal boundary control problems governed by parabolic partial differential equations. The continuous space-time optimal control problem is transcribed into a sparse nonlinear programming…

Optimization and Control · Mathematics 2026-03-17 Alexander M. Davies , Sara Pollock , Miriam E. Dennis , Anil V. Rao

We introduce a machine-learning framework to warm-start fixed-point optimization algorithms. Our architecture consists of a neural network mapping problem parameters to warm starts, followed by a predefined number of fixed-point iterations.…

Optimization and Control · Mathematics 2023-09-15 Rajiv Sambharya , Georgina Hall , Brandon Amos , Bartolomeo Stellato

Shooting methods are an efficient approach to solving nonlinear optimal control problems. As they use local optimization, they exhibit favorable convergence when initialized with a good warm-start but may not converge at all if provided…

Robotics · Computer Science 2021-03-25 Wolfgang Merkt , Vladimir Ivan , Traiko Dinev , Ioannis Havoutis , Sethu Vijayakumar

Chance constraints provide a principled framework to mitigate the risk of high-impact extreme events by modifying the controllable properties of a system. The low probability and rare occurrence of such events, however, impose severe…

Optimization and Control · Mathematics 2022-01-11 Shanyin Tong , Anirudh Subramanyam , Vishwas Rao

Control system optimization has long been a fundamental challenge in robotics. While recent advancements have led to the development of control algorithms that leverage learning-based approaches, such as SafeOpt, to optimize single feedback…

Robotics · Computer Science 2024-11-13 Lihao Zheng , Hongxuan Wang , Xiaocong Li , Jun Ma , Prahlad Vadakkepat

In the Sequential Selection Problem (SSP), immediate and irrevocable decisions need to be made as candidates randomly arrive for a job interview. Standard SSP variants, such as the well-known secretary problem, begin with an empty selection…

Discrete Mathematics · Computer Science 2019-11-11 Mathilde Fekom , Nicolas Vayatis , Argyris Kalogeratos

This paper proposes and tests the first-ever reduced basis warm-start iterative method for the parametrized linear systems, exemplified by those discretizing the parametric partial differential equations. Traditional iterative methods are…

Numerical Analysis · Mathematics 2024-01-08 Shijin Hou , Yanlai Chen , Yinhua Xia

Predicting Click-Through Rates is a crucial function within recommendation and advertising platforms, as the output of CTR prediction determines the order of items shown to users. The Embedding \& MLP paradigm has become a standard approach…

Information Retrieval · Computer Science 2025-04-10 Wenqiao Zhu , Lulu Wang , Jun Wu

We apply kernel mean embedding methods to sample-based stochastic optimization and control. Specifically, we use the reduced-set expansion method as a way to discard sampled scenarios. The effect of such constraint removal is improved…

Optimization and Control · Mathematics 2020-04-24 Jia-Jie Zhu , Moritz Diehl , Bernhard Schölkopf

Since the first optimality proofs for adaptive mesh refinement algorithms in the early 2000s, the theory of optimal mesh refinement for PDEs was inherently limited to stationary problems. The reason for this is that time-dependent problems…

Numerical Analysis · Mathematics 2025-12-08 Michael Feischl , Fernando Henríquez , David Niederkofler

Inactive constraints do not contribute to the solution of an optimal control problem, but increase the problem size and burden the numerical computations. We present a novel strategy for handling inactive constraints efficiently by…

Systems and Control · Electrical Eng. & Systems 2021-12-16 Yuanbo Nie , Eric C. Kerrigan

We consider a class of finite-horizon, linear-quadratic stochastic control problems, where the probability distribution governing the noise process is unknown but assumed to belong to an ambiguity set consisting of all distributions whose…

Optimization and Control · Mathematics 2026-04-21 Feras Al Taha , Eilyan Bitar

In this paper, we consider a chance-constrained formulation of the optimal power flow problem to handle uncertainties resulting from renewable generation and load variability. We propose a tuning method that iterates between solving an…

Optimization and Control · Mathematics 2020-05-28 Ashley M. Hou , Line A. Roald

We present a novel distributionally robust framework for dynamic programming that uses kernel methods to design feedback control policies. Specifically, we leverage kernel mean embedding to map the transition probabilities governing the…

Systems and Control · Electrical Eng. & Systems 2023-12-20 Licio Romao , Ashish R. Hota , Alessandro Abate