南京邮电大学学报(自然科学版)

作者：何舟,刘思羽

单位：陕西科技大学 电气与控制工程学院，陕西 西安 710021陕西科技大学 机电工程学院，陕西 西安 710021

关键词：多机器人系统；布尔任务；路径规划；时间窗

基金：国家自然科学基金（62003201）资助项目

针对多机器人系统在复杂任务和时间窗双重约束下的路径规划问题，通过改进蚁群算法实现满足以布尔任务给出的轨迹要求及时间窗约束的最短路径规划。首先，根据全局地图信息和布尔任务提出一种基于Dijkstra算法的预处理算法，计算任务区域之间的最短路径；其次，为了提高求解质量并加快收敛速度，引入基于A*算法的评估函数改进蚁群算法的启发信息，并结合蚂蚁回退机制，提出一种改进蚁群算法，规划满足任务和时间窗约束的最短路径；最后，通过仿真实验证明所提算法的有效性，并与现有研究进行比较，在求解质量和算法收敛性方面均优于现有方法。

来源：2024年第02期

《南京邮电大学学报(自然科学版)》期刊编辑部

查看南京邮电大学学报(自然科学版)杂志2024年第02期