<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Unified Perception-Prediction Model for Cognitive Agents</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sergio Arzola</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Claudia Zepeda</string-name>
          <email>czepedac@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Benem ́erita Universidad Aut ́onoma de Puebla Facultad de Ciencias de la Computaci ́on</institution>
        </aff>
      </contrib-group>
      <fpage>145</fpage>
      <lpage>148</lpage>
      <abstract>
        <p>In this work, we adapt the unified perception-prediction model for cognitive agents in order to solve related perception and prediction problems. Furthermore, we present an approach based in logic programming. The Unified Perception-Prediction Model is based on how the brain works according to neuroscience research.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>
        The research about how the brain works has increased over the last years.
Neuroscience started to provide mechanistic biological oriented explanation for every
aspect of behavior, such as psychology, economics, anthropology and so on. In
particular, we will focus on perception and prediction studies at an abstract
level in order to explain the Unified Perception-Prediction Model [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Though
this model has been used for Context Aware Text Recognition, we will use this
model in order to model intelligent agents. The main purpose of using the UPP
Model as reference is to create a better understanding of the physical world for
the agent for acting properly. With this model the agent can be capable of make
inferences of the model it has of the world with perceptions and predictions. In
addition, we present a logic approach of this model for intelligent agents using
the stable semantics [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        In [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] it is remarked the importance of perception in the brain as well as
prediction in order to interact within the physical world. There exists an infinite
loop of interaction between perception and prediction because the brain can not
perceive what it does not expect to perceive as well as the brain can not predict
what it does not have information about [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
In this section we summarize some basic concepts and definitions used to
understand this paper.
2.1
      </p>
      <sec id="sec-1-1">
        <title>Logic programs</title>
        <p>A signature L is a finite set of elements that we call atoms, or propositional
symbols. The language of a propositional logic has an alphabet consisting of
proposition symbols: p0, p1, . . . ; connectives: ∧, ∨, ←, ¬; and auxiliary symbols:
(, ). Where ∧, ∨, ← are 2-place connectives and ¬ is a 1-place connective.
Formulas are built up as usual in logic. A literal is either an atom a, called
positive literal ; or the negation of an atom ¬a, called negative literal. The formula
F ≡ G is an abbreviation for (F ← G) ∧ (G ← F ). A clause is a formula of the
form H ← B (also written as B → H), where H and B, arbitrary formulas in
principle, are known as the head and body of the clause respectively. The body
of a clause could be empty, in which case the clause is known as a fact and
can be denoted just by: H ←. In the case when the head of a clause is empty,
the clause is called a constraint and is denoted by: ← B. A normal clause is
a clause of the form H ← B+ ∪ ¬B− where H consists of one atom, B+ is a
conjunction of atoms b1 ∧ b2 ∧ . . . ∧ bn, and ¬B− is a conjunction of negated
atoms ¬bn+1 ∧ ¬bn+2 ∧ . . . ∧ ¬bm. B+, and B− could be empty sets of atoms. A
finite set of normal clauses P is a normal program.</p>
        <p>Finally, we define RED(P, M ) = {H ← B+, ¬(B− ∩ M ) | H ← B+, ¬B− ∈
P }. For any program P , the positive part of P , denoted by P OS(P ) is the
program consisting exclusively of those rules in P that do not have negated
literals.
2.2</p>
      </sec>
      <sec id="sec-1-2">
        <title>Stable semantics</title>
        <p>
          From now on, we assume that the reader is familiar with the notion of classical
minimal model [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. We give the definitions of the stable semantics for normal
programs.
        </p>
        <p>
          Definition 1. [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ] Let P be a normal program and let M ⊆ LP . Let us put
P M = P OS(RED(P, M )), then we say that M is a stable model of P if M is
a minimal classical model of P M .
3
        </p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>The Unified Perception-Prediction Model for Cognitive</title>
    </sec>
    <sec id="sec-3">
      <title>Agents</title>
      <p>In this section we establish a cognitive agent model based on the UPP Model.</p>
      <p>This model consists in three main parts: the Perception part, the Prediction
part, and World’s Model.</p>
      <p>
        The way that this model works is analogous as the brain works [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. However, for
agent programming we consider the following assumptions:
The World’s Model must have a background knowledge of the problem, which
is intended to solve.
      </p>
      <p>Perceptions must be in the same terms in which data is stored.
Predictions must be made based on the previous knowledge the agent has or the
current perceptions.</p>
      <p>The Perception part receives signals of the world through its sensors. The
Prediction part makes inferences from information stored in the Worlds Model
part or Perception. Both parts store the information in the Worlds Model part,
which is always being updated.</p>
      <p>It is easy to see the loop between Perception and Prediction as well as the World’s
Model as a storage of both parts.</p>
      <p>
        Perceptions depend upon a prior belief [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], which is located in the world’s
model. Thus, the process start from the inside, the model brings predictions
based on the world’s model, in this way the agent can predict what perceptions
the agent should be receiving. These perceptions are compared with the signals
sensed in order to compare them, if the signals are equal, a reinforcement is
made, otherwise, it indicates that some errors have occurred and the world’s
model must be updated. These errors bring the agent a better understanding
of the world by a trial and error technique. Thus, the agent develops a better
world’s model.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Example</title>
      <p>In this section we present an example in order to show how this model works.</p>
      <p>This example illustrates how inferences of the world can be done through
perception as well as the previous knowledge of it.</p>
      <p>Example 1. Imagine the following scenario:
There are two agents in the same building but, they are in different rooms. The
agents can perceive arbitrary sounds and know that a sound can be produced
by another agent.</p>
      <p>Suppose that the agent A perceives in time 1 an arbitrary sound.
Then, the agent A by this perception, can infer that agent B may produce this
sound.</p>
      <p>However, this inference may be wrong because it is not explicitly said that agent
B makes the sound. But the agent A can valid this inference by asking the agent
B.</p>
      <p>We can model this problem as well as agent A inference into logic
programming clauses. The first part is about the previous knowledge the agent has,
which corresponds to the scenario. This information corresponds to the part of
the World’s Model of the Unified Perception-Prediction Model. The second part
is about the perceptions the agent A has. This is according to perception part of
the Unified Perception-Prediction Model. The third part is about the inference
the agent A makes with the previous knowledge and perception. This inference
should be stored into the world’s model.</p>
      <p>Knowledge:
agent(a). agent(b). sound(arbitrary).
emits(X,Y) ← agent(X), sound(Y).</p>
      <p>Perception:
perception(P, T) ← sound(P), time(T).
perception(arbitrary,1).</p>
      <p>As we can see, the model is useful for agents. Furthermore, logic programming
makes this task more easily.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions and Future Work</title>
      <p>
        Here we introduced a new model for intelligent agents, which is based upon
cognitive science. There are few works which involve logic programming and
cognitive science [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] however, there should be more research between these
areas.
      </p>
      <p>This model pretends to open a new framework for logic programs and to solve
problems where the agent needs to perceive or predict the environment in order
to act.</p>
      <p>There is a lot of work ahead, for creating perception or prediction rules, as well
as, create an implementation framework of this model.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>H. T.</given-names>
            <surname>Ahn</surname>
          </string-name>
          and
          <string-name>
            <given-names>L. M.</given-names>
            <surname>Pereira</surname>
          </string-name>
          .
          <article-title>Intention-based decision making with evolution prospection</article-title>
          .
          <source>XV Portuguese Conference on Artificial Intelligence</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>M.</given-names>
            <surname>Balduccini</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Girotto</surname>
          </string-name>
          .
          <article-title>Asp as a cognitive modeling tool: Short-term memory and long-term memory</article-title>
          .
          <source>Symposium on Constructive Mathematics in Computer Science</source>
          , pages
          <fpage>360</fpage>
          -
          <lpage>381</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>C.</given-names>
            <surname>Frith</surname>
          </string-name>
          .
          <article-title>Making up the mind, How the brain creates our mental world</article-title>
          .
          <source>Blackwell Publishing</source>
          ,
          <year>2007</year>
          . 234 pages.
          <source>ISBN: 1405160225.</source>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>M.</given-names>
            <surname>Gelfond</surname>
          </string-name>
          and
          <string-name>
            <given-names>V.</given-names>
            <surname>Lifschitz</surname>
          </string-name>
          .
          <article-title>The stable model semantics for logic promgramminglogics with common weak completions</article-title>
          .
          <source>5th Conference on Logic Programming</source>
          , pages
          <fpage>1070</fpage>
          -
          <lpage>1080</lpage>
          ,
          <year>1988</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>J. W.</given-names>
            <surname>Lloyd</surname>
          </string-name>
          .
          <source>Foundations of Logic Programming</source>
          . Springer, Berlin, second edition,
          <year>1987</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>M.</given-names>
            <surname>Osorio</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Arrazola</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J. L.</given-names>
            <surname>Carballido</surname>
          </string-name>
          .
          <article-title>Logical weak completions of paraconsistent logics</article-title>
          .
          <source>Journal of Logic and Computation</source>
          , doi: 10.1093/logcom/exn015,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Q. W. Qinru</given-names>
            <surname>Qiu</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Linderman</surname>
          </string-name>
          .
          <article-title>Unified perception-prediction model for context aware text recognition on a heterogeneous many-core platform</article-title>
          .
          <source>International Joint Conference on Neural Networks</source>
          , pages
          <fpage>1714</fpage>
          -
          <lpage>1721</lpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>