面向监控任务中多无人机的近似通用路由问题
系统与控制
2026-02-19 v1 网络与互联网体系结构
系统与控制
最优化与控制
摘要
本文引入了近似多无人机通用路由问题（CEMUAVGRP），其中由一队齐来的无人机执行监控任务，包含具有各自磁盘邻域的节点和边，旨在最小化总距离。提出了一种两种阶段的迭代方法，将 CEMUAVGRP 分解为通用路由阶段，其中获得包含所需节点和边的满意路由，不考虑所需节点的磁盘邻域；以及近似路由阶段，其中对确定路由中每个所需节点的代表点进行优化。具体而言，为通用路由阶段提出了变邻域下降（VND）启发式方法，而在近似路由阶段应用二次锥规划（SOCP）程序。这两个阶段在自适应迭代局部搜索（AILS）算法框架下进行迭代，直到满足预定义的终止准则。进行了大量实验和比较研究，证明了所提出的 AILS-VND-SOCP 算法的有效性，并显示磁盘邻域的优势。
引用
@article{arxiv.2602.15841,
title = {Close-enough general routing problem for multiple unmanned aerial vehicles in monitoring missions},
author = {Huan Liu and Michel Gendreau and Binjie Xu and Guohua Wu and Yi Gu},
journal= {arXiv preprint arXiv:2602.15841},
year = {2026}
}