{"id":"arxiv/2602.15841","url":"https://arxiv.org/abs/2602.15841","tags":["eess.SY","cs.NI","math.OC"],"score":0,"title":"Close-enough general routing problem for multiple unmanned aerial vehicles in monitoring missions","domain":"eess.SY","source":"arxiv","authors":["Huan Liu","Michel Gendreau","Binjie Xu","Guohua Wu","Yi Gu"],"reviews":0,"subject":"eess.SY","summary":"In this paper, we introduce a close-enough multi-UAV general routing problem (CEMUAVGRP) where a fleet of homogeneous UAVs conduct monitoring tasks containing nodes, each of which has its disk neighborhood, and edges, aiming to minimize the total distance. A two-phase iterative method is proposed, partitioning the CEMUAVGRP into a general routing phase where a satisfactory route including required nodes and edges for each UAV is obtained without considering the disk neighborhoods of required nodes, and a close-enough routing phase where representative points are optimized for each required…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}