A Multi-Target Consensus-Based Auction Algorithm for Distributed Target Assignment in Cooperative Beyond-Visual-Range Air Combat

Abstract

With recent advances in airborne weapons, air combat tends to occur in the form of beyond-visual-range (BVR) combat and multi-aircraft cooperation. Target assignment is critical in multi-aircraft BVR air combat decision-making. Most previous research on target assignment for multi-aircraft cooperative BVR air combat has focused on centralized algorithms, which can be time-consuming and unreliable. This paper proposes an efficient distributed target assignment algorithm called the multi-target consensus-based auction algorithm (MTCBAA). First, by analyzing the main geometric aspects of BVR air combat, a target assignment model for cooperative BVR air combat was established. Next, based on a consensus-based auction algorithm (CBAA), the MTCBAA was developed to solve the target assignment problem by introducing a cooperative decision-making variable. Although the MTCBAA is based on a greedy mechanism, it can guarantee at least 50% global optimization performance, which was proven through a demonstration of the minimum optimization performance of a centralized target assignment algorithm, since the centralized algorithm is equivalent to the MTCBAA. Finally, experiments were conducted, including an experiment that illustrates the operation of the proposed algorithm, Monte Carlo comparisons with a centralized target assignment method based on the immune algorithm, and deployment experiments on a semi-physical simulation platform. Compared with the heuristic target assignment algorithm, the proposed algorithm significantly improved the target assignment efficiency. The practicality of the proposed algorithm was further verified through a distributed semi-physical simulation experiment.

Dynamic Task Allocation for Heterogeneous Multi-UAVs in Uncertain Environments Based on 4DI-GWO Algorithm

“…With the rapid rise of artificial intelligence and aircraft technology, unmanned aerial vehicles (UAVs) are playing an increasing role in engineering applications by virtue of their low cost and perfect functions [1,2]. Nowadays, the coordinated operation of multiple UAVs has developed into an important mode to adapt to more complex environments and play better application effects [3][4][5]. Among them, cooperative task allocation of multiple UAVs is one of the key technologies in the top-level design of UAV cooperative operations [6,7].…”

A Decentralized Based Approach Using Hybrid Filtered Beam Search Algorithm for Monitoring Patrols

“…The work described in [8] proposes another distributed algorithm called Consensus Based Parallel Auction and Execution for task allocation within a heterogeneous multirobotic healthcare system. As part of their proposed approach, robots automatically select and perform tasks based on auction principles and resolve conflicts using consensus tools.…”

Research on direct position determination method based on interferometer system

“…Maximum likelihood estimator is used to directly locate the target by combining the time delay and Doppler frequency shift information of each segment of signals. In literature [6], the weight of each search point in the observation area is obtained from the phase difference between different arrays of each observation station, and the weight of all observation stations is accumulated as the value of its final cost function to realize the direct positioning of ground targets.…”

“…In this paper, inspired by references [1] and [6], the interferometer platform is used to obtain signals containing phase difference information. At the same time, combined with the time difference information between different observation stations, the maximum likelihood function estimation is used to obtain an estimation model for direct location of airborne targets.…”