Dynamic update method, device, electronic device and medium of communication topology model
By dynamically updating the communication topology model of the unmanned device cluster, the business logic interruption caused by changes in the communication state in the unmanned device cluster is solved, rapid marshalling adjustment is achieved, and the efficiency and robustness of collaborative actions are improved.
Patent Information
- Application Number
- CN202311084998.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-08-25
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2043-08-25
AI Technical Summary
In unmanned device clusters, communication status changes lead to business logic interruption or incomplete task execution, and it is difficult for the existing technology to achieve flexible and efficient reorganization and task replanning, resulting in limited synergy and coordinated action efficiency.
By obtaining the initial direct-connect communication status topology model, initial relay communication status topology model and initial cluster leadership structure topology model of the unmanned device cluster, dynamically update when the communication status changes, adjusting the direct-connect communication status, relay communication status and cluster Lead the structure to achieve rapid grouping and adjustment.
It ensures that unmanned device clusters can be quickly and agile in the face of communication changes, avoid business logic interruptions and incomplete task execution, and improves the effectiveness and robustness of collaborative actions.
Smart Images

Figure CN117177328B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of artificial intelligence technology, and in particular to a method, device, electronic equipment and medium for dynamically updating a communication topology model. Background Art
[0002] Intelligent unmanned equipment (abbreviated as: unmanned equipment) is an unmanned unmanned equipment that has been widely used in tasks such as ground target search and data collection in high-risk and complex environments. Since the unmanned equipment platform has a relatively small load and relatively weak information processing capabilities, the ability of a single unmanned equipment to perform tasks is limited. Therefore, unmanned equipment should perform tasks in groups rather than acting alone. Unmanned equipment can achieve at least one common goal by sharing information and dividing labor and cooperating, which can produce results far beyond the effect of a single unmanned equipment completing a task alone.
[0003] However, in the case of unmanned equipment clusters, to further enhance the ability of the unmanned equipment cluster to perform tasks and improve the effectiveness of coordinated actions, reasonable coordinated scheduling, robust communication guarantee, and autonomous decision-making capabilities under communication interruptions become increasingly important. If there is a lack of flexible and efficient reorganization and task replanning capabilities, not only will the advantages of multiple unmanned equipment collective operations not be reflected, but the task may even fail to be completed smoothly due to interruptions in business logic and conflicts between multiple machines in tasks, time, and space. Summary of the invention
[0004] The present invention provides a method, device, electronic device and medium for dynamically updating a communication topology model. The method can ensure that when the communication status of unmanned equipment in a multi-unmanned equipment cluster changes, rapid and agile on-the-spot grouping adjustment can be achieved, thereby avoiding business logic interruption or incomplete task execution caused by changes in communication in the unmanned equipment cluster.
[0005] The present invention provides a method for dynamically updating a communication topology model, comprising:
[0006] Obtaining an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned equipment cluster;
[0007] When it is determined that the communication state of an unmanned device in the unmanned device cluster has changed, updating the initial direct communication state topology model to obtain a direct communication state topology model;
[0008] Based on the direct communication state topology model, the initial relay communication state topology model is updated to obtain a relay communication state topology model;
[0009] Based on the relay communication state topology model, the initial cluster leadership structure topology model is updated to obtain a cluster leadership structure topology model.
[0010] According to a method for dynamically updating a communication topology model provided by the present invention, the initial relay communication state topology model is updated based on the direct communication state topology model to obtain a relay communication state topology model, including: performing the following operations for each first target unmanned device in the direct communication state topology model: determining the number of direct communication machines of the first target unmanned device according to the first unmanned device that directly communicates with the first target unmanned device; for each second unmanned device that does not directly communicate with the first target unmanned device, using a reachability algorithm to determine the indirect connection communication state between the first target unmanned device and the second unmanned device; updating the initial relay communication state topology model according to all indirect connection communication states and the direct communication state corresponding to the number of direct communication machines to obtain the relay communication state topology model.
[0011] According to a method for dynamically updating a communication topology model provided by the present invention, the initial cluster leadership structure topology model is updated based on the relay communication state topology model to obtain the cluster leadership structure topology model, including: performing the following operations for each second target unmanned device in the relay communication state topology model: determining at least one third unmanned device that communicates with the second target unmanned device, and the historical timestamp of each of the at least one third unmanned device; determining the third unmanned device corresponding to the largest historical timestamp among all historical timestamps as the leader of the second target unmanned device; and updating the initial cluster leadership structure topology model based on the second target unmanned device and the leader to obtain the cluster leadership structure topology model.
[0012] According to a method for dynamically updating a communication topology model provided by the present invention, the reachability algorithm is used to determine the indirect connection communication state between the first target unmanned device and the second unmanned device, including: determining a first sub-unmanned device that directly communicates with the first target unmanned device, the first sub-unmanned device is different from the second unmanned device; determining a first communication reachability between the first sub-unmanned device and the second unmanned device; determining the indirect connection communication state between the first target unmanned device and the second unmanned device based on the first communication reachability; or, determining a second sub-unmanned device that directly communicates with the second unmanned device, the second sub-unmanned device is different from the first target unmanned device; determining a second communication reachability between the second sub-unmanned device and the first target unmanned device; and determining the indirect connection communication state between the first target unmanned device and the second unmanned device based on the second communication reachability.
[0013] According to a method for dynamically updating a communication topology model provided by the present invention, the third unmanned device corresponding to the maximum historical timestamp among all historical timestamps is determined as the leader of the second target unmanned device, including: determining the maximum historical timestamp from all historical timestamps; when there are multiple maximum historical timestamps, determining the number of communication machines between the third unmanned devices corresponding to each of the multiple maximum historical timestamps and the second target unmanned device; and determining the third unmanned device corresponding to the maximum number of communication machines among all the communication machines as the leader of the second target unmanned device.
[0014] According to a method for dynamically updating a communication topology model provided by the present invention, the third unmanned device corresponding to the maximum number of communication machines among all the communication machine numbers is determined as the leader of the second target unmanned device, including: determining the maximum number of communication machines from all the communication machine numbers; and in the case where the number of the maximum number of communication machines is multiple, determining the third unmanned device corresponding to any maximum number of communication machines as the leader of the second target unmanned device.
[0015] The present invention also provides a dynamic updating device for a communication topology model, comprising:
[0016] An acquisition module, used to acquire an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned equipment cluster;
[0017] An updating module is used to update the initial direct communication state topology model to obtain a direct communication state topology model when it is determined that the communication state of an unmanned device in the unmanned device cluster has changed; based on the direct communication state topology model, update the initial relay communication state topology model to obtain a relay communication state topology model; based on the relay communication state topology model, update the initial cluster leadership structure topology model to obtain a cluster leadership structure topology model.
[0018] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a dynamic updating method for a communication topology model as described above is implemented.
[0019] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the method for dynamically updating the communication topology model as described in any one of the above is implemented.
[0020] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the method for dynamically updating the communication topology model as described in any one of the above is implemented.
[0021] The present invention provides a method, device, electronic device and medium for dynamically updating a communication topology model. The method obtains an initial direct communication state topology model, an initial relay communication state topology model and an initial cluster leadership structure topology model corresponding to an unmanned equipment cluster; when it is determined that the communication state of an unmanned equipment in the unmanned equipment cluster has changed, the initial direct communication state topology model is updated to obtain a direct communication state topology model; based on the direct communication state topology model, the initial relay communication state topology model is updated to obtain a relay communication state topology model; based on the relay communication state topology model, the initial cluster leadership structure topology model is updated to obtain a cluster leadership structure topology model. The method can ensure that when the communication state of an unmanned equipment in a multi-unmanned equipment cluster changes, rapid and agile on-the-spot grouping adjustments can be achieved, so as to avoid interruption of business logic or incomplete execution of tasks due to communication changes in the unmanned equipment cluster. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0023] Figure 1 It is a flow chart of a method for dynamically updating a communication topology model provided by the present invention;
[0024] Figure 2 It is one of the structural schematic diagrams of the cluster leadership structure topology model in state A provided by the present invention;
[0025] Figure 3 This is the second structural diagram of the cluster leadership structure topology model in state B provided by the present invention;
[0026] Figure 4 This is the third structural diagram of the cluster leadership structure topology model in state C provided by the present invention;
[0027] Figure 5 It is a structural schematic diagram of a dynamic updating device for a communication topology model provided by the present invention;
[0028] Figure 6 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION
[0029] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0030] In order to facilitate understanding of the embodiments of the present invention, the relevant background technology may be described in detail:
[0031] Among the related research projects on aircraft cluster collaborative technology, the most representative ones are the Mixed Initiative Control of Automata-teams (MICA) project and the Autonomous Negotiating Teams (ANT) project.
[0032] Among them, the MICA project conducts research on the mission planning and control technology of multi-aircraft formations, including hierarchical control structure, autonomous formation control theory and algorithm, modeling method and simulation technology, etc. The goal of the MICA project is to explore and study new monitoring and control methods so that operators can better participate in the battlefield management process, thereby realizing the control of large-scale intelligent aircraft formations by a small number of operators.
[0033] The ANTS project is based on the background of multiple intelligent aircrafts cooperating to perform the task of suppressing the air defense system. It studies the task allocation and coordination technology of multiple intelligent aircrafts based on autonomous negotiation, so that multiple intelligent aircrafts in the formation can implement autonomous coordinated control around the mission plan.
[0034] In addition, related research projects on aircraft swarm cooperation technology can also include the Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments (CCDAVAE) project. The CCDAVAE project conducts collaborative research on low-level path planning, mid-level formation decision-making, high-level resource management, and network communication in the cooperative control of decentralized distributed multi-intelligent aircraft.
[0035] Based on the above three projects, for the task coordination and conflict resolution problems of unmanned equipment clusters, the existing technology may adopt a hierarchical planning and control structure, with a leader in the group performing task decomposition and allocation, or using distributed solution technology to allocate tasks through autonomous negotiation. However, both methods require the assumption that there is an ideal communication state between units. However, in actual applications, some small, low-cost unmanned equipment may not be able to guarantee the absolute stability of the communication state, and it is very likely to encounter complex situations of communication interruption or complete loss of connection. For distributed grouping, due to communication interruption, the lost equipment will not be able to exchange information with other members, so it is difficult to execute the negotiation process. For hierarchical grouping, when some members' unmanned equipment loses connection or members are partially damaged, the task sequence being executed by the unmanned equipment may not be transmitted and executed normally. This may cause the business logic of the unmanned equipment to be interrupted.
[0036] To this end, the present invention provides a method, device, electronic device and medium for dynamically updating a communication topology model, which obtains an initial direct communication state topology model, an initial relay communication state topology model and an initial cluster leadership structure topology model corresponding to an unmanned equipment cluster; when it is determined that the communication state of an unmanned equipment in the unmanned equipment cluster has changed, the initial direct communication state topology model is updated to obtain a direct communication state topology model; based on the direct communication state topology model, the initial relay communication state topology model is updated to obtain a relay communication state topology model; based on the relay communication state topology model, the initial cluster leadership structure topology model is updated to obtain a cluster leadership structure topology model. This method can ensure that when the communication state of an unmanned equipment in a multi-unmanned equipment cluster changes, rapid and agile on-the-spot grouping adjustments can be achieved, so as to avoid interruption of business logic or incomplete task execution due to communication changes in the unmanned equipment cluster.
[0037] It should be noted that the execution subject involved in the embodiment of the present invention can be a dynamic update device of the communication topology model or an electronic device. Optionally, the electronic device can include: a computer, a mobile terminal, a wearable device, etc.
[0038] Optionally, the electronic device and each unmanned device in the unmanned device cluster can be connected through wireless communication technology, and the wireless communication technology may include but is not limited to one of the following: the 4th generation mobile communication technology (4G), and the 5th generation mobile communication technology (5G), etc.
[0039] The embodiment of the present invention is further described below by taking an electronic device as an example.
[0040] like Figure 1 FIG. 1 is a flow chart of a method for dynamically updating a communication topology model provided by the present invention, which may include:
[0041] 101. Obtain an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned device cluster.
[0042] The unmanned equipment cluster may include N unmanned equipment, where N≥1.
[0043] Unmanned equipment refers to an unmanned driving equipment. Optionally, the unmanned equipment may include: aircraft (such as drones), unmanned vehicles and unmanned ships, etc.
[0044] In the process of obtaining the initial direct communication state topology model corresponding to the unmanned equipment cluster, the electronic device can first use an (N,N)-dimensional symmetric matrix to determine the undirected graph G corresponding to the unmanned equipment cluster; then, the electronic device models the direct communication state of each of the N first target unmanned equipment included in the undirected graph G to obtain the initial direct communication state topology model corresponding to the unmanned equipment cluster.
[0045] Among them, in the above-mentioned initial direct communication state topology model, i represents the i-th first target unmanned device among N first target unmanned devices, j represents the j-th first target unmanned device among N first target unmanned devices, and G(i,j)=G(j,i) means that the i-th first target unmanned device and the j-th first target unmanned device are in a direct communication state.
[0046] When G(i,j)=G(j,i)=1, it means that the i-th first target unmanned device and the j-th first target unmanned device are in a state where direct communication is possible; when G(i,j)=G(j,i)=0, it means that the i-th first target unmanned device and the j-th first target unmanned device are in a state where direct communication is not possible.
[0047] In the process of obtaining the initial relay communication state topology model corresponding to the unmanned equipment cluster, the electronic device can first use an (N,N)-dimensional symmetric matrix to determine the undirected graph Gsucc corresponding to the unmanned equipment cluster; then, the electronic device models the communication state of each of the N second target unmanned equipment included in the undirected graph Gsucc to obtain the initial relay communication state topology model corresponding to the unmanned equipment cluster.
[0048] Among them, the communication status of the second target unmanned equipment may include a direct communication status or an indirect communication status, which is not specifically limited here.
[0049] In the above-mentioned initial relay communication state topology model, i represents the i-th second target unmanned device among N second target unmanned devices, j represents the j-th second target unmanned device among N second target unmanned devices, and Gsucc(i,j)=Gsucc(j,i) represents the communication state between the i-th second target unmanned device and the j-th second target unmanned device.
[0050] When Gsucc(i,j)=Gsucc(j,i)=1, it means that the i-th second target unmanned device and the j-th second target unmanned device are in a state of direct communication or a state of communication through relay forwarding; when Gsucc(i,j)=Gsucc(j,i)=0, it means that the i-th second target unmanned device and the j-th second target unmanned device are in a state of non-direct communication or a state of communication through relay forwarding.
[0051] Among them, relay forwarding refers to the process in which the i-th second-target unmanned device and the j-th second-target unmanned device transmit data. The i-th second-target unmanned device and the j-th second-target unmanned device cannot directly transmit data, but need to use other second-target unmanned devices to forward data between the i-th second-target unmanned device and the j-th second-target unmanned device.
[0052] In the process of obtaining the initial cluster leadership structure topology model corresponding to the unmanned equipment cluster, the electronic device can first use an (N,N)-dimensional asymmetric matrix to determine the directed graph L corresponding to the unmanned equipment cluster, and the directed graph L is a grouping structure; then, the electronic device models whether there is a directed leader-led relationship within the group between any two third target unmanned equipment included in the directed graph L, and obtains the initial cluster leadership structure topology model corresponding to the unmanned equipment cluster.
[0053] Among them, in the above-mentioned initial cluster leadership structure topology model, i represents the i-th third target unmanned device among N third target unmanned devices, j represents the j-th third target unmanned device among N third target unmanned devices, and L(i,j) represents the current directed leadership relationship between the i-th third target unmanned device and the j-th third target unmanned device.
[0054] When L(i,j)=1, it means that the leader of the i-th third target unmanned device is the j-th third target unmanned device; when L(i,j)=0, it means that the leader of the i-th third target unmanned device is not the j-th third target unmanned device.
[0055] It should be noted that the first target unmanned device at the target position in the undirected graph G, the second target unmanned device at the same target position in the undirected graph Gsucc, and the third target unmanned device at the same target position in the directed graph L are the same unmanned device.
[0056] That is to say, the i-th first target unmanned device in the undirected graph G, the i-th second target unmanned device in the undirected graph Gsucc, and the i-th third target unmanned device in the directed graph L are the same unmanned device; the j-th first target unmanned device in the undirected graph G, the j-th second target unmanned device in the undirected graph Gsucc, and the j-th third target unmanned device in the directed graph L are the same unmanned device.
[0057] In addition, there is no limit to the timing for the electronic device to obtain the initial direct communication state topology model, the initial relay communication state topology model, and the initial cluster leadership structure topology model corresponding to the unmanned device cluster.
[0058] 102. When it is determined that the communication state of an unmanned device in the unmanned device cluster has changed, the initial direct communication state topology model is updated to obtain a direct communication state topology model.
[0059] The electronic device can perform real-time detection of the communication status of each unmanned device in the unmanned device cluster. That is, during the event monitoring process, if it is detected that the direct communication status of an unmanned device has changed, or if it is detected that the communication status of an unmanned device via relay forwarding has changed, then the initial direct communication status topology model is updated according to the change to obtain a more accurate direct communication status topology model.
[0060] Optionally, the changes may include changing from a directly connectable communication state to a non-directly connectable communication state, from a non-directly connectable communication state to a directly connectable communication state, from a communication state that can be forwarded via a relay to a communication state that cannot be forwarded via a relay, and from a communication state that cannot be forwarded via a relay to a communication state that can be forwarded via a relay, and no specific limitation is given here.
[0061] Exemplarily, it is assumed that in the initial direct communication state topology model, the ath first target unmanned device and the bth first target unmanned device are in a state of direct communication, that is, G(a,b)=1; the ath first target unmanned device and the cth first target unmanned device are in a state of non-direct communication, that is, G(a,c)=0. If the electronic device detects that the direct communication state of the ath first target unmanned device has changed, and the change is: the ath first target unmanned device and the bth first target unmanned device are in a state of non-direct communication, and the ath first target unmanned device and the cth first target unmanned device are in a state of direct communication, then according to the above changes, G(a,b)=1→G(a,b)=0, and G(a,c)=0→G(a,b)=1, so as to update the initial direct communication state topology model and obtain the direct communication state topology model. At this time, in the direct communication state topology model, G(a,b)=0, G(a,b)=1.
[0062] 103. Based on the direct communication state topology model, the initial relay communication state topology model is updated to obtain a relay communication state topology model.
[0063] After the electronic device updates the initial direct communication state topology model to obtain a more accurate direct communication state topology model, it can update the initial relay communication state topology model according to the direct communication state topology model to obtain a more accurate relay communication state topology model.
[0064] In some embodiments, the electronic device updates the initial relay communication state topology model based on the direct communication state topology model to obtain the relay communication state topology model, which may include: performing the following operations for each first target unmanned device in the direct communication state topology model: the electronic device determines the number of direct communication machines of the first target unmanned device based on the first unmanned device that directly communicates with the first target unmanned device; for each second unmanned device that is not in direct communication with the first target unmanned device, the electronic device uses a reachability algorithm to determine the indirect connection communication state between the first target unmanned device and the second unmanned device; the electronic device updates the initial relay communication state topology model based on all indirect connection communication states and the direct communication state corresponding to the number of direct communication machines to obtain the relay communication state topology model.
[0065] Among them, the reachability algorithm can analyze and determine whether there is at least one path connected by valid edges between any two second-target unmanned devices in the undirected graph G, so as to determine the communication reachability between the two second-target unmanned devices. If the communication reachability is true, it means that the two second-target unmanned devices are in a communicative state. If the communication reachability is false, it means that the two second-target unmanned devices are in a non-communicative state.
[0066] Optionally, the communicative state includes a directly connectable communication state and / or an indirectly connectable communication state (i.e. a communication state that can be forwarded via a relay); the non-communicative state includes a non-directly connectable communication state and / or a non-indirectly connectable communication state (i.e. a communication state that cannot be forwarded via a relay).
[0067] The electronic device can first synchronize the direct communication status of each of the N first-target unmanned devices in the direct communication status topology model to the initial relay communication status topology model. At the same time, for the d-th first-target unmanned device among the N first-target unmanned devices, the electronic device can first determine the first unmanned device e that directly communicates with the d-th first-target unmanned device based on the direct communication status topology model, and determine the number of direct communication machines of the d-th first-target unmanned device based on all the first unmanned devices e, which can be expressed by C(d)=∑e(G(d,e)).
[0068] Next, for the e-th second unmanned device that is not in direct communication with the d-th first target unmanned device, that is, for the case where G(d,e)=0, the electronic device can use a reachability algorithm to determine the communication reachability between the d-th first target unmanned device and the e-th second unmanned device, and then determine the indirect connection communication status of the two unmanned devices. In this way, the electronic device will obtain as many indirect connection communication states as there are second unmanned devices. Exemplarily, if the communication reachability between the d-th first target unmanned device and the e-th second unmanned device is true, then G(d,e)=0→G(d,e)=1, and G(e,d)=0→G(e,d)=1, otherwise, G(d,e)=0 remains unchanged.
[0069] Finally, the electronic device counts the communication status corresponding to the dth first target unmanned device according to all the indirect connection communication statuses and the direct communication status corresponding to the number of direct communication machines, which can be expressed by Gsucc(d)=∑e(Gsucc(d,e)|G(d,e)=0)+C(d). Based on the communication status, the initial relay communication state topology model is updated to obtain a relay communication state topology model with higher accuracy.
[0070] In some embodiments, the electronic device uses a reachability algorithm to determine the indirect connection communication state between the first target unmanned device and the second unmanned device, which may include one of the following implementation methods:
[0071] Implementation method 1: The electronic device determines a first sub-unmanned device that directly communicates with a first target unmanned device, and the first sub-unmanned device is different from the second unmanned device; the electronic device determines a first communication reachability between the first sub-unmanned device and the second unmanned device; the electronic device determines an indirect connection communication state between the first target unmanned device and the second unmanned device based on the first communication reachability.
[0072] The electronic device uses an (N,N)-dimensional symmetric matrix S as an auxiliary marking table with an initial value of 0, and makes d→p (i.e., the first target unmanned device) and e→q (i.e., the second unmanned device).
[0073] Then, check the communication reachability between (p, q). If G(p, q) = 1, the communication reachability between (p, q) is determined to be true. If G(p, q) = 0, it is necessary to select an unchecked k1 (i.e., the first sub-unmanned device) from the direct successor of p, where G(p, k1) = 1 and k1≠q and C(k1, q) = 0.
[0074] If this k1 does not exist, the communication reachability between (p, q) is determined to be false. If this k1 exists, mark S(k1, q)←1 and check the first communication reachability between (k1, q).
[0075] If the first communication reachability between G(k1,q) is true, then modify Gsucc(p,q)←1, Gsucc(q,p)←1, and determine that the communication reachability between (p,q) is true. At this time, it is determined that the first target unmanned device and the second unmanned device are in an indirect communication state; if the first communication reachability between G(k1,q) is false, then determine that the communication reachability between (p,q) is false. At this time, it is determined that the first target unmanned device and the second unmanned device are in a non-indirect communication state.
[0076] Implementation method 2: The electronic device determines a second sub-unmanned device that directly communicates with a second unmanned device, and the second sub-unmanned device is different from the first target unmanned device; the electronic device determines a second communication reachability between the second sub-unmanned device and the first target unmanned device; the electronic device determines an indirect connection communication state between the first target unmanned device and the second unmanned device based on the second communication reachability.
[0077] The electronic device uses an (N,N)-dimensional symmetric matrix S as an auxiliary marking table with an initial value of 0, and makes d→p (i.e., the first target unmanned device) and e→q (i.e., the second unmanned device).
[0078] Then, check the communication reachability between (p, q). If G(p, q) = 1, the communication reachability between (p, q) is determined to be true. If G(p, q) = 0, it is necessary to select an unchecked k2 (i.e., the second sub-unmanned device) from the direct successor of q, where G(k2, q) = 1 and k2≠p and C(p, k2) = 0.
[0079] If this k2 does not exist, the communication reachability between (p, q) is determined to be false. If this k2 exists, mark S(p, k2)←1 and check the second communication reachability between (p, k2).
[0080] If the second communication reachability between G(p,k2) is true, then modify Gsucc(p,q)←1, Gsucc(q,p)←1, and determine that the communication reachability between (p,q) is true. At this time, it is determined that the first target unmanned device and the second unmanned device are in an indirect communication state; if the second communication reachability between G(p,k2) is false, then determine that the communication reachability between (p,q) is false. At this time, it is determined that the first target unmanned device and the second unmanned device are in a non-indirect communication state.
[0081] Whether it is the above-mentioned implementation method 1 or implementation method 2, it can accurately determine whether the first target unmanned device and the second unmanned device are in an indirect communication state or a non-indirect communication state.
[0082] 104. Based on the relay communication state topology model, the initial cluster leadership structure topology model is updated to obtain the cluster leadership structure topology model.
[0083] After the electronic device updates the initial relay communication state topology model to obtain a relay communication state topology model with higher accuracy, it can update the initial cluster leadership structure topology model based on the relay communication state topology model to obtain a cluster leadership structure topology model with higher accuracy, thereby realizing dynamic update of the grouping structure of each aircraft in the aircraft cluster.
[0084] In some embodiments, the electronic device updates the initial cluster leadership structure topology model based on the relay communication state topology model to obtain the cluster leadership structure topology model, which may include: performing the following operations for each second target unmanned device in the relay communication state topology model: the electronic device determines at least one third unmanned device that communicates with the second target unmanned device, and the historical timestamp of at least one third unmanned device; the electronic device determines the third unmanned device corresponding to the largest historical timestamp among all historical timestamps as the leader of the second target unmanned devices; the electronic device updates the initial cluster leadership structure topology model based on the second target unmanned device and the leader to obtain the cluster leadership structure topology model.
[0085] The initial value of the historical timestamp is 0.
[0086] The electronic device traverses all the second target unmanned devices in the relay communication state topology model, and any second target unmanned device ∈ the device set A={1,…,N} composed of all the second target unmanned devices. For the i-th second target unmanned device, the communicable machine of the i-th second target unmanned device is the third unmanned device j∈A={i}∪{j|(Gsucc(i,j)=1)}, and the number of the third unmanned device is at least one; then, the electronic device determines the historical timestamp of the third unmanned device j, which can be represented by T(j), so that the electronic device can obtain at least one historical timestamp; then, the electronic device determines the maximum historical timestamp from the at least one historical timestamp, and determines the third unmanned device corresponding to the maximum historical timestamp as the leader of the second target unmanned device, which can be represented by j1=argmaxj∈A(T(j)); finally, the electronic device updates the initial cluster leadership structure topology model according to the i-th second target unmanned device and the leader j1 of the i-th second target unmanned device, and obtains a cluster leadership structure topology model with higher accuracy.
[0087] In summary, the above process integrates the hierarchical control method with the autonomous control method through dynamic authorization of the leader, ensuring the integrity of the decision-making control loop under any communication state.
[0088] In some embodiments, the electronic device determines the third unmanned device corresponding to the maximum historical timestamp among all historical timestamps as the leader of the second target unmanned device, which may include: the electronic device determines the maximum historical timestamp from all historical timestamps; when there are multiple maximum historical timestamps, the electronic device determines the number of communication machines between the third unmanned devices corresponding to each of the multiple maximum historical timestamps and the second target unmanned device; the electronic device determines the third unmanned device corresponding to the maximum number of communication machines among all the communication machines as the leader of the second target unmanned device.
[0089] After determining the maximum historical timestamp in at least one historical timestamp, the electronic device can count the number of the maximum historical timestamps. If the number is 1, the third unmanned device corresponding to the maximum historical timestamp is directly determined as the leader of the second target unmanned device; if the number is greater than 1, that is, j∈set B=argmaxj∈A(T(j)), it is necessary to determine the number of communication machines between the third unmanned devices corresponding to each of the multiple maximum historical timestamps and the second target unmanned device; then, the electronic device compares the multiple numbers of communication machines, and determines the third unmanned device corresponding to the maximum number of communication machines as the leader of the second target unmanned device, which can be represented by j2=argmaxj∈B(Csucc(j)). At this time, the third unmanned device is the unmanned device corresponding to the minimum switching frequency of the second target unmanned device.
[0090] In some embodiments, the electronic device determines the third unmanned device corresponding to the maximum number of communication machines among all the communication machines as the leader of the second target unmanned device, which may include: the electronic device determines the maximum number of communication machines from all the communication machines; when the number of the maximum number of communication machines is multiple, the electronic device determines the third unmanned device corresponding to any maximum number of communication machines as the leader of the second target unmanned device.
[0091] After the electronic device determines the maximum number of communication machines from all the communication machine numbers, it can count the number of the maximum number of communication machines. If the number is 1, the third unmanned device corresponding to the maximum number of communication machines is directly determined as the leader of the second target unmanned device; if the number is greater than 1, that is, j∈set C=argmaxj∈B(Csucc(j)), then any third unmanned device corresponding to the maximum number of communication machines can be determined as the leader of the second target unmanned device. At this time, the third unmanned device is the unmanned device corresponding to the second target unmanned device when the communication capacity is the largest.
[0092] Optionally, when there are multiple maximum numbers of communication machines, the electronic device determines the third unmanned device corresponding to any maximum number of communication machines as the leader of the second target unmanned device, which may include: when there are multiple maximum numbers of communication machines, that is, when j∈C=argmaxj∈B(Csucc(j)), the electronic device determines the index identifier (Identity, ID) of the third unmanned device corresponding to each of the multiple maximum numbers of communication machines, and determines the third unmanned device corresponding to the maximum index identifier or the minimum index identifier as the leader of the second target unmanned device.
[0093] When the electronic device has multiple maximum numbers of communication machines, it can first determine the index identifiers of the third unmanned devices corresponding to the multiple maximum numbers of communication machines, and compare the multiple index identifiers, and then determine the third unmanned device corresponding to the maximum index identifier as the leader of the second target unmanned device, which can be expressed by j3=argminj∈C(j); or, determine the third unmanned device corresponding to the minimum index identifier as the leader of the second target unmanned device, which can be expressed by j4=argminj∈C(j).
[0094] In other words, the cluster leadership structure topology model can be dynamically generated from the relay communication state topology model corresponding to the undirected graph Gsucc according to the leader optimization principle of "maximum communication capability and minimum switching frequency".
[0095] In summary, the electronic device can easily find the current leader ID of the xth unmanned device in the unmanned device cluster by querying the updated directed graph L, that is, the final cluster leadership structure topology model, and can further find all member IDs of the current group through the current leader ID; then, the electronic device uses the unmanned device grouping structure maintenance process to push such information into the message pool and return to the event listening loop.
[0096] For example, Figure 2 As shown, it is a schematic diagram of the structure of the cluster leadership structure topology model in state A provided by the present invention. Figure 3 As shown, it is a schematic diagram of the structure of the cluster leadership structure topology model in state B provided by the present invention. Figure 4 , which is a schematic diagram of the structure of the cluster leadership structure topology model in state C provided by the present invention.
[0097] from Figure 2 It can be seen that state A refers to the unmanned device cluster including six mutually communicative unmanned devices with index identifiers 1001, 1002, 1003, 1004, 1005 and 1006. Based on the undirected graph G in state A, the electronic device can determine the direct communication state topology model corresponding to the undirected graph G, and then update the cluster leadership structure topology model corresponding to the directed graph L in state A.
[0098] from Figure 3 It can be seen that state B refers to the event "the unmanned device with index 1001 is damaged and cannot communicate with other unmanned devices" occurring in state A. Based on the undirected graph G in state B, the electronic device can determine the direct communication state topology model corresponding to the undirected graph G, and then update the cluster leadership structure topology model corresponding to the directed graph L in state B.
[0099] from Figure 4It can be seen that state C refers to the event "the unmanned device with index 1002 is damaged and cannot communicate with other unmanned devices" occurring in state A. Based on the undirected graph G in state C, the electronic device can determine the direct communication state topology model corresponding to the undirected graph G, and then update the cluster leadership structure topology model corresponding to the directed graph L in state C.
[0100] In summary, Figure 2 , Figure 3 and Figure 4 In the process, the electronic equipment can ensure that in the event of a partial loss of communication among multiple unmanned equipment clusters, the unmanned equipment cluster can quickly and agilely adjust its grouping based on real-time communication condition information, thus avoiding interruption of business logic or incomplete execution of tasks due to changes in communication in the unmanned equipment cluster.
[0101] In an embodiment of the present invention, the initial direct communication state topology model, the initial relay communication state topology model, and the initial cluster leadership structure topology model corresponding to the unmanned equipment cluster are obtained; when it is determined that the communication state of an unmanned equipment in the unmanned equipment cluster has changed, the initial direct communication state topology model is updated to obtain the direct communication state topology model; based on the direct communication state topology model, the initial relay communication state topology model is updated to obtain the relay communication state topology model; based on the relay communication state topology model, the initial cluster leadership structure topology model is updated to obtain the cluster leadership structure topology model. This method can ensure that when the communication state of unmanned equipment in a multi-unmanned equipment cluster changes, rapid and agile on-the-spot grouping adjustments can be achieved, so as to avoid interruption of business logic or incomplete task execution due to communication changes in the unmanned equipment cluster.
[0102] The following is a description of a dynamic updating device for a communication topology model provided by the present invention. The dynamic updating device for a communication topology model described below and the dynamic updating method for a communication topology model described above can refer to each other.
[0103] like Figure 5 FIG. 1 is a schematic diagram of a structure of a dynamic updating device for a communication topology model provided by the present invention, which may include:
[0104] The acquisition module 501 is used to acquire the initial direct communication state topology model, the initial relay communication state topology model, and the initial cluster leadership structure topology model corresponding to the unmanned equipment cluster;
[0105] The updating module 502 is used to update the initial direct communication state topology model to obtain a direct communication state topology model when it is determined that the communication state of the unmanned equipment in the unmanned equipment cluster has changed; based on the direct communication state topology model, update the initial relay communication state topology model to obtain a relay communication state topology model; based on the relay communication state topology model, update the initial cluster leadership structure topology model to obtain a cluster leadership structure topology model.
[0106] Optionally, the following operations are performed for each first target unmanned device in the direct communication state topology model:
[0107] The updating module 502 is specifically used to determine the number of direct communication machines of the first target unmanned device based on the first unmanned device that directly communicates with the first target unmanned device; for each second unmanned device that does not directly communicate with the first target unmanned device, use a reachability algorithm to determine the indirect connection communication state between the first target unmanned device and the second unmanned device; based on all indirect connection communication states and the direct communication state corresponding to the number of direct communication machines, the initial relay communication state topology model is updated to obtain the relay communication state topology model.
[0108] Optionally, the following operations are performed for each second target unmanned device in the relay communication state topology model:
[0109] The update module 502 is specifically used to determine at least one third unmanned device that communicates with the second target unmanned device, and the historical timestamp of each of the at least one third unmanned device; determine the third unmanned device corresponding to the largest historical timestamp among all historical timestamps as the leader of the second target unmanned device; and update the initial cluster leadership structure topology model based on the second target unmanned device and the leader to obtain the cluster leadership structure topology model.
[0110] Optionally, the update module 502 is specifically used to determine a first sub-unmanned device that directly communicates with the first target unmanned device, the first sub-unmanned device is different from the second unmanned device; determine a first communication reachability between the first sub-unmanned device and the second unmanned device; based on the first communication reachability, determine an indirect connection communication state between the first target unmanned device and the second unmanned device; or, determine a second sub-unmanned device that directly communicates with the second unmanned device, the second sub-unmanned device is different from the first target unmanned device; determine a second communication reachability between the second sub-unmanned device and the first target unmanned device; and based on the second communication reachability, determine an indirect connection communication state between the first target unmanned device and the second unmanned device.
[0111] Optionally, the update module 502 is specifically used to determine the maximum historical timestamp from all the historical timestamps; when there are multiple maximum historical timestamps, determine the number of communication machines between the third unmanned devices corresponding to each of the multiple maximum historical timestamps and the second target unmanned device; and determine the third unmanned device corresponding to the maximum number of communication machines among all the communication machines as the leader of the second target unmanned device.
[0112] Optionally, the update module 502 is specifically used to determine the maximum number of communication machines from all the communication machine numbers; when the maximum number of communication machines is multiple, the third unmanned device corresponding to any maximum number of communication machines is determined as the leader of the second target unmanned device.
[0113] like Figure 6 , is a schematic diagram of the structure of an electronic device provided by the present invention, the electronic device may include: a processor 610, a communication interface 620, a memory 630 and a communication bus 640, wherein the processor 610, the communication interface 620 and the memory 630 communicate with each other through the communication bus 640. The processor 610 may call the logic instructions in the memory 630 to execute a dynamic update method of a communication topology model, the method comprising: obtaining an initial direct communication state topology model, an initial relay communication state topology model and an initial cluster leadership structure topology model corresponding to an unmanned device cluster; in the case of determining that the communication state of an unmanned device in the unmanned device cluster has changed, updating the initial direct communication state topology model to obtain a direct communication state topology model; based on the direct communication state topology model, updating the initial relay communication state topology model to obtain a relay communication state topology model; based on the relay communication state topology model, updating the initial cluster leadership structure topology model to obtain a cluster leadership structure topology model.
[0114] In addition, the logic instructions in the above-mentioned memory 630 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), disk or optical disk and other media that can store program codes.
[0115] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the dynamic update method of the communication topology model provided by the above methods, the method including: obtaining an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned equipment cluster; when it is determined that the communication state of an unmanned equipment in the unmanned equipment cluster has changed, updating the initial direct communication state topology model to obtain a direct communication state topology model; based on the direct communication state topology model, updating the initial relay communication state topology model to obtain a relay communication state topology model; based on the relay communication state topology model, updating the initial cluster leadership structure topology model to obtain a cluster leadership structure topology model.
[0116] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, it is implemented to execute the dynamic update method of the communication topology model provided by the above-mentioned methods, the method comprising: obtaining an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned equipment cluster; when it is determined that the communication state of an unmanned equipment in the unmanned equipment cluster has changed, updating the initial direct communication state topology model to obtain a direct communication state topology model; based on the direct communication state topology model, updating the initial relay communication state topology model to obtain a relay communication state topology model; based on the relay communication state topology model, updating the initial cluster leadership structure topology model to obtain a cluster leadership structure topology model.
[0117] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.
[0118] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.
[0119] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method for dynamically updating a communication topology model, characterized in that: include: Obtaining an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned equipment cluster; When it is determined that the communication state of an unmanned device in the unmanned device cluster has changed, updating the initial direct communication state topology model to obtain a direct communication state topology model; Based on the direct communication state topology model, the initial relay communication state topology model is updated to obtain a relay communication state topology model; The following operations are performed for each second target unmanned device in the relay communication state topology model: Determine at least one third unmanned device in communication with the second target unmanned device, and a respective historical timestamp of the at least one third unmanned device; Determine the third unmanned device corresponding to the largest historical timestamp among all historical timestamps as the leader of the second target unmanned device; The initial cluster leadership structure topology model is updated according to the second target unmanned device and the leader to obtain a cluster leadership structure topology model.
2. The method according to claim 1, characterized in that The updating of the initial relay communication state topology model based on the direct communication state topology model to obtain the relay communication state topology model includes: The following operations are performed for each first target unmanned device in the direct communication state topology model: Determine the number of directly connected communication devices of the first target unmanned device according to the first unmanned device in direct communication with the first target unmanned device; For each second unmanned device that is not in direct communication with the first target unmanned device, a reachability algorithm is used to determine an indirect connection communication state between the first target unmanned device and the second unmanned device; The initial relay communication state topology model is updated according to all indirect connection communication states and the direct connection communication states corresponding to the number of direct connection communication machines to obtain the relay communication state topology model.
3. The method according to claim 2, characterized in that The using a reachability algorithm to determine the indirect connection communication state between the first target unmanned device and the second unmanned device includes: Determine a first sub-unmanned device that is in direct communication with the first target unmanned device, the first sub-unmanned device being different from the second unmanned device; determine a first communication reachability between the first sub-unmanned device and the second unmanned device; determine an indirect connection communication state between the first target unmanned device and the second unmanned device based on the first communication reachability; or, Determine a second sub-unmanned device that directly communicates with the second unmanned device, where the second sub-unmanned device is different from the first target unmanned device; determine a second communication reachability between the second sub-unmanned device and the first target unmanned device; and determine an indirect connection communication state between the first target unmanned device and the second unmanned device based on the second communication reachability.
4. The method according to claim 1, characterized in that: The step of determining the third unmanned device corresponding to the largest historical timestamp among all the historical timestamps as the leader of the second target unmanned devices includes: Determine the maximum historical timestamp from all the historical timestamps; In the case where there are multiple maximum historical timestamps, determining the number of communication devices between the third unmanned equipment and the second target unmanned equipment corresponding to each of the multiple maximum historical timestamps; The third unmanned device corresponding to the maximum number of communication machines among all the communication machines is determined as the leader of the second target unmanned devices.
5. The method according to claim 4, characterized in that The step of determining the third unmanned device corresponding to the largest number of communication devices among all the communication devices as the leader of the second target unmanned device comprises: Determine the maximum number of communication machines from among all the numbers of communication machines; In the case where there are multiple maximum numbers of communication devices, any third unmanned device corresponding to the maximum number of communication devices is determined as the leader of the second target unmanned device.
6. A dynamic updating device for a communication topology model, characterized in that: include: An acquisition module, used to acquire an initial direct communication state topology model, an initial relay communication state topology model, and an initial cluster leadership structure topology model corresponding to the unmanned equipment cluster; An updating module is used to update the initial direct communication state topology model to obtain a direct communication state topology model when it is determined that the communication state of an unmanned device in the unmanned device cluster has changed; based on the direct communication state topology model, update the initial relay communication state topology model to obtain a relay communication state topology model; perform the following operations for each second target unmanned device in the relay communication state topology model: determine at least one third unmanned device that communicates with the second target unmanned device, and the respective historical timestamps of the at least one third unmanned device; determine the third unmanned device corresponding to the largest historical timestamp among all the historical timestamps as the leader of the second target unmanned devices; The initial cluster leadership structure topology model is updated according to the second target unmanned device and the leader to obtain a cluster leadership structure topology model.
7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method for dynamically updating the communication topology model according to any one of claims 1 to 5 is implemented.
8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for dynamically updating the communication topology model according to any one of claims 1 to 5 is implemented.
9. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method for dynamically updating the communication topology model according to any one of claims 1 to 5 is implemented.
