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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Feng, Ming-Yue (author) / Li, Hua (author) / Yuan, Yi (author) / Cao, Jian (author)


    Publication date :

    2012


    Size :

    6 Seiten




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




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

    ZHAO PAN / YAO BIN / LIN LINGLONG | European Patent Office | 2024

    Free access


    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