English
Related papers

Related papers: Sampling-based Motion Planning via Control Barrier…

200 papers

This paper presents a sampling-based method for optimal motion planning in non-holonomic systems in the absence of known cost functions. It uses the principle of learning through experience to deduce the cost-to-go of regions within the…

Robotics · Computer Science 2021-01-08 Nahas Pareekutty , Francis James , Balaraman Ravindran , Suril V. Shah

Modern nonlinear control theory seeks to endow systems with properties of stability and safety, and have been deployed successfully in multiple domains. Despite this success, model uncertainty remains a significant challenge in synthesizing…

Systems and Control · Electrical Eng. & Systems 2019-12-24 Andrew Taylor , Andrew Singletary , Yisong Yue , Aaron Ames

We address the problem of optimizing the performance of a dynamic system while satisfying hard safety constraints at all times. Implementing an optimal control solution is limited by the computational cost required to derive it in real…

Systems and Control · Electrical Eng. & Systems 2020-08-19 Wei Xiao , Christos G. Cassandras , Calin A. Belta

In this paper, we present a new algorithm that extends RRT* and RT-RRT* for online path planning in complex, dynamic environments. Sampling-based approaches often perform poorly in environments with narrow passages, a feature common to many…

Robotics · Computer Science 2021-09-10 Daniel Armstrong , André Jonasson

It has been shown that optimizing quadratic costs while stabilizing affine control systems to desired (sets of) states subject to state and control constraints can be reduced to a sequence of Quadratic Programs (QPs) by using Control…

Optimization and Control · Mathematics 2023-03-17 Wei Xiao , Christos G. Cassandras , Calin A. Belta

Rapidly-exploring random trees (RRTs) have been widely adopted for robot motion planning due to their robustness and theoretical guarantees. However, existing RRT-based planners require explicit goal configurations specified as numerical…

Robotics · Computer Science 2026-04-21 Sebin Lee , Jumin Lee , Taeyeon Kim , Younju Na , Woobin Im , Sung-Eui Yoon

Robots are increasingly deployed in dynamic and crowded environments, such as urban areas and shopping malls, where efficient and robust navigation is crucial. Traditional risk-based motion planning algorithms face challenges in such…

Robotics · Computer Science 2024-11-04 Zhirui Sun , Bingyi Xia , Peijia Xie , Xiaoxiao Li , Jiankun Wang

Generating safe motion plans in real-time is a key requirement for deploying robot manipulators to assist humans in collaborative settings. In particular, robots must satisfy strict safety requirements to avoid self-damage or harming nearby…

Robotics · Computer Science 2023-02-16 Jonathan Michaux , Qingyi Chen , Yongseok Kwon , Ram Vasudevan

Learning-based methods for constructing control barrier functions (CBFs) are gaining popularity for ensuring safe robot control. A major limitation of existing methods is their reliance on extensive sampling over the state space or online…

Systems and Control · Electrical Eng. & Systems 2025-03-17 Hongzhan Yu , Seth Farrell , Ryo Yoshimitsu , Zhizhen Qin , Henrik I. Christensen , Sicun Gao

Control Barrier Functions (CBFs) have proven to be an effective tool for performing safe control synthesis for nonlinear systems. However, guaranteeing safety in the presence of disturbances and input constraints for high relative degree…

Optimization and Control · Mathematics 2026-01-21 Luzia Knoedler , Oswin So , Ji Yin , Mitchell Black , Zachary Serlin , Panagiotis Tsiotras , Javier Alonso-Mora , Chuchu Fan

This paper proposes a novel safety specification tool, called the distributionally robust risk map (DR-risk map), for a mobile robot operating in a learning-enabled environment. Given the robot's position, the map aims to reliably assess…

Robotics · Computer Science 2021-05-04 Astghik Hakobyan , Insoon Yang

Motion planning is a crucial aspect of robot autonomy as it involves identifying a feasible motion path to a destination while taking into consideration various constraints, such as input, safety, and performance constraints, without…

Robotics · Computer Science 2023-06-14 Dengyu Zhang , Guobin Zhu , Qingrui Zhang

With the development of robotics, there are growing needs for real time motion planning. However, due to obstacles in the environment, the planning problem is highly non-convex, which makes it difficult to achieve real time computation…

Optimization and Control · Mathematics 2018-05-22 Changliu Liu , Chung-Yen Lin , Masayoshi Tomizuka

Essential tasks in autonomous driving includes environment perception, detection and tracking, path planning and action control. This paper focus on path planning, which is one of the challenging task as it needs to find optimal path in…

Robotics · Computer Science 2024-02-20 Sugirtha T , Pranav S , Nitin Benjamin Dasiah , Sridevi M

This paper presents Latent Sampling-based Motion Planning (L-SBMP), a methodology towards computing motion plans for complex robotic systems by learning a plannable latent representation. Recent works in control of robotic systems have…

Robotics · Computer Science 2018-11-07 Brian Ichter , Marco Pavone

Current motion planning approaches rely on binary collision checking to evaluate the validity of a state and thereby dictate where the robot is allowed to move. This approach leaves little room for robots to engage in contact with an…

Robotics · Computer Science 2025-10-30 Nataliya Nechyporenko , Caleb Escobedo , Shreyas Kadekodi , Alessandro Roncone

We present Lower Bound Tree-RRT (LBT-RRT), a single-query sampling-based algorithm that is asymptotically near-optimal. Namely, the solution extracted from LBT-RRT converges to a solution that is within an approximation factor of 1+epsilon…

Robotics · Computer Science 2015-03-05 Oren Salzman , Dan Halperin

In collaborative human-robot environments, the unpredictable and dynamic nature of human motion can lead to situations where collisions become unavoidable. In such cases, it is essential for the robotic system to proactively mitigate…

Robotics · Computer Science 2026-04-09 Patanjali Maithani , Aliasghar Arab , Farshad Khorrami , Prashanth Krishnamurthy

The objective of this study is to enable fast and safe manipulation tasks in home environments. Specifically, we aim to develop a system that can recognize its surroundings and identify target objects while in motion, enabling it to plan…

Robotics · Computer Science 2026-02-25 Keisuke Takeshita , Takahiro Yamazaki , Tomohiro Ono , Takashi Yamamoto

In this paper, we study a safe control design for dynamical systems in the presence of uncertainty in a dynamical environment. The worst-case error approach is considered to formulate robust Control Barrier Functions (CBFs) in an…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Vahid Hamdipoor , Nader Meskin , Christos G. Cassandras