摘要 |
PROBLEM TO BE SOLVED: To segment a state space by online learning so that distance to landmarks inside each segment becomes equal to or less than a certain fixed value regarding segments in which nearby states to which transfer can be performed with a small amount of transition are gathered together in a multi- layered state space and an online segmentation device of the state space for sequentially determining the landmarks as the states representing the segments in process of performing state transition. SOLUTION: The online segmentation device of the state space is constituted so as to be provided with a state table for holding landmark information to be specified by every state as a set, a forward model for holding information regarding forward transition of the state space, a landmark searching means for searching landmarks within a range of the present fixed depth from the current state by using the state table and the forward model and for calculating a state and distance of the nearest landmark when the current state is not registered as the landmark and a segmentation control means for controlling each means. COPYRIGHT: (C)2003,JPO
|