IP Library › Granted Patent US 11,673,743
Granted Patent B2
US 11,673,743 · App. 16/753,626 · Granted Jun 13, 2023

Object handling coordination system and method of relocating a transporting vessel

Inventors: David Sharp (Hatfield, GB); Joseph Zammit (Hatfield, GB); Richard Watkins (Hatfield, GB); Michael Campbell (Hatfield, GB)
Assignee: OCADO INNOVATION LIMITED
B65G1/0478G05B13/027G05D1/0221G06Q10/047G06Q10/06316G06Q30/0205G06Q50/28G06Q50/30G05D2201/0216
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,673,743
App. No.
16/753,626
Granted
Jun 13, 2023
Kind
B2
Abstract

An object handling coordination system includes a plurality of transporting vessels arranged as a three-dimensional cluster of transporting vessels. The plurality of transporting vessels is addressable and the cluster has a self-reconfigurable physical topology. A relocatable transporting vessel is configured to be relocatable within the. A motion control system is configured to determine a path from a start location of the relocatable transporting vessel within the cluster to a destination location within the cluster and arranged to execute movement of the relocatable transporting vessel within the cluster using the determined path.

Claims (38)

1. An object handling coordination system, comprising:

a plurality of transporting vessels arranged as a three-dimensional cluster of transporting vessels, the plurality of transporting vessels being respectively addressable and the cluster having a self-reconfigurable physical topology;

a relocatable transporting vessel of the plurality of transporting vessels configured to be relocatable within the cluster in response to an instruction; and

a processing resource configured to support a motion control system; wherein:

the motion control system is configured to determine a path from a start location of the relocatable transporting vessel within the cluster to a destination location within the cluster; and

the motion control system is configured to execute movement of the relocatable transporting vessel within the cluster using the determined path,

wherein the motion control system is arranged to:

notionally sub-divide the cluster into plural regions; and

for the region of the cluster in which the start location of the relocatable transporting vessel and the destination location are located:

receive initial state data from one of more of the plurality of transporting vessels within the region;

receive one or more goals to relocate the relocatable transporting vessel from the start location to the destination location, wherein the goal requests whether to leave a given location within the cluster empty or occupied by one of the plurality of transporting vessels; and

perform a search to determine possible sequences of states that can be implemented to relocate the relocatable transporting vessel from the start location to the destination location.

2. A system as claimed in claim 1 , wherein the motion control system is configured to address a number of the plurality of the transporting vessels and provide respective instructions thereto in order to affect translation of the relocatable transporting vessel within the cluster in accordance with the determined path.

3. A system as claimed in claim 2 , wherein the number of the plurality of transporting vessels comprises:

the relocatable transporting vessel.

4. A system as claimed in claim 1 , wherein the relocatable transporting vessel is configured to translate laterally within the cluster.

5. A system as claimed in claim 1 , wherein the motion control system is configured to calculate the path between the start location and the destination location so as to satisfy a predetermined metric.

6. A system as claimed in claim 5 , wherein the metric is a cost function.

7. A system as claimed in claim 1 , wherein each of the plurality of transporting vessels is independently addressable.

8. A system as claimed in claim 1 , wherein the plurality of transporting vessels is configured to receive a respective motion control instruction.

9. A system as claimed in claim 1 , wherein the relocatable transporting vessel is driven from within the cluster.

10. A system as claimed in claim 1 , wherein the motion control system is configured to determine the path by determining an internal physical sub-topology of the cluster to support the translation of the relocatable transporting vessel.

11. A system as claimed in claim 10 , wherein the motion control system is configured to identify a set of the plurality of transporting vessels to provide the internal physical sub-topology of the cluster.

12. A system as claimed in claim 11 , wherein the motion control system is configured to determine a sequence of moves of the set of the plurality of transporting vessels in order to provide the internal physical sub-topology.

13. A system as claimed in claim 1 , comprising:

another relocatable transporting vessel of the plurality of transporting vessels configured to be relocatable within the cluster in response to another instruction; wherein:

the motion control system is configured to determine another path from another start location of the other relocatable transporting vessel within the cluster to another destination location within the cluster; and

the motion control system is configured to execute movement of the other relocatable transporting vessel within the cluster using the determined other path.

14. A system as claimed in claim 1 , wherein the motion control system is configured to determine a plurality of sequences of states in respect of at least part of the cluster and corresponding to a tree of states having a predetermined depth.

15. A system as claimed in claim 14 , wherein the motion control system is configured to analyse the plurality of sequences of states and to calculate a cost in respect of each sequence of states of the plurality of sequence of states.

16. A method of relocating a transporting vessel within a plurality of transporting vessels arranged as a three-dimensional cluster of transporting vessels, the plurality of transporting vessels being respectively addressable and the cluster having a self-reconfigurable physical topology, the method comprising:

determining a path from a start location of a relocatable transporting vessel within the cluster to a destination location within the cluster via a motion control system; and

executing movement of the relocatable transporting vessel within the cluster using the determined path;

notionally sub-dividing the cluster into regions;

for the region of the cluster in which the start location of the relocatable transporting vessel and the destination location are located:

receiving initial state data from one or more of the plurality of transporting vessels within the region;

receiving one or more goals to relocate the relocatable transporting vessel from the start location to the destination location, wherein the goal requests whether to leave a given location within the cluster empty or occupied by one of the plurality of transporting vessels; and

performing a search to determine possible sequences of states that can be implemented to relocate the relocatable transporting vessel from the start location to the destination location.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2020
From: SHARP, DAVID; ZAMMIT, JOSEPH; WATKINS, RICHARD; CAMPBELL, MICHAEL
To: OCADO INNOVATION LIMITED
Reel/Frame 052308/0696 →
Priority Claims (1)
GB 1716201 · Oct 4, 2017 · national
Continuity (1)
Related Publication 20200247611A1 · Aug 6, 2020