Abstract:Control Barrier Functions (CBF) are widely used to enforce the safety-critical constraints on nonlinear systems. Recently, these functions are being incorporated into a path planning framework to design safety-critical path planners. However, these methods fall short of providing a realistic path considering both the algorithm’s run-time complexity and enforcement of the safety-critical constraints. This paper proposes a novel motion planning approach using the well-known Rapidly Exploring Random Trees (RRT) algorithm that enforces both CBF and the robot Kinodynamic constraints to generate a safety-critical path. The proposed algorithm also outputs the corresponding control signals that resulted in the obstacle-free path. The approach also allows considering model uncertainties by incorporating the robust CBF constraints into the proposed framework. Thus, the resulting path is free of any obstacles and accounts for the model uncertainty from robot dynamics and perception. Result analysis indicates that the proposed method outperforms various conventional RRT-based path planners, guaranteeing a safety-critical path with minimal computational overhead. We present numerical validation of the algorithm on the Hamster V7 robot car, a micro autonomous Unmanned Ground Vehicle that performs dynamic navigation on an obstacle-ridden path with various uncertainties in perception noises and robot dynamics.

A "capacitor" Bridge Builder Based Safe Path Planner for Difficult Regions Identification in Changing Environments

A Dynamic Bridge Builder to Identify Difficult Regions for Path Planning in Changing Environments

Whole-body Dynamic Collision Avoidance with Time-varying Control Barrier Functions

Simulated capacitor method for difficult region dynamic boosting in changing environments

Predictive Model for Path Planning by Using K-Near Dynamic Bridge Builder and Inner Parzen Window

Path Planning in Changing Environments Based on "frame" Difference

A path planner in changing environments by using W-C nodes mapping coupled with lazy edges evaluation

A planning method for safe interaction between human arms and robot manipulators

Obstacle Avoidance Path Planning in Unstructured Environment with Narrow Passages

Adaptive Region Boosting Method with Biased Entropy for Path Planning in Changing Environment

A Predictive Model for Narrow Passage Path Planner by Using Support Vector Machine in Changing Environments.

Robot Safe Planning In Dynamic Environments Based On Model Predictive Control Using Control Barrier Function

ADD-RRV for Motion Planning in Complex Environments.

Constrained Path Planning for Reconfiguration of Cable-Driven Parallel Robots

Safety-Critical Planning and Control for Dynamic Obstacle Avoidance Using Control Barrier Functions

Safe and Robust Motion Planning for Dynamic Robotics via Control Barrier Functions

Narrow Passage Watcher for Safe Motion Planning by Using Motion Trend Analysis of C-Obstacles

ROBOT COBSTACLE BOUNDARY MODELING AND COLLISIONFREE PATH PLANNING

Path Planning Method with Obstacle Avoidance for Manipulators in Dynamic Environment

Sailing Through Point Clouds: Safe Navigation Using Point Cloud Based Control Barrier Functions

Path Updating Tree Based Fast Path Planner for Unpredictable Changing Environments