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:
May. 28, 2019
Filed:
Dec. 07, 2016
Subaru Corporation, Tokyo, JP;
SUBARU CORPORATION, Tokyo, JP;
Abstract
A path searching apparatus includes: a path searching unit that searches for an optimal path of a movable body that performs traveling from a start node to a goal node by performing a path searching process based on A-Star algorithm, and a predicting unit that predicts a surrounding situation of the movable body at each of times in future. The path searching unit determines whether a first surrounding situation involves a change from a second surrounding situation, on a basis of the predicted surrounding situation, and upon determining that the first surrounding situation involves the change, updates an estimated smallest cost value h* of a node on which the searching has been already performed, on a basis of the first surrounding situation.