A multi-criteria evaluation approach in navigation technique for micro-jet for damage & need assessment in disaster response scenarios

Abstract In a disaster response situation, Unmanned Aerial Vehicle (UAV) can be an effective medium for the assessment of damages/needs of affected regions through the collection of situational information in the form of texts, audio-visuals, images etc. Through field deployment in disaster response situations, it is challenging to determine the navigation route for a UAV to cover the appropriate shelter points within its allocated flight time due to the energy constraints. Besides, it is a very arduous task to predict the favorable weather conditions and data-rate through the actual deployment of UAVs in post-disaster situations. In this paper, a novel navigation technique for micro-jet has been designed based on the spatial data. The navigation technique has been thought of as a spatial decision problem which has further been solved systematically by means of Multi-Criteria Decision Making (MCDM) technique. A Multi-Criteria Evaluation Technique has been adopted for effective transformation of spatial and calibration parameters into meaningful decisions. The navigation path has been obtained dynamically based on the solution of the spatial decision problem. This decision problem utilizes the parameters likes wind speed, wind direction, remaining flight time, the distance between the neighboring Shelter Points, the volume of data to be transferred etc. From the simulations, it has been analyzed that the newly proposed navigation technique can significantly improve the flight time of micro-jet by consuming less energy. The proposed approach has a prolonged flight duration and consumes less energy compared to the previously proposed techniques i.e. MIN_ROUTE and ROUTE_PRIORITY for different variations of wind speed and wind direction. Two field trials at different venues have been conducted using a customized micro-jet (equipped with a Single Board Computer with 2.4 GHz Wi-Fi connectivity) to analyze, (a) optimal altitude for navigation route at which data transfer rate would be maximum, (b) performance in terms of flight path calibration parameters of micro-jet, data transfer rate and the volume of data transfer while implementing the navigation route generated during simulation at the optimal altitude for a particular wind speed and wind direction. It has been observed that (1) in the initial deployment, at an altitude of 55 meters, for the wind speed 3 m/s and wind direction towards south the highest data rate of 154.51 KBps has been achieved, (2) in the subsequent field trial, during navigation the highest data rate of 942.08 KBps, at 50–55 meters altitude at wind speed of 1.66 m/s and with the wind direction towards north-east, has been achieved.

[1]  Samo Drobne,et al.  Multi-attribute Decision Analysis in GIS: Weighted Linear Combination and Ordered Weighted Averaging , 2009, Informatica.

[2]  Sujoy Saha,et al.  On design and implementation of a scalable and reliable Sync system for delay tolerant challenged networks , 2016, 2016 8th International Conference on Communication Systems and Networks (COMSNETS).

[3]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem , 1980 .

[4]  Tomasz Niedzielski,et al.  A procedure for delineating a search region in the UAV-based SAR activities , 2017 .

[5]  Zeshui Xu,et al.  Hesitant Fuzzy Linguistic Preference Utility Set and Its Application in Selection of Fire Rescue Plans , 2018, International journal of environmental research and public health.

[6]  Sajal K. Das,et al.  Designing delay constrained hybrid ad hoc network infrastructure for post-disaster communication , 2015, Ad Hoc Networks.

[7]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Rami J. Haddad,et al.  Relief and emergency communication network based on an autonomous decentralized UAV clustering network , 2015, SoutheastCon 2015.

[9]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[10]  Gurkan Tuna,et al.  Unmanned aerial vehicle-aided communications system for disaster recovery , 2014, J. Netw. Comput. Appl..

[11]  Impyeong Lee,et al.  A UAV BASED CLOSE-RANGE RAPID AERIAL MONITORING SYSTEM FOR EMERGENCY RESPONSES , 2012 .

[12]  Sandip Chakraborty,et al.  Smart navigation and dynamic path planning of a micro-jet in a post disaster scenario , 2016, EM-GIS.

[13]  Thomas Weber,et al.  Post‐disaster Remote Sensing and Sampling via an Autonomous Helicopter , 2014, J. Field Robotics.

[14]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[15]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[16]  Jacek Malczewski,et al.  On the Use of Weighted Linear Combination Method in GIS: Common and Best Practice Approaches , 2000, Trans. GIS.

[17]  J. K. Mandal,et al.  DirMove: direction of movement based routing in DTN architecture for post-disaster scenario , 2016, Wirel. Networks.

[18]  Ellips Masehian,et al.  A multi-objective PSO-based algorithm for robot path planning , 2010, 2010 IEEE International Conference on Industrial Technology.

[19]  Gang Kou,et al.  Consensus reaching in social network group decision making: Research paradigms and challenges , 2018, Knowl. Based Syst..

[20]  Rodney A. Walker,et al.  Fixed Wing UAV Navigation and Control through Integrated GNSS and Vision , 2005 .

[21]  Gilbert Laporte,et al.  What you should know about the vehicle routing problem , 2007 .

[22]  Hui X. Li,et al.  A probabilistic approach to optimal robust path planning with obstacles , 2006, 2006 American Control Conference.

[23]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[24]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[25]  Patrick Jaillet,et al.  Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses , 2008, Oper. Res..

[26]  Pascual Campoy Cervera,et al.  Vision based GPS-denied Object Tracking and following for unmanned aerial vehicles , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[27]  Ryu Miura,et al.  A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks , 2016, IEEE Network.

[28]  C. Waters Vehicle-scheduling Problems with Uncertainty and Omitted Customers , 1989 .

[29]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[30]  Zeshui Xu,et al.  A Dynamic Weight Determination Approach Based on the Intuitionistic Fuzzy Bayesian Network and Its Application to Emergency Decision Making , 2018, IEEE Transactions on Fuzzy Systems.

[31]  Lei Yang,et al.  Accurate online power estimation and automatic battery behavior based power model generation for smartphones , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[32]  Carol J. Friedland,et al.  High Resolution Imagery Collection Utilizing Unmanned Aerial Vehicles (UAVs) for Post-Disaster Studies , 2012 .

[33]  L. Ayalew,et al.  Landslide susceptibility mapping using GIS-based weighted linear combination, the case in Tsugawa area of Agano River, Niigata Prefecture, Japan , 2004 .

[34]  Paolo Toth,et al.  Recent advances in vehicle routing exact algorithms , 2007, 4OR.

[35]  Andrea Manconi,et al.  Use of unmanned aerial vehicles in monitoring application and management of natural hazards , 2017 .

[36]  Joan E. Luther,et al.  GIS-Based Multiple-Criteria Decision Analysis , 2011 .

[37]  Michael A. Goodrich,et al.  UAV intelligent path planning for Wilderness Search and Rescue , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[39]  Gilbert Laporte,et al.  The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[40]  Moshe Dror,et al.  Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks , 1989, Transp. Sci..

[41]  Jacek Malczewski,et al.  GIS and Multicriteria Decision Analysis , 1999 .