【摘要】 探讨了基于包围圆的多智能体碰撞检测和绕行算法.在绕行中避免智能体重叠方面,依据两圆之间位置关系与接近和远离的检测,提出了改进的前向预防碰撞检测方法,提升了数值健壮性.在智能体间的绕行方面,提出了在总体时间复杂度为O(n2)时,对单个智能体和多个智能体的绕行算法,以及对多智能体的提前绕行算法.实验结果表明,在总体接近目标的效果方面,多智能体绕行算法优于单智能体绕行算法,多智能体提前绕行算法优于其不提前绕行算法.更多还原

【Abstract】 This paper discusses collision detection algorithms and circumambulation algorithms for agents based on bounding circles. To avoid overlaps during circumambulating and improve the numerical robustness, we put forward the improved forward collision prevention method based on the position relationship between two circles and the detection of their going nearer to or away from each other. In terms of circumambulation of intelligent agents, we propose algorithms of circumambulating based on single agents and on multiple agents within the total time complexity at O(n2) and the advance detour algorithm for multiple intelligent agents. The experimental results show that in the general effect of going close to the target, the multi agent algorithm is superior to the single agent circumambulation algorithm and the multi agent advance algorithm excels the non-advance circumambulation algorithm.更多还原