Abnormality handling method and apparatus
By identifying and determining the affected area and activating a reverse path, the problem of localized congestion caused by robots occupying road resources due to malfunctions was solved, thus improving the operational efficiency of the warehousing system.
Patent Information
- Application Number
- PCT/CN2026/095146
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2025-05-08
- Filing Date
- 2026-05-07
- Publication Date
- 2026-11-12
AI Technical Summary
In a smart warehouse environment, robots may abnormally occupy road resources due to malfunctions or other reasons, causing localized robot congestion that may spread and affect the operational efficiency of the entire warehouse system.
Identify the target robot that is abnormally occupying road resources, determine its abnormal impact area, and initiate a reverse path to replan the operation path of the obstructed robot in order to bypass the target robot's location and complete the task.
It effectively reduces robot congestion, minimizes the spread of congested areas, and improves the operational efficiency of the entire warehousing system.
Smart Images

Figure CN2026095146_12112026_PF_FP_ABST
Abstract
Description
Abnormal handling methods and devices
[0001] This application claims priority to Chinese patent application No. 202510593520.6, filed on May 8, 2025, the entire contents of which are incorporated herein by reference. Technical Field
[0002] This disclosure relates to the field of intelligent warehousing technology, specifically to an anomaly handling method and apparatus. Background Technology
[0003] In intelligent warehousing environments, scheduling robot operations through a Robot Management System (RMS) is key to improving overall efficiency. A significant challenge lies in the abnormal occupancy of road resources, which is one of the major factors affecting system performance.
[0004] If a robot malfunctions or otherwise abnormally occupies road resources, it may block the path of other robots. Without effective countermeasures, this could lead to robot congestion in a local area, and this congestion could gradually spread, affecting the operational efficiency of the entire warehousing system. Summary of the Invention
[0005] The first aspect of this disclosure provides an anomaly handling method, including: acquiring a target robot abnormally occupying road resources; determining the abnormal influence area of the target robot and opening a reverse path in the abnormal influence area; and replanning the running path of the obstructed robot based on the road segment after the reverse path is opened.
[0006] A second aspect of this disclosure provides an anomaly handling apparatus, including: an acquisition module, an activation module, and a planning module. The acquisition module is configured to: acquire a target robot abnormally occupying road resources. The activation module is configured to: determine the anomaly-affected area of the target robot and activate a reverse path within the affected area. The planning module is configured to: replan the running path of the obstructed robot based on the road segments after the reverse path is activated.
[0007] A third aspect of this disclosure provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the exception handling method described in the first aspect.
[0008] A fourth aspect of this disclosure provides an electronic device, including a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, wherein the processor executes the computer program to implement the exception handling method described in the first aspect.
[0009] A fifth aspect of this disclosure provides a computer program product, including a computer program that, when executed by a processor, implements the exception handling method described in the first aspect.
[0010] The above description is merely an overview of the technical solution disclosed herein. In order to better understand the technical means of this disclosure and to implement it in accordance with the contents of the specification, and to make the above and other objects, features and advantages of this disclosure more apparent and understandable, specific embodiments of this disclosure are described below. Attached Figure Description
[0011] The accompanying drawings, which are incorporated in and form a part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure.
[0012] To more clearly illustrate the technical solutions in the embodiments of this disclosure or the prior art, the accompanying drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0013] Figure 1 shows a schematic diagram of a warehousing system provided in an embodiment of the present disclosure;
[0014] Figure 2 shows a schematic diagram of an exception handling method provided in an embodiment of this disclosure;
[0015] Figure 3 shows a schematic diagram of another exception handling method provided in an embodiment of this disclosure;
[0016] Figure 4 shows a schematic diagram of a cell provided in an embodiment of this disclosure;
[0017] Figure 5 shows a schematic diagram of another cell provided in an embodiment of this disclosure;
[0018] Figure 6 shows a schematic diagram of another type of cell provided in an embodiment of this disclosure;
[0019] Figure 7 shows a schematic diagram of another type of cell provided in an embodiment of this disclosure;
[0020] Figure 8 shows a schematic diagram of another type of cell provided in an embodiment of this disclosure;
[0021] Figure 9 shows a schematic diagram of another exception handling method provided in an embodiment of this disclosure;
[0022] Figure 10 shows a schematic diagram of an exception handling device provided in an embodiment of the present disclosure;
[0023] Figure 11 shows a schematic diagram of the structure of an electronic device provided in an embodiment of this disclosure. Detailed Implementation
[0024] To better understand the above-mentioned objectives, features, and advantages of this disclosure, the solutions disclosed herein will be further described below. It should be noted that, unless otherwise specified, the embodiments and features described herein can be combined with each other.
[0025] Numerous specific details are set forth in the following description to provide a full understanding of this disclosure. However, this disclosure can be implemented in many other ways than those described herein, and those skilled in the art can make similar extensions without departing from the spirit of this disclosure. Therefore, this disclosure is not limited to the specific implementations disclosed below.
[0026] The terminology used in one or more embodiments of this disclosure is for the purpose of describing particular embodiments only and is not intended to be limiting of the one or more embodiments of this disclosure. The singular forms “a,” “the,” and “the” as used in one or more embodiments of this disclosure and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used in one or more embodiments of this disclosure refers to and includes any or all possible combinations of one or more associated listed items.
[0027] It should be understood that although the terms first, second, etc., may be used to describe various information in one or more embodiments of this disclosure, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, first may also be referred to as second without departing from the scope of one or more embodiments of this disclosure, and similarly, second may also be referred to as first. Depending on the context, the word “if” as used herein may be interpreted as “when”, “in response to a determination”, or “when…”.
[0028] The warehousing system used in the embodiments of this disclosure will be described below with reference to the accompanying drawings.
[0029] Figure 1 is a schematic diagram of a warehousing system provided in an embodiment of this disclosure. As shown in Figure 1, the warehousing system may include at least: a plurality of carriers 10 and a plurality of robots 20.
[0030] In some examples, the carrier 10 can be placed in a storage area and can hold goods. For example, the carrier 10 can be a shelf with multiple storage positions, each of which can hold a box containing goods or an empty box. The robot 20 can be used to move the carrier 10, move the boxes in the carrier 10, or move goods, etc.
[0031] In some examples, the bottom layer of the vehicle 10 is equipped with a buffer area where a cargo box containing goods can be placed to be transported to the workstation. The robot 20 receives the cargo box at the buffer area and delivers it to the workstation for operations such as goods picking.
[0032] In some embodiments, tasks may be assigned to robot 20, which then travels along the road to its destination to complete the task based on the received task. If robot 20 malfunctions or otherwise abnormally occupies road resources during task execution (e.g., remaining in the same position for an extended period), it may block the paths of other robots 20, potentially causing congestion in a localized area. As time passes and the number of robots increases, this congestion may gradually spread, affecting the overall operational efficiency of the warehousing system.
[0033] To address the aforementioned issues, this disclosure provides an anomaly handling method and apparatus. When a robot abnormally occupies road resources, the method identifies the target robot. It then determines the area affected by the abnormality and activates a reverse path within that area. Based on the activated reverse path, the method re-plans the path of the obstructed robot, allowing it to bypass the target robot's location and complete its task. This embodiment effectively reduces robot congestion, minimizes the spread of congestion, and improves the overall operational efficiency of the warehousing system.
[0034] Figure 2 is a schematic diagram of an anomaly handling method provided in an embodiment of this disclosure. The anomaly handling method shown in Figure 2 can be used to improve the problem that abnormal robot occupation of road resources may lead to robot congestion in local areas, thereby affecting the operational efficiency of the entire warehousing system.
[0035] As shown in Figure 2, the exception handling method includes the following steps 101 to 103.
[0036] Step 101: Obtain the target robot that is abnormally occupying road resources.
[0037] In some examples, the execution entity of the exception handling method provided in this disclosure can be a server used for warehouse management, such as a server with a Warehouse Management System (WMS) or Warehouse Execution System (WES) installed.
[0038] In some examples, the target robot abnormally occupying road resources can be any robot affecting the passage of other robots. The target robot may become unable to move due to an anomaly during task execution, thus occupying road resources in the area where the anomaly occurs. For example, if a robot stops performing a task due to hardware failure, system lag, or environmental obstructions, resulting in abnormal road resource occupation, this robot can be identified as the target robot. The task performed by the target robot can be a transport task or other tasks, such as a charging task; this disclosure does not limit this.
[0039] For example, robot A stops at position n1 due to a malfunction. Robot B's route to perform its task must pass through position n1. Since robot A cannot move, it blocks robot B, preventing it from continuing along its task route. In this case, robot A can be considered the target robot. Due to robot A's obstruction, robot B will stop at position n2, near robot A. Robot C's route to perform its task must pass through position n2. Because robot B is stopped at position n2, robot C cannot move forward and will stop at position n3, near robot B. This pattern continues, gradually spreading the congestion and causing regional robot congestion. This embodiment of the disclosure can promptly identify and effectively handle the situation when robot A abnormally occupies road resources at position n1. It should be noted that in the above example, since robots B and C also abnormally occupy road resources, they can also be considered target robots.
[0040] In some embodiments, the operation of each robot can be scheduled through a Robot Management System (RMS). The robot can report its own status information to the RMS system. Therefore, the system can monitor the robot based on the reported status information and then promptly identify the target robot that is abnormally occupying road resources based on the monitoring results.
[0041] In other words, RMS can determine whether any robot is abnormally occupying road resources based on the status information reported by each robot in the warehousing system, thereby identifying the target robot among multiple robots in the warehousing system. The number of target robots can be one or more, and this embodiment does not limit this.
[0042] For example, RMS can determine from the status information reported by the robot that the robot has remained in the same position at location A for a long time, while the robot needs to go to location B to perform a task. Location A is on the route to location B, which means that the robot is abnormally occupying road resources. Therefore, the robot can be identified as the target robot.
[0043] Step 102: Determine the abnormal influence area of the target robot and open the reverse path of the abnormal influence area.
[0044] In some embodiments, the robot can travel along a path composed of cells, with each cell specifying a possible exit direction. For example, if a cell only allows exit to the right, a robot entering that cell can exit by traveling to the right. By dividing the travel area into multiple cells and assigning an exit direction to each cell, the robot's path planning algorithm can be simplified. This not only facilitates the calculation of the optimal path from the starting point to the destination but also effectively avoids collisions, ensuring that multiple robots can work together efficiently.
[0045] In some examples, the setting of possible exit directions on cells also constrains the robot's travel route to some extent, reducing the number of optional routes for the robot to reach its destination. Thus, with fewer optional routes, if a target robot abnormally occupies road resources, it may block the movement of other robots. These robots, having no other optional routes, can only wait in place until the target robot stops occupying the road resources, leading to robot congestion. Therefore, this embodiment of the disclosure can, after obtaining a target robot abnormally occupying road resources, determine the abnormal impact area of the target robot and open a reverse path within the abnormal impact area.
[0046] In some examples, the anomaly impact area can be the area affected by the target robot's abnormal occupation of road resources. Robots destined for this anomaly impact area, and / or those needing to pass through it, will be blocked from reaching it.
[0047] In some examples, the current area of impact for the target robot can be determined based on its current position and the in-degree and out-degree of nearby cells. After determining the area of impact, permission to travel in the opposite direction of the target robot's exit direction is granted to each cell within that area. For example, if a cell originally only had a right exit direction, a left exit direction is added. This increases the number of exit directions for these cells, thus increasing the number of possible routes for other robots to reach their destination.
[0048] In other words, given a target robot, the abnormal impact area affected by its abnormal occupancy can be determined based on its current location. The abnormal occupancy of the target robot may prevent other robots from passing through this impact area. For example, the impact area could be the area surrounding the target robot's location. This impact area can include at least one cell, each cell can have a designated exit direction, and enabling the reverse path for each cell within the impact area can include enabling the reverse path for each cell within the impact area. Taking the exit direction of each cell as the first direction as an example, enabling the reverse path allows the cell's exit direction to include a second direction. The first and second directions are different; if the first direction is to the right, the second direction could be to the left.
[0049] Step 103: Based on the road segment after the reverse path is opened, replan the running path of the obstructed robot.
[0050] In some examples, the obstructed robot can be any robot whose destination is within the abnormal influence area and / or whose passage requires passing through that abnormal influence area. That is, embodiments of this disclosure can identify robots whose destination is within the abnormal influence area and / or whose passage requires passing through that abnormal influence area as obstructed robots. Due to the abnormal occupation of road resources by the target robot, the obstructed robot will be blocked from proceeding.
[0051] In some examples, the path of the obstructed robot can be replanned based on the road segment after the reverse path is activated. The path cost passing through the target robot's location is set very high, ensuring the system avoids replanning a path that passes through that target robot's location. Since activating the reverse path increases the number of optional routes for the obstructed robot to reach its destination, the replanned path allows it to bypass the target robot's location and reach its destination via an alternative route.
[0052] The anomaly handling method provided in this embodiment can replan the travel routes of robots that are blocked by the target robot based on the road segment after the reverse path is opened, so as to bypass the location of the target robot and complete the task. This can effectively reduce robot congestion, reduce the spread of congestion areas, and improve the operating efficiency of the entire warehousing system.
[0053] Figure 3 is a schematic diagram of another exception handling method provided by an embodiment of this disclosure. As shown in Figure 3, the exception handling method may include the following steps 201 to 203.
[0054] Step 201: Obtain the target robot that is abnormally occupying road resources in the logistics channel.
[0055] In some examples, the warehousing system includes storage areas and functional areas. As shown in Figure 1, an area used to store several vehicles can be called a storage area. In addition, the warehouse may also be configured with functional areas such as workstation areas (e.g., picking / sorting workstations), charging areas (e.g., robot charging areas), equipment storage areas (e.g., for storing warehousing equipment such as robots), and equipment maintenance areas (e.g., for maintaining warehousing equipment). For example, the number of functional areas in the warehousing system can be one or more, and this disclosure does not limit this.
[0056] In some examples, logistics channels are distinguished from storage areas and functional areas; a logistics channel can be an area connecting storage areas, functional areas, and various entrances and exits of the warehouse. Logistics channels ensure the smooth flow of goods, enabling the rapid and efficient transfer of goods between different areas. Robots can move and operate within logistics channels.
[0057] The anomaly handling method provided in this disclosure can effectively address target robots that abnormally occupy road resources in logistics channels. For example, by initiating a reverse path for the affected area and replanning the path of the obstructed robot, congestion can be effectively reduced, the spread of congestion can be mitigated, and the overall operational efficiency of the warehousing system can be improved.
[0058] In some embodiments, based on the error codes reported by each robot, robots that cannot move due to malfunctions in the logistics channel can be identified as target robots abnormally occupying road resources; and / or, at least one robot whose position has not changed in the logistics channel can be obtained, and robots whose position has not changed for a duration greater than or equal to a preset threshold (which can be preset according to actual needs to identify robots whose position has not changed for a long time) can be identified as target robots abnormally occupying road resources.
[0059] In other words, the embodiments of this disclosure can determine the target robot in multiple ways. One way is that when the RMS receives an exception code reported by the robot, it indicates that the robot may be unable to move due to an anomaly, and thus the robot experiencing the anomaly can be identified as the target robot. Another way is to start timing when the robot stops running to determine the duration the robot remains at its current position (i.e., the duration the robot's position remains unchanged). If the robot's dwell time exceeds a preset threshold, it indicates that the robot may be unable to continue moving due to obstruction or an anomaly, and thus the robot can be identified as the target robot. Yet another way is that when the RMS receives an exception code reported by the robot, and the robot's dwell time at its current position also exceeds a preset threshold, it indicates that the anomaly experienced by the robot has not been resolved in time, resulting in its inability to continue moving, and thus the robot can be identified as the target robot.
[0060] For example, the robot itself can detect whether a malfunction has occurred. In the event of a malfunction, it can report an exception code to the RMS system. The RMS can accurately identify the robots that are unable to move due to the malfunction in the logistics channel based on the reported exception code, and designate these robots as target robots that are abnormally occupying road resources in the logistics channel. After identifying the target robots, the process shown in steps 202 to 203 can be executed to reduce robot congestion and minimize the spread of congestion areas.
[0061] For example, each robot periodically reports its location information to the RMS system, or the RMS system can proactively acquire the location information of each robot periodically. The RMS can compare the location information of each robot over a period of time. If a robot's position on the logistics channel remains unchanged for a duration greater than or equal to a preset threshold, it can be identified as a target robot abnormally occupying road resources on the logistics channel. After identifying the target robot, steps 202 to 203 can be executed to reduce robot congestion and minimize the spread of congestion.
[0062] Step 202: Based on the in-degree and out-degree of the cell where the target robot is located, determine the abnormal influence area of the target robot and enable the reverse path of the abnormal influence area.
[0063] In some examples, the in-degree and out-degree of a cell can be used to determine the out-degree and / or in-degree cells of that cell. Specifically, the out-degree cell corresponding to the target cell (such as any cell) indicates the cell that can be reached from the target cell and is directly adjacent to the target cell; the in-degree cell corresponding to the target cell indicates the cell that can be entered from the target cell. That is, the robot can travel from the in-degree cell corresponding to the target cell to the target cell, and from the target cell to the out-degree cell corresponding to the target cell. For example, each cell can correspond to an out-degree cell and / or an in-degree cell, and the number of out-degree and / or in-degree cells corresponding to each cell can be one or more; this disclosure does not limit this.
[0064] Figure 4 is a schematic diagram of a cell provided in an embodiment of this disclosure.
[0065] As shown in Figure 4, the outgoing direction of cell a is downward, so cell a can reach cell b, that is, the outgoing cell of cell a is cell b; similarly, the outgoing direction of cell c includes downward, so cell c can reach cell a, that is, the ingoing cell of cell a is cell c.
[0066] This embodiment of the disclosure can recursively traverse the out-degree and / or in-degree cells of the cell where the target robot is located to determine the abnormal influence area of the target robot and open the reverse path of the abnormal influence area.
[0067] In some embodiments, the out-degree cells of the cell where the target robot is located are recursively traversed until the traversed cell has an in-degree cell. The area affected by the anomaly is determined based on the region formed by the recursively traversed cells, and driving permission in the opposite direction to the out-degree direction is enabled for each cell obtained by the recursively traversed cell; and / or, the in-degree cells of the cell where the target robot is located are recursively traversed until the traversed cell has an out-degree cell. The area affected by the anomaly is determined based on the region formed by the recursively traversed cells, and driving permission in the opposite direction to the in-degree direction is enabled for each cell obtained by the recursively traversed cell.
[0068] For example, embodiments of this disclosure can provide two recursive traversal methods for determining the region affected by an anomaly: one is traversing out-degree cells, and the other is traversing in-degree cells. The two recursive traversal methods are described below.
[0069] In some examples, when traversing out-degree cells, the traversal can begin from the cell containing the target robot (referred to as the target cell). The out-degree cell corresponding to the target cell (referred to as the first out-degree cell) is determined. If the first out-degree cell contains a corresponding in-degree cell, the traversal stops, and the area containing the first out-degree cell is defined as the anomaly impact area. If the first out-degree cell does not contain a corresponding in-degree cell, the corresponding out-degree cell is determined (referred to as the second out-degree cell). If the second out-degree cell contains a corresponding in-degree cell, the traversal stops, and the area formed by the first and second out-degree cells is defined as the anomaly impact area. If the second out-degree cell does not contain a corresponding in-degree cell, the traversal continues according to the above process until a traversed cell contains an in-degree cell, and the area formed by the traversed cells is defined as the anomaly impact area.
[0070] For example, after determining the area affected by the anomaly by traversing the out-degree cells as described above, driving permissions in the opposite direction to the out-degree direction can be enabled in each cell within the area affected by the anomaly.
[0071] In some examples, when traversing in-degree cells, the traversal can begin from the cell containing the target robot (referred to as the target cell). The in-degree cell corresponding to the target cell (referred to as the first in-degree cell) is determined. If the first out-degree cell has a corresponding out-degree cell, the traversal stops, and the area containing the first in-degree cell is defined as the anomaly impact area. If the first in-degree cell does not have a corresponding out-degree cell, the in-degree cell corresponding to the first in-degree cell is determined (referred to as the second in-degree cell). If the second in-degree cell has a corresponding out-degree cell, the traversal stops, and the area formed by the first and second in-degree cells is defined as the anomaly impact area. If the second in-degree cell does not have a corresponding out-degree cell, the traversal continues according to the above process until a traversed cell has an out-degree cell, and the area formed by the traversed cells is defined as the anomaly impact area.
[0072] For example, after determining the area affected by the anomaly by traversing the in-degree cells as described above, driving permissions in the opposite direction to the in-degree direction can be enabled in each cell within the area affected by the anomaly.
[0073] Figure 5 is a schematic diagram of another cell provided in an embodiment of this disclosure.
[0074] For example, taking a segment of cells in the logistics channel as an example, as shown in Figure 5, the cell where the target robot is located is cell a. The process recursively traverses the out-degree cells of cell a until a cell with an in-degree cell is reached. If the out-degree cell of cell a is cell b, and cell b has no in-degree cells, the traversal continues; if the out-degree cell of cell b is cell c, and cell c has no in-degree cells, the traversal continues; if the out-degree cell of cell c is cell d, and cell d has an in-degree cell, the recursive traversal of the out-degree cells ends. The area formed by cells b, c, and d can be considered the abnormal influence area of the target robot.
[0075] For example, the recursive traversal of in-degree cells can be performed simultaneously with the recursive traversal of out-degree cells. Cell a's in-degree cells are cells g and e, neither of which has an out-degree cell, so the traversal continues in these two directions. Cell e's in-degree cell is cell f, which has an out-degree cell, so the traversal in this direction ends. The area formed by cells e and f can be considered the abnormal influence area of the target robot. In the other direction, cell g's in-degree cell is cell h, which has no out-degree cell, so the traversal continues. Cell h's in-degree cell is cell i, which has an out-degree cell, so the traversal in this direction also ends. The area formed by cells g, h, and i can be considered the abnormal influence area of the target robot.
[0076] For example, in the example above, recursively traversing the data yields cells b, c, d, e, f, g, h, and i, which are the background cells (e.g., black cells) shown in Figure 5. The area formed by these cells is defined as the abnormal influence area. For cells b, c, and d, driving permissions in the opposite direction of their out-degree direction are enabled; and for cells e, f, g, h, and i, driving permissions in the opposite direction of their in-degree direction are enabled, resulting in the effect shown in Figure 6.
[0077] Step 203: After enabling driving permission in the opposite direction, replan the running path of the obstructed robot so that the obstructed robot runs around the cell where the target robot is located.
[0078] In some examples, after enabling the reverse path for each cell in the abnormal influence area, the obstructed robots affected by the target robot can have more path options in the abnormal influence area. Each obstructed robot can choose a path that bypasses the cell where the target robot is located, thereby avoiding congestion and other situations.
[0079] Figure 7 is a schematic diagram of another type of cell provided in an embodiment of this disclosure.
[0080] For example, as shown in Figure 7, the area marked with an "I" shape is the storage area, containing shelves, and the circles represent robots. The robot at cell a remains stationary for an extended period due to a malfunction. Meanwhile, the robot at cell e needs to move to location X in the storage area to perform a goods handling task, requiring it to travel to cell b and then to location X. However, due to the malfunction of the robot at cell a, the robot at cell e is unable to move forward and must remain at cell e waiting for the robot at cell a to leave. This process indirectly affects the movement of robots at cells m, n, o, and p, causing regional congestion.
[0081] To address this congestion issue, the technical solution of this disclosure allows for the immediate identification of the target robot malfunctioning and occupying road resources, based on the anomaly code reported by the robot at cell a and / or the detection that the robot's dwell time at cell a exceeds a certain threshold. Then, based on the in-degree and out-degree of the target robot's cell, the anomaly's impact area is determined, and a reverse path is activated for that area. For example, by recursively traversing the aforementioned process to find the impact area and activate its reverse path, the path of the obstructed robot at cell e is replanned after enabling driving permissions in the opposite direction. This allows the obstructed robot to bypass cell a where the target robot is located. For instance, the anomaly's impact area can be identified first. Cell a's out-degree cell b has no in-degree cells, so the traversal continues. Cell b's out-degree cell c has no in-degree cells, so the traversal continues. Cell c's out-degree cell d has an in-degree cell, so the recursive traversal of out-degree cells ends. Cell a's in-degree cell e has an out-degree cell, so the recursive traversal of in-degree cells ends. Finally, the area formed by cells b, c, d, and e can be considered as the area affected by the anomaly, as shown in Figure 7 with a background (such as a black cell).
[0082] For example, after enabling the reverse path for each cell in the affected area, the blocked robot at cell e can reach cell b via the path e->f->g->h->i->j->k->L->d->c->b, and then proceed to position X to perform the goods handling task. Meanwhile, the other robots at cells m, n, o, and p continue moving forward as the blocked robot at cell e leaves, thus resolving the congestion problem.
[0083] The anomaly handling method provided in this embodiment can replan the travel routes of robots that are blocked by the target robot based on the road segment after the reverse path is opened, so as to bypass the location of the target robot and complete the task. This can effectively reduce robot congestion, reduce the spread of congestion areas, and improve the operating efficiency of the entire warehousing system.
[0084] In some examples, embodiments of this disclosure can implement anomaly handling in different scenarios to solve the problem of robot congestion. Targeted processing strategies can be given based on specific scenario information. The reverse path opening shown in Figures 2 to 8 above can be one such processing strategy.
[0085] Figure 9 is a schematic diagram of another exception handling method provided in an embodiment of this disclosure. As shown in Figure 9, the method may include the following steps:
[0086] Step 301: Obtain the target robot that is abnormally occupying road resources.
[0087] In some embodiments, the presence of abnormal robots abnormally occupying road resources can be determined based on the monitored operating status of each robot. For example, if a robot heading to a destination reports an error code, and this error code indicates that the robot has malfunctioned and cannot move, then this robot is the target robot abnormally occupying road resources. As another example, if a robot heading to a destination remains in one position for an extended period without changing its location, based on the monitored operating status of each robot, then this robot is considered the target robot abnormally occupying road resources.
[0088] Step 302: Obtain the feature information of the target robot, and identify the target scene information corresponding to the target robot based on the feature information of the target robot.
[0089] In some examples, the feature information may include at least one of the following: anomaly type, business information, task impact status, and task type. For a target robot that is abnormally occupying road resources, the specific scenario corresponding to the target robot, i.e., the target scenario information, can be identified based on the anomaly type and business information, combined with the task impact status and task type.
[0090] In some examples, exception types may include: cell locked or ribbon (such as device area or workstation) disabled, robot unrecoverable failure, robot recoverable failure, robot stopped for too long (robot abnormally stationary), etc. For example, exception types may include those shown in (1) to (4) below.
[0091] (1) Cell locked or ribbon disabled: This can be identified by analyzing the status data reported by the robot. This type of anomaly will cause some space resources to become unallocable, resulting in the failure of the task path planning that is being executed.
[0092] (2) Unrecoverable robot fault: This can be identified by analyzing the status data reported by the robot, such as by identifying the faulty status over a short period of time (15s). When this fault occurs, the location of the faulty robot will be locked, and other robots will not be able to pass through that cell.
[0093] (3) Robot recoverable faults: can be identified by identifying the status data reported by the robot, such as by identifying the status for a relatively long time (60s).
[0094] (4) Abnormal robot stillness: This can be identified by the state data reported by the robot, such as by the state lasting for a long time (n*60s) (excluding queuing, waiting points, etc.).
[0095] In some examples, business information may include: such as shelf-to-person business information, box-to-person business information, pallet-to-person business information, and intelligent sorting business information.
[0096] In some examples, the impact on a task may include: task path planning failure, task path planning result being infinite, and task path planning result being non-infinite.
[0097] In some examples, task types can be categorized in detail according to the robot's idle load status and the task's start and end points.
[0098] In some embodiments, different feature information is mapped to their respective corresponding scene information. In this way, the target scene information can be determined according to the feature information of the target robot that is currently abnormally occupying road resources, by querying the mapping relationship.
[0099] Step 303: Determine the preset processing strategy corresponding to the target scene information.
[0100] In some examples, different scenario information has its own corresponding preset processing strategies. For example, different processing strategies are executed for different scenarios to prevent congestion and reduce the impact of anomalies on system operating efficiency.
[0101] For example, the preset processing strategies include the following strategies (1) to (5):
[0102] Strategy (1): Determine the abnormal influence area of the target robot and open the reverse path of the abnormal influence area. Then, based on the road segment after the reverse path is opened, replan the running path of the obstructed robot.
[0103] Strategy (2): Reclaim the task assigned to the target robot and do not issue the task to the target robot again until the anomaly is cleared. After receiving the anomaly clearing message from the target robot, reissue the task to the target robot.
[0104] Strategy (3): Reclaim the tasks assigned to the target robot and assign the reclaimed tasks to other robots that are different from the target robot. Do not issue any tasks to the target robot before the anomaly is eliminated. Issue new tasks to the target robot after receiving the anomaly elimination message from the target robot.
[0105] Strategy (4): Change the destination of the task and replan the task route of the target robot according to the new destination. For example, for a target robot that is stationary for a long time due to road congestion (not due to its own failure), the task route of the target robot can be replanned according to the new destination so that it can perform the task in a relatively uncongested area and improve the congestion situation.
[0106] Strategy (5): Instruct the target robot to unload the container it is carrying to the pickup point first. After the target robot returns the container to the pickup point and unloads it, the current task (i.e., the task of the target robot carrying the container from the pickup point to the unloading point) is retrieved. For example, for a target robot that is stationary for a long time due to road congestion (not due to its own malfunction), instruct the target robot to unload the container it is carrying to the pickup point first. After the target robot returns the container to the pickup point and unloads it, the task is retrieved. After the road congestion problem is resolved, the task is reissued to the target robot. In this way, the congestion can be prevented from worsening. The task is re-executed after the congestion problem is resolved.
[0107] Step 304a: If the preset processing strategy corresponding to the target scene information is the processing strategy of enabling reverse path, determine the abnormal influence area of the target robot and enable the reverse path of the abnormal influence area.
[0108] For example, if the preset processing strategy corresponding to the target scene information is to enable the reverse path, the above strategy (1) can be executed. It should be noted that the specific reverse path enabling methods shown in Figures 5 to 8 can be executed, which will not be described in detail here.
[0109] Step 305a: Based on the road segment after the reverse path is opened, replan the running path of the obstructed robot.
[0110] In some examples, after the reverse path is activated, the travel paths of other robots are replanned to bypass the target robot's location and reach the destination via alternative routes. It should be noted that, regardless of whether the target robot is mobile, the embodiments of this disclosure effectively reduce robot congestion, minimize the spread of congestion areas, and improve the overall operational efficiency of the warehousing system.
[0111] For example, if a robot's path conflicts with that of another robot, causing both robots to remain stationary for an extended period, the corresponding affected area can be identified, a reverse path can be opened within that area, and the path of the obstructed robot can be replanned. Since these two robots are themselves mobile, their routes can be altered to allow them to operate normally again.
[0112] For example, if a robot is unable to move due to a malfunction, the affected area should be identified, a reverse path should be established within that area, and the robot's path should be replanned. For the robot itself, maintenance personnel can be notified to conduct on-site fault diagnosis.
[0113] Step 304b: If the preset processing strategy corresponding to the target scene information is the task retrieval processing strategy, retrieve the target robot's task.
[0114] It should be noted that step 304b can be a process parallel to step 304a.
[0115] For example, if the preset processing strategy corresponding to the target scene information is the task recycling processing strategy, the above strategy (2) can be executed to recycle the task assigned to the target robot, and the task will not be sent to the target robot before the abnormality is eliminated. After receiving the abnormality elimination message from the target robot, the task will be resent to the target robot.
[0116] In some embodiments, when the area where the target robot is located is a functional area, the robot that needs to go to the functional area is changed to go to another functional area different from that functional area to complete the task.
[0117] In other words, if the area affected by the anomaly of the target robot is located in the first functional area of the warehousing system, the robot that needs to go to the first functional area can be redirected to another functional area to complete the task. The warehousing system includes a storage area and multiple functional areas, with the first functional area being one of them.
[0118] For example, the first functional area can be any one of multiple functional areas, such as a work area, a charging area, or a device area, etc., and this disclosure does not limit this.
[0119] For example, if a target robot abnormally occupies road resources in a functional area, such as a workstation, charging station, or equipment area, opening the corresponding reverse path would affect the operation of that area and create safety hazards. Therefore, in such cases, the target robot's task can be revoked and reassigned to another robot. Other robots originally scheduled to go to that workstation, charging station, or equipment area can be redirected to other workstations, charging stations, or equipment areas to complete their tasks. This approach prevents robots from further exacerbating congestion and effectively reduces the impact of anomalies on system operational efficiency.
[0120] In some embodiments, the task to be recovered can be assigned to another robot that is different from the target robot, that is, the above strategy (3) is implemented, no task is issued to the target robot before the anomaly is eliminated, and a new task is issued to the target robot after the anomaly elimination message is received.
[0121] The anomaly handling method provided in this disclosure can handle anomalies in different scenarios, solve the problem of robot congestion, and provide targeted handling strategies based on specific scenario information. This can effectively reduce robot congestion, reduce the spread of congested areas, and improve the operational efficiency of the entire warehousing system.
[0122] Figure 10 is a schematic diagram of an exception handling device provided in an embodiment of this disclosure. As shown in Figure 10, the exception handling device includes: an acquisition module 401, an activation module 402, and a planning module 403.
[0123] The acquisition module 401 is configured to: acquire the target robot that is abnormally occupying road resources.
[0124] Module 402 is configured to: determine the abnormal influence area of the target robot and enable the reverse path of the abnormal influence area.
[0125] Planning module 403 is configured to: replan the running path of the obstructed robot based on the road segment after the reverse path is opened.
[0126] In some embodiments of this disclosure, the activation module 402 is specifically configured to determine the abnormal influence area of the target robot based on the in-degree and out-degree of the cell where the target robot is located, and to activate the reverse path of the abnormal influence area.
[0127] In some embodiments of this disclosure, the enabling module 402 is specifically configured to recursively traverse the out-degree cells of the cell where the target robot is located until the traversed cell has an in-degree cell, determine the abnormal impact area based on the area formed by the recursively traversed cells, and enable driving permissions in the opposite direction to the out-degree direction for each recursively traversed cell; and / or, recursively traverse the in-degree cells of the cell where the target robot is located until the traversed cell has an out-degree cell, determine the abnormal impact area based on the area formed by the recursively traversed cells, and enable driving permissions in the opposite direction to the in-degree direction for each recursively traversed cell.
[0128] In some embodiments of this disclosure, the planning module 403 is specifically configured to replan the running path of the obstructed robot after the driving permission in the opposite direction is enabled, so that the obstructed robot runs around the cell where the target robot is located.
[0129] In some embodiments of this disclosure, the acquisition module 401 is specifically configured to acquire a target robot that abnormally occupies road resources on the logistics channel; wherein, the warehousing system includes a storage area and a functional area, and the logistics channel includes an area connecting the storage area, the functional area and each entrance and exit.
[0130] In some embodiments of this disclosure, the acquisition module 401 is specifically configured to identify robots that cannot move due to malfunctions in the logistics channel as target robots based on the exception codes reported by each robot; and / or to acquire at least one robot whose position has not changed in the logistics channel, and identify the robot whose position has not changed for a duration greater than or equal to a preset threshold as the target robot.
[0131] In some embodiments of this disclosure, the acquisition module 401 is further configured to identify robots whose destination is within the abnormal influence area and / or whose passage requires passing through the abnormal influence area as obstructed robots.
[0132] In some embodiments of this disclosure, the acquisition module 401 is further configured to acquire feature information of the target robot, the feature information including at least one of anomaly type, business information, task impact status, and task type; identify target scene information corresponding to the target robot based on the feature information; determine a preset processing strategy corresponding to the target scene information, wherein different scene information has its own corresponding preset processing strategy; correspondingly, the activation module 402 is specifically configured to: determine the anomaly impact area of the target robot and activate the reverse path of the anomaly impact area when the preset processing strategy corresponding to the target scene information is a processing strategy that enables the reverse path.
[0133] In some embodiments of this disclosure, the activation module 402 is further configured to: when the preset processing strategy corresponding to the target scene information is a task recycling processing strategy, recycle the task of the target robot and assign the recycled task to other robots different from the target robot for execution.
[0134] In some embodiments of this disclosure, the planning module 403 is further configured to: when the abnormal influence area of the target robot is located in the first functional area of the warehousing system, change the robot that needs to go to the first functional area to go to another functional area different from the first functional area to complete the task; wherein the warehousing system includes multiple functional areas, and the multiple functional areas include the first functional area.
[0135] It should be noted that other corresponding descriptions of the functional units involved in the exception handling device provided in this embodiment can be found in the corresponding descriptions in Figures 1 to 9, and will not be repeated here.
[0136] Based on the examples shown in Figures 1 to 9 above, the present disclosure also provides a computer-readable storage medium storing a computer program thereon, which, when executed by a processor, implements the example methods shown in Figures 1 to 9 above.
[0137] Based on the examples shown in Figures 1 to 9 above, the present disclosure also provides a computer program product, including a computer program that, when executed by a processor, implements the example methods shown in Figures 1 to 9 above.
[0138] Based on this understanding, the technical solution of this disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as a CD-ROM, USB flash drive, or portable hard drive) and includes several instructions to cause a computer device (such as a personal computer, server, or network device) to execute the methods of various implementation scenarios of this disclosure.
[0139] According to embodiments of this disclosure, this disclosure also provides an electronic device, a readable storage medium, and a computer program product.
[0140] Figure 11 illustrates a schematic block diagram of an example electronic device 1000 that can be used to implement embodiments of the present disclosure. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the present disclosure described and / or claimed herein.
[0141] As shown in Figure 11, device 1000 includes a computing unit 1001, which can perform various appropriate actions and processes according to a computer program stored in ROM (Read-Only Memory) 1002 or loaded from storage unit 1008 into RAM (Random Access Memory) 1003. RAM 1003 can also store various programs and data required for the operation of device 1000. The computing unit 1001, ROM 1002, and RAM 1003 are interconnected via bus 1004. I / O (Input / Output) interface 1005 is also connected to bus 1004.
[0142] Multiple components in device 1000 are connected to I / O interface 1005, including: input unit 1006, such as keyboard, mouse, etc.; output unit 1007, such as various types of monitors, speakers, etc.; storage unit 1008, such as disk, optical disk, etc.; and communication unit 1009, such as network card, modem, wireless transceiver, etc. Communication unit 1009 allows device 1000 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.
[0143] The computing unit 1001 can be various general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 1001 include, but are not limited to, CPUs (Central Processing Units), GPUs (Graphics Processing Units), various special-purpose AI (Artificial Intelligence) computing chips, various computing units running machine learning model algorithms, DSPs (Digital Signal Processors), and any suitable processor, controller, microcontroller, etc. The computing unit 1001 performs the various methods and processes described above, such as the methods mentioned earlier. For example, in some embodiments, the methods mentioned earlier can be implemented as computer software programs tangibly contained in a machine-readable medium, such as storage unit 1008. In some embodiments, part or all of the computer program can be loaded and / or installed on device 1000 via ROM 1002 and / or communication unit 1009. When the computer program is loaded into RAM 1003 and executed by the computing unit 1001, one or more steps of the methods described above can be performed. Alternatively, in other embodiments, the computing unit 1001 may be configured to perform the aforementioned method by any other suitable means (e.g., by means of firmware).
[0144] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, FPGAs (Field Programmable Gate Arrays), ASICs (Application-Specific Integrated Circuits), ASSPs (Application-Specific Standard Products), SOCs (System-on-Chips), CPLDs (Complex Programmable Logic Devices), computer hardware, firmware, software, and / or combinations thereof. These various implementations may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.
[0145] The program code used to implement the methods of this disclosure may be written in any combination of one or more programming languages. This program code may be provided to a processor or controller of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus, such that when executed by the processor or controller, the program code causes the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The program code may be executed entirely on a machine, partially on a machine, as a standalone software package partially on a machine and partially on a remote machine, or entirely on a remote machine or server.
[0146] In the context of this disclosure, a machine-readable medium can be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can be, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, RAM, ROM, EPROM (Electrically Programmable Read-Only Memory) or flash memory, optical fiber, CD-ROM (Compact Disc Read-Only Memory), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.
[0147] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (Cathode-Ray Tube) or LCD (Liquid Crystal Display) monitor); and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the computer. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).
[0148] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or middleware components (e.g., application servers), or frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include LANs (Local Area Networks), WANs (Wide Area Networks), the Internet, and blockchain networks.
[0149] Computer systems can include clients and servers. Clients and servers are generally geographically separated and typically interact via communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. A server can be a cloud server, also known as a cloud computing server or cloud host, a hosting product within the cloud computing service ecosystem, addressing the shortcomings of traditional physical hosts and VPS (Virtual Private Server, or simply "VPS") services, such as high management difficulty and weak business scalability. Servers can also be servers for distributed systems or servers incorporating blockchain technology.
[0150] It's important to note that artificial intelligence (AI) is the study of enabling computers to simulate certain human thought processes and intelligent behaviors (such as learning, reasoning, thinking, and planning). It encompasses both hardware and software technologies. AI hardware technologies generally include sensors, dedicated AI chips, cloud computing, distributed storage, and big data processing. AI software technologies primarily include computer vision, speech recognition, natural language processing, machine learning / deep learning, big data processing, and knowledge graph technologies.
[0151] It should be understood that the various forms of processes shown above can be used to rearrange, add, or delete steps. For example, the steps described in this disclosure can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution disclosed in this disclosure can be achieved, and this is not limited herein.
[0152] The specific embodiments described above do not constitute a limitation on the scope of protection of this disclosure. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this disclosure should be included within the scope of protection of this disclosure.
[0153] All embodiments disclosed herein can be executed individually or in combination with other embodiments, and are all considered to be within the scope of protection claimed by this disclosure.
Claims
1. An exception handling method, comprising: Identify the target robot that is abnormally occupying road resources; Identify the abnormal influence area of the target robot and activate the reverse path of the abnormal influence area; Based on the road segment after the reverse path is opened, the running path of the obstructed robot is replanned.
2. The method according to claim 1, wherein, The step of determining the abnormal influence area of the target robot and opening the reverse path of the abnormal influence area includes: Based on the in-degree and out-degree of the cell where the target robot is located, the abnormal influence area of the target robot is determined, and the reverse path of the abnormal influence area is activated.
3. The method according to claim 2, wherein, The step of determining the abnormal influence area of the target robot based on the in-degree and out-degree of the cell where the target robot is located, and then enabling the reverse path of the abnormal influence area, includes: The system recursively traverses the out-degree cells of the cell containing the target robot until a cell has an in-degree cell. Based on the area formed by the recursively traversed cells, the abnormal impact area is determined. For each cell obtained through recursion, driving permissions in the direction opposite to its out-degree direction are enabled; and / or, The system recursively traverses the in-degree cells of the cell where the target robot is located until the traversed cell has an out-degree cell. Based on the area formed by the cells obtained by the recursive traversal, the abnormal impact area is determined, and for each cell obtained by the recursive traversal, the driving permission in the opposite direction to its in-degree direction is enabled.
4. The method according to claim 3, wherein, Based on the road segment after the reverse path is opened, the running path of the obstructed robot is replanned, including: After the driving permission in the opposite direction is enabled, the running path of the obstructed robot is replanned so that the obstructed robot runs around the cell where the target robot is located.
5. The method according to any one of claims 1-4, wherein, The target robot for acquiring abnormally occupied road resources includes: The system identifies target robots that are abnormally occupying road resources in the logistics channel; wherein the warehousing system includes a storage area and a functional area, and the logistics channel includes an area connecting the storage area, the functional area, and each entrance and exit.
6. The method according to claim 5, wherein, The acquisition of the target robot that abnormally occupies road resources on the logistics channel includes: Based on the error codes reported by each robot, the target robot is identified as the robot that is unable to move due to a malfunction in the logistics channel; and / or, At least one robot whose position has not changed on the logistics channel is identified, and the robot whose position has not changed for a duration greater than or equal to a preset threshold is identified as the target robot.
7. The method according to any one of claims 1-4, wherein, Before replanning the running path of the obstructed robot on the road segment after the reverse path is opened, the method further includes: The robots whose destination is within the area affected by the anomaly, and / or whose passage requires passing through the area affected by the anomaly, are identified as the obstructed robots.
8. The method according to claim 1, wherein, Before determining the abnormal influence area of the target robot and opening the reverse path of the abnormal influence area, the method further includes: Obtain the feature information of the target robot; wherein the feature information includes at least one of the following: anomaly type, business information, task impact status, and task type; Based on the aforementioned feature information, the target scene information corresponding to the target robot is identified; Determine the preset processing strategy corresponding to the target scene information; wherein, different scene information has its own corresponding preset processing strategy; The step of determining the abnormal influence area of the target robot and opening the reverse path of the abnormal influence area includes: When the preset processing strategy corresponding to the target scene information is a reverse path enabling processing strategy, the abnormal influence area of the target robot is determined, and the reverse path of the abnormal influence area is enabled.
9. The method according to claim 8, wherein, After determining the preset processing strategy corresponding to the target scene information, the method further includes: If the preset processing strategy corresponding to the target scene information is a task retrieval processing strategy, then the task of the target robot is retrieved, and the retrieved task is assigned to another robot different from the target robot for execution.
10. The method according to claim 9, wherein, When the preset processing strategy corresponding to the target scene information is a task recycling processing strategy, the method further includes: If the abnormal influence area of the target robot is located in the first functional area of the warehousing system, the robot that needs to go to the first functional area will be changed to go to another functional area different from the first functional area to complete the task; wherein, the warehousing system includes multiple functional areas, and the multiple functional areas include the first functional area.
11. An anomaly handling device, comprising: The acquisition module is configured to: acquire target robots that are abnormally occupying road resources; The activation module is configured to: determine the abnormal influence area of the target robot and activate the reverse path of the abnormal influence area; The planning module is configured to: replan the running path of the obstructed robot based on the road segment after the reverse path is opened.
12. A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the method of any one of claims 1 to 10.
13. An electronic device comprising a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, wherein, When the processor executes the computer program, it implements the method of any one of claims 1 to 10.
14. A computer program product comprising a computer program, wherein, When the computer program is executed by a processor, it implements the method of any one of claims 1 to 10.
