Ai Plan (02)

Categories

Tags

Table of Contents

  1. AI 规划器的一些经典特性
  2. 规划研究领域和技术
  3. 架构

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)

架构

一个通用的规划框架,一般包含以下部分

  • 人性化
    • 可表达的目标、问题、情况、建议,多种选择,可讨论(对前面的多种选择进行讨论)
    • 概述计划
  • 组成
    • 细致的规划器
    • 搜索引擎
    • 约束求解
    • 分析器
    • 模拟器
      • 让框架以一种可以理解的方式,向用户提供有用的详细信息检查,具体约束以及引导
  • 可视化
    • 当前的状态
    • 上下文
    • 环境感知数据