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.

Date of Patent:
Oct. 01, 2024

Filed:

Dec. 25, 2020
Applicants:

Joshua Karon, Toronto, CA;

Ahmed Mahmood, Milton, CA;

Sean Huberman, Guelph, CA;

Inventors:

Joshua Karon, Toronto, CA;

Ahmed Mahmood, Milton, CA;

Sean Huberman, Guelph, CA;

Assignee:

MAPSTED CORP., Oakville, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 30/13 (2020.01); G01C 21/00 (2006.01); G06F 111/04 (2020.01); G06F 111/08 (2020.01);
U.S. Cl.
CPC ...
G06F 30/13 (2020.01); G01C 21/3878 (2020.08); G01C 21/3881 (2020.08); G06F 2111/04 (2020.01); G06F 2111/08 (2020.01);
Abstract

A method and a device for localization using grid-based localization of map constraints are described. In an example, an indoor space is divided into a grid of tessellated polygonal tiles in a hierarchical structure. The grid is correlated with physical entities in the indoor space by associating each physical entity with a polygonal tile. Further, an absolute probability value indicative of presence of a device therein is associated with each polygonal tile. As part of associating, the absolute probability value is allocated to each polygonal tile in each hierarchical level to create a probability map for the indoor space. The probability map is used to generate a grid map for the indoor space and the grid map is usable to determine location of the device in the indoor space.


Find Patent Forward Citations

Loading…