English
Related papers

Related papers: Trajectory Optimization of Chance-Constrained Nonl…

200 papers

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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Robotics · Computer Science 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…

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…

Robotics · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Optimization and Control · Mathematics 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,…

Optimization and Control · Mathematics 2019-04-25 Ajay Sathya , Pantelis Sopasakis , Ruben Van Parys , Andreas Themelis , Goele Pipeleers , Panagiotis Patrinos

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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Robotics · Computer Science 2026-03-13 Yilin Zou , Zhong Zhang , Maxime Robic , Fanghua Jiang