Influenced by the problem-solving capability observed in nature, we utilize the mechanism of simulated evolution as the basis for path-planning algorithms for uninhabited vehicles. An attractive feature of evolution-based search is the general nature of performance criteria that can be defined, incorporating both continuous and discrete measures of candidate solutions. These criteria can often be defined as straightforward mathematical realizations of "fuzzy" objectives, consistent with the use of natural language syntax and dialogue. This paper investigates the influence of the population representation on the efficacy of solution of a series of static path planning problems of increasing complexity. Furthermore, we demonstrate the potential for solving mission planning problems at higher levels of abstraction by extending the evolution-based formulation to handle coordination of multiple vehicles. We apply this framework to a multiple traveling salesperson problem in which the vehicles work together to accomplish goals with respect to an overall team performance metric.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Evolution as a guide for autonomous vehicle path planning and coordination


    Contributors:
    Capozzi, B.J. (author) / Vagners, J. (author)


    Publication date :

    2002-01-01


    Size :

    703157 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    9.0201 Evolution as a Guide for Autonomous Vehicle Path Planning and Coordination

    Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2002


    Autonomous vehicle path coordination

    KONRARDY BLAKE / CHRISTENSEN SCOTT T / HAYWARD GREGORY et al. | European Patent Office | 2019

    Free access

    AUTONOMOUS VEHICLE PATH COORDINATION

    KONRARDY BLAKE / CHRISTENSEN SCOTT T / HAYWARD GREGORY et al. | European Patent Office | 2021

    Free access

    AUTONOMOUS VEHICLE WITH PATH PLANNING SYSTEM

    WIENECKE RICHARD / GAO WENXUE / GIESEKE ACHIM | European Patent Office | 2019

    Free access

    Autonomous vehicle with path planning system

    WIENECKE RICHARD / GAO WENXUE / GIESEKE ACHIM | European Patent Office | 2023

    Free access