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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments 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
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:
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;
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:
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:
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;
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:
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:
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;
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:
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.
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)
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)
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 |
-
2016
- 2016-06-28 CN CN201610505717.0A patent/CN106197426A/en active Pending
Patent Citations (4)
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)
Title |
---|
李璠等: "基于改进混沌遗传算法的无人机航迹规划", 《电光与控制》 * |
郑涛: "基于混沌遗传算法的移动机器人路径规划研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (28)
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 |