Our paper entitled “Dynamic Multi-UAV Path Planning for Multi-Target Search and Connectivity” is accepted for publication in IEEE TVT.

In this work, we propose and analyze multi-drone path planners for multi-target search and connectivity. The goal of the unmanned aerial vehicle (UAV) mission is to search an unknown area to detect, connect and monitor multiple randomly distributed targets to the ground control station (GCS) while maintaining the connectivity of the UAVs to GCS. To this end, we propose to use two types of UAVs: search and relay. The search drones scan the area via onboard sensors, whereas relay UAVs provide connectivity. We propose three different responses to target detection with increasing adaptability: (i) follow pre-planned paths and inform GCS when possible, (ii) follow pre-planned paths and inject new UAVs to monitor the detected targets, (iii) assign a search UAV to monitor target, and re-plan remaining UAV paths. Furthermore, we implement multi-objective optimization-based planners for single-type UAVs, where the paths are optimized in terms of total coverage time and percentage connectivity.