IP Library › Granted Patent US 12,428,042
Granted Patent B2
US 12,428,042 · App. 18/627,225 · Granted Sep 30, 2025

Method and system for controlling the operation of container handling vehicles and drones serving an automated storage and retrieval system

Inventors: Ragnar Stuhaug (Skjold, NO); Karl Hatteland (Oslo, NO); Ingvar Fagerland (Kolnes, NO); Øystein Gjerdevik (Skjold, NO); Trond Austrheim (Etne, NO); Synnøve Matre (Sandeid, NO)
Assignee: AutoStore Technology AS
B61B13/00B65G1/0414B65G1/0457B65G1/0464B65G1/0471B65G1/0478B65G1/0485B65G1/0492B65G1/065B65G1/1375B65G47/06B65G47/52B65G57/03B65G63/06B65G65/23B65G67/24B66F9/063B66F9/19G05D1/0011G05D1/021G05D1/0291G05D1/223G05D1/69B60W50/0098B60W2710/06B60W2720/10B60W2720/24B65G1/1378B65G43/00B65G63/004B65G2201/0235B65G2201/0258B65G2203/0283B65G2203/042G05D1/02G05D1/0229G05D1/0231G05D1/0259G05D1/0289G05D1/24G05D1/243G05D1/247G05D1/43G05D1/693
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 12,428,042
App. No.
18/627,225
Granted
Sep 30, 2025
Kind
B2
Abstract

A method controls the operation of container handling vehicles and remotely operated specialized container handling vehicles. A specified storage container is to be transferred from a storage column and its corresponding grid cell to a specialized container handling vehicle. The method includes determining, by an operational controller, which container handling vehicle shall be assigned for the job; sending instructions to a first controller in the selected container handling vehicle instructing the selected container handling vehicle to pick up the storage container from the grid cell and to lower the storage container to a selected port; assigning a specific specialized container handling vehicle of the remotely operated specialized container handling vehicles to retrieve the specified storage container from the port; and transmitting instructions from the operational controller to a second controller in the specific specialized container handling vehicle to retrieve the specified storage container at the selected port. The specific specialized container handling vehicle is selected based on minimizing the total elapsed time for transferring the storage container between the selected container handling vehicle and the specific specialized container handling vehicle.

Claims (36)

1. A method for controlling an operation of a plurality of container handling vehicles and a plurality of remotely operated specialized container handling vehicles, wherein a specified storage container is to be transferred from a storage column and a corresponding grid cell to a specialized container handling vehicle, the method comprising:

determining, by an operational controller, which container handling vehicle of the plurality of container handling vehicles shall be assigned to transfer the specified storage container;

sending instructions to a first controller in a selected container handling vehicle instructing the selected container handling vehicle to pick up the specified storage container from the grid cell and to lower the specified storage container to a selected port;

assigning a specific specialized container handling vehicle of the plurality of remotely operated specialized container handling vehicles to retrieve the specified storage container from the selected port; and

transmitting instructions from the operational controller to a second controller in the specific specialized container handling vehicle to retrieve the specified storage container at the selected port;

wherein the specific specialized container handling vehicle is selected based on minimizing a total elapsed time for transferring the specified storage container between the selected container handling vehicle and the specific specialized container handling vehicle.

2. The method according to claim 1 , wherein the selected container handling vehicle and the specific specialized container handling vehicle are selected based on each of the selected container handling vehicle and the specific specialized container handling vehicle having a best batching travel time when transferring the specified storage container between them.

3. The method according to claim 1 , wherein the selected container handling vehicle and the specific specialized container handling vehicle are selected based on a weighting function where the selected port, a waiting time, and a waiting cost are variables included in the weighting function.

4. The method according to claim 2 , wherein the selected container handling vehicle and the specific specialized container handling vehicle are selected based on a weighting function where the selected port, a waiting time, and a waiting cost are variables included in the weighting function.

5. The method according to claim 1 , wherein the total elapsed time comprises a time to bring the specified storage container from the grid cell to the selected port.

6. The method according to claim 2 , wherein the total elapsed time comprises a time to bring the specified storage container from the grid cell to the selected port.

7. The method according to claim 3 , wherein the total elapsed time comprises a time to bring the specified storage container from the grid cell to the selected port.

8. The method according to claim 1 , wherein the total elapsed time is based on experience data and operation speeds of the selected container handling vehicle.

9. The method according to claim 2 , wherein the total elapsed time is based on experience data and operation speeds of the selected container handling vehicle.

10. The method according to claim 3 , wherein the total elapsed time is based on experience data and operation speeds of the selected container handling vehicle.

11. The method according to claim 1 , wherein timing information related to an arrival time of the selected container handling vehicle at the selected port is continuously estimated and transmitted to the specific specialized container handling vehicle.

12. The method according to claim 2 , wherein timing information related to an arrival time of the selected container handling vehicle at the selected port is continuously estimated and transmitted to the specific specialized container handling vehicle.

13. The method according to claim 3 , wherein timing information related to an arrival time of the selected container handling vehicle at the selected port is continuously estimated and transmitted to the specific specialized container handling vehicle.

14. The method according to claim 1 , wherein the selected container handling vehicle and the specific specialized container handling vehicle are instructed by the operational controller to arrive at the selected port at a same time.

15. The method according to claim 2 , wherein the selected container handling vehicle and the specific specialized container handling vehicle are instructed by the operational controller to arrive at the selected port at a same time.

16. The method according to claim 3 , wherein the selected container handling vehicle and the specific specialized container handling vehicle are instructed by the operational controller to arrive at the selected port at a same time.

17. A system comprising:

a plurality of container handling vehicles;

a plurality of remotely operated specialized container handling vehicles; and

an operational controller, the operational controller being configured to:

determine which container handling vehicle of the plurality of container handling vehicles shall be assigned to transfer a specified storage container from a storage column and a corresponding grid cell to a specialized container handling vehicle;

transmit instructions to a first controller in a selected container handling vehicle instructing the selected container handling vehicle to pick up the specified storage container from the grid cell and to lower the specified storage container to a selected port;

assign a specific specialized container handling vehicle of the plurality of remotely operated specialized container handling vehicles to retrieve the specified storage container from the selected port; and

transmit instructions to a second controller in the specific specialized container handling vehicle to retrieve the specified storage container at the selected port;

wherein the specific specialized container handling vehicle is selected based on minimizing a total elapsed time for transferring the specified storage container between the selected container handling vehicle and the specific specialized container handling vehicle.

18. A computer readable medium comprising instructions executable by a processor, the instructions comprising functionality for:

determining, by an operational controller, which container handling vehicle of a plurality of container handling vehicles shall be assigned to transfer a specified storage container from a storage column and a corresponding grid cell to a specialized container handling vehicle;

sending instructions to a first controller in a selected container handling vehicle instructing the selected container handling vehicle to pick up the specified storage container from the grid cell and to lower the specified storage container to a selected port;

assigning a specific specialized container handling vehicle of a plurality of remotely operated specialized container handling vehicles to retrieve the specified storage container from the selected port; and

transmitting instructions from the operational controller to a second controller in the specific specialized container handling vehicle to retrieve the specified storage container at the selected port;

wherein the specific specialized container handling vehicle is selected based on minimizing a total elapsed time for transferring the specified storage container between the selected container handling vehicle and the specific specialized container handling vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2025
From: STUHAUG, RAGNAR; HATTELAND, KARL; FAGERLAND, INGVAR; GJERDEVIK, ØYSTEIN; AUSTRHEIM, TROND; MATRE, SYNNØVE
To: AUTOSTORE TECHNOLOGY AS
Reel/Frame 071168/0614 →
Priority Claims (5)
NO 20180813 · Jun 12, 2018 · national
NO 20181005 · Jul 19, 2018 · national
NO 20181039 · Aug 2, 2018 · national
NO 20181563 · Dec 4, 2018 · national
NO 20181647 · Dec 18, 2018 · national
Continuity (2)
Continuation 17251760
Related Publication 20240246578A1 · Jul 25, 2024
References Cited (202)
US 3519150A · Keena et al. · 1970 [cited by applicant]
US 3800963A · Holland · 1974 [cited by applicant]
US 4538950A · Shiomi et al. · 1985 [cited by applicant]
US 4935871A · Grohsmeyer · 1990 [cited by applicant]
US 5078566A · Ferrence · 1992 [cited by applicant]
US 5360306A · Nakayama et al. · 1994 [cited by applicant]
US 5538809A · Billihn et al. · 1996 [cited by applicant]
US 6687568B2 · Ohtsuka et al. · 2004 [cited by applicant]
US 7101139B1 · Benedict · 2006 [cited by applicant]
US 8628289B1 · Benedict et al. · 2014 [cited by applicant]
US 9527669B1 · Hanssen et al. · 2016 [cited by applicant]
US 20030093176A1 · Ohtsuka et al. · 2003 [cited by applicant]
US 20040122570A1 · Sonoyama et al. · 2004 [cited by applicant]
US 20050047895A1 · Lert · 2005 [cited by applicant]
US 20050118003A1 · Mitchell et al. · 2005 [cited by applicant]
US 20090136328A1 · Schafer · 2009 [cited by examiner]
US 20100316470A1 · Lert et al. · 2010 [cited by applicant]
US 20110027059A1 · Benedict et al. · 2011 [cited by applicant]
US 20110203231A1 · Hortig · 2011 [cited by examiner]
US 20120101627A1 · Lert · 2012 [cited by examiner]
US 20120282068A1 · Tschurwald et al. · 2012 [cited by applicant]
US 20140014470A1 · Razumov · 2014 [cited by applicant]
US 20140086714A1 · Malik · 2014 [cited by applicant]
US 20140277693A1 · Naylor · 2014 [cited by applicant]
US 20140288696A1 · Lert · 2014 [cited by applicant]
US 20140292274A1 · Dorval et al. · 2014 [cited by applicant]
US 20140311858A1 · Keating et al. · 2014 [cited by applicant]
US 20150086304A1 · Hasman · 2015 [cited by examiner]
US 20150127143A1 · Lindbo · 2015 [cited by examiner]
US 20150227140A1 · Douglas et al. · 2015 [cited by applicant]
US 20160009493A1 · Stevens · 2016 [cited by examiner]
US 20160060033A1 · Izumi · 2016 [cited by applicant]
US 20160060037A1 · Razumov · 2016 [cited by applicant]
US 20160129587A1 · Lindbo · 2016 [cited by examiner]
US 20160130085A1 · Yamashita · 2016 [cited by examiner]
US 20160137435A1 · Tanaka et al. · 2016 [cited by applicant]
US 20160145058A1 · Lindbo · 2016 [cited by examiner]
US 20160176638A1 · Koebes · 2016 [cited by applicant]
US 20160325932A1 · Hognaland · 2016 [cited by examiner]
US 20160355337A1 · Lert · 2016 [cited by examiner]
US 20170050809A1 · Itoh et al. · 2017 [cited by applicant]
US 20170057745A1 · Ueda et al. · 2017 [cited by applicant]
US 20170166400A1 · Hofmann · 2017 [cited by applicant]
US 20170253430A1 · Buzan et al. · 2017 [cited by applicant]
US 20170313514A1 · Lert, Jr. · 2017 [cited by examiner]
US 20170362039A1 · Eisenberg · 2017 [cited by examiner]
US 20180029798A1 · Lindbo · 2018 [cited by examiner]
US 20180043528A1 · Lindbo · 2018 [cited by examiner]
US 20180044110A1 · Clarke et al. · 2018 [cited by applicant]
US 20180065804A1 · Hognaland · 2018 [cited by examiner]
US 20180068253A1 · Simms et al. · 2018 [cited by applicant]
US 20180075402A1 · Stadie · 2018 [cited by examiner]
US 20180082162A1 · Durham et al. · 2018 [cited by applicant]
US 20180086573A1 · Lindbo · 2018 [cited by applicant]
US 20180118078A1 · Alkhaldi et al. · 2018 [cited by applicant]
US 20180141754A1 · Garrett et al. · 2018 [cited by applicant]
US 20180150793A1 · Lert, Jr. et al. · 2018 [cited by applicant]
US 20180162639A1 · Ingram-Tedd · 2018 [cited by examiner]
US 20180178979A1 · Bretz · 2018 [cited by examiner]
US 20180194571A1 · Fryer · 2018 [cited by examiner]
US 20180237221A1 · Lindbo · 2018 [cited by examiner]
US 20180244467A1 · Hognaland · 2018 [cited by examiner]
US 20180305123A1 · Lert, Jr. · 2018 [cited by examiner]
US 20180346243A1 · Lindbo · 2018 [cited by examiner]
US 20190031399A1 · Shaikh · 2019 [cited by examiner]
US 20190054932A1 · Stadie · 2019 [cited by examiner]
US 20190375588A1 · Lindbo · 2019 [cited by examiner]
US 20200031575A1 · Hognaland · 2020 [cited by examiner]
US 20200148474A1 · Salichs et al. · 2020 [cited by applicant]
CA 2276512A1 · 2000 [cited by applicant]
CA 2988122A1 · 2016 [cited by applicant]
CH 507418A · 1971 [cited by applicant]
CN 101553416A · 2009 [cited by applicant]
CN 101711210A · 2010 [cited by applicant]
CN 102050333A · 2011 [cited by applicant]
CN 102992012A · 2013 [cited by applicant]
CN 104066661A · 2014 [cited by applicant]
CN 104781163A · 2015 [cited by applicant]
CN 104885106A · 2015 [cited by applicant]
CN 105383848A · 2016 [cited by applicant]
CN 105517923U · 2016 [cited by applicant]
CN 105899398A · 2016 [cited by applicant]
CN 105947514A · 2016 [cited by applicant]
CN 106064718A · 2016 [cited by applicant]
CN 106241154A · 2016 [cited by applicant]
CN 106414278A · 2017 [cited by applicant]
CN 106575391A · 2017 [cited by applicant]
CN 106660703A · 2017 [cited by applicant]
CN 106662874A · 2017 [cited by applicant]
CN 106829298A · 2017 [cited by applicant]
CN 107429512A · 2017 [cited by applicant]
CN 206790852U · 2017 [cited by applicant]
CN 108140168A · 2018 [cited by applicant]
CN 112585069A · 2021 [cited by applicant]
DE 1016810C1 · 1991 [cited by applicant]
DE 9310690U1 · 1993 [cited by applicant]
DE 102009017241A1 · 2010 [cited by applicant]
DE 102013009340A1 · 2014 [cited by applicant]
EP 0133472A2 · 1985 [cited by applicant]
EP 0458021A1 · 1991 [cited by applicant]
EP 0534558A1 · 1993 [cited by applicant]
EP 2881905A1 · 2015 [cited by applicant]
EP 3003932A1 · 2016 [cited by applicant]
EP 3288865A1 · 2018 [cited by applicant]
GB 1276160A · 1972 [cited by applicant]
GB 1267751A · 1972 [cited by applicant]
GB 2106070A · 1983 [cited by applicant]
GB 2211822A1 · 1989 [cited by applicant]
GB 2233319A · 1991 [cited by applicant]
GB 2557379A · 2018 [cited by applicant]
JP S60137703A · 1985 [cited by applicant]
JP S6417707A · 1989 [cited by applicant]
JP 8648565A · 1989 [cited by applicant]
JP H06043936A · 1994 [cited by applicant]
JP H07067623B2 · 1995 [cited by applicant]
JP H08217209A · 1996 [cited by applicant]
JP H09152914A · 1997 [cited by applicant]
JP H11143538A · 1999 [cited by applicant]
JP 2000044010A · 2000 [cited by applicant]
JP 2000191106A · 2000 [cited by applicant]
JP 2003137406A · 2003 [cited by applicant]
JP 2009184775A · 2009 [cited by applicant]
JP 2009541177A · 2009 [cited by applicant]
JP 2011102166A · 2011 [cited by applicant]
JP 2015535517A · 2015 [cited by applicant]
JP 2017088404A · 2017 [cited by applicant]
JP 2017524625A · 2017 [cited by applicant]
JP 2021527604A · 2021 [cited by applicant]
KR 20170026074A · 2017 [cited by applicant]
NO 317366B1 · 2004 [cited by applicant]
RU 2008111257A · 2009 [cited by applicant]
WO 9614258A1 · 1996 [cited by applicant]
WO 2005077789A1 · 2005 [cited by applicant]
WO 2010064989A1 · 2010 [cited by applicant]
WO 2012083060A1 · 2012 [cited by applicant]
WO 2012106746A1 · 2012 [cited by applicant]
WO 2014075937A1 · 2014 [cited by applicant]
WO 2014090684A1 · 2014 [cited by applicant]
WO 2014203126A1 · 2014 [cited by applicant]
WO 2014195901A1 · 2014 [cited by applicant]
WO 2015084236A1 · 2015 [cited by applicant]
WO 2015140216A1 · 2015 [cited by applicant]
WO 2015170660A1 · 2015 [cited by applicant]
WO 2015185628A2 · 2015 [cited by applicant]
WO 2015193278A1 · 2015 [cited by applicant]
WO 2016166294A1 · 2016 [cited by applicant]
WO 2016166323A1 · 2016 [cited by applicant]
WO 2016172793A1 · 2016 [cited by applicant]
WO 2016198565A1 · 2016 [cited by applicant]
WO 2016196815A1 · 2016 [cited by applicant]
WO 2016198467A1 · 2016 [cited by applicant]
WO 2017081281A1 · 2017 [cited by applicant]
WO 2017081273A1 · 2017 [cited by applicant]
WO 2017121512A1 · 2017 [cited by applicant]
WO 2017121515A1 · 2017 [cited by applicant]
WO 2017144054A1 · 2017 [cited by applicant]
WO 2017153563A1 · 2017 [cited by applicant]
WO 2017186825A1 · 2017 [cited by applicant]
WO 2017211640A1 · 2017 [cited by applicant]
WO 2017220651A1 · 2017 [cited by applicant]
WO 2018162757A1 · 2018 [cited by applicant]
Liu Jing, First Office Action for Chinese Patent Application No. 2022109335359, dated Mar. 30, 2024, 12 pages, pub. by SIPO, Beijing, China. [cited by applicant]
Norwegian Search Report Issued in Corresponding Norwegian U.S. Appl. No. 20/181,005, Dated Feb. 6, 2019 (2 Pages). [cited by applicant]
International Search Report issued in International Application No. PCT/EP2019/065153, mailed Sep. 12, 2019 5 pages). [cited by applicant]
Written Opinion issued in International Application No. PCT/EP2019/065153; Dated Sep. 12, 2019 (6 pages). [cited by applicant]
International Search Report issued in PCT/EP2019/065224 mailed on Sep. 23, 2019 (7 pages). [cited by applicant]
Written Opinion of the International Searching Authority issued in PCT/EP2019/065224 mailed on Sep. 23, 2019 9 pages). [cited by applicant]
International Preliminary Report on Patentability from PCT/EP2019/065224 mailed on Nov. 13, 2020 (16 pages). [cited by applicant]
Norwegian Serach Report Issued in Corresponding Norwegian Application No. 20181563, dated Apr. 11, 2019 (2 pages). [cited by applicant]
Norwegian Serach Report Issued in Corresponding Norwegian Application No. 20181039, dated Jun. 6, 2019 (3 pages). [cited by applicant]
Norwegian Serach Report Issued in Corresponding Norwegian Application No. 20181647, dated May 24, 2019 (2 pages). [cited by applicant]
International Search Report issued in corresponding PCT/EP2019/065166 mailed on Sep. 12, 2019 (9 pages). [cited by applicant]
Written Opinion of the International Searching Authority issued in corresponding PCT/EP2019/065166 mailed on Sep. 12, 2019 (8 pages). [cited by applicant]
International Search Report issued in corresponding PCT/EP2019/065233 mailed on Sep. 12, 2019 (8 pages). [cited by applicant]
Written Opinion of the International Searching Authority issued in corresponding PCT/EP2019/065233 mailed on Sep. 12, 2019 (8 pages). [cited by applicant]
International Search Report issued in corresponding PCT/EP2019/065236 mailed on Sep. 12, 2019 (8 pages). [cited by applicant]
Written Opinion of the International Searching Authority issued in corresponding PCT/EP2019/065236 mailed on Sep. 12, 2019 (8 pages). [cited by applicant]
Office Action issued in counterpart Chinese Application No. 201980039066.2 mailed Sep. 10, 2021 (10 pages). [cited by applicant]
Search Report issued in counterpart Chinese Application No. 201980039066.2 mailed Sep. 6, 2021 (3 pages). [cited by applicant]
Office Action issued in Chinese Application No. 20.1980037162.3; Dated Sep. 27, 2021 (8 pages). [cited by applicant]
Extended European Search Report issued in European Application No. 21186410.3, dated Nov. 25, 2021 (5 pages). [cited by applicant]
Office Action issued in the counterpart Chinese Patent Application No. 201980037723X, mailed on Sep. 17, 2021 (25 pages). [cited by applicant]
Office Action issued in the counterpart Chinese Patent Application No. 2019800383353, mailed on Dec. 17, J021 (3 pages). [cited by applicant]
Office Action in counterpart Chinese Patent Application No. 201980039028.7 issued on Oct. 27, 2021 (15 pages). [cited by applicant]
Office Action in counterpart Chinese Patent Application No. 201980039046.5 issued on Sep. 15, 2021 (18 pages). [cited by applicant]
Office Action in counterpart Chinese Patent Application No. 201980039068.1 issued on Sep. 15, 2021 (23 pages). [cited by applicant]
Office Action in counterpart Chinese Patent Application No. 201980038856.9 issued on Oct. 19, 2021 (16 pages). [cited by applicant]
Office Action in counterpart Chinese Patent Application No. 2019800538763 issued on Dec. 6, 2021 (13 pages). [cited by applicant]
Office Action in counterpart Chinese Patent Application No. 2019800393798 issued on Dec. 9, 2021 (17 pages). [cited by applicant]
United States Office Action in related U.S. Appl. No. 16/972,482, mailed Mar. 22, 2022 (46 pages). [cited by applicant]
Notification of Reasons for Rejection issued in Japanese Application No. 2020-568727, mailed on Mar. 30, 2023 (8 pages.). [cited by applicant]
Office Action issued in counterpart Japanese Patent Application No. 2020-569128 mailed on Jul. 3, 2023 (6 pages). [cited by applicant]
Office Action issued in counterpart Japanese Patent Application No. 2020-568698 mailed on May 29, 2023 (9 pages). [cited by applicant]
Office Action issued in counterpart Japanese Patent Application No. 2020-569140 mailed on Jun. 2, 2023 (5 pages). [cited by applicant]
Office Action issued in counterpart Japanese Patent Application No. 2020-568714 mailed on Jul. 3, 2023 (16 pages). [cited by applicant]
Office Action issued in counterpart Japanese Patent Application No. 2020-568805 mailed on Jun. 5, 2023 (7 pages). [cited by applicant]
Office Action issued in counterpart Japanese Patent Application No. 2020-568712 mailed on Jun. 26, 2023 (7 pages). [cited by applicant]
Office Action issued in the European Application No. 19730155.9, mailed Sep. 4, 2023 (6 pages). [cited by applicant]
Anonymous, Japan Patent Office, Notice of Reasons for Rejection in Japanese Patent Application No. 2023-169010, in Japanese, pub. Oct. 8, 2024 by JPO, Tokyo, Japan, 5 pages. [cited by applicant]
Anonymous, Japan Patent Office, Notice of Reasons for Rejection in Japanese Patent Application No. 2023-169010, in English, pub. Oct. 8, 2024 by JPO, Tokyo, Japan, 5 pages. [cited by applicant]
Anonymous, Current claims in Japanese Patent Application No. 2023-169010, prepared by the applicant, filed in JPO public file, 2024. [cited by applicant]
U.S. Appl. No. 17/251,760, filed Dec. 11, 2022. [cited by applicant]