Global path conflict detection algorithm of multiple agricultural machinery cooperation based on topographic map and time window
Ruyue Cao,Yanan Guo,Zhenqian Zhang,Shichao Li,Man Zhang,Han Li,Minzan Li
DOI: https://doi.org/10.1016/j.compag.2023.107773
IF: 8.3
2023-05-01
Computers and Electronics in Agriculture
Abstract:Path planning is one of the crucial problems of multi-machine cooperative navigation. In the context of regional farmland operation, multiple agricultural machines often need to complete multiple tasks together. Studies on global path conflict detection algorithms based on topographic maps and time windows have been conducted to solve the global path conflict problem of multiple agricultural machinery cooperation in the farmland operation environment. First, the global path conflict problem of multiple agricultural machinery cooperation was analyzed. The constraints of time window conflict detection and the time parameters to be considered in calculating the time window were proposed. Then, the global path preplanning was performed based on a topographic map and Dijkstra algorithm. According to the path preplanning results, the global path conflict was detected based on the time window. Finally, the global path conflict detection algorithm was simulated on MATLAB with the topographic map of Zhuozhou Experimental Farm as an example. The global path preplanning results show that the four paths overlapped in different degrees at nodes 1, 2, 7, 11, 15, 20, and 27. Path 3 and Path 1 were inclusive interval-type conflicts, and Path 4 and Path 1 were node-type conflicts. Path 3 adopted the change path strategy after the conflicting paths were replanned. The path was changed from [15-11-7-2-1-5-10-14-18-31] to [15-21-24-18-31]. Path 4 adopted the waiting strategy, and its paths did not change. Although the four paths still had different degrees of path overlap, there were no time conflict in the overlapping part of the replanned path. The simulation results show that the global path optimization and path conflict detection of multiple agricultural machinery cooperation could be realized based on the topographic map and time window. Moreover, the conflict resolution strategy with the least time could be obtained to achieve a safe, efficient, and conflict-free global path of multiple agricultural machinery cooperation. Thus, a foundation for further solving the path planning of multiple agricultural machinery cooperation in the complex operation environment of regional farmland is laid.
agriculture, multidisciplinary,computer science, interdisciplinary applications