Multi-behavior collaborative control decision-making method for intelligent tunneling robot in coal mines

By constructing the time relationship matrix and width constraints of the coal mine intelligent excavation robot, and calculating its behavioral timing feasible set and optimal timing, the problem of low intelligence of coal mine excavation work surface equipment is solved, and more efficient excavation and safe multi-behavior Coordinated control.

CN114967456BActive Publication Date: 2024-11-15TAIYUAN UNIVERSITY OF TECHNOLOGY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210591313.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-05-27
Publication Date
2024-11-15
Estimated Expiration
2042-05-27

AI Technical Summary

Technical Problem

The equipment of coal mine excavation work surfaces is complete, automated and intelligent, resulting in the problems of fast mining and slow mining and fast digging, especially the difficulty of collaborative control of multi-task parallelism and multiple intelligent subsystems, which affects production continuity and safety and efficiency. Mining.

Method used

By determining the time relationship constraints between the behavioral event set of coal mine intelligent excavation robots and any two behavioral events, a time relationship matrix and time width constraints are constructed, the behavioral timing feasible set is calculated and the optimal behavioral timing is determined, and a multi-behavior control timing is generated. Scientifically plan the timing of behavioral events.

Benefits of technology

It solves the problem of solidifying the excavation action process, provides decision-making space, and optimizes the coordinated control of the coal mine intelligent excavation robot to ensure that it can better adapt to the changing excavation process requirements and improves the excavation efficiency and accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114967456B_ABST
    Figure CN114967456B_ABST
Patent Text Reader

Abstract

The present invention provides a multi-behavior collaborative control decision method for an intelligent tunneling robot in a coal mine, and belongs to the field of equipment control for a coal mine working face. By calculating the feasible set of behavior time series and the optimal behavior time series of the intelligent tunneling robot in a coal mine, a method for time planning based on the action process of the intelligent tunneling robot in a coal mine is provided, which solves the problem of solidification of the action process of the intelligent tunneling robot in a coal mine, and scientifically obtains more behavior time series sets that meet the tunneling process requirements, which not only provides a decision space for the optimal collaborative control of the intelligent tunneling robot in a coal mine, but also scientifically and reasonably plans the behavior event time series set of the intelligent tunneling robot in a coal mine according to the tunneling process requirements of the intelligent tunneling robot in a coal mine, expands the feasible logic of the behavior events of the intelligent tunneling robot in a coal mine, and ensures that the intelligent tunneling robot in a coal mine can accurately tunnel, so that the intelligent tunneling robot in a coal mine can better adapt to the changing tunneling working face process requirements.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of coal mine working face equipment control, and in particular to a multi-behavior collaborative control decision method for a coal mine intelligent tunneling robot. Background Art

[0002] The long-standing problems of "fast mining and slow excavation" and "fast excavation and slow support" in coal mine tunnel excavation, especially the low degree of complete set, automation and intelligence of excavation working face equipment and backward sequential operation process technology, seriously affect production continuity and safe and efficient mining. The intelligent excavation robot for coal mines mainly includes multiple intelligent subsystems such as intelligent cutting system, intelligent temporary support system, intelligent drilling and anchoring system, intelligent anchor net transportation system, intelligent transportation system and intelligent ventilation and dust removal system. On the basis of realizing the intelligent control of a single subsystem, how to coordinate the control of multiple tasks of the intelligent excavation robot for coal mines in parallel and multiple intelligent subsystems has become one of the important research contents.

[0003] The multi-behavior collaborative control decision-making technology of the coal mine intelligent tunneling robot is the core of the coal mine intelligent tunneling robot system. Its solution task is to combine the coupling relationship between the coal mine intelligent tunneling robot and the coal mine tunnel, study and analyze the mutual timing relationship between multiple tasks in the tunneling system, and obtain the optimal timing of the behavior of the coal mine intelligent tunneling robot, thereby improving the tunneling efficiency. Summary of the invention

[0004] In order to solve the above technical problems, the present invention provides a multi-behavior collaborative control decision method for an intelligent tunneling robot in a coal mine. The technical solution adopted by the present invention is:

[0005] A multi-behavior collaborative control decision method for an intelligent mining robot comprises the following steps:

[0006] S1, determine the behavior event set N of the coal mine intelligent tunneling robot, N = {1, 2, ..., n} including a total of n behavior events;

[0007] S2, determine the time relationship constraint between any two behavior events in the behavior event set N according to the time world model;

[0008] S3, constructing a time relationship constraint matrix M of the behavior event set N according to the time relationship constraint between any two behavior events in the behavior event set N;

[0009] S4, determining the time width constraint of each behavior event in the behavior event set N;

[0010] S5, calculating the behavior temporal feasible set of the coal mine intelligent tunneling robot according to the time relationship constraint matrix M and the time width constraint of each behavior event;

[0011] S6, determining the optimal behavior sequence of the coal mine intelligent tunneling robot from the feasible set of behavior sequences;

[0012] S7, according to the time point sequence of various types of behavior events in the optimal behavior sequence, with the first behavior event as time 0, assign the start time parameter and the end time parameter of each behavior event to generate a multi-behavior control sequence of the coal mine intelligent tunneling robot.

[0013] Optionally, when determining the behavior event set of the intelligent coal mine excavation robot, S1 determines the behavior event set of the intelligent coal mine excavation robot according to the behavior action mechanism and excavation process requirements of the intelligent coal mine excavation robot.

[0014] Optionally, when determining the time relationship constraint between any two behavior events in the behavior event set N according to the time world model, S2 expresses the time relationship constraint between any two behavior events in the behavior event set N through the time element relationship in the time world model based on at least one of the spatiotemporal position constraints, predefined logical relationships and support process requirements of each behavior event of the intelligent tunneling robot in a coal mine.

[0015] Optionally, when calculating the behavior temporal feasible set of the intelligent tunneling robot in a coal mine according to the time relationship constraint matrix M and the time width constraint of each behavior event, S5 includes:

[0016] S51, simplifying the time relationship constraint matrix M to obtain a simplified time relationship constraint matrix M';

[0017] S52, using the assignment directed graph connection operation, the time relationship constraint right shift operation, and the time width constraint right shift operation to calculate the basic assignment S(d) of the simplified time relationship constraint matrix M';

[0018] S53, constructing a valued directed graph S(d) using the basic valued assignment S(d), and determining the valued directed graph S(d) as a temporally feasible set of behaviors of the intelligent tunneling robot in a coal mine.

[0019] The beneficial effects of the present invention are:

[0020] By determining the behavior event set of the intelligent tunneling robot in coal mines and the time relationship constraints between any two behavior events in the behavior event set, and constructing the time relationship constraint matrix of the behavior event set and the time width constraint of each behavior event therein, the behavior timing feasible set and the optimal behavior timing of the intelligent tunneling robot in coal mines are calculated. This provides a method for time planning based on the action process of the intelligent tunneling robot in coal mines, solves the problem of the solidification of the action process of the intelligent tunneling robot in coal mines, and scientifically obtains more behavior timing sets that meet the tunneling process requirements. It not only provides decision-making space for the optimal collaborative control of the intelligent tunneling robot in coal mines, but also scientifically and reasonably plans the behavior event timing set of the intelligent tunneling robot in coal mines according to the tunneling process requirements of the intelligent tunneling robot in coal mines, expands the feasible logic of the behavior events of the intelligent tunneling robot in coal mines, and ensures that the intelligent tunneling robot in coal mines can accurately tunnel, so that the intelligent tunneling robot in coal mines can better adapt to the changing process requirements of the tunneling working face. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 It is a flow chart of the present invention.

[0022] Figure 2 It is a schematic diagram of the time element relationship in the time world model in the embodiment of the present invention. DETAILED DESCRIPTION

[0023] The present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0024] like Figure 1 As shown, the multi-behavior collaborative control decision method of the coal mine intelligent tunneling robot in the embodiment of the present invention includes the following steps:

[0025] S1, determine the behavior event set N of the coal mine intelligent tunneling robot, N = {1, 2, ..., n} including n behavior events in total.

[0026] Specifically, when S1 determines the behavioral event set of the intelligent coal mine tunneling robot, it determines the behavioral event set of the intelligent coal mine tunneling robot based on the behavioral action mechanism and tunneling process requirements of the intelligent coal mine tunneling robot.

[0027] Among them, the behavioral events in the behavioral event set N at least include: coal wall cutting, mesh laying and other preparatory processes, left upper roof drilling and anchoring, right upper roof drilling and anchoring, left side drilling and anchoring, right side drilling and anchoring, anchor cable drilling and anchoring, advance drilling, tons of coal transportation to second transportation and other types of behavioral events.

[0028] For example, assuming that the coal mine intelligent tunneling robot includes a tunneling head, a left anchor drill arm, a right anchor drill arm, a cable anchor drill arm, a net laying device, a set of transport scrapers and other mechanisms, and the tunneling process requires drilling 4 anchors on the left side, 4 anchors on the right side, 2 anchors on the left upper roof, 2 anchors on the right upper roof, and 1 cable anchor on the roof in each cycle, according to the above initial conditions, its behavior event set N can be defined as {1 (cutting coal wall), 2 (the first drilling anchor on the upper left roof), 3 (the first drilling anchor on the upper left roof) 2 drill anchors on the upper right roof), 4 (the 1st drill anchor on the upper right roof), 5 (the 2nd drill anchor on the upper right roof), 6 (the 1st drill anchor on the left side), 7 (the 2nd drill anchor on the left side), 8 (the 3rd drill anchor on the left side), 9 (the 4th drill anchor on the left side), 10 (the 1st drill anchor on the right side), 11 (the 2nd drill anchor on the right side), 12 (the 3rd drill anchor on the right side), 13 (the 4th drill anchor on the right side), 14 (drill anchor on the roof anchor), 15 (preparation for laying the net), 16 (completion of transportation of tons of coal)}, a total of 16 behavioral events.

[0029] S2, determine the time relationship constraint between any two behavior events in the behavior event set N according to the time world model.

[0030] When S2 determines the time relationship constraint between any two behavior events in the behavior event set N according to the time world model, it expresses the time relationship constraint between any two behavior events in the behavior event set N through the time element relationship in the time world model based on at least one of the spatiotemporal position constraints, predefined logical relationships and support process requirements of each behavior event of the coal mine intelligent tunneling robot.

[0031] Among them, any two events in the time world model include Figure 2 The 13 time meta-relations shown, therefore, the time meta-relations between any two behavior events in the behavior event set N can be represented by one or more of the 13 time meta-relations defined in the time world model.

[0032] For example, assuming that behavior event 1 is the coal wall cutting behavior of the coal mine intelligent tunneling robot, and behavior event 2 is the first anchor drilling behavior of the upper left roof, according to the process of parallel or sequential operation can be realized by the coal wall cutting behavior and support, it can be known that the time relationship constraint between behavior event 1 and behavior event 2 is: m,fi,di,=,si,s, and the corresponding time point relationship (based on point time logic) is: a 1 <b 1 =a 2 <b 2 , a 1 <a 2 <b 2 =b 1 , a 1 <a 2 <b2 <b 1 , a 1 =a 2 And b 2 =b 1 , a 1 =a 2 <b 2 <b 1 , a 1 =a 2 <b 1 <b 2 .

[0033] S3, constructing a time relationship constraint matrix M of the behavior event set N according to the time relationship constraint between any two behavior events in the behavior event set N.

[0034] Specifically, the time interval of each action event in the action event set N is represented by two time points (the starting time point and the ending time point), and the i-th action event in the action event set N is defined as I. Then, the time point can be used to represent the time interval of the action event I, that is, I = [a i , b i ], where a i Less than b i , a i is the starting time point of action event I, b i The end time point of action event I.

[0035] On this basis, the temporal relationship constraint between any two behavior events in the behavior event set N is expressed as follows: Let A = {-1, 0, 1} be the interval divided by the starting time point, -1, 0 and 1 represent the three intervals (-∞, a), [a], (a, ∞) respectively; B = {-1, 0, 1} is the interval divided by the ending time point, -1, 0 and 1 represent the three intervals (-∞, b), [b], (b, ∞) respectively. Then, the temporal relationship constraint between two behavior events I and J in the behavior event set N can be expressed by the product of sets, that is, R(I, J) = (A 1 (i, j)×A 2 (i, j))×(B 1 (i, j)×B 2 (i, j)), behavioral event I = [a i , b i ], behavioral event J = [a j , b j ], A 1 (i, j) is a i with a j The constraints between j Fall to a i The interval of A 2(i, j) is a i With b j The constraints between j Fall to a i The interval of B 1 (i, j) is b i with a j The constraints between j Fall to b i The interval of B 2 (i, j) is b i With b j The constraints between j Fall to b i interval.

[0036] According to the above content, the time relationship constraint between any two behavior events I and J in the behavior event set N can be expressed by a 2×2 matrix as shown in formula (1), that is,

[0037]

[0038] For example, assuming that behavior event 1 is the behavior of cutting the coal wall by the coal mine intelligent tunneling robot, and behavior event 2 is the behavior of drilling the first anchor on the upper left roof, the time relationship matrix between behavior event 1 and behavior event 2 can be obtained according to the above method:

[0039]

[0040] By n 2 By nesting the 2×2-order matrix of the time relationship between two behavioral events, the time relationship constraint matrix M of the behavioral event set N of the entire coal mine intelligent tunneling robot can be obtained, which is recorded as

[0041]

[0042] S4, determining the time width constraint of each behavior event in the behavior event set N.

[0043] Specifically, when determining the time width constraint of each behavior event in the behavior event set N, for the i-th behavior event I in the behavior event set N, I=[a i , b i ], where a i Less than b i , a i is the starting time point of behavioral event I, b i is the end time point of event I, Δ i is the time width data of behavioral event I and Δ i =a i -b i; If Δi>Δi*, Δi* takes 3 times the standard deviation of the time width data of behavior event I, and uses the box plot method to identify outliers. The identified outliers are set as missing values. After the outliers are processed and the time width data samples are obtained, the minimum execution time width Δi of the behavior event I of the coal mine intelligent tunneling robot in the time width data samples is calculated. min and the maximum value Δi max , as the time width constraint of the behavior event I of the coal mine intelligent tunneling robot.

[0044] S5, calculating the behavioral temporal feasible set of the coal mine intelligent tunneling robot according to the time relationship constraint matrix M and the time width constraint of each behavior event.

[0045] Specifically, when calculating the behavior temporal feasible set of the coal mine intelligent tunneling robot according to the time relationship constraint matrix M and the time width constraint of each behavior event, S5 includes:

[0046] S51, simplifying the time relationship constraint matrix M to obtain a simplified time relationship constraint matrix M'.

[0047] Wherein, when S51 simplifies the time relationship constraint matrix M, there are the following two situations:

[0048] 1) If there is no element M(x, y) = {0} in the time relationship constraint matrix M, M(x, y) represents the element in the xth row and yth column in the time relationship constraint matrix M, then the time relationship constraint matrix M does not need to be simplified;

[0049] 2) If there is an element M(x, y) = {0} in the temporal constraint matrix M, let J(M) represent the row number set of M, take x, y∈J(M), and M(x, y) = {0};

[0050] make

[0051]

[0052] M(x',x')=0, M(z,x')=-M(x',z)

[0053] If the above conditions are met, the xth and yth rows in the time relationship constraint matrix M are deleted and the x′ row is added. This operation is called merging the xth and yth rows into the x′th row to achieve row simplification of the matrix. Similarly, the above method is used to achieve column simplification of the matrix. After the time relationship constraint matrix M is simplified in rows and columns respectively, the simplified time relationship constraint matrix M′ is obtained.

[0054] Reducing the time relation constraint matrix M can merge the time points that occur simultaneously on the time axis into one point, thereby reducing the dimension of the time relation matrix and lowering the complexity of subsequent calculations.

[0055] S52. Using the assignment digraph connection operation, the time relation constraint right shift operation, and the time width constraint right shift operation, calculate the basic assignment S(d) of the reduced time relation constraint matrix M'.

[0056] Specifically, when the S52 uses the assignment digraph connection operation, the time relation constraint right shift operation, and the time width constraint right shift operation to calculate the basic assignment S(d) of the reduced time relation constraint matrix M', let S(d) = (d(t 1 ), d(t 2 ), ……, d(t 2n )) be an assignment, where T = (t 1 , t 2 , …, t 2n ) and satisfies the following conditions:

[0057] 1) If d(x) < d(y), then -1 ∈ M(x, y);

[0058] 2) Let Δ i = a i - b i , then there is

[0059] Then S(d) is called a basic assignment of the reduced time relation constraint matrix M'.

[0060] S53. Use the basic assignment S(d) to construct an assignment digraph Take the assignment digraph as the feasible set of the behavior time sequence of the coal mine intelligent tunneling robot.

[0061] Among them, when the S53 uses the basic assignment S(d) to construct the feasible set of the behavior time sequence of the coal mine intelligent tunneling robot at that time,

[0062] For all d(x) = d(y) and

[0063] For all time intervals [x, y] and

[0064] For all time intervals [x, y] and

[0065] If Only the above three cases are satisfied, then it is called It is the feasible set of behavior sequence of intelligent tunneling robot in coal mine.

[0066] The embodiment of the present invention obtains a number of quantities satisfying the above conditions by solving the right shift function method. That is, it is the feasible set of behavior timing of the intelligent tunneling robot in coal mines, which includes several groups of feasible behavior timings that satisfy the time relationship constraints and time width constraints.

[0067] S6, determine the optimal behavior sequence of the coal mine intelligent tunneling robot from the feasible set of behavior sequences.

[0068] The optimal behavior sequence is the most suitable execution order of multiple behavior events in the behavior event set. In this embodiment, the total time of the coal mine intelligent excavation robot is defined as T(S(d))=d(t2n)-d(t1), abbreviated as |S(d)|, and the total time of the optimal behavior sequence of the coal mine intelligent excavation robot is set to |S(d)*|. If it satisfies:

[0069]

[0070] Then S(d)* is called the optimal behavior sequence of the coal mine intelligent tunneling robot.

[0071] S7, according to the time point sequence of various types of behavior events in the optimal behavior sequence, with the first behavior event as time 0, assign the start time parameter and the end time parameter of each behavior event to generate a multi-behavior control sequence of the coal mine intelligent tunneling robot.

[0072] According to the obtained optimal behavior timing S(d)*, the time point sequence of various types of actions of the coal mine intelligent tunneling robot, such as coal wall cutting, net laying and other preparation processes, left upper roof drilling and anchoring, right upper roof drilling and anchoring, left side drilling and anchoring, right side drilling and anchoring, anchor cable drilling and anchoring, advance drilling, and transportation of tons of coal to the second transportation, the first action is taken as time 0, and the start time parameters and end time parameters of each action are assigned to generate the multi-behavior control timing of the coal mine intelligent tunneling robot, and the optimal behavior timing is applied to the coal mine intelligent tunneling robot.

[0073] The multi-behavior control sequence can reasonably plan the time for multiple behavior events of the coal mine intelligent tunneling robot, ensuring that a scientific time logic model can be established for the automation of the coal mine intelligent tunneling robot, and then scientifically deduce more automatic control processes and logics of the coal mine intelligent tunneling robot that meet the process requirements. The present invention belongs to the research direction of optimal operation trajectory planning and collaborative control methods under the influence of time-varying multiple factors in coal mining, aiming to solve the problem of optimal collaborative control of complex mining systems in a big data environment.

[0074] It is to be understood that the above embodiments are merely exemplary embodiments used to illustrate the principles of the present invention, but the present invention is not limited thereto. For those of ordinary skill in the art, various modifications and improvements can be made without departing from the spirit and essence of the present invention, and these modifications and improvements are also considered to be within the scope of protection of the present invention.

Claims

1. A multi-behavior collaborative control decision-making method for a coal mine intelligent tunneling robot, characterized in that: The steps include: S1, determine the behavior event set N of the coal mine intelligent tunneling robot, N = {1, 2, ..., n} including a total of n behavior events; S2, determine the time relationship constraint between any two behavior events in the behavior event set N according to the time world model, and the behavior events in the behavior event set N at least include: coal wall cutting, net laying preparation process, left upper roof drilling and anchoring, right upper roof drilling and anchoring, left side drilling and anchoring, right side drilling and anchoring, anchor cable drilling and anchoring, advance drilling, and tons of coal transportation to secondary transportation; S3, constructing a time relationship constraint matrix M of the behavior event set N according to the time relationship constraint between any two behavior events in the behavior event set N; S4, determining the time width constraint of each behavior event in the behavior event set N; S5, calculating the behavior temporal feasible set of the coal mine intelligent tunneling robot according to the time relationship constraint matrix M and the time width constraint of each behavior event; S6, determining the optimal behavior sequence of the coal mine intelligent tunneling robot from the feasible set of behavior sequences; S7, according to the time point sequence of multiple types of behavior events in the optimal behavior sequence, taking the first behavior event as time 0, assigning the start time parameter and the end time parameter of each behavior event, and generating a multi-behavior control sequence of the coal mine intelligent tunneling robot; When determining the time relationship constraint between any two behavior events in the behavior event set N according to the time world model, S2 represents the time relationship constraint between any two behavior events in the behavior event set N through the time element relationship in the time world model according to at least one of the time-space position constraints, predefined logical relationships and support process requirements of each behavior event of the coal mine intelligent tunneling robot; When calculating the behavior time sequence feasible set of the coal mine intelligent tunneling robot according to the time relationship constraint matrix M and the time width constraint of each behavior event, S5 includes: S51, simplifying the time relationship constraint matrix M to obtain a simplified time relationship constraint matrix M'; S52, using the assignment directed graph connection operation, the time relationship constraint right shift operation, and the time width constraint right shift operation to calculate the basic assignment S (d) of the simplified time relationship constraint matrix M'; S53, construct a valued directed graph using basic value assignment S(d) , assign the directed graph Determine the feasible set of behavior time series of the intelligent tunneling robot in coal mines.

2. The multi-behavior collaborative control decision-making method of the coal mine intelligent tunneling robot according to claim 1 is characterized in that: When determining the behavior event set of the intelligent coal mine excavation robot, S1 determines the behavior event set of the intelligent coal mine excavation robot according to the behavior action mechanism and excavation process requirements of the intelligent coal mine excavation robot.