基于路标的启发式搜索规划方法及其应用研究

发布时间：2021-04-07 16:06

　　本文通过对路标的研究,将其引入基于启发式搜索的规划,为经典规划问题设计了更有效的搜索算法和启发函数,并将路标和规划求解方法用于诊断回溯探测和修复问题,具体内容如下:（1）提出一种基于路标倾向的随机游走规划方法,根据路标信息设置随机动作的选择概率,让路标对随机游走的方向加以控制,引导搜索过程逐渐实现更多路标,更快地生成规划解。（2）提出基于命题路标约束的代价分配启发式评估方法,在路标切割启发式的基础上利用命题路标修改前提定位规则,完成动作路标的提取、代价分配以及累加计算启发式估值,增加启发式估值的准确性;提出基于代价预分配的启发式评估方法,在进行启发式评估时利用命题路标的支持动作为放松规划问题提供必要代价,识别各个待实现路标的支持动作后,完成代价预分配,并进行启发式估值。（3）将路标引入诊断,建立基于路标的诊断启发式,提高诊断效率和精确性;提出一种使用规划在增量诊断中进行回溯探测,获取真实诊断的方法。 

【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校

【文章页数】：132 页

【学位级别】：博士

【部分图文】：

苏斯曼异常

本文结构安排

一个积木世界域规划任务

【参考文献】：
期刊论文
[1]自动获取派生谓词规划领域的通用规划[J]. 蒋志华,饶东宁,姜云飞,杨天奇.  计算机学报. 2014(08)
[2]面向结构的基于学习的规划方法[J]. 陈蔼祥,姜云飞,柴啸龙,边芮,陈清亮.  软件学报. 2014(08)
[3]路标计数启发式引导的分解规划方法[J]. 魏唯,欧阳丹彤,吕帅.  软件学报. 2013(10)
[4]基于缩减信念状态的Conformant规划方法[J]. 魏唯,欧阳丹彤,吕帅.  软件学报. 2013(07)
[5]智能规划中的可纳子目标排序[J]. 梁瑞仕,姜云飞,边芮,吴向军.  软件学报. 2011(05)
[6]规划领域定义语言的演进综述[J]. 饶东宁,蒋志华,姜云飞.  计算机工程与应用. 2010(22)
[7]基于自动推理技术的智能规划方法[J]. 吕帅,刘磊,石莲,李莹.  软件学报. 2009(05)
[8]部分可观察强规划中约减观察变量的研究[J]. 周俊萍,殷明浩,谷文祥,孙吉贵.  软件学报. 2009(02)
[9]基于Conformant Fast-Forward规划系统的析取目标处理方法[J]. 杨宇鹏,欧阳丹彤,蔡敦波,吕帅.  计算机研究与发展. 2008(12)
[10]智能规划器StepByStep的研究和开发[J]. 吴向军,姜云飞,凌应标.  软件学报. 2008(09)

博士论文
[1]时间相关的分层任务网络规划[D]. 冯宇轩.吉林大学 2016
[2]基于启发式搜索的最优规划算法研究[D]. 张雷.南京大学 2014
[3]智能规划方法中启发式搜索策略的研究[D]. 魏唯.吉林大学 2013
[4]多值规划中若干问题研究[D]. 赵晶晶.吉林大学 2011
[5]基于自动推理技术的智能规划方法研究[D]. 吕帅.吉林大学 2010
[6]基于启发式搜索的智能规划方法研究[D]. 蔡敦波.吉林大学 2009

硕士论文
[1]基于子目标排序的智能规划方法研究及应用[D]. 邬涨财.电子科技大学 2020
[2]结合领域知识的智能规划方法研究及其应用[D]. 屈小杰.电子科技大学 2019
[3]基于landmark可纳排序的规划系统研究及应用[D]. 黄卓.电子科技大学 2018
[4]基于前瞻策略的自动规划方法研究[D]. 徐胜.武汉工程大学 2015
[5]基于启发式搜索的灵活规划的算法研究[D]. 李杨.东北师范大学 2006



本文编号：3123774