不确定规划中非循环可达关系的求解方法  

Method of Get State Accessibility of Non-Cyclic in Non-Determinate Plan

作　　者：胡雨隆[1] 文中华[1] 常青[1] 吴正成[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机仿真》2012年第5期114-117,182,共5页Computer Simulation

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

摘　　要：对一个不确定状态转移系统求多个规划问题,那么获得不确定状态转移系统的状态可达关系可以方便求解规划问题,减少冗余计算,建立系统的引导信息。提出一个关于矩阵求不确定领域的状态可达性关系的方法,主要思想是以矩阵乘法来模拟状态转移系统中状态转移,对不确定动作带来的扩散和确定关系带来的聚合进行了统计和处理,从而获得状态可达信息。证明了方法的正确性和有效性。在不确定规划中确定了状态之间的可达性关系,可以在求规划解时删除对规划没有用的状态节点和状态动作序偶;选择能到达目标节点的状态节点和状态动作序偶;进行启发式正向搜索;减少大量冗余计算;提高求解效率。It is frequent to solve many planning problems over a nondeterministic state-transition system in non-determinate plan.So getting state accessibility for the nondeterministic state-transition system can make solving planning problems easier,reduce redundant calculations and create a guided information for the nondeterministic state-transition system.This paper presented a method base on matrix order to acquire state accessibility in the uncertain field.The main idea is using matrix multiplication to simulate transition of state in the nondeterministic state-transition system,making statistics and processing for the spread brought by uncertain actions and the aggregation brought by the determine relationship between states,and then obtaining the information of state accessibility.The paper proved the correctness and validity of the method.If the non-determinate plan has the information of state accessibility,we can delete useless states and actions and choose states and actions that can reach goal state to carry out the heuristic forward search,reduce the amount of redundant computation,and improve solution efficiency then solve planning problem.

关 键 词：不确定规划 不确定状态转移系统 状态可达性 矩阵 强规划 

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