节点文献
一种在图规划框架下处理不确定性和感知动作的新算法
【机构】 东北师范大学计算机学院；
【摘要】 给出一个新的在图规划框架下处理不确定性和感知动作的算法。新算法不在规划图的每一层对所有操作都进行实例化,而是只实例化那些从来未被实例化的操作,即新出现的动作, 并且检查新动作之间以及新动作与已经被实例化的操作之间的互斥关系。对于感知动作,新算法在它的感知效果出现后,才不再实例化它。新算法避免了对动作的重复存储与处理,节省了存储空间和计算时间,减少了规划图扩张时的节点数目,加快了规划图扩张的速度。
【基金】 国家自然科学基金项目(60473042,60573067);东北师范大学自然科学青年基金项目20051001
- 【会议录名称】 第八届中国青年运筹信息管理学者大会论文集
- 【会议名称】第八届中国青年运筹信息管理学者大会
- 【会议时间】2006-08
- 【会议地点】中国广西桂林
- 【分类号】O221
- 【主办单位】中国运筹学会青年工作委员会、桂林电子科技大学、中国科学院数学与系统科学研究院应用数学所