600 research outputs found

    Performance Measurement Under Increasing Environmental Uncertainty In The Context of Interval Type-2 Fuzzy Logic Based Robotic Sailing

    Get PDF
    Performance measurement of robotic controllers based on fuzzy logic, operating under uncertainty, is a subject area which has been somewhat ignored in the current literature. In this paper standard measures such as RMSE are shown to be inappropriate for use under conditions where the environmental uncertainty changes significantly between experiments. An overview of current methods which have been applied by other authors is presented, followed by a design of a more sophisticated method of comparison. This method is then applied to a robotic control problem to observe its outcome compared with a single measure. Results show that the technique described provides a more robust method of performance comparison than less complex methods allowing better comparisons to be drawn.Comment: International Conference on Fuzzy Systems 2013 (Fuzz-IEEE 2013

    On transitioning from type-1 to interval type-2 fuzzy logic systems

    Get PDF
    Capturing the uncertainty arising from system noise has been a core feature of fuzzy logic systems (FLSs) for many years. This paper builds on previous work and explores the methodological transition of type-l (Tl) to interval type-2 fuzzy sets (IT2 FSs) for given "levels" of uncertainty. Specifically, we propose to transition from Tl to IT2 FLSs through varying the size of the Footprint Of Uncertainty (FOU) of their respective FSs while maintaining the original FS shape (e.g., triangular) and keeping the size of the FOU over the FS as constant as possible. The latter is important as it enables the systematic relating of FOU size to levels of uncertainty and vice versa, while the former enables an intuitive comparison between the Tl and T2 FSs. The effectiveness of the proposed method is demonstrated through a series of experiments using the well-known Mackey-Glass (MG) time series prediction problem. The results are compared with the results of the IT2 FS creation method introduced in [1] which follows a similar methodology as the proposed approach but does not maintain the membership function (MF) shape

    Data granulation by the principles of uncertainty

    Full text link
    Researches in granular modeling produced a variety of mathematical models, such as intervals, (higher-order) fuzzy sets, rough sets, and shadowed sets, which are all suitable to characterize the so-called information granules. Modeling of the input data uncertainty is recognized as a crucial aspect in information granulation. Moreover, the uncertainty is a well-studied concept in many mathematical settings, such as those of probability theory, fuzzy set theory, and possibility theory. This fact suggests that an appropriate quantification of the uncertainty expressed by the information granule model could be used to define an invariant property, to be exploited in practical situations of information granulation. In this perspective, a procedure of information granulation is effective if the uncertainty conveyed by the synthesized information granule is in a monotonically increasing relation with the uncertainty of the input data. In this paper, we present a data granulation framework that elaborates over the principles of uncertainty introduced by Klir. Being the uncertainty a mesoscopic descriptor of systems and data, it is possible to apply such principles regardless of the input data type and the specific mathematical setting adopted for the information granules. The proposed framework is conceived (i) to offer a guideline for the synthesis of information granules and (ii) to build a groundwork to compare and quantitatively judge over different data granulation procedures. To provide a suitable case study, we introduce a new data granulation technique based on the minimum sum of distances, which is designed to generate type-2 fuzzy sets. We analyze the procedure by performing different experiments on two distinct data types: feature vectors and labeled graphs. Results show that the uncertainty of the input data is suitably conveyed by the generated type-2 fuzzy set models.Comment: 16 pages, 9 figures, 52 reference

    Employing zSlices based general type-2 fuzzy sets to model multi level agreement

    Get PDF
    In this paper, we introduce the concept of Multi Level Agreement (MLA) based on (zSlices based) general type-2 fuzzy sets. We define the notion of MLA and describe how it can be computed based on a series of interval type-2 fuzzy sets. We provide examples, visualizing the nature of MLA sets and discuss their properties and interpretation. Moreover, we specifically address the reason for introducing MLA in order to allow the modeling of agreement in real world applications using fuzzy sets while still maintaining an uncertainty model and show that the use of general type-2 fuzzy sets is essential for MLA as classical sets, type-1 and interval type-2 fuzzy sets do not provide a degree of freedom which could be employed to model agreement. © 2011 IEEE

    PERFORMANCE EVALUATION AND REVIEW FRAMEWORK OF ROBOTIC MISSIONS (PERFORM): AUTONOMOUS PATH PLANNING AND AUTONOMY PERFORMANCE EVALUATION

    Get PDF
    The scope of this work spans two main areas of autonomy research 1) autonomous path planning and 2) test and evaluation of autonomous systems. Path planning is an integral part of autonomous decision-making, and a deep understanding in this area provides valuable perspective on approaching the problem of how to effectively evaluate vehicle behavior. Autonomous decision-making capabilities must include reliability, robustness, and trustworthiness in a real-world environment. A major component of robot decision-making lies in intelligent path-planning. Serving as the brains of an autonomous system, an efficient and reliable path planner is crucial to mission success and overall safety. A hybrid global and local planner is implemented using a combination of the Potential Field Method (PFM) and A-star (A*) algorithms. Created using a layered vector field strategy, this allows for flexibility along with the ability to add and remove layers to take into account other parameters such as currents, wind, dynamics, and the International Regulations for Preventing Collisions at Sea (COLGREGS). Different weights can be attributed to each layer based on the determined level of importance in a hierarchical manner. Different obstacle scenarios are shown in simulation, and proof-of-concept validation of the path-planning algorithms on an actual ASV is accomplished in an indoor environment. Results show that the combination of PFM and A* complement each other to generate a successfully planned path to goal that alleviates local minima and entrapment issues. Additionally, the planner demonstrates the ability to update for new obstacles in real time using an obstacle detection sensor. Regarding test and evaluation of autonomous vehicles, trust and confidence in autonomous behavior is required to send autonomous vehicles into operational missions. The author introduces the Performance Evaluation and Review Framework Of Robotic Missions (PERFORM), a framework for which to enable a rigorous and replicable autonomy test environment, thereby filling the void between that of merely simulating autonomy and that of completing true field missions. A generic architecture for defining the missions under test is proposed and a unique Interval Type-2 Fuzzy Logic approach is used as the foundation for the mathematically rigorous autonomy evaluation framework. The test environment is designed to aid in (1) new technology development (i.e. providing direct comparisons and quantitative evaluations of varying autonomy algorithms), (2) the validation of the performance of specific autonomous platforms, and (3) the selection of the appropriate robotic platform(s) for a given mission type (e.g. for surveying, surveillance, search and rescue). Several case studies are presented to apply the metric to various test scenarios. Results demonstrate the flexibility of the technique with the ability to tailor tests to the user’s design requirements accounting for different priorities related to acceptable risks and goals of a given mission

    Performance measurement under increasing environmental uncertainty in the context of interval type-2 fuzzy logic based robotic sailing

    Get PDF
    Performance measurement of robotic controllers based on fuzzy logic, operating under uncertainty, is a subject area which has been somewhat ignored in the current literature. In this paper standard measures such as RMSE are shown to be inappropriate for use under conditions where the environmental uncertainty changes significantly between experiments. An overview of current methods which have been applied by other authors is presented, followed by a design of a more sophisticated method of comparison. This method is then applied to a robotic control problem to observe its outcome compared with a single measure. Results show that the technique described provides a more robust method of performance comparison than less complex methods allowing better comparisons to be drawn

    Type-2 Fuzzy Logic: Circumventing the Defuzzification Bottleneck

    Get PDF
    Type-2 fuzzy inferencing for generalised, discretised type-2 fuzzy sets has been impeded by the computational complexity of the defuzzification stage of the fuzzy inferencing system. Indeed this stage is so complex computationally that it has come to be known as the defuzzification bottleneck. The computational complexity derives from the enormous number of embedded sets that have to be individually processed in order to effect defuzzification. Two new approaches to type-2 defuzzification are presented, the sampling method and the Greenfield-Chiclana Collapsing Defuzzifier. The sampling method and its variant, elite sampling, are techniques for the defuzzification of generalised type-2 fuzzy sets. In these methods a relatively small sample of the totality of embedded sets is randomly selected and processed. The small sample size drastically reduces the computational complexity of the defuzzification process, so that it may be speedily accomplished. The Greenfield-Chiclana Collapsing Defuzzifier relies upon the concept of the representative embedded set, which is an embedded set having the same defuzzified value as the type-2 fuzzy set that is to be defuzzified. By a process termed collapsing the type-2 fuzzy set is converted into a type-1 fuzzy set which, as an approximation to the representative embedded set, is known as the representative embedded set approximation. This type-1 fuzzy set is easily defuzzified to give the defuzzified value of the original type-2 fuzzy set. By this method the computational complexity of type-2 defuzzification is reduced enormously, since the representative embedded set approximation replaces the entire collection of embedded sets. The strategy was conceived as a generalised method, but so far only the interval version has been derived mathematically. The grid method of discretisation for type-2 fuzzy sets is also introduced in this thesis. Work on the defuzzification of type-2 fuzzy sets began around the turn of the millennium. Since that time a number of investigators have contributed methods in this area. These different approaches are surveyed, and the major methods implemented in code prior to their experimental evaluation. In these comparative experiments the grid method of defuzzification is employed. The experimental results show beyond doubt that the collapsing method performs the best of the interval alternatives. However, though the sampling method performs well experimentally, the results do not demonstrate it to be the best performing generalised technique

    Comparación entre el Índice de Yager y el Centroide para Reducción de tipo de un Número Difuso Tipo-2 de Intervalo

    Get PDF
    Context: There is a need for ranking and defuzzification of Interval Type-2 fuzzy sets (IT2FS), in particular Interval Type-2 fuzzy numbers (IT2FN). To do so, we use the classical Yager Index Rank (YIR) for fuzzy sets to IT2FNs in order to find an alternative to the centroid of an IT2FN.Method: We use a simulation strategy to compare the results of the centroid and the YIR of an IT2FN. This way, we simulate 1000 IT2FNs of the following three kinds: gaussian, triangular, and non symmetrical in order to compare their centroids and YIRs.Results: After performing the simulations, we compute some statistics about its behavior such as the degree of subsethood, equality and the size of the Footprint of Uncertainty (FOU) of an IT2FN. A description of the obtained results shows that the YIR is less wide than centroid of an IT2FN.Conclusions: In general, YIR is less complex to obtain than the centroid of an IT2FN, which is highly desirable in practical applications such as fuzzy decision making and control. Some other properties regarding its size and location are also discussed.Contexto: Hay una necesidad por defuzzificar y rankear Conjuntos Difusos Tipo-2 de Intervalo (IT2FS), en particular Números Difusos Tipo-2 de Intervalo (IT2FN). Para ello, usamos el Índice de Yager (YIR) para conjuntos difusos aplicado a IT2FNs con el fin de encontrar una alternativa al centroide de un IT2FN.Método: Usamos una estrategia de simulación para comparar los resultados del centroide y del YIR de un IT2FN. Así pues, simulamos 1000 IT2FNs de cada uno de los siguientes tres tipos: gausianos, triangulares y asimétricos para comparar sus centroides y YIRs.Resultados: Después de realizar las simulaciones, se calculan algunas estadísticas de su comportamiento como el grado de cobertura y de igualdad relativas del YIR respecto al centroide así como el tamaño de la Huella de Incertidumbre (FOU) de un IT2FN. La descripción de los resultados obtenidos muestra que el YIR es menos amplio que el centroide.Conclusiones: En general, el YIR es menos complejo de obtener que el centroide de un IT2FN, lo cual es altamente deseable en aplicaciones prácticas como toma de decisiones y control. Otras propiedades relacionadas con su tamaño y ubicación también son discutidas

    Improving risk-adjusted performance in high frequency trading using interval type-2 fuzzy logic

    Get PDF
    In this paper, we investigate the ability of higher order fuzzy systems to handle increased uncertainty, mostly induced by the market microstructure noise inherent in a high frequency trading (HFT) scenario. Whilst many former studies comparing type-1 and type-2 Fuzzy Logic Systems (FLSs) focus on error reduction or market direction accuracy, our interest is predominantly risk-adjusted performance and more in line with both trading practitioners and upcoming regulatory regimes. We propose an innovative approach to design an interval type-2 model which is based on a generalisation of the popular type-1 ANFIS model. The significance of this work stems from the contributions as a result of introducing type-2 fuzzy sets in intelligent trading algorithms, with the objective to improve the risk-adjusted performance with minimal increase in the design and computational complexity. Overall, the proposed ANFIS/T2 model scores significant performance improvements when compared to both standard ANFIS and Buy-and-Hold methods. As a further step, we identify a relationship between the increased trading performance benefits of the proposed type-2 model and higher levels of microstructure noise. The results resolve a desirable need for practitioners, researchers and regulators in the design of expert and intelligent systems for better management of risk in the field of HFT
    corecore