; Human-computer is the testbed for artificial intelligence. With the development of machine game algorithm and computer hardware, Artificial intelligence has made many progress in human-computer confrontation. The problem of human-computer under incomplete information is closer to reality and general actificial intelligence, it has attracted more and more attention in recent year.
War-Game is a good platform for studying human-computer problem under incompleteinformation, which is the simulation of real war. War is the most typical problem of incomplete information game. Both sides try to conceal their intentions and deploy forces underhandedly, which aims to launch a death fight upon opponent. The lcak of the information of enemy is the main effect of incomplete information. Due to the limitations of investigation, terrain and camouflage, it’s impossible to know the accurate location of enemy’s units all the time, which affect the commander’s judgement of enemy’s intentions and the assessment of combat situation.
This papers proposes a pheromone-based model and relevant method for enemy’s location and prediction in an army tactics War-Game system. The estimation results are further applied for the battlefield threat assessmen which is helpful to the mining of battlefield imformation.
The main works and results and innovation points in this paper are as follow:
This paper analyses and summarize the key factors for moving a combat unit to a location and proposes a pheromone-based model to represent each unit’s intention. This model use a pherpmone vector and an intention vector to represent each locations property and each combat units’ intention. Pheromone vector model the key element related with war as pheromone which would attract or repell combat unit. Each location would emit all kinds of pheromone within a certain range. Based on the analysis of characteristics of army tactical War-Game, this paper use a 8-dimension vector to model each locations’ property which weight represent the amount of corresponding pheromone. Each enemy’s units’ intenion is model as the attracting or repelling degree for each pheromone, which is formed as an intention vector corresponding to 8 kind of pheromone.
This paper proposes an algorthm to estimate enemy’s units’ location in every round. This algorithm calculates enemy’s moving range in each round with the visual information. Then the pheromone-based model is used to assess each location of moving range. The location which attracts enemy’s unit most may be the accurate location. The experiments results show that this algorithm is feasible and pratical. The accuracy of top3 locations estimation with historical observation information is 73%. If one offset is toleranted, the accuracy is over 90%. The accuracy of top3 locations estimation without historical observation information over 40%, if one offset is toleranted, which still can point out the general position and direction of the enemy units. The data shows that the estimation results are accurate enough to support for decision-making.
This paper proposes a threat assessment method based on the results of location estimation. The threat assessment result with or without location estimation are invidually compared with the actual threat in the actual data set. The comparation shows that the assessment without location estimation is deviate from actual threat largely and the assessment based on location estimation is very similar with accurate threat. The comparasion shows that the assessment based on location estimation can represent the threat generated by invisible enemy’s units, which is helpful for mining of battlefield information deeply.
This paper develops a tool for map analysis based on the research of pheromone-based model which can visualize the information of war. This tool can analyse and display a variety of key factors of battleground, which can help commader make, adjust and optimize operational plan.