IP Library Patent Application 17975378
Patent Application
App. No. 17/975,378

Systems and Methods for Updating Maps for Robotic Navigation

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 None
App. No.
17/975,378
Abstract

A method in a computing device includes: storing an initial map representing objects within a facility; receiving sensor data from a mobile robot deployed in the facility, the sensor data representing a portion of the facility within a field of view of the mobile robot; determining, based on the received sensor data, whether a map update criterion is satisfied; in response to determining that the map update criterion is satisfied, generating a map update representing updated objects within the facility; applying the map update to the initial map to generate an updated map; and storing the updated map.

Claims (63)

1 . A method in a computing device, comprising:

storing an initial map representing objects within a facility;

obtaining sensor data from a sensor of a mobile robot deployed in the facility, the sensor data representing a portion of the facility within a field of view of the mobile robot;

determining, based on the received sensor data, whether a map update criterion is satisfied;

in response to determining that the map update criterion is satisfied, generating a map update representing updated objects within the facility;

applying the map update to the initial map to generate an updated map; and

storing the updated map.

2 . The method of claim 1 , wherein the map includes an image, each pixel having a first value to indicate occupied space, or a second value to indicate empty space.

3 . The method of claim 1 , wherein obtaining the sensor data includes receiving the mobile data at a processor of the mobile robot; the method further comprising, in response to determining at the processor that the map update criterion is satisfied, generating the map update and transmitting the map update from the processor to a server.

4 . The method of claim 1 , further comprising: transmitting the updated map to the mobile robot and a plurality of additional mobile robots deployed in the facility.

5 . The method of claim 1 , wherein determining whether the map update criterion is satisfied includes:

determining a first location of a first occupied region in the sensor data;

determining a second location of a second occupied region in a portion of the initial map corresponding to the sensor data; and

determining whether a difference between the first location and the second location exceeds a threshold.

6 . The method of claim 1 , further comprising:

receiving further sensor data representing the portion of the facility from a second mobile robot;

wherein determining whether the map update criterion is satisfied includes:

determining that the sensor data and the further sensor data represent a matching subset of obstacles.

7 . The method of claim 6 , wherein determining whether the map update criterion is satisfied further includes: determining that the sensor data and the further sensor data were captured at times separated by a threshold time period.

8 . The method of claim 1 , wherein determining whether the map update criterion is satisfied includes determining that the mobile robot is operating in a piloted mode.

9 . The method of claim 8 , further comprising:

prior to receiving the sensor data, receiving a command to set the mobile robot to the piloted mode; and

transmitting a command to the mobile robot to enable the piloted mode.

10 . The method of claim 1 , further comprising:

prior to applying the map update, presenting a notification including the map update; and

in response to presenting the notification, receiving a command to apply the map update.

11 . The method of claim 1 , further comprising: marking the updated map as a current version, and marking the initial map as a previous version.

12 . The method of claim 11 , further comprising: rendering a time lapse interface including the initial map and the updated map in sequence.

13 . The method of claim 12 , further comprising:

receiving navigational events from the mobile robot and having respective timestamps; and

rendering the navigational events in the time lapse interface overlaid on either the initial map or the updated map, according to the timestamps.

14 . A computing device, comprising:

a memory storing an initial map representing objects within a facility; and

a processor configured to:

obtain sensor data from a sensor of a mobile robot deployed in the facility, the sensor data representing a portion of the facility within a field of view of the mobile robot;

determine, based on the received sensor data, whether a map update criterion is satisfied;

in response to determining that the map update criterion is satisfied, generate a map update representing updated objects within the facility;

apply the map update to the initial map to generate an updated map; and

store the updated map in the memory.

15 . The method of claim 14 , wherein the map includes an image, each pixel having a first value to indicate occupied space, or a second value to indicate empty space.

16 . The computing device of claim 15 , wherein the processor is configured to obtain the sensor data by controlling the sensor of the mobile robot to capture the sensor data; and

wherein the processor is further configured, in response to determining that the map update criterion is satisfied, to generate the map update and transmit the map update to a server.

17 . The computing device of claim 14 , wherein the processor is configured to: transmit the updated map to the mobile robot and a plurality of additional mobile robots deployed in the facility.

18 . The computing device of claim 14 , wherein the processor is configured to determine whether the map update criterion is satisfied by:

determining a first location of a first occupied region in the sensor data;

determining a second location of a second occupied region in a portion of the initial map corresponding to the sensor data; and

determining whether a difference between the first location and the second location exceeds a threshold.

19 . The computing device of claim 14 , wherein the processor is configured to:

receive further sensor data representing the portion of the facility from a second mobile robot; and

determine whether the map update criterion is satisfied by determining that the sensor data and the further sensor data represent a matching subset of obstacles.

20 . The computing device of claim 19 , wherein the processor is configured to determine whether the map update criterion is satisfied further by determining that the sensor data and the further sensor data were captured at times separated by a threshold time period.

21 . The computing device of claim 14 , wherein the processor is configured to determine whether the map update criterion is satisfied by determining that the mobile robot is operating in a piloted mode.

22 . The computing device of claim 21 , wherein the processor is configured to:

prior to receiving the sensor data, receive a command to set the mobile robot to the piloted mode; and

transmit a command to the mobile robot to enable the piloted mode.

23 . The computing device of claim 14 , wherein the processor is configured to:

prior to applying the map update, present a notification including the map update; and

in response to presenting the notification, receive a command to apply the map update.

24 . The computing device of claim 14 , wherein the processor is configured to: mark the updated map as a current version, and marking the initial map as a previous version.

25 . The computing device of claim 24 , wherein the processor is configured to: render a time lapse interface including the initial map and the updated map in sequence.

26 . The computing device of claim 25 , wherein the processor is configured to:

receive navigational events from the mobile robot and having respective timestamps; and

render the navigational events in the time lapse interface overlaid on either the initial map or the updated map, according to the timestamps.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2026
From: ZEBRA TECHNOLOGIES CORPORATION
To: SKILD-FETCH LLC
Reel/Frame 075403/0946 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2023
From: WISE, MELONEE; PRUITT, ANNELISE; NARIN, BENJAMIN; JIAO, AORAN; ARANDORENKO, PETER; FUJINAMI, TORI; SUDHEER MENON, VISHNU
To: ZEBRA TECHNOLOGIES CORPORATION
Reel/Frame 063765/0682 →