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: PairwiseConsistency 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 hightech 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 applicationoriented 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 pairwiseconsistency checking algorithm PCChecking. 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 RationalityCon().Comparing with the4tuples model, we find that DRMRB is as expressive as the4tuplesmodel, but the constraint algorithm of DRMRB is much simpler and easier to be achieved.Based on DRMRB, the pairwiseconsistency 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 pairwiseconsistency 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 the4neighbourhood 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 SADRM and SADRMRBare implemented. The experimental results are used to verify the effectiveness of them, andthe instances can explain the practical value of this work.

Related Dissertations
 Design and Application of Scope AntiShake System,TH743
 Stability Analysis and Controller Design for DiscreteTime Switched System,TP13
 Stability Analysis of Systems with Time Delays,TP13
 Healthbased and Ecological Risk Assessment of Contaminated Sites,X820.4
 The Evaluation and Forecasting Research on Uncertainty Systems Method of Student Achievement,G642.4
 Effects of the Therapeutic Communication System Intervention on the Illness Uncertainty of Preoperative Colorectal Cancer Patients,R473.73
 Uncertainty and metafiction : \,I712.074
 Information Aversion,G201
 Deep Reasonable Economic Mining Depth Analysis Based on Uncertainty Disaster Factors,TD823
 Social Anxiety Research in Transition Period,C912.6
 Research on Automatic Marking of Subjective Questions Based on the Computation of Text Similarity,TP391.1
 Outlier Detection Techniques on Uncertain Moving Objects,TP311.13
 H_∞ Control for Polynomial Systems Based on SumofSquares Optimization,TP13
 Robust H_∞ Control of Inverted Pendulum Systems Based on LMI Algorithm,TP13
 Research on Multitime Period Production and Procurement Plan of Supply Chain under Uncertainty,F273
 Resilient Guaranteed Cost Control and Robust H_∞ Control for Switched Singular Systems,TP13
 Robust H_∞ Control for a Class of Uncertain Singular Bilinear Systems,TP13
 Controller Design for Robust FaultTolerant Control of Linear Systems with TimeDelay,TP13
 Guaranteed Cost Control of Networked Control Systems with Uncertainty and Long Time Delay,TP273
 Robust Passive Control for Uncertain Singular Systems,TP13
 Evaluation of Economic Forecastingmodel by Entropy,F201
CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net Mobile
