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:
Aug. 25, 2015
Filed:
Nov. 23, 2011
Jin-woo Jung, Seoul, KR;
Byungchul SO, Seoul, KR;
Jin-Woo Jung, Seoul, KR;
ByungChul So, Seoul, KR;
Abstract
Disclosed are an apparatus and method of cell-based path planning for a mobile body and a computer-readable recording medium storing the method therein. The method includes receiving a configuration space including a start point and a goal point of the mobile body and position information of obstacles, determining a search order of the obstacles located in the configuration space, performing cell decomposition by repeatedly connecting a vertex of one of the obstacles to a vertex of another obstacle according to the determined search order, and performing cell decomposition by making an extended line from each of non-connected vertices in a direction of dividing vertical angle of each of the non-connected vertices into two.