A Duality-based Approach for Real-time Obstacle Avoidance between Polytopes with Control Barrier Functions

07/18/2021
by   Akshay Thirugnanam, et al.
0

Developing controllers for obstacle avoidance between polytopes is a challenging and necessary problem for navigation in a tight space. Traditional approaches can only formulate the obstacle avoidance problem as an offline optimization problem. To address these challenges, we propose a duality-based safety-critical optimal control using control barrier functions for obstacle avoidance between polytopes, which can be solved in real-time with a QP-based optimization problem. A dual optimization problem is introduced to represent the minimum distance between polytopes and the Lagrangian function for the dual form is applied to construct a control barrier function. We demonstrate the proposed controller on a moving sofa problem where non-conservative maneuvers can be achieved in a tight space.

READ FULL TEXT
research
06/23/2023

Nonsmooth Control Barrier Functions for Obstacle Avoidance between Convex Regions

In this paper, we focus on non-conservative obstacle avoidance between r...
research
07/17/2023

Obstacle Avoidance for Unicycle-Modelled Mobile Robots with Time-varying Control Barrier Functions

In this paper, we propose a safety-critical controller based on time-var...
research
12/29/2022

Walking in Narrow Spaces: Safety-critical Locomotion Control for Quadrupedal Robots with Duality-based Optimization

This paper presents a safety-critical locomotion control framework for q...
research
04/17/2023

Safe Navigation and Obstacle Avoidance Using Differentiable Optimization Based Control Barrier Functions

Control barrier functions (CBFs) have been widely applied to safety-crit...
research
09/25/2021

A Fast Computational Optimization for Control and Trajectory Planning for Obstacle Avoidance between Polytopes

Obstacle avoidance between polytopes is a challenging topic for optimal ...
research
10/19/2020

Comparative Analysis of Control Barrier Functions and Artificial Potential Fields for Obstacle Avoidance

Artificial potential fields (APFs) and their variants have been a staple...
research
11/21/2022

Reinforcement Learning-Enhanced Control Barrier Functions for Robot Manipulators

In this paper we present the implementation of a Control Barrier Functio...

Please sign up or login with your details

Forgot password? Click here to reset