Dissertation > Excellent graduate degree dissertation topics show

Research on Modeling and Similarity of Qualitative Direction Relations Based on the Direction Relation Matrix

Author: SunWei
Tutor: OuYangJiHong
School: Jilin University
Course: Applied Computer Technology
Keywords: Pairwise-Consistency Checking Similarity Assessment Uncertainty Direction Relation Matrix DRMRB
CLC: TP18
Type: PhD thesis
Year: 2013
Downloads: 119
Quote: 0
Read: Download Dissertation

Abstract


Spatial reasoning is an important branch of artificial intelligence, it is also one of themost basic theoretical issues in the high-tech fields of machine vision, autonomous robotnavigation, image retrieval and smart home etc.. Qualitative spatial relation is the mainresearch content of spatial reasoning.Direction relation is one of the most basic and the most applicable spatial relations; it isalso a hot issue of spatial reasoning in recent years. Modeling and similarity assessment aretwo very important research contents of direction relations. At present, methods of research onqualitative direction relations mainly include algebra and logic, the algebraic method is verypopular because of its expressive ability and the high efficiency of its algorithms, the directionrelation matrix is the most representative model. Existing models mostly concentrated in howto express the relationships, reasoning is rare and lack of formal reasoning methods; most ofthe existing research is for the ideal spatial objects, we always ignore the complexity anduncertainty of the real world; related studies are all carried out at the theoretical level, but lackof practical application-oriented research etc.Based on direction relation matrix, this paper studies the modeling and similarityassessment of direction relations, promotes formal direction relation model and a series ofsimple reasoning, similarity assessment algorithms. The main results of this dissertation aresummarized as follows.(1) Aim at the low level of formality of the reasoning algorithms of direction relationmatrix, and the problem of these algorithms cannot be implemented. We refine the directionrelation matrix to expand its expressive ability and establish the corresponding relationsbetween direction relation matrix and rectangular algebra to improve its level of formality. Onthis basis, reasoning algorithms of direction relation matrix are proposed: the compositionalgorithm Composing and the pairwise-consistency checking algorithm PC-Checking. Theimplementation of these two algorithms improves the practicality of the theory of directionrelation reasoning.(2) Aim at the limitation of expressiveness of direction relation matrix and to model thedirection relations between uncertain regions, based on the idea of expanding the directionrelation matrix given by Cicerone, the direction relation matrix of regions with broad boundaries DRMRB is proposed. The constraint rules of DRMRB are also presented andcertified, based on these rules, we implement the constraint algorithm Rationality-Con().Comparing with the4-tuples model, we find that DRMRB is as expressive as the4-tuplesmodel, but the constraint algorithm of DRMRB is much simpler and easier to be achieved.Based on DRMRB, the pairwise-consistency checking method is proposed. This problem isstill an open problem, and the traditional method cannot be used for uncertain directionrelations. We establish the corresponding relations between the rectangle DRMRB and therectangle algebra, and then we complete the mutual conversion of the DRMRB with the basicinterval relationships. On this basis, the algorithm of pairwise-consistency checking betweenuncertain direction relations is implemented. The accomplishment of this algorithm solves theproblem of the direction relation matrix cannot handle uncertain direction relations.(3) Aim at existing methods cannot deal with the similarity assessment of qualitativedirection relations and uncertain direction relations, a new approach is proposed. Based on the4-neighbourhood distance graphs of direction relations, the transportation algorithm and theassignment algorithm, the similarity assessment of qualitative direction relations and theuncertain direction relations are given, the assessment algorithms SA-DRM and SA-DRMRBare implemented. The experimental results are used to verify the effectiveness of them, andthe instances can explain the practical value of this work.

Related Dissertations

  1. Design and Application of Scope Anti-Shake System,TH743
  2. Stability Analysis and Controller Design for Discrete-Time Switched System,TP13
  3. Stability Analysis of Systems with Time Delays,TP13
  4. Health-based and Ecological Risk Assessment of Contaminated Sites,X820.4
  5. The Evaluation and Forecasting Research on Uncertainty Systems Method of Student Achievement,G642.4
  6. Effects of the Therapeutic Communication System Intervention on the Illness Uncertainty of Preoperative Colorectal Cancer Patients,R473.73
  7. Uncertainty and metafiction : \,I712.074
  8. Information Aversion,G201
  9. Deep Reasonable Economic Mining Depth Analysis Based on Uncertainty Disaster Factors,TD823
  10. Social Anxiety Research in Transition Period,C912.6
  11. Research on Automatic Marking of Subjective Questions Based on the Computation of Text Similarity,TP391.1
  12. Outlier Detection Techniques on Uncertain Moving Objects,TP311.13
  13. H_∞ Control for Polynomial Systems Based on Sum-of-Squares Optimization,TP13
  14. Robust H_∞ Control of Inverted Pendulum Systems Based on LMI Algorithm,TP13
  15. Research on Multi-time Period Production and Procurement Plan of Supply Chain under Uncertainty,F273
  16. Resilient Guaranteed Cost Control and Robust H_∞ Control for Switched Singular Systems,TP13
  17. Robust H_∞ Control for a Class of Uncertain Singular Bilinear Systems,TP13
  18. Controller Design for Robust Fault-Tolerant Control of Linear Systems with Time-Delay,TP13
  19. Guaranteed Cost Control of Networked Control Systems with Uncertainty and Long Time Delay,TP273
  20. Robust Passive Control for Uncertain Singular Systems,TP13
  21. Evaluation of Economic Forecasting-model by Entropy,F201

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile