English
Related papers

Related papers: Adaptive Sampling-based Motion Planning with Contr…

200 papers

This paper extends the RRT* algorithm, a recently developed but widely-used sampling-based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often…

Robotics · Computer Science 2016-03-15 Jung-Su Ha , Han-Lim Choi , Jeong hwan Jeon

This paper addresses the fast replanning problem in dynamic environments with moving obstacles. Since for randomly moving obstacles the future states are unpredictable, the proposed method, called SMARRT, reacts to obstacle motions and…

Robotics · Computer Science 2021-09-14 Zongyuan Shen , James Wilson , Ryan Harvey , Shalabh Gupta

We present a new guaranteed-safe model predictive path integral (GS-MPPI) control algorithm that enhances sample efficiency in nonlinear systems with multiple safety constraints. The approach use a composite control barrier function (CBF)…

Systems and Control · Electrical Eng. & Systems 2024-10-04 Pedram Rabiee , Jesse B. Hoagg

Control barrier function (CBF)-based methods provide the minimum modification necessary to formally guarantee safety in the context of quadratic programming, and strict safety guarantee for safety critical systems. However, most CBF-related…

Systems and Control · Electrical Eng. & Systems 2025-12-27 Xiaoxiao Li , Zhirui Sun , Hongpeng Wang , Shuai Li , Jiankun Wang

Safety constraints of nonlinear control systems are commonly enforced through the use of control barrier functions (CBFs). Uncertainties in the dynamic model can disrupt forward invariance guarantees or cause the state to be restricted to…

Systems and Control · Electrical Eng. & Systems 2025-01-30 Hannah M. Sweatland , Omkar Sudhir Patil , Warren E. Dixon

Recent advances allow for the automation of food preparation in high-throughput environments, yet the successful deployment of these robots requires the planning and execution of quick, robust, and ultimately collision-free behaviors. In…

Robotics · Computer Science 2022-05-03 Andrew Singletary , William Guffey , Tamas G. Molnar , Ryan Sinnet , Aaron D. Ames

Control barrier functions (CBFs) are widely used in safety-critical controllers. However, constructing a valid CBF is challenging, especially under nonlinear or non-convex constraints and for high relative degree systems. Meanwhile, finding…

Systems and Control · Electrical Eng. & Systems 2022-10-12 Bolun Dai , Prashanth Krishnamurthy , Farshad Khorrami

This paper improves the performance of RRT$^*$-like sampling-based path planners by combining admissible informed sampling and local sampling (i.e., sampling the neighborhood of the current solution). An adaptive strategy regulates the…

Robotics · Computer Science 2024-04-16 Marco Faroni , Nicola Pedrocchi , Manuel Beschi

Path planning in robotics often involves solving continuously valued, high-dimensional problems. Popular informed approaches include graph-based searches, such as A*, and sampling-based methods, such as Informed RRT*, which utilize informed…

Robotics · Computer Science 2025-09-01 Liding Zhang , Kuanqi Cai , Yu Zhang , Zhenshan Bing , Chaoqun Wang , Fan Wu , Sami Haddadin , Alois Knoll

This contribution introduces a centralized input constrained optimal control framework based on multiple control barrier functions (CBFs) to coordinate connected and automated agents at intersections. For collision avoidance, we propose a…

Optimization and Control · Mathematics 2022-07-12 Alexander Katriniok

In this paper, we consider a way to safely navigate the robots in unknown environments using measurement data from sensory devices. The control barrier function (CBF) is one of the promising approaches to encode safety requirements of the…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Wataru Hashimoto , Kazumune Hashimoto , Akifumi Wachi , Xun Shen , Masako Kishida , Shigemasa Takai

Robot missions typically involve a number of desired objectives, such as avoiding collisions, staying connected to other robots, gathering information using sensors and returning to the charging station before the battery runs out. Some of…

Robotics · Computer Science 2020-08-24 Özer Özkahraman , Petter Ögren

Rapidly exploring random trees (RRTs) have proven effective in quickly finding feasible solutions to complex motion planning problems. RRT* is an extension of the RRT algorithm that provides probabilistic asymptotic optimality guarantees…

Robotics · Computer Science 2023-02-24 James Swedeen , Greg Droge , Randall Christensen

Over the last 20 years significant effort has been dedicated to the development of sampling-based motion planning algorithms such as the Rapidly-exploring Random Trees (RRT) and its asymptotically optimal version (e.g. RRT*). However,…

Robotics · Computer Science 2014-05-13 Georgios Papadopoulos , Hanna Kurniawati , Nicholas M. Patrikalakis

In this paper, we focus on non-conservative collision avoidance between robots and obstacles with control affine dynamics and convex shapes. System safety is defined using the minimum distance between the safe regions associated with robots…

Robotics · Computer Science 2025-02-05 Akshay Thirugnanam , Jun Zeng , Koushil Sreenath

Control barrier functions (CBFs) provide a simple yet effective way for safe control synthesis. Recently, work has been done using differentiable optimization (diffOpt) based methods to systematically construct CBFs for static obstacle…

Robotics · Computer Science 2024-01-25 Bolun Dai , Rooholla Khorrambakht , Prashanth Krishnamurthy , Farshad Khorrami

This work explores a collaborative method for ensuring safety in multi-agent formation control problems. We formulate a control barrier function (CBF) based safety filter control law for a generic distributed formation controller and extend…

Robotics · Computer Science 2024-10-08 Brooks A. Butler , Chi Ho Leung , Philip E. Paré

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

Adaptive sampling algorithms are modern and efficient methods that dynamically adjust the sample size throughout the optimization process. However, they may encounter difficulties in risk-averse settings, particularly due to the challenge…

Optimization and Control · Mathematics 2025-02-17 Sandra Pieraccini , Tommaso Vanzan

Safety-critical whole-body robot control demands reactive methods that ensure collision avoidance in real-time. Complementarity constraints and control barrier functions (CBF) have emerged as core tools for ensuring such safety constraints,…