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

Velhal, S and Sundaram, S and Sundararajan, N (2022) Dynamic Resource Allocation With Decentralized Multi-Task Assignment Approach for Perimeter Defense Problem. In: IEEE Transactions on Aerospace and Electronic Systems, 58 (4). pp. 3313-3325.

PDF IEEE_tra_aer_ele_58-4_3313-3325_2022.pdf - Published Version Restricted to Registered users only Download (3MB) | Request a copy

Abstract

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. © 1965-2011 IEEE.

Item Type:	Journal Article
Publication:	IEEE Transactions on Aerospace and Electronic Systems
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the Institute of Electrical and Electronics Engineers Inc.
Keywords:	Combinatorial optimization; Heuristic algorithms; Job analysis; Network security; Scheduling, Constrained tasks; Dynamic scheduling; Dynamic team formation; Dynamic teams; Heuristics algorithm; Optimal resource allocation; Resource management; Spatio-temporal; Spatio-temporal task; Task analysis; Team formation; Territory protection; Time-constrained task, Resource allocation
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	06 Oct 2022 10:01
Last Modified:	06 Oct 2022 10:01
URI:	https://eprints.iisc.ac.in/id/eprint/77200

Actions (login required)

View Item