Methods for coordinating the movements of moving elements of a technical facility
By dividing spatial areas into subareas with unique data structures and blocking information, the method addresses complex computing issues in movable element coordination, ensuring rapid and secure movement coordination in technical devices.
Patent Information
- Application Number
- DE102023100433
- Authority / Receiving Office
- DE · DE
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2023-01-10
- Publication Date
- 2024-12-05
- Estimated Expiration
- 2043-01-10
AI Technical Summary
Existing methods for coordinating the movements of movable elements in technical devices face challenges with complex computing operations that can lead to delayed reactions and collisions due to insufficient computing time, requiring rigid planning or safety brakes, and are prone to computer errors.
A method that divides a spatial area into discrete subareas, assigns unique data structures for each subarea, and uses blocking information to reserve subareas for specific movable elements, ensuring safe and efficient movement coordination through information technology processes.
This approach ensures rapid and secure movement coordination by preventing collisions and reducing computing time, allowing for flexible and efficient operation with minimal risk of errors, even in dynamic environments.
Smart Images

Figure 00000000_0000_ABST
Abstract
Description
[0001] The invention relates to a method for coordinating the movements of movable elements of a technical device.
[0002] Technical equipment, such as machines and / or systems, typically has moving elements. Each of these moving elements can be moved through a specific area of space. This means that there must be no obstacles in the area when the moving element is moved through this area to avoid a collision between the moving element and the obstacle.
[0003] Insofar as technical installations are concerned in which the spatial areas through which the respective elements can be moved are discrete, this often does not pose a problem. Suitable design measures can often ensure that there are no obstacles for the movable elements of the technical installation in their respective assigned spatial area.
[0004] However, the problem is different if movable elements of a technical installation can be moved through the same spatial area. In this case, appropriate measures must be taken during operation of the technical installation to ensure that no two movable elements of the technical installation move into the same spatial area at the same time and collide with each other.
[0005] In the past, various methods have been developed to prevent such collisions. For example, WO 2018 / 078107 A1 describes a method for collision-free motion planning of two manipulators. The method is based on the advance calculation of motion paths and their collision checking. Such methods can be implemented, for example, using computers, which can be embedded computers in control systems of technical devices.
[0006] The problem with such methods, however, is the relatively complex calculations that must be performed by a computer. These also require a certain amount of computing time, so there is always the risk that the collision check calculation will take too long. In such cases, it is either necessary to ensure that the moving elements are braked for safety reasons, or there is a risk of a collision, as such a collision cannot be detected and predicted in time by the corresponding calculations. Alternatively, the movement paths would have to be planned in advance in such a way that a relatively rigid planning of the operation of the technical equipment is enforced, which is not practical for certain types of technical equipment, as these must, for example, react to spontaneous requirements with appropriate movement sequences of their moving elements.In this case, reaction times would be significantly delayed if, due to a new requirement, all movements of all moving elements of the technical equipment involved would first have to be replanned before execution with sufficient collision safety is possible.
[0007] US 2017 / 0 308 070 A1 discloses a method in which robots are provided with locks, monitors, semaphores, or other mechanisms to reserve temporary access to a common, limited set of resources required by the robots to perform various tasks. The robots can prioritize the order in which the assigned tasks are completed and minimize the waiting times for resources required to complete each assigned task.
[0008] US 9,744,668 B1 discloses a method for spatial-temporal reservations for robots. A standard path in the form of a sequence of spatial regions of an environment and a sequence of corresponding time intervals can be reserved for a robot. It can be determined that the standard path through a specific spatial region is impassable for the robot during a specific time interval. Therefore, an alternative path can be identified that the robot can traverse during the specific time interval.
[0009] DE 10 2004 027 944 A1 describes a method for protecting at least two robots against collisions. Robot movements are automatically checked for potential collisions and interlocks are automatically inserted into the movement sequence.
[0010] In addition, there is the problem of designing the IT implementation of the task in such a way that sufficiently “robust” information processing by the computer is guaranteed, i.e. computer errors that could lead to collisions are excluded as far as possible.
[0011] The invention is therefore based on the object of demonstrating a method for coordinating the movements of movable elements of a technical device which, on the one hand, is associated with short computing times and, on the other hand, ensures a high level of safety in avoiding collisions between the movable elements.
[0012] The object is achieved by a method having the features of claim 1. The features of the dependent claims relate to advantageous embodiments.
[0013] The method is a process for coordinating moving elements of a technical device. The technical device can be a machine and / or a system.
[0014] In this context, a technical facility also includes, in particular, assemblies of largely independently movable units, such as self-driving driverless vehicles, whose movements are coordinated by means of the method in a spatial area shared by the units, such as a warehouse and / or a production environment. In this case, the individual vehicles represent the movable elements of the technical facility.
[0015] The method provides for a spatial area through which the movable elements can be moved to be divided into, in particular, discrete, sub-areas. A data structure is uniquely assigned to each sub-area, and the movable elements are controlled in such a way that a movable element can only be moved into a sub-area if this sub-area is blocked by an information technology process by storing corresponding blocking information in the data structure, preventing the movement of further movable elements through this sub-area.
[0016] In other words, this means that each movable element can only move through those sub-areas that have previously been “reserved” for this movable element by the information technology process by storing the corresponding blocking information in the data structure assigned to the relevant sub-area.
[0017] This provides a simple and secure method to prevent movable elements from being moved into a sub-area of the space into which another movable element can also be moved, since the movable elements can only move within the sub-areas reserved for them. Storing the corresponding locking information in data structures, each of which is uniquely assigned to a sub-area, represents a simple and, above all, secure way to implement this in information technology.
[0018] In particular, the method can provide that when planning a movement of a movable element into a sub-area, this sub-area is blocked from the movement of further elements into this sub-area by storing blocking information in the data structure assigned to this sub-area. In other words, the blocking information can be stored in the data structures as early as the planning of the movements of the movable element, thus allowing the reservations of the sub-areas required for the planned movement to be made. In particular, the entire planned movement path of the movable element is blocked for other movable elements as early as the planning of the movement. In this way, a safe operating sequence during the execution of the movement can be enabled.In this context, the movement of the movable element is planned, in particular, by an information technology process, which is, in particular, a control process for controlling the movement of the movable element. The blocking information is stored, in particular, by the process for planning the movement of the movable element.
[0019] The method can provide that the process by which the blocking information is stored is a control process for controlling the movement of the movable element, whose movement is enabled by the storage of the blocking information. This enables a particularly trouble-free IT implementation of the method, in which the control of the movement of a movable element and the reservation of the spatial sub-areas required for the execution of the movement are carried out by the same IT process. Errors that could arise from insufficient coordination between two processes in this context are therefore eliminated.
[0020] In the context of the method, a process is understood to mean a process in the narrower information technology sense, which is also referred to as a task or program instance.
[0021] The method can provide that the blocking information contains information about the expected time of lifting the blocking and / or the expected duration of the blocking of the respective sub-area for the movement of further movable elements in this sub-area. Such a design of the blocking information makes it possible, in particular, that when planning the movement of a further movable element through the sub-area, it can be taken into account when this sub-area will, at least presumably, be available again for further movement of this element into this sub-area. This makes it possible, for example, to consider alternative movement paths for the further movable element during planning and to allow its movement to take place along a different movement path than the one that would not be selected without the blocking of sub-areas.
[0022] The method can accordingly provide that the movement of a further movable element is planned by an information technology process, and that, during the planning, blocking information in those data structures assigned to sub-areas through which potential movement paths of the planned movement lead is taken into account. This can be done, in particular, to enable the planned movement to be executed as promptly as possible. In this context, the movement of the further movable element is planned, in particular, by an information technology process, which is a control process for controlling the movement of the further movable element.
[0023] In other words, for example, when planning the movement path for the further movable element, it can be recognized that an alternative movement path, which involves a longer distance and thus a greater expenditure of time, nevertheless enables a faster execution of the movement than the movement path from which the movable element is prevented from using due to stored blocking information.
[0024] Taking into account the blocking information includes, in particular, taking into account the respective information on the expected time of lifting the blocking and / or on the expected duration of the blocking of the respective sub-area for the movement of further movable elements into this sub-area.
[0025] In particular, based on the information about the expected time of lifting the blocking and / or the duration of the blocking, a decision can be made as to whether it is more sensible in the respective case to wait with the execution of the movement until the more favourable, but blocked, possible movement path is available, or whether the movement should be carried out via the - supposedly - less favourable movement path, for example because, based on the information in the blocking information, it can be expected that the movement can nevertheless be carried out more quickly on the less favourable path.
[0026] In particular, the method can provide that, during normal operation of the technical device, modification of the locking information of a data structure by processes other than the one that stored the locking information is prevented. Normal operation of the technical device is understood, in particular, to mean operation in which there is no spontaneous intervention in the operational sequence due to unforeseen events. By designing the method in this way, a high degree of security can be achieved in that locking information is not overwritten due to insufficient coordination of the processes involved, thereby causing collisions.
[0027] Restricting the prevention of modification of the locking information to normal operation allows modification of the locking information by "external" processes outside of normal operation, for example, to enable manual intervention in operational processes. For example, manual intervention can trigger a process that allows a moving element to be controlled along a specific path with priority over other moving elements. This process can then cancel the locking information stored by other processes.However, the fact that such interventions are not possible during normal operation, but only in exceptional situations, ensures that the safeguard against collisions between moving elements imposed by the procedure can only be removed and / or bypassed in processes triggered in defined exceptional situations. In such operational situations, collisions between moving elements can be avoided manually and / or through other measures.
[0028] Alternatively and / or additionally, the method may provide that, during normal operation of the technical device, modification of the locking information of a data structure by processes other than the one that stored the locking information is prevented. While such "absolute" prevention of modification of the locking information by processes other than the one that stored the respective locking information largely offers no manual intervention options beyond radical measures, such as stopping the entire process using an emergency stop function, it does provide the highest level of security.
[0029] The data structure can, in particular, be a semaphore. Semaphores are data structures that, in particular, contain an integer and atomic usage operations. Atomic usage operations are, in particular, operations that enable the modification of the value of the integer. In this way, a semaphore is particularly well suited for implementing the method, since the locking information can be stored by modifying the value of the integer. The fact that the semaphore's usage operations are atomic operations has the advantage that simultaneous access to the semaphore by different processes does not prevent the erroneous reservation of a subarea for multiple movable elements. Thus, the use of semaphores enables secure implementation of the method.
[0030] The method can, in particular, provide that when a movable element has been moved through a sub-area, a modification of the blocking information stored in the data structure associated with this sub-area is carried out, by which the sub-area is released again for the movement of further movable elements into this sub-area. The method can, in particular, provide that the modification of the blocking information that effects the release can only be carried out by the process that also caused the blocking information to be stored. This process can, in particular, be a process for controlling and / or planning the movement of the movable element that has been moved through the sub-area.In this way, it can be ensured in particular that uncoordinated access by different program instances does not lead to the erroneous release of sub-areas for the movement of further movable elements into these sub-areas.
[0031] The method provides that priorities can be assigned to moving elements and / or movements of moving elements, which result in a movement of a moving element with a higher priority and / or a movement with a higher priority being given priority over a movement of a moving element with a lower priority and / or a movement with a lower priority. By prioritizing individual moving elements and / or individual movements in this way, it can be made possible for the technical device to serve certain requirements more quickly than others. This can be particularly advantageous in connection with logistical applications, for example when goods stored in a warehouse that are required with a higher urgency than other goods in this warehouse can be retrieved from the warehouse at a higher speed.
[0032] According to the method, priority is granted by modifying previously stored blocking information depending on the prioritization such that the movement to which priority is to be given and / or the movement of the movable element to which priority is to be given can be executed before the movement to which priority is to be given and / or the movement of the movable element to which priority is to be given. In other words, the previously stored blocking information is modified such that movements and / or movable elements with higher priority are given priority. This can be done in particular by a process for planning and / or controlling at least one movable element involved.Such modifications can - to put it simply - be used to implement "right-of-way rules", which can lead, for example, to a moving element having to temporarily interrupt a movement that has already begun in order to "let" a further moving element with a higher priority pass.
[0033] In this context, the method can, in particular, provide that the modification of the already stored blocking information is triggered by communication between processes, each of which is assigned to one of the participating movable elements. In particular, a request for the release of a sub-area of the spatial area required for the movement to be given priority and / or for the movement of the movable element to be given priority is transmitted between the processes. Such a configuration of the method is particularly advantageous when the different movable elements are controlled, at least largely independently, by different processes.This can be the case, for example, if, in a warehouse, self-driving vehicles are each controlled by their own control device and corresponding processes executed on these control devices to control the respective self-driving vehicle. In this case, for example, if a self-driving vehicle that has already reserved a specific path for a movement to be carried out receives a corresponding request from the control process of another self-driving vehicle, this vehicle can stop and release the reservation of the route by modifying the blocking information of the data structures assigned to the sub-areas forming this route, so that the control process of the other self-driving vehicle can reserve these sub-areas for itself and the other self-driving vehicle can carry out its movement with the appropriate priority.In other words, a kind of control-related “light flash” can be realized between moving elements that are in competition for a certain area.
[0034] The movable elements of the technical facility can, in particular, be movable elements for moving objects in a warehouse and / or a production area. The advantages of the method described above can become particularly apparent when handling objects, such as goods, in warehouses and / or production areas due to the ever-increasing demands on automation there. In addition, it is precisely in such applications that a high degree of flexibility is often required when handling the objects. The movable elements can, in particular, be storage and retrieval machines, automated guided vehicles and / or movable gantries. Such elements of a technical facility, which can, in particular, be a warehouse and / or a production environment, can be particularly well coordinated using the method described above.The moving elements can alternatively and / or additionally be components of driverless transport vehicles, storage and retrieval machines and / or gantries.
[0035] Further practical embodiments and advantages of the invention are described below in conjunction with the drawing. It shows: Fig. 1 an exemplary schematic representation of the application of an exemplary method for coordinating the movement of movable elements.
[0036] In the case of Fig. 1, the technical device comprises a movable element 1 and a further movable element 2. In the case of the method shown in Fig. In the highly simplified example shown in Figure 1, the spatial area represented by the solid grid is divided into 34 sub-areas arranged in two vertical rows. The two table columns shown next to the two rows of sub-areas illustrate the locking information stored in data structures assigned to the respective sub-areas. Both fields of the table columns are each assigned to the sub-area represented by the field adjacent to the respective field in the inner table column in the graphical representation of the sub-areas. The reference symbol of the movable element for which the corresponding sub-area is reserved by the stored locking information is shown in the respective inner table columns.The two outer columns of the table provide information on the expected duration of the closure of the respective sub-area for the movement of further movable elements in these sub-areas.
[0037] In the case of Fig. In the situation shown in Figure 1, a movement along a movement path 3 to a target position 4 is planned for the movable element 1. Accordingly, by storing blocking information, sub-areas are blocked for the movement of the further movable element 2 into these sub-areas. The movement is carried out with consideration of the existing prior to the start of the movement and in Fig. The initial situation shown in Figure 1 was planned. In this initial situation, the moving elements 1 and 2 are at rest. Accordingly, blocking information is stored in the sub-areas where these elements are located. This information contains a comparatively high value for the expected duration of the blocking, namely 1000 (any time units can be used here). In this way, a blocking "for an indefinite period" can be realized in practice.
[0038] Taking this barrier into account, the movement path 3 for the movable element 1 has been planned. This path 3 provides that the movable element 1 first moves, in the vertical direction shown, past the further movable element 2 or its "rest position". After passing the further movable element 2, the movable element 1 should perform a change of direction, which leads to the Fig. 1 diagonally shown further course of the movement path 3, shortly before reaching the target position 4 a further change of direction occurs on the planned movement path 3 shortly before reaching the target position 4.
[0039] If now, starting from the Fig. 1, the further movable element 2 is to be moved to the further target position 5, in order to reach the further target position 5 in the most direct way possible, it would have to have a Fig. 1 also execute a diagonal movement. Instead, however, the method can advantageously provide that when planning the movement of the further movable element 2, the blocking information in those data structures that are assigned to sub-areas through which potential movement paths of the planned movement lead are taken into account. Therefore, in the example shown, it is more advantageous for planning the movement of the further movable element 2 to the further target position 5 if this is initially in a position shown in Fig. 1 horizontal direction and then from there in a direction shown in Fig. 1 vertical direction of movement to the further target position 5, since the exemplary information shown on the expected duration of the closure of the respective sub-area shows that in this way the destination can be reached more quickly by starting the journey earlier.
[0040] The features of the invention disclosed in the present description, the drawings, and the claims may be essential, both individually and in any combination, for the realization of the invention in its various embodiments. The invention is not limited to the described embodiments. It may be varied within the scope of the claims and taking into account the knowledge of the person skilled in the art. List of reference symbols 1 movable element 2 additional movable element 3 Movement path 4 Target position 5 further target positions
Claims
[1] Method for coordinating the movements of movable elements (1, 2) of a technical device, wherein a spatial area through which the movable elements (1, 2) can be moved is divided into, in particular discrete, sub-areas, wherein a data structure is uniquely assigned to each of the sub-areas, wherein the movable elements (1, 2) are controlled in such a way that a movable element (1, 2) can only be moved into a sub-area if this sub-area is blocked by an information technology process for the movement of further movable elements (1, 2) through this sub-area by depositing corresponding blocking information in the data structure, wherein priorities can be assigned to movable elements (1, 2) and / or movements of movable elements (1, 2) which result in a movement of a movable element (1, 2) with a higher priority and / or a movement with a higher priority being given priority over a movement of a movable element (1, 2) with a lower priority and / or a movement with a lower priority, characterized by , that the priority is granted by modifying blocking information already stored as a function of the prioritization in such a way that the movement to which priority is to be given and / or the movement of the movable element (1, 2) to which priority is to be given can be carried out before the movement over which priority is to be given and / or the movement of the movable element (1, 2) over which priority is to be given. [2] Method according to claim 1, characterized by that when planning a movement of a movable element (1, 2) through a sub-area, this sub-area is blocked for the movement of further movable elements into this sub-area by storing blocking information in the data structure assigned to this sub-area. [3] Method according to claim 1 or 2, characterized bythat the process by which the blocking information is stored is a control process for controlling the movement of the movable element (1, 2), the movement of which through the sub-area is made possible by the storage of the blocking information. [4] Method according to one of the preceding claims, characterized by that the blocking information contains information about the expected time of lifting the blocking and / or about the expected duration of the blocking of the respective sub-area for the movement of further movable elements (1, 2) into this sub-area. [5] Method according to one of the preceding claims, characterized bythat a movement of a further movable element (1, 2) is planned by an information technology process, in particular a control process for controlling the movement of the further movable element (1, 2), and that blocking information in those data structures which are assigned to sub-areas through which potential movement paths (3) of the planned movement lead are taken into account during the planning, in particular in order to enable the planned movement to be carried out as promptly as possible. [6] Method according to claim 5, characterized by that the consideration of the blocking information includes the consideration of the respective information about the expected time of lifting the blocking and / or about the expected duration of the blocking of the respective sub-area for the movement of further movable elements (1, 2) into this sub-area. [7] Method according to one of the preceding claims, characterized bythat during normal operation of the technical device, modification of the locking information of a data structure by processes other than the one by which the locking information was stored is prevented. [8] Method according to one of the preceding claims, characterized by that modification of the locking information of a data structure by processes other than the one by which the locking information was stored is prevented. [9] Method according to one of the preceding claims, characterized by that the data structure is a semaphore, in particular a counting semaphore. [10] Method according to one of the preceding claims, characterized bythat when a movable element has been moved through a sub-area, the locking information stored in the data structure assigned to this sub-area is modified, by which the sub-area is released again for the movement of further movable elements into this sub-area. [11] Method according to one of the preceding claims, characterized by that the modification of the already stored blocking information is triggered by communication between processes which are each assigned to one of the moving elements (1, 2) involved, wherein a request for the release of a sub-area of the space required for the movement to which priority is to be given and / or the movement of the moving element (1, 2) to which priority is to be given is transmitted between the processes. [12] Method according to one of the preceding claims, characterized bythat the movable elements (1, 2) of the technical device are movable elements (1, 2) for moving objects in a warehouse and / or a production area, in particular storage and retrieval machines, driverless transport vehicles and / or movable portals and / or components of driverless transport vehicles, storage and retrieval machines and / or portals.
Citation Information
Patent Citations
method of protecting a robot against collisions
DE102004027944A1
Autonomous Coordination of Resources Amongst Robots
US20170308070A1
Spatiotemporal robot reservation systems and method
US9744668B1
Method for collision-free movement planning
WO2018078107A1
