基于改进灰狼优化算法的区域监测机器人路径规划

摘要：

为了解决大任务量作业监测中机器人路径规划问题,提出了一种区域监测的机器人路径规划算法.模拟大任务量监测真实环境进行问题建模.针对传统灰狼优化算法求解模型时全局搜索能力差且易陷入局部最优解的问题,提出了一种改进的灰狼优化算法.引入Logistic混沌映射,以加强初始化种群的多样性;引入一种控制参数的自适应调整策略,以平衡灰狼优化算法的搜索能力和开发能力;引入静态加权平均权重策略,更新种群位置,加快收敛速度.将机器人载电量与路径长度短作为约束,引入K-means算法进行任务聚类,通过改进灰狼优化算法对模型进行离线求解以规划出路径,将大任务量监测作业自动转换成分时分步作业.实验结果表明:通过国际通用6个基准函数进行测试,改进的灰狼优化算法在收敛速度、搜索精度及稳定性上均有明显提高.通过50任务点与100任务点作业场景对机器人路径规划模型进行算法仿真,验证了算法的真实有效性,且任务量越大模型优越性越好,路径缩短比例越高.

关键词：灰狼优化算法、改进灰狼优化算法、区域监测、路径规划、权重策略、Logistic混沌映射、K-means算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：天津市自然科学基金;河北省自然科学基金

在线出版日期：2020-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：6122-6129