The study introduces an energy-efficient coverage path planning with tree bypassing navigation in hilly Camellia oleifera orchards. Firstly, a 3D grid map incorporating elevation was built to segment the workspace into rectangular flat and uneven sub-regions. Furthermore, an energy consumption model of the multifunctional platform for Camellia oleifera was developed. Secondly, to improve the energy efficiency, a long-edge row-wise strategy featuring tree bypassing was proposed for the flat sub-regions, with an improved A* ensuring efficient dead-end escape. For the uneven sub-regions, the terrain coverage was achieved through integrating contour-following and tree-bypassing arcs. Finally, a Manhattan-distance fitness function minimized inter-region travel, with optimal sequences and entries determined by a hybrid Genetic Algorithm and Tabu Search. Based on the results of algorithm simulations under convex slope, uniform slope, and slope-pit mixed terrains, the performance of the proposed energy-efficient coverage path planning model were evaluated in comparison with Greedy Genetic, Greedy, Spiral, and Boustrophedon algorithms. The results showed that the average pitch angle of the proposed algorithm was reduced by 75.00%, 75.68%, 71.88%, and 81.21% compared to Greedy Genetic, Greedy, Spiral, and Boustrophedon algorithms, respectively. Specifically, on the convex slope terrain, the proposed model obtained a total energy reduction of 14.46%, 12.41%, 6.8%, and 18.20% compared to the aforementioned algorithms, respectively. For the uniform slope terrain and the slope-pit mixed terrain, the reduction percentages were 1.71%, 2.3%, 13.42%, 25.74% and 11.2%, 11.12%, 14.29%, 14.47%, respectively. The results confirm that the proposed model has superior adaptability and energy efficiency in covering diverse terrain types.
WangDYouYZhangX, et al. Review of the improvement techniques and equipment development for degraded grasslands. Trans Chin Soc Agric Eng2024; 40(7): 17–33.
3.
XuJLiuBChenP, et al. Development and experiment of vertical spiral cutter for soil loosening and weeding in Camellia oleifera forest. Trans Chin Soc Agric Mach2023; 54(12): 79–87.
4.
YamasakiYIshiiKNoguchiN. Speed control of an autonomous electric vehicle for orchard spraying. Comput Electron Agric2025; 236: 110419. https://doi.org/10.1016/j.compag.2025.110419
5.
LiHLiuPZhangJ, et al. Research on human-guided active following mode with 3D spatial relative positioning for vehicles in hilly and mountainous orchards. Comput Electron Agric2024; 227: 109590. https://doi.org/10.1016/j.compag.2024.109590
6.
LiuHZengXShenY, et al. A single-stage navigation path extraction network for agricultural robots in orchards. Comput Electron Agric2025; 229: 109687. https://doi.org/10.1016/j.compag.2024.109687
7.
HanZSunHHuangJ, et al. Path planning algorithms for smart parking: review and prospects. World Electric Vehicle Journal2024; 15(7): 322.
8.
DouHChenZZhaiC, et al. Research progress on autonomous navigation technology for orchard intelligent equipment. Trans Chin Soc Agric Mach2024; 55(04): 1–22.
9.
ChenMLuoLLiuW, et al. Orchard-wide visual perception and autonomous operation of fruit picking robots: a review. Smart Agriculture2024; 6(5): 20–39.
10.
Pour ArabDSpisserMEssertC. 3D hybrid path planning for optimized coverage of agricultural fields: a novel approach for wheeled robots. J Field Robot2025; 42(2): 455–473. https://doi.org/10.1002/rob.22422
UtamimaASulastriMJYuniartiL, et al. Optimizing multi-machine path planning for crop precision seeding with lovebird algorithm. Comput Electron Agric2025; 235: 110207. https://doi.org/10.1016/j.compag.2025.110207
14.
SunZLvXSunK, et al. Full coverage path planning for wheeled machine rotary tillage operation based on Dubin’s curve. Agric Equip Veh Eng2024; 62(05): 9–13.
15.
SoitinahoRVäyrynenVOksanenT. Heuristic cooperative coverage path planning for multiple autonomous agricultural field machines performing sequentially dependent tasks of different working widths and turn characteristics. Biosyst Eng2024; 242: 16–28. https://doi.org/10.1016/j.biosystemseng.2024.04.007
16.
EskandariMSavkinADeghatM. Visual GANs for end-to-end UAV trajectory generation in RIS-assisted energy-efficient wireless vehicular networks. J Green Energy Intell Transp2025; 100365.
17.
XieJCarrilloLRGJinL. An integrated traveling salesman and coverage path planning problem for unmanned aircraft systems. IEEE Cont Syst Letters2019; 3(1): 67–72. https://doi.org/10.1109/LCSYS.2018.2851661
18.
LiuYZhangWSiH, et al. 2023. A map segmentation method based on deep learning for complete coverage path planning. In: 2023 China automation congress (CAC), 2023.
19.
ChenCChenXHangP. Personalized longitudinal motion planning based on a combination of reinforcement learning and imitation learning. J Green Energy Intell Transp2026; 5(2): 100321.
20.
HuangJLuoYQuanQ, et al. An autonomous task assignment and decision-making method for coverage path planning of multiple pesticide spraying UAVs. Comput Electron Agric2023; 212: 108128. https://doi.org/10.1016/j.compag.2023.108128
21.
KhanamZMcDonald-MaierKEhsanS. 2021. Near-optimal coverage path planning of distributed regions for aerial robots with energy constraint. In: Proceedings of the 2021 international conference on unmanned aircraft systems (ICUAS), 2021.
22.
LiangSLiXZhangY. 2024. Complete coverage path planning based on BINND and MK-means++. In: Proceedings of the 7th International symposium on autonomous systems (ISAS), 2024.
JiangLZhangYMaX, et al. Complete coverage path planning based on secondary area division. J Harbin Eng Univ2022; 43(10): 1483–1490. https://doi.org/10.11990/jheu.202103004
25.
HuangXSunMZhouH, et al. A multi-robot coverage path planning algorithm for the environment with multiple land cover types. IEEE Access2020; 8: 198101–198117. https://doi.org/10.1109/ACCESS.2020.3027422
26.
ShivganRDongZ. 2020. Energy-efficient drone coverage path planning using genetic algorithm. In: Proceedings of the IEEE 21st International conference on high performance switching and routing (HPSR), 2020.
27.
ShangWLiuXWangX, et al. Fatigue life prediction for SiC/Al materials based on path planning algorithm considering residual stress. Chin J Mech Eng2023; 36(1): 24.
28.
MuthugalaMAVJSamarakoonSMBPElaraMR. Toward energy-efficient online complete coverage path planning of a ship hull maintenance robot based on Glasius bio-inspired neural network. Expert Syst Appl2022; 187: 115940. https://doi.org/10.1016/j.eswa.2021.115940
29.
VahdanjooMGislumRSørensenCAG. Three-dimensional area coverage planning model for robotic application. Comput Electron Agric2024; 219: 108789. https://doi.org/10.1016/j.compag.2024.108789
30.
MaMLiuX. Multiaxial fatigue life prediction for metallic materials considering loading path and additional hardening effect. Int J Struct Integr2022; 13(3): 534–563.
31.
WuCDaiCGongX, et al. Energy-efficient coverage path planning for general terrain surfaces. IEEE Robot Autom Lett2019; 4(3): 2584–2591. https://doi.org/10.1109/LRA.2019.2899920
32.
QiLHuaZSuH, et al. Online fully coverage path planning algorithm for desert complex terrain. Control Decis2024; 39(04): 1095–1103. https://doi.org/10.13195/j.kzyjc.2022.1518
33.
BasiriMAChehelgamiSAshtariE, et al. 2022. Synergy of deep learning and artificial potential field methods for robot path planning in the presence of static and dynamic obstacles. In: Proceedings of the 30th International conference on electrical engineering (ICEE), 2022.
34.
ChenZDengZDhupiaJS, et al. Trajectory planning and tracking of multiple objects on a soft robotic table using a hierarchical search on time-varying potential fields. IEEE Trans Robot2024; 40: 351–363. https://doi.org/10.1109/TRO.2023.3337291
35.
YiLWanAYSLeAV, et al. Complete coverage path planning for reconfigurable omni-directional mobile robots with varying width using GBNN(n). Expert Syst Appl2023; 228: 120349. https://doi.org/10.1016/j.eswa.2023.120349
36.
YangLXingBLiC, et al. 2022. Research on artificial bee colony method based complete coverage path planning algorithm for search and rescue robot. In: Proceedings of the 5th international symposium on autonomous systems (ISAS), 2022.
37.
CaoGZhangBLiY, et al. Environmental mapping and path planning for robots in orchard based on traversability analysis, improved LeGO-LOAM and RRT* algorithms. Comput Electron Agric2025; 230: 109889. https://doi.org/10.1016/j.compag.2024.109889
38.
HuaWHeLHeinemannP, et al. Precision heating strategy based dynamic heater path planning for frost protection in apple orchards. Biosyst Eng2025; 250: 117–132.
39.
LiuLWangXXieJ, et al. Path planning and tracking control of orchard wheel mower based on BL-ACO and GO-SMC. Comput Electron Agric2025; 228: 109696. https://doi.org/10.1016/j.compag.2024.109696
40.
WangYHeZCaoD, et al. Coverage path planning for kiwifruit picking robots based on deep reinforcement learning. Comput Electron Agric2023; 205: 107593. https://doi.org/10.1016/j.compag.2022.107593
41.
KatoERRInoueRSdos Santos FrancoL. A method for planning multirotor unmanned aerial vehicle flight paths to cover areas using the ant colony optimization metaheuristic. Comput Electron Agric2025; 231: 109983. https://doi.org/10.1016/j.compag.2025.109983
42.
XuYXueXSunZ, et al. Global path planning for navigating orchard vehicle based on fruit tree positioning and planting rows detection from UAV imagery. Comput Electron Agric2025; 236: 110446. https://doi.org/10.1016/j.compag.2025.110446
43.
SunQZhangRChenL, et al. Semantic segmentation and path planning for orchards based on UAV images. Comput Electron Agric2022; 200: 107222. https://doi.org/10.1016/j.compag.2022.107222
44.
XuJLiWChenP, et al. Path planning method for Camellia oleifera forest trenching operation based on human-robot collaboration. Comput Electron Agric2023; 215: 108446. https://doi.org/10.1016/j.compag.2023.108446
45.
DogruSMarquesL. Energy efficient coverage path planning for autonomous mobile robots on 3D terrain. In: Proceedings of 2015 IEEE international conference on autonomous robot systems and competitions, 2015.
46.
ChenTSeok AhnHSunW, et al. Optimizing path planning for a single tracked combine harvester: a comprehensive approach to harvesting and unloading processes. Comput Electron Agric2024; 224: 109217. https://doi.org/10.1016/j.compag.2024.109217
