Dynamic macro-based heuristic planning through action relationship analysis

Zhuo Jiang, Junhao Wen, Jun Zeng, Yihao Zhang, Xibin Wang, Sachio Hirokawa

    研究成果: Contribution to journalArticle査読

    2 被引用数 (Scopus)


    The success of heuristic search in AI planning largely depends on the design of the heuristic. On the other hand, previous experience contains potential domain information that can assist the planning process. In this context, we have studied dynamic macro-based heuristic planning through action relationship analysis. We present an approach for analyzing the action relationship and design an algorithm that learns macros in solved cases. We then propose a dynamic macro-based heuristic that appropriately reuses the macros rather than immediately assigning them to domains. The above ideas are incorporated into a working planning system called Dynamic Macro-based Fast Forward planner. Finally, we evaluate our method in a series of experiments. Our method effectively optimizes planning since it reduces the result length by an average of 10% relative to the FF, in a time-economic manner. The efficiency is especially improved when invoking an action consumes time.

    ジャーナルIEICE Transactions on Information and Systems
    出版ステータス出版済み - 2 1 2015

    All Science Journal Classification (ASJC) codes

    • ソフトウェア
    • ハードウェアとアーキテクチャ
    • コンピュータ ビジョンおよびパターン認識
    • 電子工学および電気工学
    • 人工知能


    「Dynamic macro-based heuristic planning through action relationship analysis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。