CN112966361B - 一种面向高架和非高架点源的多无人机监测路径优化方法 - Google Patents
一种面向高架和非高架点源的多无人机监测路径优化方法 Download PDFInfo
- Publication number
- CN112966361B CN112966361B CN202011610094.6A CN202011610094A CN112966361B CN 112966361 B CN112966361 B CN 112966361B CN 202011610094 A CN202011610094 A CN 202011610094A CN 112966361 B CN112966361 B CN 112966361B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- pollution source
- operator
- path
- 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
- 238000012544 monitoring process Methods 0.000 title claims abstract description 66
- 238000005457 optimization Methods 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 18
- 239000003344 environmental pollutant Substances 0.000 claims abstract description 15
- 231100000719 pollutant Toxicity 0.000 claims abstract description 15
- 230000002068 genetic effect Effects 0.000 claims abstract description 12
- 230000035772 mutation Effects 0.000 claims description 31
- 210000000349 chromosome Anatomy 0.000 claims description 13
- 238000005265 energy consumption Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 6
- 230000007613 environmental effect Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 230000001737 promoting effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000000356 contaminant Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 239000007789 gas Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 239000002912 waste gas Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Marketing (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- General Business, Economics & Management (AREA)
- Evolutionary Biology (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Primary Health Care (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011610094.6A CN112966361B (zh) | 2020-12-29 | 2020-12-29 | 一种面向高架和非高架点源的多无人机监测路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011610094.6A CN112966361B (zh) | 2020-12-29 | 2020-12-29 | 一种面向高架和非高架点源的多无人机监测路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112966361A CN112966361A (zh) | 2021-06-15 |
CN112966361B true CN112966361B (zh) | 2023-07-18 |
Family
ID=76271564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011610094.6A Active CN112966361B (zh) | 2020-12-29 | 2020-12-29 | 一种面向高架和非高架点源的多无人机监测路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112966361B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118611A (zh) * | 2007-09-07 | 2008-02-06 | 北京航空航天大学 | 基于遗传算法的业务过程模型资源配置优化方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN107103164A (zh) * | 2017-05-27 | 2017-08-29 | 合肥工业大学 | 无人机执行多任务的分配方法及装置 |
CN107169608A (zh) * | 2017-05-27 | 2017-09-15 | 合肥工业大学 | 多无人机执行多任务的分配方法及装置 |
CN107238388A (zh) * | 2017-05-27 | 2017-10-10 | 合肥工业大学 | 多无人机任务分配与航迹规划联合优化方法及装置 |
CN111273686A (zh) * | 2020-02-15 | 2020-06-12 | 北京理工大学 | 一种三维环境下多无人机同时到达指定地的路径规划方法 |
-
2020
- 2020-12-29 CN CN202011610094.6A patent/CN112966361B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118611A (zh) * | 2007-09-07 | 2008-02-06 | 北京航空航天大学 | 基于遗传算法的业务过程模型资源配置优化方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN107103164A (zh) * | 2017-05-27 | 2017-08-29 | 合肥工业大学 | 无人机执行多任务的分配方法及装置 |
CN107169608A (zh) * | 2017-05-27 | 2017-09-15 | 合肥工业大学 | 多无人机执行多任务的分配方法及装置 |
CN107238388A (zh) * | 2017-05-27 | 2017-10-10 | 合肥工业大学 | 多无人机任务分配与航迹规划联合优化方法及装置 |
CN111273686A (zh) * | 2020-02-15 | 2020-06-12 | 北京理工大学 | 一种三维环境下多无人机同时到达指定地的路径规划方法 |
Non-Patent Citations (1)
Title |
---|
基于单亲遗传算法的飞行机组指派技术;宋静波;;哈尔滨商业大学学报(自然科学版)(03);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112966361A (zh) | 2021-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112650292B (zh) | 一种面向工业园区污染源监测的多无人机路径优化方法 | |
CN110428111B (zh) | Uav/ugv协同长时多任务作业轨迹规划方法 | |
CN112650229B (zh) | 一种基于改进蚁群算法的移动机器人路径规划方法 | |
CN105045274B (zh) | 一种用于无人机巡检航迹规划的智能杆塔连通图构建方法 | |
Cao et al. | Concentrated coverage path planning algorithm of UAV formation for aerial photography | |
CN104181276A (zh) | 一种基于无人机的企业碳排放量检测方法 | |
CN112580893B (zh) | 一种基于改进遗传算法的多无人机大气监测路径规划方法 | |
CN113705982A (zh) | 一种车机协同电力巡检的调度决策方法 | |
Fu et al. | On trajectory homotopy to explore and penetrate dynamically of multi-UAV | |
CN112327939B (zh) | 一种城市街区环境下高层消防多无人机协同路径规划方法 | |
CN111813144B (zh) | 一种基于改进羊群算法的多无人机协同航路规划方法 | |
CN113092329A (zh) | 一种大气污染防治控制方法 | |
CN112966361B (zh) | 一种面向高架和非高架点源的多无人机监测路径优化方法 | |
CN115545445A (zh) | 动力电池工厂选址方法及装置 | |
Liu et al. | Design and implementation of the optimization algorithm in the layout of parking lot guidance | |
CN113640470B (zh) | 一种基于改进教与学算法的多无人机大气污染源定位方法 | |
CN111859688A (zh) | 一种基于压抑心理函数的多飞行器协同追溯气味源方法 | |
CN113946159A (zh) | 无人机高速公路巡逻的路径优化方法和*** | |
Cheng et al. | Route planning of mixed ant colony algorithm based on Dubins path | |
Wang et al. | A Multi-Objective Optimization Method for Single Intersection Signals Considering Low Emissions | |
Liao et al. | Cooperative Path Planning of Ground-air Robots for Distributed Photovoltaic Inspection | |
CN116562692B (zh) | 一种城市低空无人机航路网络评价方法 | |
Huang et al. | Research on control and planning of soft-wing uav for haze removal | |
Zhi et al. | Path planning of mission-driven USVs based on stochastic schemata exploiter | |
Ma et al. | WinCross: Find the Energy-efficient Crossing Window for UAV with Joint Optimization of Path and Speed |
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 | ||
CB03 | Change of inventor or designer information |
Inventor after: He Yuting Inventor after: Ding Tao Inventor after: Xu Mingchi Inventor after: Su Yingyi Inventor after: Xu Ling Inventor after: Guo Wenqian Inventor before: Xu Mingchi Inventor before: Ding Tao Inventor before: Su Yingyi Inventor before: Xu Ling Inventor before: He Yuting Inventor before: Guo Wenqian |
|
CB03 | Change of inventor or designer information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |