IP Library Granted Patent US 11,295,470
Granted Patent B2
US 11,295,470 · App. 16/582,675 · Granted Apr 5, 2022

Systems and methods for low-frequency and high-frequency SLAM

Inventor: Frederic Condolo (Lausanne, CH)
Assignee: MINDMAZE HOLDING SA
G06T7/73B25J9/1666B25J9/1697G06T7/246G06T2207/30244
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 11,295,470
App. No.
16/582,675
Granted
Apr 5, 2022
Kind
B2
Abstract

Disclosed are various embodiments for a system, devices, and methods for simultaneous localization and mapping in a high- and low-frequency dynamic environment. One exemplary embodiment relates to a method that includes generating a first SLAM map of the environment; generating a second SLAM map of a portion of the environment at least in part from visual feature data received from a first client device located in the portion of the environment; receiving a localization signal from a second client device indicating the location of the client device; sending, in response to the localization signal, data that includes a minimum number of map points that a SLAM process on the second client device should be able to detect in the portion of environment.

Claims (33)

1. A method for simultaneous localization and mapping (SLAM) in a dynamic environment comprising:

generating a first SLAM map of the environment;

generating a second SLAM map of a portion of the environment at least in part from visual feature data received from a first client device located in the portion of the environment;

receiving a localization signal from a second client device indicating the location of the second client device;

sending, in response to the localization signal, data that includes a minimum number of map points that a SLAM process on the second client device should be able to detect in the portion of environment.

2. The method of claim 1 , wherein the first SLAM map is generated at least in part from one of a SLAM process, a 3D modeling tool data, and a floor plan modeling tool data.

3. The method of claim 1 , further comprising:

receiving, from the second client device, a request to receive the second SLAM map in response to a SLAM process on the second client device not detecting the minimum number of map points.

4. The method of claim 3 , further comprising:

sending, in response to the request, at least a portion of the second SLAM map to the second client device.

5. The method of claim 1 , further comprising:

sending, in response to the localization signal, a notification signal to the second client device of the location of an item in the portion of the environment.

6. The method of claim 1 , further comprising:

receiving from the second client device, SLAM mapping data for the portion of the environment; and

refining the second SLAM map based on the received SLAM mapping data.

7. The method of claim 6 , further comprising:

detecting a landmark within the SLAM mapping data; and

incrementing a count of the number of times the landmark is detected in SLAM mapping data received from client devices.

8. A method for simultaneous localization and mapping (SLAM) in a dynamic environment, the method being at least partially performed by a computational device, the computational device comprising a processor and a memory, wherein said memory stores a defined native instruction set of codes; wherein said processor is configured to perform a defined set of basic operations in response to receiving a corresponding basic instruction selected from said defined native instruction set of codes; the method comprising:

obtaining a first map of the environment by the computational device;

receiving visual data from a first client device located in the portion of the environment by the computational device;

executing by said processor a first set of machine codes selected from the native instruction set for generating a SLAM map of a portion of the environment at least in part from the visual data;

receiving a localization signal from a second client device indicating the location of the second client device by the computational device;

executing by said processor a second set of machine codes selected from the native instruction set for determining a minimum number of map points that a SLAM process on the second client device should be able to detect in the portion of environment; and

sending, in response to the localization signal, data that includes said minimum number of map points to said second client device.

9. The method of claim 8 , wherein said second client device comprises a second processor and a second memory, wherein said second memory stores a defined native instruction set of codes; wherein said second processor is configured to perform a defined set of basic operations in response to receiving a corresponding basic instruction selected from said defined native instruction set of codes; the method further comprising:

executing by said second processor a first set of machine codes selected from the native instruction set for detecting a plurality of map points according to a SLAM process;

executing by said second processor a second set of machine codes selected from the native instruction set for comparing said detected map points to said received map points; and

executing by said second processor a third set of machine codes selected from the native instruction set for requesting from the computational device the SLAM map after not detecting the minimum number of map points.

10. The method of claim 8 , wherein said obtaining said first map of the environment comprises generating the first map at least in part from one of a SLAM process, a 3D modeling tool data, and a floor plan modeling tool data.

11. The method of claim 10 , wherein said generating the first map comprises mapping a global architecture of the environment, wherein said global architecture comprises elements changing position and/or size with a frequency below a threshold.

12. The method of claim 11 , wherein said generating the first map comprises mapping structures having a likelihood to being prone to occlusion below a threshold.

13. The method of claim 9 , wherein said executing by said processor said first set of machine codes selected from the native instruction set for generating said SLAM map comprises an initialization phase, wherein said initialization phase comprises detecting elements changing position and/or size with a frequency below a threshold.

Assignments (2)
CHANGE OF NAME Recorded Dec 21, 2022
From: MINDMAZE HOLDING SA
To: MINDMAZE GROUP SA
Reel/Frame 062166/0157 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2022
From: CONDOLO, FREDERIC
To: MINDMAZE HOLDING SA
Reel/Frame 059089/0200 →
Continuity (2)
Provisional Application 62735943 · Sep 25, 2018
Related Publication 20200254613A1 · Aug 13, 2020