English
Related papers

Related papers: Collision Avoidance using Iterative Dynamic and No…

200 papers

Optimal control problems driven by evolutionary partial differential equations arise in many industrial applications and their numerical solution is known to be a challenging problem. One approach to obtain an optimal feedback control is…

Numerical Analysis · Mathematics 2023-05-16 Gerhard Kirsten , Luca Saluzzi

The goal of robust motion planning consists of designing open-loop controls which optimally steer a system to a specific target region while mitigating uncertainties and disturbances which affect the dynamics. Recently, stochastic optimal…

Optimization and Control · Mathematics 2023-03-03 Clara Leparoux , Riccardo Bonalli , Bruno Hérissé , Frédéric Jean

The safety of autonomous driving systems, particularly self-driving vehicles, remains of paramount concern. These systems exhibit affine nonlinear dynamics and face the challenge of executing predefined control tasks while adhering to state…

Systems and Control · Electrical Eng. & Systems 2024-09-21 Fan Yang , Haoqi Li , Maolong Lv , Jiangping Hu , Qingrui Zhou , Bijoy K. Ghosh

This paper investigates the collision-free control problem for multi-agent systems. For such multi-agent systems, it is the typical situation where conventional methods using either the usual centralized model predictive control (MPC), or…

Multiagent Systems · Computer Science 2024-02-07 Zilong Cheng , Jun Ma , Wenxin Wang , Zicheng Zhu , Clarence W. de Silva , Tong Heng Lee

We consider a linear-quadratic elliptic optimal control problem with point evaluations of the state variable in the cost functional. The state variable is discretized by conforming linear finite elements. For control discretization, three…

Numerical Analysis · Mathematics 2018-02-09 Niklas Behringer , Dominik Meidner , Boris Vexler

Current state-of-the-art methods for solving discrete optimization problems are usually restricted to convex settings. In this paper, we propose a general approach based on cutting planes for solving nonlinear, possibly nonconvex, binary…

Optimization and Control · Mathematics 2022-03-21 Hoa T. Bui , Qun Lin , Ryan Loxton

We consider the covariance steering problem for nonlinear control-affine systems. Our objective is to find an optimal control strategy to steer the state of a system from an initial distribution to a target one whose mean and covariance are…

Optimization and Control · Mathematics 2023-03-27 Hongzhe Yu , Zhenyang Chen , Yongxin Chen

This paper studies the robust optimal control design for uncertain nonlinear systems from a perspective of robust adaptive dynamic programming (robust-ADP). The objective is to fill up a gap in the past literature of ADP where dynamic…

Dynamical Systems · Mathematics 2013-03-12 Yu Jiang , Zhong-Ping Jiang

This paper proposes a redundancy resolution algorithm for a redundant manipulator based on dynamic programming. This algorithm can compute the desired joint angles at each point on a pre-planned discrete path in Cartesian space, while…

Robotics · Computer Science 2024-11-27 Zhihang Yin , Fa Wu , Ruofan Bian , Ziqian Wang , Jianmin Yang , Jiyong Tan , Dexing Kong

To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and…

Optimization and Control · Mathematics 2021-04-27 Max Lutz , Thomas Meurer

We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid…

Optimization and Control · Mathematics 2024-05-21 Niklas Schmid , Marta Fochesato , Tobias Sutter , John Lygeros

In this study, we are concerned with autonomous driving missions when a static obstacle blocks a given reference trajectory. To provide a realistic control design, we employ a model predictive control (MPC) utilizing nonlinear state-space…

Systems and Control · Electrical Eng. & Systems 2023-07-13 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

Robotics · Computer Science 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake

Many systems exhibit a mixture of continuous and discrete dynamics. We consider a family of mixed-integer non-convex non-linear optimisation problems obtained in discretisations of optimal control of such systems. For this family, a…

Optimization and Control · Mathematics 2020-01-23 Jorn Baayen , Jakub Marecek

This paper addresses the problem of optimally controlling nonlinear systems with norm-bounded disturbances and parametric uncertainties while robustly satisfying constraints. The proposed approach jointly optimizes a nominal nonlinear…

Systems and Control · Electrical Eng. & Systems 2023-09-14 Antoine P. Leeman , Jerome Sieber , Samir Bennani , Melanie N. Zeilinger

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold

We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general…

Optimization and Control · Mathematics 2016-10-11 Andreas B. Hempel , Paul Goulart , John Lygeros

Calibrating simulation models that take large quantities of multi-dimensional data as input is a hard simulation optimization problem. Existing adaptive sampling strategies offer a methodological solution. However, they may not sufficiently…

Methodology · Statistics 2024-07-17 Pranav Jain , Sara Shashaani , Eunshin Byon

We propose two novel numerical schemes for approximate implementation of the dynamic programming~(DP) operation concerned with finite-horizon, optimal control of discrete-time systems with input-affine dynamics. The proposed algorithms…

Optimization and Control · Mathematics 2022-03-18 M. A. S. Kolarijani , P. Mohajerin Esfahani

We consider differentiability issues associated to the problem of minimizing the accumulation of a granular cohesionless material on a certain surface. The design variable or control is determined by source locations and intensity thereof.…

Optimization and Control · Mathematics 2021-06-25 Rafael Arndt , Carlos N. Rautenberg