• Title/Summary/Keyword: Dempster-Shafer theory

Search Result 65, Processing Time 0.027 seconds

Reliable Navigation of a Mobile Robot in Cluttered Environment by Combining Evidential Theory and Fuzzy Controller (추론 이론과 퍼지 컨트롤러 결합에 의한 이동 로봇의 자유로운 주변 환경 인식)

  • 김영철;조성배;오상록
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.136-139
    • /
    • 2001
  • This paper develops a sensor based navigation method that utilizes fuzzy logic and the Dempster-Shafer evidence theory for mobile robot in uncertain environment. The proposed navigator consists of two behaviors: obstacle avoidance and goal seeking. To navigate reliably in the environment, we make a map building process before the robot finds a goal position and create a robust fuzzy controller. In this paper, the map is constructed on a two-dimensional occupancy grid. The sensor readings are fused into the map using D-S inference rule. Whenever the robot moves, it catches new information about the environment and replaces the old map with new one. With that process the robot can go wandering and finding the goal position. The usefulness of the proposed method is verified by a series of simulations. This paper deals with the fuzzy modeling for the complex and uncertain nonlinear systems, in which conventional and mathematical models may fail to give satisfactory results. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper.

  • PDF

An Improved Dempster-Shafer Algorithm Using a Partial Conflict Measurement

  • Odgerel, Bayanmunkh;Lee, Chang-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.308-317
    • /
    • 2016
  • Multiple evidences based decision making is an important functionality for computers and robots. To combine multiple evidences, mathematical theory of evidence has been developed, and it involves the most vital part called Dempster's rule of combination. The rule is used for combining multiple evidences. However, the combined result gives a counterintuitive conclusion when highly conflicting evidences exist. In particular, when we obtain two different sources of evidence for a single hypothesis, only one of the sources may contain evidence. In this paper, we introduce a modified combination rule based on the partial conflict measurement by using an absolute difference between two evidences' basic probability numbers. The basic probability number is described in details in Section 2 "Mathematical Theory of Evidence". As a result, the proposed combination rule outperforms Dempster's rule of combination. More precisely, the modified combination rule provides a reasonable conclusion when combining highly conflicting evidences and shows similar results with Dempster's rule of combination in the case of the both sources of evidence are not conflicting. In addition, when obtained evidences contain multiple hypotheses, our proposed combination rule shows more logically acceptable results in compared with the results of Dempster's rule.

An contention-aware ordered sequential collaborative spectrum sensing scheme for CRAHN (무선인지 애드 혹 네트워크를 위한 순차적 협력 스펙트럼 센싱 기법)

  • Nguyen-Thanh, Nhan;Koo, In-Soo
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.35-43
    • /
    • 2011
  • Cognitive Radio (CR) ad hoc network is highly considered as one of promising future ad hoc networks, which enables opportunistic access to under-utilized licensed spectrum. Similarly to other CR networks, the spectrum sensing is a prerequisite in CR ad hoc network. Collaborative spectrum sensing can help increasing sensing performance. For such an infrastructureless network, however the coordination for the sensing collaboration is really complicated due to the lack of a central controller. In this paper, we propose a novel collaborative spectrum sensing scheme in which the final decision is made by the node with the highest data reliability based on a sequential Dempster Shafer theory. The collaboration of sensing data is also executed by the proposed contention-aware reporting mechanism which utilizes the sensing data reliability order for broadcasting spectrum sensing result. The proposed method reduces the collecting time and the overhead of the control channel due to the efficiency of the ordered sequential combination while keeping the same sensing performance in comparison with the conventional cooperative centralized spectrum sensing scheme.

Theoretical Background for Data-driven Integration of Raster-based Geological Information (격자형 지질정보의 자료유도 통합을 위한 이론적 배경)

  • Lee, Ki-Won;Chi, Kwang-Hoon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.1 s.5
    • /
    • pp.115-121
    • /
    • 1995
  • Recently, spatial integration for mineral exploration is regarded as an important task of various geological applications of GIS. Therefore, theoretical bases of data representation and reasoning concerned with Dempster-Shafer theory and Fuzzy theory were systematically as the data-driven integration methodologies for raster-based geoinformation; they are distinguished from target-driven methodology based on statistical background. According to previous actual applications of these methods to mineral exploration, they have been proven to provide useful information related to hidden target mineral deposits, and it is thought that some suggestions in this study are helpful to further real applications including representation, reasoning, and interpretation stages in order to obtain a decision-supporting layer.

  • PDF

A Computational Model of Trust and Its Applications in Internet Transactions (인터넷 거래에서 신뢰도의 계산적 모델 및 적용)

  • Noh, Sang-Uk
    • Journal of Internet Computing and Services
    • /
    • v.8 no.4
    • /
    • pp.137-147
    • /
    • 2007
  • As Web-based online communities are rapidly growing, the agents in social groups need to know their measurable belief of trust for safe andsuccessful interactions. In this paper, we propose a computational model of trust resulting from available feedbacks in online communities. The notion of trust can be defined as an aggregation of consensus given a set of past interactions. The averagetrust of an agent further represents the center of gravity of the distribution of its trustworthiness and untrustworthiness. And then, we precisely describe the relationship between reputation, trust, and averagetrust through a concrete example of their computations. We apply our trust model to online internet settings in order to show how trust mechanisms are involved in a rational decision-making of the agents.

  • PDF

Evidential Analytic Hierarchy Process Dependence Assessment Methodology in Human Reliability Analysis

  • Chen, Luyuan;Zhou, Xinyi;Xiao, Fuyuan;Deng, Yong;Mahadevan, Sankaran
    • Nuclear Engineering and Technology
    • /
    • v.49 no.1
    • /
    • pp.113-123
    • /
    • 2017
  • In human reliability analysis, dependence assessment is an important issue in risky large complex systems, such as operation of a nuclear power plant. Many existing methods depend on an expert's judgment, which contributes to the subjectivity and restrictions of results. Recently, a computational method, based on the Dempster-Shafer evidence theory and analytic hierarchy process, has been proposed to handle the dependence in human reliability analysis. The model can deal with uncertainty in an analyst's judgment and reduce the subjectivity in the evaluation process. However, the computation is heavy and complicated to some degree. The most important issue is that the existing method is in a positive aspect, which may cause an underestimation of the risk. In this study, a new evidential analytic hierarchy process dependence assessment methodology, based on the improvement of existing methods, has been proposed, which is expected to be easier and more effective.

Dependence assessment in human reliability analysis under uncertain and dynamic situations

  • Gao, Xianghao;Su, Xiaoyan;Qian, Hong;Pan, Xiaolei
    • Nuclear Engineering and Technology
    • /
    • v.54 no.3
    • /
    • pp.948-958
    • /
    • 2022
  • Since reliability and security of man-machine system increasingly depend on reliability of human, human reliability analysis (HRA) has attracted a lot of attention in many fields especially in nuclear engineering. Dependence assessment among human tasks is a important part in HRA which contributes to an appropriate evaluation result. Most of methods in HRA are based on experts' opinions which are subjective and uncertain. Also, the dependence influencing factors are usually considered to be constant, which is unrealistic. In this paper, a new model based on Dempster-Shafer evidence theory (DSET) and fuzzy number is proposed to handle the dependence between two tasks in HRA under uncertain and dynamic situations. First, the dependence influencing factors are identified and the judgments on the factors are represented as basic belief assignments (BBAs). Second, the BBAs of the factors that varying with time are reconstructed based on the correction BBA derived from time value. Then, BBAs of all factors are combined to gain the fused BBA. Finally, conditional human error probability (CHEP) is derived based on the fused BBA. The proposed method can deal with uncertainties in the judgments and dynamics of the dependence influencing factors. A case study is illustrated to show the effectiveness and the flexibility of the proposed method.

Multiresponse Surfaces Optimization Based on Evidential Reasoning Theory

  • He, Zhen;Zhang, Yuxuan
    • International Journal of Quality Innovation
    • /
    • v.5 no.1
    • /
    • pp.43-51
    • /
    • 2004
  • During process design or process optimization, it is quite common for experimenters to find optimum operating conditions for several responses simultaneously. The traditional multiresponse surfaces optimization methods do not consider the uncertain relationship among these responses sufficiently. For this reason, the authors propose an optimization method based on evidential reasoning theory by Dempster and Shafer. By maximizing the basic probability assignment function, which indicates the degree of belief that certain operating condition is the solution of this multiresponse surfaces optimization problem, the desirable operating condition can be found.

A New Evaluation Methodology for Protection Systems of Primary Distribution Systems Considering Multi-Factors Based on Dempster's Combination Rule (다양한 기준과 Dempster 결합룰에 의한 1차 배전 보호 계통 평가방안)

  • Lee, Seung-Jae;Kang, Sang-Hee;Kim, Sang-Tae;Chang, Choong-Koo
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1401-1409
    • /
    • 1999
  • In this paper, a conceptual framework of a new concept of protectability is proposed, which indicates the protection level of the system. Evaluation attributes have been identified and a hierarchical evaluation model has been established. Dempster-Shafer Theory of Evidence is applied in combining multiple uncertain judgements to produce an aggregated evaluation.

  • PDF

Feature Extraction and Fusion for land-Cover Discrimination with Multi-Temporal SAR Data (다중 시기 SAR 자료를 이용한 토지 피복 구분을 위한 특징 추출과 융합)

  • Park No-Wook;Lee Hoonyol;Chi Kwang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.2
    • /
    • pp.145-162
    • /
    • 2005
  • To improve the accuracy of land-cover discrimination in SAB data classification, this paper presents a methodology that includes feature extraction and fusion steps with multi-temporal SAR data. Three features including average backscattering coefficient, temporal variability and coherence are extracted from multi-temporal SAR data by considering the temporal behaviors of backscattering characteristics of SAR sensors. Dempster-Shafer theory of evidence(D-S theory) and fuzzy logic are applied to effectively integrate those features. Especially, a feature-driven heuristic approach to mass function assignment in D-S theory is applied and various fuzzy combination operators are tested in fuzzy logic fusion. As experimental results on a multi-temporal Radarsat-1 data set, the features considered in this paper could provide complementary information and thus effectively discriminated water, paddy and urban areas. However, it was difficult to discriminate forest and dry fields. From an information fusion methodological point of view, the D-S theory and fuzzy combination operators except the fuzzy Max and Algebraic Sum operators showed similar land-cover accuracy statistics.