Optimization-free Smooth Control Barrier Function for Polygonal Collision Avoidance

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wu, Shizhen, Fang, Yongchun, Sun, Ning, Lu, Biao, Liang, Xiao, Zhao, Yiming
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910940100820992
author Wu, Shizhen
Fang, Yongchun
Sun, Ning
Lu, Biao
Liang, Xiao
Zhao, Yiming
author_facet Wu, Shizhen
Fang, Yongchun
Sun, Ning
Lu, Biao
Liang, Xiao
Zhao, Yiming
contents Polygonal collision avoidance (PCA) is short for the problem of collision avoidance between two polygons (i.e., polytopes in planar) that own their dynamic equations. This problem suffers the inherent difficulty in dealing with non-smooth boundaries and recently optimization-defined metrics, such as signed distance field (SDF) and its variants, have been proposed as control barrier functions (CBFs) to tackle PCA problems. In contrast, we propose an optimization-free smooth CBF method in this paper, which is computationally efficient and proved to be nonconservative. It is achieved by three main steps: a lower bound of SDF is expressed as a nested Boolean logic composition first, then its smooth approximation is established by applying the latest log-sum-exp method, after which a specified CBF-based safety filter is proposed to address this class of problems. To illustrate its wide applications, the optimization-free smooth CBF method is extended to solve distributed collision avoidance of two underactuated nonholonomic vehicles and drive an underactuated container crane to avoid a moving obstacle respectively, for which numerical simulations are also performed.
format Preprint
id arxiv_https___arxiv_org_abs_2502_16293
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimization-free Smooth Control Barrier Function for Polygonal Collision Avoidance
Wu, Shizhen
Fang, Yongchun
Sun, Ning
Lu, Biao
Liang, Xiao
Zhao, Yiming
Optimization and Control
Robotics
Systems and Control
Polygonal collision avoidance (PCA) is short for the problem of collision avoidance between two polygons (i.e., polytopes in planar) that own their dynamic equations. This problem suffers the inherent difficulty in dealing with non-smooth boundaries and recently optimization-defined metrics, such as signed distance field (SDF) and its variants, have been proposed as control barrier functions (CBFs) to tackle PCA problems. In contrast, we propose an optimization-free smooth CBF method in this paper, which is computationally efficient and proved to be nonconservative. It is achieved by three main steps: a lower bound of SDF is expressed as a nested Boolean logic composition first, then its smooth approximation is established by applying the latest log-sum-exp method, after which a specified CBF-based safety filter is proposed to address this class of problems. To illustrate its wide applications, the optimization-free smooth CBF method is extended to solve distributed collision avoidance of two underactuated nonholonomic vehicles and drive an underactuated container crane to avoid a moving obstacle respectively, for which numerical simulations are also performed.
title Optimization-free Smooth Control Barrier Function for Polygonal Collision Avoidance
topic Optimization and Control
Robotics
Systems and Control
url https://arxiv.org/abs/2502.16293