Autonomous systems are being used in a multitude of areas at an increasing rate and require a high level of adaptivity and intelligence to operate safely, especially under faulty conditions. This paper introduces a novel genetic algorithm tailored for UAV trajectory replanning, with an improved execution time via search space reduction based on the operating conditions of the UAV and its remaining mission. A unique characteristic of the replanning agent is its fast-start and adaptive properties, pre-seeding candidates with partial solutions and dynamically tuning elitism, crossover, and mutation rates in correspondence to the average fitness and diversity of the population. A population restart mechanism and early stopping mechanism are evaluated as well to assess their effect on solution quality and runtime. Previous work on genetic algorithms for UAV replanning were conducted with short trajectories in a small state space. Our UAV operates in a 56,000 square meter simulated urban environment, with static obstacles and a total of 53 possible waypoints. The agent increases the safety and reliability of UAV autonomy when operating under faulty conditions and when replanning is required.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    An On-Board Off-Board Framework for Online Replanning: Applied to UAVs in Urban Environments


    Contributors:

    Conference:

    16th International Conference on Agents and Artificial Intelligence (ICAART) ; 2024 ; Rome, IT


    Publication date :

    2024-02-24


    Type of media :

    Conference paper


    Type of material :

    No indication


    Language :

    English




    On-Board Off-Board Framework for Online Replanning: Applied to UAVs in Urban Environments

    T. Darrah / J. Frank / M. Quiñones-Grueiro et al. | NTIS | 2024


    Offline path planning and online replanning of UAVs in complex terrain

    Xue, Qian / Cheng, Peng / Cheng, Nong | IEEE | 2014


    PiP-X: Funnel-Based Online Feedback Motion Planning/Replanning in Dynamic Environments

    Jaffar, Mohamed Khalid M / Otte, Michael | Springer Verlag | 2022


    Trajectory Tracking and Online Replanning for Mars Entry

    Duan, Guangfei / Rovira Navarro, Marc / Mease, Kenneth D. | AIAA | 2016


    TRAJECTORY TRACKING AND ONLINE REPLANNING FOR MARS ENTRY

    Duan, Guangfei / Navarro, Marc Rovira / Mease, Kenneth D. | British Library Conference Proceedings | 2016