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.


    Access

    Download


    Export, share and cite



    Title :

    Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm


    Contributors:
    Hongyun Wang (author) / Min Gao (author) / Weiwei Gao (author) / Wenzhao Li (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown






    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