Title :
A new algorithm for handling conditional effects in intelligent planning
Author :
Gu, Wen-xiang ; Liu, Ri-xian ; Yin, Ming-hao
Author_Institution :
Dept. of Comput., Northeast Normal Univ., Changchun, China
Abstract :
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.
Keywords :
graph theory; planning (artificial intelligence); brotherhood component; conditional effect handling; factored expansion; intelligent planning algorithm; nonbrother component; Application software; Artificial intelligence; Chromium; Cybernetics; Explosions; Knowledge representation; Logic; Machine learning; Strips;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382196
