一种多车混合避碰框架
A Hybrid Framework for Multi-Vehicle Collision Avoidance
摘要:
随着最近对民用无人机的兴趣激增,开发提供安全和性能保证的易处理的多智能体分析技术的重要性急剧增加。哈密尔顿-雅可比(HJ)可达性已经成功地为小规模系统提供了这些保证,并且在系统动力学方面是灵活的。然而,指数的复杂性缩放HJ可达性相对于系统的尺寸,防止其直接应用到更大规模的问题,其中车辆的数量是大于两个。在本文中,我们提出了一个碰撞避免算法,使用混合框架的N+1车辆通过更高层次的控制逻辑给定的任何N车辆碰撞避免算法。我们的算法保守地近似一个联合状态空间的N+1车辆的安全区域,并产生一个安全保护控制器。此外,我们的算法不会产生显着的额外计算成本。我们证明了我们提出的方法在模拟。
英文摘要:
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 have 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 proposed method in simulation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。