一种基于启发式搜索的感知图规划算法的研究与实现

  本文关键词：基于启发式搜索的灵活规划的算法研究，由笔耕文化传播整理发布。

《东北师范大学》 2010年

一种基于启发式搜索的感知图规划算法的研究与实现

王改革  

【摘要】： 由于智能规划能应用于很多领域,近年来,智能规划研究得到了飞速的发展,一些学者提出了不确定性规划问题。然而,经典的图规划算法无法解决不确定性规划问题。因此,不确定性规划问题引起了众多智能规划研究者的关注,至今为止,能解决不确定规划问题的规划器有SGP,CFF,PFF等。这其中,最出名的是1998年由Daniel S. Weld,Corin R. Anderson和David E. Smith提出的感知图规划(SGP)。 感知图规划算法既有优点也有缺点,它的缺点有算法比较复杂,时间复杂度较高;不具有启发式搜索,搜索是从初始状态出发,搜索可能为真的所有命题,效率较低;这样致使SGP规划器的整体性能很低。为了克服感知图规划的缺点,本文提出了基于启发式搜索的感知图规划算法。 本文提出了一种基于启发式搜索的感知图规划算法的新算法。该算法与现有算法不同,采用了FF中使用的启发式方法。同时采纳了FF中使用的放松动作。因此在图扩张阶段,不用处理互斥关系,极大地提高了效率。本文提出的方法提高了规划器的求解能力,对理论和实际应用都有很大的价值。

【关键词】：
【学位授予单位】：东北师范大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP18
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 谷文祥;王改革;殷明浩;孙焱;;图规划框架下的启发式搜索的研究与发展[J];计算机科学;2009年11期

2 唐基宏;;模式数据库在智能规划中的应用[J];计算机与数字工程;2011年05期

3 杨柳;丛薇;;部分满足问题规划启发式研究[J];微计算机信息;2009年26期

4 涂承宇，胡健，齐林伟，张岳;用于满意寻优的启发式搜索[J];北京工业大学学报;1996年04期

5 刘壮志,朱剑英;弹跳机器人的弹跳序列规划问题研究(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2004年02期

6 郑芸,王锦彪,王元崑;蚂蚁算法在民航飞机排班问题中的应用[J];计算机工程;2005年S1期

7 张钹,张铃;启发式搜索中一种新的加权技术[J];清华大学学报(自然科学版);1986年03期

8 章伟雄;启发式搜索中加权技术的研究[J];计算机学报;1988年08期

9 何星，，许哓鸣，梁泉，张钟俊;基于启发式搜索的一类离散非线性系统优化控制算法[J];上海交通大学学报;1996年04期

10 徐正光;侯强;;活动触角模板在目标定位中的应用[J];微计算机信息;2007年19期

中国重要会议论文全文数据库 前10条

1 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年

2 黄宇纯;王树青;王骥程;;间歇生产过程规划问题的智能优化模型[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

3 蔡阳波;邓一贵;王康;;并发启发式搜索蛙跳算法[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

4 王家廞;;生产调度的冲突对排序方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

5 盛颖璞;毛卫宁;;基于启发式搜索的线谱跟踪技术[A];水下声系统会议论文集[C];2006年

6 董银文;王航宇;李鹏;;噪声图象中提取边缘的边缘分段自增强算法[A];第十三届全国图象图形学学术会议论文集[C];2006年

7 陈媛媛;施鹏飞;;基于启发式搜索的运动图像匹配[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年

8 马春红;叶继昌;王小平;杨兵;;前视红外图像中机场的自动识别[A];2006年全国光电技术学术交流会会议文集（D 光电信息处理技术专题）[C];2006年

9 杨淮清;闵亚东;张琳琳;;一种基于橡皮筋拉紧的全国公路网行车分层规划研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

10 耿沿锋;康凯;王宏;;基于启发式搜索的半导体集束设备调度[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年

中国重要报纸全文数据库 前10条

1 程鸿兴 张宇;[N];中国计算机报;2008年

2 内蒙古建设银行包头分行 薛志强;[N];网络世界;2002年

3 张阳;[N];国际经贸消息;2002年

4 许琦敏;[N];文汇报;2003年

5 刘霞;[N];科技日报;2009年

6 本报记者 陈翔;[N];中国计算机报;2009年

7 宋殿毅;[N];中国计算机报;2003年

8 ;[N];计算机世界;2001年

9 本报记者 筱林;[N];中国信息报;2000年

10 陈翔;[N];中国计算机报;2007年

中国博士学位论文全文数据库 前10条

1 蔡敦波;基于启发式搜索的智能规划方法研究[D];吉林大学;2009年

2 殷明浩;自动推理和智能规划中若干问题研究[D];吉林大学;2008年

3 刘洋;成像侦察卫星动态重调度模型、算法及应用研究[D];国防科学技术大学;2004年

4 孙小猛;基于模态观测的结构健康监测的传感器优化布置方法研究[D];大连理工大学;2009年

5 雍爱霞;仿人机器人关节用永磁球形步进电机的转子位置检测及控制策略[D];合肥工业大学;2007年

6 宋泾舸;混杂系统中基于模型的集成智能规划理论与方法研究[D];北京交通大学;2010年

7 赵晶晶;多值规划中若干问题研究[D];吉林大学;2011年

8 廖胜利;面向省级电网的跨流域水电群优化建模与应用研究[D];大连理工大学;2009年

9 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2010年

10 刘薇;基于MOGA的HXMT天文卫星巡天扫描智能规划模型[D];中国科学院研究生院（空间科学与应用研究中心）;2006年

中国硕士学位论文全文数据库 前10条

1 王改革;一种基于启发式搜索的感知图规划算法的研究与实现[D];东北师范大学;2010年

2 苏卫华;增量式动态概率规划的研究[D];东北师范大学;2008年

3 李杨;基于启发式搜索的灵活规划的算法研究[D];东北师范大学;2006年

4 蔡敦波;基于延迟部分推理的快速前向规划系统[D];东北师范大学;2006年

5 解瑞飞;基于启发式搜索的生物特征辨识算法研究[D];杭州电子科技大学;2012年

6 董程玲;遗传连锁群中分子标记排序研究[D];南京林业大学;2011年

7 王宗原;基于电子地图的路径规划的设计与实现[D];哈尔滨工程大学;2005年

8 姜贵栋;带有回溯和有用动作排序的FF规划算法研究[D];东北师范大学;2006年

9 孙明思;可创建/删除对象的快速前向规划系统的研究与实现[D];东北师范大学;2008年

10 程爽;联合启发式求解优先约束问题[D];东北师范大学;2011年

  本文关键词：基于启发式搜索的灵活规划的算法研究，由笔耕文化传播整理发布。