A new algorithm for handling conditional effects in intelligent planning

Wenxiang Gu, Ri-Xian Liu, Minghao Yin · 2005

Nowadays, intelligent planning is a very hot branch in AI because of its wide application. This paper introduces two new concepts: brotherhood components and non-brother components. Brotherhood components and non-brother components apply an intelligent planning algorithm which expands the planning graph and searches the valid plan. The experiments have proved that our algorithm can reduce the exclusion between nodes in the Graphplan and speeds up the search of the plan.

Read the paper · More papers on PaperTik