Route evaluation for unmanned aerial vehicle based on type-2 fuzzy sets

Abstract Until now, routes evaluation for unmanned aerial vehicle still faces a variety of difficulties, which is due to the fact that during route evaluating, subjective judgments, quantitative data, and random information need to be considered simultaneously. In this paper, by formulating route evaluation as a multi-criteria decision making problem including uncertainties, an integrated route evaluation approach based on type-2 fuzzy sets is proposed. Firstly, a systemic evaluation framework that incorporates models for scoring evaluation criteria is proposed. Specifically, a survivability model incorporating dynamics and uncertainties in battlefield is developed, including some special features, such as calculating the probability of detecting, tracking, and destroying an unmanned aerial vehicle, and modeling the location of pop-up threats as a Markov chain. Then, type-2 fuzzy sets are introduced to represent linguistic values, managing linguistic uncertainty effectively and making the evaluation process realistic and reliable. Finally, the architecture of perceptual computer is extended, and the computing with words engine by means of linguistic weighted average method is adopted to obtain the overall score of each route, enabling both random and fuzzy uncertainties existing universally in the data to be effectively managed in a unified format. The proposed method has the advantages of diverse inputs such as numbers, probability distributions and words. All these can be aggregated to a final decision. Furthermore, it provides a useful tool to handle route evaluation problem in a highly reliable and intelligent manner, and it can be applied to solve multi-criteria decision making problems in many disciplines. Experimental results demonstrate the feasibility and effectiveness of our method.

[1]  Ahti Salo,et al.  Cost-efficiency analysis of weapon system portfolios , 2012, Eur. J. Oper. Res..

[2]  Yanyang Wang,et al.  Study of Multi-objective Fuzzy Optimization for Path Planning , 2012 .

[3]  Alberto Vargas,et al.  Calculating Functions of Interval Type-2 Fuzzy Numbers for Fault Current Analysis , 2007, IEEE Transactions on Fuzzy Systems.

[4]  D. Dubois,et al.  Unfair coins and necessity measures: Towards a possibilistic interpretation of histograms , 1983 .

[5]  Engin Yesil,et al.  Interval type-2 fuzzy inverse controller design in nonlinear IMC structure , 2011, Eng. Appl. Artif. Intell..

[6]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[7]  Oscar Castillo,et al.  Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation , 2009, Appl. Soft Comput..

[8]  Jerry M. Mendel,et al.  AN ARCHITECTURE FOR MAKING JUDGMENTS USING COMPUTING WITH WORDS , 2002 .

[9]  Jay M. Rosenberger,et al.  A hybrid approach of goal programming for weapon systems selection , 2010, Comput. Ind. Eng..

[10]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[11]  Ümit Sami Sakalli,et al.  Can the uncertainty in brass casting blending problem be managed? A probability/possibility transformation approach , 2011, Comput. Ind. Eng..

[12]  Robert E. Ball,et al.  The fundamentals of aircraft combat survivability analysis and design , 1985 .

[13]  Robin R. Murphy,et al.  On the Human–Machine Interaction of Unmanned Aerial System Mission Specialists , 2013, IEEE Transactions on Human-Machine Systems.

[14]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[15]  Lotfi A. Zadeh,et al.  Quantitative fuzzy semantics , 1971, Inf. Sci..

[16]  Semyon M. Meerkov,et al.  Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking , 2006 .

[17]  Yong Liu,et al.  Pop-up threat models for persistent area denial , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

[19]  S. M. Malaek,et al.  Dynamic based cost functions for TF/TA flights , 2012, 2005 IEEE Aerospace Conference.

[20]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[21]  R. John,et al.  Type-2 Fuzzy Logic: A Historical View , 2007, IEEE Computational Intelligence Magazine.

[22]  Gao Xiao-guang,et al.  Design and operation strategies of the system for destroying time-sensitive target based on system effectiveness , 2008 .

[23]  Joo-Young Kim,et al.  Evaluation of the Combat Aircraft Susceptibility Against Surface-Based Threat Using the Weighted Score Algorithm , 2011 .

[24]  Jane M. Booker,et al.  New developments in uncertainty assessment and uncertainty management , 2013, Expert Syst. Appl..

[25]  Tien-Chin Wang,et al.  Application of TOPSIS in evaluating initial training aircraft under a fuzzy environment , 2007, Expert Syst. Appl..

[26]  Lars Niklasson,et al.  An air-to-ground combat survivability model , 2015 .

[27]  Thierry Denoeux,et al.  Constructing consonant belief functions from sample data using confidence sets of pignistic probabilities , 2008, Int. J. Approx. Reason..

[28]  Jean Berger,et al.  A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment , 2012, Comput. Oper. Res..

[29]  Dipti Srinivasan,et al.  Type-2 fuzzy logic based urban traffic management , 2011, Eng. Appl. Artif. Intell..

[30]  Kuo-Chen Hung,et al.  An efficient fuzzy weighted average algorithm for the military UAV selecting under group decision-making , 2011, Knowl. Based Syst..

[31]  Gonzalo Pajares,et al.  Decision making among alternative routes for UAVs in dynamic environments , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[32]  Türkay Dereli,et al.  Industrial applications of type-2 fuzzy sets and systems: A concise review , 2011, Comput. Ind..

[33]  David V. Budescu,et al.  A review of human linguistic probability processing: General principles and empirical evidence , 1995, The Knowledge Engineering Review.

[34]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[35]  Siamak Safarzadegan Gilan,et al.  Computing with words for hierarchical competency based selection of personnel in construction companies , 2012, Appl. Soft Comput..

[36]  Hani Hagras,et al.  Toward General Type-2 Fuzzy Logic Systems Based on zSlices , 2010, IEEE Transactions on Fuzzy Systems.

[37]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[38]  Shie-Jue Lee,et al.  A Fast Method for Computing the Centroid of a Type-2 Fuzzy Set , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Mingyue Ding,et al.  3D multipath planning for UAV based on network graph , 2011 .

[40]  Didier Dubois,et al.  A definition of subjective possibility , 2008, Int. J. Approx. Reason..

[41]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[42]  Bobby Schmidt,et al.  Fuzzy math , 2001 .

[43]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[44]  Jerry M. Mendel,et al.  Novel Weighted Averages versus Normalized Sums in Computing with Words , 2013, Inf. Sci..

[45]  Dimitri N. Mavris,et al.  Systems-of-Systems Analysis of Ballistic Missile Defense Architecture Effectiveness through Surrogate Modeling and Simulation , 2010, 2008 2nd Annual IEEE Systems Conference.

[46]  Nicholas Roy,et al.  Human-automated path planning optimization and decision support , 2012, Int. J. Hum. Comput. Stud..

[47]  Anupam Shukla,et al.  Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning , 2010, Artificial Intelligence Review.

[48]  Feilong Liu,et al.  An efficient centroid type-reduction strategy for general type-2 fuzzy logic system , 2008, Inf. Sci..

[49]  Jerry M. Mendel,et al.  A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets , 2009, Inf. Sci..

[50]  Jerry M. Mendel,et al.  Computing With Words for Hierarchical Decision Making Applied to Evaluating a Weapon System , 2010, IEEE Transactions on Fuzzy Systems.

[51]  Seid H. Pourtakdoust,et al.  Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm , 2013 .

[52]  Ming Chui Dong,et al.  Modeling data uncertainty on electric load forecasting based on Type-2 fuzzy logic set theory , 2012, Eng. Appl. Artif. Intell..

[53]  Dongrui Wu,et al.  Twelve considerations in choosing between Gaussian and trapezoidal membership functions in interval type-2 fuzzy logic controllers , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[54]  Raza Samar,et al.  Autonomous terrain-following for unmanned air vehicles , 2011 .

[55]  Kai Xu,et al.  Image segmentation based on histogram analysis utilizing the cloud model , 2011, Comput. Math. Appl..