Real-Time Safe Bipedal Robot Navigation using Linear Discrete Control Barrier Functions

Chengyang Peng,Victor Paredes,Guillermo A. Castillo,Ayonga Hereid
2024-11-06
Abstract:Safe navigation in real-time is an essential task for humanoid robots in real-world deployment. Since humanoid robots are inherently underactuated thanks to unilateral ground contacts, a path is considered safe if it is obstacle-free and respects the robot's physical limitations and underlying dynamics. Existing approaches often decouple path planning from gait control due to the significant computational challenge caused by the full-order robot dynamics. In this work, we develop a unified, safe path and gait planning framework that can be evaluated online in real-time, allowing the robot to navigate clustered environments while sustaining stable locomotion. Our approach uses the popular Linear Inverted Pendulum (LIP) model as a template model to represent walking dynamics. It incorporates heading angles in the model to evaluate kinematic constraints essential for physically feasible gaits properly. In addition, we leverage discrete control barrier functions (DCBF) for obstacle avoidance, ensuring that the subsequent foot placement provides a safe navigation path within clustered environments. To guarantee real-time computation, we use a novel approximation of the DCBF to produce linear DCBF (LDCBF) constraints. We validate the proposed approach in simulation using a Digit robot in randomly generated environments. The results demonstrate that our approach can generate safe gaits for a non-trivial humanoid robot to navigate environments with randomly generated obstacles in real-time.
Robotics,Systems and Control
What problem does this paper attempt to address?
This paper aims to solve the problem of real - time safe navigation of biped robots in practical deployment. Specifically, the paper focuses on how to enable biped robots to effectively avoid obstacles while maintaining stable walking, especially in complex and dense environments. Due to the under - actuated characteristics of biped robots themselves (i.e., the difficulty in control caused by single - side ground contact), there is a strong coupling relationship between path planning and gait control, which increases the complexity of real - time motion planning. The paper proposes a unified safety path and gait planning framework that can be evaluated online in real - time, allowing the robot to navigate in a dense environment while maintaining stable walking. This method uses the Linear Inverted Pendulum (LIP) model as a template model to represent walking dynamics and introduces Discrete Control Barrier Functions (DCBF) for obstacle avoidance to ensure that subsequent foot placements provide a safe navigation path. To ensure real - time calculation, the authors propose a novel approximation of DCBF - Linear DCBF (LDCBF) constraints, thereby transforming the optimization problem into a quadratic programming problem with linear constraints, significantly reducing the computational requirements and achieving real - time, safety - critical navigation of biped robots. Through simulation verification in randomly generated environments, the results show that the proposed framework can generate safe gaits for non - trivial biped robots and achieve real - time navigation.