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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Jiabin Lou (Autor:in) / Rong Ding (Autor:in) / Wenjun Wu (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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

    Freier Zugriff

    SWARM PATH PLANNER SYSTEM FOR VEHICLES

    PAGLIERONI DAVID W / BEER N REGINALD / CHAMBERS DAVID | Europäisches Patentamt | 2020

    Freier Zugriff

    Swarm path planner system for vehicles

    PAGLIERONI DAVID W / BEER N REGINALD / CHAMBERS DAVID | Europäisches Patentamt | 2024

    Freier Zugriff

    SWARM PATH PLANNER SYSTEM FOR VEHICLES

    PAGLIERONI DAVID W / BEER N REGINALD / CHAMBERS DAVID | Europäisches Patentamt | 2025

    Freier Zugriff