Efficient vehicle path planning in hostile environment to carry out rescue or tactical logistic missions remains very challenging. Most approaches reported so far relies on key assumptions and heuristic procedures to reduce problem complexity. In this paper, a new model and a hybrid genetic algorithm are proposed to solve the rescue path planning problem for a single vehicle navigating in uncertain adversarial environment. We present a simplified mathematical linear programming formulation aimed at minimizing traveled distance and threat exposure. As an approximation to the basic problem, the user-defined model allows to specify a lower bound on the optimal solution for some particular survivability conditions. Hard problem instances are then solved using a novel hybrid genetic algorithm relaxing some of the common assumptions considered by previous path construction methods. The algorithm evolves a population of solution combining genetic operators with a new stochastic path generation technique, providing guided local search, while improving solution quality. The value of the problem-solving approach is shown for simple cases and compared to an alternate heuristic.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Hybrid Genetic Algorithm for Rescue Path Planning in Uncertain Adversarial Environment


    Contributors:


    Publication date :

    2010


    Size :

    8 Seiten, 18 Quellen




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Search and Rescue Robot Path Planning in Unknown Environment

    Pang, Tao ;Ruan, Xiao Gang ;Wang, Er Shen | Trans Tech Publications | 2012



    Intelligent Path Planning for Rescue Robot

    Sohrab Khanmohammadi / Raana Soltani Zarrin | BASE | 2011

    Free access

    Perception-Aware Path Planning for Autonomous Vehicles in Uncertain Environment

    Tang, Chen / Xiong, Lu / Chen, Zhan | SAE Technical Papers | 2022


    Perception-Aware Path Planning for Autonomous Vehicles in Uncertain Environment

    Chen, Zhan / Xiong, Lu / Tang, Chen | British Library Conference Proceedings | 2022