Techniques for improving location accuracy for virtual maps
AssigneeIntel Corporation
InventorsLei Yang, Xue Yang
Life of this patent
Estimating the term…
Abstract
Various embodiments are generally directed to techniques to provide location sensing of a virtual map derived from sensors of a computing device moved about an interior of a structure. An apparatus for location sensing includes a processor component; and a refined trajectory generator, an inconsistent constraint identifier for identifier inconsistent constraints used to generate the refined trajectories, and an updated constraint set generator for updating the constraint set to remove the identified inconsistent constraints. Other embodiments are described and claimed.
Claims15
An apparatus to identify an inconsistent constraint comprising:
- a processor component;
- an inconsistent constraint identifier for execution by the processor component to identify an inconsistent constraint from a set of constraints to provide location accuracy, each constraint of the set of constraints comprising indications of a point on a first refined trajectory that corresponds to a point on a second refined trajectory, the first refined trajectory comprising indications of a first virtual pathway through an interior of a structure based on sensor information, and the second refined trajectory comprising indications of a second virtual pathway through the interior of the structure;
- and
- a residual error calculator for execution by the processor component to determine a residual error for the inconsistent constraint based on a distance between a first point in the first refined trajectory and a second point in the second refined trajectory, the first and second points corresponding to a location, and
- the inconsistent constraint identifier to identify the inconsistent constraint based at least in part on the residual error being greater than a distance threshold.
A computer-implemented method for identifying an inconsistent constraint comprising:
- determining a residual error for each constraint of a set of constraints, each constraint of the set of constraints comprising indications of a point on a first refined trajectory that corresponds to a point on a second refined trajectory, the first refined trajectory comprising indications of a first virtual pathway through an interior of a structure based on sensors, the second refined trajectory comprising indications of a second virtual pathway through the interior of the structure based on sensors, each residual error based on a distance between corresponding points in the first refined trajectory and the second refined trajectory, each of corresponding points to correspond with a location;
- and
- identifying an inconsistent constraint from the set of constraints based at least in part on a residual error being greater than a distance threshold to provide location accuracy.
At least one non-transitory machine-readable storage medium comprising instructions that when executed by a computing device, cause the computing device to:
- determine a residual error for each constraint of a set of constraints, each constraint of the set of constraints comprising indications of a point on a first refined trajectory that corresponds to a point on a second refined trajectory, the first refined trajectory comprising indications of a first virtual pathway through an interior of a structure based on sensors, the second refined trajectory comprising indications of a second virtual pathway through the interior of the structure based on sensors, each residual error based on a distance between corresponding points in the first refined trajectory and the second refined trajectory, each of the corresponding points to correspond with a location;
- and
- identify an inconsistent constraint from the set of constraints based at least in part on a residual error being greater than a distance threshold to provide location accuracy.
Dependencies are inferred from the claim text.