多目标优化最低代价无人机机巢选址方法研究
作者:
作者单位:

1.国网江苏省电力有限公司泰州供电公司;2.中南大学;3.国网江苏省电力有限公司

基金项目:

湖南省自然科学基金项目


A research on multi-target optimization and minimum cost UAV nest deployment method
Author:
Affiliation:

1.Taizhou Electric Power Company;2.Central South University;3.State Grid Jiangsu Electric Power Company

Fund Project:

Natural Science Foundation of Hunan Province of China

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • | |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    无人机巡检作业中,因为功能与续航距离的不同,常面临异构无人机协同和机巢选址问题。无人机机巢的最优部署位置策略,可以看作一类新的选址优化问题,相对于传统的设施选址问题,无人机机巢的部署问题面临更多新的挑战。本文综合运用地理信息系统、优劣解距离法对候选点位做预筛选后使用结合贪心算法和拉格朗日松弛优化的p-中值覆盖问题优化方法,在综合考虑布点原则、飞行任务、飞行半径、功能性冗余等目标因素之后,提出一种多目标优化最低代价的无人机机巢选址方法,将机巢分布问题定义为限制因素预选址前提下的p-中值最低代价问题,设置原则性约束,实现多目标优化最低代价的机巢布点,从多个角度考虑降低巡检成本。

    Abstract:

    In drone inspection operations, due to different functions and endurance distances, heterogeneous drone coordination and nest site selection problems are often faced. The optimal deployment location strategy of drone nests can be regarded as a new type of site selection optimization problem. Compared with traditional facility site selection problems, the deployment problem of drone nests faces more new challenges. This paper comprehensively uses geographic information system, preference ranking organization method for enrichment evaluation (PROMETHEE) to pre-screen candidate points and uses p-median coverage problem optimization method combining greedy algorithm and Lagrangian relaxation optimization. After comprehensively considering factors such as site layout principles, flight tasks, flight radius, functional redundancy and other objective factors, a multi-objective optimization minimum cost drone nest site selection method is proposed. The nest distribution problem is defined as a p-median minimum cost problem under the premise of pre-site selection with restrictive factors. The principle constraints are set to realize the multi-objective optimization minimum cost nest layout from multiple angles and reduce the inspection cost.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-02-01
  • 最后修改日期:2023-03-14
  • 录用日期:2023-05-17
文章二维码