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.

[PDF]

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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

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

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]