詳細解釋
規劃演算法(Planning Algorithms)是將複雜任務拆解為可行步驟序列的AI能力,是Agent執行的基礎。
規劃類型:
- 任務規劃:高層目標分解為子任務
- 路徑規劃:從起點到終點的路徑
- 動作規劃:具體動作序列
- 分層規劃:高層規劃→低層執行
算法:
- 搜尋:A*、蒙特卡羅樹搜尋
- 邏輯:STRIPS、PDDL規劃
- 學習:基於模型的強化學習
- LLM規劃:用語言模型生成計劃
LLM規劃:
- Zero-shot:直接生成計劃
- Few-shot:示例引導
- ReAct:交織推理和行動
- Reflexion:失敗後反思修正
挑戰:
- 長期規劃:多步驟累積誤差
- 動態環境:計劃趕不上變化
- 可行性:計劃與實際執行差距
- 最優性:找到最優vs滿意解
應用:
- 機器人:導航和操作規劃
- 遊戲AI:策略規劃
- 專案管理:任務分解和排程
- 科學實驗:實驗步驟規劃
是AI代理的核心能力組件。