Method for Judging Mutually Exclusive Node Pairs, Processor, Storage Medium and Automatic Transportation System

Abstract

The present invention discloses a method for judging mutually exclusive node pairs, a processor, a storage medium, and an automatic transportation system. After receiving first relevant data and second relevant data, the present application calculates a first coordinate and a second coordinate based on the first relevant data, and calculates a third coordinate and a fourth coordinate based on the second relevant data; when it is determined that there is a first corresponding relationship, it is determined that a first node to be judged and a second node to be judged form a mutually exclusive node pair; when it is determined that there is no first corresponding relationship, based on a first current node coordinate, a second current node coordinate, a first node to be judged coordinate, and a second node to be judged coordinate, it is judged whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, thereby realizing the judgment of mutually exclusive node pairs in node space resources, enabling multiple automatic transportation devices to be used simultaneously in the same area, improving the utilization rate of node space resources, and further improving the handling efficiency of the handling system.

Description

Technical Field

[0001] The present invention relates to the technical field of path planning, and particularly to a method for judging mutually exclusive node pairs, a processor, a storage medium, and an automatic transportation system. Background Art

[0002] To ensure safety during the handling process, the handling system generally uses nodes in an exclusive manner, that is, the same node at the same moment can only be used by one automatic transportation device. Therefore, the handling efficiency of the handling system is restricted by the utilization rate of the node space resources. The higher the utilization rate of the node space resources, the higher the handling efficiency that the handling system can achieve.

[0003] In the related art, the handling system uses the area control method to divide the node space resources. The basis for the area division is the relative distance between nodes and the maximum handling size of the automatic transportation device. Only one automatic transportation device is allowed to use each area at the same time, resulting in a low utilization rate of the node space resources, and further leading to the problem of low handling efficiency of the handling system. Summary of the Invention

[0004] The mutually exclusive node pair judgment method, processor, storage medium, and automatic transportation system provided by the present invention are used to solve the problems of low utilization rate of node space resources and low handling efficiency of the handling system in the prior art.

[0005] In a first aspect, the present application provides a method for judging mutually exclusive node pairs, the method including:

[0006] After receiving the first relevant data sent by the first automatic transportation device and the second relevant data sent by the second automatic transportation device, based on the first relevant data, calculate a first coordinate representing the size of the first dynamic vehicle and a second coordinate representing the size of the first dynamic detection vehicle, and based on the second relevant data, calculate a third coordinate representing the size of the second dynamic vehicle and a fourth coordinate representing the size of the second dynamic detection vehicle;

[0007] When it is determined that there is a first corresponding relationship in the preset first mutually exclusive node pair corresponding relationship, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the action information of the first automatic transportation device, and the action information of the second automatic transportation device;

[0008] When it is determined that there is no such first corresponding relationship in the first mutually exclusive node pair corresponding relationship, based on the first current node coordinate, the second current node coordinate, the first node coordinate to be judged, and the second node coordinate to be judged, judge whether the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0009] Among them, the action information of the first automatic transportation device is obtained based on the first relevant data, the action information of the second automatic transportation device is obtained based on the second relevant data, the first current node is the node where the first automatic transportation device is located in the current driving path, the second current node is the current node where the second automatic transportation device is located in the current driving path, the first node to be judged is the next node of the first current node, and the second node to be judged is the next node of the second current node.

[0010] In a possible implementation manner, the first relevant data includes the first length, the first width, the first central coordinate, the first current node coordinate, and the first node-to-be-judged coordinate of the first automatic transportation device; calculating the first coordinate representing the first dynamic vehicle size based on the first relevant data includes:

[0011] Calculating a first quotient value obtained by dividing the first length by a preset value, and calculating a second quotient value obtained by dividing the first width by the preset value, and calculating a first sum value of the sine value of the first angle and the cosine value of the first angle, and calculating a first difference value of the cosine value of the first angle and the sine value of the first angle, where the first angle is determined based on the first central coordinate and the first node-to-be-judged coordinate;

[0012] Calculating a second difference value obtained by subtracting the abscissa offset from the first quotient value, and calculating a third difference value obtained by subtracting the ordinate offset from the second quotient value, and calculating a second sum value obtained by adding the abscissa offset to the first quotient value, and calculating a third sum value obtained by adding the ordinate offset to the second quotient value, where the abscissa offset and the ordinate offset are determined based on the first central coordinate and the geometric center coordinate;

[0013] Calculating a first product obtained by multiplying the second difference value by the first sum value, and calculating a second product obtained by multiplying the third difference value by the first difference value, and calculating a third product obtained by multiplying the second sum value by the first sum value, and calculating a fourth product obtained by multiplying the third sum value by the first difference value;

[0014] Calculating the first coordinate based on the first product, the second product, the third product, the fourth product, and the first central coordinate.

[0015] In a possible implementation manner, calculating the first coordinate based on the first product, the second product, the third product, the fourth product, and the first central coordinate includes:

[0016] Use the sum of the abscissa of the first center coordinate and the first product as the abscissa of the first lower left corner, use the sum of the ordinate of the first center coordinate and the second product as the ordinate of the first lower left corner, use the sum of the abscissa of the first center coordinate and the third product as the abscissa of the first upper right corner, and use the sum of the ordinate of the first center coordinate and the fourth product as the ordinate of the first upper right corner;

[0017] Use the abscissa of the first lower left corner, the ordinate of the first lower left corner, the abscissa of the first upper right corner, and the ordinate of the first upper right corner as the first coordinate.

[0018] In a possible implementation, the first related data further includes the second length and the second width of the first automatic transportation device. Based on the first related data, calculating the second coordinate representing the size of the first dynamic detection vehicle includes:

[0019] Calculate the third quotient value obtained by dividing the second length by the preset value, and calculate the fourth quotient value obtained by dividing the second width by the preset value;

[0020] Calculate the fourth difference obtained by subtracting the third quotient value from the abscissa offset, calculate the fifth difference obtained by subtracting the fourth quotient value from the ordinate offset, calculate the fourth sum value obtained by adding the abscissa offset and the third quotient value, and calculate the fifth sum value obtained by adding the ordinate offset and the fourth quotient value;

[0021] Calculate the fifth product obtained by multiplying the fourth difference by the first sum value, calculate the sixth product obtained by multiplying the fifth difference by the first difference, calculate the seventh product obtained by multiplying the fourth sum value by the first sum value, and calculate the eighth product obtained by multiplying the fifth sum value by the first difference;

[0022] Calculate the second coordinate based on the fifth product, the sixth product, the seventh product, the eighth product, and the first center coordinate.

[0023] In a possible implementation, calculating the second coordinate based on the fifth product, the sixth product, the seventh product, the eighth product, and the first center coordinate includes:

[0024] Use the sum of the abscissa of the first center coordinate and the fifth product as the abscissa of the second lower left corner, use the sum of the ordinate of the first center coordinate and the sixth product as the ordinate of the second lower left corner, use the sum of the abscissa of the first center coordinate and the seventh product as the abscissa of the second upper right corner, and use the sum of the ordinate of the first center coordinate and the eighth product as the ordinate of the second upper right corner;

[0025] Take the second bottom - left abscissa, the second bottom - left ordinate, the second top - right abscissa, and the second top - right ordinate as the second coordinate.

[0026] In a possible implementation, the method of determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the first current node coordinates, the second current node coordinates, the first node coordinates to be judged, and the second node coordinates to be judged includes:

[0027] Determine a first movement path based on the first current node coordinates and the first node coordinates to be judged, and determine a second movement path based on the second current node coordinates and the second node coordinates to be judged;

[0028] Calculate the shortest distance between the first movement path and the second movement path based on a preset distance algorithm;

[0029] In the case where the shortest distance is less than or equal to a first preset distance, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair; in the case where the shortest distance is greater than or equal to a second preset distance, determine that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair, where the first preset distance is less than the second preset distance.

[0030] In a possible implementation, in the case where the shortest distance is greater than the first preset distance and the shortest path is less than the second preset distance, it further includes:

[0031] Calculate a fifth coordinate representing the size of a third dynamic vehicle, a sixth coordinate representing the size of a third dynamic detection vehicle, a first vehicle body rotation circle, and a first detection rotation circle based on the first relevant data, and calculate a seventh coordinate representing the size of a fourth dynamic vehicle, an eighth coordinate representing the size of a fourth dynamic detection vehicle, a second vehicle body rotation circle, and a second detection rotation circle based on the second relevant data;

[0032] In a preset second corresponding relationship of mutually exclusive node pairs, in the case where a second corresponding relationship exists, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the second corresponding relationship is the corresponding relationship among the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first automatic transportation equipment action information, and the second automatic transportation equipment action information;

[0033] In the second mutually exclusive node pair correspondence, when it is determined that the second correspondence does not exist, based on the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first vehicle body rotation circle, the first detection rotation circle, the second vehicle body rotation circle, and the second detection rotation circle, determine whether the first node to be determined and the second node to be determined form a mutually exclusive node pair.

[0034] In a possible implementation manner, the calculating the fifth coordinate representing the size of the third dynamic vehicle based on the first relevant data includes:

[0035] Calculating the sixth sum of the abscissa of the first current node coordinate and the first product, and calculating the seventh sum of the abscissa of the first node to be determined coordinate and the first product, and calculating the eighth sum of the abscissa of the first current node coordinate and the third product, and calculating the ninth sum of the abscissa of the first node to be determined coordinate and the third product;

[0036] Calculating the tenth sum of the ordinate of the first current node coordinate and the second product, and calculating the eleventh sum of the abscissa of the first node to be determined coordinate and the second product, and calculating the twelfth sum of the ordinate of the first current node coordinate and the fourth product, and calculating the thirteenth sum of the ordinate of the first node to be determined coordinate and the fourth product;

[0037] Taking the minimum value of the sixth sum, the seventh sum, the eighth sum, and the ninth sum as the third lower left abscissa, taking the minimum value of the tenth sum, the eleventh sum, the twelfth sum, and the thirteenth sum as the third lower left ordinate, taking the maximum value of the sixth sum, the seventh sum, the eighth sum, and the ninth sum as the third upper right abscissa, and taking the maximum value of the tenth sum, the eleventh sum, the twelfth sum, and the thirteenth sum as the third upper right ordinate;

[0038] Taking the third lower left abscissa, the third lower left ordinate, the third upper right abscissa, and the third upper right ordinate as the fifth coordinate.

[0039] In a possible implementation manner, the calculating the sixth coordinate representing the size of the third dynamic detection vehicle based on the first relevant data includes:

[0040] Calculate the fourteenth sum value of the abscissa of the first current node coordinate and the fifth product, and calculate the fifteenth sum value of the abscissa of the first node to be judged coordinate and the fifth product, and calculate the sixteenth sum value of the abscissa of the first current node coordinate and the seventh product, and calculate the seventeenth sum value of the abscissa of the first node to be judged coordinate and the seventh product;

[0041] Calculate the eighteenth sum value of the ordinate of the first current node coordinate and the sixth product, and calculate the nineteenth sum value of the ordinate of the first node to be judged coordinate and the sixth product, and calculate the twentieth sum value of the ordinate of the first current node coordinate and the eighth product, and calculate the twenty - first sum value of the ordinate of the first node to be judged coordinate and the eighth product;

[0042] Take the minimum value of the fourteenth sum value, the fifteenth sum value, the sixteenth sum value, and the seventeenth sum value as the fourth lower - left abscissa, take the minimum value of the eighteenth sum value, the nineteenth sum value, the twentieth sum value, and the twenty - first sum value as the fourth lower - left ordinate, take the maximum value of the fourteenth sum value, the fifteenth sum value, the sixteenth sum value, and the seventeenth sum value as the fourth upper - right abscissa, and take the maximum value of the eighteenth sum value, the nineteenth sum value, the twentieth sum value, and the twenty - first sum value as the fourth upper - right ordinate;

[0043] Take the fourth lower - left abscissa, the fourth lower - left ordinate, the fourth upper - right abscissa, and the fourth upper - right ordinate as the sixth coordinate.

[0044] In a possible implementation manner, calculating the first vehicle body rotation circle based on the first relevant data includes:

[0045] Calculate the first square value of the third product, and calculate the second square value of the fourth product, and calculate the third square value of the first product, and calculate the fourth square value of the second product;

[0046] After calculating the sum value of the first square value and the second square value, perform a square - root operation to obtain the first square - root value, and after calculating the sum value of the third square value and the fourth square value, perform a square - root operation to obtain the second square - root value;

[0047] Take the maximum value of the first square - root value and the second square - root value as the radius of the first vehicle body rotation circle, and then take the circle with the first node to be judged coordinate as the center and the radius of the first vehicle body rotation circle as the first vehicle body rotation circle.

[0048] In a possible implementation manner, calculating a first detection rotation circle based on the first relevant data includes:

[0049] Calculating a fifth square value of the seventh product, a sixth square value of the eighth product, a seventh square value of the fifth product, and an eighth square value of the sixth product;

[0050] After calculating the sum value of the fifth square value and the sixth square value, performing a square root operation to obtain a third square root value, and after calculating the sum value of the seventh square value and the eighth square value, performing a square root operation to obtain a fourth square root value;

[0051] Taking the maximum value of the third square root value and the fourth square root value as the radius of the first detection rotation circle, and taking the circle with the first node to be judged coordinates as the center and the radius of the first detection rotation circle as the first detection rotation circle.

[0052] In a possible implementation manner, judging whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first vehicle body rotation circle, the first detection rotation circle, the second vehicle body rotation circle, and the second detection rotation circle includes:

[0053] In the case where it is determined based on the rectangle-rectangle overlap algorithm that the fifth coordinate overlaps with the eighth coordinate, and / or it is determined that the sixth coordinate overlaps with the seventh coordinate, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0054] In the case where it is determined based on the rectangle-rectangle overlap algorithm that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the first vehicle body rotation circle and the first detection rotation circle that the first automatic transportation device rotates, it is determined whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlap algorithm;

[0055] In the case where it is determined based on the rectangle-rectangle overlap algorithm that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the first vehicle body rotation circle and the first detection rotation circle that the first automatic transportation device does not rotate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second automatic transportation device rotates, it is determined whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlap algorithm.

[0056] In a possible implementation, when it is determined based on the rectangle-rectangle overlap algorithm that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the first vehicle body rotation circle and the first detection rotation circle that the first automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlap algorithm includes:

[0057] When it is determined based on the rectangle-circle overlap algorithm that the first vehicle body rotation circle overlaps with the eighth coordinate, and / or it is determined that the first detection rotation circle overlaps with the seventh coordinate, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0058] When it is determined based on the rectangle-circle overlap algorithm that the first vehicle body rotation circle does not overlap with the eighth coordinate, and it is determined that the first detection rotation circle does not overlap with the seventh coordinate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second automatic transportation device does not rotate, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair;

[0059] When it is determined based on the rectangle-circle overlap algorithm that the first vehicle body rotation circle does not overlap with the eighth coordinate, and it is determined that the first detection rotation circle does not overlap with the seventh coordinate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlap algorithm and the circle-circle overlap algorithm.

[0060] In a possible implementation, when it is determined based on the rectangle-circle overlap algorithm that the first vehicle body rotation circle does not overlap with the eighth coordinate, and it is determined that the first detection rotation circle does not overlap with the seventh coordinate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlap algorithm and the circle-circle overlap algorithm includes:

[0061] When it is determined based on the circle-circle overlap algorithm that the first vehicle body rotation circle overlaps with the second detection rotation circle, and / or when it is determined based on the rectangle-circle overlap algorithm that the fifth coordinate overlaps with the second detection rotation circle, and / or when it is determined based on the circle-circle overlap algorithm that the first detection rotation circle overlaps with the second vehicle body rotation circle, and / or when it is determined based on the rectangle-circle overlap algorithm that the sixth coordinate overlaps with the second vehicle body rotation circle, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0062] When it is determined based on the above-mentioned same-circle overlapping algorithm for circles that the rotation circle of the first vehicle body does not overlap with the second detection rotation circle, and it is determined based on the above-mentioned same-circle overlapping algorithm for rectangles that the fifth coordinate does not overlap with the second detection rotation circle, and it is determined based on the above-mentioned same-circle overlapping algorithm for circles that the first detection rotation circle does not overlap with the rotation circle of the second vehicle body, and it is determined based on the above-mentioned same-circle overlapping algorithm for rectangles that the sixth coordinate does not overlap with the rotation circle of the second vehicle body, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair.

[0063] In a possible implementation manner, when it is determined based on the above-mentioned rectangle overlapping algorithm for rectangles that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the rotation circle of the first vehicle body and the first detection rotation circle that the first automatic transportation device does not rotate, and it is determined based on the rotation circle of the second vehicle body and the second detection rotation circle that the second automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the above-mentioned rectangle overlapping algorithm for circles includes:

[0064] When it is determined based on the above-mentioned rectangle overlapping algorithm for circles that the rotation circle of the second vehicle body overlaps with the sixth coordinate, and / or when it is determined based on the above-mentioned rectangle overlapping algorithm for circles that the second detection rotation circle overlaps with the fifth coordinate, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0065] When it is determined based on the above-mentioned rectangle overlapping algorithm for circles that the rotation circle of the second vehicle body does not overlap with the sixth coordinate, and it is determined based on the above-mentioned rectangle overlapping algorithm for circles that the second detection rotation circle does not overlap with the fifth coordinate, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair.

[0066] In a second aspect, an embodiment of the present application further provides a processor, and the processor is used to execute the method according to any one of the first aspects.

[0067] In a third aspect, an embodiment of the present application further provides a computer storage medium, and the computer storage medium stores a computer program, and the computer program is used to cause a computer to execute the mutually exclusive node pair judgment method provided in the first aspect of the embodiment of the present application.

[0068] In a fourth aspect, an embodiment of the present application further provides an automatic transportation system, including a computer program, and the computer program, when executed by a processor, implements the method according to the first aspect.

[0069] The beneficial effects of the present invention are as follows:

[0070] The method for judging mutually exclusive node pairs, processor, storage medium and automatic transportation system provided by this application, after receiving the first relevant data sent by the first automatic transportation device and the second relevant data sent by the second automatic transportation device, based on the first relevant data, calculate the first coordinate representing the size of the first dynamic vehicle and the second coordinate representing the size of the first dynamic detection vehicle, and based on the second relevant data, calculate the third coordinate representing the size of the second dynamic vehicle and the fourth coordinate representing the size of the second dynamic detection vehicle; when it is determined that there is a first corresponding relationship in the preset corresponding relationship of the first mutually exclusive node pairs, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the action information of the first automatic transportation device and the action information of the second automatic transportation device; when it is determined that there is no first corresponding relationship in the corresponding relationship of the first mutually exclusive node pairs, based on the first current node coordinate, the second current node coordinate, the first node coordinate to be judged and the second node coordinate to be judged, judge whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, so as to realize the judgment of mutually exclusive node pairs in the node space resources, enable multiple automatic transportation devices to be used simultaneously in the same area, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system. Description of the Drawings

[0071] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the following drawings are only some embodiments of the present invention. For those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.

[0072] Figure 1 It is an application scenario of a method for judging mutually exclusive node pairs provided by an embodiment of this application;

[0073] Figure 2 It is a schematic flowchart of a method for judging mutually exclusive node pairs provided by an embodiment of this application;

[0074] Figure 3 It is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of this application;

[0075] Figure 4 It is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of this application;

[0076] Figure 5 It is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of this application;

[0077] Figure 6Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application;

[0078] Figure 7 Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application;

[0079] Figure 8 Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application;

[0080] Figure 9 Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application;

[0081] Figure 10 Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application;

[0082] Figure 11 Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application;

[0083] Figure 12 Flow chart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. Detailed implementation manners

[0084] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0085] In the embodiments of the present disclosure, the term "and / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B may represent: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally represents an "or" relationship between the associated objects before and after.

[0086] The application scenarios described in the embodiments of the present disclosure are for more clearly illustrating the technical solutions of the embodiments of the present disclosure, and do not constitute a limitation on the technical solutions provided by the embodiments of the present disclosure. Those of ordinary skill in the art know that with the emergence of new application scenarios, the technical solutions provided by the embodiments of the present disclosure are equally applicable to similar technical problems. Among them, in the description of the present disclosure, unless otherwise specified, the meaning of "a plurality of" is two or more.

[0087] To ensure safety during the handling process, the handling system generally uses nodes in an exclusive manner, that is, the same node at the same moment can only be used by one automated transportation device. Specifically, the automated transportation devices include AGVs (Automated Guided Vehicles) and robots, among which the robots include humanoid robots with autonomous decision-making capabilities. In the embodiments of the present application, the technical solutions of the present application are explained by taking AGVs as an example. It should be understood that taking AGVs as an example in the present application is only for facilitating the understanding of the methods and principles of the present application. The automated transportation devices in actual applications can be represented as other devices that can implement the mutually exclusive node pair judgment method of the present application. For example, by installing the mutually exclusive node pair judgment method provided in the present application in a humanoid robot and applying the humanoid robot to a factory without workers, since the humanoid robot has a certain degree of intelligence and autonomous decision-making capabilities, it can judge whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, thereby realizing the judgment of mutually exclusive node pairs in the node space resources, and further improving the utilization rate of the node space resources.

[0088] The handling system in the related art adopts a "request + authorization + release" mechanism for node space resources. For example, when an AGV needs to use a node during its driving path, it sends a request message to use the node to the server of the handling system. After the AGV receives the authorization message sent by the server to use the node, it can use the node. Among them, during the process of the AGV using the node, the handling system closes the permission for other AGVs to apply to use the node. After the AGV finishes using the node, the handling system releases the permission for other AGVs to apply to use the node. Thus, it can be seen that the handling efficiency of the handling system is restricted by the utilization rate of the node space resources. The higher the utilization rate of the node space resources, the higher the handling efficiency that the handling system can achieve.

[0089] Specifically, the handling system uses the area control method to divide the node space resources. The area division is based on manual experience and is carried out according to the relative distance between nodes and the maximum handling size of the automated transportation devices. Only one automated transportation device is allowed to use each area at the same time, which results in a low utilization rate of the node space resources and further leads to a low handling efficiency of the handling system.

[0090] Based on this, an embodiment of this application provides a method for judging mutually exclusive node pairs. After receiving the first relevant data sent by the first automated transportation device and the second relevant data sent by the second automated transportation device, the first coordinate and the second coordinate are calculated based on the first relevant data, and the third coordinate and the fourth coordinate are calculated based on the second relevant data; in the case where a first corresponding relationship is determined, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair; in the case where the first corresponding relationship does not exist, based on the first current node coordinate, the second current node coordinate, the first node to be judged coordinate, and the second node to be judged coordinate, it is judged whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, so as to realize the judgment of mutually exclusive node pairs in the node space resources, enable multiple automated transportation devices to be used simultaneously in the same area, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system.

[0091] For ease of understanding, the following explanations are made for the technical terms involved in the embodiments of this application:

[0092] (1) AGV (Automated Guided Vehicle): An AGV is an automated transportation device, usually used in factories or warehouses, and completes tasks such as material handling and transportation through a preset path.

[0093] (2) Mutually Exclusive Node Pairs: Mutually exclusive node pairs generally refer to two nodes that are mutually exclusive in a certain structure, that is, these two nodes cannot be in a certain state or operation at the same time. For example, in a handling system, when there is a risk of collision or braking stop during the node actions of two AGVs, the two affected nodes are called mutually exclusive node pairs. When the two nodes in the node actions of two AGVs form a mutually exclusive node pair, only one of the two nodes of the mutually exclusive node pair is allowed to be used by the AGV at the same time.

[0094] Next, the technical solutions in the embodiments of this application will be described with reference to the accompanying drawings in the embodiments of this application. Obviously, the described embodiments are only a part of the embodiments of this application, rather than all the embodiments.

[0095] Figure 1 An application scenario of a method for judging mutually exclusive node pairs provided by an embodiment of this application is exemplarily shown. This application scenario includes a server 110 and at least two automated guided vehicles AGV1 and AGV2.

[0096] In a possible application scenario, two AGV execution nodes perform actions and send first relevant data and second relevant data to a server. When it is determined that there is a first correspondence, it is determined that a first node to be judged and a second node to be judged form a mutually exclusive node pair. When it is determined that there is no first correspondence, based on the first current node coordinates, the second current node coordinates, the first node coordinates to be judged, and the second node coordinates to be judged, it is determined whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, thereby realizing the judgment of mutually exclusive node pairs in the node spatial resources.

[0097] Among them, Figure 1 The server 110 in can interact with AGV1 and AGV2 through a communication network. Among them, the communication method adopted by the communication network can be divided into a wireless communication method or a wired communication method.

[0098] Exemplarily, the server 110 can access the network through cellular mobile communication technology and communicate with AGV1 and AGV2. Among them, the cellular mobile communication technology, for example, includes the fifth generation mobile communication (5th Generation Mobile Networks, 5G) technology.

[0099] Optionally, the server 110 can access the network through a short-range wireless communication method and communicate with AGV1 and AGV2. Among them, the short-range wireless communication method, for example, includes wireless fidelity (Wireless Fidelity, Wi-Fi) technology.

[0100] Moreover, in the description of this application, only two AGVs and a single server 110 are described in detail. However, those skilled in the art should understand that the two AGVs and the server 110 shown are intended to represent the operations of two AGVs and the server 110 involved in the technical solution of this application. It does not imply any limitation on the number, type, or location of the AGVs and the server 110. It should be noted that if additional modules are added to or individual modules are removed from the illustrated environment, the underlying concept of the exemplary embodiments of this application will not be changed.

[0101] It should be noted that the mutually exclusive node pair judgment method proposed in this application is not only applicable to Figure 1 the application scenario shown, but also applicable to any device with mutually exclusive node pair judgment.

[0102] Next, in combination with the above-described application scenario, the mutually exclusive node pair judgment method of the exemplary embodiment of this application will be described with reference to the accompanying drawings. It should be noted that the above application scenario is only shown for the convenience of understanding the method and principle of this application, and the embodiments of this application are not limited in this regard.

[0103] AsFigure 2 As shown in the figure, it is a schematic flowchart of a method for judging mutually exclusive node pairs provided by an embodiment of the present application, which may include the following steps:

[0104] S201. After receiving the first relevant data sent by the first automatic transportation device and the second relevant data sent by the second automatic transportation device, based on the first relevant data, calculate a first coordinate representing the size of the first dynamic vehicle and a second coordinate representing the size of the first dynamic detection vehicle, and based on the second relevant data, calculate a third coordinate representing the size of the second dynamic vehicle and a fourth coordinate representing the size of the second dynamic detection vehicle;

[0105] As an example, in the present application, the principle of the method used to calculate the first coordinate and the second coordinate based on the first relevant data is similar to that of calculating the third coordinate and the fourth coordinate based on the second relevant data. Here, taking the calculation of the first coordinate and the second coordinate based on the first relevant data sent by the first AGV as an example for detailed description.

[0106] The first relevant data includes the first length of the first AGV , the first width , the first central coordinate , the first current node coordinate and the first node to be judged coordinate;

[0107] Specifically, the first length represents the length of the smallest rectangle considering the load state of the first AGV in the safe transportation state. The first length can be represented as:

[0108]

[0109] Among them, represents the matrix length of the first AGV with type number , represents the length of the first AGV with load number k of material type and type number , represents that the first AGV with type number has an empty load, represents that the material type of the load of the first AGV with type number is k.

[0110] The first width represents the width of the smallest rectangle considering the load state of the first AGV in the safe transportation state. The first width can be represented as:

[0111]

[0112] Among them, represents the matrix width of the first AGV with type number , The characterization type number is the width of the first AGV with load number k and material type indicating that the load of the first AGV with characterization type number is empty The characterization type number is the material type of the load of the first AGV is k.

[0113] The first center coordinate indicating the rotation center coordinate when the first AGV performs a rotation action.

[0114] As Figure 3 shown, it is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. Based on the first relevant data, calculate the first coordinate characterizing the size of the first dynamic vehicle, including:

[0115] S301. Calculate the first quotient value obtained by dividing the first length by a preset value, calculate the second quotient value obtained by dividing the first width by the preset value, calculate the first sum value of the sine value of the first angle and the cosine value of the first angle, and calculate the first difference value of the cosine value of the first angle and the sine value of the first angle;

[0116] Exemplarily, the preset value can be 2, the first angle is represented as , the first quotient value = , the second quotient value = , the first sum value = , the first difference value = , where the first angle is determined based on the first center coordinate and the first node coordinate to be judged.

[0117] Specifically, during the movement of the AGV, it reaches a certain node along the leading edge of the node and reaches the next node along the trailing edge. The AGV prepares to move along the trailing edge at this node. When the angles of the trailing edge and the leading edge are different, the AGV rotates in place at this node. For example, taking the AGV moving from node A to node B and then from node B to node C as an example, if node B is regarded as the current node, then the movement of the AGV from node A to node B is the leading edge of the current node, and the movement of the AGV from node B to node C is the trailing edge of the current node.

[0118] In a possible implementation manner, taking the action of a certain node of the AGV numbered i as as an example, the node movement of the AGV numbered i includes a five-tuple, where represents the currently located node, represents the currently located node of the leading edge. When there is no leading edge ; Indicates the angle between the AGV moving head and the positive x-axis direction along the leading edge. When there is no leading edge ; ; Indicates the angle at which the leading edge points to the current node ; Indicates the current node The angle pointing to the trailing edge.

[0119] S302. Calculate the second difference by subtracting the first quotient value from the abscissa offset, calculate the third difference by subtracting the second quotient value from the ordinate offset, calculate the second sum value by adding the abscissa offset and the first quotient value, and calculate the third sum value by adding the ordinate offset and the second quotient value;

[0120] Exemplarily, the abscissa offset is expressed as , the ordinate offset is expressed as , the second difference = , the third difference = , the second sum value = , the third sum value = , where the abscissa offset and the ordinate offset are determined based on the first center coordinate and the geometric center coordinate. The geometric center coordinate represents the center of the physical size of the AGV, and the geometric center coordinate of the first AGV is also included in the first relevant data sent.

[0121] Specifically, the abscissa offset is the offset of the x-axis coordinate of the geometric center coordinate of the first AGV relative to the x-axis coordinate of the first center coordinate , and the ordinate offset is the offset of the y-axis coordinate of the geometric center coordinate of the first AGV relative to the y-axis coordinate of the first center coordinate .

[0122] S303. Calculate the first product by multiplying the second difference by the first sum value, calculate the second product by multiplying the third difference by the first difference, calculate the third product by multiplying the second sum value by the first sum value, and calculate the fourth product by multiplying the third sum value by the first difference;

[0123] Exemplarily, the first product = , the second product = , the third product = , the fourth product = .

[0124] S304. Calculate the first coordinate based on the first product, the second product, the third product, the fourth product and the first center coordinate.

[0125] In a specific embodiment, the abscissa of the first center coordinate and the sum value of the first product are used as the abscissa of the first lower left corner, and the ordinate of the first center coordinate and the sum value of the second product are used as the ordinate of the first lower left corner. The abscissa of the first center coordinate and the sum value of the third product are used as the abscissa of the first upper right corner, and the ordinate of the first center coordinate and the sum value of the fourth product are used as the ordinate of the first upper right corner;

[0126] Specifically, the abscissa of the first lower left corner = , the ordinate of the first lower left corner = , the abscissa of the first upper right corner = , the ordinate of the first upper right corner = .

[0127] The abscissa of the first lower left corner, the ordinate of the first lower left corner, the abscissa of the first upper right corner, and the ordinate of the first upper right corner are used as the first coordinate. The first coordinate includes the first lower left coordinate and the first upper right coordinate.

[0128] Specifically, the first lower left coordinate is expressed as , and the first upper right coordinate is expressed as . Among them, agv1 represents the coordinate of the first AGV, ld represents the lower left corner, ru represents the upper right corner, represents the angle between the AGV and the positive x-axis direction.

[0129]

[0130]

[0131] As another example, the first relevant data further includes the second length and the second width of the first AGV.

[0132] Specifically, the second length represents the length of the smallest rectangle of the first AGV considering the load and the forward detection distance in the safe transportation state. The second length can be expressed as:

[0133]

[0134] Among them, represents the length including the detection distance of the first AGV with the type number , represents the length including the detection distance of the first AGV with the load number k material type and the type number ​ The characterization type number is The first AGV load of is empty, The characterization type number is The material type of the first AGV load of is k.

[0135] Second width Characterize the width of the smallest rectangle considering the load and the forward detection distance of the first AGV in the safe transportation state. The second width can be characterized as:

[0136]

[0137] Among them, The characterization type number is The width including the detection distance of the first AGV of, The characterization type number is The width including the detection distance of the first AGV with the load number k material type of, The characterization type number is The first AGV load of is empty, The characterization type number is The material type of the first AGV load of is k.

[0138] As Figure 4 shown, it is a flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. Based on the first relevant data, calculate the second coordinates characterizing the size of the first dynamic detection vehicle, including:

[0139] S401. Calculate the third quotient value obtained by dividing the second length by a preset value, and calculate the fourth quotient value obtained by dividing the second width by the preset value;

[0140] Exemplarily, the preset value can be 2, the third quotient value = , the fourth quotient value = .

[0141] S402. Calculate the fourth difference obtained by subtracting the third quotient value from the abscissa offset, and calculate the fifth difference obtained by subtracting the fourth quotient value from the ordinate offset, and calculate the fourth sum value obtained by adding the abscissa offset to the third quotient value, and calculate the fifth sum value obtained by adding the ordinate offset to the fourth quotient value;

[0142] Exemplarily, the abscissa offset is represented as , the ordinate offset is represented as , the fourth difference = , the fifth difference = , the fourth sum value = , the fifth sum value = .

[0143] S403. Calculate the fifth product by multiplying the fourth difference by the first sum, calculate the sixth product by multiplying the fifth difference by the first difference, calculate the seventh product by multiplying the fourth sum by the first sum, and calculate the eighth product by multiplying the fifth sum by the first difference;

[0144] Exemplarily, the fifth product = , the sixth product = , the seventh product = , the eighth product = .

[0145] S404. Calculate the second coordinate based on the fifth product, the sixth product, the seventh product, the eighth product, and the first center coordinate.

[0146] In a specific embodiment, the sum of the abscissa of the first center coordinate and the fifth product is used as the abscissa of the second lower left corner, and the sum of the ordinate of the first center coordinate and the sixth product is used as the ordinate of the second lower left corner. The sum of the abscissa of the first center coordinate and the seventh product is used as the abscissa of the second upper right corner, and the sum of the ordinate of the first center coordinate and the eighth product is used as the ordinate of the second upper right corner;

[0147] Specifically, the abscissa of the second lower left corner = , the ordinate of the second lower left corner = , the abscissa of the second upper right corner = , the ordinate of the second upper right corner = .

[0148] Use the abscissa of the second lower left corner, the ordinate of the second lower left corner, the abscissa of the second upper right corner, and the ordinate of the second upper right corner as the second coordinate. The second coordinate includes the second lower left corner coordinate and the second upper right corner coordinate.

[0149] The second lower left corner coordinate is expressed as , and the second upper right corner coordinate is expressed as . Among them, det1 represents the coordinate of the first AGV with the detection distance, ld represents the lower left corner, ru represents the upper right corner, represents the angle between the AGV and the positive x-axis direction.

[0150]

[0151]

[0152] As another example, the method for calculating the third coordinate and the fourth coordinate based on the second relevant data sent by the second AGV is similar in principle to the method for calculating the first coordinate and the second coordinate based on the first relevant data sent by the first AGV, and the repetitive parts will not be elaborated here.

[0153] The third coordinate includes the third lower left coordinate and the third upper right coordinate. The fifth lower left coordinate is represented as , and the fifth upper right coordinate is represented as .

[0154]

[0155]

[0156] The fourth coordinate includes the fourth lower left coordinate and the fourth upper right coordinate. The sixth lower left coordinate is represented as , and the sixth upper right coordinate is represented as .

[0157]

[0158]

[0159] S202. When it is determined that there is a first corresponding relationship in the preset first mutually exclusive node pair corresponding relationship, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the first automatic transportation device action information, and the second automatic transportation device action information;

[0160] In a specific embodiment, the first AGV action information and the second AGV action information are taken as examples for detailed description. Exemplarily, taking the first coordinate A1, the second coordinate B1, the third coordinate A2, the fourth coordinate B2, the first AGV action information C1, and the second AGV action information C2 as examples, the first coordinate A1 and the third coordinate A2 form a first sub-corresponding relationship, the second coordinate B1 and the fourth coordinate B2 form a second sub-corresponding relationship, the first AGV action information C1 and the second AGV action information C2 form a third sub-corresponding relationship, and the first sub-corresponding relationship, the second sub-corresponding relationship, and the third sub-corresponding relationship form the first corresponding relationship. When there is a first corresponding relationship in the preset first mutually exclusive node pair corresponding relationship, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair.

[0161] S203. When it is determined that there is no first corresponding relationship in the first mutually exclusive node pair corresponding relationship, based on the first current node coordinate, the second current node coordinate, the first node to be judged coordinate, and the second node to be judged coordinate, judge whether the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0162] Exemplarily, the first current node coordinates are characterized as , the second current node coordinates are characterized as , the first node to be judged coordinates are characterized as , and the second node to be judged coordinates are characterized as .

[0163] The present application provides a method for judging mutually exclusive node pairs. After receiving the first relevant data sent by the first automatic transportation device and the second relevant data sent by the second automatic transportation device, based on the first relevant data, the first coordinate representing the size of the first dynamic vehicle and the second coordinate representing the size of the first dynamic detection vehicle are calculated, and based on the second relevant data, the third coordinate representing the size of the second dynamic vehicle and the fourth coordinate representing the size of the second dynamic detection vehicle are calculated; when it is determined that there is a first corresponding relationship in the preset first corresponding relationship of mutually exclusive node pairs, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the action information of the first automatic transportation device and the action information of the second automatic transportation device; when it is determined that there is no first corresponding relationship in the first corresponding relationship of mutually exclusive node pairs, based on the first current node coordinates, the second current node coordinates, the first node to be judged coordinates and the second node to be judged coordinates, it is judged whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, so as to realize the judgment of mutually exclusive node pairs in the node space resources, enable multiple automatic transportation devices to be used simultaneously in the same area, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system.

[0164] In a possible implementation manner, as Figure 5 shown, it is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application

[0165] S501. Determine a first movement path based on the first current node coordinates and the first node to be judged coordinates, and determine a second movement path based on the second current node coordinates and the second node to be judged coordinates;

[0166] S502. Calculate the shortest distance between the first movement path and the second movement path based on a preset distance algorithm;

[0167] S503. When the shortest distance is less than or equal to a first preset distance, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair; when the shortest distance is greater than or equal to a second preset distance, determine that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair, where the first preset distance is less than the second preset distance.

[0168] In a specific embodiment, based on the first current node coordinates and the first node coordinates to be determined to determine the first movement path, and based on the second current node coordinates and the second node coordinates to be determined to determine the second movement path.

[0169] Calculate the shortest distance d between the first movement path and the second movement path based on a preset distance algorithm. The preset distance algorithm includes algorithms based on vector cross product, algorithms based on parametric equations, algorithms based on line segment endpoints, etc.

[0170] The first preset distance D1 represents the dynamic detection distance, the second preset distance D2 represents the safety distance, and the first preset distance D1 is less than the second preset distance D2. When the shortest distance d is less than or equal to the first preset distance D1, it is determined that the first node to be determined and the second node to be determined form a mutually exclusive node pair; when the shortest distance d is greater than or equal to the second preset distance D2, it is determined that the first node to be determined and the second node to be determined do not form a mutually exclusive node pair.

[0171] It should be noted that when the shortest distance d is less than or equal to the first preset distance D1 and it is determined that the first node to be determined and the second node to be determined form a mutually exclusive node pair, the corresponding relationship composed of the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the first AGV action information, and the second AGV action information of the two AGVs is stored in the corresponding relationship of the first mutually exclusive node pair, so as to update the corresponding relationship of the first mutually exclusive node pair, thereby improving the accuracy of the judgment of the mutually exclusive node pair, improving the utilization rate of the node space resources, and further improving the handling efficiency of the handling system.

[0172] In addition, in another possible implementation manner, when the shortest distance is greater than the first preset distance and the shortest path is less than the second preset distance, as Figure 6 shown, it is a flowchart of another method for judging mutually exclusive node pairs provided by the embodiments of the present application, and further includes:

[0173] S601. Based on the first relevant data, calculate the fifth coordinate representing the size of the third dynamic vehicle, the sixth coordinate representing the size of the third dynamic detection vehicle, the first vehicle body rotation circle, and the first detection rotation circle, and based on the second relevant data, calculate the seventh coordinate representing the size of the fourth dynamic vehicle, the eighth coordinate representing the size of the fourth dynamic detection vehicle, the second vehicle body rotation circle, and the second detection rotation circle;

[0174] As an example, in this application, the fifth coordinate, the sixth coordinate, the first vehicle body rotation circle, and the first detection rotation circle are calculated based on the first relevant data, which is similar to the principle of the method used to calculate the seventh coordinate, the eighth coordinate, the second vehicle body rotation circle, and the second detection rotation circle based on the second relevant data. Here, taking the calculation of the fifth coordinate, the sixth coordinate, the first vehicle body rotation circle, and the first detection rotation circle based on the first relevant data as an example, a detailed description is given.

[0175] As an example, as Figure 7 shown, it is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of this application. Based on the first relevant data, calculating the fifth coordinate representing the size of the third dynamic vehicle includes:

[0176] S701. Calculate the sixth sum value of the abscissa of the first current node coordinate and the first product, and calculate the seventh sum value of the abscissa of the first node to be judged coordinate and the first product, and calculate the eighth sum value of the abscissa of the first current node coordinate and the third product, and calculate the ninth sum value of the abscissa of the first node to be judged coordinate and the third product;

[0177] Exemplarily, the first current node coordinate is , and the first node to be judged coordinate is .

[0178] The sixth sum value = , the seventh sum value = , the eighth sum value = , and the ninth sum value = .

[0179] S702. Calculate the tenth sum value of the ordinate of the first current node coordinate and the second product, and calculate the eleventh sum value of the abscissa of the first node to be judged coordinate and the second product, and calculate the twelfth sum value of the ordinate of the first current node coordinate and the fourth product, and calculate the thirteenth sum value of the ordinate of the first node to be judged coordinate and the fourth product;

[0180] Exemplarily, the first current node coordinate is , and the first node to be judged coordinate is .

[0181] The tenth sum value = , the eleventh sum value = , the twelfth sum value = , and the thirteenth sum value = .

[0182] S703. Take the minimum value of the sixth sum value, the seventh sum value, the eighth sum value, and the ninth sum value as the third lower-left abscissa, take the minimum value of the tenth sum value, the eleventh sum value, the twelfth sum value, and the thirteenth sum value as the third lower-left ordinate, take the maximum value of the sixth sum value, the seventh sum value, the eighth sum value, and the ninth sum value as the third upper-right abscissa, and take the maximum value of the tenth sum value, the eleventh sum value, the twelfth sum value, and the thirteenth sum value as the third upper-right ordinate;

[0183] S704. Take the third lower-left abscissa, the third lower-left ordinate, the third upper-right abscissa, and the third upper-right ordinate as the fifth coordinate.

[0184] The fifth coordinate includes the third lower-left coordinate and the third upper-right coordinate. The third lower-left coordinate includes the third lower-left abscissa and the third lower-left ordinate. The third upper-right coordinate includes the third upper-right abscissa and the third upper-right ordinate. The third lower-left coordinate is represented as , and the third upper-right coordinate is represented as .

[0185] Specifically:

[0186]

[0187] As an example, as Figure 8 shown, it is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. Based on the first relevant data, calculate the sixth coordinate representing the size of the third dynamic detection vehicle, including:

[0188] S801. Calculate the fourteenth sum value of the product of the abscissa of the first current node coordinate and the fifth, calculate the fifteenth sum value of the product of the abscissa of the first node to be judged and the fifth, calculate the sixteenth sum value of the product of the abscissa of the first current node coordinate and the seventh, and calculate the seventeenth sum value of the product of the abscissa of the first node to be judged and the seventh;

[0189] Exemplarily, the first current node coordinate is , and the first node to be judged coordinate is .

[0190] The fourteenth sum value = , the fifteenth sum value = , the sixteenth sum value = , the seventeenth sum value = .

[0191] S802. Calculate the eighteenth sum value of the ordinate of the first current node coordinate and the sixth product, and calculate the nineteenth sum value of the ordinate of the first node to be judged coordinate and the sixth product, and calculate the twentieth sum value of the ordinate of the first current node coordinate and the eighth product, and calculate the twenty - first sum value of the ordinate of the first node to be judged coordinate and the eighth product;

[0192] Exemplarily, the first current node coordinate is , and the first node to be judged coordinate is .

[0193] The eighteenth sum value = , the nineteenth sum value = , the twentieth sum value = , and the twenty - first sum value = .

[0194] S803. Take the minimum value of the fourteenth sum value, the fifteenth sum value, the sixteenth sum value, and the seventeenth sum value as the fourth lower - left abscissa, take the minimum value of the eighteenth sum value, the nineteenth sum value, the twentieth sum value, and the twenty - first sum value as the fourth lower - left ordinate, take the maximum value of the fourteenth sum value, the fifteenth sum value, the sixteenth sum value, and the seventeenth sum value as the fourth upper - right abscissa, and take the maximum value of the eighteenth sum value, the nineteenth sum value, the twentieth sum value, and the twenty - first sum value as the fourth upper - right ordinate;

[0195] S804. Take the fourth lower - left abscissa, the fourth lower - left ordinate, the fourth upper - right abscissa, and the fourth upper - right ordinate as the sixth coordinate.

[0196] The sixth coordinate includes the fourth lower - left coordinate and the fourth upper - right coordinate. The fourth lower - left coordinate includes the fourth lower - left abscissa and the fourth lower - left ordinate. The fourth upper - right coordinate includes the fourth upper - right abscissa and the fourth upper - right ordinate. The fourth lower - left coordinate is expressed as , and the fourth upper - right coordinate is expressed as .

[0197] Specifically:

[0198]

[0199] As an example, as Figure 9 shown, it is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. Based on the first relevant data, calculating the first vehicle body rotation circle includes:

[0200] S901. Calculate the first squared value of the third product, and calculate the second squared value of the fourth product, and calculate the third squared value of the first product, and calculate the fourth squared value of the second product;

[0201] Exemplary:

[0202] The first squared value = , the second squared value = , the third squared value = , the fourth squared value = .

[0203] S902. After calculating the sum of the first squared value and the second squared value, perform square root extraction to obtain the first square root value, and after calculating the sum of the third squared value and the fourth squared value, perform square root extraction to obtain the second square root value;

[0204] Exemplary, the first square root value is expressed as:

[0205]

[0206] Exemplary, the second square root value is expressed as:

[0207]

[0208] S903. Take the maximum value of the first squared value and the second square root value as the first vehicle body rotation circle radius, and then take the circle with the first node to be judged coordinate as the center and the first vehicle body rotation circle radius as the radius as the first vehicle body rotation circle.

[0209] The first vehicle body rotation circle radius is expressed as . Specifically:

[0210]

[0211] In a specific embodiment, take the circle with the first node to be judged coordinate as the center and the first vehicle body rotation circle radius as the radius as the first vehicle body rotation circle.

[0212] As an example, as Figure 10 shown, it is a flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. Based on the first relevant data, calculate the first detection rotation circle, including:

[0213] S1001. Calculate the fifth squared value of the seventh product, the sixth squared value of the eighth product, the seventh squared value of the fifth product, and the eighth squared value of the sixth product;

[0214] Exemplary: The fifth squared value = , the sixth squared value = , the seventh squared value = , the eighth squared value = .

[0215] S1002. After calculating the sum of the fifth squared value and the sixth squared value, perform a square root operation to obtain the third square root value, and after calculating the sum of the seventh squared value and the eighth squared value, perform a square root operation to obtain the fourth square root value;

[0216] Exemplarily, the third square root is expressed as:

[0217] Exemplarily, the fourth square root is expressed as:

[0218] S1003. Take the maximum value of the third square root value and the fourth square root value as the first detection rotation circle radius, and then use the circle with the first node coordinate to be judged as the center and the first detection rotation circle radius as the radius as the first detection rotation circle.

[0219] The first detection rotation circle radius is expressed as . Specifically:

[0220]

[0221] In a specific embodiment, use the circle with the first node coordinate to be judged as the center and the first detection rotation circle radius as the radius as the first detection rotation circle.

[0222] As another example, the method for calculating the seventh coordinate, the eighth coordinate, the second vehicle body rotation circle and the second detection rotation circle based on the second related data is similar in principle to the method for calculating the fifth coordinate, the sixth coordinate, the first vehicle body rotation circle and the first detection rotation circle based on the first related data, and the repeated parts will not be elaborated here.

[0223] The seventh coordinate includes the seventh lower left coordinate and the seventh upper right coordinate. The seventh lower left coordinate includes the seventh lower left abscissa and the seventh lower left ordinate, and the seventh upper right coordinate includes the seventh upper right abscissa and the seventh upper right ordinate. The seventh lower left coordinate is expressed as , and the seventh upper right coordinate is expressed as .

[0224] Specifically:

[0225]

[0226] The eighth coordinate includes the eighth lower left coordinate and the eighth upper right coordinate. The eighth lower left coordinate includes the eighth lower left abscissa and the eighth lower left ordinate, and the eighth upper right coordinate includes the eighth upper right abscissa and the eighth upper right ordinate. The eighth lower left coordinate is expressed as , and the eighth upper right coordinate is expressed as .

[0227] Specifically:

[0228]

[0229] The radius of the second vehicle body rotation circle is expressed as . Specifically:

[0230]

[0231] Taking the coordinates of the second node to be judged as the center , and taking the radius of the second vehicle body rotation circle as the radius, the circle is used as the second vehicle body rotation circle.

[0232] The radius of the second detection rotation circle is expressed as . Specifically:

[0233]

[0234] In a specific embodiment, taking the coordinates of the second node to be judged as the center, and taking the radius of the second detection rotation circle as the radius, the circle is used as the second detection rotation circle.

[0235] S602. When it is determined that there is a second corresponding relationship in the preset corresponding relationship of the second mutually exclusive node pairs, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the second corresponding relationship is the corresponding relationship of the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the action information of the first automatic transportation device, and the action information of the second automatic transportation device;

[0236] In a specific embodiment, the action information of the first AGV and the action information of the second AGV are taken as examples for detailed description. Exemplarily, taking the fifth coordinate A3, the sixth coordinate B3, the seventh coordinate A4, the eighth coordinate B4, the action information C1 of the first AGV, and the action information C2 of the second AGV as examples, the fifth coordinate A3 and the seventh coordinate A4 form a fourth sub - corresponding relationship, the sixth coordinate B3 and the eighth coordinate B4 form a fifth sub - corresponding relationship, the action information C1 of the first AGV and the action information C2 of the second AGV form a sixth sub - corresponding relationship, and the fourth sub - corresponding relationship, the fifth sub - corresponding relationship, and the sixth sub - corresponding relationship form the second corresponding relationship. When there is a second corresponding relationship in the preset corresponding relationship of the second mutually exclusive node pairs, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair.

[0237] S603. When it is determined that there is no second corresponding relationship in the second mutually exclusive node pair correspondence relationship, based on the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first vehicle body rotation circle, the first detection rotation circle, the second vehicle body rotation circle, and the second detection rotation circle, determine whether the first node to be judged and the second node to be judged form a mutually exclusive node pair.

[0238] In a specific embodiment, as Figure 11 shown, it is a schematic flowchart of another method for judging mutually exclusive node pairs provided by an embodiment of the present application. In a specific embodiment, the first AGV and the second AGV are used for detailed description.

[0239] S1101. When it is determined based on the rectangle-to-rectangle overlap algorithm that the fifth coordinate overlaps with the eighth coordinate, and / or it is determined that the sixth coordinate overlaps with the seventh coordinate, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0240] Exemplarily, the rectangle-to-rectangle overlap algorithm includes algorithms such as the basic coordinate comparison algorithm, the reverse thinking algorithm, the separating axis theorem, the scan line algorithm, the tic-tac-toe method, the vector method, the geometric method, and the graphics method. When it is determined that the fifth coordinate overlaps with the eighth coordinate, and / or it is determined that the sixth coordinate overlaps with the seventh coordinate, determine that the node actions of the first AGV and the second AGV are mutually exclusive, so as to determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair.

[0241] It should be noted that after it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair, the corresponding relationships of the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first AGV action information, and the second AGV action information of the two AGVs are stored in the second mutually exclusive node pair correspondence relationship, so as to realize the update of the second mutually exclusive node pair correspondence relationship, improve the accuracy of the judgment of the mutually exclusive node pair, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system.

[0242] S1102. When it is determined based on the rectangle-to-rectangle overlap algorithm that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the first vehicle body rotation circle and the first detection rotation circle that the first automatic transportation device rotates, determine whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-to-circle overlap algorithm;

[0243] As an example, when it is determined based on the rectangle-to-circle overlap algorithm that the first vehicle body rotation circle overlaps with the eighth coordinate, and / or it is determined that the first detection rotation circle overlaps with the seventh coordinate, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0244] Exemplarily, the rectangle and circle overlapping algorithms include the nearest point distance algorithm, the separating axis theorem, the closest point to the center algorithm, the direct comparison algorithm, the bounding box algorithm, the advanced geometry algorithm, the Monte Carlo simulation, and other algorithms. When it is determined that the first vehicle body rotation circle overlaps with the eighth coordinate, and / or it is determined that the first detection rotation circle overlaps with the seventh coordinate, it is determined that the node actions of the first AGV and the second AGV are mutually exclusive, thereby determining that the first node to be judged and the second node to be judged form a mutually exclusive node pair.

[0245] It should be noted that after it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair, the corresponding relationships of the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first AGV action information, and the second AGV action information of the two AGVs are stored in the corresponding relationship of the second mutually exclusive node pair, thereby realizing the update of the corresponding relationship of the second mutually exclusive node pair, improving the accuracy of the judgment of the mutually exclusive node pair, improving the utilization rate of the node space resources, and further improving the handling efficiency of the handling system.

[0246] As another example, when it is determined based on the rectangle and circle overlapping algorithm that the first vehicle body rotation circle does not overlap with the eighth coordinate, and it is determined that the first detection rotation circle does not overlap with the seventh coordinate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second AGV does not rotate, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair;

[0247] As another example, when it is determined based on the rectangle and circle overlapping algorithm that the first vehicle body rotation circle does not overlap with the eighth coordinate, and it is determined that the first detection rotation circle does not overlap with the seventh coordinate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second AGV rotates, it is determined whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle and circle overlapping algorithm and the circle and circle overlapping algorithm. Specifically:

[0248] When it is determined based on the circle and circle overlapping algorithm that the first vehicle body rotation circle overlaps with the second detection rotation circle, and / or when it is determined based on the rectangle and circle overlapping algorithm that the fifth coordinate overlaps with the second detection rotation circle, and / or when it is determined based on the circle and circle overlapping algorithm that the first detection rotation circle overlaps with the second vehicle body rotation circle, and / or when it is determined based on the rectangle and circle overlapping algorithm that the sixth coordinate overlaps with the second vehicle body rotation circle, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0249] When it is determined that the first vehicle body rotation circle does not overlap with the second detection rotation circle based on the circle - circle overlap algorithm, and the fifth coordinate does not overlap with the second detection rotation circle based on the rectangle - circle overlap algorithm, and the first detection rotation circle does not overlap with the second vehicle body rotation circle based on the circle - circle overlap algorithm, and the sixth coordinate does not overlap with the second vehicle body rotation circle based on the rectangle - circle overlap algorithm, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair.

[0250] Exemplarily, the circle - circle overlap algorithms include algorithms such as distance comparison method, squared distance method, geometric property method, boundary check method, etc.

[0251] S1103. When it is determined that the fifth coordinate does not overlap with the eighth coordinate based on the rectangle - rectangle overlap algorithm, and the sixth coordinate does not overlap with the seventh coordinate, and the first automatic transportation device does not rotate based on the first vehicle body rotation circle and the first detection rotation circle, and the second automatic transportation device rotates based on the second vehicle body rotation circle and the second detection rotation circle, determine whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle - circle overlap algorithm.

[0252] As an example, when it is determined that the second vehicle body rotation circle overlaps with the sixth coordinate based on the rectangle - circle overlap algorithm, and / or when it is determined that the second detection rotation circle overlaps with the fifth coordinate based on the rectangle - circle overlap algorithm, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0253] It should be noted that after it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair, the corresponding relationships of the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first AGV action information, and the second AGV action information of the two AGVs are stored in the second mutually exclusive node pair corresponding relationship, so as to update the second mutually exclusive node pair corresponding relationship, improve the accuracy of the judgment of the mutually exclusive node pair, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system.

[0254] As another example, when it is determined that the second vehicle body rotation circle does not overlap with the sixth coordinate based on the rectangle - circle overlap algorithm, and it is determined that the second detection rotation circle does not overlap with the fifth coordinate based on the rectangle - circle overlap algorithm, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair.

[0255] Furthermore, in combination with the above content, for a better introduction of the embodiments of the present application, as Figure 12 shown, taking the first AGV and the second AGV as examples, a complete flow schematic diagram of the embodiments of the present application in the case where the shortest distance is greater than the first preset distance and the shortest path is less than the second preset distance is provided.

[0256] S1201. Calculate the seventh coordinate, the eighth coordinate, the second vehicle body rotation circle, and the second detection rotation circle based on the first relevant data, the fifth coordinate, the sixth coordinate, the first vehicle body rotation circle, and the first detection rotation circle, and calculate the seventh coordinate, the eighth coordinate, the second vehicle body rotation circle, and the second detection rotation circle based on the second relevant data;

[0257] S1202. In the preset corresponding relationship of the second mutually exclusive node pairs, determine whether there is a second corresponding relationship. If so, execute S1203; otherwise, execute S1204;

[0258] S1203. Determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair;

[0259] S1204. Based on the rectangle-rectangle overlap algorithm, determine that the fifth coordinate overlaps with the eighth coordinate, and / or determine that the sixth coordinate overlaps with the seventh coordinate. If there is an overlap, execute S1203; if there is no overlap, execute S1205;

[0260] S1205. Based on the first vehicle body rotation circle and the first detection rotation circle, determine whether the first AGV rotates. If so, execute S1206; otherwise, execute S1207;

[0261] S1206. Based on the rectangle-circle overlap algorithm, determine that the first vehicle body rotation circle overlaps with the eighth coordinate, and / or determine that the first detection rotation circle overlaps with the seventh coordinate. If there is an overlap, execute S1203; if there is no overlap, execute S1208;

[0262] S1207. Based on the second vehicle body rotation circle and the second detection rotation circle, determine whether the second AGV rotates. If so, execute S1209; otherwise, execute S1210;

[0263] S1208. Based on the second vehicle body rotation circle and the second detection rotation circle, determine whether the second AGV rotates. If so, execute S1211; otherwise, execute S1210;

[0264] S1209. Based on the rectangle-circle overlap algorithm, determine that the second vehicle body rotation circle overlaps with the sixth coordinate, and / or based on the rectangle-circle overlap algorithm, determine that the second detection rotation circle overlaps with the fifth coordinate. If there is an overlap, execute S1203; if there is no overlap, execute S1210;

[0265] S1210. Determine that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair;

[0266] S1211. Determine that the first vehicle body rotation circle overlaps with the second detection rotation circle based on the circle - same - circle overlap algorithm, and / or determine that the fifth coordinate overlaps with the second detection rotation circle based on the rectangle - same - circle overlap algorithm, and / or determine that the first detection rotation circle overlaps with the second vehicle body rotation circle based on the circle - same - circle overlap algorithm, and / or determine that the sixth coordinate overlaps with the second vehicle body rotation circle based on the rectangle - same - circle overlap algorithm. If there is an overlap, execute S1203; otherwise, execute S1210.

[0267] Based on the same inventive concept, an embodiment of the present application further provides a processor. The principle of this processor is similar to that of the above - mentioned mutually exclusive node pair judgment method, and the repeated parts will not be elaborated. This processor is used to execute a mutually exclusive node pair judgment method discussed above.

[0268] The present application provides a mutually exclusive node pair judgment method and a processor. After receiving the first relevant data sent by the first automatic transportation device and the second relevant data sent by the second automatic transportation device, based on the first relevant data, calculate the first coordinate representing the size of the first dynamic vehicle and the second coordinate representing the size of the first dynamic detection vehicle, and based on the second relevant data, calculate the third coordinate representing the size of the second dynamic vehicle and the fourth coordinate representing the size of the second dynamic detection vehicle; when it is determined that there is a first corresponding relationship in the preset first mutually exclusive node pair corresponding relationship, determine that the first to - be - judged node and the second to - be - judged node form a mutually exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the action information of the first automatic transportation device, and the action information of the second automatic transportation device; when it is determined that there is no first corresponding relationship in the first mutually exclusive node pair corresponding relationship, based on the first current node coordinate, the second current node coordinate, the first to - be - judged node coordinate, and the second to - be - judged node coordinate, judge whether the first to - be - judged node and the second to - be - judged node form a mutually exclusive node pair, so as to realize the judgment of mutually exclusive node pairs in the node space resources, enable multiple automatic transportation devices to be used simultaneously in the same area, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system.

[0269] Based on the same inventive concept, an embodiment of the present application further provides a storage medium. The principle of this storage medium is similar to that of the above - mentioned mutually exclusive node pair judgment method and processor, and the repeated parts will not be elaborated. This storage medium stores computer instructions. When these computer instructions run on a computer, the computer is made to execute a mutually exclusive node pair judgment method discussed above.

[0270] In some possible embodiments, various aspects of a method for determining mutually exclusive node pairs provided in this application can also be implemented in the form of a program product, which includes program code. When the program product runs on a device, the program code is used to cause the control device to execute the steps in a method for determining mutually exclusive node pairs according to various exemplary embodiments of this application described above in this specification.

[0271] Those skilled in the art should understand that the embodiments of this application can be provided as a method, a system, or a computer program product. Therefore, this application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, this application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0272] Based on the same inventive concept, the embodiments of this application also provide an automatic transportation system, including a computer program. The principle of this automatic transportation system is similar to that of the above-mentioned method for determining mutually exclusive node pairs, processor, and storage medium, and the repeated parts will not be elaborated. When the computer program is executed by a processor, it is based on a method for determining mutually exclusive node pairs discussed above.

[0273] Specifically, an automatic transportation system provided in this application is an artificial intelligence cluster integrating a group of automatic transportation devices. The automatic transportation devices include but are not limited to AGVs, robots, etc.

[0274] Taking a robot as an example, for the application scenario of the method for determining mutually exclusive node pairs provided in this application, it can be installed on a specific industrial robot and is applicable to a factory without workers. Because the industrial robot is installed with the method for determining mutually exclusive node pairs, it can thus possess a certain degree of intelligence, that is, it can determine whether a node mutual exclusion relationship is formed in the current space according to the method for determining mutually exclusive node pairs, thereby optimizing the resource utilization efficiency.

[0275] The method for judging mutually exclusive node pairs, processor, storage medium and automatic transportation system provided by this application, after receiving the first relevant data sent by the first automatic transportation device and the second relevant data sent by the second automatic transportation device, based on the first relevant data, calculate the first coordinate representing the size of the first dynamic vehicle and the second coordinate representing the size of the first dynamic detection vehicle, and based on the second relevant data, calculate the third coordinate representing the size of the second dynamic vehicle and the fourth coordinate representing the size of the second dynamic detection vehicle; when it is determined that there is a first corresponding relationship in the preset first mutually exclusive node pair corresponding relationship, determine that the first node to be judged and the second node to be judged form a mutually exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, the action information of the first automatic transportation device and the action information of the second automatic transportation device; when it is determined that there is no first corresponding relationship in the first mutually exclusive node pair corresponding relationship, based on the first current node coordinate, the second current node coordinate, the first node to be judged coordinate and the second node to be judged coordinate, judge whether the first node to be judged and the second node to be judged form a mutually exclusive node pair, so as to realize the judgment of mutually exclusive node pairs in the node space resources, enable multiple automatic transportation devices to be used simultaneously in the same area, improve the utilization rate of the node space resources, and further improve the handling efficiency of the handling system.

[0276] The present application is described above with reference to the block diagrams and / or flowcharts showing methods, apparatuses (systems) and / or computer program products according to embodiments of the present application. It should be understood that one block of the block diagrams and / or flowcharts and combinations of blocks in the block diagrams and / or flowcharts can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, a special purpose computer, and / or other programmable data processing devices to produce a machine, so that the instructions executed via the computer processor and / or other programmable data processing devices create a method for implementing the functions / actions specified in the block diagrams and / or flowchart blocks.

[0277] Correspondingly, the present application can also be implemented by hardware and / or software (including firmware, resident software, microcode, etc.). Further, the present application can take the form of a computer program product on a computer-usable or computer-readable storage medium, which has computer-usable or computer-readable program code implemented in the medium for use by or in connection with an instruction execution system. In the context of the present application, a computer-usable or computer-readable medium can be any medium that can contain, store, communicate, transmit, or convey a program for use by or in connection with an instruction execution system, apparatus, or device.

[0278] Obviously, those skilled in the art can make various modifications and variations to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention also intends to include these modifications and variations.

Claims

1. A method for judging mutually exclusive node pairs, characterized in that The method includes: After receiving first correlation data sent by a first automatic transportation device for characterizing the length, width, central coordinates, current node coordinates, and node coordinates to be determined of the first automatic transportation device, and second correlation data sent by a second automatic transportation device for characterizing the length, width, central coordinates, current node coordinates, and node coordinates to be determined of the second automatic transportation device, based on the first correlation data, calculating a first coordinate characterizing the size of a first dynamic vehicle and a second coordinate characterizing the size of a first dynamic detection vehicle, and based on the second correlation data, calculating a third coordinate characterizing the size of a second dynamic vehicle and a fourth coordinate characterizing the size of a second dynamic detection vehicle; When it is determined that there is a first corresponding relationship in a preset first exclusive node pair corresponding relationship, determining that a first node to be determined and a second node to be determined form an exclusive node pair, where the first corresponding relationship is the corresponding relationship among the first coordinate, the second coordinate, the third coordinate, the fourth coordinate, first automatic transportation device action information, and second automatic transportation device action information; When it is determined that there is no such first corresponding relationship in the first exclusive node pair corresponding relationship, based on the first current node coordinates, the second current node coordinates, the first node coordinates to be determined, and the second node coordinates to be determined, determining whether the first node to be determined and the second node to be determined form an exclusive node pair; Wherein, the first automatic transportation device action information is obtained based on the first correlation data, the second automatic transportation device action information is obtained based on the second correlation data, the first current node is the node where the first automatic transportation device is located in the current driving path, the second current node is the current node where the second automatic transportation device is located in the current driving path, the first node to be determined is the next node of the first current node, and the second node to be determined is the next node of the second current node; Wherein, determining whether the first node to be determined and the second node to be determined form an exclusive node pair includes: based on the first current node coordinates and the first node coordinates to be determined, determining a first movement path, and based on the second current node coordinates and the second node coordinates to be determined, determining a second movement path; Calculating the shortest distance between the first movement path and the second movement path based on a preset distance algorithm; When the shortest distance is less than or equal to a first preset distance, determining that the first node to be determined and the second node to be determined form an exclusive node pair; when the shortest distance is greater than or equal to a second preset distance, determining that the first node to be determined and the second node to be determined do not form an exclusive node pair, where the first preset distance is less than the second preset distance; 2. The method according to claim 1, wherein The first correlation data includes the first length, first width, first central coordinates, first current node coordinates, and first node coordinates to be determined of the first automatic transportation device; calculating the first coordinate characterizing the size of the first dynamic vehicle based on the first correlation data includes: Calculate a first quotient value obtained by dividing the first length by a preset value, calculate a second quotient value obtained by dividing the first width by the preset value, calculate a first sum value of the sine value and the cosine value of the first angle, and calculate a first difference value of the cosine value and the sine value of the first angle, where the first angle is determined based on the first center coordinate and the first node coordinate to be judged; Calculate a second difference value obtained by subtracting the abscissa offset from the first quotient value, calculate a third difference value obtained by subtracting the ordinate offset from the second quotient value, calculate a second sum value obtained by adding the abscissa offset to the first quotient value, and calculate a third sum value obtained by adding the ordinate offset to the second quotient value, where the abscissa offset and the ordinate offset are determined based on the first center coordinate and the geometric center coordinate; Calculate a first product obtained by multiplying the second difference value by the first sum value, calculate a second product obtained by multiplying the third difference value by the first difference value, calculate a third product obtained by multiplying the second sum value by the first sum value, and calculate a fourth product obtained by multiplying the third sum value by the first difference value; Calculate the first coordinate based on the first product, the second product, the third product, the fourth product, and the first center coordinate.

3. The method according to claim 2, wherein The calculating the first coordinate based on the first product, the second product, the third product, the fourth product, and the first center coordinate includes: Take the sum value of the abscissa of the first center coordinate and the first product as the abscissa of the first lower left corner, take the sum value of the ordinate of the first center coordinate and the second product as the ordinate of the first lower left corner, take the sum value of the abscissa of the first center coordinate and the third product as the abscissa of the first upper right corner, and take the sum value of the ordinate of the first center coordinate and the fourth product as the ordinate of the first upper right corner; Take the abscissa of the first lower left corner, the ordinate of the first lower left corner, the abscissa of the first upper right corner, and the ordinate of the first upper right corner as the first coordinate.

4. The method according to claim 2, wherein The first related data further includes the second length and the second width of the first automatic transportation device. Based on the first related data, calculating a second coordinate representing the size of the first dynamic detection vehicle includes: Calculate a third quotient value obtained by dividing the second length by the preset value, and calculate a fourth quotient value obtained by dividing the second width by the preset value; Calculate a fourth difference value obtained by subtracting the abscissa offset from the third quotient value, calculate a fifth difference value obtained by subtracting the ordinate offset from the fourth quotient value, calculate a fourth sum value obtained by adding the abscissa offset to the third quotient value, and calculate a fifth sum value obtained by adding the ordinate offset to the fourth quotient value; Calculate a fifth product obtained by multiplying the fourth difference value by the first sum value, calculate a sixth product obtained by multiplying the fifth difference value by the first difference value, calculate a seventh product obtained by multiplying the fourth sum value by the first sum value, and calculate an eighth product obtained by multiplying the fifth sum value by the first difference value; Calculate the second coordinate based on the fifth product, the sixth product, the seventh product, the eighth product, and the first central coordinate.

5. The method according to claim 4, wherein The calculating the second coordinate based on the fifth product, the sixth product, the seventh product, the eighth product, and the first central coordinate includes: Use the sum of the abscissa of the first central coordinate and the fifth product as the abscissa of the second lower left corner, use the sum of the ordinate of the first central coordinate and the sixth product as the ordinate of the second lower left corner, use the sum of the abscissa of the first central coordinate and the seventh product as the abscissa of the second upper right corner, and use the sum of the ordinate of the first central coordinate and the eighth product as the ordinate of the second upper right corner; Use the abscissa of the second lower left corner, the ordinate of the second lower left corner, the abscissa of the second upper right corner, and the ordinate of the second upper right corner as the second coordinate.

6. The method according to claim 4, wherein When the shortest distance is greater than the first preset distance and less than the second preset distance, it further includes: Based on the first relevant data, calculate the fifth coordinate representing the size of the third dynamic vehicle, the sixth coordinate representing the size of the third dynamic detection vehicle, the first vehicle rotation circle and the first detection rotation circle, and based on the second relevant data, calculate the seventh coordinate representing the size of the fourth dynamic vehicle, the eighth coordinate representing the size of the fourth dynamic detection vehicle, the second vehicle rotation circle and the second detection rotation circle; In the preset second exclusive node pair correspondence, when it is determined that there is a second correspondence, determine that the first node to be judged and the second node to be judged form an exclusive node pair, where the second correspondence is the correspondence of the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first automatic transportation equipment action information, and the second automatic transportation equipment action information; In the second exclusive node pair correspondence, when it is determined that there is no such second correspondence, based on the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first vehicle rotation circle, the first detection rotation circle, the second vehicle rotation circle, and the second detection rotation circle, judge whether the first node to be judged and the second node to be judged form an exclusive node pair.

7. The method according to claim 6, wherein The calculating the fifth coordinate representing the size of the third dynamic vehicle based on the first relevant data includes: Calculate the sixth sum of the abscissa of the first current node coordinate and the first product, calculate the seventh sum of the abscissa of the first node to be judged coordinate and the first product, calculate the eighth sum of the abscissa of the first current node coordinate and the third product, and calculate the ninth sum of the abscissa of the first node to be judged coordinate and the third product; Calculate the tenth sum value of the ordinate of the first current node coordinate and the second product, and calculate the eleventh sum value of the abscissa of the first node to be judged coordinate and the second product, and calculate the twelfth sum value of the ordinate of the first current node coordinate and the fourth product, and calculate the thirteenth sum value of the ordinate of the first node to be judged coordinate and the fourth product; Take the minimum value of the sixth sum value, the seventh sum value, the eighth sum value, and the ninth sum value as the third lower left abscissa, take the minimum value of the tenth sum value, the eleventh sum value, the twelfth sum value, and the thirteenth sum value as the third lower left ordinate, take the maximum value of the sixth sum value, the seventh sum value, the eighth sum value, and the ninth sum value as the third upper right abscissa, and take the maximum value of the tenth sum value, the eleventh sum value, the twelfth sum value, and the thirteenth sum value as the third upper right ordinate; Take the third lower left abscissa, the third lower left ordinate, the third upper right abscissa, and the third upper right ordinate as the fifth coordinate.

8. The method according to claim 6, wherein The calculating, based on the first related data, of a sixth coordinate characterizing the size of a third dynamic detection vehicle includes: Calculate the fourteenth sum value of the abscissa of the first current node coordinate and the fifth product, and calculate the fifteenth sum value of the abscissa of the first node to be judged coordinate and the fifth product, and calculate the sixteenth sum value of the abscissa of the first current node coordinate and the seventh product, and calculate the seventeenth sum value of the abscissa of the first node to be judged coordinate and the seventh product; Calculate the eighteenth sum value of the ordinate of the first current node coordinate and the sixth product, and calculate the nineteenth sum value of the ordinate of the first node to be judged coordinate and the sixth product, and calculate the twentieth sum value of the ordinate of the first current node coordinate and the eighth product, and calculate the twenty-first sum value of the ordinate of the first node to be judged coordinate and the eighth product; Take the minimum value of the fourteenth sum value, the fifteenth sum value, the sixteenth sum value, and the seventeenth sum value as the fourth lower left abscissa, take the minimum value of the eighteenth sum value, the nineteenth sum value, the twentieth sum value, and the twenty-first sum value as the fourth lower left ordinate, take the maximum value of the fourteenth sum value, the fifteenth sum value, the sixteenth sum value, and the seventeenth sum value as the fourth upper right abscissa, and take the maximum value of the eighteenth sum value, the nineteenth sum value, the twentieth sum value, and the twenty-first sum value as the fourth upper right ordinate; Take the fourth lower left abscissa, the fourth lower left ordinate, the fourth upper right abscissa, and the fourth upper right ordinate as the sixth coordinate.

9. The method according to claim 7, wherein The calculating, based on the first related data, of a first vehicle body rotation circle includes: Calculate the first squared value of the third product, and calculate the second squared value of the fourth product, and calculate the third squared value of the first product, and calculate the fourth squared value of the second product; After calculating the sum value of the first squared value and the second squared value, perform a square root operation to obtain a first square root value, and after calculating the sum value of the third squared value and the fourth squared value, perform a square root operation to obtain a second square root value; After taking the maximum value of the first square root value and the second square root value as the radius of the first vehicle body rotation circle, use the circle with the first node coordinate to be judged as the center and the radius of the first vehicle body rotation circle as the first vehicle body rotation circle.

10. The method according to claim 8, characterized in that, The calculating the first detection rotation circle based on the first related data includes: Calculate the fifth squared value of the seventh product, and calculate the sixth squared value of the eighth product, and calculate the seventh squared value of the fifth product, and calculate the eighth squared value of the sixth product; After calculating the sum value of the fifth squared value and the sixth squared value, perform a square root operation to obtain a third square root value, and after calculating the sum value of the seventh squared value and the eighth squared value, perform a square root operation to obtain a fourth square root value; After taking the maximum value of the third square root value and the fourth square root value as the radius of the first detection rotation circle, use the circle with the first node coordinate to be judged as the center and the radius of the first detection rotation circle as the first detection rotation circle.

11. The method according to claim 6, characterized in that, The judging whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the fifth coordinate, the sixth coordinate, the seventh coordinate, the eighth coordinate, the first vehicle body rotation circle, the first detection rotation circle, the second vehicle body rotation circle, and the second detection rotation circle includes: When it is determined based on the rectangle-rectangle overlapping algorithm that the fifth coordinate overlaps with the eighth coordinate, and / or it is determined that the sixth coordinate overlaps with the seventh coordinate, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair; When it is determined based on the rectangle-rectangle overlapping algorithm that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the first vehicle body rotation circle and the first detection rotation circle that the first automatic transport device rotates, determine whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlapping algorithm; When it is determined based on the rectangle-rectangle overlapping algorithm that the fifth coordinate does not overlap with the eighth coordinate, and it is determined that the sixth coordinate does not overlap with the seventh coordinate, and it is determined based on the first vehicle body rotation circle and the first detection rotation circle that the first automatic transport device does not rotate, and it is determined based on the second vehicle body rotation circle and the second detection rotation circle that the second automatic transport device rotates, determine whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlapping algorithm.

12. The method according to claim 11, wherein When it is determined, based on the rectangle-rectangle overlapping algorithm, that the fifth coordinate does not overlap with the eighth coordinate, and the sixth coordinate does not overlap with the seventh coordinate, and it is determined, based on the first vehicle body rotation circle and the first detection rotation circle, that the first automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlapping algorithm includes: When it is determined, based on the rectangle-circle overlapping algorithm, that the first vehicle body rotation circle overlaps with the eighth coordinate, and / or that the first detection rotation circle overlaps with the seventh coordinate, determining that the first node to be judged and the second node to be judged form a mutually exclusive node pair; When it is determined, based on the rectangle-circle overlapping algorithm, that the first vehicle body rotation circle does not overlap with the eighth coordinate, and the first detection rotation circle does not overlap with the seventh coordinate, and it is determined, based on the second vehicle body rotation circle and the second detection rotation circle, that the second automatic transportation device does not rotate, determining that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair; When it is determined, based on the rectangle-circle overlapping algorithm, that the first vehicle body rotation circle does not overlap with the eighth coordinate, and the first detection rotation circle does not overlap with the seventh coordinate, and it is determined, based on the second vehicle body rotation circle and the second detection rotation circle, that the second automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlapping algorithm and the circle-circle overlapping algorithm.

13. The method according to claim 12, wherein When it is determined, based on the rectangle-circle overlapping algorithm, that the first vehicle body rotation circle does not overlap with the eighth coordinate, and the first detection rotation circle does not overlap with the seventh coordinate, and it is determined, based on the second vehicle body rotation circle and the second detection rotation circle, that the second automatic transportation device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle-circle overlapping algorithm and the circle-circle overlapping algorithm includes: When it is determined, based on the circle-circle overlapping algorithm, that the first vehicle body rotation circle overlaps with the second detection rotation circle, and / or when it is determined, based on the rectangle-circle overlapping algorithm, that the fifth coordinate overlaps with the second detection rotation circle, and / or when it is determined, based on the circle-circle overlapping algorithm, that the first detection rotation circle overlaps with the second vehicle body rotation circle, and / or when it is determined, based on the rectangle-circle overlapping algorithm, that the sixth coordinate overlaps with the second vehicle body rotation circle, determining that the first node to be judged and the second node to be judged form a mutually exclusive node pair; When it is determined, based on the circle - same - circle overlapping algorithm, that the first vehicle body rotation circle and the second detection rotation circle do not overlap, and based on the rectangle - same - circle overlapping algorithm, that the fifth coordinate and the second detection rotation circle do not overlap, and based on the circle - same - circle overlapping algorithm, that the first detection rotation circle and the second vehicle body rotation circle do not overlap, and based on the rectangle - same - circle overlapping algorithm, that the sixth coordinate and the second vehicle body rotation circle do not overlap, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair.

14. The method according to claim 11, wherein When it is determined, based on the rectangle - same - rectangle overlapping algorithm, that the fifth coordinate and the eighth coordinate do not overlap, and that the sixth coordinate and the seventh coordinate do not overlap, and based on the first vehicle body rotation circle and the first detection rotation circle, that the first automatic transport device does not rotate, and based on the second vehicle body rotation circle and the second detection rotation circle, that the second automatic transport device rotates, determining whether the first node to be judged and the second node to be judged form a mutually exclusive node pair based on the rectangle - same - circle overlapping algorithm includes: When it is determined, based on the rectangle - same - circle overlapping algorithm, that the second vehicle body rotation circle overlaps with the sixth coordinate, and / or based on the rectangle - same - circle overlapping algorithm, that the second detection rotation circle overlaps with the fifth coordinate, it is determined that the first node to be judged and the second node to be judged form a mutually exclusive node pair; When it is determined, based on the rectangle - same - circle overlapping algorithm, that the second vehicle body rotation circle does not overlap with the sixth coordinate, and based on the rectangle - same - circle overlapping algorithm, that the second detection rotation circle does not overlap with the fifth coordinate, it is determined that the first node to be judged and the second node to be judged do not form a mutually exclusive node pair.

15. A processor, characterized in that, The processor is configured to execute the method according to any one of claims 1 to 14.

16. A computer storage medium, characterized in that, The computer storage medium stores a computer program, and the computer program is configured to execute the method according to any one of claims 1 - 14.

17. An automatic transportation system, characterized in that, It includes a computer program, characterized in that the computer program, when executed by a processor, implements the method according to any one of claims 1 - 14.

Images