无人机在边境勘测中的路径优化问题研究  

A Study of the Path Optimisation Problem of Unmanned Aerial Vehicles in Border Survey

作　　者：于海宝 许卫东 魏洪 谢雨谋 叶雨佳 刘悦宝 郑龙华 刘庆 

机构地区：[1]陆军工程大学野战工程学院,江苏 南京 [2]陆军边防69348部队,新疆 霍城 [3]新疆察布查尔县人民武装部,新疆 察布查尔县

出　　处：《应用数学进展》2024年第10期4563-4571,共9页Advances in Applied Mathematics

摘　　要：使用复合翼无人机实施边境勘测,已经成为部分边防部队边境勘测的重要手段。采用无人机进行边境勘测,极大提高了作业效率,实现高山、河流、雪地等恶劣艰苦环境的巡逻,尤其对担负新疆、西藏边防线上的巡逻任务来说,无人机代替分队巡逻、勘测具有重要意义。针对无人机对边防线上多个边境目标实施勘测时的路径优化问题,本文通过建立数学模型,在人工蜂群算法(Artificial Bee Colony Algorithm, ABC)、模拟退火算法(Simulated Annealing, SA)、遗传算法(Generation Algorithm, GA)、蚁群算法(Ant Colony Algorithm, ACA)等智能算法基础上进行优化,尝试采用头脑风暴优化算法(Brain Storm Optimization Algorithm, BSO)进行路径优化,并仿真实验求解,通过对求解结果、收敛度进行综合分析,得出BOS算法较其他算法收敛度较好,路径更优化,极大节省了巡逻时间、提高作业效率、为当前部分队采用无人机进行边境勘测的路径优化问题提供新方法。The use of composite-winged drones to carry out border surveys has become an important means of border surveys for some border defence forces. The use of UAVs to carry out border surveys greatly improves operational efficiency and achieves the patrolling of harsh and difficult environments such as high mountains, rivers, snow, etc. Especially for patrolling tasks on the borderline of Xinjiang and Tibet, UAVs are of great significance, unlike detachment patrolling and surveying. This paper addresses the path optimization problem for unmanned aerial vehicles (UAVs) conducting surveys on multiple border targets along the border defense line. By establishing a mathematical model, we optimize the problem based on various intelligent algorithms, including the Artificial Bee Colony Algorithm (ABC), Simulated Annealing (SA), Genetic Algorithm (GA), and Ant Colony Algorithm (ACA). Additionally, we explore path optimization using the Brain Storm Optimization Algorithm (BSO) and cond

关 键 词：边境勘测 路径优化 BSO 

分 类 号：V27[航空宇航科学与技术—飞行器设计]