A Semantics-Based Approach to Machine Perception
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
APA Newsletter on Philosophy and Computers, Vol. 18, No. 2 (Spring
NEWSLETTER | The American Philosophical Association Philosophy and Computers SPRING 2019 VOLUME 18 | NUMBER 2 FEATURED ARTICLE Jack Copeland and Diane Proudfoot Turing’s Mystery Machine ARTICLES Igor Aleksander Systems with “Subjective Feelings”: The Logic of Conscious Machines Magnus Johnsson Conscious Machine Perception Stefan Lorenz Sorgner Transhumanism: The Best Minds of Our Generation Are Needed for Shaping Our Future PHILOSOPHICAL CARTOON Riccardo Manzotti What and Where Are Colors? COMMITTEE NOTES Marcello Guarini Note from the Chair Peter Boltuc Note from the Editor Adam Briggle, Sky Croeser, Shannon Vallor, D. E. Wittkower A New Direction in Supporting Scholarship on Philosophy and Computers: The Journal of Sociotechnical Critique CALL FOR PAPERS VOLUME 18 | NUMBER 2 SPRING 2019 © 2019 BY THE AMERICAN PHILOSOPHICAL ASSOCIATION ISSN 2155-9708 APA NEWSLETTER ON Philosophy and Computers PETER BOLTUC, EDITOR VOLUME 18 | NUMBER 2 | SPRING 2019 Polanyi’s? A machine that—although “quite a simple” one— FEATURED ARTICLE thwarted attempts to analyze it? Turing’s Mystery Machine A “SIMPLE MACHINE” Turing again mentioned a simple machine with an Jack Copeland and Diane Proudfoot undiscoverable program in his 1950 article “Computing UNIVERSITY OF CANTERBURY, CHRISTCHURCH, NZ Machinery and Intelligence” (published in Mind). He was arguing against the proposition that “given a discrete- state machine it should certainly be possible to discover ABSTRACT by observation sufficient about it to predict its future This is a detective story. The starting-point is a philosophical behaviour, and this within a reasonable time, say a thousand discussion in 1949, where Alan Turing mentioned a machine years.”3 This “does not seem to be the case,” he said, and whose program, he said, would in practice be “impossible he went on to describe a counterexample: to find.” Turing used his unbreakable machine example to defeat an argument against the possibility of artificial I have set up on the Manchester computer a small intelligence. -
Probabilistic Event Calculus for Event Recognition
A Probabilistic Event Calculus for Event Recognition ANASTASIOS SKARLATIDIS1;2, GEORGIOS PALIOURAS1, ALEXANDER ARTIKIS1 and GEORGE A. VOUROS2, 1Institute of Informatics and Telecommunications, NCSR “Demokritos”, 2Department of Digital Systems, University of Piraeus Symbolic event recognition systems have been successfully applied to a variety of application domains, extracting useful information in the form of events, allowing experts or other systems to monitor and respond when significant events are recognised. In a typical event recognition application, however, these systems often have to deal with a significant amount of uncertainty. In this paper, we address the issue of uncertainty in logic-based event recognition by extending the Event Calculus with probabilistic reasoning. Markov Logic Networks are a natural candidate for our logic-based formalism. However, the temporal semantics of the Event Calculus introduce a number of challenges for the proposed model. We show how and under what assumptions we can overcome these problems. Additionally, we study how probabilistic modelling changes the behaviour of the formalism, affecting its key property, the inertia of fluents. Furthermore, we demonstrate the advantages of the probabilistic Event Calculus through examples and experiments in the domain of activity recognition, using a publicly available dataset for video surveillance. Categories and Subject Descriptors: I.2.3 [Deduction and Theorem Proving]: Uncertainty, “fuzzy,” and probabilistic reasoning; I.2.4 [Knowledge Representation Formalisms and Methods]: Temporal logic; I.2.6 [Learning]: Parameter learning; I.2.10 [Vision and Scene Understanding]: Video analysis General Terms: Complex Event Processing, Event Calculus, Markov Logic Networks Additional Key Words and Phrases: Events, Probabilistic Inference, Machine Learning, Uncertainty ACM Reference Format: Anastasios Skarlatidis, Georgios Paliouras, Alexander Artikis and George A. -
Learning Effect Axioms Via Probabilistic Logic Programming
Learning Effect Axioms via Probabilistic Logic Programming Rolf Schwitter Department of Computing, Macquarie University, Sydney NSW 2109, Australia [email protected] Abstract Events have effects on properties of the world; they initiate or terminate these properties at a given point in time. Reasoning about events and their effects comes naturally to us and appears to be simple, but it is actually quite difficult for a machine to work out the relationships between events and their effects. Traditionally, effect axioms are assumed to be given for a particular domain and are then used for event recognition. We show how we can automatically learn the structure of effect axioms from example interpretations in the form of short dialogue sequences and use the resulting axioms in a probabilistic version of the Event Calculus for query answering. Our approach is novel, since it can deal with uncertainty in the recognition of events as well as with uncertainty in the relationship between events and their effects. The suggested probabilistic Event Calculus dialect directly subsumes the logic-based dialect and can be used for exact as well as a for inexact inference. 1998 ACM Subject Classification D.1.6 Logic Programming Keywords and phrases Effect Axioms, Event Calculus, Event Recognition, Probabilistic Logic Programming, Reasoning under Uncertainty Digital Object Identifier 10.4230/OASIcs.ICLP.2017.8 1 Introduction The Event Calculus [9] is a logic language for representing events and their effects and provides a logical foundation for a number of reasoning tasks [13, 24]. Over the years, different versions of the Event Calculus have been successfully used in various application domains; amongst them for temporal database updates, for robot perception and for natural language understanding [12, 13]. -
Envisioning AI for K-12: What Should Every Child Know About AI?
The Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19) Envisioning AI for K-12: What Should Every Child Know about AI? David Touretzky,1 Christina Gardner-McCune,2 Fred Martin,3 Deborah Seehorn4 1Carnegie Mellon University, Pittsburgh, PA 15213 2University of Florida, Gainesville, FL, 32611 3University of Massachusetts Lowell, Lowell, MA, 01854 4CSTA Curriculum Committee, Cary, NC, 27513 [email protected]; [email protected]; [email protected]; [email protected] Allen 2018). We must consider the role we play as AI Abstract researchers and educators in helping people understand the The ubiquity of AI in society means the time is ripe to science behind our research, its limits, and its potential consider what educated 21st century digital citizens should societal impacts. On the graduate level, courses have been know about this subject. In May 2018, the Association for the keeping pace with advances in the field. In undergraduate Advancement of Artificial Intelligence (AAAI) and the education, we’ve sought to provide fun and inspiring ways Computer Science Teachers Association (CSTA) formed a to engage students in various aspects of AI, such as robotics, joint working group to develop national guidelines for modeling and simulation, game playing, and machine teaching AI to K-12 students. Inspired by CSTA's national standards for K-12 computing education, the AI for K-12 learning (Dodds, Hirsh, and Wagstaff 2018). In addition, guidelines will define what students in each grade band we’ve sought to write textbooks and design tools, nifty and should know about artificial intelligence, machine learning, model AI assignments, and curricula that help students learn and robotics. -
A Logic-Based Calculus of Events
10 A Logic-based Calculus of Events ROBERT KOWALSKI and MAREK SERGOT 1 introduction Formal Logic can be used to represent knowledge of many kinds for many purposes. It can be used to formalize programs, program specifications, databases, legislation, and natural language in general. For many such applications of logic a representation of time is necessary. Although there have been several attempts to formalize the notion of time in classical first-order logic, it is still widely believed that classical logic is not adequate for the representation of time and that some form of non-classical Temporal Logic is needed. In this paper, we shall outline a treatment of time, based on the notion of event, formalized in the Horn clause subset of classical logic augmented with negation as failure. The resulting formalization is executable as a logic program. We use the term ‘‘event calculus’’ to relate it to the well-known ‘‘situation calculus’’ (McCarthy and Hayes 1969). The main difference between the two is conceptual: the situation calculus deals with global states whereas the event calculus deals with local events and time periods. Like the event calculus, the situation calculus can be formalized by means of Horn clauses augmented with negation by failure (Kowalski 1979). The main intended applications investigated in this paper are the updating of data- bases and narrative understanding. In order to treat both cases uniformly we have taken the view that an update consists of the addition of new knowledge to a knowledge base. The effect of explicit deletion of information in conventional databases is obtained without deletion by adding new knowledge about the end of the period of time for which the information holds. -
Modeling and Reasoning in Event Calculus Using Goal-Directed Constraint Answer Set Programming?
Modeling and Reasoning in Event Calculus Using Goal-Directed Constraint Answer Set Programming? Joaqu´ınArias1;2, Zhuo Chen3, Manuel Carro1;2, and Gopal Gupta3 1 IMDEA Software Institute 2 Universidad Polit´ecnicade Madrid [email protected], [email protected],upm.esg 3 University of Texas at Dallas fzhuo.chen,[email protected] Abstract. Automated commonsense reasoning is essential for building human-like AI systems featuring, for example, explainable AI. Event Cal- culus (EC) is a family of formalisms that model commonsense reasoning with a sound, logical basis. Previous attempts to mechanize reasoning using EC faced difficulties in the treatment of the continuous change in dense domains (e.g., time and other physical quantities), constraints among variables, default negation, and the uniform application of differ- ent inference methods, among others. We propose the use of s(CASP), a query-driven, top-down execution model for Predicate Answer Set Pro- gramming with Constraints, to model and reason using EC. We show how EC scenarios can be naturally and directly encoded in s(CASP) and how its expressiveness makes it possible to perform deductive and abductive reasoning tasks in domains featuring, for example, constraints involving dense time and fluents. Keywords: ASP · goal-directed · Event Calculus · Constraints 1 Introduction The ability to model continuous characteristics of the world is essential for Com- monsense Reasoning (CR) in many domains that require dealing with continu- ous change: time, the height of a falling object, the gas level of a car, the water level in a sink, etc. Event Calculus (EC) is a formalism based on many-sorted predicate logic [13, 23] that can represent continuous change and capture the commonsense law of inertia, whose modeling is a pervasive problem in CR. -
Self-Developing Proprioception-Based Robot Internal Models Tao Zhang, Fan Hu, Yian Deng, Mengxi Nie, Tianlin Liu, Xihong Wu, Dingsheng Luo
Self-developing Proprioception-Based Robot Internal Models Tao Zhang, Fan Hu, Yian Deng, Mengxi Nie, Tianlin Liu, Xihong Wu, Dingsheng Luo To cite this version: Tao Zhang, Fan Hu, Yian Deng, Mengxi Nie, Tianlin Liu, et al.. Self-developing Proprioception- Based Robot Internal Models. 2nd International Conference on Intelligence Science (ICIS), Nov 2018, Beijing, China. pp.321-332, 10.1007/978-3-030-01313-4_34. hal-02118797 HAL Id: hal-02118797 https://hal.inria.fr/hal-02118797 Submitted on 3 May 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution| 4.0 International License Self-developing Proprioception-based Robot Internal Models Tao Zhang, Fan Hu, Yian Deng, Mengxi Nie, Tianlin Liu, Xihong Wu, and Dingsheng Luo* Key Lab of Machine Perception (Ministry of Education), Speech and Hearing Research Center, Department of Machine Intelligence, School of EECS, Peking University, Beijing 100871, China. *corresponding author {tao_zhang,fan_h,yiandeng,niemengxi,xhwu,dsluo}@pku.edu.cn Abstract. Research in cognitive science reveals that human central ner- vous system internally simulates dynamic behavior of the motor system using internal models (forward model and inverse model). -
Variants of the Event Calculus
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/2519366 Variants of the Event Calculus Article · October 2000 Source: CiteSeer CITATIONS READS 42 88 2 authors: Fariba Sadri Robert Kowalski Imperial College London Imperial College London 114 PUBLICATIONS 2,761 CITATIONS 154 PUBLICATIONS 12,446 CITATIONS SEE PROFILE SEE PROFILE Some of the authors of this publication are also working on these related projects: Non-modal deontic logic View project SOCS - Societies of Computees View project All content following this page was uploaded by Fariba Sadri on 12 September 2014. The user has requested enhancement of the downloaded file. Variants of the Event Calculus ICLP 95 Fariba Sadri and Robert Kowalski Department of Computing, Imperial College of Science, Technology and Medicine, 180, Queens Gate, London SW7 2BZ [email protected] [email protected] Abstract The event calculus was proposed as a formalism for reasoning about time and events. Through the years, however, a much simpler variant (SEC) of the original calculus (EC) has proved more useful in practice. We argue that EC has the advantage of being more general than SEC, but the disadvantage of being too complex and in some cases erroneous. SEC has the advantage of simplicity, but the disadvantage of being too specialised. This paper has two main objectives. The first is to show the formal relationship between the two calculi. The second is to propose a new variant (NEC) of the event calculus, which is essentially SEC in iff-form augmented with integrity constraints, and to argue that NEC combines the generality of EC with the simplicity of SEC. -
Integrating Olfaction in a Robotic Telepresence Loop*
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Repositorio Institucional Universidad de Málaga Authors’ accepted manuscript: IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN), 2017. Integrating Olfaction in a Robotic Telepresence Loop* Javier Monroy, Francisco Melendez-Fernandez, Andres Gongora and Javier Gonzalez-Jimenez Abstract— In this work we propose enhancing a typical land-mine detection, operations in dangerous areas due to robotic telepresence architecture by considering olfactory and the presence of hazardous chemicals, or explosive deacti- wind flow information in addition to the common audio vation, among others. Furthermore, traditional telepresence and video channels. The objective is to expand the range of applications where robotics telepresence can be applied, applications that rely only on videoconferencing, can indeed including those related to the detection of volatile chemical enhance the user feeling of being at the remote location by substances (e.g. land-mine detection, explosive deactivation, op- complementing these senses with olfaction [10], [11]. erations in noxious environments, etc.). Concretely, we analyze Telepresence demands the users’ senses to be provided how the sense of smell can be integrated in the telepresence with such stimuli as to give the feeling of immersion in the loop, covering the digitization of the gases and wind flow present in the remote environment, the transmission through remote site. This requires to capture, transmit, and finally the communication network, and their display at the user display each stimuli in a proper way: images/video for location. Experiments under different environmental conditions visual awareness, sound for auditory perception, or forces to are presented to validate the proposed telepresence system when simulate the feeling of touch. -
An Efficient Bit Vector Approach to Semantics-Based Machine Perception in Resource-Constrained Devices
Wright State University CORE Scholar The Ohio Center of Excellence in Knowledge- Kno.e.sis Publications Enabled Computing (Kno.e.sis) 11-2012 An Efficient Bitect V or Approach to Semantics-Based Machine Perception in Resource-Constrained Devices Cory Andrew Henson Wright State University - Main Campus Krishnaprasad Thirunarayan Wright State University - Main Campus, [email protected] Amit P. Sheth Wright State University - Main Campus, [email protected] Follow this and additional works at: https://corescholar.libraries.wright.edu/knoesis Part of the Bioinformatics Commons, Communication Technology and New Media Commons, Databases and Information Systems Commons, OS and Networks Commons, and the Science and Technology Studies Commons Repository Citation Henson, C. A., Thirunarayan, K., & Sheth, A. P. (2012). An Efficient Bitect V or Approach to Semantics-Based Machine Perception in Resource-Constrained Devices. Lecture Notes in Computer Science, 7649, 149-164. https://corescholar.libraries.wright.edu/knoesis/622 This Conference Proceeding is brought to you for free and open access by the The Ohio Center of Excellence in Knowledge-Enabled Computing (Kno.e.sis) at CORE Scholar. It has been accepted for inclusion in Kno.e.sis Publications by an authorized administrator of CORE Scholar. For more information, please contact library- [email protected]. An Efficient Bit Vector Approach to Semantics-based Machine Perception in Resource-Constrained Devices Cory Henson, Krishnaprasad Thirunarayan, Amit Sheth Ohio Center of Excellence in Knowledge-enabled Computing (Kno.e.sis) Wright State University, Dayton, Ohio, USA {cory, tkprasad, amit}@knoesis.org Abstract. The primary challenge of machine perception is to define efficient computational methods to derive high-level knowledge from low-level sensor observation data. -
Monitoring Business Constraints with the Event Calculus
Universit`adegli Studi di Bologna DEIS Monitoring Business Constraints with the Event Calculus MARCO MONTALI FABRIZIO M. MAGGI FEDERICO CHESANI PAOLA MELLO WIL M. P. VAN DER AALST June 4, 2012 DEIS Technical Report no. DEIS-LIA-002-11 LIA Series no. 100 Monitoring Business Constraints with the Event Calculus MARCO MONTALI 1 FABRIZIO M. MAGGI 2 FEDERICO CHESANI 3 PAOLA MELLO 3 WIL M. P. VAN DER AALST 2 1Free University of Bozen-Bolzano Research Centre for Knowledge and Data (KRDB) [email protected] 2Eindhoven University of Technology Department of Mathematics & Computer Science ff.m.maggi j [email protected] 3University of Bologna Department of Electronics, Computer Science and Systems (DEIS) ffederico.chesani j [email protected] June 4, 2012 Abstract. Today, large business processes are composed of smaller, au- tonomous, interconnected sub-systems, achieving modularity and robustness. Quite often, these large processes comprise software components as well as hu- man actors, they face highly dynamic environments, and their sub-systems are updated and evolve independently of each other. Due to their dynamic nature and complexity, it might be difficult, if not impossible, to ensure at design-time that such systems will always exhibit the desired/expected behaviours. This in turn trigger the need for runtime verification and monitoring facilities. These are needed to check whether the actual behaviour complies with expected busi- ness constraints. In this work we present mobucon, a novel monitoring framework that tracks streams of events and continuously determines the state of business constraints. In mobucon, business constraints are defined using ConDec, a declarative pro- cess modelling language. -
Artificial Intelligence and Its Applications in Theory of Mind
المجلة اﻷكاديمية لﻷبحاث والنشر العلمي | اﻹصدار الرابع | تأريخ اﻹصدار: 9102-8-5 ISSN: 2706-6495 Artificial Intelligence and its Applications in Theory of Mind Hanan Mohammed al-qahtani King Fahd University Email: [email protected] Abstract The first use of the phrase “Artificial Intelligence” in 1956 is attributed to John McCarthy of the University of Massachusetts. It is a fairly new field which involves programming computers to play games, comprehend and respond to natural language, reproduce neural networks like those of humans and exhibit sensitivity (Hear, see, move, and react to the environment) like humans (this branch is termed robotics). First we must define Artificial Intelligence. A number of proposed definitions would be considered here. Keywords: Artificial Intelligence, Theory of Mind, AI www.ajrsp.com 1 المجلة اﻷكاديمية لﻷبحاث والنشر العلمي | اﻹصدار الرابع | تأريخ اﻹصدار: 9102-8-5 ISSN: 2706-6495 Introduction The first use of the phrase “Artificial Intelligence” in 1956 is attributed to John McCarthy of the University of Massachusetts. It is a fairly new field which involves programming computers to play games, comprehend and respond to natural language, reproduce neural networks like those of humans and exhibit sensitivity (Hear, see, move, and react to the environment) like humans (this branch is termed robotics). First we must define Artificial Intelligence. A number of proposed definitions would be considered here. It is the science and engineering of making intelligent machines, especially intelligent computer programs. The ability of a computer or other machine to perform actions thought to require intelligence… An intelligent machine would be more flexible than a computer and would engage in the kind of "thinking" that people actually do.