Abstract
To address the flocking issues of an unmanned aerial vehicle (UAV) swarm operating at a leader-follower mode, distributed control protocols comprising both kinetic controller and topology control algorithm must be implemented. For flocking the UAV swarm, a distributed control-input method is required for both maintaining a relatively steady state between neighboring vehicles (including velocity matching and distance maintenance) and avoiding vehicle-to-vehicle collision. Furthermore, the stability of control protocols should be analyzed using the potential energy function. In particular, a distributed β-angle test (BAT) rule in the proposed topology-control issue may allow each UAV to determine its neighboring set by exploiting the locally sensed information, thereby significantly reducing the communication overhead of the entire swarm. In addition, node-degree bound is derived to demonstrate the feasibility of the proposed algorithm, in which the optimal value in terms of convergence is analyzed. The flocking of the flying ad-hoc network (FANET) can be achieved in a self-organizing way without the use of an external control center via the distributed control protocols. Ultimately, the proposed analysis is verified by numerical results.
Similar content being viewed by others
References
Bekmezci I, Sahingoz O K, Temel S. Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw, 2013, 11: 1254–1270
Hassanalian M, Abdelkefi A. Classifications, applications, and design challenges of drones: a review. Prog Aerospace Sci, 2017, 91: 99–131
Cardieri P. Modeling interference in wireless ad hoc networks. IEEE Commun Surv Tutor, 2010, 12: 551–572
Xu J J, Xu L, Xie L H, et al. Decentralized control for linear systems with multiple input channels. Sci China Inf Sci, 2019, 62: 052202
Zhang Z S, Long K P, Wang J P, et al. On swarm intelligence inspired self-organized networking: its bionic mechanisms, designing principles and optimization approaches. IEEE Commun Surv Tutor, 2014, 16: 513–537
Vicsek T, Czirók A, Ben-Jacob E, et al. Novel type of phase transition in a system of self-driven particles. Phys Rev Lett, 1995, 75: 1226–1229
Duan H B, Yang Q, Deng Y M, et al. Unmanned aerial systems coordinate target allocation based on wolf behaviors. Sci China Inf Sci, 2019, 62: 014201
Rong B, Zhang Z, Zhao X, et al. Robust superimposed training designs for MIMO relaying systems under general power constraints. IEEE Access, 2019, 7: 80404–80420
Lu Z H, Zhang L, Wang L. Controllability analysis of multi-agent systems with switching topology over finite fields. Sci China Inf Sci, 2019, 62: 012201
Hildenbrandt H, Carere C, Hemelrijk C K. Self-organized aerial displays of thousands of starlings: a model. Behaval Ecol, 2010, 21: 1349–1359
Reynolds C W. Flocks, herds and schools: a distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, 1987. 25–34
Nedić A, Olshevsky A, Rabbat M G. Network topology and communication-computation tradeoffs in decentralized optimization. Proc IEEE, 2018, 106: 953–976
Santi P. Topology control in wireless ad hoc and sensor networks. ACM Comput Surv, 2005, 37: 164–194
Jia Y N, Li Q, Qiu S Q. Distributed leader-follower flight control for large-scale clusters of small unmanned aerial vehicles. IEEE Access, 2018, 6: 32790–32799
Jeng A A, Jan R H. The r-neighborhood graph: an adjustable structure for topology control in wireless ad hoc networks. IEEE Trans Parallel Distrib Syst, 2007, 18: 536–549
Young G F, Scardovi L, Cavagna A, et al. Starling flock networks manage uncertainty in consensus at low cost. PLoS Comput Biol, 2013, 9: e1002894
Blough D M, Leoncini M, Resta G, et al. The k-neigh protocol for symmetric topology control in ad hoc networks. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. New York: ACM, 2003. 141–152
Chiwewe T M, Hancke G P. A distributed topology control technique for low interference and energy efficiency in wireless sensor networks. IEEE Trans Ind Inf, 2012, 8: 11–19
Tian B M, Yang H X, Li W, et al. Optimal view angle in collective dynamics of self-propelled agents. Phys Rev E, 2009, 79: 052102
Shucker B, Bennett J K. Virtual Spring Mesh Algorithms for Control of Distributed Robotic Macrosensors. University of Colorado at Boulder, Technical Report CU-CS-996-05. 2005
Ning B D, Han Q L, Zuo Z Y, et al. Collective behaviors of mobile robots beyond the nearest neighbor rules with switching topology. IEEE Trans Cybern, 2018, 48: 1577–1590
Li F, Chen Z M, Wang Y. Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks. EURASIP J Wirel Commun Netw, 2012, 2012: 157
Bullo F, Cortes J, Martinez S. Distributed Control of Robotic Networks: a Mathematical Approach to Motion Coordination Algorithms. Princeton: Princeton University Press, 2009, 27
Godsil C, Royle G F. Algebraic Graph Theory. Berlin: Springer, 2013
Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans Automat Contr, 2006, 51: 401–420
Spencer Q H, Jeffs B D, Jensen M A, et al. Modeling the statistical time and angle of arrival characteristics of an indoor multipath channel. IEEE J Sel Areas Commun, 2000, 18: 347–360
Rong P, Sichitiu M L. Angle of arrival localization for wireless sensor networks. In: Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, 2006. 1: 374–382
Tanner H G, Jadbabaie A, Pappas G J. Flocking in fixed and switching networks. IEEE Trans Automat Contr, 2007, 52: 863–868
Shevitz D, Paden B. Lyapunov stability theory of nonsmooth systems. IEEE Trans Automat Contr, 1994, 39: 1910–1914
Wang Y, Liu Y J, Guo Z W. Three-dimensional ocean sensor networks: a survey. J Ocean Univ China, 2012, 11: 436–450
Fiedler M. Algebraic connectivity of graphs. Czech Math J, 1973, 23: 298–305
Derr K, Manic M. Adaptive control parameters for dispersal of multi-agent mobile ad hoc network (MANET) swarms. IEEE Trans Ind Inf, 2013, 9: 1900–1911
Acknowledgements
This work was supported in part by Foundation of Beijing Engineering and Technology Center for Convergence Networks and Ubiquitous Services, Joint Foundation of the Ministry of Education (MoE) and China Mobile Group (Grant No. MCM20160103), and Beijing Institute of Technology Research Fund Program for Young Scholars.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, C., Wang, M., Zeng, Q. et al. Leader-following flocking for unmanned aerial vehicle swarm with distributed topology control. Sci. China Inf. Sci. 63, 140312 (2020). https://doi.org/10.1007/s11432-019-2763-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-019-2763-5