Abstract:We propose a learning-based Control Barrier Function (CBF) to reduce conservatism in collision avoidance for car-like robots. Traditional CBFs often use the Euclidean distance between robots’ centers as a safety margin, which neglects their headings and approximates their geometries as circles. Although this simplification meets the smoothness and differentiability requirements of CBFs, it may result in overly conservative behavior in dense environments. We address this by designing a safety margin that considers both the robot’s heading and actual shape, thereby enabling a more precise estimation of safe regions. Because this safety margin is non-differentiable, we approximate it with a neural network to ensure differentiabili…
Abstract:We propose a learning-based Control Barrier Function (CBF) to reduce conservatism in collision avoidance for car-like robots. Traditional CBFs often use the Euclidean distance between robots’ centers as a safety margin, which neglects their headings and approximates their geometries as circles. Although this simplification meets the smoothness and differentiability requirements of CBFs, it may result in overly conservative behavior in dense environments. We address this by designing a safety margin that considers both the robot’s heading and actual shape, thereby enabling a more precise estimation of safe regions. Because this safety margin is non-differentiable, we approximate it with a neural network to ensure differentiability. In addition, we propose a notion of relative dynamics that makes the learning process tractable. In a case study, we establish the theoretical foundation for applying this notion to a nonlinear kinematic bicycle model. Numerical experiments in overtaking and bypassing scenarios show that our approach reduces conservatism (e.g., requiring 33.5% less lateral space for bypassing) without incurring significant extra computation time. Code: this https URL
| Comments: | 8 pages, 8 figures |
| Subjects: | Robotics (cs.RO); Multiagent Systems (cs.MA); Systems and Control (eess.SY) |
| Cite as: | arXiv:2411.08999 [cs.RO] |
| (or arXiv:2411.08999v2 [cs.RO] for this version) | |
| https://doi.org/10.48550/arXiv.2411.08999 arXiv-issued DOI via DataCite |
Submission history
From: Jianye Xu [view email] [v1] Wed, 13 Nov 2024 19:45:47 UTC (754 KB) [v2] Sun, 9 Nov 2025 23:04:52 UTC (854 KB)