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

Volume

1

fYear

2006

fDate

9-13 July 2006

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISIE.2006.295558

Filename

4077889