基于包围圆的多智能体绕行算法研究

• 作者: 冯开平 李林钢
• 来源期刊: 五邑大学学报（自然科学版）
• 学科: 工学
• 关键词: 多智能体 包围圆 碰撞检测 绕行算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 信息工程
• 页码范围: 24-28,58
• 页数: 6页
• 分类号: TP311.1
• 字数: 2789字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯开平	广东工业大学机电工程学院	45	280	9.0	13.0
2	李林钢	广东工业大学机电工程学院	1	1	1.0	1.0