Nonredundant information collection in rescue applications via an energy-constrained UAV

Yan Liang, Wenzheng Xu*, Weifa Liang, Jian Peng, Xiaohua Jia, Yingjie Zhou, Lei Duan

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    54 Citations (Scopus)

    Abstract

    Unmanned aerial vehicles (UAVs) are emerging as promising devices to provide valuable information in rescue applications, which can be dispatched to take photographs for points of interests in disaster areas where humans are hard to approach. Most existing studies focused on the limited energy capacity issue of UAVs when they take photographs, which however ignored an important fact, that is, the photographs taken by the UAVs usually are highly redundant. In this paper we study a novel monitoring quality maximization problem to find a flying tour for an energy-constrained UAV, such that the amount of nonredundant information of the photographs taken by the UAV in its tour is maximized. Due to NP-hardness of the problem, we first propose an approximation algorithm with a quasi-polynomial time complexity. We then devise a fast yet scalable heuristic algorithm for the problem. We finally evaluate the performance of the proposed algorithms via both a real dataset and extensive simulations. Experimental results show that the proposed algorithms are very promising. Especially, the amounts of nonredundant information by the proposed approximation and heuristic algorithms are about 11% and 8% larger than that by the state-of-the-art, respectively. To the best of our knowledge, we are the first to consider the novel problem of collecting nonredundant information with an energy-constrained UAV.

    Original languageEnglish
    Article number8502870
    Pages (from-to)2945-2958
    Number of pages14
    JournalIEEE Internet of Things Journal
    Volume6
    Issue number2
    DOIs
    Publication statusPublished - Apr 2019

    Fingerprint

    Dive into the research topics of 'Nonredundant information collection in rescue applications via an energy-constrained UAV'. Together they form a unique fingerprint.

    Cite this