A Hybrid Framework For Multi-Vehicle Collision Avoidance
2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC)(2017)
摘要
With the recent surge of interest in UAVs for civilian services, the importance of developing tractable multi-agent analysis techniques that provide safety and performance guarantees has drastically increased. Hamilton-Jacobi (HJ) reachability has successfully provided these guarantees to small-scale systems and is flexible in terms of system dynamics. However, the exponential complexity scaling of HJ reachability with respect to system dimension prevents its direct application to larger-scale problems where the number of vehicles is greater than two. In this paper, we propose a collision avoidance algorithm using a hybrid framework for N + 1 vehicles through higher-level control logic given any N-vehicle collision avoidance algorithm. Our algorithm conservatively approximates a guaranteed-safe region in the joint state space of the N + 1 vehicles and produces a safety-preserving controller. In addition, our algorithm does not incur significant additional computation cost. We demonstrate our method in simulation.
更多查看译文
关键词
UAV,N-vehicle collision avoidance algorithm,higher-level control logic,system dimension,HJ reachability,exponential complexity scaling,system dynamics,small-scale systems,Hamilton-Jacobi reachability,performance guarantees,tractable multiagent analysis techniques,civilian services,multivehicle collision avoidance,hybrid framework,safety-preserving controller,guaranteed-safe region
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要