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:
May. 19, 2026
Filed:
Jan. 31, 2024
Verizon Patent and Licensing Inc., Basking Ridge, NJ (US);
Ryan Haldimann, Seattle, WA (US);
Verizon Patent and Licensing Inc., Basking Ridge, NJ (US);
Abstract
A device may receive, from a robotic device, time-of-flight sensor data that includes a point cloud derived from depth images of an environment with a floor and one or more obstacles, and may shift the depth images by a number of pixels to generate shifted depth images. The device may subtract the shifted depth images from the depth images to generate final images, and may calculate Euclidean distances associated with the final images. The device may generate masks for the final images associated with Euclidean distances that are less than a search radius, and may calculate a covariance matrix based on the masks. The device may calculate eigenvectors for the covariance matrix, and may generate an occupancy grid for the environment based on the eigenvectors for the covariance matrix.