Volume 8 Number 1 (Jan. 2013)
Home > Archive > 2013 > Volume 8 Number 1 (Jan. 2013) >
JSW 2013 Vol.8(1): 39-46 ISSN: 1796-217X
doi: 10.4304/jsw.8.1.39-46

Translation Algorithm for Negative Literals in Conformant Planning

Weisheng Li1, Jiao Du1, Lifang Zhou2
1College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2College of Software, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Abstract—The encoded negative literals in a conformant planning task will result in increasing state spaces. Getting a compact representation of state spaces is one of the most important issues in conformant planning. In this paper, a translation algorithm for negative literals is proposed to reduce the state spaces in a conformant planning task. The relationship between encoded literals is analyzed in detail. Based on the one-of relaxation technique in domain language, the algorithm is used to express the uncertain initial states and action effects in conformant planning. It converts formula one-of into a set of mutually exclusive literals with the relationship of mutual. The experiment study shows the efficiency of the proposed algorithm in pruning the state space in conformant planning tasks.

Index Terms—Negative literals, domain language, conformant planning, formula one-of, mutually exclusive literals.


Cite: Weisheng Li, Jiao Du, Lifang Zhou "Translation Algorithm for Negative Literals in Conformant Planning," Journal of Software vol. 8, no. 1, pp. 39-46, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Aug 21, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 8 have been indexed by DBLP     [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]