Aiming at the multiconstraint complex problem of path planning, a hybrid algorithm with fast convergence and fast obstacle avoidance is proposed. According to the actual aircraft, a multiconstrained path cost model with seven components is constructed and defined the parameters and penalty factors of each part. To improve the sensitivity of each part of the trace planning cost function, according to the inconsistency of the cost index unit and measurement range, the expert scoring method is used to configure and normalize the index with weight. Make full advantage of the ACO algorithm and the artificial potential field algorithm to form the ACA hybrid algorithm, a pheromone heuristic function improvement method is proposed, and a control factor is introduced. The proposed model and planning algorithm are simulated based on the MATLAB platform environment, and it is shown by simulations that the hybrid algorithm has obvious advantages in terms of motion trajectory smoothness, number of iterations, and minimum path cost .It well solved the practical application problem of fast path planning convergence and fast avoiding obstacles in the complex environment.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm


    Beteiligte:
    Hongyun Wang (Autor:in) / Min Gao (Autor:in) / Weiwei Gao (Autor:in) / Wenzhao Li (Autor:in)


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Conceptual Aircraft Design Based on a Multiconstraint Genetic Optimizer

    Luciano Blasi / Luigi Iuspa / Giuseppe Del Core | AIAA | 2000




    The Multiconstraint Team Orienteering Problem with Multiple Time Windows

    Souffriau, W. / Vansteenwegen, P. / Berghe, G.V. et al. | British Library Online Contents | 2013