Electronics Optics & Control, Volume. 31, Issue 9, 6(2024)

An Improved Particle Swarm Hybrid Path Planning Algorithm with Hill Climbing Strategy

KONG Pengfei
Author Affiliations
  • [in Chinese]
  • show less

    In order to improve the optimization ability of path planning,a hybrid path planning algorithm is proposed.Firstly,the improved Particle Swarm Optimization (PSO) algorithm is used to search the path,and then the hill climbing algorithm is used to refine the path.In the PSO algorithm,Tent chaotic mapping is used to initialize the particle population,inertia weights are randomly updated,and the learning factors are dynamically adjusted asynchronously.After the search of the improved PSO algorithm,the hill climbing algorithm is used for further optimizing.The feasibility and effectiveness of our algorithm are verified by the simulation and comparison experiments in four kinds of terrain scenarios with different complexity levels.The algorithm combines global search with local search and improves the overall search performance.

    Tools

    Get Citation

    Copy Citation Text

    KONG Pengfei. An Improved Particle Swarm Hybrid Path Planning Algorithm with Hill Climbing Strategy[J]. Electronics Optics & Control, 2024, 31(9): 6

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Oct. 8, 2023

    Accepted: --

    Published Online: Oct. 22, 2024

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2024.09.002

    Topics