一种在图规划框架下处理不确定性和感知动作的新算法

摘要：

给出一个新的在图规划框架下处理不确定性和感知动作的算法.新算法不在规划图的每一层对所有操作都进行实例化,而是只实例化那些从来未被实例化的操作,即新出现的动作,并且检查新动作之间以及新动作与已经被实例化的操作之间的互斥关系.对于感知动作,新算法在它的感知效果出现后,才不再实例化它.新算法避免了对动作的重复存储与处理,节省了存储空间和计算时间,减少了规划图扩张时的节点数目,加快了规划图扩张的速度.

关键词： 智能规划 不确定性 图规划 感知动作

作者: 王芳 谷文祥

作者单位: 东北师范大学计算机学院,吉林长春,130117

会议类型: 国内会议

会议名称: 第八届中国青年运筹信息管理学者大会

会议地点: 广西桂林

会议语种:中文

页码: 573-579

在线出版日期: 2006-08-18（万方平台首次上网日期，不代表论文的发表时间）