Task assignment of multiple agricultural machinery cooperation based on improved ant colony algorithm

被引:32
|
作者
Cao, Ruyue [1 ]
Li, Shichao [1 ]
Ji, Yuhan [1 ]
Zhang, Zhenqian [1 ]
Xu, Hongzhen [2 ]
Zhang, Man [1 ]
Li, Minzan [1 ]
Li, Han [2 ]
机构
[1] China Agr Univ, Key Lab Modern Precis Agr Syst Integrat Res, Minist Educ, Beijing 100083, Peoples R China
[2] China Agr Univ, Key Lab Agr Informat Acquisit Technol, Minist Agr & Rural Affairs, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
Multiple agricultural machinery cooperation; Dynamic and static task assignments; Improved ant-colony; Agricultural machinery operation capacity; Algorithm simulation; ALLOCATION; SYSTEM;
D O I
10.1016/j.compag.2021.105993
中图分类号
S [农业科学];
学科分类号
09 ;
摘要
Task assignment is a key problem in multi-machine cooperative navigation. In the context of regional farmland operation, multiple agricultural machines often need to complete multiple tasks together. In order to realize the management of multiple agricultural machinery cooperation, studies on task assignment based on the improved ant colony algorithm have been conducted under the farmland operation environment. First, a task assignment model of multiple agricultural machinery cooperation was established by combining dynamic and static task assignments. Then, according to the task assignment model, the task assignment process based on the improved ant colony algorithm was established while considering the match between supply and demand, the operation capacity of the agricultural machinery, and the operation cycle and path cost. Finally, the dynamic and static task assignments of multiple agricultural machinery cooperation based on the improved ant colony algorithm were simulated on MATLAB. Taking the crop harvesting experiment as an example, according to the actual farmland location information of the Zhuozhou Experimental Farm, the different (agricultural machinery, task) combinations were set, and the task assignment results were compared and analyzed. Results showed that the path costs of harvester and grain transporters were reduced by 51.27% and 22.00% respectively, When the quantities of tasks were set to 11, indicating that the improved ant colony algorithm can effectively reduce the path cost. When the quantities of tasks were set to 5, 11, 16 and 22, the average operation cycles were shortened by 67.32%, 37.50%, 55.95%, and 56.37% respectively. The problem of ?nearby? in the task assignment was solved to a certain extent, the overload of some agricultural machinery and the idle of other agricultural machinery were avoided, and the operation cycle was shortened. At the same time, based on the static task assignment, the dynamic task assignment was realized in the two scenarios of new tasks and malfunctioning harvesters, thus laying a foundation for further solving the scheduling management problem of multiple agricultural machinery cooperation under a complex farmland operation environment.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] The Research of Task Assignment Based on Ant Colony Algorithm
    Wang, Ziniu
    Li, Song
    Wang, Yan
    Li, Shaobo
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 2334 - +
  • [2] Assignment Problem Based on Improved Ant Colony Algorithm
    Geo, Zhi'e
    Zhang, Gongjing
    [J]. RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
  • [3] Research on Task Allocation in Multiple Logistics Robots Based on an Improved ant Colony Algorithm
    Li, Juntao
    Dong, Tingting
    Li, Yuanyuan
    [J]. 2016 International Conference on Robotics and Automation Engineering (ICRAE 2016), 2016, : 17 - 20
  • [4] Multi-machine Cooperation Task Planning Based on Ant Colony Algorithm
    Cao, Ruyue
    Li, Shichao
    Ji, Yuhan
    Xu, Hongzhen
    Zhang, Man
    Li, Minzan
    [J]. Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2019, 50 : 34 - 39
  • [5] Cooperative Search and Rescue Target Assignment Based on Improved Ant Colony Algorithm
    Zhu, Defa
    Yang, Lichun
    Wu, Jiaqi
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT I, ICSI 2024, 2024, 14788 : 99 - 109
  • [6] An improved Ant Colony algorithm for MapReduce-based Fleet Assignment Problem
    Yang, Zheng
    Yu, Ying
    Zhang, Kang
    Kuang, Hongjie
    Wang, Weijie
    [J]. 2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 104 - 108
  • [7] Task Assignment Based on Improved Dynamic Contract Net and Ant Colony Search Strategy
    Yang Ying
    Liu Xinxue
    [J]. PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 2880 - 2883
  • [8] Logistics transportation route for agricultural products based on an improved ant colony algorithm
    Li Peijing
    [J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 1876 - 1880
  • [9] Method for Spatial Crowdsourcing Task Assignment Based on Integrating of Genetic Algorithm and Ant Colony Optimization
    Wang, Yang
    Zhao, Chenxi
    Xu, Shanshan
    [J]. IEEE ACCESS, 2020, 8 : 68311 - 68319
  • [10] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211