不确定规划中可达关系的快速求解算法

摘要：

在不确定规划领域中,通常需要在同一个不确定状态转移系统中解决多个规划问题,如果能得到不确定规划中状态之间的可达关系即可方便求解该规划问题,然而现有矩阵乘法求解可达关系时存在算法复杂度高的问题.为此,设计一种快速求解不确定规划中状态之间可达关系的算法,将确定动作和不确定动作区分处理,先求解所有确定动作的可达关系,再采用链表和队列求解不确定动作的可达关系.实验结果表明,与矩阵乘法相比,该算法能得到更全面的可达关系,且求解效率更高.

关键词：不确定规划、可达关系、智能规划、模型检测、不确定性、不确定状态转移系统

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61070232,61272295

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：196-199,217