# US 2024/0004403 A1 · Battery charge state based mission assignment for autonomous mobile robots

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0004403 A1
- Document ID: US20240004403A1
- Status: Published application
- Kind: A1
- Application number: 17/852,770
- Filed: 2022-06-29
- Published: 2024-01-04
- Earliest claimed: 2022-06-29
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Fahrudin Alagic; John Enright; Stephen Charles Paschall
- Web page: https://patentgrep.com/patent/US20240004403A1

## CPC

- G05D 1/0297: {by controlling means in a control room}
- G05D 1/6987: {by centralised control off-board any of the vehicles}
- G05D 1/43: Control of position or course in two dimensions [2D]
- G01R 31/371: with remote indication, e.g. on external chargers
- G05D 2105/20: for transportation
- G05D 2105/28: of freight
- G05D 2107/70: Industrial sites, e.g. warehouses or factories
- G05D 2109/10: Land vehicles
- G06Q 10/08: Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Disclosed are various embodiments for optimizing robot utilization in autonomous mobile robots by accounting for the battery charge state when assigning missions to be performed by the autonomous mobile robots in a material handling facility. In particular, mission data associated with one or more missions and robot data including a battery charge state associated with one or more robots can be analyzed to determine a robot mission assignment that accounts for battery state charge in order to maximize robot utilization and productivity of material handling tasks.

## Claims

### Claim 1

A system, comprising:
at least one computing device; and
at least one application executable in the at least one computing device, wherein when executed the at least one application causes the at least one computing device to at least:
identify a plurality of autonomous robots configured to perform one or more types of tasks in an unstructured environment;
identify a plurality of missions associated with the one or more types of tasks to be performed within the unstructured environment;
determine robot data corresponding to individual autonomous robots of the plurality of autonomous robots, the robot data comprising a battery charge state for the individual autonomous robots;
determine mission data for individual missions of the plurality of missions, the mission data comprising at least one of a mission priority or a mission location;
determine at least one assignment pairing of a respective autonomous robot of the plurality of autonomous robots with a respective mission of the plurality of missions based at least in part on the robot data and the mission data, the at least one assignment pairing being determined to optimize a robot utilization of the respective autonomous robot; and
instruct the respective autonomous robot to perform the respective mission based at least in part on the at least one assignment pairing.

### Claim 2 (depends on 1)

The system of claim 1, wherein the robot data further comprises at least one of a robot location, a robot task capability, a robot battery health, or a robot task status.

### Claim 3 (depends on 1)

The system of claim 1, wherein, when executed, the at least one application further causes the at least one computing device to at least determine a plurality of factors based at least in part on the robot data and the mission data, the plurality of factors comprising at least one of a mission length, a load time, an unload time, a number of passing events, a number of stop events, a deceleration capability, or a robot speed, the at least one assignment pairing being further based at least in part on one or more of the plurality of factors.

### Claim 4 (depends on 1)

The system of claim 1, wherein determining the at least one assignment pairing comprises:
determining a plurality of potential assignments matching the plurality of autonomous robots with the plurality of missions;
assigning a respective score to individual potential assignments of the plurality of potential assignments; and
determining the at least one assignment pairing based at least in part on the respective score associated with the individual potential assignments.

### Claim 5

A system, comprising:
at least one computing device; and
at least one application executable in the at least one computing device, wherein when executed the at least one application causes the at least one computing device to at least:
identify an autonomous robot designed to perform a type of task in a facility;
obtain mission data associated with individual missions of a plurality of missions corresponding to the type of task that can be performed by the autonomous robot, the mission data comprising at least one of a mission priority, a mission length, or a mission location;
select a particular mission from the plurality of missions based at least in part on the mission data and robot data, the robot data comprising a battery charge state of the autonomous robot; and
instruct the autonomous robot to perform the particular mission.

### Claim 6 (depends on 5)

The system of claim 5, wherein the facility comprises an unstructured environment for navigation of the autonomous robot.

### Claim 7 (depends on 5)

The system of claim 5, wherein the robot data further comprises at least one of a location of the autonomous robot within the facility, a robot task capability, a robot task status, or a robot battery health.

### Claim 8 (depends on 7)

The system of claim 7, wherein, when executed, the at least one application further causes the at least one computing device to at least obtain the robot data from the autonomous robot.

### Claim 9 (depends on 5)

The system of claim 5, wherein the particular mission is further selected according to a plurality of factors comprising at least one a load time, an unload time, a number of passing events, a number of stop events, a deceleration capability, or a robot speed.

### Claim 10 (depends on 9)

The system of claim 9, wherein, when executed, the at least one application further causes the at least one computing device to at least:
generate a respective score for individual missions of the plurality of missions based at least in part on the plurality of factors and the battery charge state of the autonomous robot; and
select the particular mission based at least in part on the respective score of the particular mission.

### Claim 11 (depends on 9)

The system of claim 9, wherein, when executed, the at least one application further causes the at least one computing device to at least estimate one or more factors of the plurality of factors based at least in part on the robot data and the mission data.

### Claim 12 (depends on 11)

The system of claim 11, wherein selecting the particular mission for the autonomous robot to perform is further based at least in part on historical data associated with one or more characteristics of the facility.

### Claim 13 (depends on 5)

The system of claim 5, wherein the particular mission is selected to optimize robot utilization of the autonomous robot.

### Claim 14

A method, comprising:
identifying, by at least one computing device, a mission to be performed within an unstructured environment;
selecting, by the at least one computing device, a subset of autonomous robots in the unstructured environment that can perform the mission based at least in part on a mission location of the mission;
obtaining, by the at least one computing device, robot data associated with individual autonomous robots of the subset of autonomous robots, the robot data comprising a battery charge state of the individual autonomous robots;
selecting, by the at least one computing device, a particular autonomous robot from the subset of autonomous robots based at least in part on the robot data and mission data associated with the mission; and
instructing, by the at least one computing device, the particular autonomous robot to perform the mission.

### Claim 15 (depends on 14)

The method of claim 14, wherein selection of the particular autonomous robot to perform the mission is based at least in part on optimizing robot utilization of the particular autonomous robot.

### Claim 16 (depends on 14)

The method of claim 14, wherein selecting the particular autonomous robot further comprises at least:
for the individual autonomous robots of the subset of autonomous robots:
determining a plurality of factors based at least in part on the robot data and the mission data;
assigning a respective weight to individual factors of the plurality of factors; and
generating a score based at least in part on a sum of weights assigned to the individual factors, and
wherein the particular autonomous robot is selected based at least in part on the score meeting or exceeding a predefined threshold.

### Claim 17 (depends on 16)

The method of claim 16, wherein the plurality of factors comprise at least one of a mission length, a load time, an unload time, a number of passing events, a number of stop events, a deceleration capability, or a robot speed.

### Claim 18 (depends on 14)

The method of claim 14, wherein the robot data further comprises at least one of a location of the particular autonomous robot within the unstructured environment, the battery charge state, a robot task capability, a robot task status, or a robot battery health.

### Claim 19 (depends on 14)

The method of claim 14, wherein the particular autonomous robot is selected from the subset of autonomous robots based at least in part on learned congestion data associated with one or more areas of the unstructured environment that are associated with the mission.

### Claim 20 (depends on 14)

The method of claim 14, wherein the mission comprises moving an object from a first location to a second location, and further comprising estimating a mission complete time based at least in part on the first location, the second location, and the mission data, and selecting the particular autonomous robot being further based at least in part on the mission complete time.
