Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (17): 211-214.

Previous Articles     Next Articles

Dynamic simulation and modeling for AI planning based on Europa2

LIU Yuechang, ZHONE Xiuyu, FANG Yishan, CHEN Jianbiao   

  1. School of Computer Science, Jiaying University, Meizhou, Guangdong 514015, China
  • Online:2012-06-11 Published:2012-06-20

基于Europa2的智能规划动态仿真与建模

刘越畅,钟秀玉,房宜汕,陈剑彪   

  1. 嘉应学院 计算机学院,广东 梅州 514015

Abstract: Simulation and modeling are key and difficult problems for the application of AI planning (especially, temporal planning). The start-of-the-art planning visualization tools can only support domain-independent visualization and are disabled to simulate practical scenario. There are some natural relations between chronicle planning and WPF(Windows Presentation Foundation) concepts. Based on such observation, this paper investigates the design of dynamic simulation for Europa2—the open source temporal planning platform of NASA based on the technique of WPF. The paper reveals the fact that, the chronicle planner based on timelines (e. g. Europa2) can be convieniently visually modeled and dynamically simulated using WPF technique. That provides a solution for the problem of designing a practical scenario simulation and modeling for AI planning systems.

Key words: AI planning, Europa2, dynamic simulation

摘要: 仿真与建模是智能规划(特别是时态规划)走向应用的重要而困难的研究主题。目前已有的规划可视化建模工具只能支持领域无关的仿真和建模,无法模拟现实场景。基于时间线的Chronicle规划与Microsoft最新的图形显示技术WPF在某些概念上存在自然的对应关系。基于这样的思想,针对NASA开发的开源时态规划平台——Europa2,使用WPF基础类库和相关工具,研究智能规划能够模拟现实场景的动态仿真和建模的设计方法并给出了实例演示。研究表明,对诸如Europa2一类基于时间线的Chronicle规划系统,可以应用WPF一类通用图形技术进行方便的建模和动态仿真,从而初步解决了规划系统模拟现实场景的仿真和建模难以实现的问题。

关键词: 智能规划, Europa2, 动态仿真