Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29

Similar content being viewed by others

Notes

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

References

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

    Article  Google Scholar 

  • 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–922

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–516

    Article  Google Scholar 

  • 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–372

    Article  Google Scholar 

  • 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–39

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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–363

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–15

    Article  Google Scholar 

  • 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–74

    Article  Google Scholar 

  • 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–13

    Article  Google Scholar 

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

    Google Scholar 

  • 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):8132812

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • 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–652

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–114

    Article  MathSciNet  Google Scholar 

  • 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–10

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Thapar University, Patiala, Punjab, India

    Vishal Sharma & Rajesh Kumar

  2. Escuela Superior de Ingenieros, University of Seville, Seville, Spain

    D. G. Reina

Authors
  1. Vishal Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. G. Reina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vishal Sharma.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

No humans were involved in the study. The authors have studied the COPE guidelines and have made sure that the manuscript falls well under the standard rules for publication.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, V., Reina, D.G. & Kumar, R. HMADSO: a novel hill Myna and desert Sparrow optimization algorithm for cooperative rendezvous and task allocation in FANETs. Soft Comput 22, 6191–6214 (2018). https://doi.org/10.1007/s00500-017-2686-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2686-4

Keywords

Search

Navigation