Intelligent vehicle is a preferable way for dealing with transportation problems. In cross-country environments, no apparent roads could be found, instead boscage, bumps and hollows, scattered materials make it hard to choose suitable paths. Path planning is a combinational optimization issue to find out a short path from many candidates. A combinational optimization algorithm was adopted to solve the problem. A multi-scale grid environment modeling mechanism was designed to model the unordered and irregular environment by a standard grid map. Then an ant colony optimization based algorithm was presented for finding out the most suitable path from the map. The algorithm introduced a local optima breaking mechanism based on early convergence judging process to avoid falling into local optima. Three criteria were designed for the process, say criteria of single grid, of static colony and of dynamic convergence. Feasibility and effectiveness of the method were verified by experiments.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ant Colony Optimization Based on Local Optima Breaking Mechanism for Unmanned Vehicle Path Planning in Cross-Country Environment


    Beteiligte:
    Feng, Ming-Yue (Autor:in) / Li, Hua (Autor:in) / Yuan, Yi (Autor:in) / Cao, Jian (Autor:in)


    Erscheinungsdatum :

    2012


    Format / Umfang :

    6 Seiten




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Unmanned vehicle cross-country environment scene understanding method based on ontology

    ZHAO PAN / YAO BIN / LIN LINGLONG | Europäisches Patentamt | 2024

    Freier Zugriff

    Improved ant colony algorithm for path planning of fixed wing unmanned aerial vehicle

    Zhao Hongchao / Zhao Jianzhong | DOAJ | 2022

    Freier Zugriff

    CNN-LSTM Unmanned Vehicle Path Planning Based on Self-Attention Mechanism

    Zhang, Shanqiang / Chen, Wei / Yang, Chunyao et al. | IEEE | 2024



    Singular and Local Optima in Structural Optimization

    Kirsch, U. / AIAA / United States; National Aeronautics and Space Administration et al. | British Library Conference Proceedings | 1994