%0 Journal Article %T 微型无人机集群低时延组网规划方法 %T A low delay networking planning method for micro UAV swarm %A 李实吉,胡谷雨,丁有伟 %A LI,Shi ji %A HU,Gu yu %A DING,You wei %J 控制与决策 %J Control and Decision %@ 1001-0920 %V 35 %N 11 %D 2020 %P 2696-2706 %K 微型无人机集群;搜索与营救;通信约束;组网规划;非均匀部署;低时延 %K micro unmanned aerial vehicle swarm;search and rescue;communication constraint;networking planning;non-uniform deployment;low delay %X 微型无人机已广泛应用于航拍、植保、电力巡线等民用领域.但目前的微型无人机之间缺少信息交互和任务协作.针对搜索与营救场景,研究微型无人机集群的运动模式规划问题,以实现微型无人机的任务协同,完成对整个搜救区域的搜索,并将图像通过多跳传回地面.图像数据通常采用短距高吞吐量无线WiFi通信技术传输,但是WiFi有限的通信距离和微型无人机移动会引起网络中断,导致数据丢失,造成较大的传输时延.针对此问题,细致地考虑通信约束,提出基于卷地毯式搜索的组网规划算法,保证无人机网络的连通性,并据此设计非均匀节点部署方法和对应的同步/异步运动策略,可极大地降低时延,获得较好的节点负载均衡. %X Micro unmanned aerial vehicles(UAVs) have been widely used in civilian domains such as aerial photography, plant protection, and power line inspection. However, there is a lack of information interaction and task collaboration between micro UAVs at present. This paper studies the motion pattern planning of micro UAV swarms for search and rescue missions, to achieve the task coordination of micro UAVs, complete the missions for the entire search and rescue area, and transmit the images back to the ground through multiple hops. Image data is usually transmitted using short-range and high-throughput wireless WiFi communication technology, but the limited communication range of WiFi and the movement of micro UAVs can cause network interruption, packets lost and long delay. To solve the problem, communication constraints are carefully considered and a network planning algorithm based on blanket search is proposed to ensure the connectivity of UAV network. We design a non-uniform node deployment method and a corresponding synchronous/asynchronous motion stragegy, which can greatly reduce the delay and obtain better load balance. %R 10.13195/j.kzyjc.2018.1549 %U http://kzyjc.alljournals.cn/kzyjc/home %1 JIS Version 3.0.0