Top

Soft Computing

Published in:

26-06-2017 | Methodologies and Application

HMADSO: a novel hill Myna and desert Sparrow optimization algorithm for cooperative rendezvous and task allocation in FANETs

Published in: Soft Computing | Issue 18/2018

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

search-config

AI-assisted search

Off

Abstract

Cooperative task allocation and decision are important aspects of networks that involve heterogeneous nodes operating in ad hoc mode like flying ad hoc networks (FANETs). The task allocation can be either mission based or simple utilization of available resources. In networks, including mission critical resources, cooperative task allocation and rendezvous are the key factors that drive the mission as well as optimize the performance. Many optimization algorithms have been designed and developed which focus on the cooperative behavior of nodes and also handle resources efficiently. Cooperative allocation and rendezvous both can be achieved by taking an example from biological world. In this paper, a new hill Myna and desert Sparrow optimization algorithm, namely HMADSO, is proposed for cooperative rendezvous and efficient task allocation. The application and analysis of proposed algorithm are shown for FANETs. To validate the proposed HMADSO, onboard processors, as well as simulation-based analysis, are carried out. The libraries for the proposed approach are provided at http://bit.ly/HMADSOcode.

previous article A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution

next article Completing 2-tuple linguistic preference relations based on upper bound condition

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

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!

inform now

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!

inform 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!

inform now

The system model of the proposed algorithm for distance and dialect evaluations is aligned with the approaches given in Yang (2009) and Pan (2012).

Altshuler Y, Yanovski V, Wagner IA, Bruckstein AM (2008) Efficient cooperative search of smart targets using UAV Swarms. Robotica 26(4):551–557CrossRef

Beard RW, McLain TW, Goodrich MA, Anderson EP (2002) Coordinated target assignment and intercept for unmanned air vehicles. IEEE Trans Robot Autom 18(6):911–922CrossRef

Bekmezci I, Sahingoz OK, Temel Ş (2013) Flying ad-hoc networks (FANET): a survey. Ad Hoc Netw 11(3):1254–1270CrossRef

Ben Asher Y, Feldman S, Gurfil P, Feldman M (2008) Distributed decision and control for cooperative UAVs using ad hoc communication. IEEE Trans Control Syst Technol 16(3):511–516CrossRef

Cetin O, Zagli I, Yilmaz G (2013) Establishing obstacle and collision free communication relay for UAVs with artificial potential fields. J Intell Robot Syst 69(1–4):361–372CrossRef

Doitsidis L, Valavanis KP, Tsourveloudis NC, Kontitsis M (2004) A framework for fuzzy logic based UAV navigation and control. In: Proceedings of 2004 IEEE international conference on robotics and automation: ICRA’04, vol 4, pp 4041–4046

Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef

Grimmett R, Inskipp C, Inskipp T (1998) A guide to the birds of the Indian subcontinent. Christopher Helm, London

Hauert S, Zufferey J-C, Floreano D (2009) Evolved swarming without positioning information: an application in aerial communication relay. Auton Robots 26(1):21–32CrossRef

Hyondong O, Turchi D, Kim S, Tsourdos A, Pollini L, White B (2014) Coordinated standoff tracking using path shaping for multiple UAVs. IEEE Trans Aerosp Electron Syst 50(1):348–363CrossRef

Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef

Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657CrossRef

Lilien LT, Ben Othmane L, Angin P, DeCarlo A, Salih RM, Bhargava B (2014) A simulation study of ad hoc networking of UAVs with opportunistic resource utilization networks. J Netw Comput Appl 38:3–15CrossRef

McLain TW, Chandler PR, Rasmussen S, Pachter M (2001) Cooperative control of UAV rendezvous. In: American control conference, 2001. Proceedings of the 2001, vol 3. IEEE, pp 2309–2314

Merino L, Caballero F, Dios JR, Ollero A (2005) Cooperative fire detection using unmanned aerial vehicles. In: Proceedings of the 2005 IEEE international conference on robotics and automation: ICRA, pp 1884–1889

Oh G, Kim Y, Ahn J (2013) Market-based decentralized task assignment for cooperative UAV mission including rendezvous. AIAA guidance, navigation, and control (GNC) conference, pp 1–18

Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74CrossRef

Qu Y, Zhang Y, Zhou Q (2010) Cooperative localization of UAV based on information synchronization. In: International conference on mechatronics and automation (ICMA). IEEE, pp 225–230

Reina DG, Ruiz P, Ciobanu R, Toral S, Dorronsoro B, Dobre C (2016) A survey on the application of evolutionary algorithms for mobile multi-hop ad hoc network optimization problems. Int J Distrib Sens Netw 12(2):1–13CrossRef

Sahingoz OK (2013) Networking models in flying ad-hoc networks (FANETs): concepts and challenges. J Intell Robot Syst 174(1–2):513–528

Sanchez-Garcia J, Garcia-Campos JM, Toral SL, Reina DG, Barrero F (2016) An intelligent strategy for tactical movements of UAVs in disaster scenarios. Int J Distrib Sens Netw 12(3):8132812CrossRef

Shames I, Fidan B, Anderson BD, Hmam H (2011) Cooperative self-localization of mobile agents. IEEE Trans Aerosp Electron Syst 47(3):1926–1947CrossRef

Sharma V, Kumar R (2014) Service-oriented middleware for multi-UAV guided ad hoc networks. IT CoNvergence PRActice: INPRA 2(3):24–33

Sharma V, Kumar R (2015a) A cooperative network framework for multi-UAV guided ground ad hoc networks. J Intell Robot Syst 77(3–4):629–652CrossRef

Sharma V, Kumar R (2015b) An opportunistic cross layer design for efficient service dissemination over flying ad hoc networks (FANETs). In: 2015 2nd international conference on electronics and communication systems (ICECS). IEEE, pp 1551–1557

Sharma V, Kumar R (2016) Teredo tunneling-based secure transmission between UAVs and ground ad hoc networks. Int J Commun Syst 30(7):1–29

Sharma V, Kumar R, Rana PS (2015) Self-healing neural model for stabilization against failures over networked UAVs. IEEE Commun Lett 19(11):2013–2016CrossRef

Sharma V, Bennis M, Nagdev R (2016) UAV-assisted heterogeneous networks for capacity enhancement. IEEE Commun Lett 20(6):1207–1210CrossRef

Shen D, Chen G, Cruz JB, Blasch E (2008) A game theoretic data fusion aided path planning approach for cooperative UAV ISR. In: Aerospace conference, 2008 IEEE. IEEE, pp 1–9

Teodorov D (2009) Bee colony optimization (BCO). In: Lim CP, Jain LC, Dehuri S (eds) Innovations in swarm intelligence. Springer, Berlin, pp 39–60

Tukey JW (1949) Comparing individual means in the analysis of variance. Biometrics 5(2):99–114MathSciNetCrossRef

Vincent P, Rubin I (2004) A framework and analysis for cooperative search using UAV swarms. In: Proceedings of the 2004 ACM symposium on applied computing, pp 79–86

Wan J, Zhong L, Zhang F (2014) Cooperative localization of multi-UAVs via dynamic nonparametric belief propagation under GPS signal loss condition. Int J Distrib Sens Netw 10(2):1–10CrossRef

Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, Berlin, pp 169-178

Title: HMADSO: a novel hill Myna and desert Sparrow optimization algorithm for cooperative rendezvous and task allocation in FANETs
Publication date: 26-06-2017
Published in: Soft Computing / Issue 18/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-017-2686-4

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 18/2018

Fractional-order PID control of a chopper-fed DC motor drive using a novel firefly algorithm with dynamic control mechanism

Swarm intelligence: past, present and future

Solving permutation flow-shop scheduling problem by rhinoceros search algorithm

Learning visual codebooks for image classification using spectral clustering

A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution

Adaptable multi-phase rules over the infrequent class

Premium Partner