IP Library Granted Patent US 9,080,886
Granted Patent B1
US 9,080,886 · App. 13/958,537 · Granted Jul 14, 2015

System and method for urban mapping and positioning

Inventors: Alberto Daniel Lacaze (Potomac, MD); Karl Murphy (Rockville, MD); Kyle Smith (Montgomery Village, MD)
Assignee: Robotic Research, LLC
G01C21/28G06T7/2086G06T2200/08G06T2207/10021
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,080,886
App. No.
13/958,537
Granted
Jul 14, 2015
Kind
B1
Abstract

UMAPS is a multifaceted system that can be robot-mounted, human-worn, or canine carried. UMAPS produces real-time, 3D mapping and localization for the user as they move throughout a GPS-denied environment (e.g. buildings, caves, or tunnels). An Operator Control Unit (OCU) displays information collected by UMAPS; 2D floorplans; 3D textured-enriched surfaces of the structure's interior; and the location of the users within that structure. UMAPS has an open architecture that allows it to function with any OCU. UMAPS has three distinct subsystems: obstacle maps for robot mobility, mapping, and positioning.

Claims (22)

1. A program storage device readable by a computer machine, tangibly embodying program instructions executable by the computer machine to perform method steps for a method for urban mapping and positioning, said method steps comprising:

producing real-time, 3D mapping and localization for a user as the user moves throughout a GPS-denied environment;

an Operator Control Unit (OCU) displays information collected 2D floorplans; 3D textured-enriched surfaces of a structure's interior; and the location of the users within that structure;

providing an open architecture that allows the program storage device to function with any OCU;

combining one or more subsystems, wherein the one or more subsystems comprise three distinct subsystems: obstacle maps for robot mobility, mapping, and positioning;

creating a “spring” network among different updates by fusing information from multiple localization methods;

determining a strength of each spring by a confidence value in the update;

using the springs to “pull” one or more navigation solutions to a more accurate location based on the confidence value of the update.

2. The method of claim 1 further comprising the step of producing UMAPS-Positioning (UMAPS-P), which provides GPS-denied position estimation for human users.

3. The method of claim 1 further comprising the step of providing a human-worn mapping component of UMAPS that can provide increased situational awareness for command and control, identify unexplored regions of a building, and provide advanced intelligence for warfighters.

4. A The method of claim 1 further comprising the step of generating maps from a robotic platform, providing critical 3-D survey information of remote, enclosed or dangerous spaces without compromising human presence or safety.

5. The method of claim 1 further comprising the step of allowing the determination of one or more canine unit positioning relative to a mission objective.

6. The method of claim 1 adapted for mounting on a backpack and a robotic platform.

7. The method of claim 1 further comprising the steps of:

fusing one or more relative localization solutions of multiple INS systems strapped to dismounted soldiers;

as the soldiers explored the GPS-denied area, each soldiers individual INS navigation solution is sent to an OCU;

if the soldiers met at a “rendezvous” location, this navigation solution is sent to the OCU which then creates an infinitely tight spring between each soldiers individual INS navigation solutions at that time it occurs, locking them into the same place;

one or more looser springs exist along each soldiers individual relative solutions in order to keep the general shape of the path that each individual solider took; and

one or more springs also existed which correlate to absolute positions, which were either surveyed points that the soldiers tagged as infinitely tight springs or GPS updates when available.

8. The method of claim 7 further providing the step of:

using absolute position “springs” to pull the overall solution toward the updates.

9. The method of claim 1 , wherein the program storage device readable by a computer machine, tangibly embodying program instructions executable by the computer machine to perform method steps is robot-mounted, human-worn, or canine carried.

Assignments (5)
SECURITY INTEREST Recorded Jul 14, 2025
From: ROBOTIC RESEARCH OPCO, LLC
To: CRESCENT COVE OPPORTUNITY LENDING, LLC
Reel/Frame 071945/0001 →
TERMINATION AND RELEASE OF PATENT SECURITY INTEREST RECORDED AT REEL 066382, FRAME 0141 Recorded Jul 16, 2024
From: CRESCENT COVE OPPORTUNITY LENDING, LLC, AS ADMINISTRATIVE AGENT
To: ROBOTIC RESEARCH OPCO, LLC
Reel/Frame 068389/0707 →
SECURITY INTEREST Recorded Jan 30, 2024
From: ROBOTIC RESEARCH OPCO, LLC
To: CRESCENT COVE OPPORTUNITY LENDING, LLC
Reel/Frame 066382/0141 →
MERGER Recorded Jun 20, 2022
From: ROBOTIC RESEARCH, LLC
To: ROBOTIC RESEARCH OPCO, LLC
Reel/Frame 060877/0929 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2015
From: LACAZE, ALBERTO DANIEL; MURPHY, KARL NICHOLAS; SMITH, KYLE
To: ROBOTIC RESEARCH, LLC
Reel/Frame 035250/0147 →
Continuity (1)
Provisional Application 61679355 · Aug 3, 2012