Phase Transitions of Plan Modification in Conformant Planning

Details Phase Transitions of Plan Modification in Conformant Planning Phase Transitions of Plan Modification in Conformant Planning

2010-12-13

arxiv.org/abs/1012.2713v1

Computer Science

Artificial Intelligence

Scientific paper

We explore phase transitions of plan modification, which mainly focus on the conformant planning problems. By analyzing features of plan modification in conformant planning problems, quantitative results are obtained. If the number of operators is less than, almost all conformant planning problems can't be solved with plan modification. If the number of operators is more than, almost all conformant planning problems can be solved with plan modification. The results of the experiments also show that there exists an experimental threshold of density (ratio of number of operators to number of propositions), which separates the region where almost all conformant planning problems can't be solved with plan modification from the region where almost all conformant planning problems can be solved with plan modification.

Affiliated with

Also associated with

No associations

Rating

Phase Transitions of Plan Modification in Conformant Planning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Phase Transitions of Plan Modification in Conformant Planning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase Transitions of Plan Modification in Conformant Planning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27125