DeepAI AI Chat
Log In Sign Up

Safe Path Planning for Polynomial Shape Obstacles via Control Barrier Functions and Logistic Regression

10/07/2022
by   Chengyang Peng, et al.
0

Safe path planning is critical for bipedal robots to operate in safety-critical environments. Common path planning algorithms, such as RRT or RRT*, typically use geometric or kinematic collision check algorithms to ensure collision-free paths toward the target position. However, such approaches may generate non-smooth paths that do not comply with the dynamics constraints of walking robots. It has been shown that the control barrier function (CBF) can be integrated with RRT/RRT* to synthesize dynamically feasible collision-free paths. Yet, existing work has been limited to simple circular or elliptical shape obstacles due to the challenging nature of constructing appropriate barrier functions to represent irregular-shaped obstacles. In this paper, we present a CBF-based RRT* algorithm for bipedal robots to generate a collision-free path through complex space with polynomial-shaped obstacles. In particular, we used logistic regression to construct polynomial barrier functions from a grid map of the environment to represent arbitrarily shaped obstacles. Moreover, we developed a multi-step CBF steering controller to ensure the efficiency of free space exploration. The proposed approach was first validated in simulation for a differential drive model, and then experimentally evaluated with a 3D humanoid robot, Digit, in a lab setting with randomly placed obstacles.

READ FULL TEXT
09/05/2023

Safe Legged Locomotion using Collision Cone Control Barrier Functions (C3BFs)

Legged robots exhibit significant potential across diverse applications,...
04/25/2017

Path Planning with Kinematic Constraints for Robot Groups

Path planning for multiple robots is well studied in the AI and robotics...
11/13/2020

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

Control Barrier Functions (CBF) are widely used to enforce the safety-cr...
06/16/2022

Planning through Workspace Constraint Satisfaction and Optimization

In this work, we present a workspace-based planning framework, which tho...
05/02/2022

Safety-Critical Manipulation for Collision-Free Food Preparation

Recent advances allow for the automation of food preparation in high-thr...