|
基于多目标松散同步搜索的多目标多智能体异步路径规划
杜海阔1,2, 郭正玉3,4, 章露露1,2, 蔡云泽1,2
2024 (4):
667-677.
doi: 10.1007/s12204-024-2744-x
摘要
(
76 )
PDF(1177KB)
(
36
)
近年来,多智能体路径规划技术逐渐成熟,并取得了突破性进展。多智能体路径规划的主要难点是状态空间大,算法运行时间长,优化目标多,以及多智能体动作异步。针对上述问题,本文首先介绍了研究的主要问题:多目标多智能体异步路径规划,并提出了多目标松散同步(MO-LS)搜索的算法框架。结合A*和M*,分别提出了MO-LS-A*和MO-LS-M*算法。证明了算法的完备性和最优性,并设计了一系列对比实验以分析影响算法性能的因素,验证了提出的MO-LS-M*算法具有一定的优势。
参考文献 |
相关文章 |
计量指标
|