規劃演算法

Planning Algorithms

拆解步驟的規劃能力

詳細解釋

規劃演算法(Planning Algorithms)是將複雜任務拆解為可行步驟序列的AI能力,是Agent執行的基礎。

規劃類型:

  • 任務規劃:高層目標分解為子任務
  • 路徑規劃:從起點到終點的路徑
  • 動作規劃:具體動作序列
  • 分層規劃:高層規劃→低層執行

算法:

  • 搜尋:A*、蒙特卡羅樹搜尋
  • 邏輯:STRIPS、PDDL規劃
  • 學習:基於模型的強化學習
  • LLM規劃:用語言模型生成計劃

LLM規劃:

  • Zero-shot:直接生成計劃
  • Few-shot:示例引導
  • ReAct:交織推理和行動
  • Reflexion:失敗後反思修正

挑戰:

  • 長期規劃:多步驟累積誤差
  • 動態環境:計劃趕不上變化
  • 可行性:計劃與實際執行差距
  • 最優性:找到最優vs滿意解

應用:

  • 機器人:導航和操作規劃
  • 遊戲AI:策略規劃
  • 專案管理:任務分解和排程
  • 科學實驗:實驗步驟規劃

AI代理的核心能力組件。

探索更多AI詞彙

查看所有分類,繼續學習AI知識