Title :
A New Algorithm for Planning with Resource-incompatible Actions
Author :
Wang, Yan ; Gu, Wen-xiang ; Guan, Ren-chu ; Xin, Hui-jie
Author_Institution :
Dept. of Comput. Sci., Northeast Normal Univ., Changchun
Abstract :
A new approach to handle resource-constraint planning problems with resource-incompatible actions is proposed in this paper. Some new concepts are defined, such as critical resource variable, resource variable flag and resource correlative actions etc. A new action effect called temporal effects is studied. Based on these new definitions, a novel algorithm is provided for resource-constraint planning problems with resource-incompatible actions. This algorithm can deal with more complex resource-constrained planning problems
Keywords :
planning (artificial intelligence); critical resource variable; resource correlative actions; resource variable flag; resource-constraint planning problems; resource-incompatible actions; temporal effects; Artificial intelligence; Computer science; Grippers; Robots; Graphplan; critical resource variable; resource correlative actions; resource variable flag; resource-constrained; temporal effects;
Conference_Titel :
Industrial Electronics, 2006 IEEE International Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
1-4244-0496-7
Electronic_ISBN :
1-4244-0497-5
DOI :
10.1109/ISIE.2006.295558
