US 12,596,985 B2Granted

Multiposition search

AssigneeAutostore Technology AS

InventorsKarl Hatteland, Ragnar Stuhaug, Kristian Berge Nessa

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system for allocating jobs and/or targets to robots in an automated storage and retrieval system includes a plurality of robots and a framework structure forming a three-dimensional storage grid structure for storing containers. Each robot has wheels configured to move along two perpendicular horizontal directions on the grid. A central computer system manages robot movement and task allocation via a warehouse management system comprising an assigner and a router. The assigner generates lists of job and target options for each robot, which are made accessible to the router. The router assigns jobs and targets using a multi-position search algorithm based on each robot's location and the route required to reach the assigned job and target. This coordinated approach enables efficient task and path assignment within the storage system.

Claims14

Dependent claims

A system for allocating jobs and/or targets to robots in an automated storage and retrieval system, comprising:

a plurality of robots, and
a framework structure forming a three-dimensional storage grid structure for storing storage containers for storing items,
wherein the framework structure comprises a rail system, the rail system providing available routes for the plurality of robots handling and transferring the storage containers to and from storage columns,
wherein at least one robot comprises a first set of wheels configured to move the robot along a first horizontal direction of a grid-based rail system and a second set of wheels configured to move the robot along a second horizontal direction of the grid-based rail system, the second horizontal direction being perpendicular to the first horizontal direction,
wherein a movement of the plurality of robots is controlled by a central computer system comprising a warehouse management system that comprises a router and an assigner,
wherein the router decides which routes the robots travel, and the assigner controls over which jobs are to be done and which targets to reach,
wherein the assigner is configured to create a list of job options of jobs to be done and a list of target options of targets to be reached by each robot, which lists of job options and target options are made accessible to the router, and
wherein the router is configured to decide which job and target to be assigned to the robot using a multi-position search algorithm, a decision being based on a location of the robot in question and a route the robot in question has to travel to reach the job and the target.

5 more elements

A method for allocating jobs and/or targets to robots in an automated storage and retrieval system;

wherein the system comprises:
a plurality of robots, and
a framework structure forming a three-dimensional storage grid structure for storing storage containers for storing items,
wherein the framework structure comprises a rail system, the rail system providing available routes for the plurality of robots handling and transferring the storage containers to and from storage columns,
wherein at least one robot comprises a first set of wheels configured to move the robot along a first horizontal direction of a grid-based rail system and a second set of wheels configured to move the robot along a second horizontal direction of the grid-based rail system, the second horizontal direction being perpendicular to the first horizontal direction,
wherein a movement of the plurality of robots are controlled by a central computer system comprising a warehouse management system that comprises a router and an assigner,
wherein the router decides which routes the plurality of robots travel, and the assigner controls over which jobs to be done and which targets to reach, and
wherein the method comprises:
creating a list of job options in the assigner of jobs to be finished by the plurality of robots,
the assigner sharing the list of job options to be finished with the router,
deciding in the router which job a robot should be assigned based upon the route that the robot is to take from a position of the robot in relation to a position of the job,
transmitting the job that has been assigned to the robot and the route that has been decided for the robot to reach the job,
creating a list of target options in the assigner of targets to be reached by the plurality of robots,
the assigner sharing the list of target options to be reached with the router,
deciding in the router which target a robot should be assigned based upon the route that the robot is to take from the position of the robot in relation to a position of the target, and
transmitting the target that has been assigned to the robot and the route that has been decided for the robot to take in order to reach the target.

13 more elements

A computer program product stored on non-transitory computer-readable medium, when executed on a computer, causes the computer to perform a method for allocating jobs and/or targets to robots in an automated storage and retrieval system;

wherein the system comprises:
a plurality of robots, and
a framework structure forming a three-dimensional storage grid structure for storing storage containers for storing items,
wherein the framework structure comprises a rail system, the rail system providing available routes for the plurality of robots handling and transferring the storage containers to and from storage columns,
wherein at least one robot comprises a first set of wheels configured to move the robot along a first horizontal direction of a grid-based rail system and a second set of wheels configured to move the robot along a second horizontal direction of the grid-based rail system, the second horizontal direction being perpendicular to the first horizontal direction,
wherein a movement of the plurality of robots are controlled by a central computer system comprising a warehouse management system that comprises a router and an assigner,
wherein the router decides which routes the plurality of robots travel, and the assigner controls over which jobs to be done and which targets to reach, and
wherein the method comprises:
creating a list of job options in the assigner of jobs to be finished by the plurality of robots,
the assigner sharing the list of job options to be finished with the router,
deciding in the router which job a robot should be assigned based upon the route that the robot is to take from a position of the robot in relation to a position of the job,
transmitting the job that has been assigned to the robot and the route that has been decided for the robot to reach the job,
creating a list of target options in the assigner of targets to be reached by the plurality of robots,
the assigner sharing the list of target options to be reached with the router,
deciding in the router which target a robot should be assigned based upon the route that the robot is to take from the position of the robot in relation to a position of the target, and
transmitting the target that has been assigned to the robot and the route that has been decided for the robot to take in order to reach the target.

13 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/001,524Filed 23 Jun 2021
Priority: NO 2020074225 Jun 2020
Published: US 2023/0222431 A113 Jul 2023
Granted: 7 Apr 2026
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G06Q 10/047
Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem":…
G06Q 10/08
Administration; Management: logistics, e.g. warehousing, loading or distribution; Inventory or stock management
B65G 1/0464
Mechanical: with access from above
G06Q 10/0631
Operations research, analysis or management: resource planning, allocation, distributing or scheduling for enterprises or organisations