中文
相关论文

相关论文: Auto-tuned Primal-dual Successive Convexification …

200 篇论文

This paper presents the SCvx algorithm, a successive convexification algorithm designed to solve non-convex constrained optimal control problems with global convergence and superlinear convergence-rate guarantees. The proposed algorithm can…

最优化与控制 · 数学 2019-02-28 Yuanqi Mao , Michael Szmuk , Xiangru Xu , Behcet Acikmese

This paper presents a Successive Convexification ($ \texttt{SCvx} $) algorithm to solve a class of non-convex optimal control problems with certain types of state constraints. Sources of non-convexity may include nonlinear dynamics and…

最优化与控制 · 数学 2017-10-23 Yuanqi Mao , Daniel Dueri , Michael Szmuk , Behçet Açıkmeşe

In this paper, we extend our previous results and formally propose the SCvx-fast algorithm, a new addition to the Successive Convexification algorithmic framework. The said algorithm solves non-convex optimal control problems with specific…

最优化与控制 · 数学 2021-12-02 Yuanqi Mao , Behcet Acikmese

In this paper, we present the application of successive convexification methods to autonomous driving problems borrowed from recent aerospace literature. We formulate two optimization problems within the successive convexification…

最优化与控制 · 数学 2020-10-14 Ali Boyali , Simon Thompson , David Wong

We present successive convexification, a real-time-capable solution method for nonconvex trajectory optimization, with continuous-time constraint satisfaction and guaranteed convergence, that only requires first-order information. The…

最优化与控制 · 数学 2024-04-26 Purnanand Elango , Dayou Luo , Abhinav G. Kamath , Samet Uzun , Taewan Kim , Behçet Açıkmeşe

In this paper, we present a real-time successive convexification algorithm for a generalized free-final-time 6-degree-of-freedom powered descent guidance problem. We build on our previous work by introducing the following contributions: (i)…

最优化与控制 · 数学 2020-09-01 Michael Szmuk , Taylor P. Reynolds , Behcet Acikmese

This paper proposes a new algorithm that solves non-convex optimal control problems with a theoretical guarantee for global convergence to a feasible local solution of the original problem. The proposed algorithm extends the recently…

最优化与控制 · 数学 2024-10-15 Kenshiro Oguri

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

In this paper, we propose a uniform semismooth Newton-based algorithmic framework called SSNCVX for solving a broad class of convex composite optimization problems. By exploiting the augmented Lagrangian duality, we reformulate the original…

最优化与控制 · 数学 2025-09-16 Zhanwang Deng , Tao Wei , Jirui Ma , Zaiwen Wen

In this paper, we propose an algorithm for optimal generation of nonholonomic paths for planning parking maneuvers with a kinematic car model. We demonstrate the use of Successive Convexification algorithms (SCvx), which guarantee path…

机器人学 · 计算机科学 2020-10-13 Ali Boyali , Simon Thompson

This work introduces Transformer-based Successive Convexification (T-SCvx), an extension of Transformer-based Powered Descent Guidance (T-PDG), generalizable for efficient six-degree-of-freedom (DoF) fuel-optimal powered descent trajectory…

最优化与控制 · 数学 2025-01-03 Julia Briden , Trey Gurga , Breanna Johnson , Abhishek Cauligi , Richard Linares

A novel robust nonlinear model predictive control strategy is proposed for systems with nonlinear dynamics and convex state and control constraints. Using a sequential convex approximation approach and a difference of convex functions…

最优化与控制 · 数学 2025-01-28 Yana Lishkova , Mark Cannon

This paper presents a novel methodology for solving the time-optimal trajectory optimization problem for interplanetary solar-sail missions using successive convex programming. Based on the non-convex problem, different convexification…

计算工程、金融与科学 · 计算机科学 2024-12-20 Yu Song , Shengping Gong

A fundamental issue at the core of trajectory optimization on smooth manifolds is handling the implicit manifold constraint within the dynamics. The conventional approach is to enforce the dynamic model as a constraint. However, we show…

最优化与控制 · 数学 2025-03-18 Spencer Kraisler , Mehran Mesbahi , Behcet Acikmese

We develop stochastic first-order primal-dual algorithms to solve a class of convex-concave saddle-point problems. When the saddle function is strongly convex in the primal variable, we develop the first stochastic restart scheme for this…

最优化与控制 · 数学 2021-04-13 Renbo Zhao

Using convex combination and linesearch techniques, we introduce a novel primal-dual algorithm for solving structured convex-concave saddle point problems with a generic smooth nonbilinear coupling term. Our adaptive linesearch strategy…

最优化与控制 · 数学 2024-01-17 Xiaokai Chang , Junfeng Yang , Hongchao Zhang

Lossless Convexification (LCvx) is a modeling approach that transforms a class of nonconvex optimal control problems, where nonconvexity primarily arises from control constraints, into convex problems through convex relaxations. These…

最优化与控制 · 数学 2025-04-01 Dayou Luo , Kazuya Echigo , Behçet Açıkmeşe

Sequential convex programming has been established as an effective framework for solving nonconvex trajectory planning problems. However, its performance is highly sensitive to problem parameters, including trajectory variables, algorithmic…

最优化与控制 · 数学 2025-12-09 Ziqi Xu , Lin Cheng , Di Wu , Shengping Gong

A new primal-dual algorithm is presented for solving a class of non-convex minimization problems. This algorithm is based on canonical duality theory such that the original non-convex minimization problem is first reformulated as a…

数值分析 · 计算机科学 2013-01-01 Changzhi Wu , Chaojie Li , David Yang Gao

Lossless Convexification (LCvx) is a convexification technique that transforms a class of nonconvex optimal control problems$\unicode{x2013}$where the nonconvexity arises from a lower bound on the control norm$\unicode{x2013}$into…

最优化与控制 · 数学 2025-09-19 Shosuke Kiami
‹ 上一页 1 2 3 10 下一页 ›