Research on Action Mutex Encoding Methods in Intelligent Planning
Jun Wu · 2011
Focusing on the actions in planning,this paper gives a general review for action mutex encodings of planning methods,which includes action mutex encoding based on planning graph,indirect obstructive relation and absolute obstructive relation encodings of action effects with domain-dependent knowledge,and the long-distance action mutex encodings with domain transition graphs.It describes the encoding methods of each encode and shows the enhancement of encoding in reducing the search space and increasing the solving efficiency.