Persistent monitoring of targets in civil and military applications require a team of Unmanned Vehicles to visit the targets repeatedly over time. The vehicles visit the targets and transmit the collected information to the base station for further processing. The frequency of monitoring any given target is intuitively specified by its target revisit time, i.e., the maximum time elapsed between any two successive visits to the target. The persistent monitoring problem considered in this article is as follows: Given m vehicles and k allowed visits to n targets, find an optimal route for each vehicle such that each target is visited at least once, each target is visited at most by one vehicle and the maximum revisit time over all the targets is minimized. This problem is a generalization of the minmax, multiple Traveling Salesman Problem and is NP-Hard. Bounds on the optimal revisit times are provided for the case when the number of visits is large. Optimal revisit times are also developed for the single vehicle problem with tighter bounds. These results are practically useful in reducing the computational burden as one only needs to solve two problems for any large number of visits to find a good feasible solution.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Bounding Algorithms for Persistent Monitoring of Targets using Unmanned Vehicles


    Contributors:
    Hari, S. K. K. (author) / Rathinam, S. (author) / Darbha, S. (author) / Kalyanam, K. (author) / Manyam, S. G. (author) / Casbeer, D. (author)


    Publication date :

    2019-06-01


    Size :

    289420 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Autonomous Unmanned Heterogeneous Vehicles for Persistent Monitoring

    Vaios Lappas / Hyo-Sang Shin / Antonios Tsourdos et al. | DOAJ | 2022

    Free access

    Autonomous Unmanned Heterogeneous Vehicles for Persistent Monitoring

    Lappas, Vaios / Kostopoulos, Vasilis / Shun, Hyo-Sang et al. | AIAA | 2019



    Tracking of Mobile Targets using Unmanned Aerial Vehicles

    Bhandari, S. / Edberg, D. / Rose, M. et al. | British Library Conference Proceedings | 2012


    Tracking of Mobile Targets using Unmanned Aerial Vehicles

    Bhandari, Subodh / Raheja, Amar / Rose, Matthew et al. | AIAA | 2012