Skip to main content

2020 | OriginalPaper | Buchkapitel

Navigation of Autonomous Swarm of Drones Using Translational Coordinates

verfasst von : Jawad N. Yasin, Sherif A. S. Mohamed, Mohammad-Hashem Haghbayan, Jukka Heikkonen, Hannu Tenhunen, Juha Plosila

Erschienen in: Advances in Practical Applications of Agents, Multi-Agent Systems, and Trustworthiness. The PAAMS Collection

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This work focuses on an autonomous swarm of drones, a multi-agent system, where the leader agent has the capability of intelligent decision making while the other agents in the swarm follow the leader blindly. The proposed algorithm helps with cost cutting especially in the multi-drone systems, i.e., swarms, by reducing the power consumption and processing requirements of each individual agent. It is shown that by applying a pre-specified formation design with feedback cross-referencing between the agents, the swarm as a whole can not only maintain the desired formation and navigate but also avoid collisions with obstacles and other drones. Furthermore, the power consumed by the nodes in the considered test scenario, is reduced by 50% by utilising the proposed methodology.

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

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

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 Campion, M., Ranganathan, P., Faruque, S.: A review and future directions of UAV swarm communication architectures. In: 2018 IEEE International Conference on Electro/Information Technology (EIT), pp. 0903–0908, May 2018 Campion, M., Ranganathan, P., Faruque, S.: A review and future directions of UAV swarm communication architectures. In: 2018 IEEE International Conference on Electro/Information Technology (EIT), pp. 0903–0908, May 2018
2.
Zurück zum Zitat Murray, R.: Recent research in cooperative control of multi-vehicle systems. J. Dyn. Syst. Meas. Control 129, 571–598 (2007)CrossRef Murray, R.: Recent research in cooperative control of multi-vehicle systems. J. Dyn. Syst. Meas. Control 129, 571–598 (2007)CrossRef
4.
Zurück zum Zitat Ladd, G., Bland, G.: Non-military applications for small UAS platforms. In: AIAA Infotech@ Aerospace Conference and AIAA Unmanned... Unlimited Conference, p. 2046 (2009) Ladd, G., Bland, G.: Non-military applications for small UAS platforms. In: AIAA Infotech@ Aerospace Conference and AIAA Unmanned... Unlimited Conference, p. 2046 (2009)
7.
Zurück zum Zitat Dorri, A., Kanhere, S.S., Jurdak, R.: Multi-agent systems: a survey. IEEE Access 6, 28573–28593 (2018)CrossRef Dorri, A., Kanhere, S.S., Jurdak, R.: Multi-agent systems: a survey. IEEE Access 6, 28573–28593 (2018)CrossRef
8.
Zurück zum Zitat Zhuge, C., Cai, Y., Tang, Z.: A novel dynamic obstacle avoidance algorithm based on collision time histogram. Chin. J. Electron. 26(3), 522–529 (2017)CrossRef Zhuge, C., Cai, Y., Tang, Z.: A novel dynamic obstacle avoidance algorithm based on collision time histogram. Chin. J. Electron. 26(3), 522–529 (2017)CrossRef
9.
Zurück zum Zitat Wang, X., Yadav, V., Balakrishnan, S.N.: Cooperative uav formation flying with obstacle/collision avoidance. IEEE Trans. Control Syst. Technol. 15(4), 672–679 (2007)CrossRef Wang, X., Yadav, V., Balakrishnan, S.N.: Cooperative uav formation flying with obstacle/collision avoidance. IEEE Trans. Control Syst. Technol. 15(4), 672–679 (2007)CrossRef
10.
Zurück zum Zitat Wei, R.: Consensus based formation control strategies for multi-vehicle systems. In: 2006 American Control Conference, pp. 6pp., June 2006 Wei, R.: Consensus based formation control strategies for multi-vehicle systems. In: 2006 American Control Conference, pp. 6pp., June 2006
11.
Zurück zum Zitat Low, C.B., Ng, Q.S.: A flexible virtual structure formation keeping control for fixed-wing UAVs. In: 2011 9th IEEE International Conference on Control and Automation (ICCA), pp. 621–626, December 2011 Low, C.B., Ng, Q.S.: A flexible virtual structure formation keeping control for fixed-wing UAVs. In: 2011 9th IEEE International Conference on Control and Automation (ICCA), pp. 621–626, December 2011
12.
Zurück zum Zitat Beard, R.W., Lawton, J., Hadaegh, F.Y.: A coordination architecture for spacecraft formation control. IEEE Trans. Control Syst. Technol. 9(6), 777–790 (2001)CrossRef Beard, R.W., Lawton, J., Hadaegh, F.Y.: A coordination architecture for spacecraft formation control. IEEE Trans. Control Syst. Technol. 9(6), 777–790 (2001)CrossRef
13.
Zurück zum Zitat Li, N.H., Liu, H.H.: Formation UAV flight control using virtual structure and motion synchronization. In: 2008 American Control Conference, pp. 1782–1787. IEEE (2008) Li, N.H., Liu, H.H.: Formation UAV flight control using virtual structure and motion synchronization. In: 2008 American Control Conference, pp. 1782–1787. IEEE (2008)
14.
Zurück zum Zitat Dong, L., Chen, Y., Qu, X.: Formation control strategy for nonholonomic intelligent vehicles based on virtual structure and consensus approach. Procedia Eng. 137, 415–424 (2016). Green Intelligent Transportation System and Safety Dong, L., Chen, Y., Qu, X.: Formation control strategy for nonholonomic intelligent vehicles based on virtual structure and consensus approach. Procedia Eng. 137, 415–424 (2016). Green Intelligent Transportation System and Safety
15.
16.
Zurück zum Zitat Buzogany, L., Pachter, M., D’azzo, J.: Automated control of aircraft in formation flight. In: Guidance, Navigation and Control Conference, p. 3852 (1993) Buzogany, L., Pachter, M., D’azzo, J.: Automated control of aircraft in formation flight. In: Guidance, Navigation and Control Conference, p. 3852 (1993)
17.
Zurück zum Zitat Shen, D., Sun, Z., Sun, W.: Leader-follower formation control without leader’s velocity information. Sci. China Inf. Sci. 57(9), 1–12 (2014)CrossRef Shen, D., Sun, Z., Sun, W.: Leader-follower formation control without leader’s velocity information. Sci. China Inf. Sci. 57(9), 1–12 (2014)CrossRef
18.
Zurück zum Zitat Han, Q., Li, T., Sun, S., Villarrubia, G., de la Prieta, F.: “1-N” leader-follower formation control of multiple agents based on bearing-only observation. In: Demazeau, Y., Decker, K.S., Bajo Pérez, J., de la Prieta, F. (eds.) Advances in Practical Applications of Agents, Multi-Agent Systems, and Sustainability: The PAAMS Collection, pp. 120–130. Springer International Publishing, Cham (2015). https://doi.org/10.1007/978-3-319-18944-4_10CrossRef Han, Q., Li, T., Sun, S., Villarrubia, G., de la Prieta, F.: “1-N” leader-follower formation control of multiple agents based on bearing-only observation. In: Demazeau, Y., Decker, K.S., Bajo Pérez, J., de la Prieta, F. (eds.) Advances in Practical Applications of Agents, Multi-Agent Systems, and Sustainability: The PAAMS Collection, pp. 120–130. Springer International Publishing, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-18944-4_​10CrossRef
19.
Zurück zum Zitat Lawton, J.R., Beard, R.W., Young, B.J.: A decentralized approach to formation maneuvers. IEEE Trans. Robot. Autom. 19(6), 933–941 (2003)CrossRef Lawton, J.R., Beard, R.W., Young, B.J.: A decentralized approach to formation maneuvers. IEEE Trans. Robot. Autom. 19(6), 933–941 (2003)CrossRef
20.
Zurück zum Zitat Balch, T., Arkin, R.C.: Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)CrossRef Balch, T., Arkin, R.C.: Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)CrossRef
23.
Zurück zum Zitat Smith, N.E., Cobb, R., Pierce, S.J., Raska, V.: Optimal collision avoidance trajectories via direct orthogonal collocation for unmanned/remotely piloted aircraft sense and avoid operations. In: AIAA Guidance, Navigation, and Control Conference, p. 0966 (2014) Smith, N.E., Cobb, R., Pierce, S.J., Raska, V.: Optimal collision avoidance trajectories via direct orthogonal collocation for unmanned/remotely piloted aircraft sense and avoid operations. In: AIAA Guidance, Navigation, and Control Conference, p. 0966 (2014)
24.
Zurück zum Zitat Yasin, J.N., Haghbayan, M.H., Heikkonen, J., Tenhunnen, H., Plosila, J.: Formation maintenance and collision avoidance in a swarm of drones. In: Proceedings of the 3rd International Symposium on Computer Science and Intelligent Control. ISCSIC 2019, Amsterdam, Netherlands. ACM, September 2019 Yasin, J.N., Haghbayan, M.H., Heikkonen, J., Tenhunnen, H., Plosila, J.: Formation maintenance and collision avoidance in a swarm of drones. In: Proceedings of the 3rd International Symposium on Computer Science and Intelligent Control. ISCSIC 2019, Amsterdam, Netherlands. ACM, September 2019
25.
Zurück zum Zitat Prats, X., Delgado, L., Ramirez, J., Royo, P., Pastor, E.: Requirements, issues, and challenges for sense and avoid in unmanned aircraft systems. J. Aircr. 49(3), 677–687 (2012)CrossRef Prats, X., Delgado, L., Ramirez, J., Royo, P., Pastor, E.: Requirements, issues, and challenges for sense and avoid in unmanned aircraft systems. J. Aircr. 49(3), 677–687 (2012)CrossRef
27.
Zurück zum Zitat Soriano, A., Bernabeu, E.J., Valera, A., Vallés, M.: Multi-agent systems platform for mobile robots collision avoidance. In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds.) Advances on Practical Applications of Agents and Multi-Agent Systems, pp. 320–323. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38073-0_37CrossRef Soriano, A., Bernabeu, E.J., Valera, A., Vallés, M.: Multi-agent systems platform for mobile robots collision avoidance. In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds.) Advances on Practical Applications of Agents and Multi-Agent Systems, pp. 320–323. Springer, Heidelberg (2013). https://​doi.​org/​10.​1007/​978-3-642-38073-0_​37CrossRef
29.
Zurück zum Zitat Seo, J., Kim, Y., Kim, S., Tsourdos, A.: Collision avoidance strategies for unmanned aerial vehicles in formation flight. IEEE Trans. Aerosp. Electron. Syst. 53(6), 2718–2734 (2017)CrossRef Seo, J., Kim, Y., Kim, S., Tsourdos, A.: Collision avoidance strategies for unmanned aerial vehicles in formation flight. IEEE Trans. Aerosp. Electron. Syst. 53(6), 2718–2734 (2017)CrossRef
Metadaten
Titel
Navigation of Autonomous Swarm of Drones Using Translational Coordinates
verfasst von
Jawad N. Yasin
Sherif A. S. Mohamed
Mohammad-Hashem Haghbayan
Jukka Heikkonen
Hannu Tenhunen
Juha Plosila
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-49778-1_28

Premium Partner