Journal of System Simulation ›› 2018, Vol. 30 ›› Issue (4): 1221-1228.doi: 10.16182/j.issn1004731x.joss.201804002

Previous Articles     Next Articles

A Hierarchical Control Framework and Key Algorithms of Multi-Swarm Persistent Surveillance

Wang Tao, Wang Weiping, Li Xiaobo, Jing Tian   

  1. School of System Engineering, National University of Defense Technology, Changsha 410073, China
  • Received:2018-03-22 Revised:2018-03-27 Online:2018-04-08 Published:2019-01-04

Abstract: Persistent surveillance is a typical application of multi-swarm aerial vehicle systems (UAVs). And dynamic deployment for multi-swarm UAVs in persistent surveillance has been proved to be a complex problem, especially when the self-adjustment is required to adapt the time-sensitive environment. This paper proposes a multi-swarm hierarchical control scheme and key algorithms. We design the digital turf potential field model to approximate the evolving and interactive information of time-sensitive target features and surveillance effects. Moreover, using the digital turf potential function of each grid as the data point weight, we design a grid-based weighted data-clustering algorithm for the dynamic assignment of UAV swarms, which can adaptively adjust the number of UAVs in each swarm and its sub-region. Finally, we evaluate the proposed architecture by means of case studies and find that our method can promote surveillance efficiency and workload balance of multiple UAV swarms.

Key words: multi-UAV swarm, persistent surveillance, dynamic deployment, digital turf model, data clustering

CLC Number: