中文
相关论文

相关论文: Successive Convexification for Trajectory Optimiza…

200 篇论文

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

最优化与控制 · 数学 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

A computationally efficient method to solve non-convex programming problems with linear equality constraints is presented. The proposed method is based on a recursively feasible and descending sequential convex programming procedure proven…

最优化与控制 · 数学 2018-10-25 Josep Virgili-Llop , Marcello Romano

In this paper, we propose a successive convex approximation framework for sparse optimization where the nonsmooth regularization function in the objective function is nonconvex and it can be written as the difference of two convex…

机器学习 · 计算机科学 2018-10-26 Yang Yang , Marius Pesavento , Symeon Chatzinotas , Björn Ottersten

Many scientific and engineering applications feature nonsmooth convex minimization problems over convex sets. In this paper, we address an important instance of this broad class where we assume that the nonsmooth objective is equipped with…

最优化与控制 · 数学 2014-06-23 Quoc Tran Dinh , Anastasios Kyrillidis , Volkan Cevher

Contact-implicit trajectory optimization (CITO) enables the automatic discovery of contact sequences, but most methods rely on fine time discretization to capture all contact events accurately, which increases problem size and runtime while…

机器人学 · 计算机科学 2026-04-14 Samuel C. Buckner , Purnanand Elango

This paper proposes real-time sequential convex programming (RTSCP), a method for solving a sequence of nonlinear optimization problems depending on an online parameter. We provide a contraction estimate for the proposed method and, as a…

最优化与控制 · 数学 2015-03-19 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

In this paper, we employ successive convexification to solve the minimum-time 6-DoF rocket powered landing problem. The contribution of this paper is the development and demonstration of a free-final-time problem formulation that can be…

最优化与控制 · 数学 2018-02-13 Michael Szmuk , Behcet Acikmese

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…

最优化与控制 · 数学 2019-11-21 Danylo Malyuta , Behcet Acikmese

This paper investigates the collaboration of multiple connected and automated vehicles (CAVs) in different scenarios. In general, the collaboration of CAVs can be formulated as a nonlinear and nonconvex model predictive control (MPC)…

最优化与控制 · 数学 2022-07-26 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Frank L. Lewis , Tong Heng Lee

This article introduces a numerical algorithm that serves as a preliminary step toward solving continuous-time model predictive control (MPC) problems directly without explicit time-discretization. The chief ingredients of the underlying…

最优化与控制 · 数学 2024-01-24 Souvik Das , Siddhartha Ganguly , Muthyala Anjali , Debasish Chatterjee

This paper presents a convex approach to the optimization of a cooperative rendezvous, that is, the problem of two distant spacecraft that simultaneously operate to get closer. Convex programming guarantees convergence towards the optimal…

最优化与控制 · 数学 2020-09-02 Boris Benedikter , Alessandro Zavoli , Guido Colasurdo

We present a unified framework for solving trajectory optimization problems in a derivative-free manner through the use of sequential convex programming. Traditionally, nonconvex optimization problems are solved by forming and solving a…

最优化与控制 · 数学 2025-10-01 Kevin Tracy , John Z. Zhang , Jon Arrizabalaga , Stefan Schaal , Yuval Tassa , Tom Erez , Zachary Manchester

Sequential Convex Programming (SCP) has recently seen a surge of interest as a tool for trajectory optimization. However, most available methods lack rigorous performance guarantees and they are often tailored to specific optimal control…

最优化与控制 · 数学 2019-03-04 Riccardo Bonalli , Abhishek Cauligi , Andrew Bylard , Marco Pavone

We introduce a verification framework to exactly verify the worst-case performance of sequential convex programming (SCP) algorithms for parametric non-convex optimization. The verification problem is formulated as an optimization problem…

最优化与控制 · 数学 2025-12-01 Rajiv Sambharya , Nikolai Matni , George Pappas

This paper studies consensus-based decentralized stochastic optimization for minimizing possibly non-convex expected objectives with convex non-smooth regularizers and nonlinear functional inequality constraints. We reformulate the…

最优化与控制 · 数学 2026-01-29 Shivangi Dubey Sharma , Basil M. Idrees , Lavish Arora , Ketan Rajawat

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

Reliable and efficient trajectory generation methods are a fundamental need for autonomous dynamical systems of tomorrow. The goal of this article is to provide a comprehensive tutorial of three major convex optimization-based trajectory…

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 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

Recent investments in cislunar applications open new frontiers for space missions within highly nonlinear dynamical regimes. In this paper, we propose a method based on Sequential Convex Programming (SCP) to loiter around a given target…

系统与控制 · 电气工程与系统科学 2025-04-09 Fabio Spada , Purnanand Elango , Behçet Açıkmeşe