Research Of Tactical Position Selection And Tactical Path-finding Of CGF

With the wide application of computer generated force in combat simulation system, the behavior modeling of CGF plays an increasingly important role in exercitation and analysis of combat simulation. CGF has two basic stages in accomplishing its tactical activity, one is tactical position selection and the other is tactical path-finding which are elements of accomplishing tactical tasks. The modeling of these two stages is one main part of CGF behavior modeling and the authenticity and accuracy of model affect the intelligence of CGF and the reality of CGF's behavior model. Because of the insufficient consideration of environmental dynamics and low real-time efficiency of tactical position selection and path-finding model, which could not meet the needs of accomplishing tactical task quickly and efficiently, the study of tactical position selection and tactical path-finding model which consider environmental dynamics and real-time efficiency of model have so much significance in the improvement of the intelligence and behavior reality of CGF.The deception and model of battlefield space correctly is the basis of tactical position selection and tactical path-finding model. In order to consider the dynamics of battlefield space, considering the problem of larger number of data and uneasy depiction of dynamics of general battlefield space representation such as grid based and navigation-mesh, this paper proposes a method of battlefield representation, the waypoint extended graph which has the advantages of the waypoint graph and tactical waypoints, such as cover waypoint and formation waypoint. This paper designs the waypoint based visibility model improving the efficiency of simulation model.The process of tactical position selection in the battlefield space represented by waypoint extended graph could take full use of the pre-process tactical information, such as visibility. This process could decrease computation cost of tactical information and improve the efficiency of tactical position selection model. In order to conquer the problem of insufficient consideration of dynamics and low real-time efficiency, this paper designs a new method for tactical position selection, sensor evaluation method, which could consider the dynamics fully and improve the real-time efficiency. To solve the complex and diverse tactical mission, this paper designed process of solving tactical position selection, including determine tactical missions, extract tactical mission requirements, convert tactical needs into waypoint attribute, design evaluation function, conduct tactical position selection using sensor-evaluation method. This paper analyzes each step by an example of snipe the enemy at potential position.When the potential position determined, CGF needs to take battlefield space tendency into consideration to maneuver there and accomplish the tactical mission. In order to solve the problem of low real-time efficiency and little consideration of dynamics in traditional path-finding model, this paper studies the exponential virtual force tactical path-finding model considering artificial potential field. Using the tactical path-finding model CGF could leave the danger zone and reach target position as quickly as possible. To solve the local minima in artificial potential field this paper adds the tangential force determined by the target, CGF and obstacles. In order to avoid the shot danger from enemy CGF in the battlefield space, this paper designs the threat repulsive force model, consist of normal force and horizontal force. Using this model CGF could get away from enemy threat as far as possible, reducing the degree of hurting.Simulation results shows that the waypoint expanded spatial representation method could fully represent the tactical and dynamic impact of battlefield space, sensor-evaluate method could obtain real-time tactical position meeting the tactical needs and the tactical path-finding model could avoid local minima, enemy threats efficiently and reach the target as quickly as possible.