| With the wide application of computer generated force(CGF)in combat simulation system,the behavior modeling of CGF plays an increasingly important role in exercitation and analysis of combat simulation.As the basic part of CGF behavior modeling,the modeling of tactical position selection(TPS)directly affect the intelligence of CGF and the reality of CGF’s behavior model.Traditional TPS formulation methods do not take dynamic environment changing and team cooperation into consideration.The modeling of these two factors is an important area for TPS research.This paper abstract TPS problem as the qualitative spatial reasoning(QSR)problem.By describing and modeling different relationships in QSR,spatial relationships which apply for TPS problem is concluded.Doing research on TPS problem in virtual combat simulation system,we propose a framework for solving TPS problem and analysis the pivotal technology in the framework.In order to solve the drawbacks of insufficiency and robustness in static battlefield environment,we build a model for TPS problem in dynamic battlefield environment.On the basis of TPS solving framework,we take the spatial relationship changes into consideration and introduce the dynamic weighted constraint satisfaction problem(DWCSPs)model.By modeling the dynamic environmental factor,a TPS model for dynamic battlefield environment is built and a modified branch and bound(B&B)algorithm is used for solving the model.In the modern battlefield,CGF usually implement tasks in teamwork.Taking team goal,conspiracy relationship and individual differences into consideration,This paper analyze the team TPS problem,abstract it as distributed constraint satisfaction problem,and propose a team TPS model.Modified by entropy sequencing,a branch and bound(B&B)algorithm is used to solve the problem.Simulation results demonstrate that for the same tactical task,using the team(individual)dynamic environment TPS model can simplify the simulation process,while using the modified algorithms can find more proper solutions. |
