IP Library Granted Patent US 12,287,406
Granted Patent B2
US 12,287,406 · App. 18/376,874 · Granted Apr 29, 2025

Methods and systems for geo-referencing mapping systems

Inventors: Ji Zhang (Pittsburgh, PA); Calvin Wade Sheen (Chula Vista, CA); Kevin Joseph Dowling (Gibsonia, PA)
Assignee: Carnegie Mellon University
G01S17/58G01S17/42G01S17/894H04W4/023
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 12,287,406
App. No.
18/376,874
Granted
Apr 29, 2025
Kind
B2
Abstract

A method includes receiving a trajectory dataset including a plurality of geospatial points forming a point cloud and acquired along a trajectory wherein for each of the plurality of geospatial points there is a defined an x-coordinate, a y-coordinate and a z-coordinate and at least one mapping device orientation attribute, segmenting the trajectory dataset into a plurality of segments, determining at least one relative constraint for each of the plurality of segments and utilizing, for each of the plurality of segments, at least one of the determined relative constraints to determine a relative position of at least two of the plurality of segments.

Claims (15)

1. A method comprising:

receiving a trajectory dataset comprising a plurality of geospatial points forming a point cloud and acquired along a trajectory wherein for each of the plurality of geospatial points there is a defined an x-coordinate, a y-coordinate and a z-coordinate and at least one mapping device orientation attribute;

segmenting the trajectory dataset into a plurality of segments;

determining at least one relative constraint for each of the plurality of segments;

utilizing, for each of the plurality of segments, at least one of the determined relative constraints to determine a relative position of at least two of the plurality of segments;

comparing data from a first segment to data from a second segment to detect a match; and

adding a new relative constraint derived from the match to each of the first and second segments.

2. The method of claim 1 , wherein the segmenting comprising segmenting the trajectory dataset is based, at least in part, on a weighting of at least one of the plurality of segments.

3. The method of claim 1 , wherein the at least one mapping device orientation attribute comprises at least one of a degree of mapping device orientation freedom.

4. The method of claim 1 , wherein segmenting comprises segmenting the trajectory dataset into a plurality of segments each comprised of data gathered during a generally similar and predetermined period of time.

5. The method of claim 1 , wherein the utilizing further comprises calculating a covariance matrix between at least two of the plurality of segments.

6. The method of claim 1 , wherein at least one of the at least one mapping device orientation comprises GPS data comprising a plurality of GPS data points.

7. The method of claim 6 , wherein the GPS data is selected based, at least in part, on a confidence measure of the GPS data.

8. The method of claim 6 , wherein the GPS data is pre-filtered to remove bad GPS data points.

9. The method of claim 1 , further comprising performing an optimization of the trajectory dataset utilizing the newly added relative constraint.

Continuity (4)
Division 16842130 · Apr 7, 2020
Continuation PCTUS2018061186 · Nov 15, 2018
Provisional Application 62587983 · Nov 17, 2017
Related Publication 20240036203A1 · Feb 1, 2024
References Cited (1)
US 20160379366A1 · Shah · 2016 [cited by examiner]