Dissertations / Theses on the topic 'Spatial reasoning'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Spatial reasoning.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Travers, Anthony J. "Interval-based qualitative spatial reasoning." Thesis, Curtin University, 1998. http://hdl.handle.net/20.500.11937/1086.
Full textTellex, Stefanie 1980. "Natural language and spatial reasoning." Thesis, Massachusetts Institute of Technology, 2010. http://hdl.handle.net/1721.1/61937.
Full textCataloged from PDF version of thesis.
Includes bibliographical references (p. 109-112).
Making systems that understand language has long been a dream of artificial intelligence. This thesis develops a model for understanding language about space and movement in realistic situations. The system understands language from two real-world domains: finding video clips that match a spatial language description such as "People walking through the kitchen and then going to the dining room" and following natural language commands such as "Go down the hall towards the fireplace in the living room." Understanding spatial language expressions is a challenging problem because linguistic expressions, themselves complex and ambiguous, must be connected to real-world objects and events. The system bridges the gap between language and the world by modeling the meaning of spatial language expressions hierarchically, first capturing the semantics of spatial prepositions, and then composing these meanings into higher level structures. Corpus-based evaluations of how well the system performs in different, realistic domains show that the system effectively and robustly understands spatial language expressions.
by Stefanie Anne Tellex.
Ph.D.
Travers, Anthony J. "Interval-based qualitative spatial reasoning." Curtin University of Technology, School of Computing, 1998. http://espace.library.curtin.edu.au:80/R/?func=dbin-jump-full&object_id=9539.
Full textin this thesis demonstrates the utility of a multi-dimensional qualitative spatial reasoning system based upon intervals. It also demonstrates how an interval representation may be constructed for datasets that have variable levels of information about relationships between intervals represented in the dataset.
Ramalingam, Chitra. "Modeling Multiple Granularities of Spatial Objects." Fogler Library, University of Maine, 2002. http://www.library.umaine.edu/theses/pdf/RamalingamC2002.pdf.
Full textVasardani, Maria. "Qualitative Spatial Reasoning with Holed Regions." Fogler Library, University of Maine, 2010. http://www.library.umaine.edu/theses/pdf/VasardaniM2009.pdf.
Full textBanerjee, Bonny. "Spatial problem solving for diagrammatic reasoning." Columbus, Ohio : Ohio State University, 2007. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1194455860.
Full textAntonopoulou, Paraskevi. "Spatial descriptions and verbal reasoning problems." Thesis, University of Sussex, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.390915.
Full textLazarovski, Daniel. "Extending the Stream Reasoning in DyKnow with Spatial Reasoning in RCC-8." Thesis, Linköpings universitet, KPLAB - Laboratoriet för kunskapsbearbetning, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-75885.
Full textCollaborative Unmanned Aircraft Systems (CUAS)
El-Geresy, Baher. "Qualitative representation and reasoning for spatial and spatio-temporal systems." Thesis, University of South Wales, 2004. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.403330.
Full textPeng, Jian. "Rule-based spatial reasoning for robot planning." Thesis, University of Oxford, 1992. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.315818.
Full textTorrini, Paolo. "Qualitative spatial reasoning with super-intuitionistic logics." Thesis, University of Leeds, 2003. http://etheses.whiterose.ac.uk/1322/.
Full textHostetter, Michael. "Analogical representation in temporal, spatial, and mnemonic reasoning." Thesis, This resource online, 1990. http://scholar.lib.vt.edu/theses/available/etd-03242009-040545/.
Full textLane, Spencer Dale. "Propositional and activity monitoring using qualitative spatial reasoning." Thesis, Massachusetts Institute of Technology, 2016. http://hdl.handle.net/1721.1/105619.
Full textCataloged from PDF version of thesis.
Includes bibliographical references (pages 77-80).
Communication is the key to effective teamwork regardless of whether the team members are humans or machines. Much of the communication that makes human teams so effective is non-verbal; they are able to recognize the actions that the other team members are performing and take their own actions in order to assist. A robotic team member should be able to make the same inferences, observing the state of the environment and inferring what actions are being taken. In this thesis I introduce a novel approach to the combined problem of activity recognition and propositional monitoring. This approach breaks down the problem into smaller sub-tasks. First, the raw sensor input is parsed into simple, easy to understand primitive semantic relationships known as qualitative spatial relations (QSRs). These primitives are then combined to estimate the state of the world in the same language used by most planners, planning domain definition language (PDDL) propositions. Both the primitives and propositions are combined to infer the status of the actions that the human is taking. I describe an algorithm for solving each of these smaller problems and describe the modeling process for a variety of tasks from an abstracted electronic component assembly (ECA) scenario. I implemented this scenario on a robotic testbed and collected data of a human performing the example actions.
by Spencer Dale Lane.
S.M.
Yoon, Taehun. "Object Recognition Based on Multi-agent Spatial Reasoning." The Ohio State University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=osu1206075792.
Full textBennett, Brandon. "Logical representations for automated reasoning about spatial relationships." Thesis, University of Leeds, 1997. http://etheses.whiterose.ac.uk/1271/.
Full textDufour-Lussier, Valmi. "Reasoning with qualitative spatial and temporal textual cases." Thesis, Université de Lorraine, 2014. http://www.theses.fr/2014LORR0182/document.
Full textThis thesis proposes a practical model making it possible to implement a case-based reasoning system that adapts processes represented as natural language text in response to user queries. While the cases and the solutions are in textual form, the adaptation itself is performed on networks of temporal constraints expressed with a qualitative algebra, using a belief revision operator. Natural language processing methods are used to acquire case representations and to regenerate text based on the adaptation result
Sioutis, Michaël. "Algorithmic contributions to qualitative constraint-based spatial and temporal reasoning." Thesis, Artois, 2017. http://www.theses.fr/2017ARTO0401/document.
Full textQualitative Spatial and Temporal Reasoning is a major field of study in Artificial Intelligence and, particularly, in Knowledge Representation, which deals with the fundamental cognitive concepts of space and time in an abstract manner. In our thesis, we focus on qualitative constraint-based spatial and temporal formalisms and make contributions to several aspects. In particular, given a knowledge base of qualitative spatial or temporal information, we define novel local consistency conditions and related techniques to efficiently solve the fundamental reasoning problems that are associated with such knowledge bases. These reasoning problems consist of the satisfiability problem, which is the problem of deciding whether there exists a quantitative interpretation of all the entities of a knowledge base such that all of its qualitative relations are satisfied by that interpretation, the minimal labeling problem, which is the problem of determining all the atoms for each of the qualitative relations of a knowledge base that participate in at least one of its solutions, and the redundancy problem, which is the problem of obtaining all the non-redundant qualitative relations of a knowledge base. Further, we enrich the field of spatio-temporal formalisms that combine space and time in an interrelated manner by making contributions with respect to a qualitative spatio-temporal logic that results by combining the propositional temporal logic (PTL) with a qualitative spatial constraint language, and by investigating the task of ordering a temporal sequence of qualitative spatial configurations to meet certain transition constraints
Bacon, Alison Margaret. "Individual differences and strategies for human reasoning." Thesis, University of Plymouth, 2003. http://hdl.handle.net/10026.1/349.
Full textBränd, Stefan. "Using Rigid Landmarks to Infer Inter-Temporal Spatial Relations in Spatio-Temporal Reasoning." Thesis, Linköpings universitet, Artificiell intelligens och integrerad datorsystem, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-124064.
Full textPower, Christopher P. H. "Qualitative reasoning framework for process systems with spatial patterns." Diss., Georgia Institute of Technology, 2003. http://hdl.handle.net/1853/11121.
Full textHowarth, Richard J. "Spatial representation, reasoning and control for a surveillance system." Thesis, Queen Mary, University of London, 1994. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.369664.
Full textRichard, Laurence. "The contribution of non-spatial information to geographic reasoning." Miami University / OhioLINK, 2014. http://rave.ohiolink.edu/etdc/view?acc_num=miami1396966668.
Full textCapon, Alison Jayne. "Working memory and human reasoning : an individual differences approach." Thesis, University of Plymouth, 2000. http://hdl.handle.net/10026.1/348.
Full textDylla, Frank. "An agent control perspective on qualitative spatial reasoning : towards more intuitive spatial agent development /." [Berlin] : Aka, 2008. http://d-nb.info/989997510/04.
Full textRoberts, Maxwell. "Individual differences and strategy selection in problem solving." Thesis, University of Nottingham, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.334796.
Full textRiva, Mateus. "Spatial Relational Reasoning in Machine Learning : Deep Learning and Graph Clustering." Electronic Thesis or Diss., Institut polytechnique de Paris, 2022. http://www.theses.fr/2022IPPAT043.
Full textThis thesis studies the capabilities of machine learning methods for reasoning on spatial relationships, with a particular focus on directional relationships, and the use of prior relational information by these methods. There are many works in the field of applying knowledge on relationships to machine learning methods. However, this body of work still leaves several open questions. Throughout this thesis, we explore, investigate and attempt to explain different research questions linked to this field.We propose an improvement to the training of CNNs via a regularisation loss function based on relational information. To this end, we propose two novel loss functions which reward relationship satisfaction during CNN training, and design synthetic experiments to showcase their impact. While the proposed loss functions show improvements over an unmodified baseline in specific, strict synthetic scenarios, the impact on more ``generic'' training scenarios is less significant. This result is not easily explainable, as neural network training is a significantly opaque process, and as such, a deeper exploration is required to understand how a CNN learns (or fails to learn) to reason using relational information.To further understanding of how a CNN can learn to reason using relational information, we propose a wide array of distinct synthetic experiments. We explore the processes which enable, facilitate, or hinder ``standard'' CNN reasoning on relationships. We propose a fundamental experience to demonstrate that a basic, unmodified CNN is capable of relational reasoning in some scenarios. Next, we explore which relationships are learned by the CNN, by performing inference on scenes where the prior relationships are disturbed, by recording the difference in the results, and by training and testing CNNs on synthetic data with more or less relationships available. We then investigate the limits placed on relational reasoning by the network receptive field, as well as deepen our analysis on situations where the amount of training data is insufficient. Finally, we explore at which moment during training relationships are satisfied, as a proxy for understanding at which moment the relationships themselves are learned.Following a graph-clustering approach to the usage of relational information, we explore prior relationships in a different machine learning context, that of community discovery on graphs. We formulate graph clustering as an inexact matching problem between the graph to be clustered and a model graph which encodes prior knowledge on how the communities or clusters relate to each other. We compare this approach with traditional graph clustering approaches on a set of synthetic graphs, to showcase the advantages of a relational-aware approach, as well as on real graphs
Ho, Chun-Heng. "Spatial Cognition in Design." Diss., Georgia Institute of Technology, 2006. http://hdl.handle.net/1853/14150.
Full textPerkins, Eric David 1975. "Spatial reasoning for generalized N-body physics : discrete element algorithms." Thesis, Massachusetts Institute of Technology, 1999. http://hdl.handle.net/1721.1/80180.
Full textBlum, Anthony John. "An investigation into the psychology of spatial and temporal reasoning /." The Ohio State University, 1993. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487841548269909.
Full textForti, Maicol. "Logic Reasoning in BDI Agents: Current Trends and Spatial Integrations." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2021. http://amslaurea.unibo.it/23426/.
Full textWallgrün, Jan Oliver. "Hierarchical Voronoi graphs spatial representation and reasoning for mobile robots." Berlin Heidelberg Springer, 2008. http://d-nb.info/99728210X/04.
Full textCalazans, Campelo Claudio Elizio. "Representing and reasoning about changing spatial extensions of geographic features." Thesis, University of Leeds, 2013. http://etheses.whiterose.ac.uk/5843/.
Full textVarn, Theresa. "EFFECTS OF A MATHEMATICS CURRICULUM RICH IN SPATIAL REASONING ACTIVITIES ON FIFTH GRADE STUDENTS' ABILITIES TO SPATIALLY REASON:." Master's thesis, University of Central Florida, 2005. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/2129.
Full textM.A.
Department of Teaching and Learning Principles
Education
K-8 Mathematics and Science Education
Schultz, Carl 1984. "Methodologies for the development of qualitative spatial and temporal reasoning applications." Thesis, University of Auckland, 2010. http://hdl.handle.net/2292/6040.
Full textSharma, Jayant. "Integrated Spatial Reasoning in Geographic Information Systems: Combining Topology and Direction." Fogler Library, University of Maine, 1996. http://www.library.umaine.edu/theses/pdf/Sharma.pdf.
Full textWolter, Diedrich. "Spatial representation and reasoning for robot mapping a shape-based approach." Berlin Heidelberg Springer, 2006. http://d-nb.info/989966941/34.
Full textAbdelmoty, El-Hetw Alia Ibrahim. "Modelling and reasoning in spatial databases : a deductive object-oriented approach." Thesis, Heriot-Watt University, 1995. http://hdl.handle.net/10399/615.
Full textWolter, Diedrich. "Spatial representation and reasoning for robot mapping a shape-based approach /." Berlin : Springer, 2008. http://www.myilibrary.com?id=186085.
Full textJiang, Bo. "Formal Reasoning and Spatial Ability: A Step towards "Science for All"." [Tampa, Fla] : University of South Florida, 2008. http://purl.fcla.edu/usf/dc/et/SFE0002651.
Full textBailey, David Thomas. "Development of an optimal spatial decision-making system using approximate reasoning." Thesis, Queensland University of Technology, 2005. https://eprints.qut.edu.au/16202/1/David_Bailey_Thesis.pdf.
Full textBailey, David Thomas. "Development of an optimal spatial decision-making system using approximate reasoning." Queensland University of Technology, 2005. http://eprints.qut.edu.au/16202/.
Full textFrazee, Leah M. "The Interaction of Geometric and Spatial Reasoning: Student Learning of 2D Isometries in a Special Dynamic Geometry Environment." The Ohio State University, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=osu1531862080144028.
Full textFlanagan, Gregory M. "Conceptual Requirement Validation for Architecture Design Systems." DigitalCommons@CalPoly, 2011. https://digitalcommons.calpoly.edu/theses/653.
Full textLiu, Jiming. "Qualitative spatial reasoning with applications to planar mechanism analysis and motion planning." Thesis, McGill University, 1994. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=41676.
Full textThe qualitative framework can be used in two principal ways: first, to formulate solutions to spatial configuration problems where exact geometric knowledge is not available, and second, to provide guidance for the application of quantitative configuration analysis and planning methods. These have direct relevance to, and implications for, computer-aided mechanism design and robotics. In this thesis, two applications of this framework are demonstrated.
The first application is concerned with inferring the instantaneous configurations, coupler curves, and relative velocities in one-degree-of-freedom planar linkages, given their qualitative link lengths. Based on the qualitative framework, algorithms have been developed and implemented to tackle each aspect of the linkage problem. The simulation results show that the coupler curves derived from the proposed algorithms can correctly capture the significant topological and geometric properties of the actual curves.
The second application deals with planning collision-free paths for open-chain planar mechanisms moving among static obstacles. Using the qualitative framework, a quantitative path can be composed by generating and connecting a sequence of path segments based on a global route found in the qualitative spatial planning. This approach to path planning is illustrated in two case studies; one involves a single mobile robot whereas the other considers a serially coupled manipulator.
Vázquez, Marynel. "Reasoning About Spatial Patterns of Human Behavior During Group Conversations with Robots." Research Showcase @ CMU, 2017. http://repository.cmu.edu/dissertations/1062.
Full textKreutzmann, Arne [Verfasser], Christian [Akademischer Betreuer] Freksa, and Alessandro [Akademischer Betreuer] Saffiotti. "Qualitative Spatial and Temporal Reasoning based on And/Or Linear Programming : an approach to partially grounded qualitative spatial reasoning / Arne Kreutzmann. Gutachter: Christian Freksa ; Alessandro Saffiotti. Betreuer: Christian Freksa." Bremen : Staats- und Universitätsbibliothek Bremen, 2014. http://d-nb.info/1072226669/34.
Full textGraham, Charlotte. "The relationship between inhibitory control and System 1 and System 2 processes in deductive and spatial reasoning." Thesis, University of Canterbury. Psychology, 2007. http://hdl.handle.net/10092/1370.
Full textWolter, Diedrich [Verfasser]. "Spatial representation and reasoning for robot mapping : a shape-based approach / Diedrich Wolter." Berlin, 2008. http://d-nb.info/989966941/34.
Full textZimmerman, Ellen L. "2D and 3D Fabrication Devices: Can They Improve Spatial Reasoning Skills in Children?" Thesis, University of North Texas, 2016. https://digital.library.unt.edu/ark:/67531/metadc862838/.
Full textCole, Merryn L. "SPATIAL REASONING AND UNDERSTANDING THE PARTICULATE NATURE OF MATTER: A MIDDLE SCHOOL PERSPECTIVE." UKnowledge, 2017. http://uknowledge.uky.edu/edsc_etds/26.
Full text