The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


A Distributed Framework of Autonomous Drones for Planning and Execution of Relief Operations during

Every year, flood hits the world economy by billions of dollars, costs thousands of human and animal lives, destroys a vast area of land and crops, and displaces large populations from their homes. The flood affected require a time-critical help, and a delay may cause the loss of precious human lives. The ground rescue operations are difficult to carry out because of the unavailability of transport infrastructure. However, drones, Unmanned Vehicles, can easily navigate to the areas where road networks have been destroyed or become ineffective. The fleet participating in the rescue operation should have drones with different capabilities in order to make the efforts more successful. A majority of existing systems in the literature offered a centralized system for these drones. However, the performance of the existing system starts decreasing as the required number of tasks increases. This research is based on the hypothesis that a distributed intelligent method is more effective than the centralized technique for relief operations performed by multiple drones. The research aims to propose a distributed method that allows a fleet of drones with diverse capabilities to communicate and collaborate, so that the task completion rate of rescue operations could be increased. The proposed solution consists of three main modules: 1) communication and message transmission module that enables collaboration between drones, 2) realignment module that allows drones to negotiate and occupy the best position in the air to optimize the coverage area, 3) situation monitoring module that identifies the ground situation and acts accordingly. To validate the proposed solution, we have performed a simulation using AirSim simulator and compared the results with the centralized system. The proposed distributed method performed better than legacy systems. In the future, the work can be extended using reinforcement learning and other intelligent algorithms.


[1] Ahmad F., Kazmi S., and Pervez T., “Human Response to Hydro-Meteorological Disasters: A Case Study of the 2010 Flash Floods in Pakistan,” Journal of Geography and Regional Planning, vol. 4, no. 9, pp. 518-524, 2011.

[2] Akhtar N. and Khan S., “Formal Architecture and Verification of A Smart Flood Monitoring System-of-Systems,” The International Arab Journal of Information Technology, vol. 16, no. 2, pp. 211-216, 2019.

[3] Apvrille L., Roudier Y., and Tanzi T., “Autonomous Drones for Disasters Management: Safety and Security Verifications,” in Proceedings of 1st URSI Atlantic Radio Science Conference, Las Palmas, pp. 1-2, 2015.

[4] Beaman B. and Ogata S., “Ultrastructural Analysis of Attachment to and Penetration of Capillaries in the Murine Pons, Midbrain, Thalamus, and Hypothalamus by Nocardia Asteroides,” Infection and Immunity, vol. 61, no. 3, pp. 955-965, 1993.

[5] Bupe P., Haddad R., and Rios-Gutierrez F., “Relief and Emergency Communication Network based on an Autonomous Decentralized UAV Clustering Network,” in Proceedings of Southeast Con, Fort Lauderdale, pp. 1-8, 2015.

[6] Choksi M., Zaveri M., Kumar J., and Pandey S., “Cloud-Based Real Time Data Acquisition in IoT Environment for Post Disaster Management,” in Proceedings of 9th International Conference on Computing, Communication and Networking Technologies, Bangalore, pp. 1-6, 2018.

[7] Chouraqui S. and Selma B., “Unmanned Vehicle Trajectory Tracking by Neural Networks,” The International Arab Journal of Information Technology, vol. 13, no. 6B, pp. 1020-2023, 2016.

[8] Chowdhury S., Emelogu A., Marufuzzaman M., Nurre S., and Bian L., “Drones for Disaster Response and Relief Operations: A continuous Approximation Model,” International Journal of Production Economics, vol. 188, pp. 167-184, 2017.

[9] Dinesh M., Kumar S., Shetty S., Akarsh K., and Gowda K., “Development of an Autonomous Drone for Surveillance Application,” International Research Journal of Engineering and Technology, vol. 5, no. 8, pp. 331-333, 2018.

[10] Drak A. and Asteroth A., “Autonomous Track and Follow UAV for Aerodynamic Analysis of Vehicles,” The International Arab Journal of Information and Technology, vol. 16, no. 3A, pp. 587-93, 2019.

[11] Erdelj M., Krol M., and Natalizio E., “Wireless Sensor Networks and Multi-UAV Systems for Natural Disaster Management,” Computer Networks, vol. 124, pp. 72-86, 2017.

[12] Erdelj M., Natalizio E., Chowdhury K., and Akyildiz I., “Help from the Sky: Leveraging UAVs for Disaster Management,” IEEE Pervasive Computing, vol. 16, no. 1, pp. 24-32, 2017.

[13] Ganesh Y., Raju R., and Hegde R., “Surveillance Drone for Landmine Detection,” in Proceedings of International Conference on Advanced Computing and Communications, Chennai, pp. 33-38, 2015.

[14] Gharibi M., Boutaba R., and Waslander S., “Internet of Drones,” IEEE Access, vol. 4, pp. 1148-1162, 2016.

[15] Grippa P., Behrens D., Wall F., and Bettstetter C., “Drone Delivery Systems: Job Assignment and Dimensioning,” Autonomous Robots, vol. 43, no. 2, pp. 261-274, 2019.

[16] Jeyaseelan A., Satellite Remote Sensing and GIS Applications in Agricultural Meteorology, World Meteorological Organisation, 2004.

[17] Kawamoto Y., Nishiyama H., Kato N., Ono F., and Miura R., “Toward Future Unmanned Aerial Vehicle Networks: Architecture, Resource Allocation and Field Experiments,” IEEE Wireless Communications, vol. 26, no. 1, pp. 94-99, 2018.

[18] Kumar J., Zaveri M., Kumar S., and Choksi M., in Data and Communication Networks, Springer, 2019.

[19] Ochoa S. and Santos R., “Human-Centric Wireless Sensor Networks to Improve Information Availability During Urban Search 24 The International Arab Journal of Information Technology, Vol. 18, No. 1, January 2021 and Rescue Activities,” Information Fusion, vol. 22, pp. 71-84, 2015.

[20] Perl T., Venditti B., and Kaufmann H., “Ps Move Api: A Cross-Platform 6dof Tracking Framework,” in Proceedings of the Workshop on off-the-Shelf Virtual Reality, Orlando, pp. 1-8, 2013.

[21] Rabta B., Wankmuller C., and Reiner G., “A Drone Fleet Model for Last-Mile Distribution in Disaster Relief Operations,” International Journal of Disaster Risk Reduction, vol. 28, pp. 107-112, 2018.

[22] Ranjan A., Panigrahi B., Sahu H., and Misra P., “SkyHelp : UAV Assisted Emergency Communication in Deep Open Pit Mines,” in Proceedings of the 1st International Workshop on Internet of People, Assistive Robots and Things, Munich Germany, pp. 31-36, 2018.

[23] Shah S., Dey D., Lovett C., and Kapoor A., “Airsim: High-Fidelity Visual and Physical Simulation for Autonomous Vehicles,” in Proceedings Field and Service Robotics, Zurich, pp. 621-635, 2018.

[24] Silva L., Bandeira R., and Campos V., “Proposal to Planning Facility Location Using UAV and Geographic Information Systems in a Post- Disaster Scenario,” International Journal of Disaster Risk Reduction, vol. 36, 2019. Zobia Zafar has completed her MS in Computer Science from the University of Engineering & Technology Lahore, Pakistan. She is working as a software developer and manager at Diabetes Management Centre Services Hospital, Lahore, Pakistan. Her research interests include distributed systems, drone applications, and disaster management. Muhammad Awais has completed Ph.D. and MS Computer Science from the University of Engineering Technology, Lahore, Pakistan. He is currently working as an assistant professor at the Computer Science Department of the University of Engineering and Technology. His research interest includes Artificial Intelligence, Reinforcement Learning, Adaptive eLearning Systems, and Affective Computing. Abdul Jaleel completed Ph.D. and MS in Computer Science from the University of Engineering Technology, Lahore, Pakistan. He is working as Assistant Professor and Head of the computer science department at Rachna College of the same University, in Gujranwala, Pakistan. His research interest includes developing self-managing software applications, autonomic computing, and software quality measurement metrics. Fiaz Majeed completed Ph.D. degree in Computer Sciences from the University of Engineering and Technology, Lahore Pakistan, in 2016. Currently, he is serving as Head of Software Engineering Department under the faculty of Computing and Information Technology at the University of Gujrat (UOG), Pakistan. His research interests include Data Warehousing, Data Streams, Information Retrieval, and Social Networks.