图 书 馆
启发式搜索规划中的地标Landmarks in Heuristic-Search Planning |
|
| 课程网址: | http://videolectures.net/icaps2010_sanner_lhsp/ |
| 主讲教师: | Silvia Richter; Erez Karpas |
| 开课单位: | 以色列理工学院 |
| 开课时间: | 2010-11-15 |
| 课程语种: | 英语 |
| 中文简介: |  最近，对于启发式搜索计划的地标兴趣有所减少。地标是子目标，必须在针对给定任务的任何计划期间的某个时刻变为真。它们可以以多种方式用于协助搜索计划。本教程将概述如何识别给定任务的地标以及如何将其用于计划。详细地，将涉及以下主题： 1。地标和顺序的定义，包括动作地标。 2.具有里程碑意义的发现程序，包括从目标反向链接，域转换图中的路径分析以及规划图中的信息正向传播。 3.在规划过程中利用地标的方法，包括作为中间目标，在LAMA启发式方法中，在允许的启发式方法中以及通过时间公式丰富问题的方法。 |
| 课程简介: | The recent past has seen a resurge of interest in landmarks for heuristic-search planning. Landmarks are subgoals that have to become true at some point during any plan for a given task. They can be used in various ways to assist the search for a plan. This tutorial will give an overview of how landmarks can be identified for a given task and how they may be exploited for planning. In detail, the following topics will be covered: 1. Definitions of landmarks and orderings, including action landmarks. 2. Landmark discovery procedures, including back-chaining from goals, path analysis in domain transition graphs, and forward propagation of information in the planning graph. 3. Methods to exploit landmarks during planning, including as intermediate goals, in the LAMA heuristic, as admissible heuristic, and as problem enrichment via temporal formulas. |
| 关 键 词: | 路径分析; 启发式搜索 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2020-12-16：zyk |
| 最后编审: | 2020-12-16：zyk |
| 阅读次数: | 68 |