IDEAS home Printed from https://ideas.repec.org/a/gam/jagris/v14y2024i6p865-d1405574.html
   My bibliography  Save this article

A Full-Coverage Path Planning Method for an Orchard Mower Based on the Dung Beetle Optimization Algorithm

Author

Listed:
  • Lixing Liu

    (College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China)

  • Xu Wang

    (College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China)

  • Hongjie Liu

    (College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
    Hebei Province Smart Agriculture Equipment Technology Innovation Center, Baoding 071001, China)

  • Jianping Li

    (College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
    Hebei Province Smart Agriculture Equipment Technology Innovation Center, Baoding 071001, China)

  • Pengfei Wang

    (College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
    Hebei Province Smart Agriculture Equipment Technology Innovation Center, Baoding 071001, China)

  • Xin Yang

    (College of Mechanical and Electrical Engineering, Hebei Agricultural University, Baoding 071000, China
    Hebei Province Smart Agriculture Equipment Technology Innovation Center, Baoding 071001, China)

Abstract

In order to optimize the operating path of orchard mowers and improve their efficiency, we propose an MI-DBO (multi-strategy improved dung beetle optimization algorithm) to solve the problem of full-coverage path planning for mowers in standardized quadrilateral orchard environments. First, we analyzed the operation scenario of lawn mowers in standardized orchards, transformed the full-coverage path planning problem into a TSP (traveling salesman problem), and mathematically modeled the U-turn and T-turn strategies based on the characteristics of lawn mowers in orchards. Furthermore, in order to overcome the issue of uneven distribution of individual positions in the DBO (dung beetle optimization) algorithm and the tendency to fall into local optimal solutions, we incorporated Bernoulli mapping and the convex lens reverse-learning strategy in the initialization stage of DBO to ensure a uniform distribution of the initial population. During the algorithm iteration stage, we incorporated the Levy flight strategy into the position update formulas of breeding beetles, foraging beetles, and stealing beetles in the DBO algorithm, allowing them to escape from local optimal solutions. Simulation experiments show that for 18 types of orchards with different parameters, MI-DBO can find the mowing machine’s operation paths. Compared with other common swarm intelligence algorithms, MI-DBO has the shortest average path length of 456.36 m and can ensure faster optimization efficiency. Field experiments indicate that the algorithm-optimized paths do not effectively reduce the mowing machine’s missed mowing rate, but the overall missed mowing rate is controlled below 0.8%, allowing for the completion of mowing operations effectively. Compared with other algorithms, MI-DBO has the least time and fuel consumption for operations. Compared to the row-by-row operation method, using paths generated by MI-DBO reduces the operation time by an average of 1193.67 s and the fuel consumption rate by an average of 9.99%. Compared to paths generated by DBO, the operation time is reduced by an average of 314.33 s and the fuel consumption rate by an average of 2.79%.

Suggested Citation

  • Lixing Liu & Xu Wang & Hongjie Liu & Jianping Li & Pengfei Wang & Xin Yang, 2024. "A Full-Coverage Path Planning Method for an Orchard Mower Based on the Dung Beetle Optimization Algorithm," Agriculture, MDPI, vol. 14(6), pages 1-17, May.
    • Handle: RePEc:gam:jagris:v:14:y:2024:i:6:p:865-:d:1405574
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2077-0472/14/6/865/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2077-0472/14/6/865/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Neungmatcha, Woraya, 2016. "Multi-objective particle swarm optimization for mechanical harvester route planning of sugarcane field operationsAuthor-Name: Sethanan, Kanchana," European Journal of Operational Research, Elsevier, vol. 252(3), pages 969-984.
    2. Qian, Long & Lu, Hua & Gao, Qiang & Lu, Hualiang, 2022. "Household-owned farm machinery vs. outsourced machinery services: The impact of agricultural mechanization on the land leasing behavior of relatively large-scale farmers in China," Land Use Policy, Elsevier, vol. 115(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huanyu Liu & Jiahao Luo & Lihan Zhang & Hao Yu & Xiangnan Liu & Shuang Wang, 2025. "Research on Traversal Path Planning and Collaborative Scheduling for Corn Harvesting and Transportation in Hilly Areas Based on Dijkstra’s Algorithm and Improved Harris Hawk Optimization," Agriculture, MDPI, vol. 15(3), pages 1-33, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yang Guo & Meiling Cui & Zhigang Xu, 2023. "Effect of Spatial Characteristics of Farmland Plots on Transfer Patterns in China: A Supply and Demand Perspective," Land, MDPI, vol. 12(2), pages 1-15, February.
    2. Xiuling Ding & Qian Lu & Lipeng Li & Apurbo Sarkar & Hua Li, 2023. "Does Labor Transfer Improve Farmers’ Willingness to Withdraw from Farming?—A Bivariate Probit Modeling Approach," Land, MDPI, vol. 12(8), pages 1-27, August.
    3. Qiuwei Bai & Hongpin Luo & Xinglan Fu & Xin Zhang & Guanglin Li, 2023. "Design and Experiment of Lightweight Dual-Mode Automatic Variable-Rate Fertilization Device and Control System," Agriculture, MDPI, vol. 13(6), pages 1-20, May.
    4. Ping Xue & Xinru Han & Yongchun Wang & Xiudong Wang, 2022. "Can Agricultural Machinery Harvesting Services Reduce Cropland Abandonment? Evidence from Rural China," Agriculture, MDPI, vol. 12(7), pages 1-15, June.
    5. Lijuan Xu & Abbas Ali Chandio & Jingyi Wang & Yuansheng Jiang, 2022. "Does Farmland Tenancy Improve Household Asset Allocation? Evidence from Rural China," Land, MDPI, vol. 12(1), pages 1-22, December.
    6. Xiang Li & Xiaoqin Guo, 2023. "Can Policy Promote Agricultural Service Outsourcing? Quasi-Natural Experimental Evidence from China," Sustainability, MDPI, vol. 15(2), pages 1-18, January.
    7. Pinar, Mehmet & Stengos, Thanasis & Topaloglou, Nikolas, 2020. "On the construction of a feasible range of multidimensional poverty under benchmark weight uncertainty," European Journal of Operational Research, Elsevier, vol. 281(2), pages 415-427.
    8. Heng Zhang & Xiangyu Guo, 2024. "Farmland Rental Market, Outsourcing Services Market and Agricultural Green Productivity: Implications for Multiple Forms of Large-Scale Management," Land, MDPI, vol. 13(5), pages 1-23, May.
    9. Lulin Shen & Fang Wang, 2024. "Can Market-Oriented Allocation of Land Factors Promote the Adoption of Cropland Quality Protection Behaviors by Farmers: Evidence from Rural China," Land, MDPI, vol. 13(5), pages 1-19, May.
    10. Shiyuan Wang & Zhaoyang Liu & Samuel Esteban Rodríguez, 2025. "Research on the Transfer of Rural Land Contracting Rights: Empirical Analysis Based on Shandong Province," Sustainability, MDPI, vol. 17(11), pages 1-35, May.
    11. Han Zhang & Dongli Wu, 2023. "The Impact of Agricultural Factor Inputs, Cooperative-Driven on Grain Production Costs," Agriculture, MDPI, vol. 13(10), pages 1-17, October.
    12. Shichao Yuan & Jian Wang, 2022. "Involution Effect: Does China’s Rural Land Transfer Market Still Have Efficiency?," Land, MDPI, vol. 11(5), pages 1-18, May.
    13. Martin Filip & Tomas Zoubek & Roman Bumbalek & Pavel Cerny & Carlos E. Batista & Pavel Olsan & Petr Bartos & Pavel Kriz & Maohua Xiao & Antonin Dolan & Pavol Findura, 2020. "Advanced Computational Methods for Agriculture Machinery Movement Optimization with Applications in Sugarcane Production," Agriculture, MDPI, vol. 10(10), pages 1-20, September.
    14. Ning Geng & Xiaoqing Zheng & Xibing Han & Xiaonan Li, 2024. "Towards Sustainable Development: The Impact of Agricultural Productive Services on China’s Low-Carbon Agricultural Transformation," Agriculture, MDPI, vol. 14(7), pages 1-25, June.
    15. Lewei Chen & Zongyi Zhang & Hongbo Li & Xinpu Zhang, 2023. "Maintenance Skill Training Gives Agricultural Socialized Service Providers More Advantages," Agriculture, MDPI, vol. 13(1), pages 1-17, January.
    16. Gong, Maogang & Zhong, Yanan & Zhang, Yun & Elahi, Ehsan & Yang, Yuanxi, 2023. "Have the new round of agricultural land system reform improved farmers' agricultural inputs in China?," Land Use Policy, Elsevier, vol. 132(C).
    17. Meng Meng & Leng Yu & Xiaohua Yu, 2024. "Machinery structure, machinery subsidies, and agricultural productivity: Evidence from China," Agricultural Economics, International Association of Agricultural Economists, vol. 55(2), pages 223-246, March.
    18. Nanyan Hu & Yonghao Hu & Yi Luo & Laping Wu, 2024. "The Effect of High-Standard Farmland Construction Policy on Grain Harvest Losses in China," Land, MDPI, vol. 13(7), pages 1-16, July.
    19. Yuzhe Zhou & Zehui Wang & Wei Wang & Yulin Wang, 2025. "The Impact of Migrant Workers’ Return Behaviors on Land Transfer-in: Evidence from the China Labor Dynamic Survey," Land, MDPI, vol. 14(4), pages 1-29, April.
    20. Lulin Shen & Fang Wang, 2024. "Can Migrant Workers Returning Home for Entrepreneurship Increase Agricultural Labor Productivity: Evidence from a Quasi-Natural Experiment in China," Agriculture, MDPI, vol. 14(6), pages 1-17, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jagris:v:14:y:2024:i:6:p:865-:d:1405574. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.