中文
相关论文

相关论文: GuSTO: Guaranteed Sequential Trajectory Optimizati…

200 篇论文

Nonconvex optimization underlies many modern machine learning and control tasks, where saddle points pose the dominant obstacle to reliable convergence in high-dimensional settings. Escaping these saddle points deterministically using…

最优化与控制 · 数学 2026-05-13 Liraz Mudrik , Isaac Kaminer , Sean Kragelund , Abram H. Clark

This paper considers unconstrained convex optimization problems with time-varying objective functions. We propose algorithms with a discrete time-sampling scheme to find and track the solution trajectory based on prediction and correction…

信息论 · 计算机科学 2017-09-18 Andrea Simonetto , Aryan Mokhtari , Alec Koppel , Geert Leus , Alejandro Ribeiro

Trajectory optimization depends heavily on initialization. In particular, sampling-based approaches are highly sensitive to initial solutions, and limited exploration frequently leads them to converge to local minima in complex…

机器人学 · 计算机科学 2026-04-15 O. Goktug Poyrazoglu , Yukang Cao , Rahul Moorthy , Volkan Isler

Two of the most prominent algorithms for solving unconstrained smooth games are the classical stochastic gradient descent-ascent (SGDA) and the recently introduced stochastic consensus optimization (SCO) [Mescheder et al., 2017]. SGDA is…

机器学习 · 计算机科学 2021-11-05 Nicolas Loizou , Hugo Berard , Gauthier Gidel , Ioannis Mitliagkas , Simon Lacoste-Julien

Policy optimization is among the most popular and successful reinforcement learning algorithms, and there is increasing interest in understanding its theoretical guarantees. In this work, we initiate the study of policy optimization for the…

机器学习 · 计算机科学 2022-02-08 Liyu Chen , Haipeng Luo , Aviv Rosenberg

Wind power uncertainty poses significant challenges for automatic generation control (AGC) systems. It can enhance control performances to explicitly consider wind power uncertainty distributions within controller design. However, widely…

最优化与控制 · 数学 2018-04-10 Xiaoshuang Chen , Jin Lin , Feng Liu , Yonghua Song

The trend toward onboard autonomy and spacecraft minimization present significant potential for advances in efficient Line of Sight management by making optimal use of the limited torque resources available. At SENER Aeroespacial, we are…

系统与控制 · 电气工程与系统科学 2022-06-14 Jesús Ramírez , Lukas Hewing

This paper presents a modeling and optimization framework to compute the minimum-lap-time spatial trajectory and powertrain operation of racing cars in a computationally efficient fashion. Specifically, we first derive a quasi-steady-state…

最优化与控制 · 数学 2026-04-15 Erik van den Eshof , Wytze de Vries , Jorn van Kampen , Mauro Salazar

Machine learning algorithms in high-dimensional settings are highly susceptible to the influence of even a small fraction of structured outliers, making robust optimization techniques essential. In particular, within the…

机器学习 · 计算机科学 2025-04-25 Changyu Gao , Andrew Lowy , Xingyu Zhou , Stephen J. Wright

We develop universal gradient methods for Stochastic Convex Optimization (SCO). Our algorithms automatically adapt not only to the oracle's noise but also to the H\"older smoothness of the objective function without a priori knowledge of…

最优化与控制 · 数学 2024-07-12 Anton Rodomanov , Ali Kavis , Yongtao Wu , Kimon Antonakopoulos , Volkan Cevher

We study to what extent may stochastic gradient descent (SGD) be understood as a "conventional" learning rule that achieves generalization performance by obtaining a good fit to training data. We consider the fundamental stochastic convex…

机器学习 · 计算机科学 2023-01-13 Tomer Koren , Roi Livni , Yishay Mansour , Uri Sherman

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

系统与控制 · 计算机科学 2016-03-10 Jung-Su Ha , Han-Lim Choi

The stochastic gradient descent (SGD) method is a widely used approach for solving stochastic optimization problems, but its convergence is typically slow. Existing variance reduction techniques, such as SAGA, improve convergence by…

最优化与控制 · 数学 2025-11-21 Fabio Nobile , Matteo Raviola , Nathan Schaeffer

We present a unified probabilistic framework for simultaneous trajectory estimation and planning (STEAP). Estimation and planning problems are usually considered separately, however, within our framework we show that solving them…

机器人学 · 计算机科学 2018-07-30 Mustafa Mukadam , Jing Dong , Frank Dellaert , Byron Boots

Classical stochastic gradient methods are well suited for minimizing expected-value objective functions. However, they do not apply to the minimization of a nonlinear function involving expected values or a composition of two expected-value…

机器学习 · 统计学 2014-11-17 Mengdi Wang , Ethan X. Fang , Han Liu

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

Gaussian Process Motion Planning (GPMP) is a widely used framework for generating smooth trajectories within a limited compute time--an essential requirement in many robotic applications. However, traditional GPMP approaches often struggle…

机器人学 · 计算机科学 2025-04-08 Jiayun Li , Kay Pompetzki , An Thai Le , Haolei Tong , Jan Peters , Georgia Chalvatzaki

Stochastic simulators are increasingly used to expand the frontier of scientific knowledge and inform decision-making across real-world contexts. Simulator calibration, a process by which internal model inputs are tuned to match some…

统计计算 · 统计学 2026-05-25 David O'Gara , Arindam Fadikar , Mickaël Binois , Nicholson Collier , Jonathan Ozik

In this work, we consider solving optimization problems with a stochastic objective and deterministic equality constraints. We propose a Trust-Region Sequential Quadratic Programming method to find both first- and second-order stationary…

最优化与控制 · 数学 2024-09-27 Yuchen Fang , Sen Na , Michael W. Mahoney , Mladen Kolar

In machine learning, nonconvex optimization problems with multiple local optimums are often encountered. Graduated Optimization Algorithm (GOA) is a popular heuristic method to obtain global optimums of nonconvex problems through…

机器学习 · 计算机科学 2017-07-11 Li Chen , Shuisheng Zhou , Zhuan Zhang