Skip to main content

Leader-following flocking for unmanned aerial vehicle swarm with distributed topology control

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.

This is a preview of subscription content, access via your institution.

References

  1. Bekmezci I, Sahingoz O K, Temel S. Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw, 2013, 11: 1254–1270

    Article  Google Scholar 

  2. Hassanalian M, Abdelkefi A. Classifications, applications, and design challenges of drones: a review. Prog Aerospace Sci, 2017, 91: 99–131

    Article  Google Scholar 

  3. Cardieri P. Modeling interference in wireless ad hoc networks. IEEE Commun Surv Tutor, 2010, 12: 551–572

    Article  Google Scholar 

  4. 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

    MathSciNet  Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    MathSciNet  Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    MathSciNet  Article  Google Scholar 

  10. Hildenbrandt H, Carere C, Hemelrijk C K. Self-organized aerial displays of thousands of starlings: a model. Behaval Ecol, 2010, 21: 1349–1359

    Article  Google Scholar 

  11. 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

  12. Nedić A, Olshevsky A, Rabbat M G. Network topology and communication-computation tradeoffs in decentralized optimization. Proc IEEE, 2018, 106: 953–976

    Article  Google Scholar 

  13. Santi P. Topology control in wireless ad hoc and sensor networks. ACM Comput Surv, 2005, 37: 164–194

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    MathSciNet  Article  Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. 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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  20. 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

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. Bullo F, Cortes J, Martinez S. Distributed Control of Robotic Networks: a Mathematical Approach to Motion Coordination Algorithms. Princeton: Princeton University Press, 2009, 27

    Book  Google Scholar 

  24. Godsil C, Royle G F. Algebraic Graph Theory. Berlin: Springer, 2013

    MATH  Google Scholar 

  25. Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans Automat Contr, 2006, 51: 401–420

    MathSciNet  Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Google Scholar 

  28. Tanner H G, Jadbabaie A, Pappas G J. Flocking in fixed and switching networks. IEEE Trans Automat Contr, 2007, 52: 863–868

    MathSciNet  Article  Google Scholar 

  29. Shevitz D, Paden B. Lyapunov stability theory of nonsmooth systems. IEEE Trans Automat Contr, 1994, 39: 1910–1914

    MathSciNet  Article  Google Scholar 

  30. Wang Y, Liu Y J, Guo Z W. Three-dimensional ocean sensor networks: a survey. J Ocean Univ China, 2012, 11: 436–450

    Article  Google Scholar 

  31. Fiedler M. Algebraic connectivity of graphs. Czech Math J, 1973, 23: 298–305

    MathSciNet  MATH  Google Scholar 

  32. 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Wei Huangfu.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-2763-5

Keywords

  • flying ad hoc networks
  • flocking
  • leader-follower
  • topology control
  • neighbor selection