• DocumentCode
    424220
  • 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
  • Volume
    4
  • fYear
    2004
  • fDate
    26-29 Aug. 2004
  • Firstpage
    2365
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
  • Print_ISBN
    0-7803-8403-2
  • Type

    conf

  • DOI
    10.1109/ICMLC.2004.1382196
  • Filename
    1382196