FIP: A Fast Planning-Graph-Based Iterative Planner

Jicheng Fu, Farokh Bastani, Vincent Ng, I-Ling Yen, Yansheng Zhang
2008 2008 20th IEEE International Conference on Tools with Artificial Intelligence  
We present a fast iterative planner (FIP) that aims to handle planning problems involving nondeterministic actions. In contrast to existing iterative planners, FIP is built upon Graphplan's intrinsic features, thus, enabling Graphplan variants, including SGP and FF, to be enhanced with the capability of iterative planning. In addition, FIP is able to produce program-like plans with conditional and loop constructs, and achieves efficient planning via novel algorithms for manipulating planning
more » ... phs. Experimental results on several nondeterministic planning problems show that FIP is more efficient than the well-known planner, MBP, especially as the size of the problems increases.
doi:10.1109/ictai.2008.98 dblp:conf/ictai/FuBNYZ08 fatcat:yaijvaiupja3hiu5bsjmdb34qi