Patent ID: 7474945
Filing Date: 2009-01-06
Classification: G05D

Abstract:
1. A route generating system for an autonomous mobile robot, comprising: map managing means for storing and managing a map that describes information on positions of a plurality of nodes and at least one obstacle defined within an area for movement of the robot, the nodes providing possible points for defining a route and the obstacle providing a point through which the robot should not pass; edge defining means for defining a collection of edges each formed by connecting a pair of nodes according to a prescribed edge defining rule; current position detecting means for detecting a current position of the robot on the map; input means for designating a destination of the robot on the map; and computing means for computing a route of the robot from the current position to the destination according to a prescribed optimization rule by connecting the edges; wherein each edge is defined from one node to another only if a distance from the one node to the other node is less than a threshold value and there is no obstacle on a line drawn between the one point and the other point.