摘要 |
PROBLEM TO BE SOLVED: To provide a path search system, a path search method, and an autonomous traveling body for searching for the most appropriate path at high speed and accurately even in a wide traveling space. SOLUTION: The path search system 1 includes a topology map generating means 21 which divides the traveling space into a plurality of areas so that a path exists between any two points contained in each area, sets a node to each area, and connects nodes by a link according to an adjacent relationship between areas to generate a topology map composed of nodes and links, a topology map path search means 22 which searches paths on a generated topology map, and a traveling space path search means 23 which searches for a path from a traveling start point S to a traveling end point G in the areas of the traveling space corresponding to paths, on the topology map, searched by the topology map path search means 22. COPYRIGHT: (C)2009,JPO&INPIT
|