中文
相关论文

相关论文: Successive Convexification for Trajectory Optimiza…

200 篇论文

Spacecraft equipped with multiple propulsion modes or systems can offer enhanced performance and mission flexibility compared with traditional configurations. Despite these benefits, the trajectory optimization of spacecraft utilizing such…

天体物理仪器与方法 · 物理学 2025-12-03 Jack Yarndley

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 propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation…

最优化与控制 · 数学 2025-07-28 Etienne Buehrle , Ömer Şahin Taş , Christoph Stiller

This paper investigates the relation between sequential convex programming (SCP) as, e.g., defined in [24] and DC (difference of two convex functions) programming. We first present an SCP algorithm for solving nonlinear optimization…

最优化与控制 · 数学 2011-08-01 Tran Dinh Quoc , Moritz Diehl

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

机器人学 · 计算机科学 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

In this paper, we develop an interior-point method for solving a class of convex optimization problems with time-varying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system…

最优化与控制 · 数学 2016-08-29 Mahyar Fazlyab , Santiago Paternain , Victor M. Preciado , Alejandro Ribeiro

Optimization has been widely used to generate smooth trajectories for motion planning. However, existing trajectory optimization methods show weakness when dealing with large-scale long trajectories. Recent advances in parallel computing…

机器人学 · 计算机科学 2025-07-18 Jiajun Yu , Nanhe Chen , Guodong Liu , Chao Xu , Fei Gao , Yanjun Cao

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

A framework is introduced for sequentially solving convex stochastic minimization problems, where the objective functions change slowly, in the sense that the distance between successive minimizers is bounded. The minimization problems are…

最优化与控制 · 数学 2018-03-12 Craig Wilson , Venugopal Veeravalli , Angelia Nedich

This paper introduces a first-order method for solving optimal powered descent guidance (PDG) problems, that directly handles the nonconvex constraints associated with the maximum and minimum thrust bounds with varying mass and the pointing…

最优化与控制 · 数学 2024-04-02 Jiwoo Choi , Jong-Han Kim

Constrained non-convex optimization problems frequently arise in control applications. Solving such problems is inherently challenging, as existing methods often converge to suboptimal local minima or incur prohibitive computational costs.…

最优化与控制 · 数学 2026-01-27 Anran Li , John P. Swensen , Mehdi Hosseinzadeh

We propose a new proximal, path-following framework for a class of constrained convex problems. We consider settings where the nonlinear---and possibly non-smooth---objective part is endowed with a proximity operator, and the constraint set…

最优化与控制 · 数学 2016-12-28 Quoc Tran-Dinh , Anastasios Kyrillidis , Volkan Cevher

This paper presents a convex sufficient condition for solving a system of nonlinear equations under parametric changes and proposes a sequential convex optimization method for solving robust optimization problems with nonlinear equality…

最优化与控制 · 数学 2019-09-05 Dongchan Lee , Konstantin Turitsyn , Jean-Jacques Slotine

We introduce a GPU-accelerated Monte Carlo framework for nonconvex, free-final-time trajectory optimization problems. This framework makes use of the prox-linear method, which belongs to the larger family of sequential convex programming…

最优化与控制 · 数学 2024-04-30 Govind M. Chari , Abhinav G. Kamath , Purnanand Elango , Behçet Açıkmeşe

In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems and…

多智能体系统 · 计算机科学 2016-01-18 Gesualdo Scutari , Francisco Facchinei , Lorenzo Lampariello , Peiran Song

Sequential Convex Programming (SCP) has recently gained popularity as a tool for trajectory optimization due to its sound theoretical properties and practical performance. Yet, most SCP-based methods for trajectory optimization are…

最优化与控制 · 数学 2019-05-21 Riccardo Bonalli , Andrew Bylard , Abhishek Cauligi , Thomas Lew , Marco Pavone

This paper presents a convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems that are non-convex in the input norm, which is a…

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

This paper focuses on finding approximate solutions to stochastic optimal control problems with control domains being not necessarily convex, where the state trajectory is subject to controlled stochastic differential equations. The…

最优化与控制 · 数学 2025-07-15 Shaolin Ji , Rundong Xu

Mathematical programs with complementarity constraints are notoriously difficult to solve due to their nonconvexity and lack of constraint qualifications in every feasible point. This work focuses on the subclass of quadratic programs with…

最优化与控制 · 数学 2021-06-01 Jonas Hall , Armin Nurkanovic , Florian Messerer , Moritz Diehl

In this paper, we address the trajectory planning problem in uncertain nonconvex static and dynamic environments that contain obstacles with probabilistic location, size, and geometry. To address this problem, we provide a risk bounded…

机器人学 · 计算机科学 2021-06-11 Ashkan Jasour , Weiqiao Han , Brian Williams