Skip to main content

Advertisement

Springer Nature Link
Log in

Hybrid genetic ant colony optimization algorithm for full-coverage path planning of gardening pruning robots

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

Gardening pruning robots are widely applied in green space construction. However, increase of green space environment complexity and obstacle number affect the coverage range and work efficiency of robots. To solve this problem, this research proposed a full-coverage path planning algorithm integrating hybrid genetic ant colony and A* algorithm. Specifically tailored to the lawn working environments of horticultural pruning robots, we initially employed visual simultaneous localization and mapping to create a 3D point cloud map, converting it into an occupancy grid map for future path planning. The obtained grid map was partitioned into multiple subareas on the basis of the locations of obstacles. The optimal traversal order of sub-regions was determined using hybrid genetic ant colony method and a new update strategy of heuristic and pheromone factors was developed for improving the ability of global search and probability of jumping out of local optimal solution. Boustrophedon method was applied to fully cover each sub-region, A* algorithm was adopted to connect various sub-regions, and connection strategy was optimized. Simulation results showed that compared with traditional ant colony algorithm and other full-coverage planning algorithms, the algorithm developed in this research presented superior performance in terms of traversal path length, starting distance, coverage rate and turning times on maps with various sizes and complexities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Yu JL, Li J, Sheng Y, Liu B (2021) Study on effect of urban green space on physical and mental health and well-being of residents. Chin Landsc Archit 37(7):95–100

    Google Scholar 

  2. Paudel S, States S (2023) Urban green spaces and sustainability: exploring the ecosystem services and disservices of grassy lawns versus floral meadows. Urban For Urban Green 66:127932

    Article  Google Scholar 

  3. Ignatieva M, Eriksson F, Eriksson T et al (2017) The lawn as a social and cultural phenomenon in Sweden. Urban For Urban Green 21:213–223

    Article  Google Scholar 

  4. Liu XY (2021) Research on autonomous navigation method of mower based on machine vision. Nanjing University of Information Science and Technology

  5. Andrés PG, Nelson B, Álvaro J, Juan BC (2021) Coverage path planning with semantic segmentation for UAV in PV plants. Appl Sci 11(24):12093

    Google Scholar 

  6. Miao X, Lee J, Kang BY (2018) Scalable coverage path planning for cleaning robots using rectangular map decomposition on large environments. IEEE Access 6:38200–38215

    Article  Google Scholar 

  7. Luo CM, Xiong CW, Huang XM, Ding YC, Wang SH (2021) Algorithm for path planning for full cover operation of rape combined harvester under quadrilateral fields. Trans Chin Soc Agric Eng 409(9):140–148

    Google Scholar 

  8. Zhou LN, Wang Y, Zhang X, Yang CY (2020) Full cover path planning of mobile robot in waste land of mining region. Chin J Eng 42(9):1220–1228

    Google Scholar 

  9. Le AV, Nhan NHK, Mohan RE (2020) Evolutionary algorithm-based complete coverage path planning for tetriamond tiling robots. Sensors 20(2):445

    Article  Google Scholar 

  10. Zhang D, Li Y, Jia P et al (2023) A full-coverage path-planning algorithm for a glass-curtain-wall-cleaning robot driven by ropes. Appl Sci 13(8):5052

    Article  Google Scholar 

  11. Tao Y, Gao H, Ren F et al (2021) A mobile service robot global path planning method based on ant colony optimization and fuzzy control. Appl Sci 11(8):3605

    Article  Google Scholar 

  12. Pan H, You X, Liu S (2020) High-frequency path mining-based reward and punishment mechanism for multi-colony ant colony optimization. IEEE Access 8:155459–155476

    Article  Google Scholar 

  13. Meng L, You X, Liu S (2020) Multi-colony collaborative ant optimization algorithm based on cooperative game mechanism. IEEE Access 8:154153–154165

    Article  Google Scholar 

  14. Liang C, Pan K, Zhao M et al (2023) Multi-node path planning of electric tractor based on improved whale optimization algorithm and ant colony algorithm. Agriculture 13(3):586

    Article  Google Scholar 

  15. Ajeil FH, Ibraheem IK, Azar AT et al (2020) Grid-based mobile robot path planning using aging-based ant colony optimiza-tion algorithm in static and dynamic environments. Sensors 20(7):1880

    Article  Google Scholar 

  16. Strisciuglio N, Tylecek R, Blaich M et al (2018) Trimbot2020: an outdoor robot for automatic gardening. In: 50th International symposium on robotics ISR 2018. VDE, pp 1–6

  17. Yu C, Liu Z, Liu X J et al (2018) DS-SLAM: a semantic visual SLAM towards dynamic environments. In: International conference on intelligent robots and systems (IROS), pp 1168–1174

  18. Zhu Y, Jin R, Lou T et al (2021) PLD-VINS: RGBD visual–inertial SLAM with point and line features. Aerosp Sci Technol 119:107185

    Article  Google Scholar 

  19. Campos C, Elvira R, Rodríguez JJG et al (2021) Orb-slam3: an accurate open-source library for visual, visual–inertial, and multimap slam. IEEE Trans Robot 37(6):1874–1890

    Article  Google Scholar 

  20. Rui H, Zhang S, Yan X et al (2022) Research on the design and motion control of an all-wheel steering mobile chassis. Mech Sci Technol 41(09):1352–1361

    Google Scholar 

  21. Gong JL, Wang W, Zhang YF, Lan YB (2021) Cooperative operation strategy of agricultural machinery group based on farmland environment. Trans Chin Soc Agric Eng 37(2):11–19

    Google Scholar 

  22. Xu J, Han FQ, Liu QX, Xue XX (2022) A bioinformation heuristic genetic algorithm for TSP. J Syst Simul 34(8):1811–1819

    Google Scholar 

  23. Rokbani N, Kumar R, Abraham A et al (2021) Bi-heuristic ant colony optimization-based approaches for traveling salesman problem. Soft Comput 25:3775–3794

    Article  Google Scholar 

  24. Roshani R, Motameni H, Mohamadi H (2023) A decentralized method for initial populations of genetic algorithms. J Supercomput 79(9):10232–10251

    Article  Google Scholar 

  25. Yu JH, Luan M (2022) Application of improved ant colony algorithm in path planning of unmanned boats. Control Eng 29(3):413–418

    Google Scholar 

  26. Wu L, Huang X, Cui J et al (2023) Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot. Expert Syst Appl 215:119410

    Article  Google Scholar 

  27. Patle BK, Pandey A, Parhi DRK et al (2019) A review: on path planning strategies for navigation of mobile robot. Def Technol 15(4):582–606

    Article  Google Scholar 

  28. Tan CS, Mohd-Mokhtar R, Arshad MR (2021) A comprehensive review of coverage path planning in robotics using classical and heuristic algorithms. IEEE Access 9(119310):119342

    Google Scholar 

  29. Chen GG, Guo S, Wang JZ, Qu HB, Chen YQ, Hou BW (2020) Path obstacle avoidance algorithm combining convex optimization and A*Algorithm. Control Decis 35(12):2907–2914

    Google Scholar 

  30. Dai X, Long S, Zhang Z et al (2019) Mobile robot path planning based on ant colony algorithm with A* heuristic method. Front Neurorobot 13:15

    Article  Google Scholar 

  31. Zhang J, Wu J, Shen X et al (2021) Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star. Int J Adv Rob Syst 18(5):17298814211042730

    Google Scholar 

  32. Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61(12):1258–1276

    Article  Google Scholar 

  33. Dogru S, Marques L (2022) ECO-CPP: energy constrained online coverage path planning. Robot Auton Syst 157:104242

    Article  Google Scholar 

  34. Kyaw PT, Paing A, Thu TT et al (2020) Coverage path planning for decomposition reconfigurable grid-maps using deep reinforcement learning based travelling salesman problem. IEEE Access 8:225945–225956

    Article  Google Scholar 

  35. Wu X, Bai J, Hao F et al (2023) Field complete coverage path planning based on improved genetic algorithm for transplanting robot. Machines 11(6):659

    Article  Google Scholar 

  36. Chen K, Xie YS, Li YM, Liu CL, Mo JQ (2022) Method of path planning for full coverage of agricultural machinery under multiple constraints. Trans Chin Soc Agric Mach 53(5):17–26

    Google Scholar 

Download references

Acknowledgements

This work was financially supported by the National Key Research and Development Program of China Project (No. 2021YFD2000700), the National Natural Science Funds for Young Scholar of China (No. 51905154).

Author information

Authors and Affiliations

  1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang, 471003, Henan, China

    Xiaolin Xie, Zixiang Yan, Zhihong Zhang, Yibo Qin, Hang Jin & Man Xu

  2. Longmen Laboratory, Luoyang, 471003, Henan, China

    Xiaolin Xie

Authors
  1. Xiaolin Xie
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zixiang Yan
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhihong Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yibo Qin
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Hang Jin
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Man Xu
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

All authors made significant contributions to this study. XX contributed to the acquisition of resources, conducted formal analysis, and played a key role in conceptualizing the research design, methodology, and acquiring funding. ZY played a vital role in the validation process, and was responsible for preparing the original draft of the manuscript. ZZ contributed to the investigation and methodology aspects of the study. YQ curated and organized the data, ensuring its accuracy and completeness. HJ developed the software used in this study. MX carried out the data visualization. All authors have carefully reviewed and approved the final version of the manuscript for publication.

Corresponding author

Correspondence to Zixiang Yan.

Ethics declarations

Conflict of interest

The authors have no relevant financial or nonfinancial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xie, X., Yan, Z., Zhang, Z. et al. Hybrid genetic ant colony optimization algorithm for full-coverage path planning of gardening pruning robots. Intel Serv Robotics 17, 661–683 (2024). https://doi.org/10.1007/s11370-024-00525-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-024-00525-6

Keywords