Research Article
Heuristic Search for Planning with Different Forced Goal-Ordering Constraints
Algorithm 1
Ex_MsFS algorithm.
Input: planning problem . | Output: plan with | 01 ,
, ; | 02 do{ | 03 , ; | 04 select with the fewest number of available GAO; | 05 .push_back(()), ; | 06 do{ | 07 .pop_back()., .pop_back().; | 08 select an available GAO with the biggest excludable GAO set; | 09 ; .push_back(()); | 10 for each | 11 if does not have available GAO in | 12 if Move_ahead==true; | 13 .clear(), , .back().; | 14 else | 15 if .contain()== true | 16 return FAILURE; | 17 else | 18 .clear(), .clear(), .insert(); | 19 .push_back(()), go to step 05; | 20 for each | 21 if Available GAOs of in is fewer than that of in | 22 if .contain(())==false | 23 .push_back(()); | 24 }while() | 25 for .size()-1 | 26 .push_back(.); | 27 , .clear(); | 28 }while() | 29 return . |
|