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

22.01.2018

Optimal Energy Efficiency Distributed Relay Decision in UAV Swarms

verfasst von: Lei Zhu, Changhua Yao, Lei Wang

Erschienen in: Wireless Personal Communications | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Optimal Energy Efficiency Distributed Relay Decision in UAV Swarms
verfasst von
Lei Zhu
Changhua Yao
Lei Wang
Publikationsdatum
22.01.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5321-5

Weitere Artikel der Ausgabe 4/2018

Wireless Personal Communications 4/2018 Zur Ausgabe

Neuer Inhalt