一种在图规划框架下处理不确定性和感知动作的新算法
作者单位：东北师范大学计算机学院
会议名称：《第八届中国青年运筹信息管理学者大会》
会议日期：2006年
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金项目(60473042,60573067) 东北师范大学自然科学青年基金项目20051001
摘 要：给出一个新的在图规划框架下处理不确定性和感知动作的算法。新算法不在规划图的每一层对所有操作都进行实例化,而是只实例化那些从来未被实例化的操作,即新出现的动作, 并且检查新动作之间以及新动作与已经被实例化的操作之间的互斥关系。对于感知动作,新算法在它的感知效果出现后,才不再实例化它。新算法避免了对动作的重复存储与处理,节省了存储空间和计算时间,减少了规划图扩张时的节点数目,加快了规划图扩张的速度。