Task assignment of multiple agricultural machinery cooperation based on improved ant colony algorithm
Ruyue Cao,Shichao Li,Yuhan Ji,Zhenqian Zhang,Hongzhen Xu,Man Zhang,Minzan Li,Han Li
DOI: https://doi.org/10.1016/j.compag.2021.105993
IF: 8.3
2021-03-01
Computers and Electronics in Agriculture
Abstract:<p>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.</p>
agriculture, multidisciplinary,computer science, interdisciplinary applications