IP Library › Granted Patent US 12,196,873
Granted Patent B1
US 12,196,873 · App. 18/204,321 · Granted Jan 14, 2025

Differentiated multi-agent navigation

Inventors: Ethan Jesse Pratt (Santa Clara, CA); Luca Ferrara (Redwood City, CA)
Assignee: SB Technology, Inc.
G01S5/0289G01C21/005G01C21/20G01C21/38G01S5/009G01S5/01G01S19/485
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,196,873
App. No.
18/204,321
Granted
Jan 14, 2025
Kind
B1
Abstract

Example computer-implemented methods and systems for anomaly-sensing based multi-agent navigation are disclosed. One example computer-implemented method includes: receiving relative distance data specifying distance between at least one pair of agents of a plurality of agents, each of a first subset of the plurality of agents having an anomaly sensor subsystem; determining a set of relative pose vectors based at least in part on the relative distance data; receiving anomaly data from at least one anomaly sensor subsystem of one of the plurality of agents, obtaining pre-surveyed map data; determining global pose data of the plurality of agents based on the relative distance data and based on comparing the anomaly data to the pre-surveyed map data; and assigning a task to at least one of the plurality of agents based at least in part on a specialized operational capability of the at least one of the plurality of agents.

Claims (44)

1. A method, comprising:

receiving relative distance data specifying distance between at least one pair of agents of a plurality of agents, each of a first subset of the plurality of agents having an anomaly sensor subsystem and each of a second subset of the plurality of agents not having an anomaly sensor subsystem;

determining a set of relative pose vectors based at least in part on the relative distance data;

receiving anomaly data from the at least one anomaly sensor subsystem of one of the plurality of agents;

obtaining pre-surveyed map data;

determining global pose data of the plurality of agents based on the relative distance data and based on comparing the anomaly data to the pre-surveyed map data; and

assigning a task to at least one of the plurality of agents based at least in part on a specialized operational capability of the at least one of the plurality of agents, wherein assigning the task to the at least one of the plurality of agents based at least in part on the specialized operational capability of the at least one of the plurality of agents comprises:

causing at least one of the first subset of the plurality of agents to traverse at least one anomaly-rich region by providing instruction to the at least one of the first subset of the plurality of agents; and

causing at least one of the second subset of the plurality of agents to conduct a non-anomaly sensing task by providing instruction to the at least one of the second subset of the plurality of agents.

2. The method of claim 1 wherein receiving the anomaly data from the at least one anomaly sensor subsystem comprises receiving anomaly sensor data from an agent written on a carrier via modulation and wherein the method further comprises determining the anomaly sensor data by demodulation of the anomaly sensor data written on the carrier via modulation.

3. The method of claim 2 wherein the carrier is LIDAR.

4. The method of claim 2 wherein at least one of the plurality of agents in the first subset does not have communication reception equipment.

5. The method of claim 2 wherein at least one of the plurality of agents in the first subset does not have communication transmission equipment.

6. The method of claim 1 wherein at least one of the plurality of agents is a balloon.

7. The method of claim 1 wherein at least one of the plurality of agents is a buoy.

8. The method of claim 1 wherein at least one of the plurality of agents has an anomaly sensor subsystem distanced by at least 10 centimeters but less than 2 meters from artifact-generating equipment.

9. The method of claim 1 wherein the method comprises maintaining a minimum virtual stinger distance between a navigating platform agent and an agent in the first subset of at least 2 meters.

10. The method of claim 1 wherein at least one of the plurality of agents has no passenger capacity.

11. The method of claim 1 wherein at least one of the plurality of agents has no life-support.

12. The method of claim 1 wherein the method is performed on a navigation platform comprising a navigation engine and task-relevant performance equipment.

13. The method of claim 1 wherein the anomaly data is at least one of magnetic anomaly and gravitational anomaly data.

14. The method of claim 1 wherein the second subset of the plurality of agents comprises an unmodified dynamic GPS capable agent and wherein the method further comprises at least one agent in the first subset of the plurality of agents transmitting a friendly spoofed GPS signal to the unmodified dynamic GPS capable agent, the friendly spoofed GPS signal based at least in part on data from an anomaly sensor subsystem.

15. The method of claim 1 wherein the second subset of the plurality of agents comprises a dynamic GPS capable agent modified to receive a friendly spoofed GPS signal and wherein the method further comprises at least one agent in the first subset of the plurality of agents transmitting a friendly spoofed GPS signal to the dynamic GPS capable agent, the friendly spoofed GPS signal based at least in part on data from an anomaly sensor subsystem.

16. The method of claim 1 wherein receiving the anomaly data from the at least one anomaly sensor subsystem comprises receiving ranging data and anomaly data using encoded magnetic field transmissions.

17. The method of claim 1 wherein the method further comprises providing navigation instructions from a navigation agent to each other agent in the plurality of agents such that each agent maintains a distance of less than 1000 meters from at least one other agent in the plurality of agents.

18. A system, comprising:

one or more computers and one or more storage devices on which are stored instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving relative distance data specifying distance between at least one pair of agents of a plurality of agents, each of a first subset of the plurality of agents having an anomaly sensor subsystem and each of a second subset of the plurality of agents not having an anomaly sensor subsystem;

determining a set of relative pose vectors based at least in part on the relative distance data;

receiving anomaly data from the at least one anomaly sensor subsystem of one of the plurality of agents;

obtaining pre-surveyed map data;

determining global pose data of the plurality of agents based on the relative distance data and based on comparing the anomaly data to the pre-surveyed map data; and

assigning a task to at least one of the plurality of agents based at least in part on a specialized operational capability of the at least one of the plurality of agents, wherein assigning the task to the at least one of the plurality of agents based at least in part on the specialized operational capability of the at least one of the plurality of agents comprises:

causing at least one of the first subset of the plurality of agents to traverse at least one anomaly-rich region by providing instruction to the at least one of the first subset of the plurality of agents; and

causing at least one of the second subset of the plurality of agents to conduct a non-anomaly sensing task by providing instruction to the at least one of the second subset of the plurality of agents.

19. One or more computer-readable storage media encoded with instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

receiving relative distance data specifying distance between at least one pair of agents of a plurality of agents, each of a first subset of the plurality of agents having an anomaly sensor subsystem and each of a second subset of the plurality of agents not having an anomaly sensor subsystem;

determining a set of relative pose vectors based at least in part on the relative distance data;

receiving anomaly data from the at least one anomaly sensor subsystem of one of the plurality of agents;

obtaining pre-surveyed map data;

determining global pose data of the plurality of agents based on the relative distance data and based on comparing the anomaly data to the pre-surveyed map data; and

assigning a task to at least one of the plurality of agents based at least in part on a specialized operational capability of the at least one of the plurality of agents, wherein assigning the task to the at least one of the plurality of agents based at least in part on the specialized operational capability of the at least one of the plurality of agents comprises:

causing at least one of the first subset of the plurality of agents to traverse at least one anomaly-rich region by providing instruction to the at least one of the first subset of the plurality of agents; and

causing at least one of the second subset of the plurality of agents to conduct a non-anomaly sensing task by providing instruction to the at least one of the second subset of the plurality of agents.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2024
From: PRATT, ETHAN JESSE; FERRARA, LUCA
To: SB TECHNOLOGY, INC.
Reel/Frame 068027/0464 →
References Cited (21)
US 8930049B2 · Mamidipudi · 2015 [cited by examiner]
US 10620296B1 · Ezal et al. · 2020 [cited by applicant]
US 20130238168A1 · Reyes · 2013 [cited by examiner]
US 20140163775A1 · Metzler · 2014 [cited by examiner]
US 20200088521A1 · Glevarec · 2020 [cited by examiner]
US 20210396542A1 · Toutov · 2021 [cited by examiner]
U.S. Appl. No. 17/964,841, filed Oct. 12, 2022, Chernyy et al. [cited by applicant]
Badea et al., “Indoor navigation with pseudolites (fake GPS sat.),” Linkoping University Thesis, Jan. 27, 2005, ISRN LITH-ITN-ED-EX-05/001-SE, 120 pages. [cited by applicant]
Canciani, “Absolute Positioning Using the Earth's Magnetic Anomaly Field,” Theses and Dissertations, Sep. 15, 2016, retrieved from URL<https://scholar.afit.edu/etd/251>, 265 pages. [cited by applicant]
Gade, “The Seven Ways to Find Heading,” The Journal of Navigation, Sep. 2016, 69(5): 955-970, 17 pages. [cited by applicant]
Grasso et al., “Distributed underwater glider network with consensus Kalman filter for environmental field estimation,” Oceans 2015, May 2015, 10 pages. [cited by applicant]
La et al., “Cooperative and Active Sensing in Mobile Sensor Networks for Scalar Field Mapping, ” IEEE Transactions On Systems, Man, and Cybernetics: Systems, Jan. 2015, 45(1): 1-12. [cited by applicant]
La et al., “Distributed Sensor Fusion for Scalar Field Mapping Using Mobile Sensor Networks,” IEEE Transactions On Cybernetics, Apr. 2013, 43(2): 766-778, 13 pages. [cited by applicant]
Lee et al., “MagSLAM: Aerial Simultaneous Localization and Mapping using Earth's Magnetic Anomaly Field,” Navigation, 2020, 67: 95-107, 14 pages. [cited by applicant]
Leliak, “Identification and Evaluation of Magnetic-Field Sources of Magnetic Airborne Detector Equipped Aircraft,” IRE Transactions on Aerospace and Navigational Electronics, 1961, ANE-8(3), 95-105. [cited by applicant]
LeMaster, “Self-calibrating pseudolite arrays: Theory and experiment,” ProQuest Dissertations And Theses, Stanford University PhD theses (63-04), Publication No. AAI3048566, May 2002, 188 pages. [cited by applicant]
Meyer et al., “EMAG2: Earth Magnetic Anomaly Grid (2-arc-minute resolution), ” Poster, Version 3 NOAA National Centers for Environmental Information, 2017, retrieved Mar. 7, 2023, retrieved from URL<https://doi.org/10.7… [cited by applicant]
Rahmani et al., “Space vehicle swarm exploration missions: a study of key enabling technologies and gaps,” 70th International Astronautical Congress, Oct. 2019, IAC-19-D1.2, 26 pages. [cited by applicant]
Vetrella et al., “Satellite and Vision-Aided Sensor Fusion for Cooperative Navigation of Unmanned Aircraft Swarms,” Aerospace Research Central, Apr. 17, 2017, 14(6) (abstract only). [cited by applicant]
Yang et al., “Cooperative Navigation Using Pairwise Communication with Ranging and Magnetic Anomaly Measurements,” Journal of Aerospace Information Systems, Nov. 2020, 17(11), 10 pages. [cited by applicant]
Yang et al., “Cooperative UAV Navigation using Inter-Vehicle Ranging and Magnetic Anomaly Measurements,” AIAA SciTech Forum, Jan. 2018, 16 pages. [cited by applicant]
Cited By (1)
US 12,656,116