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. 27, 2021
Filed:
Jun. 04, 2018
Samsung Electronics Co., Ltd., Suwon-si, KR;
Brian A. Paden, San Jose, CA (US);
SAMSUNG ELECTRONICS CO., LTD., Suwon-si, KR;
Abstract
A computer-implemented method of motion planning and an autonomous agent that executes that method are presented. The method includes generating a first set of indices that represent a predicate in a continuous state space, accessing a library of candidate motions, wherein each of the candidate motions has a second set of indices that represent a trajectory in the continuous state space, compressing the first set of indices and the second set of indices to generate a first set of compressed indices and a second set of compressed indices, and determining whether there is an intersection between the first set of indices and the second set of indices. The compressing may be done by partitioning the state space into regions, each region being occupied by the same set of candidate motions. Alternatively, the compressing may be done by applying run-length-encoding to binary vectors generated using a locality preserving, space filling curve such as a Hilbert curve or Z-order curve.