A Novel Two-Stage Dynamic Decision Support based Optimal Threat Evaluation and Defensive Resource Scheduling Algorithm for Multi Air-borne threats

06/27/2009
by   Huma Naeem, et al.
0

This paper presents a novel two-stage flexible dynamic decision support based optimal threat evaluation and defensive resource scheduling algorithm for multi-target air-borne threats. The algorithm provides flexibility and optimality by swapping between two objective functions, i.e. the preferential and subtractive defense strategies as and when required. To further enhance the solution quality, it outlines and divides the critical parameters used in Threat Evaluation and Weapon Assignment (TEWA) into three broad categories (Triggering, Scheduling and Ranking parameters). Proposed algorithm uses a variant of many-to-many Stable Marriage Algorithm (SMA) to solve Threat Evaluation (TE) and Weapon Assignment (WA) problem. In TE stage, Threat Ranking and Threat-Asset pairing is done. Stage two is based on a new flexible dynamic weapon scheduling algorithm, allowing multiple engagements using shoot-look-shoot strategy, to compute near-optimal solution for a range of scenarios. Analysis part of this paper presents the strengths and weaknesses of the proposed algorithm over an alternative greedy algorithm as applied to different offline scenarios.

READ FULL TEXT

page 1

page 2

page 5

research
05/25/2020

Optimal assignment of collaborating agents in multi-body asset-guarding games

We study a multi-body asset-guarding game in missile defense where teams...
research
03/31/2022

Optimal Resource Scheduling and Allocation under Allowable Over-Scheduling

This paper studies optimal scheduling and resource allocation under allo...
research
09/12/2013

A tabu search algorithm with efficient diversification strategy for high school timetabling problem

The school timetabling problem can be described as scheduling a set of l...
research
12/07/2018

Research on Limited Buffer Scheduling Problems in Flexible Flow Shops with Setup Times

In order to solve the limited buffer scheduling problems in flexible flo...
research
11/12/2018

Adaptive Target Recognition: A Case Study Involving Airport Baggage Screening

This work addresses the question whether it is possible to design a comp...
research
09/02/2021

Agon: A Scalable Competitive Scheduler for Large Heterogeneous Systems

This work proposes a competitive scheduling approach, designed to scale ...

Please sign up or login with your details

Forgot password? Click here to reset