When performing a search and rescue mission, unmanned aerial vehicles (UAVs) should continuously search targets above the mission area. In order to transfer the search and rescue information quickly and efficiently, two types of UAVs, the ferrying UAVs and the searching UAVs, are used to complete the mission. Obviously, this application scenario requires an efficient path planning method for ferrying UAVs. The existing path planning methods for ferrying UAVs usually focus on shortening the path length and ignore the different initial energy of ferrying UAVs. However, the following problem does exist: if the ferrying UAV with less initial energy is assigned a longer path, meaning that the ferrying UAV with less initial energy will ferry messages for more searching UAVs. When the lower-initial-energy ferrying UAV is running out of energy, more searching UAVs will no longer deliver messages successfully. Therefore, the mismatch between the planned path length and the initial energy will eventually result in a lower global message delivery ratio. To solve this problem, we propose a new concept energy-factor for a ferrying UAV and use the variance of all ferrying UAVs’ energy-factor to measure the balance between the planned path length and the initial energy. Further, we model the energy-balanced path-planning problem for multiple ferrying UAVs, which actually is a multiobject optimization problem of minimizing the planned path length and minimizing the variance of all ferrying UAVs’ energy-factor. Based on the genetic algorithm, we design and implement an energy-balanced path planning algorithm (EMTSPA) for multiple ferrying UAVs to solve this multiobject optimization problem. Experimental results show that EMTSPA effectively increases the global message delivery ratio and decreases the global message delay.


    Access

    Download


    Export, share and cite



    Title :

    An Energy-Balanced Path Planning Algorithm for Multiple Ferrying UAVs Based on GA


    Contributors:
    Lisong Wang (author) / Xiaoliang Zhang (author) / Pingyu Deng (author) / Jiexiang Kang (author) / Zhongjie Gao (author) / Liang Liu (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010


    Multiple UAVs Path Planning Based on Optimized Water Drops Algorithm

    Shang, Yuanchun / Li, Yunqing / Zhao, Changchun | Springer Verlag | 2022


    Electric ferrying vehicle

    YANG ZHUOSHU / WANG FENG / ZHOU QI et al. | European Patent Office | 2016

    Free access

    Ferrying Services

    Online Contents | 1994


    UAV Adaptive Path-planning and Data Ferrying for Acoustic Event-based Learning and Classification

    Mayalu, Alfred K. / Cesar-Tondreau, Brian / Kochersberger, Kevin B. | AIAA | 2021