基于蚁群算法的多机协同作业任务规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(31571570)和国家重点研发计划项目(2017YFD0700400-2017YFD0700403)


Multi-machine Cooperation Task Planning Based on Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了实现对农田动态环境中多机协同导航作业的调度管理,开展了基于蚁群算法的多机协同作业任务规划研究。将多机协同作业任务规划分为2个环节:任务分配和任务序列规划。首先,采用全局与局部相结合的方法,综合考虑路径代价和任务执行能力,建立了多机协同作业任务分配模型;然后,通过对比分析任务序列规划问题和旅行商问题,利用蚁群算法建立了农机作业的任务序列规划模型;最后,利用Matlab平台对基于蚁群算法的任务序列规划进行了仿真试验,根据涿州试验农场的实际地块信息,设置多组不同的任务集合,分析蚁群算法优化路径、各代最佳路径长度和平均长度以及适应度进化曲线。仿真结果表明,基于蚁群算法进行任务序列优化可以有效地降低路径代价,提高作业效率,算法运行时间均小于1s,满足多机协同作业的实时性需求。

    Abstract:

    In order to realize the dispatching management of multimachine cooperative navigation operation in dynamic farmland environment, the task planning of multimachine cooperative navigation operation based on ant colony algorithm was studied. The task planning of multimachine cooperative operation was divided into two parts: task allocation and task sequence planning. Firstly, a task allocation model of multimachine cooperative operation was established by combining global and local methods, considering both path cost and task execution ability. Then, by comparing and analyzing the task sequence planning problem and traveling salesman problem, the task sequence planning model of agricultural machinery operation was established by using ant colony algorithm. Finally, the simulation experiment of task sequence planning based on ant colony algorithm was carried out by using Matlab platform. According to the actual land information of Zhuozhou experimental farm, different groups of task sets were set to analyze the optimization path, the shortest and average distance of each generation and the fitness evolution curve of ant colony algorithm. The simulation results showed that the task sequence optimization based on ant colony algorithm can effectively reduce the cost of path and improve the efficiency of operation. The running time of the algorithm was less than 1 s, which preliminarily met the realtime requirements of multimachine cooperative operation, and provided a basis for further solving the multimachine cooperative navigation operation in the field environment.

    参考文献
    相似文献
    引证文献
引用本文

曹如月,李世超,季宇寒,徐弘祯,张漫,李民赞.基于蚁群算法的多机协同作业任务规划[J].农业机械学报,2019,50(Supp):34-39.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-04-20
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-07-10
  • 出版日期: 2019-07-10