{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:15:37Z","timestamp":1750306537964,"version":"3.41.0"},"reference-count":168,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T00:00:00Z","timestamp":1439164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005203","name":"OeAD-GmbH","doi-asserted-by":"crossref","award":["AR18\/2013, UA07\/2013, AR10\/2015"],"award-info":[{"award-number":["AR18\/2013, UA07\/2013, AR10\/2015"]}],"id":[{"id":"10.13039\/501100005203","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["PIOF-GA-2012-328378"],"award-info":[{"award-number":["PIOF-GA-2012-328378"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000140","name":"U.S. Department of Transportation","doi-asserted-by":"publisher","award":["DTRT12-G-UTC11"],"award-info":[{"award-number":["DTRT12-G-UTC11"]}],"id":[{"id":"10.13039\/100000140","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS 1035800"],"award-info":[{"award-number":["CNS 1035800"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004956","name":"Bundesministerium f\u00fcr Verkehr, Innovation und Technologie","doi-asserted-by":"publisher","award":["FFG FIT-IT 829598, FFG BRIDGE 832160, FFG BRIDGE 838526, FFG COIN 845947"],"award-info":[{"award-number":["FFG FIT-IT 829598, FFG BRIDGE 832160, FFG BRIDGE 838526, FFG COIN 845947"]}],"id":[{"id":"10.13039\/501100004956","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 28187-N31"],"award-info":[{"award-number":["P 28187-N31"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2015,9,29]]},"abstract":"<jats:p>Autonomous agents that operate as components of dynamic spatial systems are becoming increasingly popular and mainstream. Applications can be found in consumer robotics, in road, rail, and air transportation, manufacturing, and military operations. Unfortunately, the approaches to modeling and analyzing the behavior of dynamic spatial systems are just as diverse as these application domains. In this article, we discuss reasoning approaches for the medium-term control of autonomous agents in dynamic spatial systems, which requires a sufficiently detailed description of the agent\u2019s behavior and environment but may still be conducted in a qualitative manner. We survey logic-based qualitative and hybrid modeling and commonsense reasoning approaches with respect to their features for describing and analyzing dynamic spatial systems in general, and the actions of autonomous agents operating therein in particular. We introduce a conceptual reference model, which summarizes the current understanding of the characteristics of dynamic spatial systems based on a catalog of evaluation criteria derived from the model. We assess the modeling features provided by logic-based qualitative commonsense and hybrid approaches for projection, planning, simulation, and verification of dynamic spatial systems. We provide a comparative summary of the modeling features, discuss lessons learned, and introduce a research roadmap for integrating different approaches of dynamic spatial system analysis to achieve coverage of all required features.<\/jats:p>","DOI":"10.1145\/2764901","type":"journal-article","created":{"date-parts":[[2015,8,11]],"date-time":"2015-08-11T18:23:10Z","timestamp":1439317390000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Logic-Based Modeling Approaches for Qualitative and Hybrid Reasoning in Dynamic Spatial Systems"],"prefix":"10.1145","volume":"48","author":[{"given":"Stefan","family":"Mitsch","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Platzer","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Werner","family":"Retschitzegger","sequence":"additional","affiliation":[{"name":"Johannes Kepler University, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wieland","family":"Schwinger","sequence":"additional","affiliation":[{"name":"Johannes Kepler University, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,8,10]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218796596000039"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038642.2038685"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00202-T"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2005.19"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jit.2000035"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016636131405"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1816978"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1260\/175682909790291492"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.07.036"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2000.893166"},{"key":"e_1_2_2_13_1","unstructured":"J. Barwise and J. Perry. 1983. Situations and Attitudes. MIT Press. J. Barwise and J. Perry. 1983. Situations and Attitudes. MIT Press."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10488-6_30"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2010.07.008"},{"key":"e_1_2_2_16_1","volume-title":"Proc. of the 29th Int. Conf. on Conceptual Modeling (LNCS), J. Parsons, M. Saeki, P. Shoval, C. C. Woo, and Y. Wand (Eds.)","volume":"6412","author":"Baumgartner N.","unstructured":"N. Baumgartner , W. Gottesheim , S. Mitsch , W. Retschitzegger , and W. Schwinger . 2010b. Situation prediction nets - playing the token game for ontology-driven situation awareness . In Proc. of the 29th Int. Conf. on Conceptual Modeling (LNCS), J. Parsons, M. Saeki, P. Shoval, C. C. Woo, and Y. Wand (Eds.) , Vol. 6412 . Springer, 202--218. N. Baumgartner, W. Gottesheim, S. Mitsch, W. Retschitzegger, and W. Schwinger. 2010b. Situation prediction nets - playing the token game for ontology-driven situation awareness. In Proc. of the 29th Int. Conf. on Conceptual Modeling (LNCS), J. Parsons, M. Saeki, P. Shoval, C. C. Woo, and Y. Wand (Eds.), Vol. 6412. Springer, 202--218."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2014.01.008"},{"volume-title":"Proc. of the 4th Int. Conf. on Knowledge Sharing and Collaborative Engineering. ACTA Press, 1--9.","author":"Baumgartner N.","key":"e_1_2_2_18_1","unstructured":"N. Baumgartner and W. Retschitzegger . 2006. A survey of upper ontologies for situation awareness . In Proc. of the 4th Int. Conf. on Knowledge Sharing and Collaborative Engineering. ACTA Press, 1--9. N. Baumgartner and W. Retschitzegger. 2006. A survey of upper ontologies for situation awareness. In Proc. of the 4th Int. Conf. on Knowledge Sharing and Collaborative Engineering. ACTA Press, 1--9."},{"volume-title":"Proc. of the 3rd Workshop on Context Awareness for Proactive Systems","author":"Baumgartner N.","key":"e_1_2_2_19_1","unstructured":"N. Baumgartner , W. Retschitzegger , and W. Schwinger . 2007. Lost in time, space, and meaning\u2014an ontology-based approach to road traffic situation awareness . In Proc. of the 3rd Workshop on Context Awareness for Proactive Systems . University of Surrey. N. Baumgartner, W. Retschitzegger, and W. Schwinger. 2007. Lost in time, space, and meaning\u2014an ontology-based approach to road traffic situation awareness. In Proc. of the 3rd Workshop on Context Awareness for Proactive Systems. University of Surrey."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11814771_23"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-1066(96)00123-9"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2003.02.001"},{"key":"e_1_2_2_23_1","volume-title":"Proc. of the 23rd Int. Qualitative Reasoning Workshop","author":"Bhatt M.","year":"2009","unstructured":"M. Bhatt . 2009 . Commonsense inference in dynamic spatial systems: Phenomenal and reasoning requirements . In Proc. of the 23rd Int. Qualitative Reasoning Workshop . University of Ljubljana, 1--6. M. Bhatt. 2009. Commonsense inference in dynamic spatial systems: Phenomenal and reasoning requirements. In Proc. of the 23rd Int. Qualitative Reasoning Workshop. University of Ljubljana, 1--6."},{"key":"e_1_2_2_24_1","volume-title":"Proc. of the 23rd Int. Florida Artificial Intelligence Research Society Conf. AAAI Press.","author":"Bhatt M.","year":"2010","unstructured":"M. Bhatt . 2010 . Commonsense inference in dynamic spatial systems: Epistemological requirements . In Proc. of the 23rd Int. Florida Artificial Intelligence Research Society Conf. AAAI Press. M. Bhatt. 2010. Commonsense inference in dynamic spatial systems: Epistemological requirements. In Proc. of the 23rd Int. Florida Artificial Intelligence Research Society Conf. AAAI Press."},{"key":"e_1_2_2_25_1","first-page":"284","article-title":"Reasoning about Space, Actions and Change. IGI Global","volume":"9","author":"Bhatt M.","year":"2012","unstructured":"M. Bhatt . 2012 . Reasoning about Space, Actions and Change. IGI Global , Chapter 9 , 284 -- 320 . M. Bhatt. 2012. Reasoning about Space, Actions and Change. IGI Global, Chapter 9, 284--320.","journal-title":"Chapter"},{"volume-title":"Proc. of the Int. Workshop on Spatio-Temporal Dynamics. IOS Press, 31--36","author":"Bhatt M.","key":"e_1_2_2_26_1","unstructured":"M. Bhatt and G. Flanagan . 2010. Spatio-temporal abduction for scenario and narrative completion . In Proc. of the Int. Workshop on Spatio-Temporal Dynamics. IOS Press, 31--36 . M. Bhatt and G. Flanagan. 2010. Spatio-temporal abduction for scenario and narrative completion. In Proc. of the Int. Workshop on Spatio-Temporal Dynamics. IOS Press, 31--36."},{"key":"e_1_2_2_27_1","volume-title":"Worboys (Eds.)","volume":"6899","author":"Bhatt M.","unstructured":"M. Bhatt , J. H. Lee , and C. Schultz . 2011. CLP(QS): A declarative spatial reasoning framework. In COSIT (LNCS), M. J. Egenhofer, N. A. Giudice, R. Moratz, and M. F . Worboys (Eds.) , Vol. 6899 . Springer, 210--230. M. Bhatt, J. H. Lee, and C. Schultz. 2011. CLP(QS): A declarative spatial reasoning framework. In COSIT (LNCS), M. J. Egenhofer, N. A. Giudice, R. Moratz, and M. F. Worboys (Eds.), Vol. 6899. Springer, 210--230."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/13875860801926884"},{"volume-title":"Conf. on Spatial Information Theory. Springer.","author":"Bhatt M.","key":"e_1_2_2_29_1","unstructured":"M. Bhatt , W. Rahayu , and G. Sterling . 2005. Qualitative simulation: Towards a situation calculus based unifying semantics for space, time and actions . In Conf. on Spatial Information Theory. Springer. M. Bhatt, W. Rahayu, and G. Sterling. 2005. Qualitative simulation: Towards a situation calculus based unifying semantics for space, time and actions. In Conf. on Spatial Information Theory. Springer."},{"key":"e_1_2_2_30_1","volume-title":"Proc. of the 8th Int. Conf. on Principles and Knowledge Representation and Reasoning. Morgan Kaufmann, 521--532","author":"Bittner T.","year":"2002","unstructured":"T. Bittner . 2002 . Judgements about spatio-temporal relations . In Proc. of the 8th Int. Conf. on Principles and Knowledge Representation and Reasoning. Morgan Kaufmann, 521--532 . T. Bittner. 2002. Judgements about spatio-temporal relations. In Proc. of the 8th Int. Conf. on Principles and Knowledge Representation and Reasoning. Morgan Kaufmann, 521--532."},{"key":"e_1_2_2_31_1","first-page":"4","article-title":"Endurants and perdurants in directly depicting ontologies","volume":"17","author":"Bittner T.","year":"2004","unstructured":"T. Bittner , M. Donnelly , and B. Smith . 2004 . Endurants and perdurants in directly depicting ontologies . AI Commun. 17 , 4 (Dec. 2004), 247--258. T. Bittner, M. Donnelly, and B. Smith. 2004. Endurants and perdurants in directly depicting ontologies. AI Commun. 17, 4 (Dec. 2004), 247--258.","journal-title":"AI Commun."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-0277(93)90011-J"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2012.87"},{"volume-title":"Proc. of the 1999 Oxford-Microsoft Symposium in Honour of Professor Sir Anthony Hoare, Palgrave. Springer, 13--15","author":"Chaochen Z.","key":"e_1_2_2_34_1","unstructured":"Z. Chaochen , D. Guelev , and Z. Naijun . 1999. A higher-order duration calculus. In Millenial Perspectives in Computer Science . Proc. of the 1999 Oxford-Microsoft Symposium in Honour of Professor Sir Anthony Hoare, Palgrave. Springer, 13--15 . Z. Chaochen, D. Guelev, and Z. Naijun. 1999. A higher-order duration calculus. In Millenial Perspectives in Computer Science. Proc. of the 1999 Oxford-Microsoft Symposium in Honour of Professor Sir Anthony Hoare, Palgrave. Springer, 13--15."},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Z. Chaochen and M. R. Hansen. 2004. Duration Calculus - A Formal Approach to Real-Time Systems. Springer. Z. Chaochen and M. R. Hansen. 2004. Duration Calculus - A Formal Approach to Real-Time Systems. Springer.","DOI":"10.1007\/978-3-662-06784-0"},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Z. Chaochen A. P. Ravn and M. R. Hansen. 1993. An extended duration calculus for hybrid real-time systems. In Hybrid Systems R. L. Grossman A. Nerode A. P. Ravn and H. Rischel (Eds.). Springer 36--59. Z. Chaochen A. P. Ravn and M. R. Hansen. 1993. An extended duration calculus for hybrid real-time systems. In Hybrid Systems R. L. Grossman A. Nerode A. P. Ravn and H. Rischel (Eds.). Springer 36--59.","DOI":"10.1007\/3-540-57318-6_23"},{"volume-title":"Proc. of the 9th Int. Symp. on Logical Formalizations of Commonsense Reasoning, G. Lakemeyer, L. Morgenstern, and M.-A. Williams (Eds.). UTSePress","author":"Choi J.","key":"e_1_2_2_37_1","unstructured":"J. Choi and E. Amir . 2009. Combining motion planning with an action formalism . In Proc. of the 9th Int. Symp. on Logical Formalizations of Commonsense Reasoning, G. Lakemeyer, L. Morgenstern, and M.-A. Williams (Eds.). UTSePress ( University of Technology, Sydney), 19--26. J. Choi and E. Amir. 2009. Combining motion planning with an action formalism. In Proc. of the 9th Int. Symp. on Logical Formalizations of Commonsense Reasoning, G. Lakemeyer, L. Morgenstern, and M.-A. Williams (Eds.). UTSePress (University of Technology, Sydney), 19--26."},{"key":"e_1_2_2_38_1","unstructured":"H. Choset K. M. Lnych S. Hutchinson G. A. Kantor W. Burgard L. E. Kavraki and S. Thrun. 2005. Principles of Robot Motion: Theory Algorithms and Implementations. MIT Press. H. Choset K. M. Lnych S. Hutchinson G. A. Kantor W. Burgard L. E. Kavraki and S. Thrun. 2005. Principles of Robot Motion: Theory Algorithms and Implementations. MIT Press."},{"key":"e_1_2_2_39_1","volume-title":"Proc. of the Logics of Programs (LNCS), D. Kozen (Ed.)","volume":"131","author":"Clarke E. M.","unstructured":"E. M. Clarke and E. A. Emerson . 1981. Design and synthesis of synchronization skeletons using branching-time temporal logic . In Proc. of the Logics of Programs (LNCS), D. Kozen (Ed.) , Vol. 131 . Springer, 52--71. E. M. Clarke and E. A. Emerson. 1981. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Proc. of the Logics of Programs (LNCS), D. Kozen (Ed.), Vol. 131. Springer, 52--71."},{"volume-title":"SSD (LNCS)","author":"Clementini E.","key":"e_1_2_2_40_1","unstructured":"E. Clementini , P. Di Felice , and P. van Oosterom . 1993. A small set of formal topological relationships suitable for end-user interaction . In SSD (LNCS) , D. J. Abel and B. C. Ooi (Eds.), Vol. 692 . Springer , 277--295. E. Clementini, P. Di Felice, and P. van Oosterom. 1993. A small set of formal topological relationships suitable for end-user interaction. In SSD (LNCS), D. J. Abel and B. C. Ooi (Eds.), Vol. 692. Springer, 277--295."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/647617.731733"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009712514511"},{"key":"e_1_2_2_43_1","first-page":"1","article-title":"Qualitative spatial representation and reasoning: An overview","volume":"46","author":"Cohn A. G.","year":"2001","unstructured":"A. G. Cohn and S. M. Hazarika . 2001 . Qualitative spatial representation and reasoning: An overview . Fundamenta Informaticae 46 , 1 -- 2 (2001), 1--29. A. G. Cohn and S. M. Hazarika. 2001. Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae 46, 1--2 (2001), 1--29.","journal-title":"Fundamenta Informaticae"},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"A. G. Cohn and J. Renz. 2008. Qualitative spatial representation and reasoning. In Handbook of Knowledge Representation. Elsevier 551--596. A. G. Cohn and J. Renz. 2008. Qualitative spatial representation and reasoning. In Handbook of Knowledge Representation. Elsevier 551--596.","DOI":"10.1016\/S1574-6526(07)03013-1"},{"volume-title":"Proc. of the 10th National Conf. on Artificial Intelligence. AAAI Press, 679--684","author":"Cui Z.","key":"e_1_2_2_45_1","unstructured":"Z. Cui , A. G. Cohn , and D. A. Randell . 1992. Qualitative simulation based on a logical formalism of space and time . In Proc. of the 10th National Conf. on Artificial Intelligence. AAAI Press, 679--684 . Z. Cui, A. G. Cohn, and D. A. Randell. 1992. Qualitative simulation based on a logical formalism of space and time. In Proc. of the 10th National Conf. on Artificial Intelligence. AAAI Press, 679--684."},{"volume-title":"DARPA Robotics Challenge","author":"Tactical Technology Office ARPA","key":"e_1_2_2_46_1","unstructured":"D ARPA Tactical Technology Office . 2012. DARPA Robotics Challenge . Broad Agency Announcement DARPA-BAA- 12-39. Defense Advanced Research Projects Agenca (DARPA), Tactical Technology Office. DARPA Tactical Technology Office. 2012. DARPA Robotics Challenge. Broad Agency Announcement DARPA-BAA-12-39. Defense Advanced Research Projects Agenca (DARPA), Tactical Technology Office."},{"key":"e_1_2_2_47_1","first-page":"31","article-title":"Continuous shape transformation & metrics on regions","volume":"46","author":"Davis E.","year":"2001","unstructured":"E. Davis . 2001 . Continuous shape transformation & metrics on regions . Fund. Inform. 46 , 1 (2001), 31 -- 54 . E. Davis. 2001. Continuous shape transformation & metrics on regions. Fund. Inform. 46, 1 (2001), 31--54.","journal-title":"Fund. Inform."},{"key":"e_1_2_2_48_1","unstructured":"G. De Giacomo Y. Lesp\u00e9rance and F. Patrizi. 2013. Bounded epistemic situation calculus theories. In IJCAI. G. De Giacomo Y. Lesp\u00e9rance and F. Patrizi. 2013. Bounded epistemic situation calculus theories. In IJCAI."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888904000177"},{"key":"e_1_2_2_50_1","first-page":"31","article-title":"Survey of modeling, analysis, and control of hybrid systems. In Handbook of Hybrid Systems Control -- Theory, Tools, Applications, J. Lunze and F. Lamnabhi-Lagarrigue (Eds.). Cambridge University Press","volume":"2","author":"De Schutter B.","year":"2009","unstructured":"B. De Schutter , W. P. M. H. Heemels , J. Lunze , and C. Prieur . 2009 . Survey of modeling, analysis, and control of hybrid systems. In Handbook of Hybrid Systems Control -- Theory, Tools, Applications, J. Lunze and F. Lamnabhi-Lagarrigue (Eds.). Cambridge University Press , Chapter 2 , 31 -- 55 . B. De Schutter, W. P. M. H. Heemels, J. Lunze, and C. Prieur. 2009. Survey of modeling, analysis, and control of hybrid systems. In Handbook of Hybrid Systems Control -- Theory, Tools, Applications, J. Lunze and F. Lamnabhi-Lagarrigue (Eds.). Cambridge University Press, Chapter 2, 31--55.","journal-title":"Chapter"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2014.886329"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.10.042"},{"key":"e_1_2_2_53_1","volume-title":"ter Hofstede","author":"Dumas M.","year":"2005","unstructured":"M. Dumas , W. M. P. van der Aalst , and A. H. M. ter Hofstede . 2005 . Process-Aware Information Systems. John Wiley and Sons . M. Dumas, W. M. P. van der Aalst, and A. H. M. ter Hofstede. 2005. Process-Aware Information Systems. John Wiley and Sons."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88513-9_77"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32255-9_18"},{"volume-title":"Proc. of the 29th Annual German Conf. on Artificial Intelligence. Springer, 274--288","author":"Dylla F.","key":"e_1_2_2_56_1","unstructured":"F. Dylla and J. O. Wallgr\u00fcn . 2007a. On generalizing orientation information in OPRAm . In Proc. of the 29th Annual German Conf. on Artificial Intelligence. Springer, 274--288 . F. Dylla and J. O. Wallgr\u00fcn. 2007a. On generalizing orientation information in OPRAm. In Proc. of the 29th Annual German Conf. on Artificial Intelligence. Springer, 274--288."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-006-9099-4"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/645414.652218"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04947-7_37"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1887961.1887965"},{"volume-title":"From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning","author":"Egenhofer M.","key":"e_1_2_2_61_1","unstructured":"M. Egenhofer and K. K. Al Taha . 1992. Reasoning about gradual changes of topological relationships . In From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning . Springer , 196--219. M. Egenhofer and K. K. Al Taha. 1992. Reasoning about gradual changes of topological relationships. In From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning. Springer, 196--219."},{"key":"e_1_2_2_62_1","volume-title":"Technical Report 7. National Center for Geographic Information and Analysis.","author":"Egenhofer M.","year":"1991","unstructured":"M. Egenhofer and J. R. Herring . 1991 . Categorizing Binary Topological Relationships between Regions, Lines and Points in Geographic Databases . Technical Report 7. National Center for Geographic Information and Analysis. M. Egenhofer and J. R. Herring. 1991. Categorizing Binary Topological Relationships between Regions, Lines and Points in Geographic Databases. Technical Report 7. National Center for Geographic Information and Analysis."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799508902056"},{"volume-title":"Proc. of the 12th Int. Symposium on Spatial Data Handling. Springer, 339--352","author":"Egenhofer M.","key":"e_1_2_2_64_1","unstructured":"M. Egenhofer and D. Wilmsen . 2006. Changes in topological relations when splitting and merging regions . In Proc. of the 12th Int. Symposium on Spatial Data Handling. Springer, 339--352 . M. Egenhofer and D. Wilmsen. 2006. Changes in topological relations when splitting and merging regions. In Proc. of the 12th Int. Symposium on Spatial Data Handling. Springer, 339--352."},{"volume-title":"Handbook of theoretical computer science","author":"Emerson E. A.","key":"e_1_2_2_65_1","unstructured":"E. A. Emerson . 1990. Handbook of theoretical computer science . Vol. B. MIT Press, Chapter Temporal and modal logic, 995-- 1072 . E. A. Emerson. 1990. Handbook of theoretical computer science. Vol. B. MIT Press, Chapter Temporal and modal logic, 995--1072."},{"volume-title":"Theoretical Underpinnings of Situation Awareness: A Critical Review","author":"Endsley M. R.","key":"e_1_2_2_66_1","unstructured":"M. R. Endsley . 2000. Theoretical Underpinnings of Situation Awareness: A Critical Review . Lawrence Erlbaum Associates , 3--33. M. R. Endsley. 2000. Theoretical Underpinnings of Situation Awareness: A Critical Review. Lawrence Erlbaum Associates, 3--33."},{"key":"e_1_2_2_67_1","volume-title":"Proc. of the 7th Int. Workshop on Hybrid Systems: Computation and Control (LNCS), R. Alur and G. J. Pappas (Eds.)","volume":"2993","author":"Fehnker A.","unstructured":"A. Fehnker and F. Ivancic . 2004. Benchmarks for hybrid systems verification . In Proc. of the 7th Int. Workshop on Hybrid Systems: Computation and Control (LNCS), R. Alur and G. J. Pappas (Eds.) , Vol. 2993 . Springer, 326--341. A. Fehnker and F. Ivancic. 2004. Benchmarks for hybrid systems verification. In Proc. of the 7th Int. Workshop on Hybrid Systems: Computation and Control (LNCS), R. Alur and G. J. Pappas (Eds.), Vol. 2993. Springer, 326--341."},{"key":"e_1_2_2_68_1","unstructured":"A. Finzi and F. Pirri. 2005. Representing flexible temporal behaviors in the situation calculus. In IJCAI L. Pack Kaelbling and A. Saffiotti (Eds.). Professional Book Center 436--441. A. Finzi and F. Pirri. 2005. Representing flexible temporal behaviors in the situation calculus. In IJCAI L. Pack Kaelbling and A. Saffiotti (Eds.). Professional Book Center 436--441."},{"key":"e_1_2_2_69_1","doi-asserted-by":"crossref","unstructured":"M. Fitting and R. L. Mendelsohn. 1999. First-Order Modal Logic. Kluwer Norwell MA. M. Fitting and R. L. Mendelsohn. 1999. First-Order Modal Logic. Kluwer Norwell MA.","DOI":"10.1007\/978-94-011-5292-1"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799608902079"},{"key":"e_1_2_2_71_1","volume-title":"Gopalakrishnan and S. Qadeer (Eds.)","volume":"6806","author":"Frehse G.","unstructured":"G. Frehse , C. Le Guernic , A. Donz\u00e9 , S. Cotton , R. Ray , O. Lebeltel , R. Ripado , A. Girard , T. Dang , and O. Maler . 2011. SpaceEx: Scalable verification of hybrid systems. In CAV (LNCS), G . Gopalakrishnan and S. Qadeer (Eds.) , Vol. 6806 . Springer, 379--395. G. Frehse, C. Le Guernic, A. Donz\u00e9, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler. 2011. SpaceEx: Scalable verification of hybrid systems. In CAV (LNCS), G. Gopalakrishnan and S. Qadeer (Eds.), Vol. 6806. Springer, 379--395."},{"key":"e_1_2_2_72_1","volume-title":"Proc. of the Imacs Int. Workshop on Decision Support Systems and Qualitative Reasoning, M. G. Singh and L. Trave-Massuyes (Eds.). Elsevier, 181--187","author":"Freksa C.","year":"1991","unstructured":"C. Freksa . 1991 . Conceptual neighborhood and its role in temporal and spatial reasoning . In Proc. of the Imacs Int. Workshop on Decision Support Systems and Qualitative Reasoning, M. G. Singh and L. Trave-Massuyes (Eds.). Elsevier, 181--187 . C. Freksa. 1991. Conceptual neighborhood and its role in temporal and spatial reasoning. In Proc. of the Imacs Int. Workshop on Decision Support Systems and Qualitative Reasoning, M. G. Singh and L. Trave-Massuyes (Eds.). Elsevier, 181--187."},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90090-K"},{"key":"e_1_2_2_74_1","doi-asserted-by":"crossref","unstructured":"N. Fulton S. Mitsch J.-D. Quesel M. V\u00f6lp and A. Platzer. 2015. KeYmaera X: An axiomatic tactical theorem prover for hybrid systems. In CADE (LNCS) A. Felty and A. Middeldorp (Eds.). Springer. N. Fulton S. Mitsch J.-D. Quesel M. V\u00f6lp and A. Platzer. 2015. KeYmaera X: An axiomatic tactical theorem prover for hybrid systems. In CADE (LNCS) A. Felty and A. Middeldorp (Eds.). Springer.","DOI":"10.1007\/978-3-319-21401-6_36"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026441624550"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667062.1667063"},{"key":"e_1_2_2_77_1","volume-title":"ESP: A logic of only-knowing, noisy sensing and acting","author":"Gabaldon A.","year":"2007","unstructured":"A. Gabaldon and G. Lakemeyer . 2007 . ESP: A logic of only-knowing, noisy sensing and acting . In AAAI. AAAI Press , 974--979. A. Gabaldon and G. Lakemeyer. 2007. ESP: A logic of only-knowing, noisy sensing and acting. In AAAI. AAAI Press, 974--979."},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60392-1_25"},{"key":"e_1_2_2_79_1","volume-title":"Proc. of the 7th Int. Conf. on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, 26--37","author":"Galton A.","year":"2000","unstructured":"A. Galton . 2000 . Continuous motion in discrete space . In Proc. of the 7th Int. Conf. on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, 26--37 . A. Galton. 2000. Continuous motion in discrete space. In Proc. of the 7th Int. Conf. on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, 26--37."},{"key":"e_1_2_2_80_1","first-page":"169","article-title":"Spatial and temporal knowledge representation. Earth Sci","volume":"2","author":"Galton A.","year":"2009","unstructured":"A. Galton . 2009 . Spatial and temporal knowledge representation. Earth Sci . Inf. 2 , 3 (2009), 169 -- 187 . A. Galton. 2009. Spatial and temporal knowledge representation. Earth Sci. Inf. 2, 3 (2009), 169--187.","journal-title":"Inf."},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/11586180_4"},{"key":"e_1_2_2_82_1","volume-title":"Design Patterns: Elements of Reusable Object-Oriented Software","author":"Gamma E.","year":"1994","unstructured":"E. Gamma , R. Helm , R. Johnson , and J. Vlissides . 1994 . Design Patterns: Elements of Reusable Object-Oriented Software . Addison-Wesley . E. Gamma, R. Helm, R. Johnson, and J. Vlissides. 1994. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley."},{"volume-title":"Proc. of the 13th Int. Conf. on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web. Springer, 166--181","author":"Gangemi A.","key":"e_1_2_2_83_1","unstructured":"A. Gangemi , N. Guarino , C. Masolo , A. Oltramari , and L. Schneider . 2002. Sweetening ontologies with DOLCE . In Proc. of the 13th Int. Conf. on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web. Springer, 166--181 . A. Gangemi, N. Guarino, C. Masolo, A. Oltramari, and L. Schneider. 2002. Sweetening ontologies with DOLCE. In Proc. of the 13th Int. Conf. on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web. Springer, 166--181."},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2008.931718"},{"key":"e_1_2_2_85_1","volume-title":"LNCS","volume":"2121","author":"Goyal R.","unstructured":"R. Goyal and M. Egenhofer . 2001. Similarity of cardinal directions. In Advances in Spatial and Temporal Databases, C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.) . LNCS , Vol. 2121 . Springer, 36--55. R. Goyal and M. Egenhofer. 2001. Similarity of cardinal directions. In Advances in Spatial and Temporal Databases, C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.). LNCS, Vol. 2121. Springer, 36--55."},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15427633scc0401_5"},{"key":"e_1_2_2_87_1","first-page":"1151","article-title":"Algebraic Process Verification. Elsevier","volume":"17","author":"Groote J. F.","year":"2001","unstructured":"J. F. Groote and M. A. Reniers . 2001 . Algebraic Process Verification. Elsevier , Chapter 17 , 1151 -- 1208 . J. F. Groote and M. A. Reniers. 2001. Algebraic Process Verification. Elsevier, Chapter 17, 1151--1208.","journal-title":"Chapter"},{"key":"e_1_2_2_88_1","doi-asserted-by":"crossref","unstructured":"M. R. Hansen and D. Hung. 2007. A theory of duration calculus with application. In Domain Modeling and the Duration Calculus C. W. George Z. Liu and J. Woodcock (Eds.). Springer 119--176. M. R. Hansen and D. Hung. 2007. A theory of duration calculus with application. In Domain Modeling and the Duration Calculus C. W. George Z. Liu and J. Woodcock (Eds.). Springer 119--176.","DOI":"10.1007\/978-3-540-74964-6_3"},{"key":"e_1_2_2_89_1","doi-asserted-by":"publisher","DOI":"10.5555\/539855"},{"key":"e_1_2_2_90_1","first-page":"35","article-title":"A survey of agent-based modeling practices (January 1998 to July 2008)","volume":"12","author":"Heath B.","year":"2009","unstructured":"B. Heath , R. Hill , and F. Ciarallo . 2009 . A survey of agent-based modeling practices (January 1998 to July 2008) . J. Artif. Societies Social Simul. 12 , 4 (2009), 35 . B. Heath, R. Hill, and F. Ciarallo. 2009. A survey of agent-based modeling practices (January 1998 to July 2008). J. Artif. Societies Social Simul. 12, 4 (2009), 35.","journal-title":"J. Artif. Societies Social Simul."},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.5555\/788018.788803"},{"key":"e_1_2_2_92_1","volume-title":"LNCS","volume":"1254","author":"Henzinger T. A.","unstructured":"T. A. Henzinger , P.-H. Ho , and H. Wong-Toi . 1997. HyTech: A model checker for hybrid systems. In Computer Aided Verification, O. Grumberg (Ed.) . LNCS , Vol. 1254 . Springer, 460--463. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. 1997. HyTech: A model checker for hybrid systems. In Computer Aided Verification, O. Grumberg (Ed.). LNCS, Vol. 1254. Springer, 460--463."},{"volume-title":"Knowledge and Belief - An Introduction to the Logic of the Two Notions","author":"Hintikka J.","key":"e_1_2_2_93_1","unstructured":"J. Hintikka . 1962. Knowledge and Belief - An Introduction to the Logic of the Two Notions . Cornell University Press . J. Hintikka. 1962. Knowledge and Belief - An Introduction to the Logic of the Two Notions. Cornell University Press."},{"volume-title":"Proc. of the 2nd Int. Conf. on Spatial Information Theory: A Theoretical Basis for GIS. Springer, 15--33","author":"Hornsby K.","key":"e_1_2_2_94_1","unstructured":"K. Hornsby and M. Egenhofer . 1997. Qualitative representation of change . In Proc. of the 2nd Int. Conf. on Spatial Information Theory: A Theoretical Basis for GIS. Springer, 15--33 . K. Hornsby and M. Egenhofer. 1997. Qualitative representation of change. In Proc. of the 2nd Int. Conf. on Spatial Information Theory: A Theoretical Basis for GIS. Springer, 15--33."},{"volume-title":"Proc. of the 1st Int. Workshop on Evolution and Change in Data Management. Springer, 98--109","author":"Hornsby K.","key":"e_1_2_2_95_1","unstructured":"K. Hornsby , M. Egenhofer , and P. J. Hayes . 1999. Modeling cyclic change . In Proc. of the 1st Int. Workshop on Evolution and Change in Data Management. Springer, 98--109 . K. Hornsby, M. Egenhofer, and P. J. Hayes. 1999. Modeling cyclic change. In Proc. of the 1st Int. Workshop on Evolution and Change in Data Management. Springer, 98--109."},{"key":"e_1_2_2_96_1","volume-title":"Proc. of the American Control Conference. IEEE, 2156--2161","author":"James J. R.","year":"1987","unstructured":"J. R. James . 1987 . A survey of knowledge-based systems for computer-aided control system design . In Proc. of the American Control Conference. IEEE, 2156--2161 . J. R. James. 1987. A survey of knowledge-based systems for computer-aided control system design. In Proc. of the American Control Conference. IEEE, 2156--2161."},{"key":"e_1_2_2_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329278"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2007.01.004"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-013-2195-2"},{"key":"e_1_2_2_101_1","doi-asserted-by":"publisher","DOI":"10.1007\/11863939_18"},{"key":"e_1_2_2_102_1","volume-title":"BMI (CEUR Workshop Proceedings), B. Gottfried (Ed.)","volume":"296","author":"Kurata Y.","unstructured":"Y. Kurata and M. J. Egenhofer . 2007. The 9+-intersection for topological relations between a directed line segment and a region . In BMI (CEUR Workshop Proceedings), B. Gottfried (Ed.) , Vol. 296 . CEUR-WS.org, 62--76. Y. Kurata and M. J. Egenhofer. 2007. The 9+-intersection for topological relations between a directed line segment and a region. In BMI (CEUR Workshop Proceedings), B. Gottfried (Ed.), Vol. 296. CEUR-WS.org, 62--76."},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/BSN.2009.20"},{"key":"e_1_2_2_104_1","unstructured":"G. Lakemeyer. 1996. Only knowing in the situation calculus. In KR L. C. Aiello J. Doyle and S. C. Shapiro (Eds.). Morgan Kaufmann 14--25. G. Lakemeyer. 1996. Only knowing in the situation calculus. In KR L. C. Aiello J. Doyle and S. C. Shapiro (Eds.). Morgan Kaufmann 14--25."},{"key":"e_1_2_2_105_1","volume-title":"AOL: A logic of acting, sensing, knowing, and only knowing","author":"Lakemeyer G.","year":"1998","unstructured":"G. Lakemeyer and H. J. Levesque . 1998 . AOL: A logic of acting, sensing, knowing, and only knowing . In KR, Anthony G. Cohn, Lenhart K. Schubert, and Stuart C. Shapiro (Eds.). Morgan Kaufmann , 316--329. G. Lakemeyer and H. J. Levesque. 1998. AOL: A logic of acting, sensing, knowing, and only knowing. In KR, Anthony G. Cohn, Lenhart K. Schubert, and Stuart C. Shapiro (Eds.). Morgan Kaufmann, 316--329."},{"key":"e_1_2_2_106_1","unstructured":"G. Lakemeyer and H. J. Levesque. 2004. Situations Si&excl; situation terms no&excl;. In KR D. Dubois C. A. Welty and M.-A. Williams (Eds.). AAAI Press 516--526. G. Lakemeyer and H. J. Levesque. 2004. Situations Si&excl; situation terms no&excl;. In KR D. Dubois C. A. Welty and M.-A. Williams (Eds.). AAAI Press 516--526."},{"key":"e_1_2_2_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2165270"},{"key":"e_1_2_2_108_1","volume-title":"Foundations of Artificial Intelligence","volume":"3","author":"Levesque H. J.","unstructured":"H. J. Levesque and G. Lakemeyer . 2008. Cognitive robotics. In Handbook of Knowledge Representation, F. van Harmelen, V. Lifschitz, and B. Porter (Eds.) . Foundations of Artificial Intelligence , Vol. 3 . Elsevier, 869--886. H. J. Levesque and G. Lakemeyer. 2008. Cognitive robotics. In Handbook of Knowledge Representation, F. van Harmelen, V. Lifschitz, and B. Porter (Eds.). Foundations of Artificial Intelligence, Vol. 3. Elsevier, 869--886."},{"key":"e_1_2_2_109_1","volume-title":"Butler and W. Schulte (Eds.)","volume":"6664","author":"Loos S. M.","unstructured":"S. M. Loos , A. Platzer , and L. Nistor . 2011. Adaptive cruise control: Hybrid, distributed, and now formally verified. In FM (LNCS), M . Butler and W. Schulte (Eds.) , Vol. 6664 . Springer, 42--56. S. M. Loos, A. Platzer, and L. Nistor. 2011. Adaptive cruise control: Hybrid, distributed, and now formally verified. In FM (LNCS), M. Butler and W. Schulte (Eds.), Vol. 6664. Springer, 42--56."},{"key":"e_1_2_2_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2008.14"},{"volume-title":"Proc. of the 14th Int. Conf. on Advanced Robotics. IEEE, 1--7.","author":"Madhavan R.","key":"e_1_2_2_111_1","unstructured":"R. Madhavan , R. Lakaemper , and T. Kalmar-Nagy . 2009. Benchmarking and standardization of intelligent robotic systems . In Proc. of the 14th Int. Conf. on Advanced Robotics. IEEE, 1--7. R. Madhavan, R. Lakaemper, and T. Kalmar-Nagy. 2009. Benchmarking and standardization of intelligent robotic systems. In Proc. of the 14th Int. Conf. on Advanced Robotics. IEEE, 1--7."},{"volume-title":"Proc. of the 6th Int. Conf. on Information Fusion. IEEE, 545--552","author":"Matheus C. J.","key":"e_1_2_2_112_1","unstructured":"C. J. Matheus , M. M. Kokar , and K. Baclawski . 2003. A core ontology for situation awareness . In Proc. of the 6th Int. Conf. on Information Fusion. IEEE, 545--552 . C. J. Matheus, M. M. Kokar, and K. Baclawski. 2003. A core ontology for situation awareness. In Proc. of the 6th Int. Conf. on Information Fusion. IEEE, 545--552."},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.1007\/11574620_67"},{"volume-title":"Proc. of the 5th Int. Conf. on Spatial Cognition: Reasoning, Action, Interaction. Springer, 156--174","author":"Mau I.","key":"e_1_2_2_114_1","unstructured":"I. Mau , K. Hornsby , and I. D. Bishop . 2007. Modeling geospatial events and impacts through qualitative change . In Proc. of the 5th Int. Conf. on Spatial Cognition: Reasoning, Action, Interaction. Springer, 156--174 . I. Mau, K. Hornsby, and I. D. Bishop. 2007. Modeling geospatial events and impacts through qualitative change. In Proc. of the 5th Int. Conf. on Spatial Cognition: Reasoning, Action, Interaction. Springer, 156--174."},{"key":"e_1_2_2_115_1","unstructured":"J. McCarthy and P. J. Hayes. 1969. Some philosophical problems from the standpoint of artificial intelligence. In Machine Intelligence 4. Edinburgh University Press 463--502. J. McCarthy and P. J. Hayes. 1969. Some philosophical problems from the standpoint of artificial intelligence. In Machine Intelligence 4. Edinburgh University Press 463--502."},{"key":"e_1_2_2_116_1","doi-asserted-by":"crossref","unstructured":"A. Miene U. Visser and O. Herzog. 2004. Recognition and prediction of motion situations based on a qualitative motion description. In RoboCup 2003: Robot Soccer World Cup VII. Springer 77--88. A. Miene U. Visser and O. Herzog. 2004. Recognition and prediction of motion situations based on a qualitative motion description. In RoboCup 2003: Robot Soccer World Cup VII. Springer 77--88.","DOI":"10.1007\/978-3-540-25940-4_7"},{"key":"e_1_2_2_117_1","volume-title":"Technical Report UCB-ITS-PRR-2010-20. University of California","author":"Misener J.","year":"2010","unstructured":"J. Misener , M. Barnes , C.-Y. Chan , D. Cody , S. Dickey , R. Goodsell , T. Gordon , Z. W. Kim , T. Kuhn , T. Lian , D. Nelson , C. Nowakowski , K. Nubukawa , A. Sharafsaleh , S. Shladover , J. Spring , J. VanderWerf , W.-B. Zhang , L. Zhang , and K. Zhou . 2010 . Cooperative Intersection Collision Avoidance System (CICAS): Signalized Left Turn Assist and Traffic Signal Adaptation . Technical Report UCB-ITS-PRR-2010-20. University of California , Berkeley . J. Misener, M. Barnes, C.-Y. Chan, D. Cody, S. Dickey, R. Goodsell, T. Gordon, Z. W. Kim, T. Kuhn, T. Lian, D. Nelson, C. Nowakowski, K. Nubukawa, A. Sharafsaleh, S. Shladover, J. Spring, J. VanderWerf, W.-B. Zhang, L. Zhang, and K. Zhou. 2010. Cooperative Intersection Collision Avoidance System (CICAS): Signalized Left Turn Assist and Traffic Signal Adaptation. Technical Report UCB-ITS-PRR-2010-20. University of California, Berkeley."},{"key":"e_1_2_2_118_1","volume-title":"Robotics: Science and Systems","author":"Mitsch S.","year":"2013","unstructured":"S. Mitsch , K. Ghorbal , and A. Platzer . 2013 . On provably safe obstacle avoidance for autonomous robotic ground vehicles. In Robotics: Science and Systems , P. Newman, D. Fox, and D. Hsu (Eds.). TU Berlin . S. Mitsch, K. Ghorbal, and A. Platzer. 2013. On provably safe obstacle avoidance for autonomous robotic ground vehicles. In Robotics: Science and Systems, P. Newman, D. Fox, and D. Hsu (Eds.). TU Berlin."},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPS.2012.25"},{"key":"e_1_2_2_120_1","doi-asserted-by":"crossref","unstructured":"S. Mitsch G. O. Passmore and A. Platzer. 2013. A vision of collaborative verification-driven engineering of hybrid systems. In Do-Form: Enabling Domain Experts to use Formalised Reasoning. AISB 8--17. S. Mitsch G. O. Passmore and A. Platzer. 2013. A vision of collaborative verification-driven engineering of hybrid systems. In Do-Form: Enabling Domain Experts to use Formalised Reasoning. AISB 8--17.","DOI":"10.1007\/s11786-014-0176-y"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11786-014-0176-y"},{"key":"e_1_2_2_122_1","volume-title":"RV 2014, Toronto, ON, Canada, September 22-25, 2014. Proceedings (LNCS), B. Bonakdarpour and S. A. Smolka (Eds.)","volume":"8734","author":"Mitsch S.","unstructured":"S. Mitsch and A. Platzer . 2014. ModelPlex: Verified runtime validation of verified cyber-physical system models. In Runtime Verification - 5th International Conference , RV 2014, Toronto, ON, Canada, September 22-25, 2014. Proceedings (LNCS), B. Bonakdarpour and S. A. Smolka (Eds.) , Vol. 8734 . Springer, 199--214. S. Mitsch and A. Platzer. 2014. ModelPlex: Verified runtime validation of verified cyber-physical system models. In Runtime Verification - 5th International Conference, RV 2014, Toronto, ON, Canada, September 22-25, 2014. Proceedings (LNCS), B. Bonakdarpour and S. A. Smolka (Eds.), Vol. 8734. Springer, 199--214."},{"key":"e_1_2_2_123_1","volume-title":"FM 2014: Formal Methods - 19th International Symposium, Singapore, May 12-16, 2014. Proceedings (LNCS), C. B. Jones, P. Pihlajasaari, and J. Sun (Eds.)","volume":"8442","author":"Mitsch S.","unstructured":"S. Mitsch , J.-D. Quesel , and A. Platzer . 2014b. Refactoring, refinement, and reasoning - A logical characterization for hybrid systems . In FM 2014: Formal Methods - 19th International Symposium, Singapore, May 12-16, 2014. Proceedings (LNCS), C. B. Jones, P. Pihlajasaari, and J. Sun (Eds.) , Vol. 8442 . Springer, 481--496. S. Mitsch, J.-D. Quesel, and A. Platzer. 2014b. Refactoring, refinement, and reasoning - A logical characterization for hybrid systems. In FM 2014: Formal Methods - 19th International Symposium, Singapore, May 12-16, 2014. Proceedings (LNCS), C. B. Jones, P. Pihlajasaari, and J. Sun (Eds.), Vol. 8442. Springer, 481--496."},{"key":"e_1_2_2_124_1","doi-asserted-by":"crossref","unstructured":"S. Mitsch W. Retschitzegger and W. Schwinger. 2011. Towards modeling dynamic behavior with integrated qualitative spatial relations. In Advances in Conceptual Modeling. Recent Developments and New Directions O. Troyer C. Bauzer Medeiros R. Billen P. Hallot A. Simitsis and H. Mingroot (Eds.). LNCS Vol. 6999. Springer 271--280. S. Mitsch W. Retschitzegger and W. Schwinger. 2011. Towards modeling dynamic behavior with integrated qualitative spatial relations. In Advances in Conceptual Modeling. Recent Developments and New Directions O. Troyer C. Bauzer Medeiros R. Billen P. Hallot A. Simitsis and H. Mingroot (Eds.). LNCS Vol. 6999. Springer 271--280.","DOI":"10.1007\/978-3-642-24574-9_34"},{"volume-title":"Proc. of the Workshop on Agents in Real-Time and Dynamic Environments, L. P. Kaelbling and A. Saffiotti (Eds.). Professional Book Center.","author":"Moratz R.","key":"e_1_2_2_125_1","unstructured":"R. Moratz , F. Dylla , and L. Frommberger . 2005. A relative orientation algebra with adjustable granularity . In Proc. of the Workshop on Agents in Real-Time and Dynamic Environments, L. P. Kaelbling and A. Saffiotti (Eds.). Professional Book Center. R. Moratz, F. Dylla, and L. Frommberger. 2005. A relative orientation algebra with adjustable granularity. In Proc. of the Workshop on Agents in Real-Time and Dynamic Environments, L. P. Kaelbling and A. Saffiotti (Eds.). Professional Book Center."},{"key":"e_1_2_2_126_1","first-page":"1","article-title":"Spatial reasoning with augmented points: Extending cardinal directions with local distances","volume":"5","author":"Moratz R.","year":"2012","unstructured":"R. Moratz and J. O. Wallgr\u00fcn . 2012 . Spatial reasoning with augmented points: Extending cardinal directions with local distances . J. Spatial Inf. Sci. 5 , 1 (2012), 1 -- 30 . R. Moratz and J. O. Wallgr\u00fcn. 2012. Spatial reasoning with augmented points: Extending cardinal directions with local distances. J. Spatial Inf. Sci. 5, 1 (2012), 1--30.","journal-title":"J. Spatial Inf. Sci."},{"key":"e_1_2_2_127_1","first-page":"2","article-title":"Tools of the trade: A survey of various agent based modeling platforms","volume":"12","author":"Nikolai C.","year":"2009","unstructured":"C. Nikolai and G. Madey . 2009 . Tools of the trade: A survey of various agent based modeling platforms . Artif. Soc. Social Simul. 12 , 2 (2009), 2 -- 39 . C. Nikolai and G. Madey. 2009. Tools of the trade: A survey of various agent based modeling platforms. Artif. Soc. Social Simul. 12, 2 (2009), 2--39.","journal-title":"Artif. Soc. Social Simul."},{"key":"e_1_2_2_128_1","doi-asserted-by":"publisher","DOI":"10.1145\/505168.505170"},{"volume-title":"Event-Triggered and Time-Triggered Control Paradigms","author":"Obermaisser R.","key":"e_1_2_2_129_1","unstructured":"R. Obermaisser . 2005. Event-Triggered and Time-Triggered Control Paradigms . Springer . R. Obermaisser. 2005. Event-Triggered and Time-Triggered Control Paradigms. Springer."},{"key":"e_1_2_2_130_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-008-9103-8"},{"volume-title":"Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics","author":"Platzer A.","key":"e_1_2_2_131_1","unstructured":"A. Platzer . 2010. Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics . Springer . A. Platzer. 2010. Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer."},{"key":"e_1_2_2_132_1","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-8(4:17)2012"},{"key":"e_1_2_2_133_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2012.13"},{"key":"e_1_2_2_134_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71070-7_15"},{"key":"e_1_2_2_135_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10373-5_13"},{"key":"e_1_2_2_136_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1977.32"},{"key":"e_1_2_2_137_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1976.27"},{"volume-title":"Time and Modality","author":"Prior A.","key":"e_1_2_2_138_1","unstructured":"A. Prior . 1957. Time and Modality . Oxford University Press . A. Prior. 1957. Time and Modality. Oxford University Press."},{"key":"e_1_2_2_139_1","doi-asserted-by":"crossref","unstructured":"J.-D. Quesel S. Mitsch S. Loos N. Ar\u00e9chiga and A. Platzer. 2015. How to model and prove hybrid systems with KeYmaera: A tutorial on safety. STTT (2015). J.-D. Quesel S. Mitsch S. Loos N. Ar\u00e9chiga and A. Platzer. 2015. How to model and prove hybrid systems with KeYmaera: A tutorial on safety. STTT (2015).","DOI":"10.1007\/s10009-015-0367-0"},{"key":"e_1_2_2_140_1","doi-asserted-by":"publisher","DOI":"10.1007\/11551263_7"},{"volume-title":"Proc. of the 10th Int. Conf. on Principles of Knowledge Rep. and Reasoning. AAAI, 472--480","author":"Ragni M.","key":"e_1_2_2_141_1","unstructured":"M. Ragni and S. W\u00f6lfl . 2006. Temporalizing cardinal directions: From constraint satisfaction to planning . In Proc. of the 10th Int. Conf. on Principles of Knowledge Rep. and Reasoning. AAAI, 472--480 . M. Ragni and S. W\u00f6lfl. 2006. Temporalizing cardinal directions: From constraint satisfaction to planning. In Proc. of the 10th Int. Conf. on Principles of Knowledge Rep. and Reasoning. AAAI, 472--480."},{"volume-title":"Proc. of the 21st Int. Florida Artificial Intelligence Research Society Conf. AAAI, 606--611","author":"Ragni M.","key":"e_1_2_2_142_1","unstructured":"M. Ragni and S. W\u00f6lfl . 2008. Reasoning about topological and positional information in dynamic settings . In Proc. of the 21st Int. Florida Artificial Intelligence Research Society Conf. AAAI, 606--611 . M. Ragni and S. W\u00f6lfl. 2008. Reasoning about topological and positional information in dynamic settings. In Proc. of the 21st Int. Florida Artificial Intelligence Research Society Conf. AAAI, 606--611."},{"volume-title":"Proc. of the 3rd Int. Conf. on Knowledge Rep. and Reasoning. Morgan Kaufmann, 165--176","author":"Randell D. A.","key":"e_1_2_2_143_1","unstructured":"D. A. Randell , Z. Cui , and A. G. Cohn . 1992. A spatial logic based on regions and connection . In Proc. of the 3rd Int. Conf. on Knowledge Rep. and Reasoning. Morgan Kaufmann, 165--176 . D. A. Randell, Z. Cui, and A. G. Cohn. 1992. A spatial logic based on regions and connection. In Proc. of the 3rd Int. Conf. on Knowledge Rep. and Reasoning. Morgan Kaufmann, 165--176."},{"key":"e_1_2_2_144_1","doi-asserted-by":"publisher","DOI":"10.1145\/1210268.1210276"},{"volume-title":"13th Int. Symp. on Spatial Data Handling, A. Ruas and C. Gold (Eds.). Springer, 557--574","author":"Reis R.","key":"e_1_2_2_145_1","unstructured":"R. Reis , M. Egenhofer , and J. Matos . 2008. Conceptual neighborhoods of topological relations between lines . In 13th Int. Symp. on Spatial Data Handling, A. Ruas and C. Gold (Eds.). Springer, 557--574 . R. Reis, M. Egenhofer, and J. Matos. 2008. Conceptual neighborhoods of topological relations between lines. In 13th Int. Symp. on Spatial Data Handling, A. Ruas and C. Gold (Eds.). Springer, 557--574."},{"volume-title":"Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems","author":"Reiter R.","key":"e_1_2_2_146_1","unstructured":"R. Reiter . 2001. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems . MIT Press . R. Reiter. 2001. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press."},{"volume-title":"Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems, W. van der Hoek, G. A. Kaminka, Y. Lesp\u00e9rance, M. Luck, and S. Sen (Eds.). IFAAMAS, 915--922","author":"Rosenthal S.","key":"e_1_2_2_147_1","unstructured":"S. Rosenthal , J. Biswas , and M. M. Veloso . 2010. An effective personal mobile robot agent through symbiotic human-robot interaction . In Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems, W. van der Hoek, G. A. Kaminka, Y. Lesp\u00e9rance, M. Luck, and S. Sen (Eds.). IFAAMAS, 915--922 . S. Rosenthal, J. Biswas, and M. M. Veloso. 2010. An effective personal mobile robot agent through symbiotic human-robot interaction. In Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems, W. van der Hoek, G. A. Kaminka, Y. Lesp\u00e9rance, M. Luck, and S. Sen (Eds.). IFAAMAS, 915--922."},{"key":"e_1_2_2_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/2737166.2737167"},{"key":"e_1_2_2_149_1","unstructured":"S. J. Russell and P. Norvig. 2003. Artificial Intelligence \u2014 A Modern Approach (2nd ed.). Pearson Education. S. J. Russell and P. Norvig. 2003. Artificial Intelligence \u2014 A Modern Approach (2nd ed.). Pearson Education."},{"volume-title":"Features and Fluents: The Representation of Knowledge About Dynamical Systems","author":"Sandewall E.","key":"e_1_2_2_150_1","unstructured":"E. Sandewall . 1994. Features and Fluents: The Representation of Knowledge About Dynamical Systems . Oxford University Press . E. Sandewall. 1994. Features and Fluents: The Representation of Knowledge About Dynamical Systems. Oxford University Press."},{"key":"e_1_2_2_152_1","unstructured":"R. B. Scherl and H. J. Levesque. 1993. The frame problem and knowledge-producing actions. In AAAI R. Fikes and W. G. Lehnert (Eds.). AAAI Press\/The MIT Press 689--695. R. B. Scherl and H. J. Levesque. 1993. The frame problem and knowledge-producing actions. In AAAI R. Fikes and W. G. Lehnert (Eds.). AAAI Press\/The MIT Press 689--695."},{"key":"e_1_2_2_153_1","first-page":"3","article-title":"State-based regression with sensing and knowledge","volume":"3","author":"Scherl R. B.","year":"2009","unstructured":"R. B. Scherl , T. C. Son , and C. Baral . 2009 . State-based regression with sensing and knowledge . Int. J. Software Inf. 3 , 1 (2009), 3 -- 30 . R. B. Scherl, T. C. Son, and C. Baral. 2009. State-based regression with sensing and knowledge. Int. J. Software Inf. 3, 1 (2009), 3--30.","journal-title":"Int. J. Software Inf."},{"key":"e_1_2_2_154_1","doi-asserted-by":"crossref","unstructured":"C. Schultz and M. Bhatt. 2012. Towards a declarative spatial reasoning system. In ECAI (Frontiers in Artificial Intelligence and Applications) L. De Raedt C. Bessi\u00e8re D. Dubois P. Doherty P. Frasconi F. Heintz and P. J. F. Lucas (Eds.) Vol. 242. IOS Press 925--926. C. Schultz and M. Bhatt. 2012. Towards a declarative spatial reasoning system. In ECAI (Frontiers in Artificial Intelligence and Applications) L. De Raedt C. Bessi\u00e8re D. Dubois P. Doherty P. Frasconi F. Heintz and P. J. F. Lucas (Eds.) Vol. 242. IOS Press 925--926.","DOI":"10.3233\/978-1-61499-098-7-925"},{"key":"e_1_2_2_155_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02940853"},{"key":"e_1_2_2_156_1","doi-asserted-by":"publisher","DOI":"10.5555\/647867.736963"},{"volume-title":"Solving the Frame Problem\u2014A Mathematical Investigation of the Common Sense Law of Inertia","author":"Shanahan M.","key":"e_1_2_2_157_1","unstructured":"M. Shanahan . 1997b. Solving the Frame Problem\u2014A Mathematical Investigation of the Common Sense Law of Inertia . MIT Press . M. Shanahan. 1997b. Solving the Frame Problem\u2014A Mathematical Investigation of the Common Sense Law of Inertia. MIT Press."},{"key":"e_1_2_2_158_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-1066(99)00077-1"},{"key":"e_1_2_2_159_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8349.00063"},{"key":"e_1_2_2_160_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1746-8361.2004.tb00305.x"},{"key":"e_1_2_2_161_1","unstructured":"J. F. Sowa. 2000. Knowledge Representation\u2014Logical Philosophical and Comp. Foundations. Brooks\/Cole. J. F. Sowa. 2000. Knowledge Representation\u2014Logical Philosophical and Comp. Foundations. Brooks\/Cole."},{"key":"e_1_2_2_162_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10111-007-0094-8"},{"key":"e_1_2_2_163_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00033-8"},{"key":"e_1_2_2_164_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068405002358"},{"key":"e_1_2_2_165_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.04.010"},{"key":"e_1_2_2_166_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.v25:8"},{"key":"e_1_2_2_167_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2005.06.022"},{"key":"e_1_2_2_168_1","unstructured":"G. H. Von Wright. 1951. An Essay on Modal Logic. North-Holland. G. H. Von Wright. 1951. An Essay on Modal Logic. North-Holland."},{"volume-title":"Modelling Changes and Events in Dynamic Spatial Systems with Reference to Socio-economic Units","author":"Worboys M. F.","key":"e_1_2_2_169_1","unstructured":"M. F. Worboys . 2001. Modelling Changes and Events in Dynamic Spatial Systems with Reference to Socio-economic Units . Vol. 8 . Taylor and Francis , 129--138. M. F. Worboys. 2001. Modelling Changes and Events in Dynamic Spatial Systems with Reference to Socio-economic Units. Vol. 8. Taylor and Francis, 129--138."},{"key":"e_1_2_2_170_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810412331280167"},{"volume-title":"Proc. of the 3rd Int. Conf. on Geographic Information Science. Springer, 327--343","author":"Worboys M. F.","key":"e_1_2_2_171_1","unstructured":"M. F. Worboys and K. Hornsby . 2004. From objects to events: GEM, the geospatial event model . In Proc. of the 3rd Int. Conf. on Geographic Information Science. Springer, 327--343 . M. F. Worboys and K. Hornsby. 2004. From objects to events: GEM, the geospatial event model. In Proc. of the 3rd Int. Conf. on Geographic Information Science. Springer, 327--343."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764901","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2764901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:23Z","timestamp":1750227143000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764901"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,10]]},"references-count":168,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,9,29]]}},"alternative-id":["10.1145\/2764901"],"URL":"https:\/\/doi.org\/10.1145\/2764901","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2015,8,10]]},"assertion":[{"value":"2013-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}