Skip to main content
Top
Published in: Wireless Personal Communications 4/2018

22-01-2018

Optimal Energy Efficiency Distributed Relay Decision in UAV Swarms

Authors: Lei Zhu, Changhua Yao, Lei Wang

Published in: Wireless Personal Communications | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper studies the UAV swarm energy optimization problem. The energy consumption is critical for the UAV swarm, which limited the operating time of the whole system. Cooperative relaying could increase energy efficiency (EE) in UAV swarm communications. Due to UAV swarm’s high dynamism on outside environment and its own inside topology, the central optimization approach may bring extremely high complexity and large control cost. We solve the UAV swarm energy optimization problem by using game theory and distributed learning algorithm. First, we propose a distributed optimal EE UAV relay game model, and prove that the proposed game is an exact potential game. Second, we design a distributed UAV relay decision algorithm to obtain the optimal solution to the UAV swarm energy optimization problem. Finally, simulation results verify the theoretic analysis and show that the proposed approach could achieve optimal EE.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Jiang, B., Bishop, A. N., Anderson, B. D., & Drake, S. P. (2015). Optimal path planning and sensor placement for mobile target detection. Automatica, 60, 127–139.MathSciNetCrossRefMATH Jiang, B., Bishop, A. N., Anderson, B. D., & Drake, S. P. (2015). Optimal path planning and sensor placement for mobile target detection. Automatica, 60, 127–139.MathSciNetCrossRefMATH
2.
go back to reference Jadaliha, M., & Choi, J. (2013). Environmental monitoring using autonomous aquatic robots: Sampling algorithms and experiments. IEEE Transactions on Control Systems Technology, 21, 899–905.CrossRef Jadaliha, M., & Choi, J. (2013). Environmental monitoring using autonomous aquatic robots: Sampling algorithms and experiments. IEEE Transactions on Control Systems Technology, 21, 899–905.CrossRef
3.
go back to reference La, H. M., Sheng, W., & Chen, J. (2015). Cooperative and active sensing in mobile sensor networks for scalar field mapping. IEEE Transactions on Systems, Man, and Cybernetics, 45, 1–12.CrossRef La, H. M., Sheng, W., & Chen, J. (2015). Cooperative and active sensing in mobile sensor networks for scalar field mapping. IEEE Transactions on Systems, Man, and Cybernetics, 45, 1–12.CrossRef
4.
go back to reference La, H. M., & Sheng, W. (2013). Distributed sensor fusion for scalar field mapping using mobile sensor networks. IEEE Transactions on Cybernetics, 43, 766–778.CrossRef La, H. M., & Sheng, W. (2013). Distributed sensor fusion for scalar field mapping using mobile sensor networks. IEEE Transactions on Cybernetics, 43, 766–778.CrossRef
5.
go back to reference Franchi, A., Secchi, C., Ryll, M., Bulthoff, H. H., & Giordano, P. R. (2012). Shared control: Balancing autonomy and human assistance with a group of quadrotor UAVs. IEEE Robotics & Automation Magazine, 19(3), 57–68.CrossRef Franchi, A., Secchi, C., Ryll, M., Bulthoff, H. H., & Giordano, P. R. (2012). Shared control: Balancing autonomy and human assistance with a group of quadrotor UAVs. IEEE Robotics & Automation Magazine, 19(3), 57–68.CrossRef
7.
go back to reference Purohit, A., Sun, Z., & Zhang, P. (2013). Sugarmap: Location-less coverage for micro-aerial sensing swarms. In Proceedings of ACM international conference on information processing in sensor networks, pp. 253–264. Purohit, A., Sun, Z., & Zhang, P. (2013). Sugarmap: Location-less coverage for micro-aerial sensing swarms. In Proceedings of ACM international conference on information processing in sensor networks, pp. 253–264.
8.
go back to reference Wang, H., Huo, D., & Alidaee, B. (2014). Position unmanned aerial vehicles in the mobile ad hoc network. Journal of Intelligent & Robotic Systems, 74(1/2), 455–464.CrossRef Wang, H., Huo, D., & Alidaee, B. (2014). Position unmanned aerial vehicles in the mobile ad hoc network. Journal of Intelligent & Robotic Systems, 74(1/2), 455–464.CrossRef
9.
go back to reference Burdakov, O., Doherty, P., Holmberg, K., & Olsson, P.-M. (2010). Optimal placement of UV-based communications relay nodes. Journal of Global Optimization, 48(4), 511–531.MathSciNetCrossRefMATH Burdakov, O., Doherty, P., Holmberg, K., & Olsson, P.-M. (2010). Optimal placement of UV-based communications relay nodes. Journal of Global Optimization, 48(4), 511–531.MathSciNetCrossRefMATH
10.
go back to reference Zhan, P., Yu, K., & Swindlehurst, A. (2011). Wireless relay communications with unmanned aerial vehicles: Performance and optimization. IEEE Transactions on Aerospace and Electronic Systems, 47(3), 2068–2085.CrossRef Zhan, P., Yu, K., & Swindlehurst, A. (2011). Wireless relay communications with unmanned aerial vehicles: Performance and optimization. IEEE Transactions on Aerospace and Electronic Systems, 47(3), 2068–2085.CrossRef
11.
go back to reference Ni, W., Collings, I. B., & Liu, R. P. (2013). Decentralized user-centric scheduling with low rate feedback for mobile small cells. IEEE Transactions on Wireless Communications, 12(12), 6106–6120.CrossRef Ni, W., Collings, I. B., & Liu, R. P. (2013). Decentralized user-centric scheduling with low rate feedback for mobile small cells. IEEE Transactions on Wireless Communications, 12(12), 6106–6120.CrossRef
12.
go back to reference Peng, L., Lipinski, D., & Mohseni, K. (2014). Dynamic data driven application system for plume estimation using UAVs. Journal of Intelligent & Robotic Systems, 74(1/2), 421–436.CrossRef Peng, L., Lipinski, D., & Mohseni, K. (2014). Dynamic data driven application system for plume estimation using UAVs. Journal of Intelligent & Robotic Systems, 74(1/2), 421–436.CrossRef
13.
go back to reference Ono, F., Ochiai, H., & Miura, R. (2016). A wireless relay network based on unmanned aircraft system with rate optimization. IEEE Transactions on Wireless Communications, 15(11), 7699–7708.CrossRef Ono, F., Ochiai, H., & Miura, R. (2016). A wireless relay network based on unmanned aircraft system with rate optimization. IEEE Transactions on Wireless Communications, 15(11), 7699–7708.CrossRef
14.
go back to reference Wu, Y. L., Zhang, B., Yang, S. S., Yi, X. D., & Yan, X. J. (2017). Energy-efficient joint communication-motion planning for relay-assisted wireless robot surveillance. In INFOCOM 2017. Wu, Y. L., Zhang, B., Yang, S. S., Yi, X. D., & Yan, X. J. (2017). Energy-efficient joint communication-motion planning for relay-assisted wireless robot surveillance. In INFOCOM 2017.
15.
go back to reference Li, K., Ni, W., Wang, X., Liu, R. P., Kanhere, S. S., & Jha, S. (2016). Energy-efficient cooperative relaying for unmanned aerial vehicles. IEEE Transactions on Mobile Computing, 15(6), 1377–1386.CrossRef Li, K., Ni, W., Wang, X., Liu, R. P., Kanhere, S. S., & Jha, S. (2016). Energy-efficient cooperative relaying for unmanned aerial vehicles. IEEE Transactions on Mobile Computing, 15(6), 1377–1386.CrossRef
16.
go back to reference Fudenberg, D., & Levine, D. K. (1998). The theory of learning in games. Cambridge: The MIT Press.MATH Fudenberg, D., & Levine, D. K. (1998). The theory of learning in games. Cambridge: The MIT Press.MATH
17.
go back to reference Stuber, G. (2001). Principles of mobile communications (2nd ed.). Norwell, MA: Kluwer.MATH Stuber, G. (2001). Principles of mobile communications (2nd ed.). Norwell, MA: Kluwer.MATH
18.
go back to reference Marden, J., Arslan, G., & Shamma, J. (2009). Cooperative control and potential games. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39(6), 1393–1407.CrossRef Marden, J., Arslan, G., & Shamma, J. (2009). Cooperative control and potential games. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39(6), 1393–1407.CrossRef
19.
go back to reference Maskery, M., Krishnamurthy, V., & Zhao, Q. (2009). Decentralized dynamic spectrum access for cognitive radios: Cooperative design of a noncooperative game. IEEE Transactions on Communications, 57(2), 459–469.CrossRef Maskery, M., Krishnamurthy, V., & Zhao, Q. (2009). Decentralized dynamic spectrum access for cognitive radios: Cooperative design of a noncooperative game. IEEE Transactions on Communications, 57(2), 459–469.CrossRef
20.
go back to reference Altman, E., Jimenez, T., Vicuna, N., & Marquez, R. (2008). Coordination games over collision channels. In Proceedings of WiOPT, pp. 523–527. Altman, E., Jimenez, T., Vicuna, N., & Marquez, R. (2008). Coordination games over collision channels. In Proceedings of WiOPT, pp. 523–527.
21.
go back to reference Zhong, W., Xu, Y., & Tianfield, H. (2011). Game-theoretic opportunistic spectrum sharing strategy selection for cognitive MIMO multiple access channels. IEEE Transactions on Signal Processing, 59(6), 2745–2759.MathSciNetCrossRefMATH Zhong, W., Xu, Y., & Tianfield, H. (2011). Game-theoretic opportunistic spectrum sharing strategy selection for cognitive MIMO multiple access channels. IEEE Transactions on Signal Processing, 59(6), 2745–2759.MathSciNetCrossRefMATH
22.
go back to reference van Laarhoven, P. J. M., & Aarts, E. H. L. (1987). Simulated annealing: Theory and applications. Holland: Reidel.CrossRefMATH van Laarhoven, P. J. M., & Aarts, E. H. L. (1987). Simulated annealing: Theory and applications. Holland: Reidel.CrossRefMATH
23.
go back to reference Young, H. P. (1998). Individual strategy and social structure. Princeton, NJ: Princeton University Press. Young, H. P. (1998). Individual strategy and social structure. Princeton, NJ: Princeton University Press.
Metadata
Title
Optimal Energy Efficiency Distributed Relay Decision in UAV Swarms
Authors
Lei Zhu
Changhua Yao
Lei Wang
Publication date
22-01-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5321-5

Other articles of this Issue 4/2018

Wireless Personal Communications 4/2018 Go to the issue