Path planning for quadcopters has been proven to be one kind of NP-hard problem with huge search space and tiny feasible solution range. Metaheuristic algorithms are widely used in such types of problems for their flexibility and effectiveness. Nevertheless, most of them cannot meet the needs in terms of efficiency and suffer from the limitations of premature convergence and local minima. This paper proposes a novel algorithm named Heuristic Hybrid Particle Swarm Optimization (HHPSO) to address the path planning problem. On the heuristic side, we use the control points of cubic b-splines as variables instead of waypoints and establish some heuristic rules during algorithm initialization to generate higher-quality particles. On the hybrid side, we introduce an iteration-varying penalty term to shrink the search range gradually, a Cauchy mutation operator to improve the exploration ability, and an injection operator to prevent population homogenization. Numerical simulations, physical model-based simulations, and a real-world experiment demonstrate the proposed algorithm’s superiority, effectiveness and robustness.


    Access

    Download


    Export, share and cite



    Title :

    HHPSO: A Heuristic Hybrid Particle Swarm Optimization Path Planner for Quadcopters


    Contributors:
    Jiabin Lou (author) / Rong Ding (author) / Wenjun Wu (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Collision avoidance algorithm for a quadcopters swarm

    Elmkaiel, G. / Serebrenny, V. V. | American Institute of Physics | 2019


    Third-Order Sliding Mode Control for Trajectory Tracking of Quadcopters Using Particle Swarm Optimization

    Muhammad Rizwan Chughtai / Iftikhar Ahmad / Abdullah Mughees et al. | DOAJ | 2025

    Free access

    SWARM PATH PLANNER SYSTEM FOR VEHICLES

    PAGLIERONI DAVID W / BEER N REGINALD / CHAMBERS DAVID | European Patent Office | 2020

    Free access

    Swarm path planner system for vehicles

    PAGLIERONI DAVID W / BEER N REGINALD / CHAMBERS DAVID | European Patent Office | 2024

    Free access

    SWARM PATH PLANNER SYSTEM FOR VEHICLES

    PAGLIERONI DAVID W / BEER N REGINALD / CHAMBERS DAVID | European Patent Office | 2025

    Free access