控制与决策

作者：阮贵航,陈教料,胥芳

单位：浙江工业大学 机械工程学院,杭州 310013,,浙江工业大学 机械工程学院,杭州 310013,,浙江工业大学 机械工程学院,杭州 310013,

关键词：多机器人;全覆盖路径规划;栅格地图;分散捕食者猎物模型;滚动优化;鲸鱼优化算法

基金：国家重点研发计划项目(2018YFC1309404)；浙江省公益技术应用研究项目(LGG18E050023).

针对多机器人执行全覆盖任务效果差的问题,提出一种基于滚动优化和分散捕食者猎物模型的多机器人全覆盖路径规划算法.首先,利用栅格地图表示作业的环境空间,并基于栅格地图修正捕食者猎物算法中的避开捕食者奖励,添加移动代价奖励和死区回溯机制构建分散捕食者猎物模型;然后,引入滚动优化方法,避免机器人陷入局部最优,预测周期内机器人覆盖栅格的累计奖励值作为适应度函数,并使用鲸鱼优化算法(WOA)求解最优移动序列;最后,在不同环境下进行仿真实验,得到的平均路径长度与生物激励神经网络算法(BINN)和牛耕式A*算法(BA*)相比分别减少了16.69%sim17.33%、10.32%sim20.03%,验证了所提出算法在多机器人全覆盖路径规划中的可行性和有效性.

来源：2023年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2023年第9期