基于冲突分类与消解的多智能体路径规划算法设计

摘要：

多智能体路径规划应用广泛但求解困难.为更好地处理多智能体路径规划中的路径冲突问题,提高求解效率,将冲突进一步分类为相向顶点冲突和交叉顶点冲突,并提出了对应的消解方式.相向顶点冲突的消解方法采用提前添加约束的方式,避免在消解其冲突的过程中产生另一个可预见的冲突;交叉顶点冲突的消解方法采用寻找最佳等待时间的方式,在消解其冲突的同时消解其他存在的冲突.两种冲突消解方法均可减小约束树的规模,在一定程度上减少算法的计算量.并提出了基于冲突搜索算法的高层节点冲突搜索算法.实验结果表明,所提出的冲突分类及消解方式有效地减小了算法高层中约束树的规模,降低了算法计算量,并在智能体密集的环境下表现出更大的优势.

关键词：多智能体路径规划、基于冲突搜索、路径冲突、冲突分类与消解

所属期刊栏目：9

分类号：TP242;V249(自动化技术及设备)

资助基金：国家重点研发计划;国家自然科学基金;国家自然科学基金;辽宁省兴辽英才计划项目;中央高校基本科研业务费;中央高校基本科研业务费

在线出版日期：2022-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：56-66