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





    Singular and Local Optima in Structural Optimization

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


    PATH PLANNING FOR AN UNMANNED VEHICLE

    COHEN OFIR / APPELMAN DINA | Europäisches Patentamt | 2019

    Freier Zugriff

    UNMANNED AERIAL VEHICLE SWARM PATH PLANNING

    JAMES SCOTT / RAHEB ROBERT | Europäisches Patentamt | 2023

    Freier Zugriff

    PATH PLANNING FOR AN UNMANNED VEHICLE

    COHEN OFIR / APPELMAN DINA | Europäisches Patentamt | 2021

    Freier Zugriff