Controller and method for transporting devices

Patent metadata

Field	Value
Publication number	US-12197229-B2
Application number	US-202318498684-A
Country	US
Kind code	B2
Filing date	Oct 31, 2023
Priority date	Jan 10, 2018
Publication date	Jan 14, 2025
Grant date	Jan 14, 2025

Abstract

A controller is provided to control movement of transporting devices. Embodiments limit the loads imparted on a grid of pathways structure of transporting devices to prevent non-safety-critical damage from excess loads and/or fatigue. A controller is arranged to control movement of transporting devices arranged to transport containers stored in a facility. The facility includes pathways arranged in cells to form a grid-like structure which extends in first and second directions. A route determination unit determines a route from one location to another, and a clearance unit to provide clearance for each transporting device to traverse a portion of the determined route. A constraint area determination unit determines constraint areas based on the grid-like structure and a calculation unit calculates a constraint limit in each constraint area.

First claim

The invention claimed is:

1. A controller configured to control movement of a plurality of transporting devices, the plurality of transporting devices being arranged to transport containers, the containers being stored in a facility, the facility being arranged to store the containers in a plurality of stacks, the facility having a plurality of pathways arranged in cells so as to form a grid-like structure above the stacks, wherein the grid-like structure extends in a first direction and in a second direction, the plurality of transporting devices being arranged to operate on the grid-like structure, the controller comprising:
a route determination unit configured to determine a route from one location on the grid-like structure to another location on the grid-like structure for each transporting device;
a clearance unit configured to provide clearance for each transporting device to traverse a portion of the determined route;
a constraint area determination unit configured to determine a plurality of constraint areas based on static loading, dynamic loading and/or shear loading of the grid-like structure; and
a calculation unit configured to calculate a constraint limit in each constraint area,
wherein at least one of:
the clearance unit is configured to grant or withhold clearance to a transporting device to traverse a portion of the determined route based on the calculated constraint limit in the particular constraint area, and
the route determination unit is configured to determine a route for a transporting device from one location to another location traversing or not traversing a particular constraint area based on the calculated constraint limit in the particular constraint area.

2. The controller according to claim 1 , wherein the determined constraint areas include a constraint area extending across the entire grid-like structure.

3. The controller according to claim 1 , wherein the constraint area determination unit is configured to determine constraint areas formed from a predetermined number of cells in the first direction and a predetermined number of cells in the second direction.

4. The controller according to claim 1 , wherein each constraint area is determined so as to overlap with at least one other constraint area.

5. The controller according to claim 1 , wherein at least one of:
the clearance unit is configured to withhold clearance to a transporting device to traverse a portion of the determined route when the constraint limit in a particular constraint area is greater than or equal to a predetermined threshold, and grant clearance to a transporting device to traverse the portion of the determined route when the constraint limit in the particular constraint area is less than a predetermined threshold; and
the route determination unit is configured to determine a route for a transporting device from one location to another location not traversing a particular constraint area when the calculated constraint limit in the particular constraint area is greater than or equal to a predetermined threshold, and determine a route for a transporting device from one location to another location traversing a particular constraint area when the calculated constraint limit in the particular constraint area is less than a predetermined threshold.

6. The controller according to claim 1 , wherein the calculation unit is configured to calculate the constraint limit based on the number of transporting devices in a particular constraint area.

7. The controller according to claim 1 , wherein the calculation unit is configured to calculate the constraint limit based on the number of transporting devices moving or accelerating in the first and/or second direction in a particular constraint area.

8. The controller according to claim 1 , wherein the calculation unit is configured to calculate the constraint limit based on the expected force exerted on a particular constraint area from the transporting devices accelerating or decelerating in the first and/or direction.

9. The controller according to claim 8 , wherein the calculation unit is configured to calculate the expected force exerted on a specified constraint area based on at least one of:
a direction of motion of each transporting device, a mass of a transporting device, a mass of a payload carried by a transporting device, an expected acceleration profile of a transporting device, an expected deceleration profile of a transporting device, a possibility of the plurality of transporting devices on the grid-like structure being commanded to stop at the same time, a possibility of any one of the plurality of transporting devices on the grid-like structure being commanded to stop at any arbitrary time.

10. The controller according to claim 1 , wherein, when the clearance unit determines to withhold clearance to a transporting device, the route determination unit is arranged to perform at least one of:
re-determining the route of the transporting device, re-determining the routes of at least two of the plurality of transporting devices, performing a controlled stop of the transporting device, or performing a controlled stop of at least two of the plurality of transporting devices.

11. The controller according to claim 1 , wherein the calculation unit is arranged to determine the number of transporting devices in response to a status report received from each transporting device.

12. The controller according to claim 1 , wherein the controller is designed to prevent loads and/or fatigue which would result in a risk to human safety.

13. A storage system comprising:
a first set of parallel rails or tracks extending in an X-direction, and a second set of parallel rails or tracks extending in a Y-direction transverse to the first set in a substantially horizontal plane to form a grid pattern having a plurality of grid spaces;
a plurality of stacks of containers located beneath the rails, and arranged such that each stack is located within a footprint of a single grid space;
a multiplicity of load handling devices, each load handling device configured to selectively move laterally in the X and Y directions, above the stacks on the rails; and
a controller having:
a route determination unit configured to determine a route from one location on the grid-like structure to another location on the grid-like structure for each load handling device;
a clearance unit configured to provide clearance for each load handling device to traverse a portion of the determined route;
a constraint area determination unit configured to determine a plurality of constraint areas based on static loading, dynamic loading and/or shear loading of the grid-like structure; and
a calculation unit configured to calculate a constraint limit in each constraint area,
wherein at least one of:
the clearance unit is configured to grant or withhold clearance to a load handling device to traverse a portion of the determined route based on the calculated constraint limit in the particular constraint area, and
the route determination unit is configured to determine a route for a load handling device from one location to another location traversing or not traversing a particular constraint area based on the calculated constraint limit in the particular constraint area.

14. The storage system according to claim 13 , wherein each load handling device has a footprint that occupies only a single grid space in the storage system, such that a load handling device occupying one grid space does not obstruct a load handling device occupying or traversing the adjacent grid spaces in the X and Y directions.

1

Assignees

• Ocado Innovation Ltd

Inventors

• Stadie Robert
• Whelan Matthew
• Siret Gareth

Classifications

• G05D1/69

  Coordinated control of the position or course of two or more vehicles · CPC title

• G05D1/617

  Safety or protection, e.g. defining protection zones around obstacles or avoiding hazards (arrangements for controlling the position or course of two or more vehicles for avoiding collisions therebetween G05D1/693; arrangements for reacting to or preventing system or operator failure G05D1/80) · CPC title

• G06Q10/08

  Logistics, e.g. warehousing, loading or distribution; Inventory or stock management · CPC title

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06Q10/047

  Optimisation of routes or paths, e.g. travelling salesman problem · CPC title