异构连续空间多智能体寻路算法

该算法通过双层搜索与优先级树进行碰撞检测,引入加权混合安全区间路径规划,并在100m×100m地图上以50个智能体实现100%成功率。

Wenbo, Lin · 宋伟 · 朱秋国 · 朱世强

IEEE Robotics and Automation Letters 2024

参数信息

成功率(50 个智能体)
100 %
平均运行时间(50 个智能体)
1 s
成功率(100 个智能体)
100 %

技术优势

离散化局限被打破

算法直接在连续空间中工作,无需将环境转为网格或拓扑,因此可以保留机器人的真实几何与运动学约束。

大规模场景也能跑得动

即便在 300 m×300 m 地图上布置 100 个智能体,算法仍维持 100% 成功率,说明其能应对大规模协调任务。

运行速度够快

在 100 m×100 m 地图上规划 50 个机器人的路径平均只需不到 1 秒,能够满足实时或近实时的应用需求。

应用场景