Method of Get State Accessibility of Non-Cyclic in Non-Determinate Plan
WU Zheng-cheng · Jisuanji fangzhen · 2012
It is frequent to solve many planning problems over a nondeterministic state-transition system in non-determinate plan.So getting state accessibility for the nondeterministic state-transition system can make solving planning problems easier,reduce redundant calculations and create a guided information for the nondeterministic state-transition system.This paper presented a method base on matrix order to acquire state accessibility in the uncertain field.The main idea is using matrix multiplication to simulate transition of state in the nondeterministic state-transition system,making statistics and processing for the spread brought by uncertain actions and the aggregation brought by the determine relationship between states,and then obtaining the information of state accessibility.The paper proved the correctness and validity of the method.If the non-determinate plan has the information of state accessibility,we can delete useless states and actions and choose states and actions that can reach goal state to carry out the heuristic forward search,reduce the amount of redundant computation,and improve solution efficiency then solve planning problem.