常青
- 作品数:6 被引量:11H指数:2
- 供职机构:湘潭大学信息工程学院更多>>
- 发文基金:国家自然科学基金湖南省重点学科建设项目湖南省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 强循环规划的观察信息约简被引量:2
- 2012年
- 在现实的规划领域中,观察信息的获得需要花费一定的代价,然而对于一个规划解来说,一些观察信息在执行规划解的过程中是不会被用到的,所以如何把这些不必要的观察信息去除从而节省实际过程中的成本是非常有必要的。针对强循环规划的观察信息展开研究,提出了一个对强循环规划观察信息进行约简的算法,该算法能够找出在完全可观察条件下强循环规划的最小观察变量集合,通过使用最小观察变量集合,可以进一步提高执行强循环规划解的效率。
- 常青文中华胡雨隆陈建林
- 多agent规划领域中的观察信息约简被引量:1
- 2014年
- 观察信息约减是近年来不确定规划中的研究热点,但研究集中于单个agent的环境,在多agent规划环境下的研究不足。面对多agent环境下的规划问题,设计了一种用于不确定规划领域中多agent求解协同规划解的ORMAP算法。该算法首先根据基于模型检测的不定规划中的状态分层思想,将问题领域的所有状态进行分层,以此来减少不同的agent的冲突,再利用以最小代价优先的回溯法搜索协同规划解,同时在解的搜索过程中选择最小的观察信息集,使求出的协同规划解在众多符合条件的协同规划解中所需要的观察信息最少或接近最少,这样就达到了信息约简的目的。最后通过实验证明,在考虑了观察信息约简的限制条件后,这种算法的效率较高。
- 伍选文中华汪泉常青
- 关键词:多AGENT
- 正向搜索方法求强规划解被引量:6
- 2011年
- 以规划领域中的不确定状态转移系统作为研究对象,设计了求强规划解问题中的状态分层方法,状态被分层以后,求强规划解只需要从初始状态出发,逐次向下层状态转移到目标状态就可以了,在此基础上,设计了用正向搜索方法求强规划解的算法。实验结果表明:所设计的算法比用反向搜索方法求强规划解算法的效率高。
- 陈建林文中华朱江常青
- 基于模型检测不确定规划的观察信息约简
- 不确定规划是目前人工智能研究领域的一个热点问题。基于模型检测的方法在处理许多实际的不确定规划问题上有很大的优势。在完全可观察(或部分可观察)条件下,对可达性目标作规划又是其中一个重要的部分。
在现实规划领域中,控...
- 常青
- 文献传递
- 确定树求强规划解被引量:1
- 2012年
- 定义了确定树,设计了求确定树的方法。基于该方法设计了求强规划解的算法,找到每个初始状态对应的确定树,在找到确定树之后,求强规划解不需要从目标状态一直搜索到初始状态,只需要从目标状态反向找到确定树的任意一个节点,再通过这个节点在确定树中反向搜索到初始状态从而得到一个强规划解。实验结果表明:所设计的算法比用反向搜索方法求强规划解的算法的效率高。
- 胡雨隆文中华常青陈建林
- 关键词:反向搜索
- 不确定规划中非循环可达关系的求解方法被引量:5
- 2012年
- 对一个不确定状态转移系统求多个规划问题,那么获得不确定状态转移系统的状态可达关系可以方便求解规划问题,减少冗余计算,建立系统的引导信息。提出一个关于矩阵求不确定领域的状态可达性关系的方法,主要思想是以矩阵乘法来模拟状态转移系统中状态转移,对不确定动作带来的扩散和确定关系带来的聚合进行了统计和处理,从而获得状态可达信息。证明了方法的正确性和有效性。在不确定规划中确定了状态之间的可达性关系,可以在求规划解时删除对规划没有用的状态节点和状态动作序偶;选择能到达目标节点的状态节点和状态动作序偶;进行启发式正向搜索;减少大量冗余计算;提高求解效率。
- 胡雨隆文中华常青吴正成
- 关键词:矩阵