CN107831790A - A kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm - Google Patents
A kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm Download PDFInfo
- Publication number
- CN107831790A CN107831790A CN201710857352.2A CN201710857352A CN107831790A CN 107831790 A CN107831790 A CN 107831790A CN 201710857352 A CN201710857352 A CN 201710857352A CN 107831790 A CN107831790 A CN 107831790A
- Authority
- CN
- China
- Prior art keywords
- alliance
- unmanned plane
- mrow
- target
- msubsup
- 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
- 230000002068 genetic effect Effects 0.000 title claims abstract description 19
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000005516 engineering process Methods 0.000 description 4
- 230000005012 migration Effects 0.000 description 4
- 238000013508 migration Methods 0.000 description 4
- 239000002245 particle Substances 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000002986 genetic algorithm method Methods 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000034994 death Effects 0.000 description 1
- 231100000517 death Toxicity 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000009527 percussion Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/12—Target-seeking control
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm, including set up alliance;Establish alliance's Optimized model;The steps such as alliance's Optimized model are solved using multi-objective genetic algorithm.Setting up alliance includes:Unmanned plane enters after mission area to deploy to search for mission area, after unmanned plane finds target, obtains the positional information and resource information of target, and turn into alliance's leader;The positional information of target and resource information are sent to other unmanned planes by leader;Itself earliest arrival time and resource vector are returned to leader by the idle unmanned plane for being carrying out search mission;Leader sets up alliance according to the information of return, and arrival time alliance is sent into allied member;Allied member voluntarily plans that flight path completes target attack according to alliance's arrival time.The present invention can realize that isomery multiple no-manned plane collaboratively searching is hit, and while algorithm real-time is ensured, improve the completion efficiency of task.
Description
Technical field
The present invention relates to a kind of Alliance Establishment side of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm
Method, belong to unmanned plane collaboration field.
Background technology
The advantages such as unmanned plane has zero injures and deaths, high maneuverability, Stealth Fighter is good, expense is low, are widely used in operation ring
Search strike task in border.But increasingly sophisticated modern battlefield environment is faced, the performance of single rack unmanned plane is by load etc.
Limitation, perform the combat duty of multiple target is had to multi rack isomery unmanned plane collaboration could complete.The unmanned function of multi rack isomery
It is enough effectively to perform that the premise of strike task is searched for multiple target is that carry out effective task distribution between multiple no-manned plane.
For Task Allocation Problem, many scholars have carried out studying and achieving a series of achievements, it is proposed that such as dynamic
Network flow optimization (DNFO), MILP (MILP), multidimensional multiple-choice knapsack problem (MMKP) and multiple no-manned plane association
Solves Task Allocation Problem with models such as multi-task planning problem (CMTAP), contract nets.Generally speaking, the above method is present
The problem of such:1) usually assume that unmanned plane is isomorphism and do not considered in existing unmanned plane Task Assignment Model and method
The consumption of resource, it is not inconsistent with actual operation;2) the method for solving real-time of Task Allocation Problem is not high;3) need to be known a priori by mesh
The information such as target quantity, position.It is unknown uncertain due to environment but multiple UAVs are when being performed in unison with searching for strike task
The information such as property, the quantity of target, position is unknown in advance for unmanned plane.Thus above mentioned problem is to traditional multiple no-manned plane
Method for allocating tasks proposes challenge.
The content of the invention
The present invention is hit the target search in circumstances not known for isomery multiple UAVs, and emphasis considers unmanned plane
Resource constraint, it is proposed that a kind of joint strike strategy for setting up alliance, it is fast to devise a kind of parallel NSGA-II of the high algorithm of real-time
Alliance is found in run-up.
The present invention adopts the following technical scheme that to solve its technical problem:
Printing method is looked into a kind of isomery unmanned plane collaboration based on multi-objective genetic algorithm to be included, and is set up alliance, is established and set up
Alliance's Optimized model, using multi-objective genetic algorithm solving-optimizing model.
The unmanned plane and target carry resource model and represent unmanned plane A with vectori(i=1,2 ..., N) its resource to
Amount is usedRepresent, whereinRepresent unmanned plane AiEntrained pth kind task money
The quantity in source.Target of attack target TjResource vector required for (j=1,2 ..., M) is usedRepresent,
WhereinExpression strikes target TjThe pth kind resource quantity needed.
Described establishment alliance flow, comprises the following steps
Step 1) unmanned plane finds Target Acquisition target location and resource information, and turns into alliance's leader;Leader believes mesh
Breath is sent to other idle unmanned planes;
The idle unmanned plane that step 2) is carrying out search mission returns to itself earliest arrival time and resource vector
Leader;
Step 3) leader sets up alliance according to the information of return, and arrival time alliance is sent into allied member;
Step 4) allied member voluntarily plans that flight path completes target attack according to alliance's arrival time, after the completion of attack
Step 1 is turned to, continues search for target.
Each frame unmanned plane in the alliance coordinates arrival time by Dubins paths, using long Dubins paths,
Dubins paths are made up of one section of straight line and radius for r circular arc, are in main track for two fixed radius r and path length
Sexual intercourse, it can increase or reduce path length by increasing reduction r, when unmanned plane during flying speed is identical, coordinating r makes each frame
The path length of unmanned plane is identical, so as to realize while reach.
Described establishment alliance Optimized model, including two targets, one constraints, note unmanned plane AiStrike target TjGroup
The model built isTarget and constraint are as follows:
(1) resource constraint
The strike to target is completed, for any one resource p, p ∈ { 1,2 ..., n }, the summation of allied member is big
Resource is i.e. needed for strike target:
(2) shortest time completes to strike target
In order to shorten the deadline of strike task, require to complete to attack target within the shortest time after finding target
Hit, each frame unmanned plane in alliance coordinates to reach the object time by adjusting the radius in Dubins paths, and realization reaches simultaneously
Target position, launches a offensive to target together.The arrival time of whole alliance is the unmanned plane by being reached the latest in alliance
Determined, rememberedFor with unmanned plane AiFor leader, objective of the attack TjThe alliance set up, λkFor unmanned plane AkReach target
Shortest time, then allianceArrival target TjTimeIt can be expressed as:
(3) alliance includes minimum frame target
The deadline of search strike task is made up of search time and Impulse time this two parts, if setting up connection every time
All make its scale as small as possible during alliance so that more unmanned planes participate in the search to zone of ignorance, are sent out within the shorter time
Existing target, so as to shorten the deadline of whole search strike task, useRepresent allianceThe frame number of middle unmanned plane.
Constraint and target to sum up is built alliance's Optimized model and can be expressed as:
Described Parallel multi-objective genetic solving-optimizing model, is to have used and is based on a kind of coarse grain parallelism technology
Genetic algorithm (NSGA-II) with elitism strategy non-dominated ranking, NSGA-II algorithms are a kind of for solving multiple-objection optimization
Genetic algorithm, noninferior solution is obtained using quick non-dominated ranking and crowding operator, is merged in generation by father and son and realize that elite retains,
Fig. 2 is the algorithm flow chart.The initial population generated at random is divided into some sub- populations first, each sub- population according to
NSGA-II algorithms are iterated optimizing, using synchronous migration strategy, often by certain iterative algebra when, to adjacent sub- population
Migration sends optimal solution set, and the optimal particle moved into adjacent populations substitutes the worst particle of book population, so as to introduce it
The outstanding gene of his sub- population, quickly enrich the diversity of each sub- population.After algorithm reaches stop condition, merge all sons
Population, non-bad sequence is carried out to whole population, obtains noninferior solution.
Alliance is set up with parallel NSGA-II selection unmanned planes, candidate's unmanned plane set Λ is carried out using binary coding
Coding, 1 represents that the unmanned plane coalizes, and 0 expression unmanned plane is added without alliance.Solved to obtain using NSGA-II algorithms
The Noninferior Solution Set of population, alliance promoter AiMost suitable solution is selected from Noninferior Solution Set as desired and is used as this alliance.
Beneficial effects of the present invention:The collaboration that the present invention solves isomery unmanned plane under circumstances not known is searched and spreads Percussion Problems,
Optimized model is established, and proposes a kind of good Optimized model derivation algorithm of real-time.The present invention can realize that isomery is more
Unmanned plane collaboratively searching is hit, and while algorithm real-time is ensured, improves the completion efficiency of task.
Brief description of the drawings
Fig. 1 is that alliance's leader of the present invention sets up alliance's flow chart;
Fig. 2 is the parallel NSGA-II algorithm flow charts of the present invention;
Fig. 3 is run time figure under the parallel NSGA-II different situations of the present invention;
For the present invention, the unmanned plane under a certain case performs operation flight path profile to Fig. 4.
Embodiment
To describe the technology contents of the present invention, the objects and the effects in detail, below in conjunction with embodiment and coordinate attached
Figure is explained
Unmanned plane enters after mission area and mission area is deployed to search for first, after unmanned plane finds target, obtains mesh
Target positional information and resource information, if the flow that strikes target is as shown in figure 1, owned enough resources are so individually completed
Target is hit, if own resource is insufficient, then as alliance's leader, target is led off an attack by setting up alliance.Alliance is set up
Target information is broadcast to other unmanned planes by Shi Shouxian leaders, after other unmanned planes receive broadcast message, if owned
Any one of required resource, just give a response and return to itself earliest arrival time and Current resource vector;Alliance's leader according to
Optimized model is established after receiving the feedback information of other unmanned planes, and alliance is set up using multi-objective genetic algorithm, if
Alliance group builds up work(, and alliance just is set up into result and arrival time is sent to other each frame unmanned planes, allied member is according to arrival
Time voluntarily path planning, failure otherwise is set up with regard to alliance and is newly broadcasted.
Each frame unmanned plane in the alliance coordinates arrival time by Dubins paths, is to use long Dubins roads
Footpath, Dubins paths are made up of one section of straight line and radius for r circular arc, are in path length for two fixed radius r
Positive linear relationships, it can increase or reduce path length by increasing reduction r, when unmanned plane during flying speed is identical, coordinating r makes
The path length of each frame unmanned plane is identical, and so as to realize while reach, Fig. 4 is unmanned plane during flying path in certain simulation process
Figure, unmanned plane is by adjusting Dubins paths while target target being led off an attack.
Described establishment alliance Optimized model, including two targets, one constraints, note unmanned plane AiStrike target TjGroup
The model built isTarget and constraint are as follows:
(1) resource constraint
The strike to target is completed, for any one resource p, p ∈ { 1,2 ..., n }, the summation of allied member is big
Resource is i.e. needed for strike target:
(2) shortest time completes to strike target
In order to shorten the deadline of strike task, require to complete to attack target within the shortest time after finding target
Hit.Each frame unmanned plane in alliance is coordinated the time for reaching target by adjusting the radius in Dubins paths, and realization is arrived simultaneously
Up to target position, target is launched a offensive together.The arrival time of whole alliance is nobody by being reached the latest in alliance
What machine was determined, noteFor with unmanned plane AiFor leader, objective of the attack TjThe alliance set up, λkFor unmanned plane AkReach target
Shortest time, then allianceArrival target TjTimeIt can be expressed as:
(3) alliance includes minimum frame target
The deadline of search strike task is made up of search time and Impulse time this two parts, if setting up connection every time
All make its scale as small as possible during alliance so that more unmanned planes participate in the search to zone of ignorance, are sent out within the shorter time
Existing target, so as to shorten the deadline of whole search strike task, useRepresent allianceThe frame number of middle unmanned plane, Λ tables
Show candidate's unmanned plane set.
Constraint and target to sum up is built alliance's Optimized model and can be expressed as:
Described Parallel multi-objective genetic solving-optimizing model, is to have used and is based on a kind of coarse grain parallelism technology
Genetic algorithm (NSGA-II) with elitism strategy non-dominated ranking, NSGA-II algorithms are a kind of for solving multiple-objection optimization
Genetic algorithm, noninferior solution is obtained using quick non-dominated ranking and crowding operator, is merged in generation by father and son and realize that elite retains,
Fig. 2 is the algorithm flow chart.Introduce concurrent technique and improve the ageing of algorithm, when Fig. 3 is the operation of algorithm under different situations
Between scheme, completing solution within 2s in algorithm ensure that real-time.The initial population generated at random is divided into several first
Sub- population, each sub- population are iterated optimizing according to NSGA-II algorithms, using synchronous migration strategy, often by certain iteration
During algebraically, optimal solution set is sent to adjacent sub- population migration, and the optimal particle moved into adjacent populations substitutes book population
Worst particle, so as to introduce the outstanding gene of other sub- populations, quickly enrich the diversity of each sub- population.Algorithm reaches stopping bar
After part, merge all sub- populations, non-bad sequence is carried out to whole population, obtains noninferior solution.
Alliance is set up with parallel NSGA-II selection unmanned planes, candidate's unmanned plane set Λ is carried out using binary coding
Coding, 1 represents that the unmanned plane coalizes, and 0 expression unmanned plane is added without alliance.Solved to obtain using NSGA-II algorithms
The Noninferior Solution Set of population, alliance promoter AiMost suitable solution is selected from Noninferior Solution Set as desired and is used as this alliance.
Those skilled in the art of the present technique are it is understood that unless otherwise defined, all terms used herein (including skill
Art term and scientific terminology) with the general understanding identical meaning with the those of ordinary skill in art of the present invention.Also
It should be understood that those terms defined in such as general dictionary should be understood that with the context of prior art
The consistent meaning of meaning, and unless defined as here, will not be explained with the implication of idealization or overly formal.
Above-described embodiment, the purpose of the present invention, technical scheme and beneficial effect are carried out further
Describe in detail, should be understood that the embodiment that the foregoing is only the present invention, be not limited to this hair
It is bright, within the spirit and principles of the invention, any modification, equivalent substitution and improvements done etc., it should be included in the present invention
Protection domain within.
Claims (5)
1. a kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm, its feature exist
In comprising the following steps:
Step 1:Set up alliance;
Step 2:Establish alliance's Optimized model;
Step 3:Alliance's Optimized model is solved using multi-objective genetic algorithm.
A kind of 2. alliance of isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm according to claim 1
Method for building up, it is characterised in that step 1, the establishment alliance comprises the following steps:
Step 1.1:Unmanned plane enters after mission area to deploy to search for mission area, after unmanned plane finds target, obtains mesh
Target positional information and resource information, and turn into alliance's leader;The positional information of target and resource information are sent to it by leader
His unmanned plane;
Step 1.2:Itself earliest arrival time and resource vector are returned to length by the idle unmanned plane for being carrying out search mission
Machine;
Step 1.3:Leader sets up alliance according to the information of return, and arrival time alliance is sent into allied member;It is described
Alliance's arrival time is the shortest reach time needed for the unmanned plane reached the latest in alliance;
Step 1.4:Allied member voluntarily plans that flight path completes target attack according to alliance's arrival time.
A kind of 3. alliance of isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm according to claim 1
Method for building up, it is characterised in that step 2, described the step of establishing alliance's Optimized model is:
Step 2.1:Define unmanned plane and carry resource vector needed for resource vector and target of attack;
Unmanned plane AiThe resource vector of (i=1,2 ..., N) isWhereinTable
Show unmanned plane AiThe quantity of entrained pth kind task resource;Target of attack TjResource vector required for (j=1,2 ..., M) isWhereinRepresent target of attack TjThe pth kind resource quantity needed;
Step 2.2:Establish alliance's Optimized model;Alliance's Optimized model includes two targets, one constraints, and target 1 is
Target strike is completed in shortest time, target 2 is that alliance includes minimum frame unmanned plane, and constraint 1 is joined for any resource p
The resource summation of the every frame unmanned plane of alliance is more than the required resource that strikes target;
NoteFor with unmanned plane AiFor leader, objective of the attack TjThe alliance set up, λkFor unmanned plane AkReach target most in short-term
Between, then allianceArrival target TjTimeIt is expressed as:
<mrow>
<msubsup>
<mi>&tau;</mi>
<mi>c</mi>
<msub>
<mi>T</mi>
<mi>j</mi>
</msub>
</msubsup>
<mo>=</mo>
<munder>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<msub>
<mi>A</mi>
<mi>k</mi>
</msub>
<mo>&Element;</mo>
<msubsup>
<mi>C</mi>
<mi>j</mi>
<mi>i</mi>
</msubsup>
</mrow>
</munder>
<msub>
<mi>&lambda;</mi>
<mi>k</mi>
</msub>
</mrow>
Then allianceOptimized model is:
<mrow>
<munder>
<mi>min</mi>
<mrow>
<msubsup>
<mi>C</mi>
<mi>j</mi>
<mi>i</mi>
</msubsup>
<mo>&SubsetEqual;</mo>
<mi>&Lambda;</mi>
</mrow>
</munder>
<munder>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<msub>
<mi>A</mi>
<mi>k</mi>
</msub>
<mo>&Element;</mo>
<msubsup>
<mi>C</mi>
<mi>j</mi>
<mi>i</mi>
</msubsup>
</mrow>
</munder>
<msub>
<mi>&lambda;</mi>
<mi>k</mi>
</msub>
</mrow>
<mrow>
<munder>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mrow>
<msubsup>
<mi>C</mi>
<mi>j</mi>
<mi>i</mi>
</msubsup>
<mo>&SubsetEqual;</mo>
<mi>&Lambda;</mi>
</mrow>
</munder>
<mo>|</mo>
<msubsup>
<mi>C</mi>
<mi>j</mi>
<mi>i</mi>
</msubsup>
<mo>|</mo>
</mrow>
<mrow>
<mi>s</mi>
<mi>t</mi>
<mo>:</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>&Element;</mo>
<msubsup>
<mi>C</mi>
<mi>j</mi>
<mi>i</mi>
</msubsup>
</mrow>
</munder>
<msubsup>
<mi>R</mi>
<mrow>
<mi>k</mi>
<mi>p</mi>
</mrow>
<mi>A</mi>
</msubsup>
<mo>&GreaterEqual;</mo>
<msubsup>
<mi>R</mi>
<mrow>
<mi>j</mi>
<mi>p</mi>
</mrow>
<mi>T</mi>
</msubsup>
<mo>,</mo>
<mi>p</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>n</mi>
</mrow>
WhereinRepresent allianceThe frame number of middle unmanned plane, Λ represent candidate's unmanned plane set.
A kind of 4. alliance of isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm according to claim 2
Method for building up, it is characterised in that step 1.4, allied member voluntarily plans flight path by Dubins paths.
A kind of 5. alliance of isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm according to claim 1
Method for building up, it is characterised in that step 3, the multi-objective genetic algorithm is parallel NSGA-II algorithms.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710857352.2A CN107831790A (en) | 2017-09-21 | 2017-09-21 | A kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710857352.2A CN107831790A (en) | 2017-09-21 | 2017-09-21 | A kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107831790A true CN107831790A (en) | 2018-03-23 |
Family
ID=61643876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710857352.2A Pending CN107831790A (en) | 2017-09-21 | 2017-09-21 | A kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107831790A (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108490976A (en) * | 2018-04-28 | 2018-09-04 | 广州亿航智能技术有限公司 | A kind of scheduling system of unmanned plane cluster |
CN109460059A (en) * | 2018-12-03 | 2019-03-12 | 中国航空工业集团公司洛阳电光设备研究所 | A kind of coordinated two-ship attack occupy-place optimal time bootstrap technique |
CN111176321A (en) * | 2019-12-27 | 2020-05-19 | 西安羚控电子科技有限公司 | Heterogeneous swarm unmanned aerial vehicle cooperative attack system and method |
CN111664852A (en) * | 2020-06-15 | 2020-09-15 | 天津大学 | Unmanned aerial vehicle path planning method and device |
CN111782388A (en) * | 2020-06-19 | 2020-10-16 | 上海交通大学 | Resource circulation cooperation system and method based on small unmanned aerial vehicle |
CN112130586A (en) * | 2020-09-29 | 2020-12-25 | 南京航空航天大学 | Resource tree-based distributed heterogeneous unmanned aerial vehicle alliance forming method |
CN112180974A (en) * | 2020-09-23 | 2021-01-05 | 上海交通大学 | Resource distributed cooperation method and system based on small unmanned aerial vehicle |
CN112230675A (en) * | 2020-10-19 | 2021-01-15 | 南京航空航天大学 | Unmanned aerial vehicle task allocation method considering operation environment and performance in collaborative search and rescue |
CN112987794A (en) * | 2021-04-21 | 2021-06-18 | 南京南机智农农机科技研究院有限公司 | Flight cluster simulator |
CN113175930A (en) * | 2021-03-22 | 2021-07-27 | 西安理工大学 | Multi-unmanned aerial vehicle collaborative track planning method based on MMEA |
CN113325867A (en) * | 2021-05-21 | 2021-08-31 | 华中科技大学 | Path planning method and device for searching of unmanned aircraft and unmanned aircraft |
CN115454125A (en) * | 2022-08-31 | 2022-12-09 | 北京瀚景锦河科技有限公司 | Unmanned aerial vehicle strike alliance building method based on iterative updating algorithm |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693653B2 (en) * | 2004-03-24 | 2010-04-06 | Bbn Technologies Corp | Vehicle routing and path planning |
CN104881043A (en) * | 2015-04-30 | 2015-09-02 | 南京航空航天大学 | Multi-unmanned-aerial-vehicle intelligent cooperation observe/act method for multiple dynamic targets |
CN105278542A (en) * | 2015-09-23 | 2016-01-27 | 沈阳航空航天大学 | Counter-attack countermeasure optimal strategy method for multi-unmanned plane cooperative strike task |
CN105302153A (en) * | 2015-10-19 | 2016-02-03 | 南京航空航天大学 | Heterogeneous multi-UAV (Unmanned Aerial Vehicle) cooperative scouting and striking task planning method |
-
2017
- 2017-09-21 CN CN201710857352.2A patent/CN107831790A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7693653B2 (en) * | 2004-03-24 | 2010-04-06 | Bbn Technologies Corp | Vehicle routing and path planning |
CN104881043A (en) * | 2015-04-30 | 2015-09-02 | 南京航空航天大学 | Multi-unmanned-aerial-vehicle intelligent cooperation observe/act method for multiple dynamic targets |
CN105278542A (en) * | 2015-09-23 | 2016-01-27 | 沈阳航空航天大学 | Counter-attack countermeasure optimal strategy method for multi-unmanned plane cooperative strike task |
CN105302153A (en) * | 2015-10-19 | 2016-02-03 | 南京航空航天大学 | Heterogeneous multi-UAV (Unmanned Aerial Vehicle) cooperative scouting and striking task planning method |
Non-Patent Citations (2)
Title |
---|
刘重 等: "《未知环境下异构多无人机协同搜索打击中的联盟组建》", 《兵工学报》 * |
程聪: "《无人机协同作战任务分配与攻击效能评估技术》", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108490976A (en) * | 2018-04-28 | 2018-09-04 | 广州亿航智能技术有限公司 | A kind of scheduling system of unmanned plane cluster |
CN109460059A (en) * | 2018-12-03 | 2019-03-12 | 中国航空工业集团公司洛阳电光设备研究所 | A kind of coordinated two-ship attack occupy-place optimal time bootstrap technique |
CN111176321A (en) * | 2019-12-27 | 2020-05-19 | 西安羚控电子科技有限公司 | Heterogeneous swarm unmanned aerial vehicle cooperative attack system and method |
CN111664852A (en) * | 2020-06-15 | 2020-09-15 | 天津大学 | Unmanned aerial vehicle path planning method and device |
CN111664852B (en) * | 2020-06-15 | 2023-07-04 | 天津大学 | Unmanned aerial vehicle path planning method and device |
CN111782388A (en) * | 2020-06-19 | 2020-10-16 | 上海交通大学 | Resource circulation cooperation system and method based on small unmanned aerial vehicle |
CN111782388B (en) * | 2020-06-19 | 2022-09-09 | 上海交通大学 | Resource circulation cooperation system and method based on small unmanned aerial vehicle |
CN112180974A (en) * | 2020-09-23 | 2021-01-05 | 上海交通大学 | Resource distributed cooperation method and system based on small unmanned aerial vehicle |
CN112130586B (en) * | 2020-09-29 | 2021-12-21 | 南京航空航天大学 | Resource tree-based distributed heterogeneous unmanned aerial vehicle alliance forming method |
CN112130586A (en) * | 2020-09-29 | 2020-12-25 | 南京航空航天大学 | Resource tree-based distributed heterogeneous unmanned aerial vehicle alliance forming method |
CN112230675B (en) * | 2020-10-19 | 2022-06-24 | 南京航空航天大学 | Unmanned aerial vehicle task allocation method considering operation environment and performance in collaborative search and rescue |
CN112230675A (en) * | 2020-10-19 | 2021-01-15 | 南京航空航天大学 | Unmanned aerial vehicle task allocation method considering operation environment and performance in collaborative search and rescue |
CN113175930A (en) * | 2021-03-22 | 2021-07-27 | 西安理工大学 | Multi-unmanned aerial vehicle collaborative track planning method based on MMEA |
CN113175930B (en) * | 2021-03-22 | 2024-04-30 | 西安理工大学 | MMEA-based multi-unmanned aerial vehicle collaborative track planning method |
CN112987794A (en) * | 2021-04-21 | 2021-06-18 | 南京南机智农农机科技研究院有限公司 | Flight cluster simulator |
CN113325867A (en) * | 2021-05-21 | 2021-08-31 | 华中科技大学 | Path planning method and device for searching of unmanned aircraft and unmanned aircraft |
CN115454125A (en) * | 2022-08-31 | 2022-12-09 | 北京瀚景锦河科技有限公司 | Unmanned aerial vehicle strike alliance building method based on iterative updating algorithm |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107831790A (en) | A kind of Alliance Establishment method of the isomery unmanned plane collaboratively searching strike based on multi-objective genetic algorithm | |
CN101136081B (en) | Unmanned aircraft multiple planes synergic tasks distributing method based on ant colony intelligence | |
CN105302153B (en) | The planing method for the task of beating is examined in the collaboration of isomery multiple no-manned plane | |
Duan et al. | Max-min adaptive ant colony optimization approach to multi-UAVs coordinated trajectory replanning in dynamic and uncertain environments | |
CN102506863B (en) | Universal gravitation search-based unmanned plane air route planning method | |
Xia et al. | Cooperative task assignment and track planning for multi-UAV attack mobile targets | |
CN113671987B (en) | Multi-machine distributed time sequence task allocation method based on non-deadlock contract net algorithm | |
CN108594858A (en) | The unmanned plane searching method and device of Markov moving target | |
CN101122974A (en) | Un-manned plane fairway layout method based on Voronoi graph and ant colony optimization algorithm | |
CN105590143B (en) | Multi-machine assembly line chip mounter load balancing optimization method in PCB assembly process | |
CN110456633A (en) | Airborne multi-platform distributed task scheduling distribution method | |
Ng et al. | Reference region group mobility model for ad hoc networks | |
CN115730700A (en) | Self-adaptive multi-target task planning method, system and equipment based on reference point | |
CN109409746A (en) | A kind of production scheduling method and device | |
CN115494873A (en) | Heterogeneous multi-unmanned aerial vehicle cooperative task allocation method based on Monte Carlo tree search architecture under time sequence constraint | |
He et al. | An operation planning generation and optimization method for the new intelligent combat SoS | |
Zhiqiang et al. | MAV/UAV task coalition phased-formation method | |
Liu et al. | Firepower distribution method of anti-ship missile based on coupled path planning | |
CN107194155A (en) | A kind of threat assessment modeling method based on small data set and Bayesian network | |
van der Sterren | Hierarchical plan-space planning for multi-unit combat maneuvers | |
Li et al. | Modelling for combat task allocation problem of aerial swarm and its solution using wolf pack algorithm | |
CN108921502A (en) | A kind of Project Process tracking and device | |
He et al. | Function chain-based mission planning method for hybrid combat SoS | |
Fu et al. | Survey of manned/unmanned air combat decision technology | |
CN113934228A (en) | Cluster quad-rotor unmanned aerial vehicle task planning method based on negotiation consensus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180323 |