IP Library › Granted Patent US 12,306,856
Granted Patent B2
US 12,306,856 · App. 16/850,263 · Granted May 20, 2025

Methods, systems, and devices for mapping wireless communication signals for mobile robot guidance

Inventors: Paul Chambers (San Jose, CA); Justin H. Kearns (Los Angeles, CA); Orjeta Taka (Los Angeles, CA); Michael J. Dooley (Pasadena, CA); Nikolai Romanov (Oak Park, CA); Gary Ellis Hall (Malden, MA)
Assignee: iRobot Corporation
G06F16/29G05D1/0246G05D1/0274G05D1/0285G06Q30/0261H04W4/70H04W24/08H04W4/02H04W4/33H04W4/80
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,306,856
App. No.
16/850,263
Granted
May 20, 2025
Kind
B2
Abstract

A method of operating a computing device includes receiving occupancy data for an operating environment of a mobile robot based on localization data detected by at least one localization sensor of the mobile robot responsive to navigation thereof in the operating environment, and receiving signal coverage data for the operating environment based on wireless communication signals acquired by at least one wireless receiver of the mobile robot responsive to navigation thereof in the operating environment. The wireless communication signals are transmitted by at least one electronic device that is local to the operating environment. The method further includes generating a map indicating coverage patterns of the wireless communication signals at respective locations in the operating environment by correlating the occupancy data and the signal coverage data. Related methods, mobile robots, and user terminals are also discussed.

Claims (51)

1. A user terminal, comprising:

a receiver;

a user interface;

a processor coupled to the receiver and the user interface; and

a memory coupled to the processor, the memory comprising a non-transitory computer-readable storage medium storing computer-readable program code therein that is executable by the processor to perform operations comprising:

receiving, via the receiver of the user terminal, localization data detected by a localization sensor of at least one mobile robot in an operating environment thereof and signal coverage data of wireless communication signals transmitted by at least one electronic device in the operating environment and acquired by a wireless receiver of the at least one mobile robot in the operating environment responsive to navigation of the at least one mobile robot in the operating environment;

correlating the localization data detected by the localization sensor with the signal coverage data of the wireless communication signals, and generating a composite map based on the correlation; and

displaying, via the user interface of the user terminal, one or more visual representations of map information including the composite map, the one or more visual representations comprising an occupancy map that identifies the at least one electronic device as mobile or stationary.

2. The user terminal of claim 1 , wherein the one or more visual representations comprise:

a signal coverage map indicating electrical characteristics of the operating environment including respective signal strengths of the wireless communication signals acquired by the wireless receiver of the at least one mobile robot at respective locations in the operating environment.

3. The user terminal of claim 2 , wherein the signal coverage map comprises a two-dimensional representation indicating the respective signal strengths of the wireless communication signals by colors or brightness levels that vary at the respective locations in the operating environment, or a three-dimensional topological representation indicating the respective signal strengths of the wireless communication signals at the respective locations in the operating environment relative to an axis and changes in slope of the respective signal strengths between the respective locations.

4. The user terminal of claim 1 , wherein the operations further comprise:

displaying, via the user interface of the user terminal, an indication of one or more suggested positions in the operating environment for repositioning of the at least one electronic device, based on the wireless communication signals acquired by the wireless receiver of the at least one mobile robot.

5. The user terminal of claim 1 , wherein the operations further comprise:

displaying, via the user interface of the user terminal, an indication of one or more suggested frequencies or channels for communication by the at least one electronic device, based on signal interference indicated by the wireless communication signals acquired by the wireless receiver of the at least one mobile robot.

6. The user terminal of claim 1 , wherein the one or more visual representations of the map information indicates areas in the operating environment in which signal coverage by the wireless communication signals is weak or absent, and wherein the operations further comprise:

displaying, via the user interface, a suggestion for improvement of the signal coverage.

7. The user terminal of claim 1 , wherein correlating the localization data with the signal coverage data includes filtering a combination of the localization data and the signal coverage data and converting the filtered data into a spatial representation indicating signal characteristics at respective positions in the operating environment.

8. The user terminal of claim 1 , wherein the occupancy map further indicates an identity comprising type, manufacturer, or model of the at least one electronic device.

9. A user terminal, comprising:

a receiver;

a user interface;

a processor coupled to the receiver and the user interface; and

a memory coupled to the processor, the memory comprising a non-transitory computer-readable storage medium storing computer-readable program code therein that is executable by the processor to perform operations comprising:

receiving, via the receiver of the user terminal, localization data detected by a localization sensor of at least one mobile robot in an operating environment thereof and signal coverage data of wireless communication signals transmitted by at least one electronic device in the operating environment and acquired by a wireless receiver of the at least one mobile robot in the operating environment responsive to navigation of the at least one mobile robot in the operating environment;

correlating the localization data detected by the localization sensor with the signal coverage data of the wireless communication signals, and generating a composite map based on the correlation;

displaying, via the user interface of the user terminal, one or more visual representations of map information including the composite map, the one or more visual representations comprising an occupancy map indicating a location of the at least one electronic device in the operating environment and a graphical representation of the wireless communication signals emitted from the at least one electronic device; and

receiving an indication of a current location of the at least one mobile robot in the operating environment, wherein the graphical representation of the wireless communication signals emitted from the at least one electronic device is varied based on a proximity of the current location of the at least one mobile robot to the location of the at least one electronic device.

10. The user terminal of claim 9 , wherein the graphical representation of the wireless communication signals is varied in color, brightness level, or distance between displayed bands or rings.

11. The user terminal of claim 9 , wherein the location of the at least one electronic device in the operating environment is a most recent location from which the wireless communication signals were received from the at least one electronic device, and wherein the operations further comprise:

providing, via the user interface of the user terminal, an audio or visual indication of the most recent location.

12. A method of operating a user terminal, comprising:

performing, by a processor of the user terminal, operations comprising:

receiving, via a receiver of the user terminal, information indicating an absence of wireless router signal coverage in respective locations of an operating environment of a mobile robot based on wireless communication signals transmitted by at least one electronic device local to the operating environment and acquired by a wireless receiver of the mobile robot responsive to navigation in the operating environment; and

displaying, via a user interface of the user terminal, a message prompting a user to purchase a wireless router device based on the information indicating the absence of the wireless router signal coverage.

13. A method of operating a user terminal, the method comprising:

performing, by a processor of the user terminal, operations comprising:

receiving, via a receiver of the user terminal, localization data detected by a localization sensor of at least one mobile robot in an operating environment thereof and signal coverage data of wireless communication signals transmitted by at least one electronic device in the operating environment and acquired by a wireless receiver of the at least one mobile robot in the operating environment responsive to navigation of the at least one mobile robot in the operating environment;

correlating the localization data detected by the localization sensor with the signal coverage data of the wireless communication signals, and generating a composite map based on the correlation; and

displaying, via a user interface of the user terminal, one or more visual representations of map information including the composite map, the one or more visual representations comprising an occupancy map that identifies the at least one electronic device as mobile or stationary.

14. The method of claim 13 , wherein the occupancy map further indicates an identity comprising type, manufacturer, or model of the at least one electronic device.

15. The method of claim 13 , wherein the occupancy map further indicates a location of the at least one electronic device in the operating environment and a graphical representation of the wireless communication signals emitted from the at least one electronic device.

16. The method of claim 13 , wherein the one or more visual representations comprise:

a signal coverage map indicating electrical characteristics of the operating environment including respective signal strengths of the wireless communication signals acquired by the wireless receiver of the at least one mobile robot at respective locations in the operating environment.

17. The method of claim 16 , wherein the signal coverage map comprises a two-dimensional representation indicating the respective signal strengths of the wireless communication signals by colors or brightness levels that vary at the respective locations in the operating environment, or a three-dimensional topological representation indicating the respective signal strengths of the wireless communication signals at the respective locations in the operating environment relative to an axis and changes in slope of the respective signal strengths between the respective locations.

18. The method of claim 13 , wherein the operations further comprise:

displaying, via the user interface of the user terminal, an indication of one or more suggested positions in the operating environment for repositioning of the at least one electronic device, based on the wireless communication signals acquired by the wireless receiver of the at least one mobile robot.

19. The method of claim 13 , wherein the operations further comprise:

displaying, via the user interface of the user terminal, an indication of one or more suggested frequencies or channels for communication by the at least one electronic device, based on signal interference indicated by the wireless communication signals acquired by the wireless receiver of the at least one mobile robot.

20. The method of claim 13 , wherein the one or more visual representations of the map information indicates areas in the operating environment in which signal coverage by the wireless communication signals is weak or absent, and wherein the operations further comprise:

displaying, via the user interface, a suggestion for repositioning of a wireless router to improve signal coverage, or a message prompting a user to purchase a wireless router.

Assignments (5)
NOTICE OF ASSIGNMENT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY Recorded Nov 25, 2025
From: TCG SENIOR FUNDING L.L.C., AS COLLATERAL AGENT
To: SANTRUM HONG KONG CO., LIMITED, AS SUCCESSOR COLLATERAL AGENT
Reel/Frame 073707/0516 →
SECURITY INTEREST Recorded Aug 9, 2023
From: IROBOT CORPORATION
To: TCG SENIOR FUNDING L.L.C., AS COLLATERAL AGENT
Reel/Frame 064532/0856 →
RELEASE OF SECURITY INTEREST Recorded Jul 31, 2023
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: IROBOT CORPORATION
Reel/Frame 064430/0001 →
SECURITY INTEREST Recorded Nov 3, 2022
From: IROBOT CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061878/0097 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2021
From: CHAMBERS, PAUL; KEARNS, JUSTIN H.; TAKA, ORJETA; DOOLEY, MICHAEL J.; ROMANOV, NIKOLAI; HALL, GARY ELLIS
To: IROBOT CORPORATION
Reel/Frame 055058/0041 →
Continuity (2)
Continuation 15588117 · May 5, 2017
Related Publication 20200242136A1 · Jul 30, 2020
References Cited (105)
US 9307368B1 · Bartlett · 2016 [cited by examiner]
US 9411037B2 · Jamtgaard et al. · 2016 [cited by applicant]
US 9948380B1 · Vos · 2018 [cited by examiner]
US 10145962B1 · Nikkhah et al. · 2018 [cited by applicant]
US 10497472B1 · Bullington · 2019 [cited by examiner]
US 10664502B2 · Chambers et al. · 2020 [cited by applicant]
US 20060238159A1 · Jung · 2006 [cited by applicant]
US 20060238169A1 · Baker · 2006 [cited by applicant]
US 20070018890A1 · Kulyukin · 2007 [cited by applicant]
US 20070298805A1 · Basak · 2007 [cited by examiner]
US 20080027591A1 · Lenser et al. · 2008 [cited by applicant]
US 20080033645A1 · Levinson · 2008 [cited by applicant]
US 20090012667A1 · Matsumoto et al. · 2009 [cited by applicant]
US 20110298658A1 · Riley et al. · 2011 [cited by applicant]
US 20120188057A1 · Green et al. · 2012 [cited by applicant]
US 20130035109A1 · Tsruya · 2013 [cited by examiner]
US 20130138246A1 · Gutmann · 2013 [cited by examiner]
US 20130138247A1 · Gutmann et al. · 2013 [cited by applicant]
US 20130257657A1 · Garin · 2013 [cited by examiner]
US 20140195049A1 · Im · 2014 [cited by examiner]
US 20140207282A1 · Angle · 2014 [cited by examiner]
US 20140256346A1 · Venkatraman · 2014 [cited by examiner]
US 20150031390A1 · Robertson et al. · 2015 [cited by applicant]
US 20150035858A1 · Yang et al. · 2015 [cited by applicant]
US 20150045054A1 · Emadzadeh · 2015 [cited by examiner]
US 20150092048A1 · Brunner et al. · 2015 [cited by applicant]
US 20150094952A1 · Moeglein · 2015 [cited by examiner]
US 20150264519A1 · Mirzaei · 2015 [cited by examiner]
US 20150308839A1 · Jiang et al. · 2015 [cited by applicant]
US 20150312774A1 · Lau · 2015 [cited by examiner]
US 20150347114A1 · Yoon · 2015 [cited by applicant]
US 20160061612A1 · You et al. · 2016 [cited by applicant]
US 20160069978A1 · Rangarajan · 2016 [cited by examiner]
US 20160109551A1 · Faragher · 2016 [cited by applicant]
US 20160129593A1 · Wolowelsky et al. · 2016 [cited by applicant]
US 20160134719A1 · Wang · 2016 [cited by examiner]
US 20160139255A1 · Bueschenfeld et al. · 2016 [cited by applicant]
US 20160259028A1 · High et al. · 2016 [cited by applicant]
US 20160353238A1 · Gherardi et al. · 2016 [cited by applicant]
US 20170028564A1 · Lowy · 2017 [cited by applicant]
US 20170064491A1 · Mirza et al. · 2017 [cited by applicant]
US 20170090007A1 · Park et al. · 2017 [cited by applicant]
US 20170225336A1 · Deyle · 2017 [cited by examiner]
US 20170318422A1 · Kokkonen · 2017 [cited by examiner]
US 20180050634A1 · White et al. · 2018 [cited by applicant]
US 20180106618A1 · Cerchio et al. · 2018 [cited by applicant]
US 20180124562A1 · White · 2018 [cited by examiner]
US 20180173244A1 · Yoon et al. · 2018 [cited by applicant]
US 20180252528A1 · Zhuang et al. · 2018 [cited by applicant]
US 20180253108A1 · Heinla et al. · 2018 [cited by applicant]
US 20180283882A1 · He et al. · 2018 [cited by applicant]
US 20180299899A1 · Suvarna · 2018 [cited by examiner]
US 20180302838A1 · Loussides et al. · 2018 [cited by applicant]
US 20180321687A1 · Chambers et al. · 2018 [cited by applicant]
US 20180335502A1 · Lowe et al. · 2018 [cited by applicant]
US 20180372854A1 · Feil et al. · 2018 [cited by applicant]
US 20190025062A1 · Young · 2019 [cited by examiner]
US 20190053012A1 · Hill · 2019 [cited by examiner]
US 20200033463A1 · Lee · 2020 [cited by examiner]
US 20200061839A1 · Deyle · 2020 [cited by examiner]
US 20200217666A1 · Zhang · 2020 [cited by examiner]
US 20210352242A1 · Mcardle · 2021 [cited by examiner]
CN 1853876 · 2006 [cited by applicant]
CN 104848848 · 2015 [cited by applicant]
CN 105158732 · 2015 [cited by applicant]
CN 105563451 · 2016 [cited by applicant]
CN 205969124 · 2017 [cited by applicant]
CN 110769986 · 2020 [cited by applicant]
JP 2005086262 · 2005 [cited by applicant]
JP 2013238599 · 2013 [cited by applicant]
JP 2014021070 · 2014 [cited by applicant]
WO 2017021049 · 2017 [cited by applicant]
WO 2018204019 · 2018 [cited by applicant]
“European Application Serial No. 18794164.6, Response filed Jun. 15, 2020 to Communication pursuant to Rules 161(2) and 162 EPC mailed Dec. 12, 2019”, 18 pgs. [cited by applicant]
U.S. Appl. No. 15/588,117, U.S. Pat. No. 10,664,502, filed May 5, 2017, Methods, Systems, and Devices for Mapping Wireless Communication Signals for Mobile Robot Guidance. [cited by applicant]
U.S. Appl. No. 15/588,117, filed May 5, 2017, Methods, Systems, and Devices for Mapping Wireless Communication Signals for Mobile Robot Guidance. [cited by applicant]
“European Application Serial No. 18794164.6, Partial Supplementary European Search Report mailed Dec. 4, 2020”, 13 pgs. [cited by applicant]
“Chinese Application Serial No. 201880040719.4, Office Action mailed Sep. 21, 2020”, w English Translation, 12 pgs. [cited by applicant]
“European Application Serial No. 18794164.6, Response filed Jul. 29, 2021 to Communication Pursuant to Article 94(3) EPC mailed Mar. 23, 2021”, 21 pgs. [cited by applicant]
“Japanese Application Serial No. 2019-560732, Response filed Aug. 26, 2021 to Notification of Reasons for Refusal mailed Jun. 14, 2021”, w English Claims, 13 pgs. [cited by applicant]
“Chinese Application Serial No. 201880040719.4, Voluntary Amendment filed Aug. 7, 2020”, w English claims, was filed with PPH request, 9 pgs. [cited by applicant]
“Chinese Application Serial No. 201880040719.4, Response filed Sep. 13, 2021 to Office Action mailed Sep. 9, 2021”, w English Claims, 49 pgs. [cited by applicant]
“Chinese Application Serial No. 201880040719.4, Response filed Jul. 29, 2021 to Office Action mailed May 25, 2021”, w English Claims, 54 pgs. [cited by applicant]
“Chinese Application Serial No. 201880040719.4, Office Action mailed May 25, 2021”, w English Translation, 12 pgs. [cited by applicant]
“Japanese Application Serial No. 2019-560732, Notification of Reasons for Refusal mailed Jun. 14, 2021”, w English Translation, 7 pgs. [cited by applicant]
“European Application Serial No. 18794164.6, Extended European Search Report mailed Mar. 10, 2021”, 6 pgs. [cited by applicant]
“European Application Serial No. 18794164.6, Communication Pursuant to Article 94(3) EPC mailed Mar. 23, 2021”, 7 pgs. [cited by applicant]
“Chinese Application Serial No. 201880040719.4, Response filed Feb. 7, 2021 to Office Action mailed Sep. 21, 2020”, w English Claims, 52 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Non Final Office Action mailed Mar. 19, 2019”, 25 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Preliminary Amendment filed May 5, 2017”, 8 pgs. [cited by applicant]
“International Application Serial No. PCT US2018 026477, International Search Report mailed Jul. 10, 2018”, 4 pgs. [cited by applicant]
“International Application Serial No. PCT US2018 026477, Written Opinion mailed Jul. 10, 2018”, 19 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Response filed Jun. 18, 2019 to Non Final Office Action mailed Mar. 19, 2019”, 6 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Examiner Interview Summary mailed Jun. 19, 2019”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Final Office Action mailed Sep. 17, 2019”, 31 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Response filed Oct. 17, 2019 to Final Office Action mailed Sep. 17, 2019”, 16 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Examiner Interview Summary mailed Oct. 23, 2019”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Advisory Action mailed Oct. 25, 2019”, 3 pgs. [cited by applicant]
“International Application Serial No. PCT US2018 026477, International Preliminary Report on Patentability mailed Nov. 14, 2019”, 21 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Notice of Allowance mailed Jan. 17, 2020”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, 312 Amendment filed Feb. 24, 2020”, 13 pgs. [cited by applicant]
“U.S. Appl. No. 15/588,117, Corrected Notice of Allowability mailed Mar. 11, 2020”, 8 pgs. [cited by applicant]
“European Application Serial No. 18794164.6, Communication Pursuant to Article 94(3) EPC mailed Dec. 8, 2021”, 8 pgs. [cited by applicant]
Berkvens, Rafael, et al., “Biologically inspired SLAM using Wi-Fi”, 2014 IEEE/RSJ International Conference On Intelligent Robots and Systems, IEEE, [retrieved on Oct. 31, 2014], (Sep. 14, 2014), 1804-1811. [cited by applicant]
Ito, Seigo, et al., “W-RGB-D: Floor-plan-based indoor global localization using a depth camera and WiFi”, 2014 IEEE International Conference on Robotics & Automation (ICRA), IEEE, (May 31, 2014), 417-422. [cited by applicant]