首页> 中文学位 >一种基于启发式搜索的感知图规划算法的研究与实现
【6h】

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

代理获取

目录

文摘

英文文摘

第一章 引言

第二章 智能规划与启发式搜索的研究与发展

2.1 智能规划简介

2.2 启发式搜索概述

2.3 启发式搜索的发展

2.3.1 UNPOP~第一个启发式搜索规划器(1996)

2.3.2 HSP~第一个性能卓著的启发式搜索规划器(1998)

2.3.3 HSPr~后向搜索规划器(1999)

2.3.4 FF~前向搜索规划器(2000)

2.3.5 HSP2.0~HSP的改进(2000)

2.3.6 ALTALT:一个混合式启发式状态规划器(2000)

2.3.7 SAPA~能处理时间和资源的规划器(2001)

2.3.8 BP~第一个真正意义上的双向搜索规划器(2001)

2.3.9 ALTWLT~具有启发式搜索的PSP规划器(2005)

2.3.10 CFF~第一款性能突出的一致性规划器(2006)

2.4 启发式搜索总结与展望

第三章 基于启发式搜索的感知图规划算法(HSGP)

3.1 感知图规划(SGP)

3.1.1 条件效果

3.1.2 感知动作与主题知识

3.1.3 感知图规划的算法

3.2 HSGP中使用的启发式

3.3 HSGP算法

3.3.1 HSGP图扩张算法

3.3.2 HSGP解搜索算法

第四章 HSGP规划系统的设计与实现

4.1 系统介绍

4.2 系统基本数据结构的设计

4.2.1 结点结构

4.2.2 命题结点结构

4.2.3 动作结点结构

4.2.4 目标的描述

4.2.5 域和初始问题的描述

4.2.6 规划图的描述

4.3 系统工作流程

4.4 开发工具及测试环境

4.5 实验结果及分析

结论

参考文献

后记

在学期间公开发表论文情况

展开▼

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号