CN106197426A - A kind of unmanned plane emergency communication paths planning method and system - Google Patents

A kind of unmanned plane emergency communication paths planning method and system Download PDF

Info

Publication number
CN106197426A
CN106197426A CN201610505717.0A CN201610505717A CN106197426A CN 106197426 A CN106197426 A CN 106197426A CN 201610505717 A CN201610505717 A CN 201610505717A CN 106197426 A CN106197426 A CN 106197426A
Authority
CN
China
Prior art keywords
unmanned plane
flight
path
chaos
during flying
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
CN201610505717.0A
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.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic Technology
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 Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN201610505717.0A priority Critical patent/CN106197426A/en
Publication of CN106197426A publication Critical patent/CN106197426A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations

Landscapes

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

Abstract

The present invention relates to a kind of unmanned plane emergency communication paths planning method and system, its method comprises the following steps: step 1. carries out three-dimensional grid division to the space of unmanned plane during flying, obtain grid node, build grid chart, the starting point of mark unmanned plane and impact point, and mark radar distribution and terrain information;Step 2. is distributed according to the radar in unmanned plane during flying space and terrain information builds flight threat modeling, builds flight simultaneously and limits model;Step 3. limits model construction flight path according to flight threat modeling and flight;Flight path is optimized by step 4. by Chaos Genetic Algorithm, determines final flight path.Hinge structure, the present invention can avoid safely the interference of obstruction and radar, arrives and specifies the terminal flight time the shortest and path optimum, has preferable real-time and rapidity.

Description

A kind of unmanned plane emergency communication paths planning method and system
Technical field
The present invention relates to unmanned air vehicle technique field, particularly to a kind of unmanned plane emergency communication paths planning method and be System.
Background technology
Unmanned plane is in emergency communication, territory security protection, assist alert, emergency relief and field of agricultural cultivation to obtain more and more in the air Being widely applied, unmanned plane more gains great popularity because of the VTOL of its uniqueness, hovering performance. at complicated, limited sky In between, unmanned plane can utilize its hovering, horizontal fly, the flying method such as inverted flight shuttles back and forth between barrier, complete communication base station and take Build, topographic survey, scene capture, the task such as rescue and relief work.Unlike the vehicle on two dimensional surface and mobile robot, appoint How collision is all fatal for depopulated helicopter, directly results in preplanned mission failure, autonomous quickly hedging, searching optimal trajectory Ability is that it completes the key point of task.Therefore the most real-time on the premise of guaranteeing safe flight optimal path is cooked up Have become as the current problem demanding prompt solution of unmanned plane industry.
At present, conventional Path Planning for Unmanned Aircraft Vehicle algorithm is linear, nonlinear programming approach, A* algorithm, ant group algorithm etc..
Linearly, non-linear unmanned plane paths planning method, can consider the most in all directions during unmanned plane during flying with road Safety that footpath is relevant, enforceability etc., shortcoming is that these methods to solve a series of constrained optimization problems, computationally intensive, Calculating time length, convergence rate are slow and easy impact by local minimum is absorbed in locally optimal solution, it is adaptable to local tracks is planned.
A* algorithm, due to its fireballing feature, is widely used, and its performance relies on choosing of heuristic function, and Reality obtains optimum heuristic function acquire a certain degree of difficulty, therefore A* algorithm typically can only search one the most excellent Path, the information that obtains in search first can not be utilized when unmanned plane during flying flight path changes, can only re-start Search, this is accomplished by path planning again of long time.
Ant group algorithm is that Formica fusca randomly chooses a direction search when looking for food, after a Formica fusca finds food source, with Certain mode tells that companion carries food together, and the path walked after many Formica fusca cooperation carryings has reformed into the shortest road Footpath.Ant group algorithm is a kind of Global Planning, can consider multiple target simultaneously, but when burst change occurs in environment or needs in real time During planning, ant group algorithm it cannot be guaranteed that in finite time quickly search path.
Summary of the invention
The technical problem to be solved is to provide a kind of unmanned plane emergency communication paths planning method and system, energy Safety avoids the interference of obstruction and radar, arrives and specifies the terminal flight time the shortest and path optimum, simultaneously original On the basis of genetic algorithm, utilize chaos sequence to the intersection controlling in genetic manipulation and variation, it is to avoid completely random operation Blindness, has preferable real-time and rapidity, and the flight path obtained more approaches the unmanned plane optimal trajectory of reality.
The technical scheme is that a kind of unmanned plane emergency communication paths planning method, Comprise the following steps:
Step 1. carries out three-dimensional grid division to the space of unmanned plane during flying, obtains grid node, builds grid chart, described Mark the radar distribution in starting point and the impact point of unmanned plane, and mark unmanned plane during flying space on grid chart and landform is believed Breath;
Step 2. is distributed according to the radar in unmanned plane during flying space and terrain information builds flight threat modeling, simultaneously root Build flight according to the airmanship parameter of unmanned plane and limit model;
Step 3. limits model according to flight threat modeling and flight and builds between the starting point and impact point of unmanned plane Flight path;
Flight path is optimized by step 4. by Chaos Genetic Algorithm, determines final flight path.
The invention has the beneficial effects as follows: the interference of obstruction and radar can be avoided safely, arrive and specify terminal flight Shortest time and path are optimum, simultaneously on the basis of original genetic algorithm, utilize chaos sequence to the friendship controlling in genetic manipulation Fork and variation, replace intersection and the mutation operation of original completely random, accurately determine whether to carry out to intersect or mutation operation and Determine two aspects such as particular location of intersection or mutation operation, it is to avoid the blindness of random operation, make the solution precision tried to achieve Height, fast convergence rate, the technical program has preferable real-time and rapidity simultaneously, make unmanned plane perform emergency communication, During the tasks such as air rescue, the flight path searched more approaches the unmanned plane optimal trajectory of reality.
On the basis of technique scheme, the present invention can also do following improvement.
Further, described flight threat modeling particularly as follows:
Min W=k1Jthreat+k2Jfuel
Wherein JthreatFor threat radar cost, k1(k1∈ (0,1)) it is the weight of threat radar cost, JfuelFor fuel oil generation Valency, k2(k2∈ (0,1)) it is the weight of fuel penalty.
Above-mentioned further scheme is used to provide the benefit that: the restriction threatened by threat radar and fuel oil is modeled, it is ensured that Unmanned plane, without threatening flight, selects unmanned plane during flying path more accurate.
Further, described flight restriction model includes:
Unmanned plane changes distance r that attitude the flies nonstop to starting point less than unmanned plane between barrier point when running into barrier Distance Smin, r < Smin
Above-mentioned further scheme is used to provide the benefit that: to be limited by the distance that unmanned plane is flown nonstop to when changing attitude Fixed, can guarantee that unmanned plane is by setting path safe flight.
Further, described flight restriction model includes:
The time T that unmanned plane hovers when detecting barrierminTotal duration t, T less than unmanned plane during flyingmin< t.
Above-mentioned further scheme is used to provide the benefit that: the limit of time of being hovered when detecting barrier by unmanned plane Fixed, can guarantee that unmanned plane is by the smooth and easy flight of setting path.
Further, described flight restriction model includes:
Minimum flight altitude H that the height H of flight path sets more than unmanned plane during flyingmin, and set less than unmanned plane during flying The highest fixed flying height Hmax, Hmin< H < Hmax
Above-mentioned further scheme is used to provide the benefit that: by the restriction of the height H of flight path, to can guarantee that unmanned plane By the smooth and easy flight of flight path.
Further, described flight restriction model includes:
Distance L of flight path is less than 1/2nd of unmanned plane during flying critical distance, L < Lmax/2。
Preferably, described flight limits model and includes: unmanned plane, along the positive direction flight of x coordinate axle, is currently located joint The coordinate of point is (x1, y1, z1), and the coordinate of next node is (x2, y2, z2), and unmanned plane is the most inclined The maximum angle Ф turned meets:
| arctan ( y 2 - y 1 x 2 - x 1 ) | ≤ φ m a x | arctan ( z 2 - z 1 x 2 - x 1 ) | ≤ γ m a x ;
Wherein ФmaxExtreme angles for the deflection of unmanned plane horizontal direction;уmaxThe limit for the deflection of unmanned plane vertical direction Angle.
Above-mentioned further scheme is used to provide the benefit that: by the restriction of the height H of flight path, to can guarantee that unmanned plane By the smooth and easy flight of flight path.
Further, by Chaos Genetic Algorithm flight path is optimized and specifically includes following steps:
Step 4.1. utilizes chaotic motion Logistic mapping equation xk+1=uxk(1-xk) (1), stochastic generation original chaotic Sequence, wherein u is to control parameter, and as u=4, above formula is completely in chaos state, and is traversal in [0,1];
Chaos Variable X that step 4.2. will once produceKIt is mapped to new Chaos Variable X, simultaneously by whole time by (2) formula Go through interval [0,1] and be mapped to the interval [a, b] of optimized variable;
X = a + x i k ( b - a ) - - - ( 2 ) ;
Step 4.3. utilizes described Chaos Variable, carries out Chaos Search;
The interval range [a, b] that the arbitrary width produced by chaos generator performs task at unmanned plane is interior to flight road Line carries out disturbance, and flight path is in real time according to the departure degree L of impact point and initial point line simultaneouslyiAnd unmanned plane distance prestige The minimum distance C of the side of bodyi, calculate section in flight path individual just when f (X), obtain section individual just when entering from high to low Row sequence, eliminates just when 10% low section individuality, remaining individual just when 90% high section;
Step 4.4. circulation step 4.1 to step 4.3, until section individual amount reaches setting scale, is combined into initial kind Group;
Step 4.5. randomly chooses two pairing individualities in initial population in 90% high individuality, by chaotic crossover Rule carries out intersection operation;
Pairing individuality is carried out mutation operation by chaotic mutation rule by step 4.6., obtains multiple variation individuality, by multiple changes In different individuality and initial population, in sequence, the individuality of front 10% merges the secondary population of composition;
In two same individual in secondary colony one is deleted by step 4.7., simultaneously in secondary population just when After in sequence, the individuality of 10% is eliminated, and obtains in secondary population individual just when high 90%;
Step 4.8. carries out Chaos-Genetic operation in secondary population just when 90% high individuality, generates multiple heredity Body, and constitute genetic groups, genetic groups will be eliminated just when 90% low individuality, obtain in genetic groups just when high 10% is individual;
Step 4.9. will be decoded just when 10% high individuality in genetic groups, and planning draws final unmanned plane during flying Path.
Above-mentioned further scheme is used to provide the benefit that: to add chaos operator in genetic algorithm, utilize chaos sequence Control the intersection in genetic manipulation and variation, to replace intersection and the variation behaviour of original completely random under certain probability Make, avoid the blindness that completely random operates;Effectively prevent from and overcome evolution causes screening because population diversity reduces The most accurate.
Further, just when calculate particularly as follows:
f ( X ) = Σ i = 1 N - 1 L i ( N - i ) * d 0 * 10 d i , min * l i ( X i ) * C i ;
WhereinIt it is the departure degree penalty coefficient of path deviation impact point and initial point line;
Li is i-th path point distance to impact point, and d0 is the length of air route section, generally according to the navigation mode of unmanned plane Determine,
(N-i) * d0 is the distance along initial point Yu target link direction, liIt it is the actual range of route segment;WhereinIt it is the penalty coefficient of safety;
Di, min are the minimum distances that the i-th route segment path distance threatens, CiFor path impact point and its former point it Between deflection angle meet the penalty coefficient of constraint.
Above-mentioned further scheme is used to provide the benefit that: to promote just when the precision calculated, it is ensured that route selection is optimum.
Another technical scheme that the present invention solves above-mentioned technical problem is as follows: a kind of unmanned plane emergency communication path planning system System, including:
Divide module, for the space of unmanned plane during flying is carried out three-dimensional grid division, obtain grid node, build grid Figure, the radar marked on described grid chart in starting point and the impact point of unmanned plane, and mark unmanned plane during flying space divides Cloth and terrain information;
MBM, threatens mould for being distributed to build to fly with terrain information according to the radar in unmanned plane during flying space Type, builds flight according to the airmanship parameter of unmanned plane simultaneously and limits model;
Build route module, for limiting model in the starting point of unmanned plane and target according to flight threat modeling and flight Flight path is built between point;
Screening module, for being optimized flight path by Chaos Genetic Algorithm, determines final flight path.
The invention has the beneficial effects as follows: the interference of obstruction and radar can be avoided safely, arrive and specify terminal flight Shortest time and path are optimum, simultaneously on the basis of original genetic algorithm, utilize chaos sequence to the friendship controlling in genetic manipulation Fork and variation, replace intersection and the mutation operation of original completely random, accurately determine whether to carry out to intersect or mutation operation and Determine two aspects such as particular location of intersection or mutation operation, it is to avoid the blindness of completely random operation, make the solution tried to achieve Precision is high, fast convergence rate, and the technical program has preferable real-time and rapidity simultaneously, makes unmanned plane perform emergent leading to During the tasks such as letter, air rescue, the flight path searched more approaches the unmanned plane optimal trajectory of reality.
Accompanying drawing explanation
Fig. 1 is the flow chart of the present invention a kind of unmanned plane emergency communication paths planning method;
Fig. 2 is the module frame chart of the present invention a kind of unmanned plane emergency communication path planning system.
In accompanying drawing, the list of parts representated by each label is as follows:
1, module is divided, 2, MBM, 3, build route module, 4, screening module.
Detailed description of the invention
Being described principle and the feature of the present invention below in conjunction with accompanying drawing, example is served only for explaining the present invention, and Non-for limiting the scope of the present invention.
As it is shown in figure 1, a kind of unmanned plane emergency communication paths planning method, comprise the following steps:
Step 1. carries out three-dimensional grid division to the space of unmanned plane during flying, obtains grid node, builds grid chart, described Mark the radar distribution in starting point and the impact point of unmanned plane, and mark unmanned plane during flying space on grid chart and landform is believed Breath;
Step 2. is distributed according to the radar in unmanned plane during flying space and terrain information builds flight threat modeling, simultaneously root Build flight according to the airmanship parameter of unmanned plane and limit model;
Step 3. limits model according to flight threat modeling and flight and builds between the starting point and impact point of unmanned plane Flight path;
Flight path is optimized by step 4. by Chaos Genetic Algorithm, obtains final flight path.
Preferably, described flight threat modeling particularly as follows:
Min W=k1Jthreat+k2Jfuel
Wherein JthreatFor threat radar cost, k1(k1∈ (0,1)) it is the weight of threat radar cost, JfuelFor fuel oil generation Valency, k2(k2∈ (0,1)) it is the weight of fuel penalty;Threat radar cost is the restriction of unmanned plane during flying height, and flying height surpasses Cross setting height, easily investigated by radar, there is tracked risk, be that unmanned plane needs to keep away rule;Fuel penalty is nothing The weight of man-machine own load fuel oil, meets the fuel demand of unmanned plane shuttle flight, and flying distance is long, easily causes unmanned plane Cannot return, be that unmanned plane needs to evade.
Preferably, described flight restriction model includes:
Unmanned plane when changing attitude distance r flown nonstop to less than the starting point of unmanned plane to distance S between impact pointmin, R < Smin
Preferably, described flight restriction model includes:
The time T that unmanned plane hovers when detecting barrierminTotal duration t, T less than unmanned plane during flyingmin< t.
Preferably, described flight restriction model includes:
Minimum flight altitude H that the height H of flight path sets more than unmanned plane during flyingmin, and set less than unmanned plane during flying The highest fixed flying height Hmax, Hmin< H < Hmax
Preferably, described flight restriction model includes:
Distance L of flight path is less than 1/2nd of unmanned plane during flying critical distance, L < Lmax/2。
Preferably, described flight limits model and includes: unmanned plane, along the positive direction flight of x coordinate axle, is currently located joint The coordinate of point is (x1, y1, z1), and the coordinate of next node is (x2, y2, z2), and unmanned plane is the most inclined The maximum angle Ф turned meets:
| arctan ( y 2 - y 1 x 2 - x 1 ) | ≤ φ m a x | arctan ( z 2 - z 1 x 2 - x 1 ) | ≤ γ m a x ;
Wherein ФmaxExtreme angles for the deflection of unmanned plane horizontal direction;уmaxThe limit for the deflection of unmanned plane vertical direction Angle.
Preferably, by Chaos Genetic Algorithm flight path is optimized and specifically includes following steps:
Step 4.1. utilizes chaotic motion Logistic mapping equation xk+1=uxk(1-xk) (1), stochastic generation original chaotic Sequence, wherein u is to control parameter, and as u=4, above formula is completely in chaos state, and is traversal in [0,1];
Chaos Variable X that step 4.2. will once produceKIt is mapped to new Chaos Variable X, simultaneously by whole time by (2) formula Go through interval [0,1] and be mapped to the interval [a, b] of optimized variable;
X = a + x i k ( b - a ) - - - ( 2 ) ;
Step 4.3. utilizes described Chaos Variable, carries out Chaos Search;
The interval range [a, b] that the arbitrary width produced by chaos generator performs task at unmanned plane is interior to flight road Line carries out disturbance, and flight path is in real time according to the departure degree L of impact point and initial point line simultaneouslyiAnd unmanned plane distance prestige The minimum distance C of the side of bodyi, calculate section in flight path individual just when f (X), obtain section individual just when entering from high to low Row sequence, eliminates just when 10% low section individuality, remaining individual just when 90% high section;
Step 4.4. circulation step 4.1 to step 4.3, until section individual amount reaches setting scale, is combined into initial kind Group;
Step 4.5. randomly chooses two pairing individualities in initial population in 90% high individuality, by chaotic crossover Rule carries out intersection operation;
Pairing individuality is carried out mutation operation by chaotic mutation rule by step 4.6., obtains multiple variation individuality, by multiple changes In different individuality and initial population, in sequence, the individuality of front 10% merges the secondary population of composition;
In two same individual in secondary colony one is deleted by step 4.7., simultaneously in secondary population just when After in sequence, the individuality of 10% is eliminated, and obtains in secondary population individual just when high 90%;
Step 4.8. carries out Chaos-Genetic operation in secondary population just when 90% high individuality, generates multiple heredity Body, and constitute genetic groups, genetic groups will be eliminated just when 90% low individuality, obtain in genetic groups just when high 10% is individual;
Step 4.9. will be decoded just when 10% high individuality in genetic groups, and planning draws final unmanned plane during flying Path.
Section individuality is a flight section in whole flight path, as the gene in Chaos Genetic Algorithm;
Chaotic crossover determines operation: select intervalWhen carrying out intersecting operation, two pairings selected Body, according to xk+1=uxk(1-xk), the currency x of a produced independent chaos sequencek1Determine if to intersect, if xk1∈PcThen carry out intersecting operating, otherwise, do not intersect.
The determination of intersection position, using individual for circuit as gene, according to the length of chromosome in gene, is classified as some Section, can several or 1 be one section, interval (0,1) is also classified into some subintervals simultaneously, the most each subinterval is the most corresponding A section in chromosome, for needing to carry out intersecting the individuality operated, according to xk+1=uxk(1-xk), another of generation is only The currency x of vertical chaos sequencek2Affiliated subinterval determines the position carrying out intersection operation gene section;
Two selected chromosome corresponding gene sections are swapped, produces two new individualities, thus complete chaos and hand over Fork;
Chaotic mutation operates: the determination of variation, as the determination method intersected, and the simply interval P of variationmGenerally should be smaller than Transposition section Pc, only as the currency x of chaos sequencek3∈Pm, just carry out mutation operation;
The determination of variation position, makees N decile by interval (0,1), and wherein N is the length of chromosome, works as further according to chaos sequence Front value xk4The gene location of residing subinterval definitive variation;
Individual to the pairing produced through chaotic crossover, carry out mutation operation by chaotic mutation rule;xiFor mutation operation Front i-th is individual, its corresponding vector being made up of the component of N, xiJ () is jth component, x 'iJ () is for variation after The jth component that i-th is individual, σiJ () is the mutation scaling of jth component approximation, use chaotic mutation form as follows:
x′i(j)=xi(j)+σi(j)Kj(0,1);Wherein K (0,1) is the sequence of chaos rule change.
The variation individuality that will obtain through aforesaid operations, by individual for multiple variations individual just when high 10% with initial population Merge and constitute secondary population, same individual in colony is carried out filter operation simultaneously, retain one of them, and to same or Other similar individuality carries out the chaotic mutation operation that probability is interior in a big way, to ensure the multiformity of colony, it is to avoid algorithm falls into Enter local minimum.
Preferably, just when calculate particularly as follows:
f ( X ) = Σ i = 1 N - 1 L i ( N - i ) * d 0 * 10 d i , min * l i ( X i ) * C i ;
WhereinIt it is the departure degree penalty coefficient of path deviation impact point and initial point line;
Li is i-th path point distance to impact point, and d0 is the length of air route section, generally according to the navigation mode of unmanned plane Determine,
(N-i) * d0 is the distance along initial point Yu target link direction, liIt it is the actual range of route segment;WhereinIt it is the penalty coefficient of safety;
Di, min are the minimum distances that the i-th route segment path distance threatens, CiFor path impact point and its former point it Between deflection angle meet the penalty coefficient of constraint.
As in figure 2 it is shown, a kind of unmanned plane emergency communication path planning system, including:
Divide module 1, for the space of unmanned plane during flying is carried out three-dimensional grid division, obtain grid node, build grid Figure, the radar marked on described grid chart in starting point and the impact point of unmanned plane, and mark unmanned plane during flying space divides Cloth and terrain information;
MBM 2, threatens mould for being distributed to build to fly with terrain information according to the radar in unmanned plane during flying space Type, builds flight according to the airmanship parameter of unmanned plane simultaneously and limits model;
Build route module 3, for limiting model at the starting point of unmanned plane and mesh according to flight threat modeling and flight Flight path is built between punctuate;
Screening module 4, for being screened flight path by Chaos Genetic Algorithm, must determine flight path.
What flight path was optimized by Chaos Genetic Algorithm implements:
Systematic parameter is initialized: the x of Chaos VariablekInitial value is 0.2;The interval range a of unmanned plane during flying task, The initial value of b is a=0, b=2000m;Take the longest current flying distance for=2000m;Make primary carrier iterations k initial value It is 0, cycle-index i=1;By the initial value x of Chaos Variable0Substitute into xk+1=4xk(1-xk), it is iterated computing, and above formula is obtained The substitution x arrivedk+1Substitute intoObtain the impact point of unmanned plane during flying and the departure degree X of initial point line, order K=k+1;
Calculate unmanned plane during flying path just when;
Whether unmanned plane during flying path distance is more than the 2000m of unmanned plane during flying range prediction, if it is, by unmanned plane The value of flying distance is assigned to the maximum of man-machine flying distance prediction;If it is not, then perform i=i+1;
Judge that cycle-index i is whether more than 20 or whether the Chaos Variable iterations k of primary carrier is more than iteration time Several 100, if it is, calculate each paths in flight path just when, the path obtained is just when being ranked up from high to low, right Eliminate just when 10% low individuality, remaining individual just when high 90%;If it is not, then by the initial value x of Chaos Variable0Substitute into xk+1=4xk(1-xk) it is iterated computing, then it is circulated.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all spirit in the present invention and Within principle, any modification, equivalent substitution and improvement etc. made, should be included within the scope of the present invention.
The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all spirit in the present invention and Within principle, any modification, equivalent substitution and improvement etc. made, should be included within the scope of the present invention.

Claims (10)

1. a unmanned plane emergency communication paths planning method, it is characterised in that comprise the following steps:
Step 1. carries out three-dimensional grid division to the space of unmanned plane during flying, obtains grid node, builds grid chart, at described grid The radar distribution in starting point and the impact point of unmanned plane, and mark unmanned plane during flying space and terrain information is marked on figure;
Step 2. is distributed according to the radar in unmanned plane during flying space and terrain information builds flight threat modeling, simultaneously according to nothing Man-machine airmanship parameter builds flight and limits model;
Step 3. limits model according to flight threat modeling and flight and builds flight between the starting point and impact point of unmanned plane Route;
Flight path is optimized by step 4. by Chaos Genetic Algorithm, determines final flight path.
A kind of unmanned plane emergency communication paths planning method, it is characterised in that described flight threatens Model is particularly as follows: min W=k1Jthreat+k2Jfuel
Wherein JthreatFor threat radar cost, k1(k1∈ (0,1)) it is the weight of threat radar cost, JfuelFor fuel penalty, k2 (k2∈ (0,1)) it is the weight of fuel penalty.
A kind of unmanned plane emergency communication paths planning method, it is characterised in that described flight limits Model includes:
Unmanned plane change when running into barrier distance r that attitude flies nonstop to less than unmanned plane starting point between barrier point away from From Smin, r < Smin
A kind of unmanned plane emergency communication paths planning method, it is characterised in that described flight limits Model includes:
The time t that unmanned plane hovers when barrier being detected is more than the longest T of unmanned aerial vehicle (UAV) control responsemin, Tmin< t.
A kind of unmanned plane emergency communication paths planning method, it is characterised in that described flight limits Model includes:
Minimum flight altitude H that the height H of flight path sets more than unmanned plane during flyingmin, and set less than unmanned plane during flying The highest flying height Hmax, Hmin< H < Hmax
A kind of unmanned plane emergency communication paths planning method, it is characterised in that described flight limits Model includes:
Distance L of flight path is less than 1/2nd of unmanned plane during flying critical distance, L < Lmax/2。
A kind of unmanned plane emergency communication paths planning method, it is characterised in that described flight limits Model includes: unmanned plane flies along the positive direction of x coordinate axle, and the coordinate being currently located node is (x1, y1, z1), next joint The coordinate of point is (x2, y2, z2), and the maximum angle Ф that unmanned plane both horizontally and vertically deflects meets:
| arctan ( y 2 - y 1 x 2 - x 1 ) | ≤ φ m a x | arctan ( z 2 - z 1 x 2 - x 1 ) | ≤ γ m a x ;
Wherein ФmaxExtreme angles for the deflection of unmanned plane horizontal direction;уmaxLimiting angle for the deflection of unmanned plane vertical direction Degree.
A kind of unmanned plane emergency communication paths planning method, it is characterised in that pass through Chaos-Genetic Flight path is optimized and specifically includes following steps by algorithm:
Step 4.1. utilizes chaotic motion Logistic mapping equation xk+1=uxk(1-xk) (1), stochastic generation original chaotic sequence Row, wherein u is to control parameter, and as u=4, above formula is completely in chaos state, and is traversal in [0,1];
Chaos Variable X that step 4.2. will once produceKIt is mapped to new Chaos Variable X, simultaneously by whole traversal district by (2) formula Between [0,1] be mapped to the interval [a, b] of optimized variable;
X = a + x i k ( b - a ) - - - ( 2 )
Step 4.3. utilizes described Chaos Variable, carries out Chaos Search;
Flight path is entered in unmanned plane performs the interval range [a, b] of task by the arbitrary width produced by chaos generator Row disturbance, flight path is in real time according to the departure degree L of impact point and initial point line simultaneouslyiAnd unmanned plane distance threat Minimum distance Ci, calculate section in flight path individual just when f (X), obtain section individual just when arranging from high to low Sequence, eliminates just when 10% low section individuality, remaining individual just when 90% high section;
Step 4.4. circulation step 4.1 to step 4.3, until section individual amount reaches setting scale, is combined into initial population;
Step 4.5. randomly chooses two pairing individualities in initial population in 90% high individuality, by chaotic crossover rule Carry out intersecting and operate;
Pairing individuality is carried out mutation operation by chaotic mutation rule by step 4.6., obtains multiple variation individuality, by multiple variations In body and initial population, in sequence, the individuality of front 10% merges the secondary population of composition;
In two same individual in secondary colony one is deleted by step 4.7., simultaneously in secondary population just when sequence After in, the individuality of 10% is eliminated, and obtains in secondary population individual just when high 90%;
Step 4.8. carries out Chaos-Genetic operation in secondary population just when 90% high individuality, generates multiple heredity individual, and Constitute genetic groups, genetic groups will be eliminated just when 90% low individuality, obtain in genetic groups just when high 10% Body;
Step 4.9. will be decoded just when 10% high individuality in genetic groups, and planning draws final unmanned plane during flying road Footpath.
A kind of unmanned plane emergency communication paths planning method, it is characterised in that concrete just when calculating For:
f ( X ) = Σ i = 1 N - 1 L i ( N - i ) * d 0 * 10 d i , min * l i ( X i ) * C i ;
WhereinIt it is the departure degree penalty coefficient of path deviation impact point and initial point line;
Li is i-th path point distance to impact point, and d0 is the length of air route section, and the navigation mode generally according to unmanned plane is true Fixed;
(N-i) * d0 is the distance along initial point Yu target link direction, liIt it is the actual range of route segment;WhereinIt is The penalty coefficient of safety;
Di, min are the minimum distances that the i-th route segment path distance threatens, CiInclined between impact point and its former point in path Corner meets the penalty coefficient of constraint.
10. a unmanned plane emergency communication path planning system, it is characterised in that including:
Divide module (1), for the space of unmanned plane during flying is carried out three-dimensional grid division, obtain grid node, build grid chart, Described grid chart marks starting point and the impact point of unmanned plane, and radar distribution in mark unmanned plane during flying space and Terrain information;
MBM (2), for being distributed according to the radar in unmanned plane during flying space and terrain information structure flight threat modeling, Build flight according to the airmanship parameter of unmanned plane simultaneously and limit model;
Build route module (3), for limiting model in the starting point of unmanned plane and target according to flight threat modeling and flight Flight path is built between point;
Screening module (4), for being screened flight path by Chaos Genetic Algorithm, must determine flight path.
CN201610505717.0A 2016-06-28 2016-06-28 A kind of unmanned plane emergency communication paths planning method and system Pending CN106197426A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610505717.0A CN106197426A (en) 2016-06-28 2016-06-28 A kind of unmanned plane emergency communication paths planning method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610505717.0A CN106197426A (en) 2016-06-28 2016-06-28 A kind of unmanned plane emergency communication paths planning method and system

Publications (1)

Publication Number Publication Date
CN106197426A true CN106197426A (en) 2016-12-07

Family

ID=57463854

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610505717.0A Pending CN106197426A (en) 2016-06-28 2016-06-28 A kind of unmanned plane emergency communication paths planning method and system

Country Status (1)

Country Link
CN (1) CN106197426A (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107038902A (en) * 2017-04-28 2017-08-11 交通运输部公路科学研究所 A kind of unmanned plane cruise route optimization method based on network of highways physical arrangement
CN107145161A (en) * 2017-05-27 2017-09-08 合肥工业大学 Unmanned plane accesses the path planning method and device of multiple target point
CN107992081A (en) * 2017-12-25 2018-05-04 衢州量智科技有限公司 Plant protection unmanned aerial vehicle (UAV) control method and control device
CN108037968A (en) * 2017-12-01 2018-05-15 东软集团股份有限公司 Display methods, device, storage medium and the electronic equipment of implementation progress
CN108281044A (en) * 2017-01-06 2018-07-13 广州赛度检测服务有限公司 A kind of community's low flyer fast locking method based on grid
CN108803667A (en) * 2018-05-30 2018-11-13 北京邮电大学 A kind of unmanned plane synergic monitoring and tracking
CN108830483A (en) * 2018-06-15 2018-11-16 桂林电子科技大学 Multi-agent System Task planing method
WO2018209898A1 (en) * 2017-05-19 2018-11-22 深圳市大疆创新科技有限公司 Information processing device, aerial photographing path generation method, aerial photographing path generation system, program and recording medium
CN108932876A (en) * 2018-08-14 2018-12-04 湖北工业大学 A kind of express delivery unmanned aerial vehicle flight path planing method of the A* introducing black area and ant colony algorithm
CN109000651A (en) * 2018-05-31 2018-12-14 上海大学 A kind of paths planning method and path planning apparatus
CN109506654A (en) * 2018-11-14 2019-03-22 飞牛智能科技(南京)有限公司 Low latitude Route planner and device, aircraft
CN109656264A (en) * 2017-10-11 2019-04-19 波音公司 For being generated to the method implemented by computer and system in the path 3D in landing site for aircraft
CN109801484A (en) * 2019-01-19 2019-05-24 国网吉林省电力有限公司信息通信公司 A kind of emergency communication UAV system and emergency communication system
WO2019119243A1 (en) * 2017-12-18 2019-06-27 深圳市大疆创新科技有限公司 Obstacle avoidance method for unmanned aerial vehicle and unmanned aerial vehicle
CN110222890A (en) * 2019-05-31 2019-09-10 中国人民解放军国防科技大学 Double-layer path optimization method and system for logistics distribution of vehicles and unmanned aerial vehicles
CN110389595A (en) * 2019-06-17 2019-10-29 中国工程物理研究院电子工程研究所 The unmanned plane cluster of double-attribute probability graph optimization cooperates with Target Searching Method
CN110809252A (en) * 2019-10-18 2020-02-18 广州工程技术职业学院 Emergency communication method and system for emergency based on unmanned aerial vehicle
CN113358116A (en) * 2020-03-04 2021-09-07 沃科波特有限公司 Aircraft and route planning method and route planning algorithm thereof
CN114201925A (en) * 2022-02-17 2022-03-18 佛山科学技术学院 Unmanned aerial vehicle cluster cooperative task planning method, electronic equipment and readable storage medium
JP7418176B2 (en) 2019-10-09 2024-01-19 株式会社Subaru Route setting device, route setting method, and route setting program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102506863A (en) * 2011-11-07 2012-06-20 北京航空航天大学 Universal gravitation search-based unmanned plane air route planning method
CN102880186A (en) * 2012-08-03 2013-01-16 北京理工大学 Flight path planning method based on sparse A* algorithm and genetic algorithm
CN103913172A (en) * 2013-12-06 2014-07-09 北京航空航天大学 Path planning method suitable for aircraft under complicated low altitude
CN104359473A (en) * 2014-10-24 2015-02-18 南京航空航天大学 Collaborative flight path intelligent planning method for formation flying of unmanned planes under dynamic environment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102506863A (en) * 2011-11-07 2012-06-20 北京航空航天大学 Universal gravitation search-based unmanned plane air route planning method
CN102880186A (en) * 2012-08-03 2013-01-16 北京理工大学 Flight path planning method based on sparse A* algorithm and genetic algorithm
CN103913172A (en) * 2013-12-06 2014-07-09 北京航空航天大学 Path planning method suitable for aircraft under complicated low altitude
CN104359473A (en) * 2014-10-24 2015-02-18 南京航空航天大学 Collaborative flight path intelligent planning method for formation flying of unmanned planes under dynamic environment

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李璠等: "基于改进混沌遗传算法的无人机航迹规划", 《电光与控制》 *
郑涛: "基于混沌遗传算法的移动机器人路径规划研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108281044A (en) * 2017-01-06 2018-07-13 广州赛度检测服务有限公司 A kind of community's low flyer fast locking method based on grid
CN107038902A (en) * 2017-04-28 2017-08-11 交通运输部公路科学研究所 A kind of unmanned plane cruise route optimization method based on network of highways physical arrangement
CN107038902B (en) * 2017-04-28 2020-06-30 交通运输部公路科学研究所 Unmanned aerial vehicle cruising route optimization method based on road network physical structure
WO2018209898A1 (en) * 2017-05-19 2018-11-22 深圳市大疆创新科技有限公司 Information processing device, aerial photographing path generation method, aerial photographing path generation system, program and recording medium
US11361444B2 (en) 2017-05-19 2022-06-14 SZ DJI Technology Co., Ltd. Information processing device, aerial photography path generating method, aerial photography path generating system, program, and recording medium
CN107145161A (en) * 2017-05-27 2017-09-08 合肥工业大学 Unmanned plane accesses the path planning method and device of multiple target point
CN109656264A (en) * 2017-10-11 2019-04-19 波音公司 For being generated to the method implemented by computer and system in the path 3D in landing site for aircraft
CN108037968A (en) * 2017-12-01 2018-05-15 东软集团股份有限公司 Display methods, device, storage medium and the electronic equipment of implementation progress
WO2019119243A1 (en) * 2017-12-18 2019-06-27 深圳市大疆创新科技有限公司 Obstacle avoidance method for unmanned aerial vehicle and unmanned aerial vehicle
CN107992081A (en) * 2017-12-25 2018-05-04 衢州量智科技有限公司 Plant protection unmanned aerial vehicle (UAV) control method and control device
CN108803667A (en) * 2018-05-30 2018-11-13 北京邮电大学 A kind of unmanned plane synergic monitoring and tracking
CN109000651A (en) * 2018-05-31 2018-12-14 上海大学 A kind of paths planning method and path planning apparatus
CN109000651B (en) * 2018-05-31 2022-04-19 上海大学 Path planning method and path planning device
CN108830483B (en) * 2018-06-15 2021-11-23 桂林电子科技大学 Task planning method for multi-agent system
CN108830483A (en) * 2018-06-15 2018-11-16 桂林电子科技大学 Multi-agent System Task planing method
CN108932876A (en) * 2018-08-14 2018-12-04 湖北工业大学 A kind of express delivery unmanned aerial vehicle flight path planing method of the A* introducing black area and ant colony algorithm
CN109506654A (en) * 2018-11-14 2019-03-22 飞牛智能科技(南京)有限公司 Low latitude Route planner and device, aircraft
CN109506654B (en) * 2018-11-14 2020-10-20 飞牛智能科技(南京)有限公司 Low-altitude route planning method and device and aircraft
CN109801484A (en) * 2019-01-19 2019-05-24 国网吉林省电力有限公司信息通信公司 A kind of emergency communication UAV system and emergency communication system
CN110222890A (en) * 2019-05-31 2019-09-10 中国人民解放军国防科技大学 Double-layer path optimization method and system for logistics distribution of vehicles and unmanned aerial vehicles
CN110389595B (en) * 2019-06-17 2022-04-19 中国工程物理研究院电子工程研究所 Dual-attribute probability map optimized unmanned aerial vehicle cluster cooperative target searching method
CN110389595A (en) * 2019-06-17 2019-10-29 中国工程物理研究院电子工程研究所 The unmanned plane cluster of double-attribute probability graph optimization cooperates with Target Searching Method
JP7418176B2 (en) 2019-10-09 2024-01-19 株式会社Subaru Route setting device, route setting method, and route setting program
CN110809252A (en) * 2019-10-18 2020-02-18 广州工程技术职业学院 Emergency communication method and system for emergency based on unmanned aerial vehicle
CN113358116A (en) * 2020-03-04 2021-09-07 沃科波特有限公司 Aircraft and route planning method and route planning algorithm thereof
US11804140B2 (en) 2020-03-04 2023-10-31 Volocopter Gmbh Trajectory planning method and trajectory planning algorithm for an aerial vehicle
CN113358116B (en) * 2020-03-04 2024-02-02 沃科波特有限公司 Aircraft, route planning method and route planning algorithm thereof
CN114201925A (en) * 2022-02-17 2022-03-18 佛山科学技术学院 Unmanned aerial vehicle cluster cooperative task planning method, electronic equipment and readable storage medium

Similar Documents

Publication Publication Date Title
CN106197426A (en) A kind of unmanned plane emergency communication paths planning method and system
CN108958285B (en) Efficient multi-unmanned aerial vehicle collaborative track planning method based on decomposition idea
CN104700165B (en) The collaborative paths planning method of a kind of multiple no-manned plane warship machine
Zhu et al. Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding
CN113741518B (en) Fixed wing unmanned aerial vehicle cluster affine formation control method based on pilot following mode
CN107145161B (en) Flight path planning method and device for unmanned aerial vehicle to access multiple target points
JP4852688B2 (en) Mixed integer linear programming that automatically generates trajectories for terrain-following flights in the presence of threat targets
CN105841702A (en) Method for planning routes of multi-unmanned aerial vehicles based on particle swarm optimization algorithm
CN103913172B (en) A kind of it is applicable to the paths planning method of aircraft under complicated low latitude
Cao et al. Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm
CN103557867B (en) The collaborative path planning method of a kind of many UAV of three-dimensional based on sparse A* search
CN110320930B (en) Reliable transformation method for formation of multiple unmanned aerial vehicles based on Voronoi diagram
CN107807665B (en) Unmanned aerial vehicle formation detection task cooperative allocation method and device
CN107544553A (en) A kind of Path Planning for UAV based on hybrid ant colony
Sahingoz Flyable path planning for a multi-UAV system with Genetic Algorithms and Bezier curves
Choudhury et al. RRT*-AR: Sampling-based alternate routes planning with applications to autonomous emergency landing of a helicopter
CN106705970A (en) Multi-UAV(Unmanned Aerial Vehicle) cooperation path planning method based on ant colony algorithm
CN105512769A (en) Unmanned aerial vehicle route planning system and unmanned aerial vehicle route planning method based on genetic programming
CN103267528A (en) Multi-unmanned aerial vehicle cooperative area search method under non-flight zone limitation
CN103697895A (en) Method for determining optimal path of flight vehicle based on self-adaptive A star algorithm
CN114661069A (en) Formation control method of swarm intelligence system
CN113268087A (en) Flight path planning method for cooperative work of multiple unmanned aerial vehicles based on improved ant colony algorithm in multi-constraint complex environment
CN115220480A (en) Unmanned aerial vehicle track planning method and device with constraint conditions and electronic equipment
Omar Path planning for unmanned aerial vehicles using visibility line-based methods
Becce et al. Optimal path planning for autonomous spraying uas framework in precision agriculture

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: 20161207