典型文献
基于冲突分类与消解的多智能体路径规划算法设计
文献摘要：
多智能体路径规划应用广泛但求解困难.为更好地处理多智能体路径规划中的路径冲突问题,提高求解效率,将冲突进一步分类为相向顶点冲突和交叉顶点冲突,并提出了对应的消解方式.相向顶点冲突的消解方法采用提前添加约束的方式,避免在消解其冲突的过程中产生另一个可预见的冲突;交叉顶点冲突的消解方法采用寻找最佳等待时间的方式,在消解其冲突的同时消解其他存在的冲突.两种冲突消解方法均可减小约束树的规模,在一定程度上减少算法的计算量.并提出了基于冲突搜索算法的高层节点冲突搜索算法.实验结果表明,所提出的冲突分类及消解方式有效地减小了算法高层中约束树的规模,降低了算法计算量,并在智能体密集的环境下表现出更大的优势.
文献关键词：
多智能体路径规划;基于冲突搜索;路径冲突;冲突分类与消解
中图分类号：
作者姓名：
王东;于连波;曹品钊;连捷
作者机构：
大连理工大学工业装备智能控制与优化教育部重点实验室,大连116024;大连理工大学控制科学与工程学院,大连116024
文献出处：
引用格式：
[1]王东;于连波;曹品钊;连捷-.基于冲突分类与消解的多智能体路径规划算法设计)[J].导航定位与授时,2022(05):56-66
A类：
冲突分类与消解,冲突搜索算法
B类：
多智能体路径规划,路径规划算法,算法设计,规划应用,解困,路径冲突,求解效率,突进,相向,顶点,消解方法,可预见,等待时间,冲突消解,少算,计算量,基于冲突搜索,算法计算
AB值：
0.26392
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
