中文
相关论文

相关论文: Powered Descent Guidance via First-Order Optimizat…

200 篇论文

This paper addresses a class of (non-)convex optimization problems subject to general convex constraints, which pose significant challenges for traditional methods due to their inherent non-convexity and diversity. Conventional convex…

系统与控制 · 电气工程与系统科学 2025-02-04 Xiucheng Wang , Xuan Zhao , Nan Cheng

In this work, we consider a class of convex optimization problems in a real Hilbert space that can be solved by performing a single projection, i.e., by projecting an infeasible point onto the feasible set. Our results improve those…

最优化与控制 · 数学 2024-04-10 Hoa T. Bui , Regina S. Burachik , Evgeni A. Nurminski , Matthew K. Tam

Time-varying optimization problems are prevalent in various engineering fields, and the ability to solve them accurately in real-time is becoming increasingly important. The prediction-correction algorithms used in smooth time-varying…

最优化与控制 · 数学 2024-02-12 Hidenori Iwakiri , Tomoya Kamijima , Shinji Ito , Akiko Takeda

The collision avoidance constraints are prominent as non-convex, non-differentiable, and challenging when defined in optimization-based motion planning problems. To overcome these issues, this paper presents a novel non-conservative…

机器人学 · 计算机科学 2024-04-16 Siavash Tavana , Sepideh Faghihi , Anton de Ruiter , Krishna Dev Kumar

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

机器人学 · 计算机科学 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams

This paper presents an algorithm to solve non-convex optimal control problems, where non-convexity can arise from nonlinear dynamics, and non-convex state and control constraints. This paper assumes that the state and control constraints…

最优化与控制 · 数学 2017-05-05 Yuanqi Mao , Michael Szmuk , Behcet Acikmese

These notes focus on the minimization of convex functionals using first-order optimization methods, which are fundamental in many areas of applied mathematics and engineering. The primary goal of this document is to introduce and analyze…

最优化与控制 · 数学 2024-10-28 Charles Dossal , Samuel Hurault , Nicolas Papadakis

In this paper, we study a class of deterministically constrained stochastic optimization problems. Existing methods typically aim to find an $\epsilon$-stochastic stationary point, where the expected violations of both constraints and…

最优化与控制 · 数学 2025-09-03 Zhaosong Lu , Sanyou Mei , Yifeng Xiao

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

最优化与控制 · 数学 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

This paper is devoted to the theoretical and numerical investigation of an augmented Lagrangian method for the solution of optimization problems with geometric constraints. Specifically, we study situations where parts of the constraints…

最优化与控制 · 数学 2022-04-20 Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz , Gerd Wachsmuth

Motivated by applications in machine learning and operations research, we study regret minimization with stochastic first-order oracle feedback in online constrained, and possibly non-smooth, non-convex problems. In this setting, the…

机器学习 · 计算机科学 2020-10-14 Nadav Hallak , Panayotis Mertikopoulos , Volkan Cevher

This research addresses the increasing demand for advanced navigation systems capable of operating within confined surroundings. A significant challenge in this field is developing an efficient planning framework that can generalize across…

机器人学 · 计算机科学 2024-07-09 Jiayu Fan , Nikolce Murgovski , Jun Liang

Projected Gradient Descent (PGD) methods offer a simple and scalable approach to topology optimization (TO), yet they often struggle with nonlinear and multi-constraint problems due to the complexity of active-set detection. This paper…

计算工程、金融与科学 · 计算机科学 2025-11-19 Amin Heyrani Nobari , Faez Ahmed

In this paper we analyze several inexact fast augmented Lagrangian methods for solving linearly constrained convex optimization problems. Mainly, our methods rely on the combination of excessive-gap-like smoothing technique developed in…

最优化与控制 · 数学 2015-05-14 Andrei Patrascu , Ion Necoara , Quoc Tran-Dinh

Model instability and poor prediction of long-term behavior are common problems when modeling dynamical systems using nonlinear "black-box" techniques. Direct optimization of the long-term predictions, often called simulation error…

系统与控制 · 计算机科学 2017-01-25 Mark M. Tobenkin , Ian R. Manchester , Alexandre Megretski

This paper develops a general theory for first-order descent methods whose search directions are restricted to a prescribed dictionary in a reflexive Banach space. Instead of assuming that the linear span of the dictionary is dense, as in…

最优化与控制 · 数学 2026-03-13 Miguel Berasategui , Pablo M. Berná , Antonio Falcó

In this paper, we present a first-order projection-free method, namely, the universal conditional gradient sliding (UCGS) method, for solving $\varepsilon$-approximate solutions to convex differentiable optimization problems. For objective…

最优化与控制 · 数学 2021-03-23 Yuyuan Ouyang , Trevor Squires

This paper presents and investigates an inexact proximal gradient method for solving composite convex optimization problems characterized by an objective function composed of a sum of a full-domain differentiable convex function and a…

最优化与控制 · 数学 2025-04-16 Yunier Bello-Cruz , Max L. N. Gonçalves , Jefferson G. Melo , Cassandra Mohr

We propose a novel first-order method for non-convex optimization of the form $\max_{\bm{w}\in\mathbb{R}^d}\mathbb{E}_{\bm{x}\sim\mathcal{D}}[f_{\bm{w}}(\bm{x})]$, termed Progressive Power Homotopy (Prog-PowerHP). The method applies…

最优化与控制 · 数学 2026-01-23 Chen Xu

Generating locally optimal UAV-trajectories is challenging due to the non-convex constraints of collision avoidance and actuation limits. We present the first local, optimization-based UAV-trajectory generator that simultaneously guarantees…

机器人学 · 计算机科学 2021-05-11 Ruiqi Ni , Teseo Schneider , Daniele Panozzo , Zherong Pan , Xifeng Gao