In this paper, a Priority-based Dynamic REsource Allocation with decentralized Multi-task assignment (P-DREAM) approach is presented to protect a territory from highly manoeuvring intruders. In the first part, static optimization problems are formulated to compute the following parameters of the perimeter defense problem; the number of reserve stations, their locations, the priority region, the monitoring region, and the minimum number of defenders required for the monitoring purpose. The concept of a prioritized intruder is proposed here to identify and handle those critical intruders (computed based on the velocity ratio and location) to be tackled on a priority basis. The computed priority region helps to assign reserve defenders sufficiently earlier such that they can neutralize the prioritized intruders. The monitoring region defines the minimum region to be monitored and is sufficient enough to handle the intruders. In the second part, the earlier developed DREAM approach is modified to incorporate the priority of an intruder. The proposed P-DREAM approach assigns the defenders to the prioritized intruders as the first task. A convex territory protection problem is simulated to illustrate the P-DREAM approach. It involves the computation of static parameters and solving the prioritized task assignments with dynamic resource allocation. Monte-Carlo results were conducted to verify the performance of P-DREAM, and the results clearly show that the P-DREAM approach can protect the territory with consistent performance against highly manoeuvring intruders.
翻译:本文提出了一种基于优先级的动态资源分配与去中心化多任务分配(P-DREAM)方法,以保护领土免受高机动入侵者的威胁。第一部分构建了静态优化问题,用于计算边界防御问题的以下参数:备用站点数量及其位置、优先级区域、监控区域以及监控所需的最小防御者数量。本文提出了优先级入侵者的概念,以识别并处理基于速度比和位置计算出的关键入侵者,从而优先应对。计算得到的优先级区域有助于提前分配备用防御者,使其能够消除优先级入侵者。监控区域定义了需监控的最小区域,足以应对入侵者。第二部分对先前开发的DREAM方法进行了改进,引入了入侵者的优先级。所提出的P-DREAM方法将防御者优先分配给优先级入侵者作为首要任务。通过模拟凸形领土保护问题来说明P-DREAM方法,这涉及静态参数的计算以及结合动态资源分配解决优先任务分配问题。进行了蒙特卡洛实验以验证P-DREAM的性能,结果表明,P-DREAM方法能够以稳定的性能保护领土免受高机动入侵者的威胁。