Qualitative Spatial Calculi with Assymetric Granularity
|
|
- Oswin Simmons
- 5 years ago
- Views:
Transcription
1 Qualitative Spatial Calculi with Assymetric Granularity Sree Harsha R November 13, 2007 Abstract Qualitative Spatial/Direction Calculi gives the orientation of any two points to eachother in a 2-D space as a binary relation. Previously proposed calculi were built having either fixed or arbitrary granularity. But all these calculi are symmetric, that is they have the same granularity at the front(right) and the back(left). In this report we propose a new Qualitative Spatial/Direction Calculi called MST AR m with an assymetric granularity between the front and the back. The aim of this work is to produce a comprehensive calculi where the granularity of the front is independent of that of the back. This calculi will be very useful when representing the behavior of human beings or rules that are made keeping human beings in mind (Eg. Traffic rules). 1 Qualitative Spatial Reasoning Qualitative Spatial Reasoning(QSR) is an abstraction that summarizes similar quantiative states into one qualitative characterization. From a cognitive perspective, the qualitative method compares features of the domain rather than measuring them in terms of some artificial external scale. QSR basically investigates qualitative representations of space that can be abstracted from the metrical values recieved from the physical world together with reasoning techniques that allow predictions about spatial relations. Spatial reasoning, mainly for humans, is driven by qualitative abstractions rather than complete quantitative knowledge. Human beings in their everyday tasks rarely come across quantitative metrical data, we make decisions based on 1
2 qualitative symbols or representations. But for computers this is compeletely different. Looking at an image, a computer can not decide whether a certain object is smaller or just farther away. [1]. QSR is typically realized in form of a Qualitative Spatial Calculi, over sets of spatial relations (like north-of, ahead-of) along with a set of operations on these relations. In this report we have tried to define a new calculi, MST AR m. Qualitative spatial calculi, like MST AR m, is used to abstract the quantitative metrical data of the scene that is observable by an agent and a representation of rule conguration. From these qualitative spatial calculi, symbolical reasoning processes can be applied by an agent to decide rule-compliant or desirable actions. A qualitative substrate allows us to decouple low-level agent behavior from high-level reasoning. [2] To predict the MST AR m relation between two points after a certain action(s) is(are) committed we need the idea of conceptual neighborhoods. The notion of conceptual neighborhood has been introduced by Freksa [3]. Two spatial relations of a qualitative spatial calculus are conceptually neighbored if they can be continuously transformed into each other without resulting in a third relation in between. To test our calculus, we create a stable and rule-compliant decision agent in Golog to control individual vessels in the Sailaway simulator. Each individual vessel s position and orientation information is converted into binary relation using a qualitative spatial calculi, MST AR m. This binary relation between two vessels is mapped to a rule from the International Regulations for Preventing Collissions at Sea, COLREGS (Collission Regulations) and corresponding action is taken. 2 MSTAR Calculus Definition MSTAR Calculus: Given a 2D plane P and a global reference direction in P. For each point p P, the MStar Calculus MST AR m [δ 1,..., δ m ](δ 1 ) where 0 δ 1 < δ 2... < δ m < 180 specifies 2m lines which intersect at p. Line j forms an angle δ j with the global reference direction if 1 j m and δ j m if m + 1 j 2m. For each point p P these 2m lines partition P into 4m + 1 disjoint zones with respect to the reference direction. 2m lines, 2m sectors each bound by two lines. A unique identifier is assigned to each zone as follows: 2
3 First m lines are make an angle δ j with the global reference direction if 1 j m and the next m lines form an angle δ j m if m + 1 j 2m. They are numbered in clockwise direction 0 p, 2 p,..., (4m 2) p 2m lines and point p bind the 2m sectors. We assign uniquie identifiers 1 p, 3 p,..., (4m 1) p in clockwise order starting with sector bound by p and the lines 0 p and 2 p Figure 1: MST AR m [15, 30, 45, 120](15) Using these zones 4m + 1 basic MStar relations can be defined as follows: the identity relatioin id {(p, p) p P } and the relations I {(p, q) p, q P, q I p }, I {0, 1,..., 4m 1} we denote the relations {1, 3, 5,...} as odd relations, and {0, 2, 4,...} as even relations 3 Customization for MStar Calculus To prove that any new Spatial Calculus is valid for qualitative reasoning algorithms, the set of relations produced by this calculus is closed under operations like Union( ), Intersection( ), Converse( ) 3
4 and Composition(o) etc. But it is difficult to define the requisite operations for MSTAR Calculus. So a simpler way is to just customize an existing calculus to MStar Calculus. Before defining any of the operations, we need to understand the idea of customizing a calculus. In our case, we have customized the Star Calculus [4] to the MStar Calculus. Initially we wanted to use the Star Calculus in Sailaway. But it is mandatory in Star Calculus that granularity of the front is same as that of the back. The MStar Calculus, as indicated in Section 2, can have a very fine granularity on the front and but coarse granularity in the back. It has been proven that, it is possible to customize an existing calculus to a new calculus which inherits computational properties from the existing calculus. [5] 3.1 Star Calculus Definition STAR Calculus: Given a 2D plane P and a global reference direction in P. For each point p P, the MStar Calculus MST AR m [δ 1,..., δ m ](δ 1 ) where 0 δ 1 < δ 2... < δ m < 180 specifies m lines which intersect at p. Line j forms an angle δ j with the global reference direction. For each point p P these 2m lines partition P into 4m + 1 disjoint zones with respect to the reference direction. 2m lines, 2m sectors each bound by two lines. See Fig Figure 2: ST AR m [15, 30, 45, 60, 120, 135, 150, 165](15) 4
5 3.2 Customization of Star Calculus to MStar Calculus Here we present and algorithm to find an MStar Calculus for every given Star Calculus. That is, we customize this Star Calculus to the given MStar Calculus. The operations of the Star Calculus should be used to create the operations for MStar Calculus. [5] Customization of calculus has three types Customization by Macro Relations: Merging some of the base relations to form a new set of base relations. Customization by Unused Relations: Excluding some of the base relations to form a smaller set of base relations. Customization by Reduced Domain: Reducing the base relations by restricting the domain. However the new customized calculus should still be closed under the operators (,,,o) Algorithm to transform a Star Calculus into MStar Given notation MST AR m [δ 1,..., δ m ](δ 1 ) where 0 δ 1 < δ 2... < δ m < Create a Star Calculus S ST AR 2m [δ 1,..., δ m, 180 δ 1,..., 180 δ m ](δ 1 ). 2. Consider each line\region in the new calculus S. If it is required in M, keep it and assign a number accordingly.else, merge it with the preceeding line\region. 3. Maintain a mapping(s2m) between line\region of the calculi. For example given the MStar Calculus M from [prev section]. M has 8 half-lines and 8 regions. Now according to the above mentioned algorithm, we first define a Star Calculus with the same parameters. This will create 16 lines and 16 regions [figure]. Now we will look at each half-line\region of S and see if it is relevant in M. For example line\region 0 4 are the same in both S and M. But region 5 in M is equivalent to 5, 6, 7 in S. Similarly region 7 in M is equivalent to 9 21 in S. Every line/region in M is mapped to a set of line\region in S by a mapping M2S. This is depicted in Fig. 3 5
6 Figure 3: Conversion of ST AR 8 [15, 30, 45, 60, 120, 135, 150, 165](15) to ST AR 4 [15, 30, 45, 120](15) given by S2M. 7 Mapping from Star to MStar S2M(0) {0} S2M(1) {1} S2M(2) {2} S2M(3) {3} S2M(4) {4} S2M(5) {5,6,7} S2M(6) {8} S2M(7) {9,10,11,12,13,14,15,16,17,18,19,20,21} S2M(8) {22} S2M(9) {23,24,25} S2M(10) {26} S2M(11) {27} S2M(12) {28} S2M(13) {29} S2M(14) {30} S2M(15) {31} s 6
7 3.3 Operators If R, R 1, R 2 bas(m), M MST AR m and S = S2M(M). M is the MST AR m calculus and S is its corresponding ST AR 2m calculus. 1. Converse Operator: If R = id then R = id If 0 R 4m 1 then R S = S2M(R) and R = {A 1 A 2 A 3...}, where A 1, A 2, A3,... R S 2. Composition Operator : If R 1 = id then R 1 R 2 = R 2 If R 1 = R 2 then R 1 R 2 = R 1 If R 1 = R2 and R odd, then R 1 R 2 = { } If R 1 = R2 and R even, then R 1 R 2 = {R, S, id} If 0 R 1, R 2 4m 1 then R 1S = S2M(R 1 ), R 2S = S2M(R 2 ) and R 1 R 2 = R 1S R 2S 3.4 Uniqueness of MSTAR Previously proposed calculi were built having fixed or arbitrary granularity. But all these calculi are symmetric, that is they have the same granularity at the front(right) and the back(left). MST AR m gives the option to introduce an assymetry between front and back. This is makes it the perfect vehicle to capture the perception of humans or humanoids. We feel that rules defined in natural language for human usage, like traffic rules, are best expressed by an assymetric calculus. Assymetry is important because humans have fine grained perception in the front(through eyes) and little or no perception of what is behind them. Such an assymetry is best expressed in MST AR m calculus. Here we use the MST AR m calculus to model and control navigational tasks of vessels according to the COLREGS. The COLREGS were originally written for human usage. Hence we felt that the best possible way to simulate automated navigation is through this assymetric calculus which best represents the human way of percieving spaces. 7
8 4 Sailaway The Sailaway project examines individual agents/vessels which solve navigational tasks in sea. This goes far beyond single agent goal directed deliberation, that is, an agent s action in a particular situation often effects the other agents actions at the same time. The environment for these agents is dynamic or constantly changing. This means they have to constantly review the situation or worldmodel and make decisions in order to avoid collissions. Decision made by each agent is governed by a set of rules and laws. Traffic rules at sea are specified by the International Regulations for Preventing Collissions at Sea, COLREGS. [6] These rules define behavior and actions with respect to spatial configurations and properties of the participating agents. Since rules are mostly expressed in natural language and use qualitative terms. These qualitative terms can be translated, to a certain extent, into a qualitative spatial calculi. Qualitative Spatial Reasoning(QSR) abstracts similar metrical values to qualitative representations. MST AR m formalisms abstract from metric data by summarizing similar quantitative states into a single qualitative description. For this reason, such formalisms are suited as a basis for representing rules in a formal way. We use conceptual neighborhoods to reason about the transitions in spatial situations. Articial cognitive agents that interact with humans should be able to process such rule sets. Sensors deliver numerical values which should be mapped to qualitative terms. An agent must be able to identify itself with the current spatial situation, recognise the rules that will be applicable to this situation and with respect to the rule set decide which action gives reasonable rule-compliant behavior. Hence we expect rule-compliant behavior from an agent which can only perceive its surroundings in terms of numerical values. Spatial relations must be deduced from these numerical values. [7] For example a rule that governs the head-on situation could be, When two power driven vessels are meeting head-on so as to involve risk of collision each shall alter her course to starboard so that each ship will pass on the port side of the other. To decide whether a certain vessel or agent is moving towards another agent or heading for collission, we need a qualitative calculi. Qualitative calculi reveal the relative nature of spatial information, that is, properties of objects are compared to one another rather than 8
9 comparing the properties to some external scale [7]. The objective of using qualitative caculi is to find the orientation of a vessel with respect another vessel. Here we use the MST AR m family of calculi which describe relations between oriented points (points in the same plane with directional parameter). [7] Our focus is mainly to translate rules from natural language descriptions to a qualitative formalization for agent control. We intend to translate the rules in natural language to logic programming constructs in Golog. That is the agents will make independent decisions based on the Golog based constructs [6]. 4.1 Software Architecture See Fig. 4 for the basic architechture. In this project we have used three main components Sailaway simulator:- Supplies the exact positional information of the vessel in the simulator to Golog Decision Agent. The simulator also recieves the commands from the Decision Agent. Golog Decision Agent :- Each vessel has its own Decision Agent. Using the MST AR m binary relation the current spatial situation is mapped to a certain rule in the rule set and the corresponding decision is made. The decision is then supplied to the Sailaway simulator. SPARQ :- Converts the positional information into an MST AR m binary relation and this information is sent back to Decision Agent. 5 Adapting MST AR m to Sailaway For effective decision making in Sailaway, it is not enough to have MST AR m calculus in its purest form. That is, if there are two vessels A and B in a potential collission situation, we need the orientation of A to B (AR 1 B) and the orientation of B to A (BR 2 A) to make an effective decision. The problem with MST AR m and ST AR m is that they provide only the orientation of a certain point to another point. So we need to tweak MST AR m to get this relation. We need to change the (MST AR m ) calculus so that it will encode both R 1 and R 2. This can be done simply by concatenation of both the 9
10 Sailaway Simulator Positional Info Navigation command Positional Info High Level Interface Golog Decision Agent Vessel A Positional Info MSTAR Relation SparQ MSTAR Navigation command High Level Interface Golog Decision Agent Vessel B Positional Info MSTAR Relation SparQ MSTAR Figure 4: Software Architecture relations into one single relation. That is, in MST AR m the relation between A and B will be A R 2 R 1 B and the relation between B and A will be A R 1 R 2 B. 5.1 Example Rule Figure 5: Rule 1 - Head On 10
11 Figure 6: Rule 2 - On the side The Rule 1 in Fig. 5 shows that when two vessels are heading into each other (when two vessels are HeadOn ). The International Regulations for Avoiding Collisions at Sea(COLREGS), specify that both the vessels should turn starboard or should turn to the right to avoid a collission. 5.2 Using MST AR m The Golog Decision Agent uses MST AR m to map each situation to a certain rule and then make the corresponding decision. In a scenario like HeadOn shown in Fig. 5, the MST AR m relation between the two vessels is This situation has to be mapped to the rule in Fig. 5. Since region 15 is front (around the reference direction), both the vessels know that there is potential collission on the front. The corresponding rule should be invoked and both the vessels should turn starboard. The whole decision process is coded in Golog [8]. The requisite code is 1 proc(decision_motor(v1), [ [V2,Rel,Rel_P1,Rel_P2] = epf_collissionwith(getname), if( belongsto(to(rel_p1),front) = true, turn_starboard( V1 ) 5 if( and([belongsto(to(rel_p1),right), ecf_vesseltype(v2) = 2, approaching(rel_p1,rel_p2) = true]), turn_starboard( V1), keep_midships(v1)))]). There are various types of vessels like Sport vessel, Motor vessel, Sail vessel etc. Rule compliant vessel behavior is dependent on its 11
12 type. This code basically uses the MST AR m to decide whether the potential collission is on its front or right and takes the corresponding decision depending on its colliders vessel type. Here we recieve the information about the MST AR m as an exogenous fluent in line 3. An exogenous fluent is a sensor value which is taken from the outside or from the environment. The MST AR m relation and the name of the colliding vessel is considered as an exogenous fluent. In line 3 we decide whether the opponent is to my front using the to and belongst o functions and the corresponding action is sent to the simulator. 5.3 Conceptual Neighborhoods Two spatial relations of a qualitative spatial calculus are conceptually neighbored if they can be continuously transformed into each other without resulting in a third relation in between. Conceptual neighborhood is given by the function [3] [9]. cn( j i ) = ( j i+1, j i 1, j+1 i, j 1 i, j 1 i 1, j 1 i+1, j+1 i+1, j 1 i+1, ) (1) For example - When two vessels are in the relation 3 13 and vessel A turns starboard (slightly to the right), the expected relation is According to this we can deduce the successor of each MST AR m relation given the action being taken. Using this we can predict how a vessel can go from a collission prone situation to a collission free situation. That is, if two vehicles are in HeadOn situation( 15 15), both of them will have to turn starboard, and it will make the MST AR m relation But this is also a collision prone situation, so there should be another turn starboard which which makes the relation In this way we chart the course of a certain a vessels navigation from a collission prone situation to a collission free situation in terms of the MST AR m relation between them. This is represented in the transition graph of Fig. 7. [10] In this graph the rectangular boxes represent severly collission 15 prone relations of MST AR 4 ( 15 and 14 14). The circles represent 13 moderately collission prone relations( , 12, 11 and ). The 9 concentric circles represent collission free relations ( 9, 8 8, 7 7 ). Actions are reprsented in the brackets. 12
13 6 Future Work Future work will focus on implenting MStar Calculus in SparQ software package and creating an effective Golog Decision Agent to handle the relations produced by the calculus. Also introducing the concept of planning into the Decision Agent will be important. Planning will enable autonomous vessels in the simulator to plan their path both offline and online when encountered with a potential collission situation. References [1] Jan Oliver Wallgrn Frank Dylla. Qualitative spatial reasoning with conceptual neighborhoods for agent control. Journal of Intelligent and Robotic Systems, 48:55, [2] Reinhard Moratz. Representing relative direction as binary relation of oriented points. Proceedings of the 17th European Conference on AI, [3] Christian Freksa. Conceptual neighborhood and its role in temporal and spatial reasoning. Proceedings of the IMACS Workshop on Decision Support Systems and Qualitative Reasoning, page 181, [4] Debasis Mitra Jochen Renz. Qualitative direction calculi with arbitrary granularity. Pacific Rim International Conference on Artificial Intelligence, [5] Falko Schmid Jochen Renz. Customizing qualitative spatial and temporal calculi. Australian Joint Conference on Artificial Intelligence, [6] F. Dylla, L. Frommberger, J.O. Wallgrun, D. Wolter, B. Nebel, and S. Wol. Sailaway: Formalizing navigation rules. Proceedings of the AISB 07 Artificial and Ambient Intelligence Symposium on Spatial Reasoning and Communication, [7] F. Dylla, L. Frommberger, J.O. Wallgrun, D. Wolter, B. Nebel, and S. Wol. Qualitative spatial reasoning for rule compliant agent navigation. American Association of Artificial Intelligence, [8] Henrik Grosskreutz and Gerhard Lakemeyer. On-line execution of cc-golog plans. In IJCAI-01,
14 [9] Christian Freksa. Using orientation information for qualitative spatial reasoning. Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio- Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, pages , [10] Jan Oliver Wallgrun Frank Dylla. On generalizing orientation information in opram. 29th German conference on Artificial Intelligence,
15 15_15 (S,S) 14_14 (S,S) 13_13 (S,S) 12_12 (S,S) 11_11 (S,S) 10_10 (M,M) 9_9 (M,M) (P,P) 8_8 7_7 Figure 7: Transition Graph 15
Spatial Computing. or how to design a right-brain hemisphere. Christian Freksa University of Bremen
Spatial Computing or how to design a right-brain hemisphere Christian Freksa University of Bremen 1 Acknowledgments 2 Some Examples of Spatial Problems (How) can I get the piano into my living room? How
More informationRelations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 )
Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Till Mossakowski 1, Reinhard Moratz 2 1 Otto-von-Guericke-University of Magdeburg, Germany 2 University of Maine,
More informationMaintaining Relational Consistency in a Graph-Based Place Database
Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne Email: hchen@student.unimelb.edu.au Introduction
More informationGeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA
Formally grounding spatio-temporal thinking Klippel, A., Wallgrün, J. O., Yang, J., Li, R., & Dylla, F. (in print, 2012). Formally grounding spatio temporal thinking. Cognitive Processing. Alexander Klippel
More informationIntelligent GIS: Automatic generation of qualitative spatial information
Intelligent GIS: Automatic generation of qualitative spatial information Jimmy A. Lee 1 and Jane Brennan 1 1 University of Technology, Sydney, FIT, P.O. Box 123, Broadway NSW 2007, Australia janeb@it.uts.edu.au
More informationDesigning and Evaluating Generic Ontologies
Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of
More informationConvex Hull-Based Metric Refinements for Topological Spatial Relations
ABSTRACT Convex Hull-Based Metric Refinements for Topological Spatial Relations Fuyu (Frank) Xu School of Computing and Information Science University of Maine Orono, ME 04469-5711, USA fuyu.xu@maine.edu
More informationCombining cardinal direction relations and other orientation relations in QSR
Combining cardinal direction relations and other orientation relations in QSR mar Isli Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Strasse 30, D-22527 Hamburg, Germany isli@informatik.uni-hamburg.de
More informationMappings For Cognitive Semantic Interoperability
Mappings For Cognitive Semantic Interoperability Martin Raubal Institute for Geoinformatics University of Münster, Germany raubal@uni-muenster.de SUMMARY Semantic interoperability for geographic information
More informationpursues interdisciplinary long-term research in Spatial Cognition. Particular emphasis is given to:
The Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition: Reasoning, Action, Interaction at the Universities of Bremen and Freiburg, Germany pursues interdisciplinary long-term research
More informationA Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems
A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems Daniel Meyer-Delius 1, Christian Plagemann 1, Georg von Wichert 2, Wendelin Feiten 2, Gisbert Lawitzky 2, and
More informationKey Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.
Marinos Kavouras & Margarita Kokla Department of Rural and Surveying Engineering National Technical University of Athens 9, H. Polytechniou Str., 157 80 Zografos Campus, Athens - Greece Tel: 30+1+772-2731/2637,
More informationSpatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis
Spatio-Temporal Relationships in a Primitive Space: an attempt to simplify spatio-temporal analysis Pierre Hallot 1 1 Geomatics Unit / University of Liège (Belgium) P.Hallot@ulg.ac.be INTRODUCTION Nowadays,
More informationExploring Spatial Relationships for Knowledge Discovery in Spatial Data
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Exploring Spatial Relationships for Knowledge Discovery in Spatial Norazwin Buang
More informationA Cognitive Map for an Artificial Agent
A Cognitive Map for an Artificial Agent Unmesh Kurup Rensselaer Polytechnic Institute Carnegie 013, 110 8 th Street Troy, NY 12180 kurupu@rpi.edu B. Chandrasekaran The Ohio State University 591 Dreese,
More informationClassification Based on Logical Concept Analysis
Classification Based on Logical Concept Analysis Yan Zhao and Yiyu Yao Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yanzhao, yyao}@cs.uregina.ca Abstract.
More informationDraft REASONING ABOUT SPACE, ACTIONS AND CHANGE. Mehul Bhatt SFB/TR 8 Spatial Cognition University of Bremen Germany ABSTRACT
REASONING ABOUT SPACE, ACTIONS AND CHANGE A PARADIGM FOR APPLICATIONS OF SPATIAL REASONING Mehul Bhatt SFB/TR 8 Spatial Cognition University of Bremen Germany ABSTRACT Qualitative spatial conceptualizations
More informationA Causal Perspective to Qualitative Spatial Reasoning in the Situation Calculus
A Causal Perspective to Qualitative Spatial Reasoning in the Situation Calculus Mehul Bhatt 1, Wenny Rahayu 1, and Gerald Sterling 2 1 Department of Computer Science La Trobe University Melbourne, Australia
More informationarxiv: v1 [cs.ai] 1 Jun 2016
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationSpatio-temporal configurations of dynamics points in a 1D space
Spatio-temporal configurations of dynamics points in a 1D space Pierre Hallot 1, Roland Billen 1 1 Geomatics Unit, University of Liège, Allée du 6 Août, 17 B-4000 Liège Belgium {P.Hallot@ulg.ac.be, rbillen@ulg.ac.be}
More informationGranular Description of Qualitative Change
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Granular Description of Qualitative Change John G. Stell School of Computing University of Leeds, U.K. Abstract
More informationAlexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA
Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA
More informationGEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY
GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY Long-hua He* and Junjie Li Nanjing Institute of Geography & Limnology, Chinese Academy of Science, Nanjing 210008, China * Email: lhhe@niglas.ac.cn
More informationDynamic and Adversarial Reachavoid Symbolic Planning
Dynamic and Adversarial Reachavoid Symbolic Planning Laya Shamgah Advisor: Dr. Karimoddini July 21 st 2017 Thrust 1: Modeling, Analysis and Control of Large-scale Autonomous Vehicles (MACLAV) Sub-trust
More information2009 AAAI Spring Symposium. Benchmarking of Qualitative Spatial and Temporal Reasoning Systems
2009 AAAI Spring Symposium Benchmarking of Qualitative Spatial and Temporal Reasoning Systems Stanford University March 23-25, 2009 Organizing Committee Bernhard Nebel (University of Freiburg, DE) Anthony
More informationA General Framework for Conflation
A General Framework for Conflation Benjamin Adams, Linna Li, Martin Raubal, Michael F. Goodchild University of California, Santa Barbara, CA, USA Email: badams@cs.ucsb.edu, linna@geog.ucsb.edu, raubal@geog.ucsb.edu,
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Joschka Boedecker and Wolfram Burgard and Bernhard Nebel Albert-Ludwigs-Universität Freiburg May 17, 2016
More informationPDL for Qualitative Reasoning about moving objects. A first step
PDL for Qualitative Reasoning about moving objects. A first step Alfredo Burrieza, Emilio Muñoz-Velasco and Manuel Ojeda-Aciego University of Málaga (Spain) Abstract We propose an initial approach to the
More informationA Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems
A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems Daniel Meyer-Delius 1, Christian Plagemann 1, Georg von Wichert 2, Wendelin Feiten 2, Gisbert Lawitzky 2, and
More informationReconciling Situation Calculus and Fluent Calculus
Reconciling Situation Calculus and Fluent Calculus Stephan Schiffel and Michael Thielscher Department of Computer Science Dresden University of Technology {stephan.schiffel,mit}@inf.tu-dresden.de Abstract
More informationAN ANALYSIS OF SYSTEMATIC APPROACHES TO REASONING ABOUT ACTIONS AND CHANGE
AN ANALYSIS OF SYSTEMATIC APPROACHES TO REASONING ABOUT ACTIONS AND CHANGE MICHAEL THIELSCHER Intellektik, Informatik, TH Darmstadt Alexanderstraße 10, D 64283 Darmstadt, Germany In: P. Jorrand, ed., Proc.
More informationSearching in non-deterministic, partially observable and unknown environments
Searching in non-deterministic, partially observable and unknown environments CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2017 Soleymani Artificial Intelligence:
More informationConceptual Modeling in the Environmental Domain
Appeared in: 15 th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Berlin, 1997 Conceptual Modeling in the Environmental Domain Ulrich Heller, Peter Struss Dept. of Computer
More informationReinforcement Learning II
Reinforcement Learning II Andrea Bonarini Artificial Intelligence and Robotics Lab Department of Electronics and Information Politecnico di Milano E-mail: bonarini@elet.polimi.it URL:http://www.dei.polimi.it/people/bonarini
More informationInduction in Nonmonotonic Causal Theories for a Domestic Service Robot
Induction in Nonmonotonic Causal Theories for a Domestic Service Robot Jianmin Ji 1 and Xiaoping Chen 2 1 Dept. of CSE, The Hong Kong University of Science and Technology, jizheng@mail.ustc.edu.cn 2 Sch.
More informationA Spatial Odyssey of the Interval Algebra: 1. Directed Intervals
To appear in: Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI 01), Seattle, WA, August 2001. A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals Jochen
More informationCHARTING SPATIAL BUSINESS TRANSFORMATION
CHARTING SPATIAL BUSINESS TRANSFORMATION An in-depth look at the business patterns of GIS and location intelligence adoption in the private sector EXECUTIVE SUMMARY The global use of geographic information
More information7. Propositional Logic. Wolfram Burgard and Bernhard Nebel
Foundations of AI 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard and Bernhard Nebel Contents Agents that think rationally The wumpus world Propositional logic: syntax and semantics
More informationSingularities in Qualitative Reasoning
Singularities in Qualitative Reasoning Björn Gottfried Centre for Computing Technologies University of Bremen, Germany bg@tzi.de Abstract. Qualitative Reasoning is characterised by making knowledge explicit
More informationHow generative models develop in predictive processing
Faculty of Social Sciences Bachelor Artificial Intelligence Academic year 2016-2017 Date: 18 June 2017 How generative models develop in predictive processing Bachelor s Thesis Artificial Intelligence Author:
More informationA Framework for Merging Qualitative Constraints Networks
Proceedings of the Twenty-First International FLAIRS Conference (2008) A Framework for Merging Qualitative Constraints Networks Jean-François Condotta, Souhila Kaci and Nicolas Schwind Université Lille-Nord
More informationHow to Handle Incomplete Knowledge Concerning Moving Objects
B B is How to Handle Incomplete Knowledge Concerning Moving Objects Nico Van de Weghe 1, Peter Bogaert 1, Anthony G. Cohn 2, Matthias Delafontaine 1, Leen De Temmerman 1, Tijs Neutens 1, Philippe De Maeyer
More informationBiologically Inspired Intelligent Metamaterials
Biologically Inspired Intelligent Metamaterials Biology Man Made Adapt to Environment Active YIG MEMS 0.00 sec 0.27 sec 2.0 sec Dr. Chagaan Baatar (Code 312) Dr. Steven Ackleson (Code 322) Dr. Mark Spector
More informationIntegrating State Constraints and Obligations in Situation Calculus
Integrating State Constraints and Obligations in Situation Calculus Robert Demolombe ONERA-Toulouse 2, Avenue Edouard Belin BP 4025, 31055 Toulouse Cedex 4, France. Robert.Demolombe@cert.fr Pilar Pozos
More informationAdding ternary complex roles to ALCRP(D)
Adding ternary complex roles to ALCRP(D) A.Kaplunova, V. Haarslev, R.Möller University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany Abstract The goal of this paper
More informationWhy Is Cartographic Generalization So Hard?
1 Why Is Cartographic Generalization So Hard? Andrew U. Frank Department for Geoinformation and Cartography Gusshausstrasse 27-29/E-127-1 A-1040 Vienna, Austria frank@geoinfo.tuwien.ac.at 1 Introduction
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard, Maren Bennewitz, and Marco Ragni Albert-Ludwigs-Universität Freiburg Contents 1 Agents
More informationA Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space
From: FLAIRS- Proceedings. Copyright AAAI (www.aaai.org). All rights reserved. A Class of Star-Algebras for Point-Based Qualitative Reasoning in Two- Dimensional Space Debasis Mitra Department of Computer
More informationINVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING
INVESTIGATING GEOSPARQL REQUIREMENTS FOR PARTICIPATORY URBAN PLANNING E. Mohammadi a, *, A. J.S. Hunter a a Geomatics Department, Schulich School of Engineering, University of Calgary, Calgary, T2N 1N4,
More informationIntroduction. Spatial Multi-Agent Systems. The Need for a Theory
Introduction Spatial Multi-Agent Systems A spatial multi-agent system is a decentralized system composed of numerous identically programmed agents that either form or are embedded in a geometric space.
More informationThe Situation Calculus and Golog
and A Tutorial Gerhard Lakemeyer Dept. of Computer Science RWTH Aachen University Germany 2nd Hybris Workshop, Freiburg, May 27 28, 2013 Outline 1 2 3 May 28, 2013 2 / 34 Knowledge-Based Agents Example:
More informationVISUAL ANALYTICS APPROACH FOR CONSIDERING UNCERTAINTY INFORMATION IN CHANGE ANALYSIS PROCESSES
VISUAL ANALYTICS APPROACH FOR CONSIDERING UNCERTAINTY INFORMATION IN CHANGE ANALYSIS PROCESSES J. Schiewe HafenCity University Hamburg, Lab for Geoinformatics and Geovisualization, Hebebrandstr. 1, 22297
More informationPreferred Mental Models in Qualitative Spatial Reasoning: A Cognitive Assessment of Allen s Calculus
Knauff, M., Rauh, R., & Schlieder, C. (1995). Preferred mental models in qualitative spatial reasoning: A cognitive assessment of Allen's calculus. In Proceedings of the Seventeenth Annual Conference of
More informationDIMENSIONS OF QUALITATIVE SPATIAL REASONING
In Qualitative Reasoning in Decision Technologies, Proc. QUARDET 93, N. Piera Carreté & M.G. Singh, eds., CIMNE Barcelona 1993, pp. 483-492. DIMENSIONS OF QUALITATIVE SPATIAL REASONING Christian Freksa
More informationSearching in non-deterministic, partially observable and unknown environments
Searching in non-deterministic, partially observable and unknown environments CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2014 Soleymani Artificial Intelligence:
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More informationWhat is logic, the topic of this course? There are at least two answers to that question.
Applied Logic Lecture 1 CS 486 Spring 2005 Tuesday, January 25, 2005 What is Logic? What is logic, the topic of this course? There are at least two answers to that question. General logic: critical examination
More informationTransformation of Geographical Information into Linguistic Sentences: Two Case Studies
Transformation of Geographical Information into Linguistic Sentences: Two Case Studies Jan T. Bjørke, Ph.D. Norwegian Defence Research Establishment P O Box 115, NO-3191 Horten NORWAY jtb@ffi.no Information
More informationTitle: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5)
B.Y. Choueiry 1 Instructor s notes #12 Title: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5) Introduction to Artificial Intelligence CSCE 476-876, Fall 2018 URL: www.cse.unl.edu/ choueiry/f18-476-876
More informationQualitative Spatial Reasoning about Line Segments
In: In: W.Horn (ed.): ECAI 2000. Proceedings of the 14th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2000 Qualitative Spatial Reasoning about Line Segments 1 2 3 Reinhard Moratz
More informationAgent-Based HOL Reasoning 1
Agent-Based HOL Reasoning 1 Alexander Steen Max Wisniewski Christoph Benzmüller Freie Universität Berlin 5th International Congress on Mathematical Software (ICMS 2016) 1 This work has been supported by
More informationreviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil
reviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil (Dr. Paolo Fogliaroni, Vienna University or Technology, Department for Geodesy and
More informationLet us first give some intuitive idea about a state of a system and state transitions before describing finite automata.
Finite Automata Automata (singular: automation) are a particularly simple, but useful, model of computation. They were initially proposed as a simple model for the behavior of neurons. The concept of a
More informationWeak Composition for Qualitative Spatial and Temporal Reasoning
Weak Composition for Qualitative Spatial and Temporal Reasoning Jochen Renz 1 and Gérard Ligozat 2 1 National ICT Australia, Knowledge Representation and Reasoning Group UNSW Sydney, NSW 2052, Australia
More informationMulti agent Evacuation Simulation Data Model for Disaster Management Context
Multi agent Evacuation Simulation Data Model for Disaster Management Context Mohamed Bakillah, Alexander Zipf, J. Andrés Domínguez, Steve H. L. Liang GI4DM 2012 1 Content Context Requirements for Enhanced
More informationOBEUS. (Object-Based Environment for Urban Simulation) Shareware Version. Itzhak Benenson 1,2, Slava Birfur 1, Vlad Kharbash 1
OBEUS (Object-Based Environment for Urban Simulation) Shareware Version Yaffo model is based on partition of the area into Voronoi polygons, which correspond to real-world houses; neighborhood relationship
More informationInteracting Vehicles: Rules of the Game
Chapter 7 Interacting Vehicles: Rules of the Game In previous chapters, we introduced an intelligent control method for autonomous navigation and path planning. The decision system mainly uses local information,
More informationCombining RCC5 Relations with Betweenness Information
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Combining RCC5 Relations with Betweenness Information Steven Schockaert Cardiff University United Kingdom s.schockaert@cs.cardiff.ac.uk
More informationAn Integrated Discovery System. Bernd Nordhausen Pat Langley
An Integrated Discovery System Bernd Nordhausen Pat Langley Irvine Computational Intelligence Project Department of Information & Computer Science University of California, Irvine CA 92717 phone : (714
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationRCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps
RCC11: A Finer Topological Representation for the Alignment of Regions in Sketch Maps Sahib Jan, Angela Schwering, Carl Schultz and Malumbo Chipofya Institute for Geoinformatics, University of Muenster,
More informationNATO Headquarters The Situation Center GIS experience.
NATO Headquarters The Situation Center GIS experience. Abstract Recently, the dynamic capability of responding to a major world crisis with comprehensive in-depth information has become a crucial aspect
More informationADOPTED ISOCHRONES METHOD IMPROVING SHIP SAFETY IN WEATHER ROUTING WITH EVOLUTIONARY APPROACH
ADOPTED ISOCHRONES METHOD IMPROVING SHIP SAFETY Szłapczyńska Joanna, Śmierzchalski Roman Maritime University, Gdynia, Poland Keywords weather routing, isochrones method Abstract The paper is focused on
More informationArcGIS & Extensions - Synergy of GIS tools. Synergy. Analyze & Visualize
Using ArcGIS Extensions to Analyze and Visualize data Colin Childs 1 Topics Objectives Synergy Analysis & Visualization ArcGIS Analysis environments Geoprocessing tools Extensions ArcMap The analysis Process
More informationOn Redundancy in Linked Geospatial Data
On Redundancy in Linked Geospatial Data Michael Sioutis 1, Sanjiang Li 2, and Jean-François Condotta 1 1 CRIL CNRS UMR 8188, Université d Artois, Lens, France {sioutis,condotta}@cril.fr 2 QCIS, University
More informationSystems analysis. Behaviour, architecture L E C T U R E. Ing. Zuzana Bělinová, Ph.D. Lecture 2. Systems engineering. Veronika Vlčková, Zuzana Bělinová
L E C T U R E 2 Systems analysis Behaviour, architecture Ing. Zuzana Bělinová, Ph.D. LECTURE OVERVIEW System behaviour Genetic code System architecture BEHAVIOUR Way of achieving goals Set of processes
More informationA A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationOutline Introduction Background Related Rl dw Works Proposed Approach Experiments and Results Conclusion
A Semantic Approach to Detecting Maritime Anomalous Situations ti José M Parente de Oliveira Paulo Augusto Elias Emilia Colonese Carrard Computer Science Department Aeronautics Institute of Technology,
More informationOn the Progression of Situation Calculus Basic Action Theories: Resolving a 10-year-old Conjecture
On the Progression of Situation Calculus Basic Action Theories: Resolving a 10-year-old Conjecture Stavros Vassos and Hector J Levesque Department of Computer Science University of Toronto Toronto, ON,
More informationRegular Languages and Finite Automata
Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University In 1943, McCulloch and Pitts [4] published a pioneering work on a model for studying
More informationA Case Study for Semantic Translation of the Water Framework Directive and a Topographic Database
A Case Study for Semantic Translation of the Water Framework Directive and a Topographic Database Angela Schwering * + Glen Hart + + Ordnance Survey of Great Britain Southampton, U.K. * Institute for Geoinformatics,
More informationAutomated Generation of Geometrically- Precise and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents
Automated Generation of Geometrically- Precise and Semantically-Informed Virtual Geographic Environments Populated with Spatially-Reasoning Agents Mehdi Mekni DISSERTATION.COM Boca Raton Automated Generation
More informationOntologies and Domain Theories
Ontologies and Domain Theories Michael Grüninger Department of Mechanical and Industrial Engineering University of Toronto gruninger@mie.utoronto.ca Abstract Although there is consensus that a formal ontology
More informationANNEX 23 RESOLUTION MSC.231(82) ADOPTION OF AMENDMENTS TO THE EXISTING MANDATORY SHIP REPORTING SYSTEM IN THE GULF OF FINLAND
RESOLUTION MSC.231(82) (adopted on 5 December 2006) ADOPTION OF AMENDMENTS TO THE EXISTING MANDATORY SHIP REPORTING SYSTEM IN THE GULF OF FINLAND THE MARITIME SAFETY COMMITTEE, RECALLING Article 28(b)
More informationOn the Role of Possibility in Action Execution and Knowledge in the Situation Calculus
On the Role of Possibility in Action Execution and Knowledge in the Situation Calculus Vahid Vaezian (B) and James P. Delgrande School of Computing Science, Simon Fraser University, Burnaby, BC V5A 1S6,
More informationarxiv: v2 [cs.ai] 13 Sep 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationExploratory Data Analysis and Decision Making with Descartes and CommonGIS
Exploratory Data Analysis and Decision Making with Descartes and CommonGIS Hans Voss, Natalia Andrienko, Gennady Andrienko Fraunhofer Institut Autonome Intelligente Systeme, FhG-AIS, Schloss Birlinghoven,
More informationRobust Motion Planning using Markov Decision Processes and Quadtree Decomposition
Robust Motion Planning using Markov Decision Processes and Quadtree Decomposition Julien Burlet, Olivier Aycard 1 and Thierry Fraichard 2 Inria Rhône-Alpes & Gravir Lab., Grenoble (FR) {julien.burlet &
More informationThe Spatial Interaction Laboratory A Distributed Middleware and Qualitative Representation for Ambient Intelligence
Space, Time, and Ambient Intelligence: Papers from the AAAI 2013 Workshop The Spatial Interaction Laboratory A Distributed Middleware and Qualitative Representation for Ambient Intelligence Jasper van
More informationOpleiding Informatica
Opleiding Informatica Tape-quantifying Turing machines in the arithmetical hierarchy Simon Heijungs Supervisors: H.J. Hoogeboom & R. van Vliet BACHELOR THESIS Leiden Institute of Advanced Computer Science
More informationFixpoint Extensions of Temporal Description Logics
Fixpoint Extensions of Temporal Description Logics Enrico Franconi Faculty of Computer Science Free University of Bozen-Bolzano, Italy franconi@inf.unibz.it David Toman School of Computer Science University
More informationGISLab (UK) School of Computing and Mathematical Sciences Liverpool John Moores University, UK. Dr. Michael Francis. Keynote Presentation
GISLab (UK) School of Computing and Mathematical Sciences Liverpool John Moores University, UK Dr. Michael Francis Keynote Presentation Dr. Michael Francis North-West GIS Research Laboratory, LJMU, Liverpool,
More informationTheory of Computing Tamás Herendi
Theory of Computing Tamás Herendi Theory of Computing Tamás Herendi Publication date 2014 Table of Contents 1 Preface 1 2 Formal languages 2 3 Order of growth rate 9 4 Turing machines 16 1 The definition
More informationGeographic Communication with Solid Terrain Models
2013 Esri Europe, Middle East and Africa User Conference October 23-25, 2013 Munich, Germany Geographic Communication with Solid Terrain Models Carlos Coucelo, Pedro Duarte, Rita Crespo CCCGeomática, Portugal
More informationLecture 3 GIS outputs. Dr. Zhang Spring, 2017
Lecture 3 GIS outputs Dr. Zhang Spring, 2017 Model of the course Using and making maps Navigating GIS maps Map design Working with spatial data Geoprocessing Spatial data infrastructure Digitizing File
More informationTowards Usable Topological Operators at GIS User Interfaces
Towards Usable Topological Operators at GIS User Interfaces Catharina Riedemann Institute for Geoinformatics, University of Münster Münster, Germany riedemann@ifgi.uni-muenster.de SUMMARY The topological
More informationarxiv: v1 [cs.ai] 31 May 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationDeriving place graphs from spatial databases
25 Deriving place graphs from spatial databases Ehsan Hamzei ehamzei@student.unimelb.edu.au Hua Hua Research School of Computer Science Australian National University hua.hua@anu.edu.au Martin Tomko tomkom@unimelb.edu.au
More informationSupervisory Control of Hybrid Systems
X.D. Koutsoukos, P.J. Antsaklis, J.A. Stiver and M.D. Lemmon, "Supervisory Control of Hybrid Systems, in Special Issue on Hybrid Systems: Theory and Applications, Proceedings of the IEEE, P.J. Antsaklis,
More information