Path Planning of Robot Based on Improved Sparrow Search Algorithm and Bessel Curve

被引:0
|
作者
Lu, Jianqiang [1 ,2 ]
Chen, Zucheng [2 ]
Lan, Yubin [2 ,3 ]
Tong, Haiyang [2 ]
Bao, Guoqing [2 ]
Zhou, Zhengyang [2 ]
Zheng, Jiaqi [2 ]
机构
[1] State Key Laboratory of Agricultural Equipment Technology, Guangzhou,510642, China
[2] College of Electronic Engineering (College of Artificial Intelligence), South China Agricultural University, Guangzhou,510642, China
[3] National Center for International Research on Precision Agricultural Aviation Pesticide Spraying Technology, Guangzhou,510642, China
关键词
Adversarial machine learning - Agricultural robots - Bessel functions - Fertilizers - Motion planning - Reinforcement learning - Robot learning - Robot programming;
D O I
10.6041/j.issn.1000-1298.2025.02.011
中图分类号
学科分类号
摘要
Optimizing unmanned farm paths to improve farm management efficiency and resource utilization is a hot research topic in the field of mobile robot navigation. An improved sparrow search algorithm (ISSA) incorporating improved Q-learning (IQL) algorithm was designed to address the problems of low search efficiency and smooth paths that can easily fall into local optimization of traditional sparrow search algorithm (SSA) and reinforcement learning algorithm. ISSA incorporating the improved IQL algorithm was designed for global path planning of mobile robots in combination with Bessel curves. Firstly, a multi-strategy initialization of the population was used at the beginning of the algorithm, combining the IQL algorithm with Logistic chaos mapping and Latin hypercube sampling (LHS) methods to provide excellent and diverse initial solutions for the population; secondly, a linear dynamic inertia weight adjustment method was introduced into the finder position updating to balance the algorithm’s global search capability and local exploitation capability, and improve the convergence speed of the algorithm; then, the reverse learning strategy was introduced into the vigilant to further explore the unexplored area and prevent falling into the local optimal solution; finally, the path was smoothed by combining obstacle avoidance algorithms and Bessel curves to eliminate the problems of traveling paths too close to obstacles and unsmooth paths. The effectiveness and superiority of ISSA algorithm was verified through comparative simulation tests on Matlab platform. The experimental results showed that the ISSA algorithm effectively combined the self-learning characteristics of the IQL algorithm and the powerful search capability of the SSA algorithm, which significantly improved the efficiency of global path optimization and generated smoother paths in both the grid simulation environment and the field scenario. In the field scenario, the ISSA algorithm reduced the path planning time by 64. 43% and 9. 94%, and the average value of the shortest path length by 8. 3% and 12%, respectively, compared with the SSA and ACO algorithms, which provided a high-quality path planning solution for the unmanned farm robots to work accurately and efficiently. © 2025 Chinese Society of Agricultural Machinery. All rights reserved.
引用
收藏
页码:115 / 123
相关论文
共 50 条
  • [31] Improved sparrow search algorithm for RFID network planning
    Zhang Jiangbo
    Zheng Jiali
    Quan Yixuan
    Lin Zihan
    Xie Xiaode
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2023, 30 (01) : 93 - 102
  • [32] Multi-UAV Path Planning Based on Fusion of Sparrow Search Algorithm and Improved Bioinspired Neural Network
    Liu, Qingli
    Zhang, Yang
    Li, Mengqian
    Zhang, Zhenya
    Cao, Na
    Shang, Jiale
    IEEE ACCESS, 2021, 9 (09): : 124670 - 124681
  • [33] Path Planning for Mobile Robot Search and Rescue based on Improved Ant Colony Optimization Algorithm
    Ding, Yufeng
    Pan, Qian
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1039 - 1044
  • [34] Shooting algorithm of soccer robot path planning based on involute curve
    Jiang, Qing-An
    Song, Da-Lei
    Feng, Xiao-Kai
    Yang, Rong-Rong
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2010, 42 (SUPPL. 2): : 131 - 134
  • [35] Path Planning Algorithm for Manipulators based on an improved Backtracking Search Algorithm
    Islam, Md. Nazrul
    Gallardo-Alvardo, Jaime
    Ahmad, Othman bin Hj
    Mamat, Mazlina Binti
    Ghosh, B. K.
    2015 5TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2015,
  • [36] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [37] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [38] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [39] Path Planning of Indoor Mobile Robot Based on Improved A* Algorithm
    Liu, Fenggang
    Qiu, Shuai
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [40] Mobile robot path planning based on improved RRT* algorithm
    Zhang W.
    Fu S.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (01): : 31 - 36