火力与指挥控制2024，Vol.49Issue(7)：24-29,6.DOI:10.3969/j.issn.1002-0640.2024.07.004
基于模拟退火的多无人机路网巡边路径规划
Path Planning Based on Simulated Annealing for Multi-UAVs Road Network Patrol
摘要
Abstract
The path planning for multiple UAVs road network patrol is studied in this paper,and multiple UAVs path planning model is established with goal of the most equilibrium path allocation,the main purpose is to maintain the most balanced paths for all UAVs.For the allocation problem of road segments in the road network,Euler circuit algorithm is utilized to act as the basis for the path plan-ning of single UAV.Then,the partition results and single UAV path are combined to design the con-struction strategy of the initial solution and the corresponding neighborhood transformation rules.The simulated annealing algorithm is used for solution.Finally,the simulations analysis shows the feasibility and rationality of the designed algorithm.关键词
多无人机/巡线/模拟退火算法/图划分/路径规划Key words
multi-UAVs/patrol/simulated annealing algorithm/graphic partition/path planning分类
航空航天引用本文复制引用
周成,雍鹏程,刘宁,陈伟..基于模拟退火的多无人机路网巡边路径规划[J].火力与指挥控制,2024,49(7):24-29,6.基金项目
国家自然科学青年基金(62003277) （62003277）
中国高校产学研创新基金(2021ZYA02010) （2021ZYA02010）
四川省自然科学基金青年基金资助项目(2022NSFSC0932) （2022NSFSC0932）
