计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (2): 148-150.

• 数据库、信号与信息处理 • 上一篇    下一篇

强循环规划的观察信息约简

常 青1,文中华1,2,胡雨隆1,陈建林1   

  1. 1.湘潭大学 信息工程学院,湖南 湘潭 411105
    2.智能制造湖南省高等学校重点实验室,湖南 湘潭 411105
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-11 发布日期:2012-01-11

Observation information reduction for strong cycle planning

CHANG Qing1, WEN Zhonghua1,2, HU Yulong1, CHEN Jianlin1   

  1. 1.College of Information Engineering, Xiangtan University, Xiangtan, Hunan 411105, China
    2.Key Laboratory of Intelligent Manufacture of Hunan Province, Xiangtan University, Xiangtan, Hunan 411105, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

摘要: 在现实的规划领域中,观察信息的获得需要花费一定的代价,然而对于一个规划解来说,一些观察信息在执行规划解的过程中是不会被用到的,所以如何把这些不必要的观察信息去除从而节省实际过程中的成本是非常有必要的。针对强循环规划的观察信息展开研究,提出了一个对强循环规划观察信息进行约简的算法,该算法能够找出在完全可观察条件下强循环规划的最小观察变量集合,通过使用最小观察变量集合,可以进一步提高执行强循环规划解的效率。

关键词: 强循环规划, 观察信息约简, 最小观察变量集合

Abstract: In the real world domain,observation information acquisition need some kind of cost,however,for a planning,some observation variables are useless in the execution of the plan. So it is very necessary that how to remove these unnecessary observation variables in order to save the cost in the real word. In this paper,there is a new algorithm which can deal with strong cycle planning. This algorithm can find an approximate minimal set of observation variables which are necessary for the execution of a strong cycle planning under full observability. It also can further improve the implementation efficiency of strong cycle planning by using the approximate minimal set of observation variables.

Key words: strong cycle planning, observation information reduction, minimal observation variables set