In this article, a dynamic resource allocation with decentralized multi-task assignment (DREAM) approach using a dynamic sized team of defenders is presented to protect a perimeter of a high-security area from heterogeneous intruders. In the DREAM approach, the spatio-temporal problem of neutralizing the heterogeneous intruders is converted into a decentralized time-ordered multi-task assignment problem. A single-step dynamic resource allocation algorithm based on the computed assignments determines an optimal number of defenders required. The DREAM approach adds more defenders to the team from the reserve stations or removes the excess defenders from the team such that it always utilizes minimal resources for protecting convex territory. A trajectory computation algorithm converts the optimal multi-task assignments to trajectories for the defenders. The working of the DREAM approach for a typical perimeter defense problem is illustrated using a simulated convex territory protection problem. Based on the results from the ablation study, it is seen that one needs to deploy a higher number of defenders in the team for a better success rate to handle highly maneuvering intruders. Furthermore, a higher defender-to-intruder speed ratio helps in better resource utilization. These results clearly indicate that the DREAM approach can protect any convex territory efficiently with minimal resources.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic Resource Allocation With Decentralized Multi-Task Assignment Approach for Perimeter Defense Problem


    Contributors:


    Publication date :

    2022-08-01


    Size :

    3298600 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Asynchronous Decentralized Task Allocation for Dynamic Environments

    Johnson, Luke / Ponda, Sameera / Choi, Han-Lim et al. | AIAA | 2011


    Partial Replanning for Decentralized Dynamic Task Allocation

    Buckman, Noam / Choi, Han-Lim / How, Jonathan P. | AIAA | 2019


    Asynchronous Decentralized Task Allocation for Dynamic Environments

    Johnson, L. / Ponda, S. / Choi, H.-L. et al. | British Library Conference Proceedings | 2011


    PERIMETER ALERT DEFENSE SYSTEM

    LEEDY JOHN | European Patent Office | 2021

    Free access

    Robust Decentralized Task Assignment for Cooperative UAVs

    Alighanbari, Mehdi / How, Jonathan | AIAA | 2006