arrow
返回

Multiagent Systems With CBF-Based Controllers: Collision Avoidance and Liveness From Instability

delete2024-03-01
delete2
delete
OA
AI
M
Mrdjan Janković
M
Mario Santillo *
Y
Yan Wang
DOI:10.1109/TCST.2023.3324531delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Assuring system stability is typically a major control design objective. In this brief, we present a system where instability provides a crucial benefit. We consider multiagent collision avoidance using control barrier functions (CBFs) and study trade-offs between safety and liveness - the ability to reach a destination without large detours or gridlocks. We consider Centralized, full information policy as the benchmark, two standard decentralized policies with only the local (host) control available, and the predictor-corrector for collision avoidance (PCCA) in which each agent optimizes for everyone using incomplete information, and corrects for discrepancies. One contribution of this brief is proving feasibility for the centralized and PCCA policies. Monte Carlo simulations show that decentralized, host-only control policies lack liveness while the PCCA policy performs as well as the Centralized avoiding gridlocks. We explain the observed results by considering two agents negotiating passing order through an intersection. We show that the structure and stability of the resulting equilibria correlates with the observed propensity to gridlock - the policies with unstable equilibria avoid gridlock while those with stable ones do not.
Keyword:
Collision avoidance
Power system stability
Real-time systems
Multi-agent systems
Monte Carlo methods
Vehicles
Trajectory
Control barrier functions (CBFs)
gridlock
multiagent control

期刊

IEEE Transactions on Control Systems Technology 封面图
IEEE Transactions on Control Systems Technology
IF:
3.9
论文数:
4.9K
被引数:
1.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
U
University of California San Diego
学者数:
4.6W
论文数: 3.5W
被引数: 924
引用论文

引用论文

Formation and properties of radiation-induced defects and radiolysis products in lithium orthosilicate
err1991-12-01
err0
PREAI
errJ.E. Tiliks; G.K. Kizane; A.A. Supe; A.A. Abramenkovs; J.J. Tiliks; V.G. Vasiljev
err分享
err收藏
err分享
err收藏
A Novel Calcining Method Used to Fabricate the K0.5Na0.5NbO3Ceramics
err2014-01-17
err0
PREAI
errPing-Shou Cheng; Ying-Hsun Lin; Wen-Ray Chen; Wen-Chung Chang; Cheng-Fu Yang
err分享
err收藏
The Hybrid Reciprocal Velocity Obstacle混合往复速度障碍物
err2011-08-01
err306
errOAAI
errSnape, Jamie; van den Berg, Jur; Guy, Stephen J.; Manocha, Dinesh
err分享
err收藏
The Carboniferous volcano-sedimentary depocentre of Tazekka Massif (Middle-Atlas, Morocco): new observations and geodynamic implications
err2004-06-01
err0
PREAI
errAzzeddine Bennouna; Mohamed Ben Abbou; Christian Hoepffner; Fatima Kharbouch; Nasrrddine Youbi
err分享
err收藏
Induction of monocyte-to-dendritic cell maturation by extracorporeal photochemotherapy: Initiation via direct platelet signaling
err2014-06-01
err0
errOAAI
errTyler S. Durazzo; Robert E. Tigelaar; Renata Filler; Adrian Hayday; Michael Girardi; Richard L. Edelson
err分享
err收藏
学者 查看更多内容