Utilization of Unmanned Aerial Vehicles (UAVs) in military and civil operations is getting popular. One of the challenges in effectively tasking these expensive vehicles is planning the flight routes to monitor the targets. In this work, we aim to develop an algorithm which produces routing plans for a limited number of UAVs to cover maximum number of targets considering their flight range. The proposed solution for this practical optimization problem is designed by modifying the Max-Min Ant System (MMAS) algorithm. To evaluate the success of the proposed method, an alternative approach, based on the Nearest Neighbour (NN) heuristic, has been developed as well. The results showed the success of the proposed MMAS method by increasing the number of covered targets compared to the solution based on the NN heuristic.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Uav Route Planning For Maximum Target Coverage


    Beteiligte:

    Erscheinungsdatum :

    2014


    Anmerkungen:

    Computer Science & Engineering: An International Journal (CSEIJ), Vol. 4, No. 1, February 2014


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    An Improved UAV Coverage Search Route Planning Method

    ZHAN-Jia / XIE-Wenjun / GUO-Qing et al. | IEEE | 2018


    Real-time route planning based on network coverage for connected vehicles

    Stevens, Romain / Abboud, Mario Bou / Drissi, Maroua et al. | IEEE | 2023


    Cooperative Aerial–Ground Vehicle Route Planning With Fuel Constraints for Coverage Applications

    Maini, Parikshit / Sundar, Kaarthik / Singh, Mandeep et al. | IEEE | 2019


    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | Europäisches Patentamt | 2020

    Freier Zugriff

    Route planning method for multiple vehicles coordinated target assignment

    Tietao, W. / Xiangju, Q. | British Library Online Contents | 2009