Unmanned aerial vehicle cluster behavior identification and control method and device based on fractal dimension

Through the fractal dimension-based method, the problem of drone cluster behavior recognition and control is solved by using the 'attraction-exclusion-alignment' rule and control parameter adjustment, and the quantitative identification and flexible control of cluster behavior are realized, which is suitable for variety To transform tasks.

CN119088080APending Publication Date: 2024-12-06CHINESE PEOPLES LIBERATION ARMY UNIT 32180
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411185751.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-27
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

Due to its huge scale and complex topological dynamics, there is no available method that can efficiently identify and effectively control cluster behavior.

Method used

Using a fractal dimension-based approach, by initializing the position and speed of the drone cluster, calculate the interaction force, update speed and position according to the 'attraction-repulsive-alignment' rule, and adjust the control parameters to change the cluster behavior after the cluster is stable. , calculate fractal dimensions to quantitatively identify and control cluster behavior.

Benefits of technology

Quantitative characterization and identification of the behavior of the drone cluster is realized, and the mechanism of change in cluster behavior is revealed. By adjusting the control parameters, the cluster reaches the corresponding fractal dimension, effectively controlling the behavior of the cluster is achieved, and suitable for diversified tasks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119088080A_ABST
    Figure CN119088080A_ABST
Patent Text Reader

Abstract

The invention discloses an unmanned aerial vehicle cluster behavior recognition and control method and device based on fractal dimensions, and relates to the unmanned aerial vehicle control technology, and the method comprises the steps: initializing the position and speed of each unmanned aerial vehicle in an unmanned aerial vehicle cluster; the interaction force borne by the unmanned aerial vehicle is calculated according to an attraction-repulsion-alignment rule; updating the speed and position according to the resultant force received by the unmanned aerial vehicle individuals; and after the cluster is stable, adjusting related control parameters to change the behavior of the unmanned aerial vehicle cluster, and calculating the fractal dimension of the cluster network at each moment in the behavior change process to obtain the mapping relationship between the fractal dimension and the cluster behavior, thereby realizing quantitative recognition of the behavior change. According to the method, the cluster is promoted to reach the corresponding fractal dimension by adjusting the value of the control parameter, so that the purposes of effectively controlling the cluster behavior and carrying out diversified tasks are achieved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of drone control technology, and in particular to a method and device for identifying and controlling drone cluster behavior based on fractal dimension. Background Art

[0002] UAV swarms can exhibit complex cluster behaviors through local interactions. However, due to the large scale of the swarms and the complex topological dynamics, there is no available method that can efficiently identify and effectively control the swarm behaviors. Summary of the invention

[0003] The embodiments of the present application provide a method and device for identifying and controlling drone swarm behavior based on fractal dimension, which are used to quantitatively characterize and identify the swarm behavior change process, reveal the swarm behavior change mechanism, and promote the swarm to reach the corresponding fractal dimension by adjusting the value of the control parameter, thereby achieving the purpose of effectively controlling the swarm behavior and carrying out diversified tasks.

[0004] The present application embodiment provides a method for identifying and controlling drone cluster behavior based on fractal dimension, including:

[0005] Initialize the position and speed of each drone in the drone cluster;

[0006] The interaction force on the drone is calculated according to the "attraction-repulsion-alignment" rule, wherein the "attraction-repulsion-alignment" rule is used to describe the interaction force between an individual drone and its neighbors within the communication range. If the distance is close, the drone is subject to repulsion to avoid collision, and if the distance is far, the drone is subject to attraction to avoid dispersion, and the drone is subject to the alignment force of the neighbors to synchronize the speed of the drone;

[0007] Update the speed and position of each drone according to the combined force it receives;

[0008] After the cluster is stable, the relevant control parameters are adjusted to change the behavior of the drone cluster, and the fractal dimension of the cluster network at each moment in the behavior change process is calculated to obtain the mapping relationship between the fractal dimension and the cluster behavior, so as to realize the quantitative identification of behavior changes.

[0009] Optionally, initializing the position and speed of each drone in the drone cluster includes:

[0010] The drones in a drone cluster are defined to fly at the same altitude, and any drone is abstracted as a point mass with unit mass, and is configured with a random position, direction, and preset speed.

[0011] Optionally, the interaction forces acting on the drone are calculated according to the "attract-repel-align" rule, including:

[0012] When drone i is in the attraction domain of drone j, drone i is in the attraction domain of drone j, satisfying:

[0013]

[0014] Where i represents the i-th drone, t represents time, N represents the number of drones, c att represents the attraction coefficient, r rep and r att Represent the repulsion radius and attraction radius respectively, x ij (t) represents the vector from drone j to drone i at time t, |x ij (t)| represents the distance between UAVs i and j;

[0015] If the distance between drone i and drone j is lower than the preset threshold, drone j is in the exclusion zone of drone i. The repulsive force is used to avoid collisions caused by the close distance between drones, satisfying:

[0016]

[0017] Among them, c rep represents the repulsion coefficient;

[0018] Alignment force: if drone j is in the alignment area of ​​drone i, drone i is subjected to the alignment force from drone j. The alignment force is used to make the drones move in the same direction, satisfying:

[0019] f i align (t+1)=c align ve i (t)

[0020] Among them, c align Denotes the alignment force coefficient, e i (t) means time t <θ i (t)> is the unit direction vector, <θ i (t)> represents the direction of the average movement of the neighbors of agent i at time t, which is defined as:

[0021]

[0022] Where N i (t) = {j||x i (t)-x j (t)|≤c att}, represents the neighbor set of drone i at time t;

[0023] The interaction force on the drone is

[0024] f i(t) = f i rep (t)+f i att (t)+f i align (t)

[0025] Optionally, update the speed and position of each drone according to the combined force:

[0026] v i (t+1)=v i (t)+f i (t)

[0027] x i (t+1)=x i (t)+v i (t)

[0028] Among them, v i (t) and x i (t) represent the velocity and position vector of UAV i at time t respectively.

[0029] Optionally, adjust relevant control parameters to change the behavior of the drone cluster, including:

[0030] Adjust the attraction coefficient c att , repulsion coefficient c rep , the alignment force coefficient c align and the repulsion radius r rep and the attraction radius r att One or more of the above changes the behavior of the drone swarm.

[0031] Optionally, calculating the fractal dimension of the cluster network at each time during the behavior change process includes:

[0032] The drone cluster is regarded as a dynamic network, and the communication connections between drones are the edges of the dynamic network;

[0033] Select a drone as the central node and calculate the number of neighbors M within the radius r r (t), then the fractal dimension of the cluster network is:

[0034]

[0035] Where N represents the number of drones, d(t) represents the network diameter, and <·> represents the average value;

[0036] When the cluster is stable, the fractal dimension does not change. When the cluster group behavior changes, the fractal dimension also changes.

[0037] An embodiment of the present application also proposes a drone cluster behavior identification and control device, including a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the drone cluster behavior identification and control method based on fractal dimension as described above are implemented.

[0038] The method of the embodiment of the present application can quantitatively characterize and identify the cluster behavior change process, reveal the cluster behavior change mechanism, and by adjusting the value of the control parameter, enable the cluster to reach the corresponding fractal dimension, thereby achieving the purpose of effectively controlling the cluster behavior and carrying out diversified tasks.

[0039] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present application. Also, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:

[0041] Figure 1 The flowchart of the method for identifying and controlling the behavior of drone clusters based on fractal dimension according to an embodiment of the present application is shown in FIG.

[0042] Figure 2 The initial state of the drone cluster in the application example of the drone cluster behavior recognition and control method based on fractal dimension in the embodiment of the present application;

[0043] Figure 3 A schematic diagram of the interaction between drones in an application example of the method for identifying and controlling drone cluster behavior based on fractal dimension according to an embodiment of the present application;

[0044] FIG4 is a diagram of a drone cluster behavior of an application example of a drone cluster behavior identification and control method based on fractal dimension in an embodiment of the present application, where 4a is an ordered behavior, 4b is a dispersed behavior, and 4c is an aggregated behavior;

[0045] Figure 5 This is a schematic diagram of the relationship between cluster fractal dimension and cluster behavior in an application example of the drone cluster behavior identification and control method based on fractal dimension in an embodiment of the present application. DETAILED DESCRIPTION

[0046] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0047] The present application embodiment provides a method for identifying and controlling drone cluster behavior based on fractal dimension, such as Figure 1 As shown, the following steps are included:

[0048] In step S101, the position and speed of each drone in the drone cluster are initialized. In some embodiments, initializing the position and speed of each drone in the drone cluster includes: defining the drones in the drone cluster to have a consistent flight height, abstracting any drone as a particle with unit mass, and configuring a random position, direction, and preset speed. That is, in the embodiments of the present application, it is assumed that the drones have a consistent flight height, and the inner loop control of the drone is not considered, and it is abstracted as a particle with unit mass. Figure 2 As shown, 100 drones are distributed in a plane area of ​​100m×100m with random positions and directions, and the speed of the drones is constant.

[0049] In step S102, the interaction force on the drone is calculated according to the "attraction-repulsion-alignment" rule, wherein the "attraction-repulsion-alignment" rule is used to describe the interaction force between the individual drone and the neighbors within the communication range. If the distance is close, it will be subject to repulsion to avoid collision, and if the distance is far, it will be subject to attraction to avoid dispersion, and it will be subject to the alignment force of the neighbors to synchronize the speed of the drone. When the drone cluster flies, the individual will be subject to different interaction forces according to the distance from the neighbors within the communication range: if the distance is too close, it will be subject to repulsion to avoid collision, if the distance is too far, it will be subject to attraction to avoid dispersion, and at the same time, it will be subject to the alignment force of all neighbors to synchronize the speed of the drone. By adjusting the control parameters (i.e., interaction rule parameters), the internal structure of the cluster can be changed, showing different behaviors, such as dispersion, aggregation, hovering, etc. The change process of cluster behavior is quantitatively characterized by calculating the change of cluster fractal dimension, so as to establish a mapping between cluster behavior and cluster fractal dimension, thereby realizing accurate identification of different cluster behaviors.

[0050] In step S103, the speed and position of the drone are updated according to the combined force applied to the drone.

[0051] In step S104, after the cluster is stabilized, the relevant control parameters are adjusted to change the behavior of the drone cluster, and the fractal dimension of the cluster network at each moment in the behavior change process is calculated to obtain the mapping relationship between the fractal dimension and the cluster behavior, so as to realize quantitative identification of behavior changes.

[0052] The method of the embodiment of the present application can quantitatively characterize and identify the cluster behavior change process, reveal the cluster behavior change mechanism, and by adjusting the value of the control parameter, enable the cluster to reach the corresponding fractal dimension, thereby achieving the purpose of effectively controlling the cluster behavior and carrying out diversified tasks.

[0053] In some embodiments, calculating the interaction force on the drone according to the “attraction-repulsion-alignment” rule includes:

[0054] When drone i is in the attraction domain of drone j, drone i is in the attraction domain of drone j, such as Figure 3 As shown, the role of attraction is to keep the cluster compact and avoid dispersion, satisfying:

[0055]

[0056] Where i represents the i-th drone, t represents time, N represents the number of drones, c att represents the attraction coefficient, r rep and r att Represent the repulsion radius and attraction radius respectively, x ij (t) represents the vector from drone j to drone i at time t, |x ij (t)| represents the distance between UAVs i and j.

[0057] like Figure 3 As shown in the figure, if the distance between drone i and drone j is lower than the preset threshold, drone j is in the repulsion domain of drone i. The repulsion force is used to avoid collisions caused by the close distance between drones, satisfying:

[0058]

[0059] Among them, c rep Represents the repulsion coefficient.

[0060] like Figure 3 As shown, if drone j is in the alignment area of ​​drone i, drone i is subjected to the alignment force from drone j, and the alignment force is used to make the drones move in the same direction, satisfying:

[0061] f i align (t+1)=c align ve i (t)

[0062] Among them, c align Denotes the alignment force coefficient, e i (t) means time t <θ i (t)> is the unit direction vector, <θ i (t)> represents the average motion direction of the neighbors of drone i at time t, which is defined as:

[0063]

[0064] Where N i (t) = {j||x i (t)-x j (t)|≤c att}, represents the neighbor set of UAV i at time t (i.e., the UAVs within the communication range of i).

[0065] The interaction force on the drone is

[0066]

[0067] In some embodiments, the speed and position of each drone are updated according to the combined force applied to the drone:

[0068] v i (t+1)=v i (t)+f i (t)

[0069] x i (t+1)=x i (t)+v i (t)

[0070] Among them, v i (t) and x i (t) represent the velocity and position vector of UAV i at time t respectively.

[0071] In some embodiments, adjusting relevant control parameters to change the behavior of the drone cluster includes:

[0072] Adjust the attraction coefficient c att , repulsion coefficient c rep , the alignment force coefficient c align and the repulsion radius r rep and the attraction radius r att One or more of the above changes the behavior of the drone swarm.

[0073] In a specific example, Figure 4a-4c As shown in Figure 4, adjust the control parameters to change the cluster behavior. Assume that there are 100 drones, which are randomly distributed in an area of ​​100m×100m at the initial moment.att =0.06, c rep =0.8, c align =0.4, r rep =10m, r att =30m, the maximum speed of the drone is 3m / s. Under the interaction rule, the cluster will first change from disorder to order, and then adjust c rep To 1.05, the cluster will change from orderly to scattered behavior, and then adjust c att When the value reaches 0.06, the cluster behavior changes from dispersion to aggregation. Meanwhile, the flight data of the above process is saved.

[0074] In some embodiments, calculating the fractal dimension of the cluster network at each time point during the behavior change process includes:

[0075] The drone cluster is regarded as a dynamic network, and the communication connections between drones are the edges of the dynamic network;

[0076] Select a drone as the central node and calculate the number of neighbors M within the radius r r (t), then the fractal dimension of the cluster network is:

[0077]

[0078] Where N represents the number of drones, d(t) represents the network diameter, and <·> represents the average value;

[0079] Record the value of the fractal dimension at each moment. When the cluster is stable, the fractal dimension does not change. When the cluster group behavior changes, the fractal dimension also changes. Assuming the radius r = 15, the corresponding relationship between the cluster fractal dimension and the phase is as follows: Figure 5 As shown, it can be seen that when the cluster behavior changes, the fractal dimension will also change, thereby achieving the purpose of quantitatively characterizing and identifying cluster behavior using the fractal dimension.

[0080] The present application provides a cluster behavior identification and control method based on fractal dimension. The method of the present application regards the conversion between different behaviors when the drone cluster is flying as the process of dynamic change of the cluster network. By calculating the fractal dimension of the cluster network at different times, the changes in the internal structure of the cluster network are characterized, so as to establish a mapping relationship between different behaviors and fractal dimensions, thereby effectively identifying different drone cluster behaviors. Then, the changes in control parameters during the behavior conversion process are analyzed, the critical points of control parameters are excavated, and the fractal dimension of the cluster is caused to change by adjusting the control parameters, so as to achieve the purpose of controlling the cluster to form a behavior that matches the task.

[0081] This application constructs a fractal dimension model to reveal the mechanism of changes in the behavior of drone clusters, support the efficient identification and effective regulation of group behavior, and thus achieve the purpose of flexibly manipulating drone clusters to efficiently perform diversified tasks.

[0082] An embodiment of the present application also proposes a drone cluster behavior identification and control device, including a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the drone cluster behavior identification and control method based on fractal dimension as described above are implemented.

[0083] It should be noted that in the various embodiments of the present application, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "includes a ..." does not exclude the presence of other identical elements in the process, method, article or device including the element.

[0084] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.

[0085] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0086] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A method for identifying and controlling UAV swarm behavior based on fractal dimension. It is characterized in that include: Initialize the position and speed of each drone in the drone cluster; The interaction force on the drone is calculated according to the "attraction-repulsion-alignment" rule, wherein the "attraction-repulsion-alignment" rule is used to describe the interaction force between an individual drone and its neighbors within the communication range. If the distance is close, it will be subject to repulsion to avoid collision, and if the distance is far, it will be subject to attraction to avoid dispersion, and it will be subject to the alignment force of the neighbors to synchronize the speed of the drone; Update the speed and position of each drone according to the combined force it receives; After the cluster is stable, the relevant control parameters are adjusted to change the behavior of the drone cluster, and the fractal dimension of the cluster network at each moment in the behavior change process is calculated to obtain the mapping relationship between the fractal dimension and the cluster behavior, so as to realize the quantitative identification of behavior changes.

2. The method for identifying and controlling the behavior of drone swarms based on fractal dimension as claimed in claim 1, It is characterized in that Initializing the position and speed of each drone in the drone cluster includes: The drones in a drone cluster are defined to fly at the same altitude, and any drone is abstracted as a point mass with unit mass, and is configured with a random position, direction, and preset speed.

3. The method for identifying and controlling the behavior of drone swarms based on fractal dimension as claimed in claim 1, It is characterized in that The interaction forces on the drone are calculated according to the "attract-repel-align" rule, including: When drone i is in the attraction domain of drone j, drone i is in the attraction domain of drone j, satisfying: Where i represents the i-th drone, t represents time, N represents the number of drones, c att represents the attraction coefficient, r rep and r att Represent the repulsion radius and attraction radius respectively, x ij (t) represents the vector from drone j to drone i at time t, |x ij (t)| represents the distance between UAVs i and j; If the distance between drone i and drone j is lower than the preset threshold, drone j is in the exclusion zone of drone i. The repulsive force is used to avoid collisions caused by the close distance between drones, satisfying: Among them, c rep represents the repulsion coefficient; Alignment force: if drone j is in the alignment area of ​​drone i, drone i is subjected to the alignment force from drone j. The alignment force is used to make the drones move in the same direction, satisfying: f i align (t+1)=c align ve i (t) Among them, c align Denotes the alignment force coefficient, e i (t) means time t <θ i (t)> is the unit direction vector, <θ i (t)> represents the average movement direction of the neighbors of agent i at time t, which is defined as: Where N i (t) = {j||x i (t)-x j (t)|≤c att }, represents the neighbor set of drone i at time t; The interaction force on the drone is f i (t)=f i rep (t)+f i att (t)+f i align (t) 4. The method for identifying and controlling the behavior of drone clusters based on fractal dimension as claimed in claim 3, It is characterized in that According to the combined force on the individual drone, its speed and position are updated as follows: v i (t+1)=v i (t)+f i (t) x i (t+1)=x i (t)+v i (t) Among them, v i (t) and x i (t) represent the velocity and position vector of UAV i at time t respectively.

5. The method for identifying and controlling the behavior of drone clusters based on fractal dimension as claimed in claim 3, It is characterized in that Adjusting relevant control parameters to change the behavior of drone clusters includes: Adjust the attraction coefficient c att , repulsion coefficient c rep , the alignment force coefficient c align and the repulsion radius r rep and the attraction radius r att One or more of the above changes the behavior of the drone swarm.

6. The method for identifying and controlling the behavior of drone clusters based on fractal dimension as claimed in claim 5, It is characterized in that The fractal dimension of the cluster network at each moment in the process of calculating the behavior change includes: The drone cluster is regarded as a dynamic network, and the communication connections between drones are the edges of the dynamic network; Select a drone as the central node and calculate the number of neighbors M within the radius r r (t), then the fractal dimension of the cluster network is: Where N represents the number of drones, d(t) represents the network diameter, and <·> represents the average value; When the cluster is stable, the fractal dimension does not change. When the cluster group behavior changes, the fractal dimension also changes.

7. A drone cluster behavior recognition and control device, It is characterized in that It includes a processor and a memory, wherein a computer program is stored in the memory, and when the computer program is executed by the processor, the steps of the drone cluster behavior recognition and control method based on fractal dimension as described in any one of claims 1 to 6 are implemented.