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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Altshuler Y, Yanovski V, Wagner IA, Bruckstein AM (2008) Efficient cooperative search of smart targets using UAV Swarms. Robotica 26(4):551–557
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
Bekmezci I, Sahingoz OK, Temel Ş (2013) Flying ad-hoc networks (FANET): a survey. Ad Hoc Netw 11(3):1254–1270
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
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
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
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–32
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
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657
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
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
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
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):8132812
Shames I, Fidan B, Anderson BD, Hmam H (2011) Cooperative self-localization of mobile agents. IEEE Trans Aerosp Electron Syst 47(3):1926–1947
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–652
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–2016
Sharma V, Bennis M, Nagdev R (2016) UAV-assisted heterogeneous networks for capacity enhancement. IEEE Commun Lett 20(6):1207–1210
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
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
Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, Berlin, pp 169-178
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2686-4