Clustering Method of Large-Scale Battlefield Airspace Based on Multi A * in Airspace Grid System

Abstract

Aiming at the problem of the wide range and great difficulty in the future of battlefield airspace control, based on the unique advantages of an airspace grid system in an airspace grid representation and time–space binary computing, this paper designs a pre-clustering method for mission airspace based on airspace location correlation under the condition of future large-scale air combat missions in order to realize the block control of battlefield airspace. This method reduces the whole 3D battlefield space projection to a 2D plane and regards the task airspace projection as “obstacles” in the task area; Multi-A * algorithm is used to generate the airspace clustering line surrounding the task airspace, and the airspace association clustering problem is transformed into a multiple “start point-end point” path planning problem with autonomous optimization. Through the experiment, it was found that clustering the airspace can effectively improve the management and control efficiency of large-scale battlefield airspace.