English
Related papers

Related papers: Safety-Critical Control and Planning for Obstacle …

200 papers

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

This paper addresses the problem of safety-critical control for non-affine control systems. It has been shown that optimizing quadratic costs subject to state and control constraints can be sub-optimally reduced to a sequence of quadratic…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Wei Xiao , Ross Allen , Daniela Rus

This paper presents a scalable online algorithm to generate safe and kinematically feasible trajectories for quadrotor swarms. Existing approaches rely on linearizing Euclidean distance-based collision constraints and on axis-wise…

Robotics · Computer Science 2023-03-10 Vivek K. Adajania , Siqi Zhou , Arun Kumar Singh , Angela P. Schoellig

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

Systems and Control · Electrical Eng. & Systems 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

Obstacle avoidance enables autonomous agents and robots to operate safely and efficiently in dynamic and complex environments, reducing the risk of collisions and damage. For a robot or autonomous system to successfully navigate through…

Robotics · Computer Science 2025-08-12 Justin London

Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints, including robot-robot collisions, robot-obstacle collisions, and unreachable motions. Successful planning in such settings…

Robotics · Computer Science 2026-04-24 Jiabao Ji , Yongchao Chen , Yang Zhang , Ramana Rao Kompella , Chuchu Fan , Gaowen Liu , Shiyu Chang

Autonomous agents such as self-driving cars or parcel robots need to recognize and avoid possible collisions with obstacles in order to move successfully in their environment. Humans, however, have learned to predict movements intuitively…

Machine Learning · Computer Science 2020-11-30 Carsten Hahn , Sebastian Feld , Hannes Schroter

Robot motion planning is central to real-world autonomous applications, such as self-driving cars, persistence surveillance, and robotic arm manipulation. One challenge in motion planning is generating control signals for nonlinear systems…

Robotics · Computer Science 2019-10-08 Guang Yang , Bee Vang , Zachary Serlin , Calin Belta , Roberto Tron

Obstacle avoidance is a fundamental and challenging problem for autonomous navigation of mobile robots. In this paper, we consider the problem of obstacle avoidance in simple 3D environments where the robot has to solely rely on a single…

Machine Learning · Computer Science 2021-03-09 Patrick Wenzel , Torsten Schön , Laura Leal-Taixé , Daniel Cremers

In this paper we consider the problem of navigation and motion control in an area densely populated with other agents. We propose an algorithm that, without explicit communication and based on the information it has, computes the best…

Systems and Control · Electrical Eng. & Systems 2020-08-28 Mario Santillo , Mrdjan Jankovic

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

Safe control in unknown environments is a significant challenge in robotics. While Control Barrier Functions (CBFs) are widely used to guarantee system safety, they often assume known environments with predefined obstacles. The proposed…

Robotics · Computer Science 2024-09-16 Golnaz Raja , Teemu Mökkönen , Reza Ghabcheloo

Safety is one of the fundamental problems in robotics. Recently, one-step or multi-step optimal control problems for discrete-time nonlinear dynamical system were formulated to offer tracking stability using control Lyapunov functions…

Systems and Control · Electrical Eng. & Systems 2021-10-04 Jun Zeng , Zhongyu Li , Koushil Sreenath

This paper presents a novel control method for a group of UAVs in obstacle-laden environments while preserving sensing network connectivity without data transmission between the UAVs. By leveraging constraints rooted in control barrier…

Robotics · Computer Science 2025-04-15 Thiviyathinesvaran Palani , Hiroaki Fukushima , Shunsuke Izuhara

This paper presents algorithms to navigate and avoid obstacles for an in-door autonomous mobile robot. A laser range finder is used to obtain 3D images of the environment. A new algorithm, namely 3D-to-2D image pressure and barriers…

Robotics · Computer Science 2016-11-30 T. T. Hoang , D. T. Hiep , P. M. Duong , N. T. T. Van , B. G. Duong , T. Q. Vinh

The rapid advancement of robotics necessitates robust tools for developing and testing safe control architectures in dynamic and uncertain environments. Ensuring safety and reliability in robotics, especially in safety-critical…

Robotics · Computer Science 2024-07-19 Hardik Parwana , Mitchell Black , Georgios Fainekos , Bardh Hoxha , Hideki Okamoto , Danil Prokhorov

This study proposes a novel multi-objective integer programming model for a collision-free discrete drone path planning problem. Considering the possibility of bypassing obstacles or flying above them, this study aims to minimize the path…

Signal Processing · Electrical Eng. & Systems 2020-04-20 Mahmoud Golabi , Soheila Ghambari , Julien Lepagnot , Laetitia Jourdan , Mathieu Brevilliers , Lhassane Idoumghar

This paper presents a feasibility-enhanced control barrier function (FECBF) framework for multi-UAV collision avoidance. In dense multi-UAV scenarios, the feasibility of the CBF quadratic program (CBF-QP) can be compromised due to internal…

Robotics · Computer Science 2026-03-16 Qishen Zhong , Junlong Wu , Jian Yang , Guanwei Xiao , Junqi Wu , Zimeng Jiang , Pingan Fang

Trajectory optimization offers mature tools for motion planning in high-dimensional spaces under dynamic constraints. However, when facing complex configuration spaces, cluttered with obstacles, roboticists typically fall back to…

Robotics · Computer Science 2022-05-10 Tobia Marcucci , Mark Petersen , David von Wrangel , Russ Tedrake

Collision avoidance in unknown obstacle-cluttered environments may not always be feasible. This paper focuses on an emerging paradigm shift in which potential collisions with the environment can be harnessed instead of being avoided…

Robotics · Computer Science 2020-09-07 Zhouyu Lu , Zhichao Liu , Gustavo J. Correa , Konstantinos Karydis