The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 06, 1999
Filed:
Dec. 03, 1996
Rudolf Bauer, Neubiberg, DE;
Siemens Aktiengesellschaft, Munich, DE;
Abstract
With the improved path finding method a self-propelled mobile unit determines a path around obstacles. A heuristic avoidance strategy is used, whereby the mobile unit, when encountering an obstacle, first evades by taking a first direction and implements an avoidance procedure up to a limit value if it cannot move around the obstacle. Subsequently, the unit returns to the point of departure of the avoidance maneuver and attempts to evade in the other direction. If it is likewise not possible to move around the obstacle in this direction before the limit value is reached, the barrier for the deviation in the avoidance maneuver is incremented. The unit then again attempts to move around the obstacle, first in the original avoidance direction. The limit value is increased again after respectively two more abortive attempts. The procedure is implemented until a path around the obstacle has been found and the destination can be reached. This avoids situations wherein a self-propelled mobile unit remains captured in an endless loop due to an avoidance maneuver in front of an extensive obstacle, whereby it attempts to move around the obstacle toward the right and toward the left but is prevented by the evasion limit from covering enough distance to move around the obstacle.