CN108549407B - Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance - Google Patents

Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance Download PDF

Info

Publication number
CN108549407B
CN108549407B CN201810503663.3A CN201810503663A CN108549407B CN 108549407 B CN108549407 B CN 108549407B CN 201810503663 A CN201810503663 A CN 201810503663A CN 108549407 B CN108549407 B CN 108549407B
Authority
CN
China
Prior art keywords
unmanned aerial
aerial vehicle
formation
obstacle
flight
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.)
Expired - Fee Related
Application number
CN201810503663.3A
Other languages
Chinese (zh)
Other versions
CN108549407A (en
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.)
Harbin Institute of Technology Weihai
Original Assignee
Harbin Institute of Technology Weihai
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 Harbin Institute of Technology Weihai filed Critical Harbin Institute of Technology Weihai
Priority to CN201810503663.3A priority Critical patent/CN108549407B/en
Publication of CN108549407A publication Critical patent/CN108549407A/en
Application granted granted Critical
Publication of CN108549407B publication Critical patent/CN108549407B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

The invention relates to a control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance, which comprises the following steps: when the unmanned aerial vehicles form a formation to execute a flight task, detecting the position and speed information of the unmanned aerial vehicles and the airspace barriers through an airborne sensor, and abstracting the barriers in a flight space into a sphere; secondly, establishing unmanned aerial vehicle formation communication topology according to the position information of each unmanned aerial vehicle, and realizing information interaction between neighbor unmanned aerial vehicles in formation by adopting a distributed transmission mode; thirdly, establishing an unmanned aerial vehicle dynamic model; and (IV) when the obstacle is detected, determining the safe distance for the unmanned aerial vehicle to avoid the obstacle, judging whether the distance between any unmanned aerial vehicle and the obstacle in the formation of the unmanned aerial vehicles meets the requirement of the safe distance, and if not, adjusting the formation through a virtual force strategy and avoiding the obstacle. The algorithm has operability and simplicity, can realize cooperative formation of multiple unmanned aerial vehicles and avoid obstacles more flexibly, and has very important significance for actual multi-cooperative combat.

Description

Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance
Technical Field
The invention belongs to the technical field of unmanned aerial vehicle control, and particularly relates to a control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance.
Background
The unmanned aerial vehicle has good performance and obvious advantages in the aspects of military and civil use with complex autonomous execution, such as airspace monitoring, radiation monitoring, target positioning and tracking and the like. Many unmanned aerial vehicle formations have the advantage of high task execution success rate even more, mainly show in: (1) large-view detection, high-precision positioning and multi-angle imaging; (2) the success rate of task execution and the overall hit rate can be improved; (3) the endurance time is prolonged, and the integral flight resistance is reduced.
When the mission is performed, obstacles such as buildings, mountains, bird groups and the like may exist in the actual flight airspace of the formation of the unmanned aerial vehicles, and the existence of the obstacles threatens the flight safety of the unmanned aerial vehicles. In addition to obstacles, each drone in the formation is also to avoid collisions with other drones.
At present, the flight paths of a plurality of unmanned aerial vehicles in formation are mostly realized by adopting a model prediction control algorithm. The relatively mature and relatively universal formation algorithms mainly include the Changji-Liquan laws, the artificial situation laws, the behavioral laws and the virtual structure laws. However, when an obstacle is encountered, the existing control algorithm cannot control multiple unmanned aerial vehicles to keep good formation constraint and flexibly avoid the obstacle, communication among the unmanned aerial vehicles is easily interrupted, and designated tasks cannot be completed.
Disclosure of Invention
Aiming at the defects of the prior art, the invention provides a control algorithm for the obstacle avoidance of the multi-unmanned aerial vehicle collaborative formation, which realizes the control of the obstacle avoidance of the multi-unmanned aerial vehicle collaborative formation and allows the multi-unmanned aerial vehicle to avoid the obstacle more flexibly in the formation form.
The technical problem to be solved by the invention is realized by the following technical scheme. The invention relates to a control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance, which is characterized by comprising the following steps:
when the unmanned aerial vehicles form a formation to execute a flight task, detecting the position and speed information of the unmanned aerial vehicles and the airspace barriers through an airborne sensor, and abstracting the barriers in a flight space into a sphere;
secondly, establishing unmanned aerial vehicle formation communication topology according to the position information of each unmanned aerial vehicle, and realizing information interaction between neighbor unmanned aerial vehicles in formation by adopting a distributed transmission mode;
thirdly, establishing an unmanned aerial vehicle dynamic model;
(IV) when detecting the barrier, confirm unmanned aerial vehicle and keep away the safe distance of barrier to judge whether the interval between arbitrary unmanned aerial vehicle and the barrier accords with safe distance's requirement in the unmanned aerial vehicle formation, if do not accord with, then through virtual power strategy adjustment formation shape and keep away the barrier, wherein, unmanned aerial vehicle keeps away the safe distance of barrier and shows as formula (7):
Figure GDA0002436955900000021
wherein R isoAnd RiThe radius of the obstacle and the radius of the unmanned aerial vehicle are respectively used for representing the safety distance required by the uncertainty of the information, and eta represents the flight speed of the unmanned aerial vehicleThe angle between the angle direction and the connecting line between the center of the unmanned aerial vehicle and the center of the barrier, kvAnd kηRespectively for adjusting the relative speed and the control parameters of the included angle,
Figure GDA0002436955900000022
representing the relative speed of movement, V, of the drone and the obstaclei(t) and Vo(t) represents the speed of the drone and the moving obstacle, respectively, at time t, when the obstacle is stationary,
Figure GDA0002436955900000023
the technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (ii) of the control algorithm for multi-UAV collaborative formation obstacle avoidance, the communication topology is defined as
Figure GDA0002436955900000024
Wherein the content of the first and second substances,
Figure GDA0002436955900000025
is a finite non-empty node; representing each unmanned aerial vehicle in the formation;
Figure GDA0002436955900000026
the information transmission state between the unmanned aerial vehicles is represented by a set of edges between the nodes;
Figure GDA0002436955900000027
representing a connection weight matrix, aijRepresenting the weight of the connection from unmanned plane node i to unmanned plane node j, if any, from vjDelivery to viThen vjIs viNeighbor drone of (a) this time ij1, otherwise aij=0;νiIs a set of neighbors of
Figure GDA0002436955900000028
The technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (iv) of the control algorithm for multi-unmanned aerial vehicle collaborative formation obstacle avoidance, the virtual force strategy includes the following steps:
(1) carrying out stress analysis on the unmanned aerial vehicle formation, including solving the problems that each unmanned aerial vehicle is subjected to the acting force of other unmanned aerial vehicles in the formation, the attraction of the target point to each unmanned aerial vehicle in the formation, and the repulsion of the obstacle to each unmanned aerial vehicle in the formation;
(2) calculating resultant force borne by each unmanned aerial vehicle;
(3) defining a speed target quantity, and calculating the expected speed of each unmanned aerial vehicle in the three-dimensional direction of the ground coordinate;
(4) converting the expected speed of each unmanned aerial vehicle in each direction into a target flight control instruction of each unmanned aerial vehicle;
(5) and adjusting the flight state of each unmanned aerial vehicle by inputting a target flight control command of each unmanned aerial vehicle so as to keep the formation of the unmanned aerial vehicle formation and change the flight track of the formation of the unmanned aerial vehicle to avoid obstacles.
The technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (1) of the control algorithm for obstacle avoidance in cooperative formation of multiple unmanned aerial vehicles, the acting force of each unmanned aerial vehicle on other unmanned aerial vehicles in the formation is as follows:
Figure GDA0002436955900000031
wherein k is1And k2Respectively, a normal number, P, cooperating with the formation control and the flight speed controli(xi,yi,zi) And Pj(xj,yj,zj) Three-dimensional space positions r of unmanned planes i and j in a ground coordinate system respectivelyijRepresents the set spatial distance, V, between UAVs i and jiAnd VjRepresenting the flight speeds of drones i, j, respectively.
The technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (1) of the control algorithm for obstacle avoidance in cooperative formation of multiple unmanned aerial vehicles, the attraction force of the target point on each unmanned aerial vehicle in the formation is as follows:
Figure GDA0002436955900000032
wherein the content of the first and second substances,
Figure GDA0002436955900000033
is shown in equation (6):
Figure GDA0002436955900000034
wherein k is3Is a proportional gain coefficient of the gravitational potential field, Pt(xt,yt,zt) Is the three-dimensional space position of the target point in the ground coordinate system, rhoit=||Pt-Pi| represents the spatial distance between unmanned aerial vehicle i and target point t, and | represents L2And (4) norm.
The technical problem to be solved by the present invention can be further achieved by the following technical means. In the above step (1) of the control algorithm for obstacle avoidance in cooperative formation of multiple unmanned aerial vehicles, the repulsion force generated by the obstacle to each unmanned aerial vehicle in the formation is:
Figure GDA0002436955900000035
wherein k is4Is a positive proportional gain coefficient of the repulsive potential field, c is an adjustable control parameter, pioRepresents the distance, ρ, between drone i and the obstacleiominIndicating the minimum safe distance, P, between the drone and the obstacleo(xo,yo,zo) Is the three-dimensional space position of the obstacle under the ground coordinate system.
The technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (2) of the control algorithm for obstacle avoidance in cooperative formation of multiple unmanned aerial vehicles, the resultant force applied to each unmanned aerial vehicle is equal to the resultant force of the acting force generated by other unmanned aerial vehicles in the formation, the attractive force generated by the target point, and the repulsive force generated by the obstacle, as shown in formula (11):
Figure GDA0002436955900000041
the technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (3) of the control algorithm for multi-unmanned aerial vehicle collaborative formation obstacle avoidance, the speed target quantity is defined as follows:
Figure GDA0002436955900000042
the total virtual force received by the unmanned aerial vehicle is decomposed to three-dimensional directions, and the speeds of the unmanned aerial vehicles in the three-dimensional directions are respectively shown in formulas (13), (14) and (15):
Figure GDA0002436955900000043
Figure GDA0002436955900000044
Figure GDA0002436955900000045
wherein, Vi x,Vi y,Vi zThe speeds of the unmanned aerial vehicle i in the three-dimensional x, y and z directions,
Figure GDA0002436955900000046
velocity, x, of drone j in three-dimensional x, y, z directions, respectivelyijFor set distance of unmanned plane i and j in x-axis direction, yijFor a set distance, z, of unmanned planes i and j in the y-axis directionijThe set distance between the unmanned planes i and j in the z-axis direction.
The technical problem to be solved by the present invention can be further achieved by the following technical means. In the step (4) of the control algorithm for multi-unmanned aerial vehicle collaborative formation obstacle avoidance, the target flight control instruction is as follows:
Figure GDA0002436955900000051
Figure GDA0002436955900000052
Figure GDA0002436955900000053
wherein, Vi c
Figure GDA0002436955900000054
Respectively, a flight speed instruction, a course angle instruction and a yaw angle instruction.
Compared with the prior art, the invention aims at the task characteristics of unmanned aerial vehicle formation obstacle avoidance, establishes communication topology in a multi-unmanned aerial vehicle system, and each unmanned aerial vehicle sends own information state through a communication network and obtains the state of a neighbor unmanned aerial vehicle, and then integrates internal environment information by using a formation consistency algorithm and updates the local state to ensure that the unmanned aerial vehicles and the neighbor unmanned aerial vehicles form a formation consistency, thereby solving the problem of formation maintaining and avoiding inter-machine collision. The method comprises the steps that a virtual potential field is built outside an unmanned aerial vehicle formation by using an improved artificial potential field method, information such as the distribution condition and the range of obstacles in a target position and a flight environment is reflected in the potential field value of each point of the environment in a form more suitable for the unmanned aerial vehicle to avoid obstacles, and the unmanned aerial vehicle determines the flight direction and speed according to the change of the potential field value, so that the unmanned aerial vehicle can avoid airspace obstacles and fly to a target point under the condition that a flight path is not planned in advance. The algorithm has the advantages of operability and simplicity, is very suitable for the dynamic environment of the unmanned aerial vehicle, shows the characteristics of proximity interactivity, group stability, environmental adaptability and the like, can realize the cooperative formation of a plurality of unmanned aerial vehicles, avoids obstacles more flexibly, and has very important significance for the actual multi-cooperative combat.
Drawings
FIG. 1 is a schematic diagram of a virtual gravitational potential field of an unmanned aerial vehicle at a target point according to the present invention;
FIG. 2 is a schematic illustration of the improved safety distance of the present invention;
fig. 3 is a schematic view of the virtual repulsive potential field of the obstacle to the drone according to the present invention;
fig. 4 is a schematic structural diagram of a communication topology of the present invention, taking formation of three unmanned aerial vehicles as an example;
FIG. 5 shows obstacle avoidance flight trajectories for three unmanned aerial vehicles according to the present invention;
FIG. 6 is a graph of pitch angle response for three drones of the present invention;
fig. 7 shows flight trajectories of three unmanned aerial vehicles forming a formation and avoiding obstacles in a narrow passage.
Detailed Description
The following detailed description of embodiments of the invention refers to the accompanying drawings.
The embodiment 1 discloses a control algorithm for multi-unmanned aerial vehicle collaborative formation obstacle avoidance, which mainly comprises the following steps:
when the unmanned aerial vehicle formation carries out a flight task, the position and speed information of the unmanned aerial vehicle and an airspace barrier is detected through an airborne sensor, and the detected information is transmitted to an unmanned aerial vehicle control system, so that each unmanned aerial vehicle can respectively carry out appropriate maneuver according to the information, the formation shape is kept, and collision with the barrier is avoided; meanwhile, for the convenience of calculation, the obstacles in the airspace are simplified and abstracted into a sphere with a certain radius.
The on-board sensor of the present invention may be any one of those disclosed in the art or commercially available that can be used in the present invention, such as a laser range finder, an ultrasonic range finder.
And (II) constructing a multi-unmanned aerial vehicle formation communication topology according to the position information of each unmanned aerial vehicle. The communication topology adopts a directed graph to represent information transmission between neighboring unmanned aerial vehicles, the unmanned aerial vehicle formation achieves the purpose of cooperative formation through neighbor information exchange, and the directed graph is recorded as
Figure GDA0002436955900000061
Wherein the content of the first and second substances,
Figure GDA0002436955900000062
the nodes are finite non-empty nodes and represent all unmanned aerial vehicles in the formation;
Figure GDA0002436955900000063
the information transmission state between the unmanned aerial vehicles is represented by a set of edges between the nodes;
Figure GDA0002436955900000064
representing a connection weight matrix, aijRepresenting connection weight elements, if any, from vjDelivery to viThen vjIs viNeighbor drone of (a) this time ij1, otherwise aij=0。νiIs a set of neighbors of
Figure GDA0002436955900000065
The directed graph contains a cluster of directed spanning trees, and if at least one node has a directed path leading to all other nodes, the communication topological structure can enable the unmanned aerial vehicle which obtains the most information to send the information to more neighbor unmanned aerial vehicles.
In the formation of the unmanned aerial vehicles, at least one unmanned aerial vehicle is guaranteed to know the position of the target point, and other unmanned aerial vehicles can fly to the target point along with the neighbor unmanned aerial vehicles by using a communication network. Moreover, no central piloting unmanned aerial vehicle exists in the unmanned aerial vehicle formation, and an individual unmanned aerial vehicle only has local sensing and communication capacity, and changes the motion of the individual unmanned aerial vehicle in due time to adapt to a dynamic environment through information interaction with adjacent unmanned aerial vehicles.
And (III) establishing an unmanned aerial vehicle dynamic model. For the formation flight of the unmanned aerial vehicles, the modeling of the single-machine kinematics of the unmanned aerial vehicles is required in the aspect of the kinematics of the unmanned aerial vehicles, and the kinetic equation is as follows:
Figure GDA0002436955900000071
wherein (x)i,yi,zi) Representing the three-dimensional spatial position, V, of the drone in the ground coordinate systemi、ψiAnd thetaiRespectively representing the flight speed, track course angle and track pitch angle, tau, of the unmanned aerial vehicleVRepresenting a time constant of speed, tau, associated with the flight stateψWhich represents the time constant of the heading angle,
Figure GDA0002436955900000072
and τθTwo pitch angle time constants are represented,
Figure GDA0002436955900000073
for control input of the system, Vi c
Figure GDA0002436955900000074
And
Figure GDA0002436955900000075
respectively representing a speed command, a course angle command and a pitch angle command.
The unmanned aerial vehicle model is a three-degree-of-freedom unmanned aerial vehicle model with an automatic pilot, and each unmanned aerial vehicle keeps flying by controlling a speed retainer, a track pitch angle retainer and a course angle retainer.
And (IV) when the obstacle is detected, judging whether the distance between any unmanned aerial vehicle and the obstacle in the unmanned aerial vehicle formation meets the safety distance requirement of obstacle avoidance of the unmanned aerial vehicle, and if not, adjusting the formation form through a virtual force strategy and avoiding the obstacle.
Wherein the virtual force strategy in the step (IV) comprises the following steps:
(1) constructing a virtual force field, and carrying out stress analysis on unmanned aerial vehicle formation, wherein the method comprises the following specific steps:
(a) different from single unmanned aerial vehicle obstacle avoidance, in the multi-unmanned aerial vehicle collaborative formation obstacle avoidance task, each unmanned aerial vehicle is required to avoid colliding with a neighbor unmanned aerial vehicle and keep a preset distance as far as possible, and therefore the space motion of the unmanned aerial vehicle in a formation mode is regarded as a motion form which is controlled and input by formation virtual force.
The acting force of other unmanned aerial vehicles received by each unmanned aerial vehicle in the multi-unmanned aerial vehicle formation system is defined as follows:
Figure GDA0002436955900000076
wherein k is1And k2Respectively, a normal number, P, cooperating with the formation control and the flight speed controli(xi,yi,zi) And Pj(xj,yj,zj) Three-dimensional space positions r of unmanned planes i and j in a ground coordinate system respectivelyijRepresenting the set spatial distance between drones i and j.
When the distance between the unmanned aerial vehicle i and the unmanned aerial vehicle j is greater than the set distance of the formation, the unmanned aerial vehicle i is attracted by the unmanned aerial vehicle j to shorten the distance from the unmanned aerial vehicle i to the unmanned aerial vehicle j until the distance between the unmanned aerial vehicle i and the unmanned aerial vehicle j is equal to the distance required by the formation; when the distance between unmanned aerial vehicle i and the unmanned aerial vehicle is less than the distance that formation required, unmanned aerial vehicle i will receive unmanned aerial vehicle j's repulsion, with unmanned aerial vehicle i to unmanned aerial vehicle j's distance grow, until the distance between unmanned aerial vehicle i and the unmanned aerial vehicle j equals the distance that formation required. When the unmanned aerial vehicle formation reaches a stable flight state, | Pi-Pj-rij|→0,|Vi(t)-Vj(t)|→0。
Dividing the formation virtual force into a formation repulsive force and a formation attractive force according to the relative distance from the neighboring unmanned aerial vehicle, as shown in formula (3):
Figure GDA0002436955900000081
wherein the content of the first and second substances,
Figure GDA0002436955900000082
in order to form the gravitation of the formation,
Figure GDA0002436955900000083
is the formation repulsion.
The formation repulsion force enables the adjacent unmanned aerial vehicles to move in opposite directions, so that collision between the unmanned aerial vehicles is avoided; the formation gravitation makes the adjacent and distant unmanned aerial vehicles move in opposite directions, thereby avoiding the loss of connection.
(b) When the formation unmanned aerial vehicles execute flight tasks, the target points always generate the attraction effect on each unmanned aerial vehicle to generate an attraction potential field. Regarding the formation of drones as a whole, as long as a certain drone in the formation reaches a specified target point and other drones keep a desired distance from the drone that reaches the target point, the entire formation is considered to reach the specified target point.
The classical gravitational potential field function is modified to:
Figure GDA0002436955900000084
where ρ isit=||Pt-PiI represents the spatial distance between UAV i and target point t, PtFor the three-dimensional space position of the target point t under the ground coordinate system, | | | · | | represents L2Norm, k3Is a proportional gain coefficient of the gravitational potential field.
The improved gravitational potential field is shown in FIG. 1.
The virtual force field where the unmanned aerial vehicle is located is a conservative field, so that the attraction of the attraction potential field is a negative gradient of a potential function, and the obtained attraction of each unmanned aerial vehicle in the attraction potential field is as follows:
Figure GDA0002436955900000085
wherein the content of the first and second substances,
Figure GDA0002436955900000086
is represented by formula (6):
Figure GDA0002436955900000087
(c) when unmanned aerial vehicle gets into the influence range of barrier, can receive the repulsion effect that the barrier produced.
First, it is considered that if the safety distance for avoiding an obstacle by the unmanned aerial vehicle is simply set to a certain value, when the unmanned aerial vehicle enters the range of influence of the obstacle and the flying speed and acceleration are at high levels, it is likely that an obstacle avoidance failure is caused because there is not enough space to complete the avoidance maneuver. Therefore, improve unmanned aerial vehicle and keep away safe distance of barrier and be:
Figure GDA0002436955900000091
wherein R isoAnd RiThe radius of the obstacle and the radius of the unmanned aerial vehicle represent the safety distance required by information uncertainty, eta represents the included angle between the flight speed direction of the unmanned aerial vehicle and the connecting line between the center of the unmanned aerial vehicle and the center of the obstacle, and k represents the included angle between the flight speed direction of the unmanned aerial vehicle and the connecting line between the center of the unmanned aerial vehicle and the center of the obstaclevAnd kηRespectively for adjusting the relative speed and the control parameters of the included angle,
Figure GDA0002436955900000092
representing the relative speed of movement, V, of the drone and the obstaclei(t) and Vo(t) represents the speed of the drone and the moving obstacle, respectively, at time t, when the obstacle is stationary,
Figure GDA0002436955900000093
representing the flight speed of the drone itself.
Therefore, the larger the relative speed between the unmanned aerial vehicle and the moving obstacle is, the larger the safety distance for avoiding the obstacle by the unmanned aerial vehicle is. When the included angle between the flight speed direction of the unmanned aerial vehicle and the connecting line between the center of the unmanned aerial vehicle and the center of the obstacle is larger than pi/2, the unmanned aerial vehicle is shown to fly through the position near the obstacle, a larger safety distance does not need to be kept, and only the minimum safety distance is needed to be kept between the unmanned aerial vehicle and the obstacle. The improved safety distance is shown in fig. 2.
Secondly, the repulsion force of the obstacle to the unmanned aerial vehicle is analyzed. When unmanned aerial vehicle gets into the influence within range of barrier, receive the repulsion potential field effect of barrier, when being close to the barrier, repulsion potential field is big more. In order for the unmanned aerial vehicle to avoid obstacles in a short time, the repulsive potential field function is improved as follows:
Figure GDA0002436955900000094
wherein k is4Is a positive proportional gain coefficient of the repulsive potential field, c is an adjustable control parameter, pioRepresenting the distance, p, between the drone and the obstacleiominThe minimum safe distance between the unmanned aerial vehicle and the obstacle is represented, and when the minimum safe distance is smaller than the minimum safe distance, the collision is considered to occur. Obviously, when the distance between the unmanned plane i and the obstacle tends to ρiominThen, the repulsive force potential field is positive infinity, as shown in equation (9):
Figure GDA0002436955900000095
the improved repulsive force field is shown in fig. 3, the repulsive force field function is set to be a generalized Morse function, and the barrier avoidance reliability of the high-speed unmanned aerial vehicle can be guaranteed due to the exponentially increased speed.
Accordingly, the repulsion force of each unmanned aerial vehicle from the obstacle is as follows:
Figure GDA0002436955900000101
wherein, Po(xo,yo,zo) Is the three-dimensional space position of the obstacle under the ground coordinate system.
The smaller the included angle between the flight speed direction of the unmanned aerial vehicle and the connecting line between the center of the unmanned aerial vehicle and the center of the barrier is, the smaller the barrier repulsion force for changing the movement direction of the unmanned aerial vehicle is.
(2) And calculating the resultant force received by each unmanned aerial vehicle. The resultant force that single unmanned aerial vehicle received when keeping away the barrier equals the resultant force of the effort that other unmanned aerial vehicle produced in the formation, the gravitation that the target point produced and the repulsion that the barrier produced, as shown in equation (11):
Figure GDA0002436955900000102
(3) a velocity target vector is defined. The gradient of the potential field defines the velocity field acting on each unmanned aerial vehicle, and the artificial potential field obstacle avoidance is realized by adjusting the velocity vector of each unmanned aerial vehicle, so that the velocity target vector is directly defined as:
Figure GDA0002436955900000103
decomposing resultant force received by the unmanned aerial vehicle into three-dimensional directions (under a ground coordinate system) to obtain the expected speed of each unmanned aerial vehicle in the three-dimensional directions, as shown in formulas (13), (14) and (15):
Figure GDA0002436955900000104
Figure GDA0002436955900000111
Figure GDA0002436955900000112
wherein, Vi x,Vi y,Vi zAre respectively provided withFor the velocity of the drone i in the three-dimensional x, y, z directions,
Figure GDA0002436955900000113
velocity, x, of drone j in three-dimensional x, y, z directions, respectivelyijFor set distance of unmanned plane i and j in x-axis direction, yijFor a set distance, z, of unmanned planes i and j in the y-axis directionijThe set distance between the unmanned planes i and j in the z-axis direction.
(4) And converting the expected speed of the unmanned aerial vehicle in each direction into a target flight control command of each unmanned aerial vehicle. The target flight control command is as follows:
Figure GDA0002436955900000114
Figure GDA0002436955900000115
Figure GDA0002436955900000116
wherein, Vi c
Figure GDA0002436955900000117
Respectively, a flight speed instruction, a course angle instruction and a yaw angle instruction.
(5) Adjust each unmanned aerial vehicle flight state in order to keep unmanned aerial vehicle formation and change the flight track of unmanned aerial vehicle formation and keep away the barrier through the target flight control instruction of each unmanned aerial vehicle of input, above-mentioned condition includes:
(a) if the distance between the neighboring unmanned aerial vehicles is larger than or smaller than the set distance, the flight state of the unmanned aerial vehicles is adjusted by inputting a control command, so that the distance between the unmanned aerial vehicles is reduced or increased until the formation distance requirement is met;
(b) when the obstacle is detected within the safe distance, the flight state of the unmanned aerial vehicle is adjusted by inputting a control command to keep the formation, and the whole flight track of the formation is changed to avoid the obstacle, so that the actual flight requirement is met;
(c) when the formation of the unmanned aerial vehicles leaves the influence range of the obstacles and meets the formation constraint, the formation of the unmanned aerial vehicles can be regarded as a whole, and the unmanned aerial vehicles only receive the gravitation of a target point and continuously fly close to the target point.
Embodiment 2, the control algorithm of the present invention is verified by simulation experiments.
Assuming that three unmanned aerial vehicles form a formation to avoid obstacles, a communication topology structure taking the formation of the three unmanned aerial vehicles as an example is shown in fig. 4, and initial states and simulation parameters of the unmanned aerial vehicles are as follows:
TABLE 1 initial states of the unmanned aerial vehicles
Figure GDA0002436955900000121
TABLE 2. physical limitations of unmanned aerial vehicles
Figure GDA0002436955900000122
The simulation parameters are as follows:
k1=1;k2=0.01;k3=1;k4=16;=5;ρiomin=3;kv=1.3;kη=6。
experiment 1: continuous obstacle avoidance effectiveness simulation verification
The three drones fly to the target point (300,300,300) in the initial state. Three static obstacles with different sizes are arranged on a flight path of the unmanned aerial vehicle flying to a target point. The position of the obstacle 1 is (71,75,70) and the radius is 10m, the position of the obstacle 2 is (143,151,147) and the radius is 15m, and the position of the obstacle 3 is (207,203,211) and the radius is 20 m. The formation of the unmanned aerial vehicles is required to be an isosceles right triangle with the waist length of 10. And obtaining a simulation result by using a flight speed instruction (formula 16), a pitch angle instruction (formula 17) and a course angle instruction (formula 18) converted by the multi-unmanned aerial vehicle cooperative formation obstacle avoidance algorithm, as shown in fig. 5 and 6.
In order to conveniently observe the formation change of the unmanned aerial vehicle formation, the positions of three unmanned aerial vehicles at the same moment are selected. As can be seen from fig. 5, formation of the unmanned aerial vehicles has not been completed when the obstacle 1 is detected, the heading angle of the unmanned aerial vehicle 1 changes first, and after information interaction, the unmanned aerial vehicles 2 and 3 start to change the heading. But form and maintain a short formation after flying over the obstacle 1. As can be seen from fig. 5, the formation of the unmanned aerial vehicle changes when avoiding the obstacle 2, but the formation of the unmanned aerial vehicle rapidly recovers after flying over the obstacle 2. As can be seen from fig. 6, when the obstacle is avoided for the third time, the heading angle responses of the three unmanned aerial vehicles are basically synchronized, and the formation is also maintained when the obstacle is avoided. In conclusion, the unmanned aerial vehicle cluster can realize formation cooperative obstacle avoidance under the control algorithm of the invention, and the control algorithm of the invention is effective.
Experiment 2: simulation verification of formation obstacle avoidance control algorithm under narrow passage condition
Two very close obstacles are arranged near a certain position of a path of a flying target point of the formation of the unmanned planes, the positions are (162.5,188,200) and (188,162.5,200), the radii of the obstacles are both 15m, the maximum distance between the formation of the unmanned planes is 14.14m, therefore, the unmanned planes need to cooperate to avoid obstacles, and the simulation result is shown in fig. 7.
As can be seen from fig. 7, three drones can smoothly pass through a narrow passage between two obstacles, and although the formation of the drones changes when the drones avoid the obstacles, the drones quickly recover the formation of the original formation after flying over the obstacles. Therefore, the control algorithm of the invention can ensure that the formation of the unmanned aerial vehicles has high cooperation, good flexibility and strong adaptability to the environment, and the formation of the unmanned aerial vehicles integrally shows the intelligence of group obstacle avoidance. In the traditional artificial potential field obstacle avoidance control algorithm, when an adjacent and close obstacle appears, the unmanned aerial vehicle formation may stop moving due to the problem of the local minimum value, or the unmanned aerial vehicle formation may select respective obstacle avoidance, and the formation form is recovered after flying through the obstacle.
In a word, the multi-unmanned aerial vehicle collaborative formation obstacle avoidance control algorithm provided by the invention can complete collaborative formation obstacle avoidance control on multiple unmanned aerial vehicles, and the detection result of the method is superior to that of the existing method, and the multi-unmanned aerial vehicle collaborative formation obstacle avoidance control algorithm can avoid obstacles in a formation form under the condition allowed by the environment, so that the method is more flexible and effective. For the autonomous coordination control problem of multi-unmanned aerial vehicle formation obstacle avoidance, the control algorithm coordinates the formation maintenance task inside the unmanned aerial vehicle and the external obstacle avoidance task, shows the characteristics of proximity interactivity, group stability, environmental adaptability and the like, and achieves the autonomous, coordination, intelligence and other control requirements of unmanned aerial vehicle cluster formation.
However, the above description is only exemplary of the present invention, and the scope of the present invention should not be limited thereby, and the replacement of the equivalent components or the equivalent changes and modifications made according to the protection scope of the present invention should be covered by the claims of the present invention.

Claims (3)

1. A control algorithm for multi-unmanned aerial vehicle collaborative formation obstacle avoidance is characterized by comprising the following steps:
when the unmanned aerial vehicles form a formation to execute a flight task, detecting the position and speed information of the unmanned aerial vehicles and the airspace barriers through an airborne sensor, and abstracting the barriers in a flight space into a sphere;
secondly, establishing unmanned aerial vehicle formation communication topology according to the position information of each unmanned aerial vehicle, and realizing information interaction between neighbor unmanned aerial vehicles in formation by adopting a distributed transmission mode;
thirdly, establishing an unmanned aerial vehicle dynamic model;
(IV) when the obstacle is detected, determining the safe distance for the unmanned aerial vehicle to avoid the obstacle, judging whether the distance between any unmanned aerial vehicle and the obstacle in the formation of the unmanned aerial vehicles meets the requirement of the safe distance, if not, adjusting the formation through a virtual force strategy and avoiding the obstacle, wherein the virtual force strategy comprises the following steps:
(1) carrying out stress analysis on the unmanned aerial vehicle formation, including solving the problems that each unmanned aerial vehicle is subjected to the acting force of other unmanned aerial vehicles in the formation, the attraction of the target point to each unmanned aerial vehicle in the formation, and the repulsion of the obstacle to each unmanned aerial vehicle in the formation;
(2) calculating resultant force borne by each unmanned aerial vehicle;
(3) defining a speed target quantity, and calculating the expected speed of each unmanned aerial vehicle in the three-dimensional direction of the ground coordinate;
(4) converting the expected speed of each unmanned aerial vehicle in each direction into a target flight control instruction of each unmanned aerial vehicle;
(5) adjusting the flight state of each unmanned aerial vehicle by inputting a target flight control command of each unmanned aerial vehicle to keep the formation of the unmanned aerial vehicles and change the flight path of the formation of the unmanned aerial vehicles to avoid obstacles;
the communication topology is defined as
Figure FDA0002706365100000011
Wherein the content of the first and second substances,
Figure FDA0002706365100000012
is a finite non-empty node; representing each unmanned aerial vehicle in the formation;
Figure FDA0002706365100000013
the information transmission state between the unmanned aerial vehicles is represented by a set of edges between the nodes;
Figure FDA0002706365100000014
representing a connection weight matrix, viIs a set of neighbors of
Figure FDA0002706365100000015
The classical gravitational potential field function is modified to:
Figure FDA0002706365100000016
where ρ isit=||Pt-PiI represents the spatial distance between UAV i and target point t, Pt(xt,yt,zt) For the three-dimensional space position of the target point t under the ground coordinate system, | | | · | | represents L2Norm, k3Is the force of gravityA proportional gain coefficient of the potential field;
each unmanned aerial vehicle receives the effort of other unmanned aerial vehicles in the formation does:
Figure FDA0002706365100000017
wherein k is1And k2Respectively, a normal number, P, cooperating with the formation control and the flight speed controli(xi,yi,zi) And Pj(xj,yj,zj) Three-dimensional space positions r of unmanned planes i and j in a ground coordinate system respectivelyijRepresents the set spatial distance, V, between UAVs i and jiAnd VjRespectively representing the flight speeds of the unmanned planes i and j, aijRepresenting the weight of the connection from unmanned plane node i to unmanned plane node j, if any, from vjDelivery to viThen vjIs viNeighbor drone of (a) this timeij1, otherwise aij=0;
The attraction force of the target point on each unmanned aerial vehicle in the formation is as follows:
Figure FDA0002706365100000021
wherein the content of the first and second substances,
Figure FDA0002706365100000022
is shown in equation (6):
Figure FDA0002706365100000023
wherein k is3Is a proportional gain coefficient of the gravitational potential field, Pt(xt,yt,zt) Is the three-dimensional space position of the target point in the ground coordinate system, rhoit=||Pt-Pi||Represents the spatial distance between the unmanned aerial vehicle i and the target point t, and represents L2A norm;
the repulsion that the barrier produced to each unmanned aerial vehicle in the formation is:
Figure FDA0002706365100000024
wherein k is4Is a positive proportional gain coefficient of the repulsive potential field, c is an adjustable control parameter, pioRepresents the distance, ρ, between drone i and the obstacleiominIndicating the minimum safe distance, P, between the drone and the obstacleo(xo,yo,zo) The three-dimensional space position of the obstacle under the ground coordinate system;
the resultant force of each unmanned aerial vehicle is equal to the resultant force of the acting force generated by other unmanned aerial vehicles in the formation, the attractive force generated by the target point and the repulsive force generated by the obstacle, as shown in formula (11):
Figure FDA0002706365100000025
wherein, unmanned aerial vehicle keeps away safe distance that the barrier as shown in formula (7):
Figure FDA0002706365100000031
wherein R isoAnd RiThe radius of the obstacle and the radius of the unmanned aerial vehicle represent the safety distance required by information uncertainty, eta represents the included angle between the flight speed direction of the unmanned aerial vehicle and the connecting line between the center of the unmanned aerial vehicle and the center of the obstacle, and k represents the included angle between the flight speed direction of the unmanned aerial vehicle and the connecting line between the center of the unmanned aerial vehicle and the center of the obstaclevAnd kηRespectively for adjusting the relative speed and the control parameters of the included angle,
Figure FDA0002706365100000032
representing the relative speed of movement, V, of the drone and the obstaclei(t) and Vo(t) represents the speed of the drone and the moving obstacle, respectively, at time t, when the obstacle is stationary,
Figure FDA0002706365100000033
2. the control algorithm for obstacle avoidance in cooperative formation of multiple drones according to claim 1, wherein in step (3), the speed target amount is defined as follows:
Figure FDA0002706365100000034
the total virtual force received by the unmanned aerial vehicle is decomposed to three-dimensional directions, and the speeds of the unmanned aerial vehicles in the three-dimensional directions are respectively shown in formulas (13), (14) and (15):
Figure FDA0002706365100000035
Figure FDA0002706365100000036
Figure FDA0002706365100000037
wherein, Vi x,Vi y,Vi zThe speeds of the unmanned aerial vehicle i in the three-dimensional x, y and z directions,
Figure FDA0002706365100000038
velocity, x, of drone j in three-dimensional x, y, z directions, respectivelyijFor set distance of unmanned plane i and j in x-axis direction, yijFor a set distance, z, of unmanned planes i and j in the y-axis directionijTo set upDistance between unmanned planes i and j in the z-axis direction.
3. The control algorithm for obstacle avoidance in cooperative formation of multiple drones according to claim 2, wherein in step (4), the target flight control command is:
Figure FDA0002706365100000041
Figure FDA0002706365100000042
Figure FDA0002706365100000043
wherein the content of the first and second substances,
Figure FDA0002706365100000044
respectively, a flight speed instruction, a course angle instruction and a yaw angle instruction.
CN201810503663.3A 2018-05-23 2018-05-23 Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance Expired - Fee Related CN108549407B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810503663.3A CN108549407B (en) 2018-05-23 2018-05-23 Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810503663.3A CN108549407B (en) 2018-05-23 2018-05-23 Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance

Publications (2)

Publication Number Publication Date
CN108549407A CN108549407A (en) 2018-09-18
CN108549407B true CN108549407B (en) 2020-11-13

Family

ID=63495515

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810503663.3A Expired - Fee Related CN108549407B (en) 2018-05-23 2018-05-23 Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance

Country Status (1)

Country Link
CN (1) CN108549407B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11887493B2 (en) * 2019-08-20 2024-01-30 Textron Innovations Inc. Systems and methods for power reduction in formation flight

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7070295B2 (en) * 2018-09-27 2022-05-18 オムロン株式会社 Control device
CN108983825B (en) * 2018-09-30 2020-04-03 北京航空航天大学 Tracking method and system for time-varying formation of unmanned aerial vehicle
US11037453B2 (en) * 2018-10-12 2021-06-15 Aurora Flight Sciences Corporation Adaptive sense and avoid system
CN109445456A (en) * 2018-10-15 2019-03-08 清华大学 A kind of multiple no-manned plane cluster air navigation aid
CN109523011B (en) * 2018-11-06 2021-07-27 哈尔滨工业大学(深圳) Multi-sensor self-adaptive management method for multi-unmanned aerial vehicle cooperative detection
CN109213201B (en) * 2018-11-30 2021-08-24 北京润科通用技术有限公司 Obstacle avoidance method and device
CN109683628B (en) * 2018-12-26 2022-01-25 哈尔滨工程大学 Spacecraft relative position control method based on finite time distributed speed observer
CN109532361B (en) * 2019-01-07 2024-05-21 深圳墨菲航空科技有限公司 Manned air-ground amphibious aircraft and group control system thereof
CN110162086A (en) * 2019-03-21 2019-08-23 中山大学 A kind of cluster unmanned plane formation method based on Model Predictive Control frame
CN110162035B (en) * 2019-03-21 2020-09-18 中山大学 Cooperative motion method of cluster robot in scene with obstacle
CN110138441A (en) * 2019-05-15 2019-08-16 贵州师范大学 Based on sequential and probability adjacency matrix multiplication cluster Spaceflight device network algorithm
CN110162096A (en) * 2019-06-21 2019-08-23 南京邮电大学 Unmanned plane flight pattern based on Artificial Potential Field Method is formed and keeping method
CN110456792A (en) * 2019-08-06 2019-11-15 清华大学 The navigation of multiple agent group's system and barrier-avoiding method and device under dynamic environment
CN110488866B (en) * 2019-08-20 2022-08-05 西南石油大学 Unmanned aerial vehicle formation obstacle avoidance method based on gradient function
CN110488867B (en) * 2019-08-28 2021-11-23 中国人民解放军国防科技大学 Unmanned aerial vehicle cluster convoying behavior generation method based on improved virtual force field
CN110554709A (en) * 2019-09-06 2019-12-10 哈尔滨工业大学(深圳) Distributed bionic multi-agent autonomous cluster control method
CN110703751B (en) * 2019-10-14 2022-09-30 东南大学 Semi-autonomous formation and obstacle avoidance control method for multi-mobile robot system
CN110737281B (en) * 2019-10-15 2022-09-06 中国航空无线电电子研究所 Distributed control method for cluster unmanned aerial vehicle
CN110673648A (en) * 2019-11-11 2020-01-10 西北工业大学 Control method for forming fixed-wing unmanned aerial vehicles for preventing collision between machines
CN110764531B (en) * 2019-11-12 2023-01-03 西北工业大学 Unmanned aerial vehicle formation flying obstacle avoidance method based on laser radar and artificial potential field method
CN110989656A (en) * 2019-11-13 2020-04-10 中国电子科技集团公司第二十研究所 Conflict resolution method based on improved artificial potential field method
CN110825116B (en) * 2019-12-12 2020-08-04 电子科技大学 Unmanned aerial vehicle formation method based on time-varying network topology
CN111132258B (en) * 2019-12-30 2023-05-09 南京航空航天大学 Unmanned aerial vehicle cluster collaborative opportunity routing method based on virtual potential field method
CN113311700B (en) * 2020-02-27 2022-10-04 陕西师范大学 UUV cluster cooperative control method guided by non-average mechanism
CN111399539B (en) * 2020-03-27 2022-06-24 西北工业大学 Unmanned aerial vehicle formation obstacle avoidance and collision avoidance control method based on waypoints
CN111324130B (en) * 2020-03-30 2022-11-18 江苏大学 Intelligent vehicle formation cooperative self-adaptive cruise control switching method imitating pigeon flock
CN111596684B (en) * 2020-05-11 2023-03-31 西安爱生技术集团公司 Fixed-wing unmanned aerial vehicle dense formation and anti-collision obstacle avoidance semi-physical simulation system and method
CN111650961A (en) * 2020-05-29 2020-09-11 西安理工大学 5G networked unmanned aerial vehicle formation anti-collision method based on improved artificial potential field
CN111966091B (en) * 2020-07-17 2022-07-05 西北工业大学 Obstacle avoidance navigation method of multi-intelligent-aircraft cooperative transportation system
CN112099525B (en) * 2020-08-31 2021-10-15 北京航空航天大学 Spacecraft formation flight low communication maintaining cooperative control method
CN112034891B (en) * 2020-09-21 2022-03-29 北京邮电大学 Method and device for controlling mobility of self-organizing network in flight
CN112068598B (en) * 2020-09-28 2021-11-16 西北工业大学 Unmanned aerial vehicle formation flying method and control system
CN112306020B (en) * 2020-10-29 2021-10-26 西北工业大学 Uniform spherical surface dispersion control method for designated target position by multi-agent cluster
CN112462801A (en) * 2020-11-16 2021-03-09 西安羚控电子科技有限公司 Method for multi-machine formation of simulation models
CN112666976B (en) * 2020-12-23 2022-07-12 西北工业大学 Consistency-based multi-unmanned aerial vehicle cluster collision avoidance method
CN112936267B (en) * 2021-01-29 2022-05-27 华中科技大学 Man-machine cooperation intelligent manufacturing method and system
CN112944287B (en) * 2021-02-08 2023-05-30 西湖大学 Air repair system with active light source
CN113093767A (en) * 2021-03-10 2021-07-09 中国人民解放军海军潜艇学院 Formation control method for formation of underwater unmanned aircraft
CN113110453B (en) * 2021-04-15 2022-06-21 哈尔滨工业大学 Artificial potential field obstacle avoidance method based on graph transformation
CN113157000B (en) * 2021-05-06 2022-08-09 西北工业大学 Flight formation cooperative obstacle avoidance self-adaptive control method based on virtual structure and artificial potential field
CN113359812B (en) * 2021-05-11 2023-04-04 中国电子科技集团公司电子科学研究院 Unmanned aerial vehicle cluster control method and device and readable storage medium
CN113282083B (en) * 2021-05-17 2022-10-18 北京航空航天大学 Unmanned vehicle formation experiment platform based on robot operating system
CN113359708B (en) * 2021-05-19 2022-06-17 北京航空航天大学 Constrained intelligent agent formation control method based on relative distance measurement
CN113268075A (en) * 2021-06-10 2021-08-17 合肥工业大学 Unmanned aerial vehicle control method and system
CN113568428A (en) * 2021-07-12 2021-10-29 中国科学技术大学 Campus security method and system based on multi-unmanned aerial vehicle cooperation
CN114138002A (en) * 2021-09-23 2022-03-04 天津大学 Distributed multi-unmanned aerial vehicle formation cluster behavior dynamic obstacle avoidance control method
CN114003041A (en) * 2021-11-02 2022-02-01 中山大学 Multi-unmanned vehicle cooperative detection system
CN114020036B (en) * 2021-12-03 2023-12-12 南京大学 Anti-collision method for multi-unmanned aerial vehicle formation matrix transformation
CN113868780B (en) * 2021-12-06 2022-02-08 北京航空航天大学 Unmanned aerial vehicle intensive formation safety envelope construction method
CN114237297B (en) * 2021-12-21 2023-04-14 电子科技大学 Unmanned aerial vehicle group flight control method based on neural network training and learning
CN114721412B (en) * 2022-03-16 2023-06-16 北京理工大学 Unmanned aerial vehicle track tracking obstacle avoidance method based on model predictive control
CN114610077B (en) * 2022-05-11 2022-07-12 北京航空航天大学 Multi-hypersonic aircraft trajectory planning method and system
CN114779828B (en) * 2022-06-22 2022-09-16 四川腾盾科技有限公司 Unmanned aerial vehicle cluster topological control and intelligent anti-collision method based on heterogeneous formation datum points
CN115903885B (en) * 2022-10-26 2023-09-29 中国人民解放军陆军炮兵防空兵学院 Unmanned aerial vehicle flight control method of swarm Agent model based on task traction
CN115686069A (en) * 2022-11-15 2023-02-03 杭州国科骏飞光电科技有限公司 Synchronous coordination control method and system for unmanned aerial vehicle cluster
CN116627181B (en) * 2023-07-25 2023-10-13 吉林农业大学 Intelligent obstacle avoidance method for plant protection unmanned aerial vehicle based on spatial reasoning
CN117193335B (en) * 2023-11-08 2024-04-12 山东大学 Method and system for avoiding dynamic obstacle by multi-agent system
CN117608318B (en) * 2024-01-23 2024-04-09 北京航空航天大学 Unmanned aerial vehicle formation obstacle avoidance control method and system based on bird-like phototaxis

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107015571B (en) * 2017-05-12 2020-06-16 南京航空航天大学 Algorithm for tracking and avoiding moving target of formation unmanned aerial vehicle
CN107102650B (en) * 2017-05-27 2020-01-31 河南科技大学 unmanned aerial vehicle dynamic path planning method suitable for high-speed environment
CN107632614B (en) * 2017-08-14 2020-09-01 广东技术师范大学 Multi-unmanned aerial vehicle formation self-organization cooperative control method based on rigid graph theory
CN108196583B (en) * 2017-08-21 2020-09-01 中国人民解放军陆军工程大学 Unmanned aerial vehicle cluster control method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11887493B2 (en) * 2019-08-20 2024-01-30 Textron Innovations Inc. Systems and methods for power reduction in formation flight

Also Published As

Publication number Publication date
CN108549407A (en) 2018-09-18

Similar Documents

Publication Publication Date Title
CN108549407B (en) Control algorithm for multi-unmanned aerial vehicle cooperative formation obstacle avoidance
CN108845590B (en) Multi-unmanned aerial vehicle cooperative formation control method in time delay environment
Chen et al. Path planning for multi-UAV formation
CN108459612B (en) Unmanned aerial vehicle formation control method and device based on artificial potential field method
Ross et al. Learning monocular reactive uav control in cluttered natural environments
Tisdale et al. Autonomous UAV path planning and estimation
Quintero et al. Flocking with fixed-wing UAVs for distributed sensing: A stochastic optimal control approach
Lin et al. Fast 3D collision avoidance algorithm for fixed wing UAS
Ghamry et al. Cooperative control of multiple UAVs for forest fire monitoring and detection
Hoang et al. Angle-encoded swarm optimization for uav formation path planning
Lin et al. Cooperative formation and obstacle avoidance algorithm for multi-uav system in 3d environment
CN115047910A (en) Unmanned aerial vehicle formation cruise control method based on wild goose-shaped array
Huo et al. Live-fly experimentation for pigeon-inspired obstacle avoidance of quadrotor unmanned aerial vehicles
CN113900449B (en) Multi-unmanned aerial vehicle track planning method and device, unmanned aerial vehicle and storage medium
Wang et al. Multiple quadrotors formation flying control design and experimental verification
Liu et al. An autonomous quadrotor avoiding a helicopter in low-altitude flights
Agrawal et al. A novel controller of multi-agent system navigation and obstacle avoidance
Rao et al. Path planning for dual UAVs cooperative suspension transport based on artificial potential field-A* algorithm
Dmytruk et al. Safe tightly-constrained uav swarming in gnss-denied environments
Chiew et al. Swarming coordination with robust control Lyapunov function approach
CN114138022A (en) Distributed formation control method for unmanned aerial vehicle cluster based on elite pigeon swarm intelligence
Jia et al. Distributed leader-follower flight control for large-scale clusters of small unmanned aerial vehicles
Iovino et al. Implementation of a distributed flocking algorithm with obstacle avoidance capability for UAV swarming
Kristiansen et al. Operational concepts in UAV formation monitoring of industrial emissions
Cole et al. System development and demonstration of a UAV control architecture for information gathering missions

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20201113

Termination date: 20210523