PATH RETRIEVAL SYSTEM AND PATH RETRIEVAL METHOD FOR TRAVELING OBJECT

摘要

PROBLEM TO BE SOLVED: To provide a path retrieval system and a path retrieval method for making a traveling object stably move.;SOLUTION: This path retrieval system is provided to retrieve a path on which a robot 1 is moving from a reference point to a target point. In this system, a minus point value is applied to a node 101 on a previously adopted path 100. At first, a plurality of candidate paths from a start spot 10 to a goal spot 20 are extracted. Then, the evaluation value of each of a plurality of candidate paths is calculated by adding point values applied to nodes on a candidate path to path length. Then, the path whose evaluation value is the lowest is adopted.;COPYRIGHT: (C)2008,JPO&INPIT