Collaborative path planning and task allocation for multiple mowing robots in the standard orchards

Jinyan Xie, Shuteng Liu, Xiaosa Wang, Lixing Liu, Xu Wang, Jianping Li, Xin Yang

Abstract


Path planning and task allocation are the key technologies of multi-machine collaboration. Current approaches focus on field operations, but actually orchard operations are also a promising area. In order to improve the efficiency of orchard mowing, a cooperative operation scheduling method was proposed for multiple mowing robots in the dwarf dense planting orchards. It aims to optimize the non-working time of the robot in the intra-plot paths and inter-plot routes. Firstly, a genetic algorithm with multi-mutation and improved circle algorithm (MC-GA) was proposed for path planning. Subsequently, an ant colony optimization algorithm with mixed operator (Mix-ACO) was proposed for task allocation. With regard to the shortage of robots, a local search algorithm was designed to reassign work routes. Simulation experiment results show that MC-GA can significantly reduce the total turning time and the number of reverses for the robot. Mix-ACO can effectively allocate tasks by generating multiple work routes and reduce the total transfer time for the robot fleet. When the number of work routes exceeds the number of mowing robots, the local search algorithm can reasonably reallocate multiple routes to robots, reducing the difference in task completion time of the robot fleet. Field experiment results indicate that compared with the reciprocating method, SADG, and GA, MC-GA can reduce fuel consumption rate by 1.55%-8.69% and operation time by 84-776 s. Compared with ACO, Mix-ACO can reduce the total transfer time by 130 s. The research results provide a more reasonable scheduling method for the cooperative operation of multiple mowing robots.
Key words: multiple mowing robot cooperation; complete coverage path planning; task allocation; combinatorial optimization problem; standard orchard
DOI: 10.25165/j.ijabe.20251802.9455

Citation: Xie J Y, Liu S T, Wang X S, Liu L X, Wang X, Li J P, et al. Collaborative path planning and task allocation for multiple mowing robots in the standard orchards. Int J Agric & Biol Eng, 2025; 18(2): 218–230.

Keywords


multiple mowing robot cooperation; complete coverage path planning; task allocation; combinatorial optimization problem; standard orchard

Full Text:

PDF

References


Ren J, Li F D, Yin C B. Orchard grass safeguards sustainable development of fruit industry in China. J Clean Prod, 2023; 382: 135291.

Xie D B, Chen L, Liu L C, Chen L Q, Wang H. Actuators and sensors for application in agricultural robots: A review. Machines, 2022; 10(10): 913.

Ju C, Kim J, Seol J, Son H I. A review on multirobot systems in agriculture. Comput Electron Agr, 2022; 202: 107336.

Mao W J, Liu Z J, Liu H, Yang, F Z, Wang, M R. Research progress on synergistic technologies of agricultural multi-robots. Applied Sciences, 2021; 11(4): 1448.

Zhang W Y, Zeng Y, Wang S F, Wang T, Li H M, Fei K, et al. Research on the local path planning of an orchard mowing robot based on an elliptic repulsion scope boundary constraint potential field method. Front Plant Sci, 2023; 14: 1184352.

Zhang M K, Li X G, Wang L, Jin L J, Wang S B. A path planning system for orchard mower based on improved A* algorithm. Agronomy, 2024; 14(2): 391.

Bochtis D, Griepentrog H W, Vougioukas S, Busato P, Berruto R, Zhou K. Route planning for orchard operations. Comput Electron Agr, 2015; 113: 51–60.

Li T, Xie F, Zhao Z Q, Zhao H, Guo X, Feng Q C. A multi-arm robot system for efficient apple harvesting: Perception, task plan and control. Comput Electron Agr, 2023; 211: 107979.

Albiero D, Garcia A P, Umezu C K, de Paulo R L. Swarm robots in mechanized agricultural operations: A review about challenges for research. Comput Electron Agr, 2022; 193: 106608.

Wang N, Yang X, Wang T H, Xiao J X, Zhang M, Wang H, et al. Collaborative path planning and task allocation for multiple agricultural machines. Comput Electron Agr, 2023; 213: 108218.

Zhou J, He Y Q. Research progress on navigation path planning of agricultural machinery. Transactions of the Chinese Society of Agricultural Machinery, 2021; 52(9): 1–14. (in Chinese)

Bochtis D D, Vougioukas S G. Minimising the non-working distance travelled by machines operating in a headland field pattern. Biosyst Eng, 2008; 101(1): 1–12.

Utamima A, Djunaidy A. Agricultural routing planning: A narrative review of literature. Procedia Computer Science, 2022; 197: 693–700.

Filip M, Zoubek T, Bumbalek R, Cerny P, Batista C E, Olsan P, et al. Advanced computational methods for agriculture machinery movement optimization with applications in sugarcane production. Agriculture, 2020; 10(10): 434.

Seyyedhasani H, Dvorak J S. Reducing field work time using fleet routing optimization. Biosyst Eng, 2018; 169: 1–10.

Conesa-Muñoz J, Bengochea-Guevara J M, Andujar D, Ribeiro A. Route planning for agricultural tasks: A general approach for fleets of autonomous vehicles in site-specific herbicide applications. Comput Electron Agr, 2016; 127: 204–220.

Evans J T, Pitla S K, Luck J D, Kocher M. Row crop grain harvester path optimization in headland patterns. Comput Electron Agr, 2020; 171: 105295.

Ma L, Xin M H, Wang Y J, Zhang Y J. Dynamic scheduling strategy for shared agricultural machinery for on-demand farming services. Mathematics, 2022; 10(21): 3933.

Bochtis D D, Sørensen C G. The vehicle routing problem in field logistics part I. Biosyst Eng, 2009; 104(4): 447–457.

Cao R Y, Li S C, Ji Y H, Xu H Z, Zhang M, Li M Z. Multi-machine cooperation task planning based on ant colony algorithm. Transactions of the CSAM, 2019; 50(Supp): 34–39. (in Chinese)

Wang M, Zhao B, Liu Y C, Wang F Z, Wei L G, Fang X W. Static task allocation for multi-machine cooperation based on multi-variation group genetic algorithm. Transactions of the Chinese Society of Agricultural Machinery, 2021; 52(7): 19–28. (in Chinese)

He P F, Li J, Wang, X. Wheat harvest schedule model for agricultural machinery cooperatives considering fragmental farmlands. Comput Electron Agr, 2018; 145: 226–234.

Utamima A, Reiners T. Navigating route planning for multiple vehicles in multifield agriculture with a fast hybrid algorithm. Comput Electron Agr, 2023; 212: 108021.

Gerkey B P, Matarić M J. A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 2004; 23(9): 939–954.

Katoch S, Chauhan S S, Kumar V. A review on genetic algorithm: Past, present, and future. Multimed Tools Appl, 2021; 80(5): 8091–8126.

Cao R Y, Li S C, Ji Y H, Zhang Z Q, Xu H Z, Zhang M, et al. Task assignment of multiple agricultural machinery cooperation based on improved ant colony algorithm. Comput Electron Agr, 2021; 182: 105993.

Dorigo M, Stützle T. Ant colony optimization: overview and recent advances. In: Gendreau M, Potvin J-V, editors. Handbook of Metaheuristics. Springer. 2019; pp.311–351. doi: 10.1007/978-3-319-91086-4_10.

Conesa-Muñoz J, Pajares G, Ribeiro A. Mix-Opt: A new route operator for optimal coverage path planning for a fleet in an agricultural environment. Expert Systems with Applications, 2016; 54: 364–378.

Garcia J, Menchaca R, Sanchez J, Menchaca R. Local search algorithms for the vertex k-center problem. IEEE Latin America Transactions, 2018; 16(6): 1765–1771.

Yao J F, Liu J, Zhang F, Teng G F. Optimization of agricultural machinery operation path based on doppler and greedy strategy. Journal of Chinese Agricultural Mechanization, 2020; 41(4): 130–137. (in Chinese)

Xie J Y, Liu L X, Yang X, Wang X, Wang X S, Chen N. Orchard lawn mower operation path planning based on improved particle swarm optimization algorithm. Journal of China Agricultural University, 2023; 28(11): 182–191. (in Chinese)




Copyright (c) 2025 International Journal of Agricultural and Biological Engineering

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

2023-2026 Copyright IJABE Editing and Publishing Office