Multi-weapon multi-target assignment based on hybrid genetic algorithm in uncertain environment

Yang Zhao,Ju Jiang,Ziyang Zhen,Yifei Chen

doi:10.1177/1729881420905922

Abstract

The multi-weapon multi-target assignment is always an unavoidable problem in military field. It does make sense to find a proper assignment of weapons to targets which may help maximize the attack effect. In this article, as the information achieved from the battlefield is becoming more and more uncertain, a novel threat assessment method and target assignment algorithm are proposed against the background of unmanned aerial vehicles intelligent air combat. Specifically, with regard to the threat assessment issue, a possibility degree function based on grey theory is structured to further improve the grey analytic hierarchy process. It can transform the interval weight of threat factors into scalar-valued weight, with which the accuracy of threat assessment can be improved. Regarding the target assignment problem, combining with interval grey number, an improved hybrid genetic algorithm is developed. The improvements are mainly consisting of adaptive crossover and mutation operators which can help to find an approximate solution within certain time constraints. Meanwhile, the simulated annealing operation is incorporated to avoid local optimum and premature phenomenon. In addition, the selection operation and fitness function are also redesigned to handle the interval numbers. Simulation results demonstrate the effectiveness of our algorithm in completing the multi-objective weapon-target assignment under uncertain environment.

Highlights

With the progress in the information technology, modern air combat technology is developing rapidly in the track of autonomous and intelligent combat
We propose a possibility degree function to quantize the interval grey number, which basically convert the grey interval weights into scalar-valued weights
Based on the modified analytic hierarchy process (AHP),[27] we introduce the concept of interval grey number and possibility degree function

Summary

Introduction

With the progress in the information technology, modern air combat technology is developing rapidly in the track of autonomous and intelligent combat. Throughout this process, the weapon-target assignment (WTA) problem has always been a fundamental problem in the battlefield decision for firepower strike. A general WTA problem attempts to allocate and schedule various weapon resources with the objective of minimizing surviving target value. It should take into account the real-time states of the warring parties, including the damage ability of our weapon systems against hostile threats and the different economic value of each weapon. In contrast to traditional WTA problem, multi-weapon multi-target assignment (MWMTA) is a higher dimensional problem

Objectives

Methods

Conclusion