Small : Reasoning about Containers : Cognitive and Automated Models

Computers surpass humans in many respects, but remain notoriously poor at common sense reasoning, such as reasoning about every day physical objects. In computers this is generally carried out through the use of step-by-step physical simulation; a computer program is given an exact specification of a physical situation, and the computer calculates the precise trajectory of the system at a sequence of discrete time points. There is good reason, however, to think that human beings may use different techniques -and that the techniques of humans may offer significant advantages over simulation-based calculation. First, humans can make useful qualitative predictions given only partial specifications of the physical and geometrical properties of the situation. Second, humans can make useful qualitative predictions even if they have only a very imperfect knowledge of the physics of the objects or materials involved. Third, humans can predict the qualitative behavior of a complex situation without needing to calculate all the details of the behavior. Finally, humans can use the same physical knowledge for a wide variety of cognitive tasks, including not just prediction but also manipulation, planning design, vision, and text understanding. Our goal is to develop a theory that explains how reasoning with these characteristics can be carried out, both in humans and machines.

[1]  Ernest Davis,et al.  Qualitative Spatial Reasoning in Interpreting Text and Narrative , 2013, Spatial Cogn. Comput..

[2]  Ernest Davis Preserving geometric properties in reconstructing regions from internal and nearby points , 2012, Comput. Geom..

[3]  Ernest Davis Linear Algebra and Probability for Computer Science Applications , 2012 .

[4]  Ernest Davis Qualitative reasoning and spatio-temporal continuity , 2012 .

[5]  Edward Vul,et al.  Pure Reasoning in 12-Month-Old Infants as Probabilistic Inference , 2011, Science.

[6]  R. Keen,et al.  Imagining a way out of the gravity bias: preschoolers can visualize the solution to a spatial problem. , 2011, Child development.

[7]  Anita Raja,et al.  Metareasoning - Thinking about Thinking , 2011, Metareasoning.

[8]  Jessica B. Hamrick Internal physics models guide probabilistic judgments about object dynamics , 2011 .

[9]  Ernest Davis,et al.  How does a box work? A study in the qualitative dynamics of solid objects , 2011, Artif. Intell..

[10]  Richard W. Vuduc,et al.  Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures , 2010, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis.

[11]  Ernest Davis,et al.  Ontologies and Representations of Matter , 2010, AAAI.

[12]  Manuela M. Veloso,et al.  Efficient physics-based planning: sampling search via non-deterministic tactics and skills , 2009, AAMAS.

[13]  Bg Johnston,et al.  Practical artificial commonsense , 2009 .

[14]  W. Klein,et al.  Handbook of Imagination and Mental Simulation , 2008 .

[15]  Hannes Kaufmann,et al.  Simulating educational physical experiments in augmented reality , 2008, SIGGRAPH Asia '08.

[16]  W. Benger Colliding galaxies, rotating neutron stars and merging black holes—visualizing high dimensional datasets on arbitrary meshes , 2008 .

[17]  Ernest Davis Pouring liquids: A study in commonsense physical reasoning , 2008, Artif. Intell..

[18]  Frank van Harmelen,et al.  Handbook of Knowledge Representation , 2008, Handbook of Knowledge Representation.

[19]  Michael Gelfond,et al.  Answer Sets , 2008, Handbook of Knowledge Representation.

[20]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning , 2008, Handbook of Knowledge Representation.

[21]  Kenneth D. Forbus Handbook of Knowledge Representation Edited Qualitative Modeling , 2022 .

[22]  Ernest Davis,et al.  Physical Reasoning , 2008, Handbook of Knowledge Representation.

[23]  Bart Selman,et al.  Satisfiability Solvers , 2008, Handbook of Knowledge Representation.

[24]  Vittorio Girotto,et al.  Intuitions of probabilities shape expectations about the future at 12 months and beyond , 2007, Proceedings of the National Academy of Sciences.

[25]  Konstantinos J Dryllerakis,et al.  Qualitative Reasoning about Physical Systems , 2007 .

[26]  A. Tabiei,et al.  Reduction of Acceleration Induced Injuries from Mine Blasts under Infantry Vehicles , 2007 .

[27]  Till Mossakowski,et al.  Qualitative Constraint Calculi: Heterogeneous Verification of Composition Tables , 2007, FLAIRS.

[28]  Ernest Davis,et al.  The Expressivity of Quantifying over Regions , 2006, J. Log. Comput..

[29]  Ziyang Wang,et al.  Incremental web search: tracking changes in the web , 2006 .

[30]  Daniel Kroening,et al.  Accurate Theorem Proving for Program Verification , 2004, ISoLA.

[31]  Murray Shanahan,et al.  An attempt to formalise a non-trivial benchmark problem in common sense reasoning , 2004, Artif. Intell..

[32]  Scott M. Murman,et al.  An Interface for Specifying Rigid-Body Motions for CFD Applications , 2003 .

[33]  Christoph Weidenbach,et al.  SPASS version 2.0 , 2002 .

[34]  Leora Morgenstern,et al.  Mid-Sized Axiomatizations of Commonsense Problems: A Case Study in Egg Cracking , 2001, Stud Logica.

[35]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[36]  Matteo Cristani,et al.  The Complexity of Reasoning about Spatial Congruence , 1999, J. Artif. Intell. Res..

[37]  V. Lifschitz Cracking an Egg: An Exercise in Commonsense Reasoning , 1998 .

[38]  Grigoris Antoniou,et al.  Nonmonotonic reasoning , 1997 .

[39]  H. Hecht,et al.  The Price of Expertise: Effects of Experience on the Water-Level Task , 1995 .

[40]  Kenneth D. Forbus,et al.  Building Problem Solvers , 1993 .

[41]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[42]  M. Siegal Knowing Children: Experiments in Conversation and Cognition , 1991 .

[43]  Ernest Davis,et al.  Representations of commonsense knowledge , 2014, notThenot Morgan Kaufmann series in representation and reasoning.

[44]  Bernard Meltzer,et al.  Analogical Representations of Naive Physics , 1989, Artif. Intell..

[45]  B. Kuipers Qualitative Simulation , 1986, Artif. Intell..

[46]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[47]  Brian V. Funt,et al.  Problem-Solving with Diagrammatic Representations , 1980, Artif. Intell..

[48]  R. H. Walters The Growth of Logical Thinking from Childhood to Adolescence , 1960 .

[49]  Nguyen V. M. Man Mathematical Modeling and Simulation , .