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:
Dec. 19, 2023
Filed:
Jul. 29, 2022
Hyundai Motor Company, Seoul, KR;
Kia Corporation, Seoul, KR;
Hwan Hee Lee, Anyang-si, KR;
Hyundai Motor Company, Seoul, KR;
Kia Corporation, Seoul, KR;
Abstract
An embodiment path planning apparatus includes a sensing device configured to detect obstacles in an electronic map stored in a memory, wherein a location of a robot and a destination are marked on the electronic map, and a controller configured to independently generate a robot tree in which the location of the robot is a first root node and a destination tree in which the destination is a second root node, in consideration of the obstacles in the electronic map, to search for an initial path based on the robot tree and the destination tree, and to optimize the initial path such that a final path from the location of the robot to the destination has a shortest distance.