Table of Contents
AI 规划器的一些经典特性
- 分层任务网络 规划(Hierarchical Task Network,HTN)
- 局部规划(Parial Order Planning,POP):允许只用计划的部分指令,而不是整个计划的完整指令
- 丰富的领域模型 (Rich domain model)
- 管理细节的约束,模拟和分析
- 整合其它系统(用户接口,数据库,电子表格等等)
规划研究领域和技术
AI 规划在各个领域的研究以及技术 (查资料备用)
- 1
- 领域建模(Domain Modelling): HTN,SIPE
- 领域描述(Domain Description): PDDL,NIST PSL
- 领域分析(Domain Analysis): TIMS
- 2
- 搜索方法( Search Methods) : Heuristics(启发式), A*
- 图规划算法( Graph Planning Algtms) : GraphPlan
- 分层规划( Hierarchical Planning ): NOAH , Nonlin , O-Plan
- 优化规划( Refinement Planning ): Kmabhampati
- 机会搜索( Opportunistic Search) : OPM
- 约束满意度(Constraint Satisfaction) : CSP , OR , TMMS
- 优化方法(Optimisation Method ): NN , GA , Ant Colony Opt
- 问题/缺陷处理( Issue/Flaw Handing ): O-Plan
- 3
- 计划分析(Plan Analysis) : NOAH , Critics
- 计划模拟( Plan Simulation ): QinetiQ
- 计划定性建模 (Plan Qualitative Modelling ): Excalibur
- 4
- 计划修订(Plan Repair) : O-Plan
- 重新计划(Re-planning) : O-Plan
- 计划监控(Plan Monitoring) : O-Plan , IPEM
- 5
- 计划概括(Plan Generalisation) : Macrops , EBL
- 基于案例的计划(Case-Based Planning ): CHEF , PRODIGY
- 计划学习(Plan Learning) : SOAR , PRODIGY
- 6
- 用户界面(User Interfaces ): SIPE , O-Plan
- 计划建议(Plan Advice : SRI/Myers
- 混合计划(Mixed-Initiative Plans) : TRIPS/TRAINS
- 7
- 规划Web服务( Planning Web Services) : O-Plan , SHOP2
- 8
- 计划共享和通信( Plan Sharing & Comms) : I-X ,
- I-X/I-Plan : 目标过程模型(I :Issue , N :Nodes/Activities, C :Constraints,A :Annotations)
- 自然语言 生成(NL Generation)
- 对话管理( Dialogue Management)
- 计划共享和通信( Plan Sharing & Comms) : I-X ,
架构
一个通用的规划框架,一般包含以下部分
- 人性化
- 可表达的目标、问题、情况、建议,多种选择,可讨论(对前面的多种选择进行讨论)
- 概述计划
- 组成
- 细致的规划器
- 搜索引擎
- 约束求解
- 分析器
- 模拟器
- 让框架以一种可以理解的方式,向用户提供有用的详细信息检查,具体约束以及引导
- 可视化
- 当前的状态
- 上下文
- 环境感知数据