Skip to main content

Adaptive Data Sharing Algorithm for Aerial Swarm Coordination in Heterogeneous Network Environments (Short Paper)

  • Conference paper
  • First Online:
  • 844 Accesses

Abstract

With the development of unmanned aerial vehicle (UAV) systems, multi-UAV cooperation has attracted noticeable attention. In response to the communication constraints faced in UAV swarm coordination, both the lazy and the eager strategies were proposed to enable swarm-wide reliable information exchange to further behavior coordination for UAV swarms. However, these two algorithms are only evaluated in a fixed and homogeneous network scenario. Hence, how to choose the proper information exchange strategy for a UAV swarm in realistic dynamic and heterogeneous network environments remains an open while interesting problem. Therefore, in this paper, we first evaluate the convergence and payload cost of both strategies for robotic swarms in realistic network scenarios. Then we propose a novel online adaptive information exchange strategy by adopting single relay selection schemes to ensure low payload and fast convergence in various network environments. Numerical results reveal our novel strategy performs well across different network scenarios in terms of convergence and payload cost, showing its robustness, adaptive capability and potential applications in UAV swarms.

This work is supported by the National Natural Science Foundation of China (No. 91648204, No. 61601486), Research Programs of National University of Defense Technology (No. ZDYYJCYJ140601), and State Key Laboratory of High Performance Computing Project Fund (No. 1502-02).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Gazebo official website. http://www.gazebosim.org

  2. Ros official website. http://www.ros.org

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

    Article  Google Scholar 

  4. Bletsas, A.A.: Intelligent antenna sharing in cooperative diversity wireless networks. Ph.D. thesis, Massachusetts Institute of Technology (2005)

    Google Scholar 

  5. Davis, D.T., Chung, T.H., Clement, M.R., Day, M.A.: Consensus-based data sharing for large-scale aerial swarm coordination in lossy communications environments. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3801–3808. IEEE (2016)

    Google Scholar 

  6. Day, M.A., Clement, M.R., Russo, J.D., Davis, D., Chung, T.H.: Multi-UAV software systems and simulation architecture. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 426–435. IEEE (2015)

    Google Scholar 

  7. Hauert, S., et al.: Reynolds flocking in reality with fixed-wing robots: communication range vs. maximum turning rate. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5015–5020. IEEE (2011)

    Google Scholar 

  8. Jing, Y., Jafarkhani, H.: Single and multiple relay selection schemes and their achievable diversity orders. IEEE Trans. Wirel. Commun. 8(3), 1414–1423 (2009)

    Article  Google Scholar 

  9. Ren, W., Beard, R.W., Atkins, E.M.: A survey of consensus problems in multi-agent coordination. In: 2005 Proceedings of the American Control Conference, pp. 1859–1864. IEEE (2005)

    Google Scholar 

  10. Sadek, A.K., Han, Z., Liu, K.R.: A distributed relay-assignment algorithm for cooperative communications in wireless networks. In: 2006 IEEE International Conference on Communications, ICC 2006, vol. 4, pp. 1592–1597. IEEE (2006)

    Google Scholar 

  11. Sreng, V., Yanikomeroglu, H., Falconer, D.D.: Relayer selection strategies in cellular networks with peer-to-peer relaying. In: 2003 IEEE 58th Vehicular Technology Conference, VTC 2003-Fall, vol. 3, pp. 1949–1953. IEEE (2003)

    Google Scholar 

  12. Wei, X., Fengyang, D., Qingjie, Z., Bing, Z., Hongchang, S.: A new fast consensus algorithm applied in rendezvous of multi-UAV. In: 2015 27th Chinese Control and Decision Conference (CCDC), pp. 55–60. IEEE (2015)

    Google Scholar 

  13. Zhang, Y., Zhang, B., Yi, X.: The design and implementation of swarm-robot communication analysis tool. In: Yuan, H., Geng, J., Liu, C., Bian, F., Surapunt, T. (eds.) GSKI 2017. CCIS, vol. 849, pp. 631–640. Springer, Singapore (2018). https://doi.org/10.1007/978-981-13-0896-3_62

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bo Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, Y., Zhang, B., Yi, X. (2019). Adaptive Data Sharing Algorithm for Aerial Swarm Coordination in Heterogeneous Network Environments (Short Paper). In: Gao, H., Wang, X., Yin, Y., Iqbal, M. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-12981-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12981-1_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12980-4

  • Online ISBN: 978-3-030-12981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics