English
Related papers

Related papers: Duality-based Convex Optimization for Real-time Ob…

200 papers

Most of the optimal guidance problems can be formulated as nonconvex optimization problems, which can be solved indirectly by relaxation, convexification, or linearization. Although these methods are guaranteed to converge to the global…

Optimization and Control · Mathematics 2024-03-19 Gyubin Park , Jiwoo Choi , Da Hoon Jeong , Jong-Han Kim

We present a nonlinear non-convex model predictive control approach to solving a real-world labyrinth game. We introduce adaptive nonlinear constraints, representing the non-convex obstacles within the labyrinth. Our method splits the…

Robotics · Computer Science 2025-02-11 Johannes Gaber , Thomas Bi , Raffaello D'Andrea

The paper addresses a continuous-time continuous-space chance-constrained stochastic optimal control (SOC) problem where the probability of failure to satisfy given state constraints is explicitly bounded. We leverage the notion of exit…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Apurva Patil , Alfredo Duarte , Fabrizio Bisetti , Takashi Tanaka

In this paper, based on Dynamical Systems (DS), we present an obstacle avoidance method that take into account workspace constraint for serial manipulators. Two modulation matrices that consider the effect of an obstacle and the workspace…

Robotics · Computer Science 2021-01-01 Dake Zheng , Xinyu Wu , Jianxin Pang

In this paper, we investigate optimal control problems for Allen-Cahn variational inequalities with a dynamic boundary condition involving double obstacle potentials and the Laplace-Beltrami operator. The approach covers both the cases of…

Analysis of PDEs · Mathematics 2013-08-27 Pierluigi Colli , M. Hassan Farshbaf-Shaker , Jürgen Sprekels

This paper presents an integrated approach that combines trajectory optimization and Artificial Potential Field (APF) method for real-time optimal Unmanned Aerial Vehicle (UAV) trajectory planning and dynamic collision avoidance. A…

Robotics · Computer Science 2023-03-06 D. M. K. K. Venkateswara Rao , Hamed Habibi , Jose Luis Sanchez-Lopez , Holger Voos

This paper presents a new and straightforward procedure for solving bilinear quadratic optimal control problem. In this method, first the original optimal control problem is transformed into a nonlinear twopoint boundary value problem…

Optimization and Control · Mathematics 2012-02-09 Hamidreza Ramezanpour , Saeed Setayeshi , Hossein Arabalibeik , Amin Jajarmi

This article explores the discrete-time stochastic optimal LQR control with delay and quadratic constraints. The inclusion of delay, compared to delay-free optimal LQR control with quadratic constraints, significantly increases the…

Optimization and Control · Mathematics 2024-11-19 Dawei Liu , Juanjuan Xu , huanshui Zhang

Unmanned Aerial Vehicles (UAVs) are now becoming increasingly accessible to amateur and commercial users alike. The main task for UAVs is to keep a prescribed separation with obstacles in the air. In this paper, a collision-avoidance…

Robotics · Computer Science 2026-01-27 Quan Quan , Rao Fu , Kai-Yuan Cai

Recent strides in nonlinear model predictive control (NMPC) underscore a dependence on numerical advancements to efficiently and accurately solve large-scale problems. Given the substantial number of variables characterizing typical…

Robotics · Computer Science 2024-06-04 Wilson Jallet , Ewen Dantec , Etienne Arlaud , Justin Carpentier , Nicolas Mansard

We present FilterDDP, a differential dynamic programming algorithm for solving discrete-time, optimal control problems (OCPs) with nonlinear equality constraints. Unlike prior methods based on merit functions or the augmented Lagrangian…

Optimization and Control · Mathematics 2026-04-16 Ming Xu , Stephen Gould , Iman Shames

Next generation Unmanned Aerial Vehicles (UAVs) must reliably avoid moving obstacles. Existing dynamic collision avoidance methods are effective where obstacle trajectories are linear or known, but such restrictions are not accurate to many…

Robotics · Computer Science 2019-03-12 Vincent Kurtz , Hai Lin

We study optimization problems for partially hinged rectangular plates, modeling bridge roadways, in the presence of real and artificial obstacles. Real obstacles represent structural constraints to avoid, while artificial ones are…

Optimization and Control · Mathematics 2025-11-07 Elvise Berchio , Filomena Feo , Antonio Giuseppe Grimaldi

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Trajectory optimization is a fundamental problem in robotics. While optimization of continuous control trajectories is well developed, many applications require both discrete and continuous, i.e., hybrid, controls. Finding an optimal…

Robotics · Computer Science 2017-03-03 Joni Pajarinen , Ville Kyrki , Michael Koval , Siddhartha Srinivasa , Jan Peters , Gerhard Neumann

Safely navigating around obstacles while respecting the dynamics, control, and geometry of the underlying system is a key challenge in robotics. Control Barrier Functions (CBFs) generate safe control policies by considering system dynamics…

Robotics · Computer Science 2025-09-16 Yi-Hsuan Chen , Shuo Liu , Wei Xiao , Calin Belta , Michael Otte

Optimization-based methods are widely used for computing fast, diverse solutions for complex tasks such as collision-free movement or planning in the presence of contacts. However, most of these methods require enforcing non-penetration…

Robotics · Computer Science 2025-10-01 Akshay Jaitly , Devesh K. Jha , Kei Ota , Yuki Shirai

We present a real-time-capable set-based framework for closed-loop predictive control of autonomous systems using tools from computational geometry, dynamic programming, and convex optimization. The control architecture relies on the…

Optimization and Control · Mathematics 2025-12-09 Abhinav G. Kamath , Abraham P. Vinod , Purnanand Elango , Stefano Di Cairano , Avishai Weiss

This work advances the maximum hands-off sparse control framework by developing a robust counterpart for constrained linear systems with parametric uncertainties. The resulting optimal control problem minimizes an $L^{0}$ objective subject…

Optimization and Control · Mathematics 2026-01-13 Siddhartha Ganguly , Kenji Kashima

Dynamic obstacle avoidance is a challenging topic for optimal control and optimization-based trajectory planning problems. Many existing works use Control Barrier Functions (CBFs) to enforce safety constraints for control systems. CBFs are…

Robotics · Computer Science 2025-02-10 Shuo Liu , Yihui Mao , Calin A. Belta