![](/images/graphics-bg.png)
Phase Transitions of Contingent Planning Problem
Joint Authors
Ma, Zhiqiang
Weihua, Su
Zhou, Junping
Yin, Minghao
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-08-24
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
This paper explores the phase transitions of the contingent planning problems.
We present CONTINGENT PLAN-EXISTENCE algorithm and CONTINGENT PLAN-NONEXISTENCE algorithm for quickly proving that the contingent planning instances have solutions and have no solutions, respectively.
By analyzing the two algorithms, the phase transition area of the contingent planning problems is obtained.
If the number of the actions is not greater than θub, the CONTINGENT PLAN-NONEXISTENCE algorithm can prove that nearly all the contingent planning instances have no solution.
If the number of the actions is not lower than θlb, the CONTINGENT PLAN-EXISTENCE algorithm can prove that nearly all the contingent planning instances have solutions.
The results of the experiments show that there exist phase transitions from a region where almost all the contingent planning instances have no solution to a region where almost all the contingent planning instances have solutions.
American Psychological Association (APA)
Zhou, Junping& Weihua, Su& Ma, Zhiqiang& Yin, Minghao. 2013. Phase Transitions of Contingent Planning Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1010345
Modern Language Association (MLA)
Zhou, Junping…[et al.]. Phase Transitions of Contingent Planning Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1010345
American Medical Association (AMA)
Zhou, Junping& Weihua, Su& Ma, Zhiqiang& Yin, Minghao. Phase Transitions of Contingent Planning Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1010345
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010345