中文
相关论文

相关论文: Trajectory Optimization of Chance-Constrained Nonl…

200 篇论文

Model Predictive Control is an extremely effective control method for systems with input and state constraints. Model Predictive Control performance heavily depends on the accuracy of the open-loop prediction. For systems with uncertainty…

最优化与控制 · 数学 2022-07-27 Francesco Micheli , John Lygeros

Robot navigation around humans can be a challenging problem since human movements are hard to predict. Stochastic model predictive control (MPC) can account for such uncertainties and approximately bound the probability of a collision to…

机器人学 · 计算机科学 2024-07-22 Yunfan Gao , Florian Messerer , Niels van Duijkeren , 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…

人工智能 · 计算机科学 2023-06-06 Ashkan Jasour , Weiqiao Han , Brian Williams

We propose an online iterative algorithm to optimize a convex cover to under-approximate the free space for autonomous navigation to delineate Safe Flight Corridors (SFC). The convex cover consists of a set of polytopes such that the union…

机器人学 · 计算机科学 2025-03-28 Yuwei Wu , Igor Spasojevic , Pratik Chaudhari , Vijay Kumar

This paper presents a novel multi-robot coverage path planning (CPP) algorithm - aka SCoPP - that provides a time-efficient solution, with workload balanced plans for each robot in a multi-robot system, based on their initial states. This…

机器人学 · 计算机科学 2021-03-30 Leighton Collins , Payam Ghassemi , Ehsan T. Esfahani , David Doermann , Karthik Dantu , Souma Chowdhury

This paper introduces Chance Constrained Gaussian Process-Motion Planning (CCGP-MP), a motion planning algorithm for robotic systems under motion and state estimate uncertainties. The paper's key idea is to capture the variations in the…

机器人学 · 计算机科学 2021-07-26 Jacob J. Johnson , Michael C. Yip

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

最优化与控制 · 数学 2014-11-19 Ion Necoara , Dragos Clipici

Control of nonlinear distributed parameter systems (DPS) under uncertainty is a meaningful task for many industrial processes. However, both intrinsic uncertainty and high dimensionality of DPS require intensive computations, while…

最优化与控制 · 数学 2024-10-17 Min Tao , Ioannis Zacharopoulos , Constantinos Theodoropoulos

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

The contribution of this paper is the application of compound state-triggered constraints (STCs) to real-time quad-rotor path planning. Originally developed for rocket landing applications, STCs are made up of a trigger condition and a…

最优化与控制 · 数学 2019-02-26 Michael Szmuk , Danylo Malyuta , Taylor P. Reynolds , Margaret Skye Mceowen , Behcet Acikmese

Motion planning for autonomous vehicles requires generating collision-free and dynamically feasible trajectories in complex environments under real-time constraints. While nonlinear optimal control formulations provide high-fidelity…

机器人学 · 计算机科学 2026-05-15 Matheus Wagner , Antônio Augusto Fröhlich

A model predictive control (MPC) framework is developed for station-keeping in spacecraft formation flight along libration point orbits. At each control period, the MPC policy solves a multi-vehicle optimal control problem (MVOCP) that…

系统与控制 · 电气工程与系统科学 2026-03-11 Yuri Shimane , Purnanand Elango , Avishai Weiss

In this paper we study a broad class of structured nonlinear programming (SNLP) problems. In particular, we first establish the first-order optimality conditions for them. Then we propose sequential convex programming (SCP) methods for…

最优化与控制 · 数学 2022-06-22 Zhaosong Lu

We employ the proximal averaged Newton-type method for optimal control (PANOC) to solve obstacle avoidance problems in real time. We introduce a novel modeling framework for obstacle avoidance which allows us to easily account for generic,…

This article considers the stochastic optimal control of discrete-time linear systems subject to (possibly) unbounded stochastic disturbances, hard constraints on the manipulated variables, and joint chance constraints on the states. A…

最优化与控制 · 数学 2017-06-23 Joel A. Paulson , Edward A. Buehler , Richard D. Braatz , Ali Mesbah

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

This work proposes a safety-critical local reactive controller that enables the robot to navigate in unknown and cluttered environments. In particular, the trajectory tracking task is formulated as a constrained polynomial optimization…

机器人学 · 计算机科学 2023-10-10 Yulin Li , Xindong Tang , Kai Chen , Chunxin Zheng , Haichao Liu , Jun Ma

This paper discusses a method enabling optimal control of nonlinear systems that are subject to parametric uncertainty. A stochastic optimal tracking problem is formulated that can be expressed in function of the first two stochastic…

最优化与控制 · 数学 2018-08-22 Tom Lefebvre , Frederik De Belie , Guillaume Crevecoeur

We consider the Scenario Convex Program (SCP) for two classes of optimization problems that are not tractable in general: Robust Convex Programs (RCPs) and Chance-Constrained Programs (CCPs). We establish a probabilistic bridge from the…

最优化与控制 · 数学 2014-06-18 Peyman Mohajerin Esfahani , Tobias Sutter , John Lygeros

Real-time trajectory optimization for nonlinear constrained autonomous systems is critical and typically performed by CPU-based sequential solvers. Specifically, reliance on global sparse linear algebra or the serial nature of dynamic…

机器人学 · 计算机科学 2026-03-13 Yilin Zou , Zhong Zhang , Maxime Robic , Fanghua Jiang