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

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.

[1]  Kimon P. Valavanis,et al.  A framework for fuzzy logic based UAV navigation and control , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Brian D. O. Anderson,et al.  Cooperative Self-Localization of Mobile Agents , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[3]  F. Barrero,et al.  An Intelligent Strategy for Tactical Movements of UAVs in Disaster Scenarios , 2016, Int. J. Distributed Sens. Networks.

[4]  Rajesh Kumar,et al.  Teredo tunneling-based secure transmission between UAVs and ground ad hoc networks , 2017, Int. J. Commun. Syst..

[5]  Rajesh Kumar,et al.  A Cooperative Network Framework for Multi-UAV Guided Ground Ad Hoc Networks , 2014, Journal of Intelligent & Robotic Systems.

[6]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[7]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[8]  Guray Yilmaz,et al.  Establishing Obstacle and Collision Free Communication Relay for UAVs with Artificial Potential Fields , 2012, Journal of Intelligent & Robotic Systems.

[9]  Vishal Sharma,et al.  Service-Oriented Middleware for MultiUAV MultiUAV MultiUAV Guided Ad Hoc Networks , 2014 .

[10]  Bharat K. Bhargava,et al.  A simulation study of ad hoc networking of UAVs with opportunistic resource utilization networks , 2014, J. Netw. Comput. Appl..

[11]  Joel J. P. C. Rodrigues,et al.  Design and deployment of a smart system for data gathering in aquaculture tanks using wireless sensor networks , 2017, Int. J. Commun. Syst..

[12]  Rajesh Kumar,et al.  An opportunistic cross layer design for efficient service dissemination over flying ad hoc networks (FANETs) , 2015, 2015 2nd International Conference on Electronics and Communication Systems (ICECS).

[13]  Yaohong Qu,et al.  Cooperative localization of UAV based on information synchronization , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[14]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[15]  Dan Shen,et al.  A Game Theoretic Data Fusion Aided Path Planning Approach for Cooperative UAV ISR , 2008, 2008 IEEE Aerospace Conference.

[16]  J. Tukey.  Comparing individual means in the analysis of variance. , 1949, Biometrics.

[17]  Mehdi Bennis,et al.  UAV-Assisted Heterogeneous Networks for Capacity Enhancement , 2016, IEEE Communications Letters.

[18]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[19]  Rajesh Kumar,et al.  Self-Healing Neural Model for Stabilization Against Failures Over Networked UAVs , 2015, IEEE Communications Letters.

[20]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[21]  Timothy W. McLain,et al.  Cooperative control of UAV rendezvous , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[22]  Aníbal Ollero,et al.  Cooperative Fire Detection using Unmanned Aerial Vehicles , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[23]  Israel A. Wagner,et al.  Efficient cooperative search of smart targets using UAV Swarms1 , 2008, Robotica.

[24]  Jaemyung Ahn,et al.  Market-Based Decentralized Task Assignment for Cooperative UAV Mission Including Rendezvous , 2013 .

[25]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[26]  Fan Zhang,et al.  Cooperative Localization of Multi-UAVs via Dynamic Nonparametric Belief Propagation under GPS Signal Loss Condition , 2014, Int. J. Distributed Sens. Networks.

[27]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[28]  Ciprian Dobre,et al.  A Survey on the Application of Evolutionary Algorithms for Mobile Multihop Ad Hoc Network Optimization Problems , 2016, Int. J. Distributed Sens. Networks.

[29]  Richard Grimmett,et al.  Birds of the Indian Subcontinent , 1998 .

[30]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[31]  Pini Gurfil,et al.  Distributed Decision and Control for Cooperative UAVs Using Ad Hoc Communication , 2008, IEEE Transactions on Control Systems Technology.

[32]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[33]  Dario Floreano,et al.  Evolved swarming without positioning information: an application in aerial communication relay , 2009, Auton. Robots.

[34]  Dusan Teodorovic,et al.  Bee Colony Optimization (BCO) , 2009, Innovations in Swarm Intelligence.

[35]  Hyondong Oh,et al.  Coordinated Standoff Tracking Using Path Shaping for Multiple UAVs , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[36]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[37]  Richard Grimmett,et al.  Pocket Guide to the Birds of the Indian Subcontinent , 1999 .

[38]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.