In this paper, we study the problem of mobile target tracking using the fewest number of mobile trackers for two different types of targets. Given the target trajectories and the period of observation, we propose techniques to compute the minimum number of trackers and their trajectories required to track all mobile targets. Two classes of mobile targets are considered in this paper: 1) targets that need tracking for the entire duration of observation and 2) targets that need tracking at least once during the period of observation. We show that even when target trajectories are known in advance, the problem is computationally hard, i.e., NP-complete. We formulate the problem as a network flow problem and propose algorithms for its solution. We evaluate the performance of our algorithms through simulation and study the impact of parameters such as the speed and sensing range of the trackers.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Tracking of Multiple Targets Using Optimal Number of UAVs


    Beteiligte:
    Das, Arun (Autor:in) / Shirazipourazad, Shahrzad (Autor:in) / Hay, David (Autor:in) / Sen, Arunabha (Autor:in)


    Erscheinungsdatum :

    2019-08-01


    Format / Umfang :

    1597552 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Tracking Strategy of Multiple Moving Targets Using Multiple UAVs

    Lin, Chuanjian / Shi, Jingping / Huang, Degang et al. | TIBKAT | 2022


    Tracking Strategy of Multiple Moving Targets Using Multiple UAVs

    Lin, Chuanjian / Shi, Jingping / Huang, Degang et al. | Springer Verlag | 2021



    Task Assignment and Motion Planning for Multiple UAVs Tracking Multiple Targets in Urban Environments

    Shaferman, V. / Shima, T. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2009


    Vision-Based Tracking and Motion Estimation for Moving Targets Using Small UAVs

    Dobrokhodov, Vladimir / Kaminer, Isaac / Jones, Kevin et al. | AIAA | 2006