Abstract:The weapon target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research. And the multi-stage weapon target assignment (MWTA) problem is the basis of dynamic weapon target assignment (DWTA) problems which commonly exist in practice. The MWTA problem considered in this paper is with uncertainties, namely the uncertain MWTA (UMWTA) problem, and is formulated into a multi-objective constrained combinatorial optimization problem with two competing objectives. Apart from maximizing damage to hostile targets, this paper follows the principle of minimizing ammunition consumption under the assumption that each element of the kill probability matrix follows four different probability distributions. In order to tackle the two challenges, i.e., multi-objective and the uncertainty, the multi-objective evolutionary algorithm based on decomposition with adaptive weight adjustment (MOEA/D-AWA) and the Max-Min robust operator are adopted to solve the problem efficiently. Then comparison studies between the MOEA/D-AWA and a single objective solver used for a relaxed formulation on solving both certain and uncertain instances of two different scaled MWTA problems which include four uncertain scenarios are conducted. Numerical results show that MOEA/D-AWA outperforms the single objective solver on solving both certain and uncertain multi-objective MWTA problems discussed in this paper. Comparisons between the results of the certain and uncertain formulation also indicate the necessity of the robust formulation of practical problems.

Weapon delivery planning for UCAV using robust multi-objective optimization approach

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Optimizing multi-objective uncertain multi-stage weapon target assignment problems with the risk measure CVaR

Optimized multi-UAV cooperative path planning under the complex confrontation environment

Research on Air-to-ground Trajectory Planning for UCAVs Considering Multi-restriction

UAV Flight Path Planning Optimization

Research on Autonomous Maneuvering Decision of UCAV based on Approximate Dynamic Programming

Conditional probability based multi-objective cooperative task assignment for heterogeneous UAVs

Cooperative Multi-UAV Task Assignment in Cross-Regional Joint Operations Considering Ammunition Inventory

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Multidepot UAV Routing Problem with Weapon Configuration and Time Window

Solving the Uncertain Multi-Objective Multi-Stage Weapon Target Assignment Problem Via Moea/D-Awa

Air-to-Ground Trajectory Planning for UCAVs Using a Radau Pseudo-Spectral Method

UCAVs online collaborative path planning method based on dynamic task allocation

Automatic path planning of unmanned combat aerial vehicle based on double-layer coding method with enhanced grey wolf optimizer

Cooperative Path Dynamic Planning Model of UCAV Team Based on Global Optimization Method

Robust Optimization based Air Combat Game Decision-making of Multi-UAV with Uncertain Information

Reconnaissance and Confirmation Task Planning of Multiple Fixed-Wing UAVs with Specific Payloads: A Comparison Study

A hybrid optimization framework for UAV reconnaissance mission planning

Efficiently Solving Multi-Objective Dynamic Weapon-Target Assignment Problems By Nsga-Ii

Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors