计算机应用研究

作者：吴添隆,彭育辉,黄鸿龙,黄潇,

单位：福州大学机械工程及自动化学院,福州350108；

关键词：多机器人,覆盖路径规划,区域划分,多目标优化,MOTPE,

基金：福建省引导性科技计划项目(2022H0007)；；

针对多机器人覆盖路径规划在多障碍物复杂环境中存在区域划分连通性差、任务分配失衡及路径频繁转向的问题进行了研究，提出一种融合机器人状态参数的区域划分算法与多目标初始位置优化的多机器人覆盖路径规划方法。首先，结合多机器人不同剩余电量状态参数的适配机制，确保任务分配的均衡性；其次，设计双向A*评估矩阵与BFS连通性奖惩机制对传统区域划分方法进行改进；最后，通过自适应权重MOTPE算法优化机器人部署的初始位置。通过在模拟不同地图大小、障碍物比例和形状的复杂环境下实验，结果表明：在不同剩余电量状态参数下，路径规划任务分配比率达到[0.95, 1.05]；在相同剩余电量状态参数下，该算法较DARP算法最大任务量偏差降低80%，标准差降低80.02%。在多机器人的初始位置部署优化中，方法的最大转弯次数较随机搜索降低22.86%，总转弯次数显著减少，路径总代价标准差不超过2.53，能有效提升区域划分连通性与任务均衡性，减少多机器人系统的运行能耗。

来源：2026年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2026年第5期