IP Library › Granted Patent US 11,194,338
Granted Patent B2
US 11,194,338 · App. 16/701,058 · Granted Dec 7, 2021

Method for recommending location of charging station and moving robot performing the same

Inventors: Jong Hoon Chae (Seoul, KR); Tae Hyun Kim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
G05D1/0225G05D1/0088G06N20/00G05D2201/0203
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,194,338
App. No.
16/701,058
Filed
Dec 2, 2019
Granted
Dec 7, 2021
Kind
B2
Art Unit
3661
USPC
701/22
Abstract

The present disclosure relates to a mobile robot capable of communicating with peripheral devices via a 5G communication environment, and recommending an efficient movement route and a location of a charging station via machine learning performed based on such communication. When the mobile robot according to the present disclosure is travelling, a score may be assigned to areas of items according to a type of an item located within a movement space in which the mobile robot moves. Here, a plus score may be assigned to an item area where presence of a socket is verified. Further, a highest score may be assigned to a movement route having a shortest distance required for the mobile robot to return to a charging station which charges a battery of the mobile robot, among the movement routes on which the mobile robot moves.

Claims (53)

1. A method for operating a mobile robot, the method comprising:

generating map data of a movement space in which the mobile robot is movable and location data of items located within the movement space;

setting areas of the items located within the movement space based on the location data of the items;

assigning a score to each of the areas of the items based on a type of an item present in a corresponding area of an item;

measuring a movement time of each of a plurality of movement routes on which the mobile robot moves while covering the movement space, wherein each of the plurality of movement routes starts from a location where a socket is present among the areas of the items;

assigning a score to each of the plurality of movement routes based on the measured movement time; and

recommending a location of a charging station based on scores assigned to areas of the item in which the socket is present and scores assigned to the plurality of movement routes.

2. The method according to claim 1 , wherein the assigning the score to each of the areas of the items comprises:

assigning a plus score to an area of an item in which the socket is present among the areas of the items; and

assigning a minus score to an area of an item in which the socket is absent among the areas of the items.

3. The method according to claim 2 , wherein the assigning the score to each of the areas of the items further comprises:

assigning a minus score to an area of an item in which the socket is present when the area of the item includes an item blocking an approach to the socket.

4. The method according to claim 1 , wherein the recommending the location of the charging station comprises recommending an area of an item to which a highest score is assigned as the location of the charging station.

5. The method according to claim 1 , wherein:

the measuring the movement time of each of the plurality of movement routes comprises collecting data of each of the plurality of movement routes on which the mobile robot moves while covering the movement space; and

the collected data comprise data on a time required for the mobile robot to start to move from a location where the socket is present, cover an entire area of the movement space, and then return to the socket.

6. The method according to claim 5 , wherein a highest score is assigned to a movement route having a shortest movement time among the plurality of movement routes based on the collected data.

7. The method according to claim 1 , wherein the map data of the movement space is generated by acquiring a map via at least one of a distance sensor configured to sense the movement space or a collision sensor configured to detect collision of the mobile robot and an item in the movement space.

8. The method according to claim 1 , wherein the location data of the items is generated by acquiring information about the items via an image sensor.

9. The method according to claim 1 , further comprising causing the mobile robot to move to the recommended location of the charging station.

10. A mobile robot comprising:

a body;

a memory configured to store map data of a movement space;

a sensor provided in the body and configured to recognize an item located within the movement space in which the mobile robot is movable; and

a controller configured to:

communicate with the memory and the sensor;

cause the memory to store location data of items and areas of the items;

set the areas of the items located within the movement space based on the location data of the items;

assign a score to each of the areas of the items based on a type of an item present in a corresponding area of an item;

measure a movement time of each of a plurality of movement routes on which the mobile robot moves while covering the movement space, wherein each of the plurality of movement routes starts from a location where a socket is present among the areas of the items;

assign a score to each of the plurality of movement routes based on the measured movement time; and

recommend a location of a charging station based on scores assigned to areas of the item in which the socket is present and scores assigned to the plurality of movement routes.

11. The mobile robot according to claim 10 , wherein the controller is further configured to:

assign a plus score to an area of an item in which the socket is present among the areas of the items; and

assign a minus score to an area of an item in which the socket is absent among the areas of the items.

12. The mobile robot according to claim 11 , wherein the controller is further configured to assign a minus score to an area of an item in which the socket is present when the area of the item includes an item blocking an approach to the socket.

13. The mobile robot according to claim 12 , wherein the controller is further configured to:

assign a plus score based on a number of electrical devices adjacent to each socket by communicating with other electrical devices located within the movement space; and

assign a highest plus score to an area of an item having a lowest number of electrical devices among the areas of the items.

14. The mobile robot according to claim 10 , wherein:

the controller is further configured to collect data of each of the plurality of movement routes on which the mobile robot moves while covering the movement space; and

the collected data comprise data on a time required for the mobile robot to start to move from a location where the socket is present, cover an entire area of the movement space, and then return to the socket.

15. The mobile robot according to claim 14 , wherein the controller is further configured to assign a highest score to a movement route having a shortest movement time among the plurality of movement routes based on the collected data.

16. The mobile robot according to claim 10 , wherein the sensor comprises:

a distance sensor configured to sense the movement space; and

a collision sensor configured to detect collision of the mobile robot and an item in the movement space, and

wherein the map data of the movement space is generated by acquiring a map via at least one of the distance sensor or the collision sensor.

17. The mobile robot according to claim 10 , wherein:

the sensor comprises an image sensor; and

the location data of the items is generated by acquiring information about the items via the image sensor.

18. The mobile robot according to claim 10 , wherein the controller is further configured to cause the mobile robot to move to the recommended location of the charging station.

19. The mobile robot according to claim 18 , wherein the controller is further configured to cause the charging station to charge a battery of the mobile robot.

20. The mobile robot according to claim 19 , wherein the controller is further configured to cause the mobile robot to return to the charging station when a remaining battery power amount is less than a reference value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2019
From: CHAE, JONG HOON; KIM, TAE HYUN
To: LG ELECTRONICS INC.
Reel/Frame 051154/0811 →
Priority Claims (1)
KR 10-2019-0066082 · Jun 4, 2019 · national
Continuity (1)
Related Publication 20200387164A1 · Dec 10, 2020
Cited By (3)
US 12,307,752 US 12,681,499 US 12,691,778