English
Related papers

Related papers: Safety Envelope for Orthogonal Collocation Methods…

200 papers

This paper investigates the asymptotic analysis of an optimal control problem (OCP) posed on a high-contrast elastic medium with soft periodic inclusions, governed by a semilinear elasticity system with a nonlocal term. The domain consists…

Analysis of PDEs · Mathematics 2026-02-03 Amartya Chakrabortty , Abu Sufian

This work proposes an algorithm to bound the minimum distance between points on trajectories of a dynamical system and points on an unsafe set. Prior work on certifying safety of trajectories includes barrier and density methods, which do…

Optimization and Control · Mathematics 2023-06-16 Jared Miller , Mario Sznaier

The non-negative matrix factorization (NMF) model with an additional orthogonality constraint on one of the factor matrices, called the orthogonal NMF (ONMF), has been found a promising clustering model and can outperform the classical…

Machine Learning · Computer Science 2021-07-29 Shuai Wang , Tsung-Hui Chang , Ying Cui , Jong-Shi Pang

This paper presents a customized second-order cone programming (SOCP) solver tailored for embedded real-time optimization, which frequently arises in modern guidance and control (G&C) applications. The solver employs a practically efficient…

Optimization and Control · Mathematics 2026-03-12 Jae-Il Jang , Chang-Hun Lee

This paper presents a method and an open-source implementation, Bernstein/B\'ezier Optimal Trajectories (BeBOT), for the generation of trajectories for autonomous system operations. The proposed method is based on infinite dimensional…

Robotics · Computer Science 2020-10-21 Calvin Kielas-Jensen , Venanzio Cichella

Optimal control problems (OCPs) involve finding a control function for a dynamical system such that a cost functional is optimized. It is central to physical systems in both academia and industry. In this paper, we propose a novel…

Systems and Control · Electrical Eng. & Systems 2024-12-18 Mingquan Feng , Zhijie Chen , Yixin Huang , Yizhou Liu , Junchi Yan

This paper introduces a new formulation for stochastic optimal control and stochastic dynamic optimization that ensures safety with respect to state and control constraints. The proposed methodology brings together concepts such as…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Marcus Aloysius Pereira , Ziyi Wang , Ioannis Exarchos , Evangelos A. Theodorou

In this paper, we study the problem of escaping from saddle points in smooth nonconvex optimization problems subject to a convex set $\mathcal{C}$. We propose a generic framework that yields convergence to a second-order stationary point of…

Machine Learning · Computer Science 2018-10-10 Aryan Mokhtari , Asuman Ozdaglar , Ali Jadbabaie

This paper presents a novel convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems with non-convex constraints that restrict the…

Optimization and Control · Mathematics 2019-11-21 Danylo Malyuta , Behcet Acikmese

For unconstrained control problems, a local convergence rate is established for an $hp$-method based on collocation at the Radau quadrature points in each mesh interval of the discretization. If the continuous problem has a sufficiently…

Numerical Analysis · Mathematics 2021-07-20 William W. Hager , Hongyan Hou , Subhashree Mohapatra , Anil V. Rao

The proximal bundle method (PBM) is a powerful and widely used approach for minimizing nonsmooth convex functions. However, for smooth objectives, its best-known convergence rate remains suboptimal, and whether PBM can be accelerated…

Optimization and Control · Mathematics 2026-04-28 Feng-Yi Liao , Thomas Madden , Yang Zheng

In industrial commodity recommendation systems, the representation quality of Item-Id vocabularies directly impacts the scalability and generalization ability of recommendation models. A key challenge is that traditional Item-Id…

Machine Learning · Computer Science 2026-03-20 Chen Sun , Beilin Xu , Boheng Tan , Jiacheng Wang , Yuefeng Sun , Rite Bo , Ying He , Yaqiang Zang , Pinghua Gong

We establish numerical methods for solving the martingale optimal transport problem (MOT) - a version of the classical optimal transport with an additional martingale constraint on transport's dynamics. We prove that the MOT value can be…

Probability · Mathematics 2019-04-08 Gaoyue Guo , Jan Obloj

Model Predictive Control (MPC) has shown the great performance of target optimization and constraint satisfaction. However, the heavy computation of the Optimal Control Problem (OCP) at each triggering instant brings the serious delay from…

Robotics · Computer Science 2021-03-18 Yu Luo , Mingxuan Jing , Tianying Ji , Fuchun Sun , Huaping Liu

The optimal transport (OT) problem can be reduced to a linear programming (LP) problem through discretization. In this paper, we introduced the random block coordinate descent (RBCD) methods to directly solve this LP problem. Our approach…

Optimization and Control · Mathematics 2023-11-27 Yue Xie , Zhongjian Wang , Zhiwen Zhang

Developing controllers for obstacle avoidance between polytopes is a challenging and necessary problem for navigation in tight spaces. Traditional approaches can only formulate the obstacle avoidance problem as an offline optimization…

Systems and Control · Electrical Eng. & Systems 2025-02-10 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

We consider nonlinear optimal control problems (OCPs) for which all problem data are polynomial. In the first part of the paper, we review how occupation measures can be used to approximate pointwise the optimal value function of a given…

Optimization and Control · Mathematics 2008-12-18 Didier Henrion , Jean B. Lasserre , Carlo Savorgnan

Appropriate time discretization is crucial for real-time applications of numerical optimal control, such as nonlinear model predictive control. However, if the discretization error strongly depends on the applied control input, meeting…

Optimization and Control · Mathematics 2024-09-17 Amon Lahr , Filip Tronarp , Nathanael Bosch , Jonathan Schmidt , Philipp Hennig , Melanie N. Zeilinger

Convex optimization encompasses a wide range of optimization problems that contain many efficiently solvable subclasses. Interior point methods are currently the state-of-the-art approach for solving such problems, particularly effective…

Optimization and Control · Mathematics 2025-03-28 Andreas Klingler , Tim Netzer

This paper presents a robust path-planning framework for safe spacecraft autonomy under uncertainty and develops a computationally tractable formulation based on convex programming. We utilize chance-constrained control to formulate the…

Optimization and Control · Mathematics 2024-04-19 Kenshiro Oguri