Towards a Model for Extraction of Possible Worlds and Accessibility Relation from Cognitive Agent’s Experience

  • Grzegorz Skorupa
  • Radosław Katarzyniak
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5796)


In this paper a problem of finding possible worlds based on agent’s partial knowledge gathered from environment observations is defined. Paper marks a direction of research into the ways in which data mining techniques can be used to extract possible worlds and accessibility relation within minds of cognitive agents. The problem is considered in the context of robotics. Problem also connects to recent research trend of merging data mining to agents. Introductory and informal solution is proposed.


possible worlds accessibility relation grounding cognitive agent 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Armstrong, D.: Universals and Scientific Realism, vol. 1-2. Cambridge University Press, Cambridge (1978)Google Scholar
  2. 2.
    Armstrong, D.: A Combinatorial Theory of Possibility. Cambridge University Press, Cambridge (1989)CrossRefGoogle Scholar
  3. 3.
    Belardinelli, F., Lomuscio, A.: Quantified epistemic logics for reasoning about knowledge in multi-agent systems. Artifical Intelligence 173, 982–1013 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Bigelow, J.: Real Possibilities. Philosophical Studies 53, 37–64 (1988)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cao, L., Luo, C., Zhang, C.: Agent-mining interaction: An emerging area. In: Gorodetsky, V., Zhang, C., Skormin, V.A., Cao, L. (eds.) AIS-ADM 2007. LNCS (LNAI), vol. 4476, pp. 60–73. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Harnad, S.: The Symbol Grounding Problem. Physica D 42, 335–346 (1990)CrossRefGoogle Scholar
  7. 7.
    Halpern, J., Moses, Y.: A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence 54, 319–379 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Jennings, N., Sycara, K., Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems 1, 7–38 (1998)CrossRefGoogle Scholar
  9. 9.
    Kripke, S.: Semantical Analysis of Modal Logic. Zeitschrift für Mathematische Logic und Grundlagen der Mathematik 9, 67–96 (1963)CrossRefzbMATHGoogle Scholar
  10. 10.
    Levesque, H.: A Logic of Implicit and Explicit Belief. In: Proceedings of the Fourth National Conference on Artificial Intelligence (AAAI-1984), pp. 198–202 (1984)Google Scholar
  11. 11.
    Moore, R.: Reasoning about Knowledge and Action, Technical Note 191, SRI International, AI Center (1980)Google Scholar
  12. 12.
    Schneider, S.: Alien Individuals, Alien Universals, and Armstrong’s Combinatorial Theory of Possibility. Southern Journal of Philosophy (2002)Google Scholar
  13. 13.
    Symeonidis, A., Mitkas, P.: Agent Intelligence Through Data Mining. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  14. 14.
    Wooldridge, M., Jennings, N.: Intelligent Agents: Theory and Practice. Knowledge Engineering Review 10(2), 115–152 (1995)CrossRefGoogle Scholar
  15. 15.
    Wooldridge, M.: Computationally Grounded Theories of Agency. In: Proceedings of ICMAS, International Conference of Multi-Agent Systems, pp. 13–20. IEEE Press, Los Alamitos (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Grzegorz Skorupa
    • 1
  • Radosław Katarzyniak
    • 1
  1. 1.Institute of InformaticsWroclaw University of TechnologyWrocławPoland

Personalised recommendations