Information Transfer Method To Solve And Maintain State Reachablity In Non-Determinate System

Intelligent planning is an important area of artificial intelligence. Uncertain planning is an important branch of intelligent planning. In recent years, studies have more uncertainty for planning, but when demand planning solution, lack of guidance information will lead to many unwanted status and actions to be searched, resulting in redundant computation. So before seeking planning solution, to find up the reachablity In Non-Determinate System is significantSome scholars through the state transition matrix multiplication simulation, it can solve the problem, but such algorithms for large-scale system overhead is ineffective. Therefore, this paper carefully analyzes the advantages of the existing algorithms at the office to find out the existence of shortcomings, design a new relationship up to seek algorithm can efficiently solve large scale up relations. There may be changes in the operation( determined action can not be performed due to some factors), we designed a partial update algorithm up relationship, to avoid re- solving up relations between states, and in improving the efficiency. Specific contents are as follows :1. Refer to the computer network of the RIP routing protocol is proposed using information transmission method to solve up relations with the uncertain state transition matrix simulation system, each state record of other states to reach that state reachability information; by state gather up information between, transfer, update, obtained in three phases up to the relationship between the state of uncertain systems, to avoid a large number of matrix operations, and by analyzing the time complexity of the algorithm is theoretically explained that efficiency of the algorithm. At the same time no longer needs to have a loop uncertain whether the planning system to classify different algorithms designed to reduce the difficulty of the algorithm implementation. Finally, examples and experiments, the use of information transfer method for solving uncertain state transfer system of acyclic and cyclic relationship up, carried out a detailed explanation.2. The proposed acyclic transfer system for the uncertain state, in the case of determining the operation can not be performed, the maintenance of the system up to the relationship of the algorithm. On the basis of the above information delivery method is proposed for the minimum information acyclic uncertain state transfer system transfer set(referred MIDS), analyzes the nature of MIDS. By MIDS, you can quickly determine whether the determined action can not be performed on system up relations impact. Meanwhile, up to each state information indexed by the index, it can achieve up to a relational system of partial update, thus avoiding the re-calculation of the relationship between the system up to the state to improve the relationship between demand up efficiency.