摘要
针对智能虚拟环境中决策所必须解决的实时性和动态性的问题 ,研究了智能虚拟环境中决策模型的结构 ,对传统的规划方法做了改进 .采用了能进行实时规划的限时 A*算法 ,同时使用了动作栈 ,该方法可以对当前动作进行即时评价 ,使得决策可以满足动态开放的虚拟环境要求 ,在此基础上实现了一个决策 Agent,它能产生一定的智能行为 ,最后实现了一个小型的智能虚拟环境 。
This paper discusses the structure of decision model in intelligent virtual environment. Intelligent virtual environment is dynamic environment, that is to say it keepes on changing, decision in intelligent virtual environment also should be dynamic, it must be rapid enough to react to the change of environment. To meet the real time and dynamic requirement of decision in intelligent virtual environment, this paper improve the traditional planning method. The time critical A * algorithm is used to implement real time planning, current action is generated only in a predetermined decision time slice, which is different to traditional planing method. action stack is also employed to store the selected action, which is convenient to evaluate the action in time according to the situation of environment, so, we can discard those unreachable targets in time. Based on that, this paper developes a decision agent to instruct the virtual human in intelligent virtual environment. In addition, a small intelligent virtual environment is developed to test the decision model. At last, Influence of length of decision time slice is test, it shows that the suitable length of decision time slice is about 0 3 seconds.
出处
《中国图象图形学报（A辑）》
CSCD
北大核心
2001年第5期496-501,共6页
Journal of Image and Graphics
基金
国家自然科学基金项目! (6 0 0 830 0 9)
浙江省自然科学基金优秀人才基金
关键词
虚拟环境
人工智能
计算机图形
动画
决策模型
仿真
Virtual environment, Artificial intelligence, Computer graphics, Animation, Decision model
