CN105867415A - Cooperative control policy based on secure communication of multiple unmanned aerial vehicles - Google Patents

Cooperative control policy based on secure communication of multiple unmanned aerial vehicles Download PDF

Info

Publication number
CN105867415A
CN105867415A CN201610247738.7A CN201610247738A CN105867415A CN 105867415 A CN105867415 A CN 105867415A CN 201610247738 A CN201610247738 A CN 201610247738A CN 105867415 A CN105867415 A CN 105867415A
Authority
CN
China
Prior art keywords
node
unmanned plane
communication
level
virtual
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610247738.7A
Other languages
Chinese (zh)
Inventor
吴杰宏
石祥滨
赵亮
李照奎
高利军
王丹
曹玉琪
邹良开
柔莹莹
李亚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang Aerospace University
Original Assignee
Shenyang Aerospace University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenyang Aerospace University filed Critical Shenyang Aerospace University
Priority to CN201610247738.7A priority Critical patent/CN105867415A/en
Publication of CN105867415A publication Critical patent/CN105867415A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/10Simultaneous control of position or course in three dimensions
    • G05D1/101Simultaneous control of position or course in three dimensions specially adapted for aircraft
    • G05D1/104Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying

Abstract

The invention discloses a cooperative control policy based on secure communication of multiple unmanned aerial vehicles. The cooperative control policy comprises a first step of applying an Olfati-saber flocking control algorithm of a variable speed virtual leader to perform preliminary cooperative control over an unmanned aerial vehicle group; a second step of introducing a virtual communication circle to perform on-line communication power setting on each unmanned aerial vehicle, and calculating an expected position of each unmanned aerial vehicle node meeting the secure communication requirements; and a third step of applying an optimized position movement function to make each unmanned aerial vehicle node move to the expected position obtained in the second step securely without collision. According to the cooperative control policy, how communication affects unmanned aerial vehicle group dynamics and communication topology is studied more; through the newly provided virtual communication circle and by combination of an improved target movement function and an existing classic dynamics flocking algorithm, the problem of insecurity of information leakage possibly occurring to a multi-unmanned aerial vehicle system is effectively solved, and the cooperative control policy is a new idea for describing relations of unmanned aerial vehicle dynamics and wireless ad hoc networks.

Description

A kind of coordination control strategy based on multiple no-manned plane secure communication
Technical field
The invention belongs to the communications field of multiple no-manned plane Collaborative Control, be specifically related to a kind of coordination control strategy based on multiple no-manned plane secure communication.
Background technology
Multiple no-manned plane system due to its individuality have autonomous intelligence, at high speed, the feature such as fast-changing topology, internal communication network uses mobile ad-hoc network;The secure communication problem of unmanned plane in prior art, simply by the presence of both sides defect: on the one hand, when unmanned plane transmitting power is the highest, multipling channel can be interfered, the most not only can other unmanned planes of severe jamming, reduce the performance of node, but also the overall transmitted power of unmanned plane group can be increased, easily make information reveal;On the other hand, if the transmitting power of some unmanned plane is not high enough, the signal to noise ratio in link can reduce, and this can affect the connectedness of link, causes some unmanned plane can not proper communication.
At multiple no-manned plane secure communications, main direction of studying concentrates on the aspects such as the optimization to Information Security between node and procotol;Milan Rollo et al. embedded in X-Security layer on the basis of FIPA ACL and processes the secure communication between intelligent body, uses recipient to carry out key encryption and sends the message to ensure the confidentiality of communication data, it is provided that point-to-point secure communication mechanism;The mobile ad-hoc network Routing Optimization Algorithm that Du Jun et al. proposes, the method is by improving ant group algorithm foundation trust statistical model, and the routed path that between discovery node, safety is higher is as data transfer path.
In terms of unmanned plane Collaborative Control, main research concentrates on fixing formation control based on aerodynamic basis and dynamic formation control based on Swarm Intelligence Algorithm.
In nature, a lot of animal populations, such as flock of birds, the shoal of fish, ant colony, bee colony etc., usually can keep the Methodistic group movement that certain formation moves to target location, this group behavior we be referred to as swarming;Proposing from C.Reynolds. intuitively show three criterions that flock of birds is moved with computer after, swarm intelligence theory is developed rapidly, and this is also the heuristic rule of behavior of swarming now, is 1 respectively) each node is close to group center;2) collision of group's interior joint is avoided;3) speed of node reaches unanimity;Vicsek et al. proposes the colony of improvement on the basis of Reynolds model and swarms model, makes all individualities finally move with identical speed and direction by proposing location matches rule;Olfati-Saber will be that the swarm thought of behavior modeling of colony is generalized to the modeling problem in multi-obstacle avoidance space based on dynamic network method, the algorithm of swarming based on virtual leader and α grid proposed not only meets three conditions of swarming, and gives the explanation on strict mathematical model and geometric graphics;Collective control theory being extended to the Collaborative Control field of multiple no-manned plane, a considerable problem is the communication performance between unmanned plane;Because the unmanned plane that autonomous agent based on perception with transmission information controls realizes by communicating.The communication performance of multiple no-manned plane system, need unmanned plane spacing, radio signal power and topological structure consider comprehensively, and swarm in the algorithm research as multiple no-manned plane Collaborative Control basis now, mainly make to be between unmanned plane equidistant formation, the factor such as communication performance, secure communication between unmanned plane is considered less.
Summary of the invention
The present invention is directed to the weak point that prior art exists, it is proposed that a kind of coordination control strategy based on multiple no-manned plane secure communication;Solve Communication Security Problem, reduce the probability of information leakage.
It is an object of the invention to be achieved through the following technical solutions: a kind of coordination control strategy based on multiple no-manned plane secure communication, including following step:
Step 1: use the Olfati-saber of the virtual leader of speed change control algolithm of swarming unmanned plane group carries out preliminary Collaborative Control to make whole multiple no-manned plane group reach equidistant state of swarming;
Step 2: introduce virtual communication annulus, its building method includes finding node layer and arranging communication radius, every frame unmanned plane carrying out online power of communications arrange, calculate each unmanned plane node meets the desired locations that secure communication requires, is allowed to reach secure communication target;
Step 3: use the position move function optimized, makes on the desired locations that each unmanned plane node security moves to draw in step 2 without collision.
Above-mentioned a kind of based on multiple no-manned plane secure communication coordination control strategy, described step 1 also includes:
Step 1.1: arrange parameter, sets unmanned plane number of nodes n, distance d of swarming between unmanned plane, communication spectrum bandwidth W, launches power Pi t, maximum iteration time Iter_times.
Step 1.2: initialize unmanned plane, initializing unmanned plane i initial position in theorem in Euclid space is pi, and unmanned plane i initial velocity in theorem in Euclid space is vi
Step 1.3: calculate adjacency matrix aijP (), multiple no-manned plane topological diagram is weighted graph G, sets up adjacency matrix a according to relationships between nodesij(p), as described in formula (1):
aij(p)=ρ h (| | pj-pi||σ/rα)∈[0,1],j≠i (1)
Wherein, piRepresent that node i is at the position of theorem in Euclid space, rα=| | r | |σ, aijP () represents the internodal distance of adjacency matrix two, pjRepresent the European position of node j in addition to node i, | | r | |σRefer to the sensing range of intelligent body node by σ-norm conversion, wherein, ρ h (| | pj-pi||σ/rα) belong to ρ h (z) function;
This piecewise function is the collision function weighing unmanned plane euclidean distance between node pair relation;
Step 1.4: structure collective's potential-energy function V (p), as shown in formula (2):
Wherein, | | pj-pi||σ=dα,pjThe European position of expression node j in addition to node i, dαFor the distance between two nodes in the geometry swarmed,It is paired attraction, repels potential energy, can pass through formula (3) calculating:
Wherein,φ (z) is a uneven s type function,A, b, c are normal integer, and ρ h (z) is collision function, 0 < a≤b,
Step 1.5: add the influence factor of intelligent body group target, namely add the navigation feedback term of group's virtual leader γ intelligent body, tries to achieve every frame unmanned aerial vehicle (UAV) control input ui, as shown in formula (4):
u i = Σ j ∈ N i φ α ( || p j - p i || σ ) n i j + Σ j ∈ N i a i j ( p ) ( v j - v i ) + f i γ ( p i , v i , p r , v r ) - - - ( 4 )
Wherein,It is piAnd pjVectorial ε ∈ (0,1) in closure is the quantitative parameter in σ-norm;
ui γ=fi γ(pi,vi,pr,vr)=-c1(pi-pr)-c2(vi-vr),c1,c2> 0
ui γIt is the control input of each unmanned plane affected with virtual leader, viRepresent unmanned plane i speed in theorem in Euclid space, piRepresent unmanned plane i position in theorem in Euclid space, pjIt is the positional information of node j in addition to node i, vjRepresent except nodeiThe velocity information of node j in addition, prRepresent the position of virtual leader, vrRepresent the speed of virtual leader, c1、c2It it is all the weighted value regulating virtual leader impact;
Step 1.6: judged result, equidistantly swarming if meeting unmanned plane, forwarding step 1.7 to, otherwise forwards step 1.3 to;
Step 1.7: by unmanned plane kinesiology formulaIt is calculated positional information p in theorem in Euclid space when each unmanned plane is swarmedi
Above-mentioned a kind of based on multiple no-manned plane secure communication coordination control strategy, described step 2 also includes:
Step 2.1: input the p after state of swarmingi、aij(p), unmanned plane number of nodes n;
Step 2.2: use Kmeans algorithm to each unmanned plane node initial position p of input in step 1iClassify, find the Centroid position o of unmanned plane group, then find the unmanned plane node from this virtual group Centroid distance is minimum to be designated as min_num;
Step 2.3: initialize in set Level_node and set Compare_node, described set Level_node and set Compare_node and comprise the minimum unmanned plane node min_num in step 2.2;
Step 2.4: unmanned plane node begins stepping through from level_node, it may be judged whether the most traversed, if all having stepped through execution step 2.5, otherwise performs step 2.7;
Step 2.5: by the adjacency matrix a of input in step 1ijP (), finds in Level_node set the adjacent node of unmanned plane node and is stored in and combines Node_neibor;
Step 2.6: judge whether the unmanned plane node in the Node_neibor generated in step 2.5 set broadly falls into Compare_node set;If being all already belonging to perform step 2.4, otherwise, perform step 2.7;
Step 2.7: update Level_node set, the part being not belonging to Compare_node is stored in new Level_node and Level_node is incorporated to Compare_node;
Step 2.8: judge in Level_node, whether the union of the abutment points of all nodes broadly falls into contrast groups Compare_node, if broadly falling into algorithm to go to step 2.9, otherwise performs step 2.4;
Step 2.9: be calculated virtual communication annulus: the first each node of Level_node in input step 2.7, tries to achieve the communication radius r of each unmanned planei(t), as shown in formula (5):
r i ( t ) = ( r m a x - r m i n ) η [ o i ( t ) - α ] + + r m i n - - - ( 5 )
Wherein, rmax,rminIt is the minimum and maximum communication radius that can distribute of unmanned plane respectively;η=re/rn, for the communication radius of unmanned plane node self and its close on the ratio of minimum communication radius of unmanned plane, oiT () is the unmanned plane node i distance away from group's Centroid position o, α is the positive integer more than 0, and α illustrates the weight of UAV Communication scoped features;
The radius r of jth layer virtual communication annulus is sought by formula (6)level_j
rlevel_j=min (rjk)+rlevel_(j-1) (6)
Wherein, rjkRepresent the communication radius of the jth layer interior joint k tried to achieve by formula (5);
By the method seeking dot product, try to achieve annulus equation, as shown in formula (7) with the polar equation of circle:
ρ2-2ρ(acosθ-bsinθ)+a2+b2-R2=0 (7)
Wherein, ρ is annular radii, (a, b) is respectively the coordinate of center unmanned plane node,
Output annulus equation respectively, level_node gathers, each unmanned plane node location piWith group's Centroid position o;Perform step 3;
Above-mentioned a kind of based on multiple no-manned plane secure communication coordination control strategy, described step 3 also includes: step 3.3: the result in input step 2 is as the input parameter in step 3, including described Level_node set, the position p of described each unmanned plane nodei, described min_num center unmanned plane node;
Step: 3.2: unmanned plane node each in Level_node is traveled through, it is judged that whether Level_node set is empty, performs step 3.6 if it is empty, otherwise performs 3.3.
Step 3.3: calculate unmanned plane node and the distance vector p of min_num center unmanned plane node in each Level_nodeio
Step 3.4: try to achieve each node and the angle of X-coordinate in two-dimensional space by formula (8);
Cos θ ← dot product (pio,[1,0])/||pio||2 (8)
Step 3.5: try to achieve each unmanned plane node with virtual communication annulus intersection point, as its desired locations DestPosi, as shown in formula (9):
DestPosi←rlevel_j*[cosθ+o(1);sinθ+o(2)] (9)
Step 3.6: export the DestPos of each nodei, and be input in the move function of target location as parameter, make each unmanned plane move on its desired locations meeting secure communication requirement;
Step 3.7: so far, whole algorithm terminates.
The present invention, is primarily directed to when the increase of multiple no-manned plane group communication range, also can increase the dangerous region that data are stolen, and improves the probability of information leakage.Therefore, what the present invention mainly studied is between communication and multiple no-manned plane group size, formation form and group's kinetics.
Relation, by reaching the purpose of secure communication to the unmanned plane formation i.e. adjustment of communication topology.
The present invention improves the control algolithm basis as multiple no-manned plane coordination control strategy of swarming, and compares the Collaborative Control of fixing formation, improves autonomy and the robustness of multiple no-manned plane system.
The present invention is directed to multiple no-manned plane secure communication problem, use swarm intelligence algorithm research multiple no-manned plane Collaborative Control of swarming to have very important significance.
The present invention is based on the control algolithm of swarming in swarm intelligence theory, introduce virtual communication annulus and control the wireless signal transmission power of unmanned plane, adjust the communication topology of group, in the range of finally making unmanned plane move to secure communication, and reduce the communication range of whole group.
Compared with prior art, it is an advantage of the current invention that more to study communication is how to affect unmanned plane group kinetics and communication topology, by the new virtual communication annulus proposed, target move function and the existing classical dynamics improved is swarmed the combination of algorithm, make each unmanned plane node form fixing formation or unlike the formation form of uniform distances from existing method, the invention enables and between each unmanned plane, meet the requirement meeting secure communication distance, effectively solve the information that multiple no-manned plane system is likely to occur, the dangerous phenomenon of leakage, it is a kind of new approaches describing unmanned plane kinetics and wireless self-organization network relation.
Accompanying drawing explanation
Fig. 1 is the flow chart of a kind of coordination control strategy based on multiple no-manned plane secure communication of the present invention.
Specific embodiment:
Describing the detailed description of the invention of the present invention below in conjunction with the accompanying drawings in detail, the content of detailed description of the invention is not as the restriction to protection scope of the present invention.
A kind of coordination control strategy based on multiple no-manned plane secure communication, including following step:
Step 1: use the Olfati-saber of the virtual leader of speed change control algolithm of swarming unmanned plane group carries out preliminary Collaborative Control to make whole multiple no-manned plane group reach equidistant state of swarming;
Step 1.1: arrange parameter, sets unmanned plane number of nodes n, distance d of swarming between unmanned plane, communication spectrum bandwidth W, launches power Pi t, maximum iteration time Iter_times;
Step 1.2: initialize unmanned plane, initializes unmanned plane i initial position p in theorem in Euclid spacei, and unmanned plane i initial velocity v in theorem in Euclid spacei
Step 1.3: calculate adjacency matrix aijP (), multiple no-manned plane topological diagram is weighted graph G, sets up adjacency matrix a according to relationships between nodesij(p), as described in formula (1):
aij(p)=ρ h (| | pj-pi||σ/rα)∈[0,1],j≠i (1)
Wherein, piRepresent that node i is at the position of theorem in Euclid space, rα=| | r | |σ, aijP () represents the internodal distance of adjacency matrix two;pjRepresent the European position of node j in addition to node i, | | r | |σRefer to the sensing range of intelligent body node by σ-norm conversion, wherein, ρ h (| | pj-pi||σ/rα) belong to ρ h (z) function;
This piecewise function is the collision function weighing unmanned plane euclidean distance between node pair relation;
Step 1.4: structure collective's potential-energy function V (p), as shown in formula (2):
Wherein, | | pj-pi||σ=dα,pjThe European position of expression node j in addition to node i, dαFor the distance between two nodes in the geometry swarmed,It is paired attraction, repels potential energy, can pass through formula (3) calculating:
Wherein,φ (z) is a uneven s type function,A, b, c are normal integer, and ρ h (z) is collision function, 0 < a≤b,
Step 1.5: add the influence factor of intelligent body group target, namely add the navigation feedback term of group's virtual leader γ intelligent body, tries to achieve every frame unmanned aerial vehicle (UAV) control input ui, as shown in formula (4):
u i = Σ j ∈ N i φ α ( || p j - p i || σ ) n i j + Σ j ∈ N i a i j ( p ) ( v j - v i ) + f r γ ( p i , v i , p r , v r ) - - - ( 4 )
Wherein,It is piAnd pjVectorial ε ∈ (0,1) in closure is the quantitative parameter in σ-norm,
ui γ=fi γ(pi,vi,pr,vr)=-c1(pi-pr)-c2(vi-vr),c1,c2> 0
ui γIt is the control input of each unmanned plane affected with virtual leader, viRepresent unmanned plane i initial velocity in theorem in Euclid space, piRepresent unmanned plane i initial position in theorem in Euclid space, pjIt is the positional information of node j in addition to node i, vjExpression removesiIn additionjVelocity information, prRepresent the position of virtual leader, vrRepresent the speed of virtual leader, c1、c2It it is all the weighted value regulating virtual leader impact;
Step 1.6: judged result, equidistantly swarming if meeting unmanned plane, forwarding step 1.7 to, otherwise forwards step 1.3 to;
Step 1.7: by unmanned plane kinesiology formulaIt is calculated positional information p in theorem in Euclid space when each unmanned plane is swarmedi
Step 2: introduce virtual communication annulus, its building method includes finding node layer and arranging communication radius, every frame unmanned plane carrying out online power of communications arrange, calculate each unmanned plane node meets the desired locations that secure communication requires, is allowed to reach secure communication target;In the case of meeting communication requirement, the communication range of unmanned plane outside group is minimized.
Step 2.1: input the p after state of swarmingi、aij(p), unmanned plane number of nodes n;
Step 2.2: use Kmeans algorithm to each unmanned plane node initial position p of input in step 1iClassify, find the virtual group center of unmanned plane group, then find the unmanned plane node from this virtual group Centroid distance is minimum to be designated as min_num;
Step 2.3: initialize in set Level_node and set Compare_node, described set Level_node and set Compare_node and comprise the minimum unmanned plane node min_num in step 2.2;
Step 2.4: unmanned plane node begins stepping through from level_node, it may be judged whether the most traversed, if all having stepped through execution step 2.5, otherwise performs step 2.7;
Step 2.5: by the adjacency matrix a of input in step 1ijP (), finds in Level_node set the adjacent node of unmanned plane node and is stored in and combines Node_neibor;
Step 2.6: judge whether the unmanned plane node in the Node_neibor generated in step 2.5 set broadly falls into Compare_node set;If being all already belonging to perform step 2.4, otherwise, perform step 2.7;
Step 2.7: update Level_node set, the part being not belonging to Compare_node is stored in new Level_node and Level_node is incorporated to Compare_node;
Step 2.8: judge in Level_node, whether the union of the abutment points of all nodes broadly falls into contrast groups Compare_node, if broadly falling into algorithm to go to step 2.9, otherwise performs step 2.4;
Step 2.9: be calculated virtual communication annulus: the first each node of Level_node in input step 2.7, tries to achieve the communication radius r of each unmanned planei(t), as shown in formula (5):
r i ( t ) = ( r m a x - r m i n ) η [ o i ( t ) - α ] + + r m i n - - - ( 5 )
Wherein, rmax,rminIt is the minimum and maximum communication radius that can distribute of unmanned plane respectively;η=re/rn, for the communication radius of unmanned plane node self and its close on the ratio of minimum communication radius of unmanned plane, oiT () is the unmanned plane node i distance away from group's Centroid position o, α is the positive integer more than 0, and α illustrates the weight of UAV Communication scoped features;
The radius r of jth layer virtual communication annulus is sought by formula (6)level_j
rlevel_j=min (rjk)+rlevel_(j-1) (6)
Wherein, rjkRepresent the communication radius of the jth layer interior joint k tried to achieve by formula (5);
By the method seeking dot product, try to achieve annulus equation, as shown in formula (7) with the polar equation of circle:
ρ2-2ρ(acosθ-bsinθ)+a2+b2-R2=0 (7)
Wherein, ρ is annular radii, (a, b) is respectively the coordinate of center unmanned plane node,
Output annulus equation respectively, level_node gathers, each unmanned plane node initial position piWith group's Centroid position o;Perform step 3;
Step 3: use the position move function optimized, makes on the desired locations that each unmanned plane node security moves to draw in step 2 without collision;
Step 3.1: the result in input step 2 is as the input parameter in step 3, including described Level_node set, the position p of described each unmanned plane nodei, described min_num center unmanned plane node;
Step: 3.2: unmanned plane node each in Level_node is traveled through, it is judged that whether Level_node set is empty, performs step 3.6 if it is empty, otherwise performs 3.3;
Step 3.3: calculate unmanned plane node and min_num center unmanned plane node in each Level_node
Distance vector pio
Step 3.4: try to achieve each node and the angle of X-coordinate in two-dimensional space by formula (8);
Cos θ ← dot product (pio,[1,0])/||pio||2 (8)
Step 3.5: try to achieve each unmanned plane node with virtual communication annulus intersection point, as its desired locations DestPosi, as shown in formula (9):
DestPosi←rlevel_j*[cosθ+o(1);sinθ+o(2)] (9)
Step 3.6: export the DestPos of each nodei, and be input in the move function of target location as parameter, finally make smooth the moving to without collision of each unmanned plane node meet the target location that virtual communication annulus limits;
Step 3.7: so far, whole algorithm terminates, and reaches Liao Shi unmanned plane group and meets the formation form of secure communication requirement;
The content of detailed description of the invention, for the ease of skilled artisan understands that and use the present invention to describe, is not intended that the restriction that the present invention protects content.The present invention, after having read present disclosure, can suitably be revised by those skilled in the art.The protection content of the present invention is as the criterion with the content of claim.In the case of without departing from the flesh and blood of claim and protection domain, various amendments that the present invention is carried out, change and replacement etc. is all within protection scope of the present invention.

Claims (4)

1. a coordination control strategy based on multiple no-manned plane secure communication, it is characterised in that: include following step:
Step 1: use the Olfati-saber of the virtual leader of speed change control algolithm of swarming unmanned plane group carries out preliminary Collaborative Control to make whole multiple no-manned plane group reach equidistant state of swarming;
Step 2: introduce virtual communication annulus, its building method includes finding node layer and arranging communication radius, every frame unmanned plane carrying out online power of communications arrange, calculate each unmanned plane node meets the desired locations that secure communication requires, is allowed to reach secure communication target;
Step 3: use the position move function optimized, makes on the desired locations that each unmanned plane node security moves to draw in step 2 without collision.
A kind of coordination control strategy based on multiple no-manned plane secure communication the most according to claim 1, it is characterised in that: described step 1 also includes:
Step 1.1: arrange parameter, sets unmanned plane number of nodes n, distance d of swarming between unmanned plane, communication spectrum bandwidth W, launches powerMaximum iteration time Iter_times;
Step 1.2: initialize unmanned plane, initializing unmanned plane i initial position in theorem in Euclid space is pi, and unmanned plane i initial velocity in theorem in Euclid space is vi
Step 1.3: calculate adjacency matrix aijP (), multiple no-manned plane topological diagram is weighted graph G, sets up adjacency matrix a according to relationships between nodesij(p), as described in formula (1):
aij(p)=ρ h (| | pj-pi||σ/rα)∈[0,1],j≠i (1)
Wherein, piRepresent that node i is at the position of theorem in Euclid space, rα=| | r | |σ, pjRepresent the European position of node j in addition to node i, | | r | |σRefer to the sensing range of intelligent body node by σ-norm conversion, wherein, ρ h (| | pj-pi||σ/rα) belong to ρ h (z) function;This piecewise function is the collision function weighing unmanned plane euclidean distance between node pair relation;
Step 1.4: structure collective's potential-energy function V (p), as shown in formula (2):
Wherein, | | pj-pi||σ=dα,dαFor distance between two nodes in the geometry of the state of swarming, pjThe European position of expression node j in addition to node i,It is paired attraction, repels potential energy, can pass through formula (3) shown:
Wherein, φα(s) ds=φα(z)=ρ h (z/ra)φ(z-dα),φ (z) is a uneven s type function,A, b, c are normal integer, and ρ h (z) is collision function,
Step 1.5: add the influence factor of intelligent body group target, namely add the navigation feedback term of group's virtual leader γ intelligent body, tries to achieve every frame unmanned aerial vehicle (UAV) control input ui, as shown in formula (4):
Wherein,It is piAnd pjVectorial ε ∈ (0,1) in closure is the quantitative parameter in σ-norm;
It is the control input of each unmanned plane affected with virtual leader, viRepresent unmanned plane i speed in theorem in Euclid space, piRepresent unmanned plane i initial position in theorem in Euclid space, pjIt is the positional information of node j in addition to node i, vjThe velocity information of expression node j in addition to node i, prRepresent the position of virtual leader, vrRepresent the speed of virtual leader, c1、c2It it is all the weighted value regulating virtual leader impact;
Step 1.6: judged result, equidistantly swarming if meeting unmanned plane, forwarding step 1.7 to, otherwise forwards step 1.3 to;
Step 1.7: be calculated positional information p in theorem in Euclid space when each unmanned plane is swarmed by unmanned plane kinesiology formulai
A kind of coordination control strategy based on multiple no-manned plane secure communication the most according to claim 1, it is characterised in that: described step 2 also includes:
Step 2.1: input the p after state of swarmingi、aij(p), unmanned plane number of nodes n;
Step 2.2: use Kmeans algorithm to each unmanned plane node initial position p of input in step 1iClassify, find the virtual group center of unmanned plane group, then find the unmanned plane node from this virtual group Centroid distance is minimum to be designated as min_num;
Step 2.3: initialize in set Level_node and set Compare_node, described set Level_node and set Compare_node and comprise the minimum unmanned plane node min_num in step 2.2;
Step 2.4: unmanned plane node begins stepping through from level_node, it may be judged whether the most traversed, if all having stepped through execution step 2.5, otherwise performs step 2.7;
Step 2.5: by the adjacency matrix a of input in step 1ijP (), finds in Level_node set the adjacent node of unmanned plane node and is stored in and combines Node_neibor;
Step 2.6: judge whether the unmanned plane node in the Node_neibor generated in step 2.5 set broadly falls into Compare_node set;If being all already belonging to perform step 2.4, otherwise, perform step 2.7;
Step 2.7: update Level_node set, the part being not belonging to Compare_node is stored in new Level_node and Level_node is incorporated to Compare_node;
Step 2.8: judge in Level_node, whether the union of the abutment points of all nodes broadly falls into contrast groups Compare_node, if broadly falling into algorithm to go to step 2.9, otherwise performs step 2.4;
Step 2.9: be calculated virtual communication annulus: the first each node of Level_node in input step 2.7, tries to achieve the communication radius r of each unmanned planei(t), as shown in formula (5):
Wherein, rmax,rminIt is the minimum and maximum communication radius that can distribute of unmanned plane respectively;η=re/rn, for the communication radius of unmanned plane node self and its close on the ratio of minimum communication radius of unmanned plane, oiT () is the unmanned plane node i distance away from group's Centroid position o, α is the positive integer more than 0, and α illustrates the weight of UAV Communication scoped features;
The radius r of jth layer virtual communication annulus is sought by formula (6)level_j
rlevel_j=min (rjk)+rlevel_(j-1) (6)
Wherein, rjkRepresent the communication radius of the jth layer interior joint k tried to achieve by formula (5);
By the method seeking dot product, try to achieve annulus equation, as shown in formula (7) with the polar equation of circle:
ρ2-2ρ(acosθ-bsinθ)+a2+b2-R2=0 (7)
Wherein, ρ is annular radii, (a, b) is respectively the coordinate of center unmanned plane node,
Output annulus equation respectively, level_node gathers, each unmanned plane node initial position piWith group's Centroid position o;Perform step 3.
A kind of coordination control strategy based on multiple no-manned plane secure communication the most according to claim 1, it is characterised in that: described step 3 also includes:
Step 3.1: the result in input step 2 is as the input parameter in step 3, including described Level_node set, the position p of described each unmanned plane nodei, described min_num center unmanned plane node;
Step: 3.2: unmanned plane node each in Level_node is traveled through, it is judged that whether Level_node set is empty, performs step 3.6 if it is empty, otherwise performs 3.3.
Step 3.3: calculate unmanned plane node and the distance vector p of min_num center unmanned plane node in each Level_nodeio
Step 3.4: try to achieve each node and the angle of X-coordinate in two-dimensional space by formula (8);
Cos θ ← dot product (pio,[1,0])/||pio||2 (8)
Step 3.5: try to achieve each unmanned plane node with virtual communication annulus intersection point, as its desired locations DestPosi, as shown in formula (9):
DestPosi←rlevel_j*[cosθ+o(1);sinθ+o(2)] (9)
Step 3.6: export the DestPos of each nodei, and be input in the move function of target location as parameter, make each unmanned plane move on its desired locations meeting secure communication requirement;
Step 3.7: so far, whole algorithm terminates.
CN201610247738.7A 2016-04-20 2016-04-20 Cooperative control policy based on secure communication of multiple unmanned aerial vehicles Pending CN105867415A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610247738.7A CN105867415A (en) 2016-04-20 2016-04-20 Cooperative control policy based on secure communication of multiple unmanned aerial vehicles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610247738.7A CN105867415A (en) 2016-04-20 2016-04-20 Cooperative control policy based on secure communication of multiple unmanned aerial vehicles

Publications (1)

Publication Number Publication Date
CN105867415A true CN105867415A (en) 2016-08-17

Family

ID=56632910

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610247738.7A Pending CN105867415A (en) 2016-04-20 2016-04-20 Cooperative control policy based on secure communication of multiple unmanned aerial vehicles

Country Status (1)

Country Link
CN (1) CN105867415A (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106940567A (en) * 2017-05-08 2017-07-11 合肥工业大学 Unmanned plane formation optimal information interacts Topology g eneration method and device
CN107424443A (en) * 2017-08-30 2017-12-01 北京航空航天大学 A kind of aircraft cluster regulation and control method and device based on Vicsek models
CN107703966A (en) * 2017-07-06 2018-02-16 北京航空航天大学 A kind of unmanned plane autonomous formation control method based on wild goose group self-organizing flight
CN108279704A (en) * 2018-02-09 2018-07-13 沈阳航空航天大学 A kind of coordination control strategy for the multiple no-manned plane increasing communication link
CN108282221A (en) * 2018-02-09 2018-07-13 沈阳航空航天大学 A kind of secure communication strategy for the multiple no-manned plane reducing dangerous region
CN109000653A (en) * 2018-06-06 2018-12-14 西南交通大学 A kind of hyperspace overloading fortune tool path intelligent optimization method
CN110262523A (en) * 2019-07-31 2019-09-20 华东交通大学 A kind of automatic obstacle avoiding of distribution Group Robots is swarmed control method
CN110618626A (en) * 2019-08-22 2019-12-27 合肥工业大学 Communication energy consumption balancing method and device for multi-unmanned platform cooperative formation maintenance
CN110710280A (en) * 2017-06-07 2020-01-17 伊索电子股份有限公司 Power control method for system having height-changing object
CN111404746A (en) * 2020-03-14 2020-07-10 杭州鸿晶自动化科技有限公司 Task optimization method and device
CN112947548A (en) * 2021-01-29 2021-06-11 中国人民解放军国防科技大学 Unmanned aerial vehicle formation planning method based on frequency spectrum map
CN112965527A (en) * 2021-02-16 2021-06-15 北京信息科技大学 Unmanned aerial vehicle formation topology generation optimization method based on improved artificial bee colony algorithm
CN113051723A (en) * 2021-03-12 2021-06-29 南京航空航天大学 Swarm unmanned aerial vehicle fault propagation analysis method based on time sequence network
CN113311867A (en) * 2021-05-28 2021-08-27 沈阳航空航天大学 Motion control method for multi-unmanned aerial vehicle cooperative multi-target tracking
CN113759973A (en) * 2021-09-13 2021-12-07 汕头大学 Target search control method and system for unmanned aerial vehicle cluster
CN113759976A (en) * 2021-09-16 2021-12-07 中国人民解放军陆军工程大学 Unmanned aerial vehicle bionic pairing control method and unmanned aerial vehicle cluster bee-jamming flight control method
CN113909066A (en) * 2021-10-22 2022-01-11 国网上海市电力公司 Multi-channel remote control communication method for insulating coating robot
CN114216466A (en) * 2021-12-09 2022-03-22 中国电子科技集团公司第五十四研究所 Group intelligent bionic navigation method based on dynamic trust mechanism
CN114779828A (en) * 2022-06-22 2022-07-22 四川腾盾科技有限公司 Unmanned aerial vehicle cluster topological control and intelligent anti-collision method based on heterogeneous formation datum points
CN116367291A (en) * 2023-06-01 2023-06-30 四川腾盾科技有限公司 Unmanned aerial vehicle interference avoidance group topology optimization method based on self-adaptive power control

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100163621A1 (en) * 2006-01-11 2010-07-01 Carmel-Haifa University Economic Corporation Ltd. Uav decision and control system
CN101901012A (en) * 2010-03-19 2010-12-01 华东交通大学 Distributed type multi-robot synchronous swarming control method
CN103197684A (en) * 2013-04-25 2013-07-10 清华大学 Method and system for cooperatively tracking target by unmanned aerial vehicle cluster
CN104883676A (en) * 2015-05-14 2015-09-02 沈阳航空航天大学 Cooperative safety communication method in multi-UAV environment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100163621A1 (en) * 2006-01-11 2010-07-01 Carmel-Haifa University Economic Corporation Ltd. Uav decision and control system
CN101901012A (en) * 2010-03-19 2010-12-01 华东交通大学 Distributed type multi-robot synchronous swarming control method
CN103197684A (en) * 2013-04-25 2013-07-10 清华大学 Method and system for cooperatively tracking target by unmanned aerial vehicle cluster
CN104883676A (en) * 2015-05-14 2015-09-02 沈阳航空航天大学 Cooperative safety communication method in multi-UAV environment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIEHONG WU 等: "Research of Cooperative Control Based on Multiple UAVs Secure Communications", 《2015 FIFTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL》 *
REZA OLFATI-SABER: "Flocking for Multi-Agent Dynamic Systems:Algorithms and Theory", 《IEEE TRANSACTIONS ON AUTOMATIC CONTROL》 *

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106940567A (en) * 2017-05-08 2017-07-11 合肥工业大学 Unmanned plane formation optimal information interacts Topology g eneration method and device
CN106940567B (en) * 2017-05-08 2020-02-21 合肥工业大学 Unmanned aerial vehicle formation optimal information interaction topology generation method and device
CN110710280B (en) * 2017-06-07 2023-03-21 伊索电子股份有限公司 Power control method for system having height-changing object
CN110710280A (en) * 2017-06-07 2020-01-17 伊索电子股份有限公司 Power control method for system having height-changing object
CN107703966A (en) * 2017-07-06 2018-02-16 北京航空航天大学 A kind of unmanned plane autonomous formation control method based on wild goose group self-organizing flight
CN107703966B (en) * 2017-07-06 2020-05-05 北京航空航天大学 Unmanned aerial vehicle autonomous formation control method based on self-organizing flying of wild goose group
CN107424443A (en) * 2017-08-30 2017-12-01 北京航空航天大学 A kind of aircraft cluster regulation and control method and device based on Vicsek models
CN107424443B (en) * 2017-08-30 2018-06-29 北京航空航天大学 A kind of aircraft cluster regulation and control method and device based on Vicsek models
CN108282221B (en) * 2018-02-09 2020-07-31 沈阳航空航天大学 Multi-unmanned aerial vehicle safety communication strategy for reducing unsafe area
CN108279704A (en) * 2018-02-09 2018-07-13 沈阳航空航天大学 A kind of coordination control strategy for the multiple no-manned plane increasing communication link
CN108282221A (en) * 2018-02-09 2018-07-13 沈阳航空航天大学 A kind of secure communication strategy for the multiple no-manned plane reducing dangerous region
CN108279704B (en) * 2018-02-09 2021-05-04 沈阳航空航天大学 Cooperative control strategy for multiple unmanned aerial vehicles with increased communication links
CN109000653B (en) * 2018-06-06 2020-05-05 西南交通大学 Intelligent optimization method for multi-dimensional space multi-carrier path
CN109000653A (en) * 2018-06-06 2018-12-14 西南交通大学 A kind of hyperspace overloading fortune tool path intelligent optimization method
CN110262523B (en) * 2019-07-31 2022-05-27 华东交通大学 Autonomous obstacle avoidance bee congestion control method for distributed group robots
CN110262523A (en) * 2019-07-31 2019-09-20 华东交通大学 A kind of automatic obstacle avoiding of distribution Group Robots is swarmed control method
CN110618626B (en) * 2019-08-22 2020-09-22 合肥工业大学 Communication energy consumption balancing method and device for multi-unmanned platform cooperative formation maintenance
CN110618626A (en) * 2019-08-22 2019-12-27 合肥工业大学 Communication energy consumption balancing method and device for multi-unmanned platform cooperative formation maintenance
CN111404746A (en) * 2020-03-14 2020-07-10 杭州鸿晶自动化科技有限公司 Task optimization method and device
CN112947548B (en) * 2021-01-29 2022-09-30 中国人民解放军国防科技大学 Unmanned aerial vehicle formation planning method and system based on frequency spectrum map
CN112947548A (en) * 2021-01-29 2021-06-11 中国人民解放军国防科技大学 Unmanned aerial vehicle formation planning method based on frequency spectrum map
CN112965527B (en) * 2021-02-16 2023-06-16 北京信息科技大学 Unmanned aerial vehicle formation topology generation optimization method based on improved artificial bee colony algorithm
CN112965527A (en) * 2021-02-16 2021-06-15 北京信息科技大学 Unmanned aerial vehicle formation topology generation optimization method based on improved artificial bee colony algorithm
CN113051723A (en) * 2021-03-12 2021-06-29 南京航空航天大学 Swarm unmanned aerial vehicle fault propagation analysis method based on time sequence network
CN113311867B (en) * 2021-05-28 2024-01-16 沈阳航空航天大学 Motion control method for multi-unmanned plane cooperative multi-target tracking
CN113311867A (en) * 2021-05-28 2021-08-27 沈阳航空航天大学 Motion control method for multi-unmanned aerial vehicle cooperative multi-target tracking
CN113759973A (en) * 2021-09-13 2021-12-07 汕头大学 Target search control method and system for unmanned aerial vehicle cluster
CN113759973B (en) * 2021-09-13 2023-07-25 汕头大学 Target search control method and system for unmanned aerial vehicle cluster
CN113759976B (en) * 2021-09-16 2023-08-18 中国人民解放军陆军工程大学 Unmanned aerial vehicle bionic pairing control method and unmanned aerial vehicle cluster bee congestion flight control method
CN113759976A (en) * 2021-09-16 2021-12-07 中国人民解放军陆军工程大学 Unmanned aerial vehicle bionic pairing control method and unmanned aerial vehicle cluster bee-jamming flight control method
CN113909066A (en) * 2021-10-22 2022-01-11 国网上海市电力公司 Multi-channel remote control communication method for insulating coating robot
CN114216466A (en) * 2021-12-09 2022-03-22 中国电子科技集团公司第五十四研究所 Group intelligent bionic navigation method based on dynamic trust mechanism
CN114216466B (en) * 2021-12-09 2023-12-29 中国电子科技集团公司第五十四研究所 Group intelligent bionic navigation method based on dynamic trust mechanism
CN114779828A (en) * 2022-06-22 2022-07-22 四川腾盾科技有限公司 Unmanned aerial vehicle cluster topological control and intelligent anti-collision method based on heterogeneous formation datum points
CN116367291A (en) * 2023-06-01 2023-06-30 四川腾盾科技有限公司 Unmanned aerial vehicle interference avoidance group topology optimization method based on self-adaptive power control
CN116367291B (en) * 2023-06-01 2023-08-18 四川腾盾科技有限公司 Unmanned aerial vehicle interference avoidance group topology optimization method based on self-adaptive power control

Similar Documents

Publication Publication Date Title
CN105867415A (en) Cooperative control policy based on secure communication of multiple unmanned aerial vehicles
Kumar et al. MVO-based 2-D path planning scheme for providing quality of service in UAV environment
Zhen et al. An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment
Zhang et al. A review of cooperative path planning of an unmanned aerial vehicle group
Di et al. Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance
Liu et al. Multi-UAV path planning based on fusion of sparrow search algorithm and improved bioinspired neural network
Luo et al. Distributed UAV flocking control based on homing pigeon hierarchical strategies
Wu et al. Autonomous cooperative flocking for heterogeneous unmanned aerial vehicle group
Thilak et al. Cellular automata-based improved ant colony-based optimization algorithm for mitigating ddos attacks in vanets
Fei et al. Autonomous cooperative search model for multi-UAV with limited communication network
Zhou et al. Multi-robot coordination and planning in uncertain and adversarial environments
Zhang et al. Dynamic mission planning algorithm for UAV formation in battlefield environment
Liu et al. A distributed flocking control strategy for UAV groups
Liu et al. Leader-following flocking for unmanned aerial vehicle swarm with distributed topology control
Sharma et al. HMADSO: a novel hill Myna and desert Sparrow optimization algorithm for cooperative rendezvous and task allocation in FANETs
Liang et al. Bio-inspired self-organized cooperative control consensus for crowded UUV swarm based on adaptive dynamic interaction topology
Tandon et al. A Bio-inspired Hybrid Cross-Layer Routing Protocol for Energy Preservation in WSN-Assisted IoT.
Zheng et al. An intelligent target detection method of UAV swarms based on improved KM algorithm
Kabir et al. Internet of robotic things for mobile robots: concepts, technologies, challenges, applications, and future directions
Kim et al. Collision-free reinforced barriers in UAV networks
Ding et al. A memetic algorithm for curvature-constrained path planning of messenger UAV in air-ground coordination
Huang et al. Exposing spoofing attack on flocking-based unmanned aerial vehicle cluster: A threat to swarm intelligence
Chen et al. Path planning of mobile robot based on an improved genetic algorithm
Sun et al. Cooperative strategy for pursuit-evasion problem with collision avoidance
Li et al. Obstacle avoidance algorithm for Multi-UAV flocking based on artificial potential field and Dubins path planning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160817