IP Library › Granted Patent US 9,996,944
Granted Patent B2
US 9,996,944 · App. 15/268,203 · Granted Jun 12, 2018

Systems and methods for mapping an environment

Inventors: Aliakbar Aghamohammadi (San Diego, CA); Kiran Somasundaram (San Diego, CA)
Assignee: QUALCOMM Incorporated
G06T7/50G06K9/6289G06T7/55G06T2207/10028G06T2207/20076
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,996,944
App. No.
15/268,203
Granted
Jun 12, 2018
Kind
B2
Abstract

A method for mapping an environment by an electronic device is described. The method includes obtaining a set of sensor measurements. The method also includes determining a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements. Each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities. The range includes partial occupation densities.

Claims (39)

1. A method for mapping an environment by an electronic device, the method comprising:

obtaining a set of sensor measurements comprising at least one of depth measurements or image data;

determining a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements, wherein each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities, wherein the range comprises partial occupation densities; and

updating the set of voxel occupancy probability distributions based on an affine function.

2. The method of claim 1 , further comprising, determining a set of confidence values respectively corresponding to the set of voxels.

3. The method of claim 2 , wherein each of the set of confidence values is a variance respectively based on each of the set of voxel occupancy probability distributions.

4. The method of claim 1 , wherein determining and updating each of the set of voxel occupancy probability distributions is based on an inverse cause model.

5. The method of claim 1 , wherein determining and updating each of the set of voxel occupancy probability distributions is based on Bayes' rule.

6. The method of claim 1 , wherein determining and updating each of the set of voxel occupancy probability distributions is based on a fusion of measurements from different times.

7. The method of claim 1 , wherein determining and updating each of the set of voxel occupancy probability distributions is based on a fusion of measurements from different sensors.

8. The method of claim 1 , wherein updating each of the set of voxel occupancy probability distributions comprises multiplying a previous probability distribution with the affine function.

9. The method of claim 1 , wherein determining the set of voxel occupancy probability distributions is based on an inverse cause model, wherein the inverse cause model models a probability that a voxel is a cause of one or more of the set of sensor measurements.

10. The method of claim 1 , wherein the range of occupation densities is a continuous range between completely empty and completely occupied.

11. An electronic device for mapping an environment, comprising:

a processor configured to:

obtain a set of sensor measurements comprising at least one of depth measurements or image data;

determine a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements, wherein each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities, wherein the range comprises partial occupation densities; and

update the set of voxel occupancy probability distributions based on an affine function.

12. The electronic device of claim 11 , wherein the processor is configured to determine a set of confidence values respectively corresponding to the set of voxels.

13. The electronic device of claim 12 , wherein each of the set of confidence values is a variance respectively based on each of the set of voxel occupancy probability distributions.

14. The electronic device of claim 11 , wherein the processor is configured to determine and update each of the set of voxel occupancy probability distributions based on an inverse cause model.

15. The electronic device of claim 11 , wherein the processor is configured to determine and update each of the set of voxel occupancy probability distributions based on Bayes' rule.

16. The electronic device of claim 11 , wherein the processor is configured to determine and update each of the set of voxel occupancy probability distributions based on a fusion of measurements from different times.

17. The electronic device of claim 11 , wherein the processor is configured to determine and update each of the set of voxel occupancy probability distributions based on a fusion of measurements from different sensors.

18. The electronic device of claim 11 , wherein the processor is configured to update each of the set of voxel occupancy probability distributions by multiplying a previous probability distribution with the affine function.

19. The electronic device of claim 11 , wherein the processor is configured to determine the set of voxel occupancy probability distributions based on an inverse cause model, wherein the inverse cause model models a probability that a voxel is a cause of one or more of the set of sensor measurements.

20. The electronic device of claim 11 , wherein the range of occupation densities is a continuous range between completely empty and completely occupied.

21. A computer-program product for mapping an environment, comprising a non-transitory tangible computer-readable medium having instructions thereon, the instructions comprising:

code for causing an electronic device to obtain a set of sensor measurements comprising at least one of depth measurements or image data;

code for causing the electronic device to determine a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements, wherein each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities, wherein the range comprises partial occupation densities; and

code for causing the electronic device to update the set of voxel occupancy probability distributions based on an affine function.

22. The computer-program product of claim 21 , further comprising code for causing the electronic device to determine a set of confidence values respectively corresponding to the set of voxels.

23. The computer-program product of claim 21 , wherein the code for causing the electronic device to determine the set of voxel occupancy probability distributions is based on an inverse cause model, wherein the inverse cause model models a probability that a voxel is a cause of one or more of the set of sensor measurements.

24. An apparatus for mapping an environment, comprising:

means for obtaining a set of sensor measurements comprising at least one of depth measurements or image data;

means for determining a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements, wherein each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities, wherein the range comprises partial occupation densities; and

means for updating the set of voxel occupancy probability distributions based on an affine function.

25. The apparatus of claim 24 , further comprising means for determining a set of confidence values respectively corresponding to the set of voxels.

26. The apparatus of claim 24 , wherein the means for determining the set of voxel occupancy probability distributions is based on an inverse cause model, wherein the inverse cause model models a probability that a voxel is a cause of one or more of the set of sensor measurements.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2017
From: AGHAMOHAMMADI, ALIAKBAR; SOMASUNDARAM, KIRAN
To: QUALCOMM INCORPORATED
Reel/Frame 041105/0400 →
Continuity (2)
Provisional Application 62359083 · Jul 6, 2016
Related Publication 20180012370A1 · Jan 11, 2018