IP Library › Granted Patent US 11,422,565
Granted Patent B1
US 11,422,565 · App. 15/923,865 · Granted Aug 23, 2022

System for robot movement that is informed by cultural conventions

Inventors: Roger Robert Webster (Los Altos, CA); Rajasimman Madhivanan (San Francisco, CA)
Assignee: AMAZON TECHNOLOGIES, INC.
G05D1/0221B25J5/007B25J9/0003B25J9/162B25J9/1666B25J9/1697B25J13/086B25J13/088G05D1/0088Y10S901/01Y10S901/47Y10S901/49
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,422,565
App. No.
15/923,865
Granted
Aug 23, 2022
Kind
B1
Abstract

A robot comprises a plurality of sensors on a mobile chassis and may move about an environment in which people may be expected to follow particular cultural conventions. Movement of the robot may be constrained to honor these cultural conventions that are appropriate for the people in the environment. For example, when the robot is used within the United States, the robot tends to move along the right-hand side of a hallway. In comparison, when the robot is used within Japan the robot tends to move along the left-hand side of the hallway. The cultural conventions may be implemented as one-way gates present at specified locations in an occupancy map of the environment. The gates have no physical presence in the environment, but have the effect of placing a constraint on where the robot is permitted to move.

Claims (75)

1. A method comprising:

determining a representation of at least a portion of a physical environment, wherein the representation is indicative of a likelihood of presence of one or more features in the physical environment;

determining, based on a user identifier, a user preference of operation of a robot;

based on the user preference, determining cultural convention data that specifies, for the one or more features in the representation, one or more unidirectional regions within which robot movement is permitted in a first direction and prohibited in a second direction;

determining a route from a first point in the physical environment to a second point in the physical environment, wherein the route avoids traversing the one or more unidirectional regions in the second direction; and

directing the robot to move along the route.

2. The method of claim 1 , further comprising:

determining a geolocation of the robot; and

wherein the determining the cultural convention data further comprises retrieving the cultural convention data that is associated with the geolocation.

3. The method of claim 1 , wherein a size of the one or more unidirectional regions is proportionate to a size of the one or more features and is constrained by a minimum size that is greater than an overall width of the robot.

4. The method of claim 1 , further comprising:

determining that the one or more features comprise a transition area between a first room and a second room, the transition area having a first half proximate to a first object and a second half proximate to a second object;

designating a first unidirectional region of the one or more unidirectional regions to be associated with the first half, wherein the first unidirectional region specifies a first allowed direction; and

designating a second unidirectional region of the one or more unidirectional regions to be associated with the second half, wherein the second unidirectional region specifies a second allowed direction that is opposite the first allowed direction.

5. The method of claim 1 , wherein each of the one or more unidirectional regions specifies the first direction as extending from a first point to a second point away from the one or more features, and the second direction as extending from a third point to a fourth point towards the one or more features.

6. The method of claim 1 , further comprising:

determining one or more of a current date or current time;

wherein at least a portion of the cultural convention data is associated with one or more of a particular date, a particular day of a week, or a particular time during the particular day; and

wherein the determining of the cultural convention data is further based at least in part on the one or more of the current date or current time.

7. The method of claim 1 , further comprising:

determining a count of people in the physical environment is less than a threshold count;

wherein at least a portion of the cultural convention data is associated with the count of people; and

wherein the determining of the cultural convention data is further based at least in part on the count of people being less than the threshold count.

8. The method of claim 1 , the determining the route comprising:

determining a first set of possible routes based on cost values associated with the representation;

determining a first subset of the possible routes that pass through the one or more unidirectional regions in the second direction;

determining a second set of possible routes comprising the first set of possible routes with the first subset of possible routes removed; and

selecting the route from the second set of possible routes.

9. A method comprising:

determining a representation of at least a portion of a physical environment, wherein the representation is indicative of a likelihood of presence of one or more features in the physical environment;

determining a location of a robot;

based on the location of the robot, determining cultural convention data that specifies one or more regions within which robot movement is permitted in a first direction and prohibited in a second direction;

determining a first set of possible routes based on cost values associated with the representation;

determining a first subset of routes, from the first set of the possible routes, that pass through the one or more regions in the second direction;

determining a second subset of routes by omitting the first subset of routes from the first set of possible routes;

selecting a route from the second subset of routes directing the robot to move along the route.

10. The method of claim 9 , further comprising:

acquiring sensor data from one or more sensors;

determining feature data indicative of the one or more features in the physical environment based at least in part on the sensor data; and

determining the one or more of the regions are associated with the feature data.

11. The method of claim 9 , further comprising:

determining a user identifier associated with operation of the robot; and

wherein the determining the cultural convention data further comprises retrieving the cultural convention data that is associated with the user identifier.

12. The method of claim 9 , wherein a size of the one or more regions is proportionate to a size of an associated feature.

13. The method of claim 9 , further comprising:

determining that the one or more features comprise a transition area between a first room and a second room, the transition area having a first half proximate to a first object and a second half proximate to a second object;

designating a first unidirectional region of the one or more regions to be associated with the first half, wherein the first unidirectional region specifies a first allowed direction; and

designating a second unidirectional region of the one or more regions to be associated with the second half, wherein the second unidirectional region specifies a second allowed direction that is opposite the first allowed direction.

14. The method of claim 9 , wherein the one or more regions specifies that the first direction extends from a first point to a second point away from the one or more regions and the second direction extends from a third point to a fourth point toward the one or more regions.

15. The method of claim 9 , the determining the representation comprising:

determining an obstacle cost value for an area within the physical environment, wherein the obstacle cost value is indicative of a likelihood of presence of an object in or aspect of the area that impedes movement of the robot; and

the method further comprising:

determining the cultural convention data that is applicable to the area;

determining a convention cost value for the area based on the cultural convention data and a direction of travel of the robot;

determining an aggregate cost value based on the obstacle cost value and the convention cost value; and

wherein the determining the route is based at least in part on the aggregate cost value.

16. A method comprising:

determining an occupancy map indicative of placement of one or more of an object in or an aspect of an area that impedes movement in a physical environment;

determining cultural convention data that specifies one or more regions within which device movement is permitted in a first direction and prohibited in a second direction;

determining a first set of possible routes based on cost values associated with the occupancy map;

determining a first subset of routes, from the first set of the possible routes that pass through the one or more regions in the second direction;

determining a second subset of routes by omitting the first subset of routes from the first set of possible routes; and

selecting a route from the second subset of routes; and

moving a device along the route.

17. The method of claim 16 , further comprising:

accessing first data that specifies, for one or more particular objects or aspects on the occupancy map, locations of one or more cells designated as a unidirectional region within which the device movement is permitted in an allowed direction and not permitted in a prohibited direction.

18. The method of claim 16 , further comprising:

determining one or more of a current date or current time;

wherein at least a portion of the cultural convention data is associated with one or more of a particular date, a particular day of a week, or a particular time during the particular day; and

wherein the determining of the cultural convention data is further based at least in part on the one or more of the current date or current time.

19. The method of claim 16 , further comprising:

determining a count of people in the physical environment is less than a threshold count;

wherein at least a portion of the cultural convention data is associated with the count of people; and

wherein the determining of the cultural convention data is further based at least in part on the count of people being less than the threshold count.

20. The method of claim 16 , wherein the first direction extends from a first point to a second point away from the one or more regions and the second direction extends from a third point to a fourth point toward the one or more regions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2018
From: WEBSTER, ROGER ROBERT; MADHIVANAN, RAJASIMMAN
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 045258/0687 →
Continuity (1)
Continuation In Part 15681097 · Aug 18, 2017
Cited By (4)
US 12,298,782 US 12,383,053 US 12,502,789 US 12,710,759