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

Observation information reduction for strong cycle planning

作　　者：常青[1] 文中华[1,2] 胡雨隆[1] 陈建林[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105 [2]智能制造湖南省高等学校重点实验室,湖南湘潭411105

出　　处：《计算机工程与应用》2012年第2期148-150,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60773047);湖南省自然科学基金(No.09JJ6090);湖南省重点学科建设项目(No.081202);湖南省教育厅科研项目(No.08C874);智能制造湖南省高等学校重点实验室(湘潭大学)开放课题(No.No.2009IM07)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]