CN110058613B - Multi-unmanned-aerial-vehicle multi-ant-colony collaborative target searching method - Google Patents
Multi-unmanned-aerial-vehicle multi-ant-colony collaborative target searching method Download PDFInfo
- Publication number
- CN110058613B CN110058613B CN201910395051.1A CN201910395051A CN110058613B CN 110058613 B CN110058613 B CN 110058613B CN 201910395051 A CN201910395051 A CN 201910395051A CN 110058613 B CN110058613 B CN 110058613B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- ant
- search
- pheromone
- grid
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 239000003016 pheromone Substances 0.000 claims abstract description 68
- 238000013461 design Methods 0.000 claims abstract description 13
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 238000002372 labelling Methods 0.000 claims abstract description 3
- 241000257303 Hymenoptera Species 0.000 claims description 17
- 230000007704 transition Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 3
- 230000002265 prevention Effects 0.000 claims description 3
- 238000011160 research Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000007123 defense Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000019637 foraging behavior Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Images
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/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/104—Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying
-
- 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
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention discloses a multi-ant colony collaborative target searching method for multiple unmanned aerial vehicles, which comprises the following steps: s1, dividing and labeling the search sea area by adopting a grid method, and establishing a target probability graph model; s2, establishing a target function, and carrying out weighted summation on the unmanned aerial vehicle steering cost, the unmanned aerial vehicle collision threat cost and the search probability; s3, adopting a multi-ant colony algorithm to carry out cooperative path optimization design on the multiple unmanned aerial vehicles, and setting the maximum iteration number NmaxS32 and S33 are executed until the maximum number of iterations is satisfied and the best search path is output. The method fully utilizes the probability map characteristics of the targets in the sea area to design new ant colony pheromones, including local and global initialization and updating rules, so that the ant algorithm can rapidly complete unmanned aerial vehicle trajectory planning, the problem of repeated searching is avoided, unmanned aerial vehicle searching paths are crossed, and the searching efficiency is improved.
Description
Technical Field
The invention relates to the technical field of unmanned aerial vehicle target searching, in particular to a multi-ant colony collaborative target searching method for multiple unmanned aerial vehicles.
Background
In recent years, due to rapid development of technologies such as sensors, microprocessors, information processing, and the like, functions of the unmanned cluster system are rapidly increased, and the application range thereof is also expanding. Due to the flexibility, expandability and strong cooperative operation capability of the unmanned aerial vehicle group, cooperative theory and application research of the unmanned aerial vehicle group are paid more and more attention in academic circles, industrial circles and defense fields. The multi-unmanned aerial vehicle collaborative search system can effectively improve search efficiency, and particularly has great advantages under complex sea conditions of uncertainty, strong interference and the like in search sea areas, so that multi-unmanned aerial vehicle collaborative sea area search is one of important directions for unmanned cluster system research.
The ant colony algorithm mainly solves the problem that a path with low threat cost from a starting point to an end point is searched for under the condition that a single unmanned aerial vehicle has threats, and is not suitable for sea area searching. Firstly, the single unmanned aerial vehicle has long searching time and low searching efficiency; secondly, the flight safety of the unmanned aerial vehicles needs to be considered when the multiple unmanned aerial vehicles execute the search task, but the current research aims at finding the target with the maximum probability, and the problems of navigation cost, frequent turning of the unmanned aerial vehicles and cross superposition of paths among the unmanned aerial vehicles in the search process are not considered.
Disclosure of Invention
According to the problems in the prior art, the invention discloses a multi-ant colony collaborative target searching method for multiple unmanned aerial vehicles, which specifically comprises the following steps:
s1, dividing and labeling the search sea area by adopting a grid method, and establishing a target probability graph model;
s2, establishing a target function, and carrying out weighted summation on the unmanned aerial vehicle steering cost, the unmanned aerial vehicle collision threat cost and the search probability;
s3, adopting a multi-ant colony algorithm to carry out collaborative path optimization design on the multiple unmanned aerial vehicles:
s31: initializing the pheromone concentration of each ant population according to a target probability graph model, wherein each ant population corresponds to an unmanned aerial vehicle respectively, and constructing a search path for the unmanned aerial vehicles;
s32: designing a state transition rule according to the path heuristic information, the concentration of the pheromone of the current population and the concentrations of the pheromones of other populations, wherein ants of each population select the next grid according to the state transition rule, and saving a search path when the maximum step length is reached;
s33: after the ants of each population complete path planning, storing the search path, selecting the search path corresponding to the maximum objective function according to the objective function value, and updating pheromone concentration information according to the pheromone updating rule;
s34: setting a maximum number of iterations NmaxS32 and S33 are executed until the maximum number of iterations is satisfied and the best search path is output.
Further, wherein the unmanned aerial vehicle steering cost is expressed as:
n-th representing mth droneθAbsolute value of steering angle in secondary steering, CθIs a coefficient, NθIs the total number of turns.
Further, wherein the unmanned aerial vehicle collision threat cost is expressed as:
whereinlapped is the number of m, v repeated search grids of the unmanned plane, CcIs a coefficient;
wherein the objective function is:
k is a coefficient, N represents the number of search path grids, piIn order to search for the probability,for the navigation cost of the unmanned aerial vehicle m,mainly considers the steering cost of the unmanned aerial vehicles and the collision prevention cost among the unmanned aerial vehicles,the calculation is as follows:
further, in S3, the following method is specifically adopted for performing cooperative path optimization design on multiple unmanned aerial vehicles by using the multiple ant colony algorithm:
each ant selects the next grid from the starting point according to the state transition rule, and the state transition rule that the ith ant transfers from the grid i to the grid j at the moment t is designed as follows:
wherein U isKRepresenting a selected set of grids, UKN-Tabuk, where Tabuk denotes the visited grid set; etaij(t) is heuristic information of the path, andk1and k2Is a constant; phi is ajk(t) represents the values of pheromones of other ant subgroups at grid j, alpha represents the importance degree of the pheromones in grid selection, beta represents the importance degree of heuristic information in ant routing decision, and gamma represents the influence of the pheromones of other groups on route point selection;
in each iteration process, pheromone is updated on the grid through which ants pass, and pheromone on the grid j is updated according to the following formula:
τjk(t+1)=(1-ρ)τjk(t)+ρΔτjk(t+1)
wherein, taujk(t +1) and τjk(t) is the value of the kth population pheromone in the grid j before and after updating, respectively, rho is the pheromone volatility coefficient, and delta taujk(t +1) is a pheromone update value, and the pheromone is updated according to the following expression:
wherein,the pheromone left by the i-th ant of the kth population in the grid j after the t-th search is defined as:
whereinuklIs the total pheromone amount of the kth population of the kth ant l after the t-th search in the grid,representing the total amount of other population pheromones; j. the design is a squareklFor the search yield of the first ant in the kth population after completing one search,and ranking the revenue values of all ants in the ant colonyk1And k2Respectively are search gain weight coefficients; when in useWhen the concentration of pheromone of the first u ants is increased; when M is in the range of [ u +1, M]The pheromone concentration of m-u ants is weakened;
after the whole ant colony completes one iteration, selecting the ant with the optimal iteration solution in each colony, and updating pheromone according to the following formula:
wherein,for the optimal ant l in the population k in the iterative processbestThe pheromone increment generated at grid j is calculated as follows,
wherein k is*As a weight, f (J)klbest) Searching a revenue function for the optimal in the population k;
limiting the pheromone concentration of each population k in the grid to [ tau ]min,τmax],
By adopting the technical scheme, the method designs new ant colony pheromone (including local and global) initialization and updating rules by fully utilizing the probability map characteristics of the targets in the sea area, so that the ant algorithm can quickly complete unmanned aerial vehicle trajectory planning, the problem of repeated search is avoided, and the search efficiency is improved. The method disclosed by the invention can fully utilize the prior information and effectively and quickly update the prior information, thereby improving the efficiency of searching a large number of targets in the sea area by the unmanned aerial vehicle group.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present application, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a flow chart of the method of the present invention;
fig. 2 is a schematic view of a possible flight direction of the unmanned aerial vehicle according to the present invention;
FIG. 3 is a graph of probability of distribution of objects in the present invention;
FIG. 4 is a diagram illustrating the structure of the multiple ant colony collaborative search according to the present invention
Detailed Description
In order to make the technical solutions and advantages of the present invention clearer, the following makes a clear and complete description of the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention:
as shown in fig. 1, a method for multi-unmanned aerial vehicle multi-ant colony collaborative target search: the method specifically comprises the following steps:
s1: and modeling unknown sea area search environment, adopting a grid method to search area division and numbering grids, and establishing a target probability graph model by the unmanned aerial vehicle based on the feasible flight direction of the current position.
S2: and establishing an objective function, and carrying out weighted summation on the steering cost of the unmanned aerial vehicle, the collision threat cost of the unmanned aerial vehicle and the search probability, wherein in the multi-unmanned aerial vehicle cooperative target search problem, the optimized search path is required to find a target with the minimum cost and the maximum probability as much as possible.
S3: and adopting a multi-ant colony algorithm to carry out collaborative path optimization design on the multiple unmanned aerial vehicles. Because the problem of searching targets by multiple unmanned aerial vehicles is very similar to the foraging behavior of an ant colony, the method carries out cooperative path optimization design on multiple UAVs by a multiple ant colony algorithm.
S31: initializing the pheromone concentration of each ant population according to a target probability graph model, wherein each ant population corresponds to an unmanned aerial vehicle respectively, and constructing a search path for the unmanned aerial vehicle;
s32: designing a state transition rule according to the path heuristic information, the concentration of the pheromone of the current population and the concentrations of the pheromones of other populations, selecting the next grid by ants of each population according to the state transition rule, and saving the search path when the maximum search step length is reached;
s33: after completing path planning for each ant population, storing the search path, selecting the search path corresponding to the maximum objective function according to the objective function value, and updating pheromones according to pheromone updating rules;
s34: setting a maximum number of iterations NmaxS32 and S33 are executed until the maximum number of iterations is satisfied to output the best search path.
Further, the unknown sea area is modeled in S1 in the following manner:
dividing the search sea area into L as shown in FIG. 2x×LyA square grid. The corresponding grid is labeled (x, y), where x ∈ {1,2x},y∈{1,2,...,LyAnd numbering the grids Z ∈ {1, 2., L ∈x×Ly},
Z=x+(y-1)×Lx (1)
Constrained by the steering angle, only three drones can be selected to fly from the current position to the next position. Establishing normal distribution target probability graph model description NTThe existence state of the targets, i.e. the position of each target has the same probability distribution as shown in fig. 3, the initial position of target m is known from a priori informationThe joint probability density function for the initial position of the target m can be expressed as:
further, wherein the unmanned aerial vehicle steering cost is expressed as:
n-th representing mth droneθAbsolute value of steering angle in secondary steering, CθIs a coefficient, NθIs the total number of turns.
Further, wherein the drone collision threat cost is expressed as:
whereinlapped is the number of m, v repeated search grids of the unmanned plane, CcAre coefficients.
A further objective function is:
k is a coefficient, N represents the number of search path grids, piIn order to search for the probability,for the navigation cost of the unmanned aerial vehicle m,mainly considers the steering cost of the unmanned aerial vehicles and the collision prevention cost among the unmanned aerial vehicles,the calculation is as follows:
further, fig. 4 is a structural diagram of the multi-ant colony collaborative search. In the S3, the following method is specifically adopted for performing collaborative path optimization design on multiple unmanned aerial vehicles by using the multiple ant colony algorithm: each ant selects the next grid from the starting point according to the state transition rule, and the state transition rule that the ith ant transfers from the grid i to the grid j at the moment t is designed as follows:
wherein U isKRepresenting a selected set of grids, UKN-Tabuk, where Tabuk denotes the visited grid set; etaij(t) is heuristic information of the path, andk1and k2Is a constant; phi is a unit ofjk(t) represents the value of the rest of ant subgroup pheromones at grid j, and alpha is represented atThe importance degree of pheromones in grid selection, beta represents the importance degree of heuristic information in ant routing decision, and gamma represents the influence of pheromones of other populations on route point selection;
in each iteration process, pheromone is updated on the grid through which ants pass, and pheromone on the grid j is updated according to the following formula:
τjk(t+1)=(1-ρ)τjk(t)+ρΔτjk(t+1)
wherein, taujk(t +1) and τjk(t) is the value of the kth population pheromone in the grid j before and after updating, respectively, rho is the pheromone volatility coefficient, and delta taujk(t +1) is a pheromone update value, and the pheromone is updated according to the following expression:
wherein,the pheromone left by the i-th ant of the kth population in the grid j after the t-th search is defined as:
whereinuklIs the total pheromone amount of the kth population of the kth ant l after the t-th search in the grid,representing the total amount of other population pheromones; j. the design is a squareklFor the search yield of the first ant in the kth population after completing one search,and all the ants in the ant colony are treatedRanking the earnings of antsk1And k2Respectively are search gain weight coefficients; when the temperature is higher than the set temperatureThen, the concentration of pheromone of the first u ants is enhanced; when M is in the range of [ u +1, M]The pheromone concentration of m-u ants is weakened;
after the whole ant colony completes one iteration, selecting the ant with the optimal iteration solution in each colony, and updating pheromone according to the following formula:
wherein,for the optimal ant l in the population k in the iterative processbestThe pheromone increment generated at grid j is calculated as follows,
wherein k is*As a weight, f (J)klbest) Searching a revenue function for the optimal in the population k;
limiting the pheromone concentration of each population k in the grid to [ tau ]min,τmax],
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art should be considered to be within the technical scope of the present invention, and the technical solutions and the inventive concepts thereof according to the present invention should be equivalent or changed within the scope of the present invention.
Claims (1)
1. A multi-unmanned aerial vehicle multi-ant colony collaborative target searching method is characterized by comprising the following steps:
s1, dividing and labeling the search sea area by adopting a grid method, and establishing a target probability graph model;
s2, establishing a target function, and carrying out weighted summation on the unmanned aerial vehicle steering cost, the unmanned aerial vehicle collision threat cost and the search probability;
s3, adopting a multi-ant colony algorithm to carry out collaborative path optimization design on the multiple unmanned aerial vehicles:
s31: initializing the pheromone concentration of each ant population according to a target probability graph model, wherein each ant population corresponds to an unmanned aerial vehicle respectively, and constructing a search path for the unmanned aerial vehicles;
s32: designing a state transition rule according to the path heuristic information, the concentration of the pheromone of the current population and the concentrations of other pheromones of the population, wherein ants of each population select the next grid according to the state transition rule, and storing a search path when the maximum step length is reached;
s33: after the ants of each population complete path planning, storing the search path, selecting the search path corresponding to the maximum objective function according to the objective function value, and updating pheromone concentration information according to the pheromone updating rule;
s34: setting a maximum number of iterations NmaxExecuting S32 and S33 until the maximum iteration number is met and outputting the optimal search path;
wherein the unmanned aerial vehicle steering cost is expressed as:
n-th of unmanned planeθAbsolute value of steering angle in secondary steering, CθIs a coefficient, NθTotal number of turns;
wherein the unmanned aerial vehicle collision threat cost is expressed as:
whereinlapped is the number of m, v repeated search grids of the unmanned plane, CcIs a coefficient;
wherein the objective function is:
k is a coefficient, N represents the number of search path grids, piIn order to search for the probability,for the navigation cost of the unmanned aerial vehicle m,mainly considers the steering cost of the unmanned aerial vehicles and the collision prevention cost among the unmanned aerial vehicles,the calculation is as follows:
in the S3, the following method is specifically adopted for performing collaborative path optimization design on multiple unmanned aerial vehicles by using the multiple ant colony algorithm:
each ant selects the next grid from the starting point according to the state transition rule, and the state transition rule that the ith ant transfers from the grid i to the grid j at the moment t is designed as follows:
wherein U isKRepresenting a selected set of grids, UKN-Tabuk, where Tabuk denotes the visited grid set; etaij(t) is heuristic information of the path, andT1and T2Is a constant; phi is ajk(t) represents the values of pheromones of other ant subgroups at grid j, alpha represents the importance degree of the pheromones in grid selection, beta represents the importance degree of heuristic information in ant routing decision, and gamma represents the influence of the pheromones of other groups on route point selection;
in each iteration process, pheromone is updated on the grid through which ants pass, and pheromone on the grid j is updated according to the following formula:
τjk(t+1)=(1-ρ)τjk(t)+ρΔτjk(t+1)
wherein, taujk(t +1) and τjk(t) is the value of the kth population pheromone in the grid j before and after updating, respectively, rho is the pheromone volatility coefficient, and delta taujk(t +1) is a pheromone update value, and the pheromone is updated according to the following expression:
wherein,the pheromone left by the i-th ant of the kth population in the grid j after the t-th search is defined as:
whereinuklIs the total pheromone amount of the kth population of the kth ant l after the t-th search in the grid,representing the total amount of other population pheromones; j. the design is a squareklFor the search yield of the first ant in the kth population after completing one search,and ranking the revenue values of all ants in the ant colonys1And s2Respectively are search gain weight coefficients; when in useWhen the concentration of pheromone of the first u ants is increased; when M is in the range of [ u +1, M]The pheromone concentration of m-u ants is weakened;
after the whole ant colony completes one iteration, selecting the ant with the optimal iteration solution in each colony, and updating pheromone according to the following formula:
wherein,for the optimal ant l in the population k in the iterative processbestThe pheromone increment generated at grid j is calculated as follows,
wherein k is*As a weight, f (J)klbest) Searching a revenue function for the optimal in the population k;
limiting the pheromone concentration of each population k in the grid to [ tau ]min,τmax],
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910395051.1A CN110058613B (en) | 2019-05-13 | 2019-05-13 | Multi-unmanned-aerial-vehicle multi-ant-colony collaborative target searching method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910395051.1A CN110058613B (en) | 2019-05-13 | 2019-05-13 | Multi-unmanned-aerial-vehicle multi-ant-colony collaborative target searching method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110058613A CN110058613A (en) | 2019-07-26 |
CN110058613B true CN110058613B (en) | 2022-05-13 |
Family
ID=67322889
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910395051.1A Active CN110058613B (en) | 2019-05-13 | 2019-05-13 | Multi-unmanned-aerial-vehicle multi-ant-colony collaborative target searching method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110058613B (en) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111176334B (en) * | 2020-01-16 | 2021-08-17 | 浙江大学 | Multi-unmanned aerial vehicle cooperative target searching method |
CN111738396B (en) * | 2020-06-01 | 2023-09-26 | 北京中安智能信息科技有限公司 | Self-adaptive grid granularity ant colony method applied to submarine path planning |
CN111752303B (en) * | 2020-06-15 | 2022-09-27 | 中国人民解放军国防科技大学 | Method and system for planning relay charging path of small unmanned aerial vehicle |
CN111707267B (en) * | 2020-06-18 | 2023-06-02 | 哈尔滨工程大学 | Multi-unmanned aerial vehicle collaborative track planning method |
CN112484727A (en) * | 2020-10-14 | 2021-03-12 | 中国人民解放军国防科技大学 | Unmanned aerial vehicle path planning method based on double charging modes |
CN112797999B (en) * | 2020-12-24 | 2022-06-03 | 上海大学 | Multi-unmanned-boat collaborative traversal path planning method and system |
CN112783213B (en) * | 2021-01-13 | 2022-04-01 | 北京理工大学 | Multi-unmanned aerial vehicle cooperative wide-area moving target searching method based on hybrid mechanism |
CN112880685A (en) * | 2021-01-19 | 2021-06-01 | 中国人民解放军陆军边海防学院 | Joint positioning method for unmanned aerial vehicle group to detection target |
CN112905959B (en) * | 2021-02-09 | 2022-09-09 | 辽宁警察学院 | Police affair multi-unmanned aerial vehicle target searching method based on normal distribution probability graph |
CN113220024A (en) * | 2021-05-07 | 2021-08-06 | 中国工程物理研究院电子工程研究所 | High-performance unmanned aerial vehicle cluster search path optimization method |
CN113311864B (en) * | 2021-05-26 | 2022-09-02 | 中国电子科技集团公司第五十四研究所 | Grid scale self-adaptive multi-unmanned aerial vehicle collaborative search method |
CN113504798B (en) * | 2021-06-30 | 2023-11-17 | 北京航空航天大学 | Unmanned plane cluster cooperative target searching method for bionic group cooperative behavior |
CN113359849B (en) * | 2021-07-06 | 2022-04-19 | 北京理工大学 | Multi-unmanned aerial vehicle collaborative rapid search method for moving target |
CN113821049B (en) * | 2021-08-25 | 2022-10-14 | 中山大学 | Ant pheromone mechanism-based unmanned aerial vehicle cluster emergence sensing method and device |
CN113985891B (en) * | 2021-11-15 | 2023-09-22 | 北京信息科技大学 | Self-adaptive cluster path planning method in post-earthquake life searching process |
CN114840016B (en) * | 2022-03-30 | 2024-07-05 | 大连海事大学 | Multi-ant colony search submarine target cooperative path optimization method based on rule heuristic method |
CN114706427A (en) * | 2022-06-02 | 2022-07-05 | 武汉理工大学 | Sea-air stereoscopic collaborative searching system and control method thereof |
CN116132354B (en) * | 2023-02-23 | 2024-03-22 | 中国科学院软件研究所 | Unmanned aerial vehicle cluster networking transmission path optimization method and system |
CN116860007B (en) * | 2023-09-04 | 2023-11-10 | 中国人民解放军战略支援部队航天工程大学 | Unmanned aerial vehicle array real-time path generation method aiming at search task |
CN116991179B (en) * | 2023-09-26 | 2023-12-15 | 北京理工大学 | Unmanned aerial vehicle search track optimization method, device, equipment and medium |
CN116989797B (en) * | 2023-09-26 | 2023-12-15 | 北京理工大学 | Unmanned aerial vehicle track optimization method and device, electronic equipment and storage medium |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7284228B1 (en) * | 2005-07-19 | 2007-10-16 | Xilinx, Inc. | Methods of using ant colony optimization to pack designs into programmable logic devices |
CN103455841A (en) * | 2013-07-17 | 2013-12-18 | 大连海事大学 | Container loading method based on improved ant colony algorithm and heuristic algorithm |
KR101470942B1 (en) * | 2014-07-31 | 2014-12-11 | 한양대학교 산학협력단 | Method and device for optimizing phase of compliant mechanism using modified ant colony optimization |
CN106506062A (en) * | 2016-11-29 | 2017-03-15 | 中山大学 | The distributed high-speed communication system of cluster unmanned plane and communication means |
CN106705970A (en) * | 2016-11-21 | 2017-05-24 | 中国航空无线电电子研究所 | Multi-UAV(Unmanned Aerial Vehicle) cooperation path planning method based on ant colony algorithm |
WO2018187954A1 (en) * | 2017-04-12 | 2018-10-18 | 邹霞 | Ant colony optimization-based sensor network routing method |
CN108829140A (en) * | 2018-09-11 | 2018-11-16 | 河南大学 | A kind of multiple no-manned plane collaboration Target Searching Method based on multi-population ant group algorithm |
CN109343569A (en) * | 2018-11-19 | 2019-02-15 | 南京航空航天大学 | Multiple no-manned plane cluster self-organizing collaboration, which is examined, beats mission planning method |
CN109669957A (en) * | 2018-11-27 | 2019-04-23 | 常州市武进区半导体照明应用技术研究院 | A kind of distributed networks database query optimization method based on multi-ant colony genetic algorithm |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102105282B1 (en) * | 2009-02-02 | 2020-04-28 | 에어로바이론먼트, 인크. | Multimode unmanned aerial vehicle |
UA55500U (en) * | 2010-07-16 | 2010-12-10 | Харьковский Университет Воздушных Сил Имени Ивана Кожедуба | Channel for automated tracking of aircrafts by direction with use of frequencies of inter-mode beats and possibility of formation and processing image of an a |
EP2853973B1 (en) * | 2013-09-26 | 2022-01-05 | Airbus Defence and Space GmbH | Method for autonomous controlling of an aerial vehicle and corresponding system |
CN104881043B (en) * | 2015-04-30 | 2017-10-31 | 南京航空航天大学 | A kind of multiple no-manned plane for many dynamic objects is intelligent coordinated to examine printing method |
EP3314344B1 (en) * | 2015-06-23 | 2021-02-10 | Archon Technologies S.r.l. | System for autonomous operation of multiple hybrid unmanned aerial vehicles supported by recharging stations to perform services |
CN105302153B (en) * | 2015-10-19 | 2018-04-17 | 南京航空航天大学 | The planing method for the task of beating is examined in the collaboration of isomery multiple no-manned plane |
MX2019002714A (en) * | 2016-09-09 | 2019-10-02 | Walmart Apollo Llc | Geographic area monitoring systems and methods utilizing computational sharing across multiple unmanned vehicles. |
CN106323293B (en) * | 2016-10-14 | 2018-12-25 | 淮安信息职业技术学院 | Two groups of multidirectional robot path planning methods based on multiple target search |
-
2019
- 2019-05-13 CN CN201910395051.1A patent/CN110058613B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7284228B1 (en) * | 2005-07-19 | 2007-10-16 | Xilinx, Inc. | Methods of using ant colony optimization to pack designs into programmable logic devices |
CN103455841A (en) * | 2013-07-17 | 2013-12-18 | 大连海事大学 | Container loading method based on improved ant colony algorithm and heuristic algorithm |
KR101470942B1 (en) * | 2014-07-31 | 2014-12-11 | 한양대학교 산학협력단 | Method and device for optimizing phase of compliant mechanism using modified ant colony optimization |
CN106705970A (en) * | 2016-11-21 | 2017-05-24 | 中国航空无线电电子研究所 | Multi-UAV(Unmanned Aerial Vehicle) cooperation path planning method based on ant colony algorithm |
CN106506062A (en) * | 2016-11-29 | 2017-03-15 | 中山大学 | The distributed high-speed communication system of cluster unmanned plane and communication means |
WO2018187954A1 (en) * | 2017-04-12 | 2018-10-18 | 邹霞 | Ant colony optimization-based sensor network routing method |
CN108829140A (en) * | 2018-09-11 | 2018-11-16 | 河南大学 | A kind of multiple no-manned plane collaboration Target Searching Method based on multi-population ant group algorithm |
CN109343569A (en) * | 2018-11-19 | 2019-02-15 | 南京航空航天大学 | Multiple no-manned plane cluster self-organizing collaboration, which is examined, beats mission planning method |
CN109669957A (en) * | 2018-11-27 | 2019-04-23 | 常州市武进区半导体照明应用技术研究院 | A kind of distributed networks database query optimization method based on multi-ant colony genetic algorithm |
Non-Patent Citations (2)
Title |
---|
基于协同机制的多无人机任务规划研究;林林;《中国博士学位论文全文数据库工程科技Ⅱ辑》;20131215(第12期);C031-2 * |
基于多蚁群***的多无人机协同目标搜索方法;孙希霞 等;《战术导弹技术》;20141231(第6期);26-31 * |
Also Published As
Publication number | Publication date |
---|---|
CN110058613A (en) | 2019-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110058613B (en) | Multi-unmanned-aerial-vehicle multi-ant-colony collaborative target searching method | |
CN110687923B (en) | Unmanned aerial vehicle long-distance tracking flight method, device, equipment and storage medium | |
CN110196605B (en) | Method for cooperatively searching multiple dynamic targets in unknown sea area by reinforcement learning unmanned aerial vehicle cluster | |
CN109254588B (en) | Unmanned aerial vehicle cluster cooperative reconnaissance method based on cross variation pigeon swarm optimization | |
Cekmez et al. | Multi colony ant optimization for UAV path planning with obstacle avoidance | |
CN106705970A (en) | Multi-UAV(Unmanned Aerial Vehicle) cooperation path planning method based on ant colony algorithm | |
Tian et al. | Real-time dynamic track planning of multi-UAV formation based on improved artificial bee colony algorithm | |
Chen et al. | An improved A* algorithm for UAV path planning problems | |
Ma et al. | Improved ant colony algorithm for global optimal trajectory planning of UAV under complex environment. | |
CN112783213B (en) | Multi-unmanned aerial vehicle cooperative wide-area moving target searching method based on hybrid mechanism | |
CN102880186A (en) | Flight path planning method based on sparse A* algorithm and genetic algorithm | |
CN113485371B (en) | Underwater multi-AUV path planning method based on improved sparrow search algorithm | |
Yang et al. | Obstacle avoidance path planning for UAV based on improved RRT algorithm | |
Lei et al. | Path planning for unmanned air vehicles using an improved artificial bee colony algorithm | |
Liu et al. | Potential odor intensity grid based UAV path planning algorithm with particle swarm optimization approach | |
CN112000126B (en) | Whale algorithm-based multi-unmanned-aerial-vehicle collaborative searching multi-dynamic-target method | |
Sun et al. | A cooperative target search method based on intelligent water drops algorithm | |
CN113805609A (en) | Unmanned aerial vehicle group target searching method based on chaos lost pigeon group optimization mechanism | |
CN112733251B (en) | Collaborative flight path planning method for multiple unmanned aerial vehicles | |
Cui et al. | Improved ant colony optimization algorithm for UAV path planning | |
CN113220008B (en) | Collaborative dynamic path planning method for multi-Mars aircraft | |
Zhong et al. | Method of multi-UAVs cooperative search for Markov moving targets | |
Ajith et al. | Hybrid optimization based multi-objective path planning framework for unmanned aerial vehicles | |
Váňa et al. | Surveillance planning with safe emergency landing guarantee for fixed-wing aircraft | |
CN113063419B (en) | Unmanned aerial vehicle path planning method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |