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:
Oct. 30, 2018
Filed:
Mar. 26, 2018
Athentek Innovations, Inc., Palo Alto, CA (US);
David S. De Lorenzo, Palo Alto, CA (US);
Athentek Innovations, Inc., Palo Alto, CA (US);
Abstract
Systems and methods to track a device in an indoor environment having polygonal obstructions are disclosed. In one variation, a computer-implemented method to localize the device involves receiving, at a server, a signal strength profile from the device, wherein the signal strength profile includes signal strengths of wireless signal transceivers in the indoor environment; determining a raw estimated location in a coordinate plane representing the indoor environment by using a K-nearest neighbor algorithm; calculating a straight-line path in the coordinate plane from an immediately preceding location to the raw estimated location; selecting the raw estimated location as a candidate location when the straight-line path connects the two locations without intersecting any of the polygonal obstructions; calculating a weighted-average location using the immediately preceding location and the candidate location; and storing the weighted-average location as a new location when a hypothetical velocity is less than or equal to a saturation velocity.