Method, system and computer program for controlling automated storage and recovery system during reconstruction of physical design thereof

Abstract

To provide a method, a system and a computer program for controlling operation of an automated storage and recovery system (1) during reconstruction of a physical design thereof.SOLUTION: A method includes: planning and designing stages in which a new design is established and is affected by reconstruction, and a storage column (105) with a rail system (108) is excluded from the selection of available routes for a container handling vehicle (201) operated on a storage system (1); a transfer stage in which a storage container (201) located in the excluded storage column (105) is transferred to another storage column (105); a rerouting stage in which the traffic flow of the container handling vehicles (201) is rerouted according to available routes, and a master controller (220) is instructed to control the vehicles (201) according to the available routes; and a reconfiguration stage.SELECTED DRAWING: Figure 7

Description

[Technical field]

[0001] The present invention relates to an automated storage and retrieval system for the storage and retrieval of containers handled by container handling vehicles, and more particularly to a method, system and computer program for controlling the operation of an automated storage and retrieval system during the reconfiguration of its physical design. [Background technology]

[0002] FIG. 1 discloses a typical prior art automated storage and retrieval system 1 having a framework structure 100 and a container handling vehicle 201 operating on such system 1 .

[0003] The skeletal structure 100 comprises upright members 102, horizontal members 103 and a storage volume comprising storage columns 105 arranged in a row between the upright members 102 and the horizontal members 103. In these storage columns 105, storage containers 106, also known as bins, are stacked on top of each other to form stacks 107. The members 102, 103 may typically be made of metal, for example extruded aluminum profiles.

[0004] The skeleton structure 100 of the automated storage and retrieval system 1 includes a rail system 108 disposed across the top of the skeleton structure 100 on which a number of container handling vehicles 201 operate to lift storage containers 106 from storage columns 105, lower storage containers 106 into storage columns 105, and transport storage containers 106 above storage columns 105.

[0005] The rail system 108 comprises a first set of parallel rails 110 arranged to guide movement of the container handling vehicle 201 in a first direction X across the top of the frame structure 100, and a second set of parallel rails 111 arranged perpendicular to the first set of rails 110 for guiding movement of the container handling vehicle 201 in a second direction Y that is perpendicular to the first direction X. A first rail 110a in the first direction X, a second rail 110b in the first direction X, a first rail 111a in the second direction Y, and a second rail 111b in the second direction Y are also shown in FIG.

[0006] The storage containers 106 are stored in columns 105 defining a third direction Z, orthogonal to the first direction X and the second direction Y. The storage containers 106 are accessed by container handling vehicles 201 through access openings 112 in the rail system 108, i.e., the rail system 108 is disposed on the skeletal structure 100 so as to define a perimeter of each access opening 112 above each storage column 105.

[0007] The container handling vehicle 201 is capable of moving laterally above the storage columns 105, i.e. in a plane that is parallel to the horizontal XY plane. Storage containers are stored in the storage columns 105.

[0008] The uprights 102 of the skeletal structure 100 may be used to guide the storage containers as they are raised out of and lowered into the columns 105. The stacks 107 of containers 106 are typically freestanding.

[0009] Z=1 identifies the top layer of the storage containers, i.e., the layer immediately below the rail system 108, Z=2 identifies the second layer below the rail system 108, Z=3 identifies the third layer, etc. In the exemplary prior art disclosed in FIG. 1, Z=8 identifies the bottommost layer of the storage containers. Similarly, X=1···n and Y=1···n identify the location of each storage column 105 in the horizontal plane. As a result, using, by way of example, the Cartesian coordinate system X, Y, Z shown in FIG. 1, the storage container identified as 106′ in FIG. 1 may be said to occupy storage location X=10, Y=2, Z=3. The container handling vehicle 201 may be said to travel in layer Z=0, and each storage column 105 may be identified by its X and Y coordinates.

[0010] The storage volume of the skeleton structure 100 is often referred to as a grid 104, and the possible storage locations within storage columns 105 in this grid are referred to as storage cells. Each storage column 105 may be identified by a position in the X and Y directions, while each storage cell may be identified by a container number in the X, Y, and Z directions.

[0011] The rail system 108 typically includes rails with grooves in which the wheels of the storage container cars 201 may run. Alternatively, the rails may include upwardly protruding elements and the wheels of the cars may include flanges to prevent derailment. These grooves and upwardly protruding elements are collectively known as tracks. Each rail may include one track or each rail may include two parallel tracks.

[0012] WO2018146304, the contents of which are incorporated herein by reference, illustrates an exemplary configuration of a rail system 108 comprising rails and parallel tracks in both the X and Y directions.

[0013] In the skeleton structure 100, the majority of the columns 105 are storage columns 105, i.e., columns 105 in which the storage containers 106 are stored in stacks 107. However, some columns 105 may have other purposes. In FIG. 1, columns 119 and 120 are such special purpose columns, used by container handling vehicles 201 for unloading and / or loading the storage containers 106 so that they can be transported to an access station (not shown), where they can be accessed from outside the skeleton structure 100 or transferred out of or into the skeleton structure 100. Within the art, such locations are usually referred to as "ports" and the columns in which the ports are located can be referred to as "port columns" 119, 120. The transport to the access station can be in any direction, horizontal, diagonal, and / or vertical. For example, storage containers 106 may be placed randomly or in dedicated columns 105 within the framework structure 100 and then loaded by any container handling vehicle 201 and transported to port columns 119, 120 for further transport to an access station. Note that the term "diagonal" refers to the transportation of storage containers 106 having a general transport orientation somewhere between horizontal and vertical.

[0014] In FIG. 1 , the first port column 119 may be, for example, a dedicated unloading port column where a container handling vehicle 201 may unload a storage container 106 to be transported to an access or transfer station, and the second port column 120 may be a dedicated loading port column where a container handling vehicle 201 may load a storage container 106 transported from an access or transfer station.

[0015] An access station may typically be a picking station or a stockpiling station where product items are removed from or placed into a storage container 106. At a picking or stockpiling station, the storage container 106 is typically not removed from the automated storage and retrieval system 1, but is accessed and then placed back into the backbone structure 100 again. Ports can also be used to transfer storage containers to another storage facility (e.g., to another backbone structure or to another automated storage and retrieval system), to a transport vehicle (e.g., a train or lorry), or to a production facility.

[0016] When a storage container 106 stored in one of the columns 105 disclosed in FIG. 1 is to be accessed, one of the container handling vehicles 201 is commanded to retrieve the target storage container 106 from its location and transport it to the unloading port column 119. This operation involves moving the container handling vehicle 201 to a location above the storage column 105 where the target storage container 106 is located, using a lifting device (not shown) of the container handling vehicle 201 to retrieve the storage container 106 from the storage column 105, and transporting the storage container 106 to the unloading port column 119. If the target storage container 106 is located deep within the stack 107, i.e., with one or more other storage containers 106 positioned above the target storage container 106, the operation also involves temporarily moving the storage container located above prior to lifting the target storage container 106 from the storage column 105. This step, sometimes referred to within the art as "digging," may then be performed using the same container handling vehicle 201 used to transport the target storage container to the unloading port column 119, or using one or more other cooperating container handling vehicles 201. Alternatively, or in addition, the automated storage and retrieval system 1 may have a container handling vehicle 201 specifically dedicated to the task of temporarily removing storage containers from the storage column 105. Once the target storage container 106 has been removed from the storage column 105, the temporarily removed storage container 106 may be repositioned in the original storage column 105. However, the removed storage container 106 may alternatively be relocated to another storage column 105.

[0017] When a storage container 106 is to be stored in one of the columns 105, one of the container handling vehicles 201 is commanded to load the storage container 106 from the load port column 120 and transport it to a location above the storage column 105 where it is to be stored. After any storage containers located at or above the target location in the storage column stack 107 are removed, the container handling vehicle 201 positions the storage container 106 in the desired location. The removed storage container can then be lowered back into the storage column 105 or transferred to another storage column.

[0018] To monitor and control the automated storage and retrieval system 1, for example to monitor and control the location of each storage container 106 within the skeletal structure 100, the contents of each storage container 106, and the movements of the container handling vehicles 201 so that the desired storage containers 106 may be delivered to the desired locations at the desired times without the container handling vehicles 201 colliding with each other, the automated storage and retrieval system 1 includes a control system 500 for tracking the storage containers 106, which control system 500 is typically computerized and typically includes a database.

[0019] When the automated storage and retrieval system 1 described above is to be modified by reconstructing it, the rail system 108 may typically be affected when storage columns 105 and / or port columns 119, 120 are added and / or removed. For example, when a storage column 105 with rail system 108 is added, the existing rail systems on the adjacent storage columns to which it should be connected may be affected and cannot be used during reconstruction. Similarly, when a storage column 105 in rail system 108 is removed, the rail systems on the adjacent storage columns to which it should be connected may be affected and cannot be used.

[0020] This means that some previously available routes for container handling vehicles 201 running on the rail system are not available, thereby requiring downtime by temporarily shutting down the automated storage and retrieval system 1 until the reconfiguration of the system 1 is completed.

[0021] However, downtime of the system 1 is undesirable as it can be costly to the operator. The present invention addresses and solves this problem with a method and system for controlling an automated storage and retrieval system 1 so that it operates normally, at least in unaffected zones of the system, while the system 1 is being rebuilt. [Prior art documents] [Patent documents]

[0022] [Patent Document 1] International Publication No. 2018 / 146304 Summary of the Invention [Means for solving the problem]

[0023] The invention is defined by a method of controlling an automated storage and retrieval system during the reconstruction of its physical design. The storage and retrieval system comprises a skeleton structure forming a three-dimensional storage grid structure for storing storage containers, the grid structure forming vertical storage columns each having an identical horizontal area defined by the size of the access opening of the vertical storage column, a rail system arranged on the skeleton structure defining a perimeter of each access opening above each storage column, the rail system providing available routes for container handling vehicles that load and transfer the storage containers to and from the storage columns, each vehicle comprising a vehicle controller in communication with a master controller. The master controller assigns tasks to each vehicle for handling and transferring the storage containers and controls the traffic flow of the vehicles according to a routing planner. The master controller and / or the routing planner are connected to a database comprising layout information of the rail system and location information of the vehicles and the storage containers. The routing planner determines an optimal route on the rail system for each vehicle based on available routes according to the layout information of the rail system and location information of each vehicle and the storage containers. The method comprises the following steps: - after the design step, a new physical design of the framework and the corresponding rail system is designed and a step of designing a part of the rail system as a buffer zone, which part of the rail system may be affected by the reconstruction, which part of the rail system will be removed from the automated storage and retrieval system, including a step of updating the database with the layout information with the new physical design and the rail system affected by the reconstruction; - a transfer step, in which the storage container has a storage position in the storage column below a part of the rail system in the buffer zone, and the part of the rail system to be removed is transferred; - a temporary routing step, in which the database updates the layout information of the rail system and excludes from the available routes the parts of the rail system that are within the buffer zones and the parts of the rail system that are to be removed, the routing planner reroutes the traffic flow of container handling vehicles according to the available routes that are not affected by the reconfiguration, and the master controller is instructed by the routing planner to control the vehicles according to the available routes; - after the reconstruction step, the automated storage and retrieval system is reconstructed according to the new physical design by adding and / or removing parts of the skeleton and the rail system, and a final routing step, in which the layout information of the rail system in the database is updated to include in the available paths the parts of the rail system in the buffer zones and the new parts of the rail system being constructed, and the routing planner uses the updated layout information to route the vehicle traffic flow on the rail system after the reconstruction of the physical design of the automated storage and retrieval system.

[0024] According to an embodiment, a buffer zone is defined as a storage column and a corresponding rail system adjacent to the storage column that is to be removed or added during the rebuild. The buffer zone serves as a boundary between a portion of the rail system that may be used and a portion of the rail system that cannot be used during the rebuild process.

[0025] According to one embodiment, the storage containers are relocated by moving the storage containers to a location outside of the storage column and / or storage and retrieval system that is not affected by the restructuring. In this manner, storage containers in storage columns that are affected by the restructuring will be accessible after the buffer zone is established.

[0026] According to one embodiment, the location information in the database is updated with the new storage location of the relocated storage container.

[0027] According to one embodiment, access to the buffer zone is physically blocked by installing a barrier on a portion of the rail system within the buffer zone after rerouting traffic flows. The barrier is removed prior to the final routing step. By installing the barrier within the buffer zone, a defective container handling vehicle will not be able to pass through the buffer zone.

[0028] According to an embodiment, the database is updated with the addresses of the storage columns according to the new physical design. Each storage column typically has a unique address in a Cartesian coordinate system. When the storage and retrieval system is expanded in the x- and / or y-directions, the new storage columns can be addressed using coordinates with incremented coordinate values ​​that continue from the coordinates of the existing adjacent storage columns. If the storage and retrieval system is expanded in the negative x-direction, for example with respect to an existing storage column addressed as (1,1), the coordinates addressing all storage columns therein can be shifted in the x-direction. A similar renumbering of the addresses of each storage column can be performed when a storage column 105 is removed.

[0029] According to an embodiment, new storage columns of the reconstructed storage and recovery system are filled with storage containers, typically increasing the storage capacity of the storage and recovery system. Storage containers already stored in existing columns of unaffected zones of the storage and recovery system can be relocated and / or new storage containers can be stored in the new storage columns as soon as they are entered into the storage and recovery system.

[0030] The invention is further defined by an automated storage and retrieval system having a control system for controlling the operation of the system during the reconstruction of its physical design according to the method described above. The storage and retrieval system comprises a skeleton structure forming a three-dimensional storage grid structure for storing storage containers, the grid structure forming vertical storage columns each having an identical horizontal area defined by the size of the access opening of the vertical storage column, and a rail system is disposed on the skeleton structure defining the perimeter of each access opening above each storage column. The rail system provides available routes for container handling vehicles to load and transfer the storage containers to and from the storage columns. The control system comprises a master controller connected to a routing planner and to vehicle controllers of the container handling vehicles for controlling the traffic flow of the vehicles according to the routing planner. A database is connected to the master controller and / or the routing planner. The database comprises layout information of the rail system and location information of the vehicles and the storage containers, the layout information of the rail system being updated in the database from time to time during the design step, the temporary routing step and the final routing step during the method described above. The routing planner is configured to determine an optimal route on the rail system for each vehicle based on available routes according to the rail system layout information stored on the database at that time and the location information of each vehicle and storage container. During the design step, the temporary routing step and the final routing step, the available routes for the routing planner to choose from are different in each case.

[0031] The invention is further defined by a computer program which, when executed by a processor in a control system of the automated storage and retrieval system, implements the above described method for controlling the automated storage and retrieval system during the reconstruction of the physical design of the system. The control system may comprise a routing planner connected to a database comprising layout information of the rail system and location information of the vehicles and storage containers, the routing planner determining an optimal route on the rail system for each vehicle of the automated storage and retrieval system based on available routes according to the layout information and the location information of each vehicle and storage container, as described above. The present invention provides, for example, the following items. (Item 1) A method (400) for controlling an automated storage and retrieval system (1) during a reconstruction of its physical design, said storage and retrieval system (1) comprising: a framework (100) forming a three-dimensional storage grid structure (104) for storing storage containers (106); said grid structure (104) forming vertical storage columns (105), each of said vertical storage columns (105) having the same horizontal area defined by the size of an access opening (112) of said vertical storage column (105); a rail system (108) disposed on said framework (100) and defining a perimeter of each access opening (112) above each storage column (105), said rail system (108) providing an accessible path for container handling vehicles (201) that handle said storage containers (106) and transport them to and from said storage columns (105); Each vehicle (201) includes a vehicle controller (230) in communication with the master controller (220); The master controller (220) assigns tasks to each vehicle (201) for handling and transporting the storage containers (106) and controls the traffic flow of the vehicles (201) according to a routing planner (200); a database (210) comprising layout information of the rail system (108) and location information of vehicles (201) and storage containers (106) is connected to the master controller (220) and / or the routing planner (200); the routing planner (200) determines an optimal route on the rail system (108) for each vehicle (201) based on the available routes according to layout information of the rail system (108) and location information of each vehicle (201) and storage container (106); The method comprises: - after a design step (410) in which a new physical design of the framework and the corresponding rail system (108) is designed, a step of designing a part of the rail system (108) to be a buffer zone, the rail system (108) being affected by a restructuring (430), the part of the rail system being removed from the automated storage and retrieval system, the step including updating the database (420) with layout information with the new physical design and the rail system (108) affected by the restructuring; - a transfer step (440), in which a storage container (106) having a storage location in a column (105) below the part of the rail system (108) in the buffer zone and the part of the rail system to be removed is transferred; a temporary routing step (450), in which the database (210) updates the layout information of the rail system (108) to exclude from the available routes the parts of the rail system that are within the buffer zone and the parts of the rail system that are to be removed, the routing planner (200) reroutes the traffic flow (450) of the container handling vehicles (201) according to the available routes that are not affected by the reconfiguration, and the master controller (220) is instructed by the routing planner to control the vehicles (201) according to the available routes; - a reconfiguration step (460) in which the automated storage and retrieval system (1) is reconfigured according to the new physical design by adding and / or removing parts of the framework and rail system (108), followed by a final routing step (470); Including, the layout information of the rail system (108) in the database (210) is updated to include in the available routes the portion of the rail system within the buffer zone and new portions of the rail system (108) that have been constructed, and the routing planner (200) routes traffic flows of the vehicles (201) on the rail system (108) using the updated layout information after reconstructing the physical design of the automated storage and retrieval system (1). (Item 2) 2. The method according to claim 1, by defining the buffer zone as a corresponding portion of the storage column (105) and the rail system (108) adjacent to a storage column (105) to be removed or added during reconstruction. (Item 3) 3. The method according to claim 1 or 2, wherein the storage container (106) is relocated by moving said storage container (106) to a storage column (105) not affected by said reconstruction and / or by moving said storage container (106) to a location external to said storage and retrieval system (1). (Item 4) 4. The method of claim 3, by updating the location information in the database (210) with the new storage location of the relocated storage container (106). (Item 5) 5. The method according to any of items 1-4, by physically blocking access to the buffer zone by installing a barrier on the portion of the rail system (108) within the buffer zone after rerouting the traffic flow (450). (Item 6) 6. The method of claim 5, by removing the barrier prior to the final routing step (470). (Item 7) 7. The method according to any of items 1-6, by updating the layout information in the database (210) with addresses of storage columns (105) according to the new physical design. (Item 8) 8. The method according to any of items 1-7, by filling a new storage column (105) of the reconstructed storage and retrieval system (1) with a storage container (106). (Item 9) An automated storage and retrieval system (1) having a control system (500), said control system (500) controlling the operation of said system (1) during the reconstruction of its physical design according to the method described in item 1, said storage and retrieval system (1) comprising a skeleton structure (100) forming a three-dimensional storage grid structure (104) for storing storage containers (106), said grid structure (104) forming vertical storage columns (105), each of said vertical storage columns (105) having the same horizontal area defined by the size of an access opening (112) of said vertical storage column (105); a rail system (108) disposed on said framework (100) and defining a perimeter of each access opening (112) above each storage column (105), said rail system (108) providing an available path for container handling vehicles (201) to handle and transport said storage containers (106) to and from said storage columns (105); The control system (500) comprises a master controller (220) connected to a routing planner (200) and to a vehicle controller (230) of a container handling vehicle (201), the master controller (220) controlling the traffic flow of the vehicle (201) according to the routing planner (200); a database (210) comprising layout information of the rail system (108) and location information of vehicles (201) and storage containers (106) connected to the master controller (220) and / or the routing planner (200); The layout information of the rail system includes: updated in said database (210) from time to time during said design step (410), said temporary routing step (450), and said final routing step (470) in the method according to item 1; the routing planner (200) is configured to determine an optimal route on the rail system (108) for each vehicle (201) based on the available routes according to layout information of the rail system (108) currently stored on the database (210) and location information of each vehicle (201) and storage container (106); The available routes for the routing planner to select during the design step (410), the temporary routing step (460), and the final routing step (480) are different in each case. (Item 10) 2. A computer program, which when executed by a processor in a control system (500) of an automated storage and retrieval system (1), performs the method according to claim 1 for controlling the automated storage and retrieval system (1) during a reconstruction of the physical design of the system. [Brief description of the drawings]

[0032] The following drawings are included to facilitate an understanding of the invention. The drawings illustrate embodiments of the invention which will now be described by way of example only.

[0033] [Figure 1] FIG. 1 is a perspective view of the skeletal structure of a prior art automated storage and retrieval system. [Diagram 2] FIG. 2 illustrates components contained within a control system for controlling the automated storage and retrieval system. [Diagram 3] FIG. 3 is a top view of an exemplary existing design of a storage and retrieval system. [Figure 4] FIG. 4 is a top view of an exemplary reconfigured design of the storage and retrieval system. [Diagram 5] FIG. 5 is a top view of the storage and retrieval system in which the excluded rail systems in the buffer zone are marked. [Figure 6] FIG. 6 is a top view of the storage and retrieval system and the rail system available during rebuild. [Figure 7]FIG. 7 is a flow chart illustrating the different steps of the method for controlling a storage and retrieval system during reconstruction according to a new design. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0034] (Reference Number) 100-skeletal structure 102-Upright member of skeletal structure 103-Horizontal member of skeletal structure 104-Storage Grid Structure 105-Storage column 106-Storage Container 106'-Specific location of storage container 107-Stack 108-Rail System 110 - Parallel rail in the first direction (X) 110a—first rail in a first direction (X) 110b—second rail in the first direction (X) 111-Parallel rail in the second direction (Y) 111a—first rail in second direction (Y) 111b—Second rail in second direction (Y) 112-Access opening 119-First Port Column 120-Second port column 200-Routing Planner 201-Container handling vehicle 210-Database (DB) 220-Master Controller 230-Vehicle Controller X-First Direction Y-Secondary Direction Z-Third Direction 500-Control System

[0035] In the following description, the invention will be discussed in more detail with reference to the accompanying drawings, in which it will be understood, however, that the drawings are not intended to limit the invention to the subject matter depicted therein.

[0036] The skeleton structure 100 of the automated storage and retrieval system 1 is constructed according to the prior art skeleton structure 100 described above in connection with Fig. 1, i.e. according to several upright members 102 and several horizontal members 103 supported by the upright members 102, furthermore the skeleton structure 100 comprises a first upper rail system 108 with rails 110, 111 in the X and Y directions. The skeleton structure 100 provides storage compartments in the form of storage columns 105, which are provided between the members 102, 103, and in which storage containers 106 are stackable in stacks 107.

[0037] It should be understood that skeletal structure 100 can be of any size and can be significantly wider and / or longer and / or deeper than that disclosed in Figure 1. For example, skeletal structure 100 can have a horizontal extent of greater than 700 x 700 columns and a storage depth of greater than 12 containers.

[0038] As will be appreciated from the description, restructuring the design of the storage system 1 will impact the rail system 108 such that some routes currently used by the container handling vehicles 201 will not be accessible during the restructuring process. Previously, the storage and retrieval system would have to be shut down during the restructuring.

[0039] The present invention provides a method, system and computer program that allows the reconfiguration of an archival and retrieval system while it is in operation, which means that the archival and retrieval system does not have to be shut down while it is being reconfigured.

[0040] 2 shows components included in a control system 500 for controlling the automated storage and retrieval system. A master controller 220 is connected to the routing planner 200 and to the vehicle controllers 230 in each container handling vehicle 201. A database is connected to the routing planner 200 and / or the master controller 220. The database 210 includes location information for the vehicles 201 and storage containers 106 as well as layout information for the grid structure 104.

[0041] The layout of the storage system 1 is typically described according to Cartesian x,y-coordinates that define each storage column 105, as shown in Figure 3. The coordinates of each storage column 105 will also reflect the layout of the rail system 108, since each storage column 105 includes a portion of the rail system 108 on its upper portion.

[0042] The routing planner 200 comprises a processor, which runs a computer program for determining an optimal route on the rail system 108 for each job assigned to the vehicle 201. The job may be, for example, to retrieve a specific storage container from a specific storage column 201 and deliver it to a specific port column for further handling. The optimal route will be based on the layout information of the rail system 108 and the currently available routes. The routing planner 200 will instruct the master controller 220 to control each vehicle 201 according to the available and optimal route for the assigned job. The optimal route will typically be the shortest and / or fastest route for a job that does not conflict with the routes of other vehicles. The master controller will then transmit control instructions to each container handling vehicle 201, which will comprise information of the job to be performed and the route to be taken for the job.

[0043] An implemented method for controlling the automated storage and retrieval system 1 during the reconfiguration of its physical design will now be described with reference to Figures 3-7.

[0044] Figure 3 shows a top view of an exemplary existing design of a storage and retrieval system 1. For convenience, the figure illustrates an example of a small storage system with a total of 60 storage columns. Each storage column is uniquely identified by its address / coordinates, for example, the top left storage column in the figure is identified by its x,y-coordinates (1,1) and the bottom right by (10,7).

[0045] A rail system 108 is disposed on the skeletal structure 100 that defines the perimeter of each access opening 112 above each storage column 105. The resulting grid pattern of the rail system 108 provides a different path for each container handling vehicle 201.

[0046] When the storage and retrieval system 1 is to be rebuilt according to a new design, the first step in the method is to design the new framework and corresponding rail system 108 .

[0047] Figure 4 shows an example of a modification and exemplary reconstruction design of the storage system 1 shown in Figure 3. In this new design, storage columns 105 addressed as (6,7)-(10,7) are removed and new storage columns 105 addressed as (11,1)-(11,6) are added. When storage columns 105 with corresponding rail systems 108 are added or removed from an existing storage and retrieval system 1, the portions of the rail systems 108 on the existing adjacent storage columns 108 may be affected by the reconstruction and cannot be used for the container handling vehicles 201.

[0048] When the storage and retrieval system 1 is expanded in the x- and / or y-directions, the new storage columns can be addressed using coordinates having incremented coordinate values ​​that continue from the coordinates of existing adjacent storage columns 105, for example increasing integer values ​​when the expansion is in the positive x- and / or y-directions, represented by the East (E) and South (S) directions in Figure 3. This is reflected in Figure 4 by the new columns marked.

[0049] On the other hand, if the storage and retrieval system 1 is extended in the negative x- and / or y-directions, represented by west (W) and north (N) in Figure 3, the coordinates addressing all storage columns can be displaced so that storage column 105 located in the upper left (N / W) in Figure 3 starts with (1,1) as its coordinate. A similar renumbering of the addresses of each storage column can be performed when storage column 105 is removed.

[0050] Figure 5 illustrates that in addition to the storage columns 105 being removed or rebuilt, the storage system may be affected when rebuilt according to the new design shown in Figure 4. This "buffer zone" is shown shaded in Figure 5 and comprises the portion of the rail system 108 above the storage columns 105 that may be affected by removing or adding adjacent storage columns 105. The portion of the rail system 108 in the buffer zone and the portion of the rail system 108 above the storage columns to be removed cannot be used during the rebuild.

[0051] To ensure that container handling vehicles 201 avoid using the buffer zone and affected portions of rail system 108 within the area being cleared, storage columns 105 within the affected portions of rail system 108 are temporarily excluded from the available paths during the reconfiguration of storage system 1. The excluded storage columns 105 in the buffer zone in the illustrated example are (10,1)-(10,6) and (6,6)-(6,9). These are in addition to the storage columns being removed or reconfigured, i.e., (6,7)-(10,7) and (11,1)-(11,6) in the illustrated example.

[0052] 6 illustrates the unaffected zone of storage columns 105. These storage columns 105 provide an available path to the routing planner during the rebuild phase. The storage and retrieval system would normally operate within this unaffected zone during the rebuild phase. In the example used here, the available path would be on the rail system 108 above the 45 storage columns 105 addressed as (1,1)-(9,5).

[0053] FIG. 7 is a flow chart illustrating the different steps carried out according to a method 400 of controlling an automated storage and retrieval system 1 during the restructuring of its physical design.

[0054] The method steps illustrate different stages: planning and design stage, relocation stage, rerouting stage, reconstructing stage, and final routing stage.

[0055] In the planning and design phase, a new design is established by designing a new or modified grid layout and rail system 108 of the storage system 1, step 410. This is typically performed on a computer running a CAD program, where the new design can be visualized and verified prior to being implemented. The computer program can be run by a person designing the new layout or program, or the program can automatically propose a new grid design based on information in the revised floor plan of the facility when the storage system 1 is installed. The proposed grid design can then be approved or rejected by the operator.

[0056] As mentioned, the heart of the storage system 1 is the database 210, which contains updated data with the layout information of the framework of the storage grid structure 104, the rail system 108, and location information of the container handling vehicles 201 and storage containers / bins 106.

[0057] Once the new grid design and corresponding rail system 108 are determined, the database 210 is updated 420 with this information. The rail system 108 affected by the restructuring, i.e., the portion of the rail system 108 on the storage column within the buffer zone adjacent to the portion of the rail system 108 on the storage column being added or removed, will then be defined 430 by comparing the existing design to the new reconstructed design.

[0058] The database 210 keeps track of the different storage containers 106 (in the storage columns 105 in which they are currently stored). The next step is to identify and relocate 440 the storage containers 106 stored in storage columns 105 below the rail system 108 that should be removed from the available path (e.g., in the buffer zone and below the portion of the rail system that will be removed). The identified storage containers 106 are then relocated, for example, to storage columns 105 below the rail system 108 that will not be affected by the reconstruction. Storage containers 106 stored in storage columns 105 that will be removed in the new design will also be relocated prior to the reconstruction process.

[0059] When the associated storage containers 106 are relocated, the portions of the rail system affected by the reconfiguration (e.g., portions within the buffer zones and portions on the storage columns that have been removed) may then be excluded from the selection of available routes, the database 210 will be updated 420 with this information, and traffic flow of container handling vehicles 201 will be temporarily rerouted 450 according to the identified available routes during the reconfiguration process 460.

[0060] The rerouting is performed by the routing planner 200 according to the updated information of available routes during the reconfiguration process, which instructs the master controller 230 in each vehicle 201 assigned the task of transporting the storage containers 106 to control and route the vehicle 201 according to the temporary available routes.

[0061] Once the temporary rerouting steps have been implemented, the automated storage and retrieval system 1 can be reconfigured according to the new physical design by adding and / or removing parts of the framework and rail system 108.

[0062] Once the reconstruction is completed, the parts of the rail system 108 within the buffer zone that were previously excluded from the selection of available routes and the new parts of the rail system 108 being constructed are now included as available routes, and the routing planner 200 implements a final routing step 470 in which the traffic flow of vehicles 201 is controlled according to the routes available on the rail system 108 after reconstructing the physical design of the automated storage and retrieval system 1.

[0063] The new storage columns 105 of the reconstructed storage and retrieval system 1 are, according to one embodiment, filled with new storage containers 106. This is typically the case when the storage and retrieval system 1 is expanded with additional storage columns 105.

[0064] In one embodiment, a physical blockage of the excluded portion of the rail system 108 is performed after the rerouting of traffic flows step 450. The physical blockage may comprise, for example, an object, such as a barrier, that, when placed on the portion of the rail system 108 to be excluded, is adapted to fit within or on the rail system 108 and is stationary. The physical barrier will improve safety during the reconfiguration process. The physical barrier is removed prior to the final routing step 470.

[0065] The routing steps of the method described above are performed by a computer program being executed by a processor in the routing planner 200, which is connected to the database 210 and to the controller 220 of the vehicle 230. All these devices are described above with reference to Figure 2 and they are comprised in the control system 500 of the automated storage and retrieval system 1.

[0066] The preceding description is not intended to be construed in a limiting sense. Various modifications of the illustrative embodiments and variations thereof, and other embodiments of the system, which are apparent to those skilled in the art to which the subject matter disclosed thereto pertains, are deemed to be within the scope of the present invention.

Claims

[Claim 1] The invention described in this specification.

Images