IP Library Granted Patent US 10,324,476
Granted Patent B2
US 10,324,476 · App. 14/874,078 · Granted Jun 18, 2019

Robotic swarm localization using ranging radios

Inventors: Alberto Daniel Lacaze (Potomac, MD); Karl Nicholas Murphy (Rockville, MD); Joseph Putney (Waterford, VA); Anne Rachel Schneider (Gaithersburg, MD)
Assignee: Robotic Research, LLC
G05D1/104B25J9/1617B64C39/024G01S5/0289B64C2201/123B64C2201/143G01S17/08G01S17/933G05B2219/39146Y10S901/01
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 10,324,476
App. No.
14/874,078
Granted
Jun 18, 2019
Kind
B2
Abstract

A system for localizing a swarm of robotic platforms utilizing ranging sensors. The swarm is localized by purposely leaving some of the platforms of the swarm stationary, providing localization to the moving ones. The platforms in the swarm can alternate between a stationary and moving state.

Claims (46)

1. A method for robotic swarm localization using ranging sensors, comprising the steps of:

providing a group of four or more moving platforms;

maintaining a stationary position by at least three of the moving platforms from the group of four or more moving platforms at any given time;

each moving platform having inertial components that are localized by:

measuring the distance between the moving platforms using ranging sensors; and

receiving a stationary position reference from at least three platforms from the group at any given time; and

maintaining an accurate positioning of the group of platforms, by maintaining at least three stationary platforms from the group of platforms;

providing at least three stationary position references from the stationary platforms to the inertial components for localization on each of the moving platforms;

creating an ad hoc localization structure;

moving the platforms into position by utilizing the stationary platforms;

determining when a navigation unit of a platform is not moving;

determining when the platform is immobile and no acceleration is present when immobile and stationary;

computing acceleration biases to provide a zero velocity update to the navigation unit of the platform;

determining if at least three or more platforms from the group are not moving and are stationary, and

computing the position of the moving platforms by triangulating the position of at least three stationary platforms.

2. The method for robotic swarm localization of claim 1 , wherein

the ranging sensors are ranging radios;

the ranging radios measure the distance between the robotic platforms; and

determining a swarm movement methodology for maintaining relative and absolute localization of the group.

3. The method for robotic swarm localization of claim 2 , wherein the ranging radios include

electromagnetic waves with active or passive responses;

LADAR;

vision against known features in the moving platform; and

acoustic sensors.

4. The method for robotic swarm localization of claim 1 , wherein one or more ranging sensors provide a point-to-point measurement between the platforms.

5. The method for robotic swarm localization of claim 1 , further comprising the step of

computing the localization using a combination of the ranging sensor data and other sensors and corresponding data in the moving platform.

6. The method for robotic swarm localization of claim 5 , wherein the other sensors include one or more of the following sensors:

inertial sensor;

altimeter;

compass; and

pressure sensor.

7. The method for robotic swarm localization of claim 1 , wherein the number of platforms maintaining a stationary position is more than three, to increase the localization space or accuracy of results.

8. The method for robotic swarm localization of claim 1 , wherein the platforms maintaining a stationary position are located on the ground.

9. The method for robotic swarm localization of claim 1 , further comprising the steps of

traversing an area where stationary and moving platforms exchange functionality;

one or more of the stationary platforms become moving platforms; and

one or more of the moving platforms become stationary as long as at least three platforms are maintained stationary at any given time.

10. The method for robotic swarm localization of claim 1 , further comprising the step of

controlling the size of one or more zero velocity updates to match a drift of one or more accelerometers which comprise the inertial components.

11. The method for robotic swarm localization of claim 1 , further comprising the step of

optimizing a topology of the platforms or sensors left stationary as to minimize an error propagation of this swarm by using an algorithm to search for the most effective topology with respect to the different error propagation generated by the swarm to optimize the topology and therefore minimize the error in localization.

12. The method for robotic swarm localization of claim 1 , wherein

the swarm is composed of either or ground, underwater, surface, or flying platforms.

13. The method for robotic swarm localization of claim 12 , wherein

the platforms can be manned or unmanned.

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, 2019
From: LACAZE, ALBERTO DANIEL; MURPHY, KARL NICHOLAS; PUTNEY, JOSEPH; SCHNEIDER, ANNE RACHEL
To: ROBOTIC RESEARCH, LLC
Reel/Frame 048693/0045 →
Continuity (2)
Provisional Application 62059124 · Oct 2, 2014
Related Publication 20160114487A1 · Apr 28, 2016