The cooperative multiple task assignment problem (CMTAP) is an NP-hard combinatorial optimization problem. In this paper, CMTAP is to allocate multiple heterogeneous fixed-wing UAVs to perform a suppression of enemy air defense (SEAD) mission on multiple stationary ground targets. To solve this problem, we study the adaptive genetic algorithm (AGA) under the assumptions of the heterogeneity of UAVs and task coupling constraints. Firstly, the multi-type gene chromosome encoding scheme is designed to generate feasible chromosomes that satisfy the heterogeneity of UAVs and task coupling constraints. Then, AGA introduces the Dubins car model to simulate the UAV path formation and derives the fitness value of each chromosome. In order to comply with the chromosome coding strategy of multi-type genes, we designed the corresponding crossover and mutation operators to generate feasible offspring populations. Especially, the proposed mutation operators with the state-transition scheme enhance the stochastic searching ability of the proposed algorithm. Last but not least, the proposed AGA dynamically adjusts the number of crossover and mutation populations to avoid the subjective selection of simulation parameters. The numerical simulations verify that the proposed AGA has a better optimization ability and convergence effect compared with the random search method, genetic algorithm, ant colony optimization method, and particle search optimization method. Therefore, the effectiveness of the proposed algorithm is proven.

A new DS (Dempster-Shafer) combination method is presented in this paper. As data detected by a single sensor are characterized by not only fuzziness, but also partial reliability, the development of multi-sensor information fusion becomes extremely indispensable. The DS evidence theory is an effective means of information fusion, which can not only deal with the uncertainty and inconsistency of multi-sensor data, but also handle the inevitably ambiguity and instability under noise or possible interference. However, the application of DS evidence theory has some limitations when multi-sensor data are conflicting. To address this issue, the DS evidence theory is modified in this paper. Adopting the idea of cluster analysis, we firstly introduce the Lance distance function and spectral angle cosine function to revise original evidence separately before the combination of evidence. Then, based on the modifications of original evidence, an improved conflict redistribution strategy is ulteriorly raised to fuse multi-sensor information. Finally, the numerical simulation analyses demonstrate that the improvement of the DS evidence theory available in this paper overcomes the limitations of conventional DS evidence theory, and realizes more reliable fusion with multi-sensor conflicting information compared to the existing methods.

Decision-making algorithm, as the key technology for uncertain data fusion, is the core to obtain reasonable multisensor information fusion results. DS evidence theory is a typical and widely applicable decision-making method. However, DS evidence theory makes decisions without considering the sensors’ difference, which may lead to illogical results. In this paper, we present a novel decision-making algorithm for uncertain fusion based on grey relation and DS evidence theory. The proposed algorithm comprehensively takes consideration of sensor’s credibility and evidence’s overall discriminability, which can solve the uncertainty problems caused by inconsistence of sensors themselves and complexity of monitoring environment and simultaneously ensure the validity and accuracy of fusion results. The innovative decision-making algorithm firstly obtains the sensor’s credibility through the introduction of grey relation theory and then defines two impact factors as sensor’s credibility and evidence’s overall discriminability according to the focal element analyses and evidence’s distance analysis, respectively; after that, it uses the impact factors to modify the evidences and finally gets more reasonable and effective results through DS combination rule. Simulation results and analyses demonstrate that the proposed algorithm can overcome the trouble caused by large evidence conflict and one-vote veto, which indicates that it can improve the ability of target judgment and enhance precision of uncertain data fusion. Thus the novel decision-making method has a certain application value.