English
Related papers

Related papers: Semi-Infinite Programming for Collision-Avoidance …

200 papers

In this paper, we present a framework for solving continuous optimal control problems when the true system dynamics are approximated through an imperfect model. We derive a control strategy by applying Pontryagin's Minimum Principle to the…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Panagiotis Kounatidis , Andreas A. Malikopoulos

Reactive collision avoidance is essential for agile robots navigating complex and dynamic environments, enabling real-time obstacle response. However, this task is inherently challenging because it requires a tight integration of…

Robotics · Computer Science 2025-06-06 Alessandro Saviolo , Niko Picello , Jeffrey Mao , Rishabh Verma , Giuseppe Loianno

Coverage control has been widely used for constructing mobile sensor network such as for environmental monitoring, and one of the most commonly used methods is the Lloyd algorithm based on Voronoi partitions. However, when this method is…

Robotics · Computer Science 2021-04-29 Kazuki Shibata , Tatsuya Miyano , Tomohiko Jimbo

This article presents a novel approach, named MCMP (Monte Carlo Motion Planning), to the problem of motion planning under uncertainty, i.e., to the problem of computing a low-cost path that fulfills probabilistic collision avoidance…

Robotics · Computer Science 2015-06-01 Lucas Janson , Edward Schmerling , Marco Pavone

In this work, we propose a trajectory optimization approach for robot navigation in cluttered 3D environments. We represent the robot's geometry as a semialgebraic set defined by polynomial inequalities such that robots with general shapes…

Robotics · Computer Science 2024-08-27 Yulin Li , Chunxin Zheng , Kai Chen , Yusen Xie , Xindong Tang , Michael Yu Wang , Jun Ma

If we give a robot the task of moving an object from its current position to another location in an unknown environment, the robot must explore the map, identify all types of obstacles, and then determine the best route to complete the…

Robotics · Computer Science 2022-08-22 Saeid Alirezazadeh , Luís A. Alexandre

Model Predictive Control (MPC)-based trajectory planning has been widely used in robotics, and incorporating Control Barrier Function (CBF) constraints into MPC can greatly improve its obstacle avoidance efficiency. Unfortunately,…

Robotics · Computer Science 2024-09-13 Yifan Liu , You Wang , Guang Li

In this paper, we propose an online path planning architecture that extends the model predictive control (MPC) formulation to consider future location uncertainties for safer navigation through cluttered environments. Our algorithm combines…

In this study, we address the problem of in-flight object catching using a quadruped robot with a basket. Our objective is to accurately predict the impact point, defined as the object's landing position. This task poses two key challenges:…

Robotics · Computer Science 2026-03-10 Ngoc Huy Nguyen , Kazuki Shibata , Takamitsu Matsubara

Ensuring safety in autonomous vehicles necessitates advanced path planning and obstacle avoidance capabilities, particularly in dynamic environments. This paper introduces a bi-level control framework that efficiently augments road…

Robotics · Computer Science 2025-10-07 Mostafa Emam , Matthias Gerdts

Humans are remarkable at navigating and moving through dynamic and complex spaces, such as crowded streets. For robots to do the same, it is crucial that they are endowed with highly reactive obstacle avoidance robust to partial and poor…

Robotics · Computer Science 2022-05-11 Lukas Huber , Aude Billard , Jean-Jacques Slotine

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

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

Conformal Prediction (CP) is a principled framework for quantifying uncertainty in blackbox learning models, by constructing prediction sets with finite-sample coverage guarantees. Traditional approaches rely on scalar nonconformity scores,…

Machine Learning · Statistics 2025-05-07 Gauthier Thurin , Kimia Nadjahi , Claire Boyer

In this paper, we present a bilevel optimal motion planning (BOMP) model for autonomous parking. The BOMP model treats motion planning as an optimal control problem, in which the upper level is designed for vehicle nonlinear dynamics, and…

Robotics · Computer Science 2023-12-04 Shenglei Shi , Youlun Xiong , Jiankui Chen , Caihua Xiong

Many practical applications of control require that constraints on the inputs and states of the system be respected, while optimizing some performance criterion. In the presence of model uncertainties or disturbances, for many control…

Optimization and Control · Mathematics 2025-10-02 Georg Schildbach , Lorenzo Fagiano , Christoph Frei , Manfred Morari

An efficient and accurate computational approach is proposed for optimal attitude control of a rigid body. The problem is formulated directly as a discrete time optimization problem using a Lie group variational integrator. Discrete…

Optimization and Control · Mathematics 2007-05-23 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

This paper introduces a landing guidance strategy for reusable launch vehicles (RLVs) using a model predictive approach based on sequential convex programming (SCP). The proposed approach devises two distinct optimal control problems…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Ki-Wook Jung , Sang-Don Lee , Cheol-Goo Jung , Chang-Hun Lee

This paper presents a comparative study of the applicability and accuracy of optimal control methods and neural network-based estimators in the context of porkchop plots for preliminary asteroid rendezvous mission design. The scenario…

Optimization and Control · Mathematics 2026-02-19 Zhong Zhang , Niccolò Michelotti , Gonçalo Oliveira Pinho , Yilin Zou , Francesco Topputo

Even though mobile robots have been around for decades, trajectory optimization and continuous time collision avoidance remain subject of active research. Existing methods trade off between path quality, computational complexity, and…

Robotics · Computer Science 2020-03-03 Tobias Schoels , Luigi Palmieri , Kai O. Arras , Moritz Diehl