Computational memory architectures for autobiographic agents interacting in a complex virtual environment: A working model

Connection Science

Volumn 20, Issue 1, 2008, Pages 21-65

  Ho, Wan Ching ^a   Dautenhahn, Kerstin ^a   Nehaniv, Chrystopher L ^a  

^a UNIVERSITY OF HERTFORDSHIRE   (United Kingdom)

Author keywords

Adaptive behaviour; Computational autobiographic memory; Embodied virtual agents; Narrative

Indexed keywords

ADAPTIVE BEHAVIOUR; AUTOBIOGRAPHIC AGENTS; COMMUNICATION FREQUENCY; COMMUNICATION OF EXPERIENCES; COMPUTATIONAL MEMORY; EMBODIED VIRTUAL AGENTS; GROUP PERFORMANCE; NARRATIVE;

COMMUNICATION; MEMORY ARCHITECTURE; VIRTUAL REALITY;

AUTONOMOUS AGENTS;

EID: 39449087671     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540090801889469     Document Type: Article

References (97)

1. Alba, J.W., and Hasher, L. (1983), "Is Memory Schematic?," Psychological Bulletin, 93, 203-231.
2. Artaib, M.A. (1992), "Schema Theory," Encyclopedia of Artificial. Intelligence (Vol. 2; 2nd ed.), New York: Wiley, pp. 1427-1443.
3. _. (1989), The Metaphorical Brain 2: Neural Networks and Beyond, New York: Wiley.
4. Arkin, R.C. (1998), Behavior-based Robotics, Cambridge, MA: MIT Press.
5. Avila-Garcfi, O., and Cañamero, L. (2004), "Using Hormonal Feedback to Modulate Action Selection in a Competitive Scenario," in Proceedings of 8th Intelnational Confernce on Simulation of Adaptive Behavior (SAB'04), eds. S. Schaal, A. Ijspeert, A. Billard, S. Vijayakumar, J. Hallam, and J.-A. Meyer, Cambridge, MA: MIT Press, pp. 243-252.
6. Aylett, R. (1999), "Narrative in Virtual Environments: Towards Emergent Narrative," in Proceedings of the AAAI Fall Symposium on Narrative Intelligence, Technical Report FS-99-01, AAAI Press, pp. 83-86.
7. Aylett, R., Figueiredo, R., Louchart, S., Dias, J., and Paiva, A. (2006), "Making it up as You Go Along: Improvising Stories for Pedagogical Purposes," in Intelligent Virtual Agents Conference (IVA), LNAI 4133, Berlin: Springer, pp. 307-315.
8. Bartl, C., and Dömer, D. (1998), "Comparing the Behaviour of Psi with Human Behaviour" (Memorandum no. 32) in The Biolab Game, Bamberg: Lehrstuhl Psychologie II
9. Bartlett, F.C. (1932), Remembering: A Study in Experimental and Social Psychology, Cambridge, UK: Cambridge University Press.
10. Bates, J. (1994), "The Role of Emotion in Believable Agents," Communication of the ACM, 37, 122-125.
11. Beckers, R., Holland, O.E., and Deneubourg, J.L. (1994), "From Local Actions to Global Tasks: Stigmergy in Collective Robotics," in Proceedings Artificial Life IV, eds. R. Brooks and P. Maes, Cambridge, MA: MIT Press, pp. 181-189.
12. Beer, R.D. (1995), "On the Dynamics of Small Continuous-Time Recurrent Neural Networks," Adaptive Behavior, 3, 469-509.
13. _. (1996), "Towards the Evolution of Dynamical Neural Networks for Minimally Cognitive Behavior," in From Animals to Animais 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, eds. P. Maes, M. Mataric, J. Meyer, J. Pollack, and S. Wilson, Cambridge, MA: MIT Press, pp. 421-429.
14. Blaxxun. (2004), Blaxxun technologies - products - blaxxun contact 5.1, http://www.blaxxun.com/en/products/contact/index.html.
15. Brooks, R. (1986), "A Robust Layered Control System, for a Mobile Robot," IEEE Journal of Robotics and Automation, RA-2, 14-23.
16. Bruner, J. (1986), "Actual Minds, Possible Worlds," Boston, MA: Harvard University Press.
17. _. (1991), "The Narrative Construction of Reality," Critical Inquiry, 18, 1-21.
18. Cavazza, M., Martin, O., Charles, F., Mead, S.J., and Marichal, X. (2003), "Interacting with Virtual Agents in Mixed Reality Interactive Storytelling," Intelligent Virtual Agents 2003 (IVA 2003), Springer Lecture Notes in Artificial Intelligence, pp. 231-235.
19. Conway, M. A. (1992), "A. Structural Model of Autobiographical Memory," in Theoretical Perspectives on Autobiographical Memory, eds. M.A. Conway, D.C Rubin, H. Sinner, and E.W.A. Wagner, Dordrecht, The Netherlands: Kluwer, pp. 167-194.
20. _. (2002), "Sensory Perceptual Episodic Memory and its Context: Autobiographical Memory," Episodic Memory: New Directions in Research, London: Oxford University Press, pp. 53-70.
21. _. (2005), "Memory and the Self," Journal of Memory and Language, 53, 594-628.
22. Cullingford, R. (1981), "SAM," Inside Computer Understanding: Five Programs Plus Miniatures, Hillsdale, New Jersey: Lawrence Erlbaum. Associates, pp. 75-119.
23. Dautenhahn, K. (1996), "Embodiment in Animals and Artifacts," AAAI FS Embodied Cognition, and Action, Technical report FS-96-02, AAAI Press, pp. 27-32.
24. _. (1998), "The Art of Designing Socially Intelligent Agents - Science, Fiction, and the Human in the Loop," Applied Artificial Intelligence, 12, 573-617.
25. _. (1999), Embodiment and Interaction in Socially Intelligent Life-like Agents, in Computation for Metaphors, Analogy and Agent, ed. C.L. Nehaniv, Springer Lecture Notes in Artificial Intelligence (Vol. 1562), Springer, pp. 102-142.
26. _. (2002), "The Origins of Narrative - in Search for the Transactional Format of Narratives in Humans and Other Social Animals," International Journal of Cognition and Technology: Co-existence, Convergence, Co-evolution (IJCT), 1, pp. 97-123.
27. _. (2003), "Stories of Lemurs and Robots - The Social Origin of Story-telling," in Narrative Intelligence, eds. M. Mateas and P. Sengers, John Benjamins Publishing, pp. 63-90.
28. _. (2004), "Robots we Like to Live With? ! - a Developmental Perspective on a Personalized, Life-long Robot Companion," in Proceedings IEEE RO-MAN 2004, 13th IEEE International Workshop on Robot and Human Interactive Communication, Kurashiki, Okayama Japan: IEEE Press, pp. 17-22.
29. _. (2007), "Socially Intelligent Robots: Dimensions of Human-Robot Interaction," Philosophical Transactions of the Royal Society B: Biological Sciences, 362, 679-704.
30. Dautenhahn, K., and Christaller, T. (1996), Remembering, Rehearsal and Empathy - Towards a Social and Embodied Cognitive Psychology for Artifacts, in Two Sciences of The mind. Readings in Cognitive Science and Consciousness, eds. S. O'Nuallain and P. McKevitt, Amsterdam.: John Benjamins North America Inc, pp. 257-282.
31. Dautenhahn, K., and Nehaniv, C.L. (1998), "Artificial Life and Natural Stories," International Symposium on Artificial. Life and Robotics (AROB III), (Vol. 2), Beppu, Oita, Japan, pp. 435-439.
32. Dömer, D. (2003), "The Mathematics of Emotions," in Proceedings of the Fifth International Conference on Cognitive Modeling, eds. D. Dörner and H. Detje, Rand Schaub, Bamberg, Germany, pp. 75-79.
33. Dörner, D. and Hille, K. (1995), "Artificial Souls: Motivated Emotional Robots," in Proceedings of the International Conference on Systems, Man and Cybernetics, pp. 3828-3832.
34. Dörner, D., Gerdes, J., Mayer, M., and Misra, S. (2006), "A Simulation of Cognitive and Emotional Effects Of Overcrowding," in Proceedings of the 7th International Conference on Cognitive Modeling, Trieste, Italy.
35. Elman, J.L., (1990), "Finding Structure in Time," Cognitive Science, 14, 179-211.
36. Endo, Y. (2007), "Anticipatory Robot Control for a Partially Observable Environment Using Episodic Memories," Technical Report GIT-IC-07-03, Georgia Tech Mobile Robot Lab.
37. Endo, Y., and Arkin, R. (2003), "Anticipatory Robot Navigation by Simultaneously Localizing and Building a Cognitive Map," in Proceedings of the 2003IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada.
38. Epstein, J.M., and Axtell, R.L. (1996), Growing Artificial Societies: Social Science from the Bottom Up, Washington D.C.: Brookings Institution Press.
39. Franklin, S.A., (1997), "Autonomous Agents as Embodied AI," Cybernetics and Systems, 25, 499-520.
40. Franklin, S., and Graesser, A. (1996), "Is It an Agent, or just a Program? A Taxonomy for Autonomous Agents," in Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages, Berlin: SpringerVerlag.
41. Gervás, P., Díaz-Agudo, B., Peinado, R., and Hervás, R., (2005), "Story Plot Generation Based on cbr," Knowledge Based Systems, 18, 235-242.
42. Heidegger, M. (1972), On Time and Being, New York: Harper Torchlight Books.
43. Hemelrijk, C.K. (2003), "Social Phenomena Emerging by Self-organisation in a Competitive, Virtual World ('domworld')," in Proceedings of the First International Conference of the European Society for Social Simulation (ESSA 2003), Groningen.
44. Ho, W.C., and Watson, S. (2006), "Autobiographic Knowledge for Believable Virtual Characters," in Proceedings of Intelligent Virtual Agents 2006 (IVA 2006), Springer LNAI, pp. 383-394.
45. Ho, W.C., Avila-García, O., and Nehaniv, CL. (2005a), "Assessing the Performance of Different Behavior Selection Architectures in a Large and Complex Virtual Environment," in Proceedings of IEEE Congress on Evolutionary Computation, IEEE, pp. 359-365.
46. Ho, W.C., Dautenhahn, K., and Nehaniv, C.L. (2003), "Comparing Different Control Architectures for Autobiographic Agents in Static Virtual Environments," Intelligent Virtual Agents 2003 (IVA 2003), Berlin: Springer LNAI, pp. 182-191.
47. _. (2005b), "Autobiographic Agents in Dynamic Virtual Environments - Performance Comparison for Different Memory Control Architectures," in Proceedings of IEEE Congress on Evolutionary Computation, IEEE, pp. 573-580.
48. _. (2006), "A Study of Episodic Memory-based Learning and Narrative Structure for Autobiographic Agents," in Proceedings of Adaptation in Artificial and Biological Systems, AISB 2006 Conference, Vol. 3, pp. 26-29.
49. Ho, W.C., Dautenhahn, K., Nehaniv, C.L., and te Boekhorst, R. (2004), "Sharing Memories: An Experimental Investigation with Multiple Autonomous Autobiographic Agents," IAS-8, Eighth Conference on Intelligent Autonomous Systems, Amsterdam, NL: IOS Press, pp. 361-370.
50. Ho, W.C., Dias, J., Figueiredo, R., and Paiva, A. (2007), "Agents that Remember Can Tell Stories: Integrating Autobiographic Memory into Emotional Agents," Autonomous Agents and Multiagent Systems (AAMAS), New York: ACM Press, pp. 35-37.
51. Hornung, A., Lakemeyer, G., and Trogemann, G. (2003), "An Autonomous Real-time Camera Agent for Interactive Narratives and Games," Intelligent Virtual Agents 2003 (IVA 2003), Springer LNAI, pp. 236-243.
52. Isla, D., and Blumberg, B. (2002), "New Challenges for Character-based AI for games," AAAI Spring Symposium on AI and Interactive Entertainment, Palo Alto, CA.
53. Johnson-Laird, P. (1980), "Mental Models in Cognitive Science," Cognitive Science, 4, 71-115.
54. Kolodner, J.L. (1993), Case-based Reasoning, San Mateo, CA: Morgan Kaufmann.
55. Langten, C., Minar, N., and Burkhart, R. (1996), "The Swarm Simulation System.: A Toolkit For Building Multi-Agent Simulations," Santa Fe Institute.http://www.santafe.edu/projects/swarm/overv.iew/overview.html
56. Lebowitz, M. (1985), "Story-telling as Planning and Learning," Poetics, 14, 483-502.
57. Linde, C. (1993), Life Stories: The Creation of Coherence, Oxford: Oxford University Press.
58. Luke, S., Balan, G.C., Panait, L.A., Cioffi-Revilla, C., and Paus, S. (2003), "Mason: A Java Multi-agent Simulation Library," in Proceedings of Agent 2003 Conference on Challenges in Social Simulation, pp. 49-64.
59. Maes, P. (1994), "Modeling Adaptive Autonomous Agents," Artificial Life, 1(1-2), 135-162.
60. Magerko, B. (2005), "Story Representation and Interactive Drama," in Proceedings of the 1st Conference, on Artificial. Intelligence and Interactive Digital Entertainment.
61. Marsella, S., and Gratch, J. (2003), "Modelling Coping Behaviour in Virtual Humans: Don't Worry, be Happy," A utonomous Agents and Multiagent Systems (AAMAS), New York: ACM Press, pp. 313-320.
62. Mateas, M. (1999), "An Oz-centric Review of Interactive Drama and Believable Agents," in Artificial Intelligence Today: Recent Trends and Developments, eds. M. Wooldridge and M. Veloso, New York: Springer Verlag, pp. 297-328.
63. Mateas, M., and Stern, A. (2002), "Architecture, Authorial Idioms and Early Observations of the Interactive Drama Facade," School of Computer Science, Technical Report CMU-CS-02-198, Carnegie Mellon University.
64. Maturana, H.R., and Varela, F.J. (1980), Autopoiesis and Cognition - The Realization of the Living Dordrecht, The Netherlands: D. Reidel Publishing.
65. _. (1987), The Tree of Knowledge - The Biological Roots of Human Understanding, Boston, MA: Shambhala.
66. Meehan, J. R. (1976), "The Metsnovel: Writing Stories By Computer," PhD thesis, Department of Computer Science, Yale University, New Haven, CT.
67. Minsky, M. (1975), "A Framework for Representing Knowledge," in The Psychology of Computer Vision, ed. PH. Winston, New York: McGraw-Hill, pp. 211-277.
68. _. (1982), "Why People Think Computers can't," AI Magazine, 3, 3-15.http://web.media.mit.edu/minsky/papers/Com. putersCantThink.txt (Last accessed 7 September 2007).
69. Moorman, K., and Ram, A. (1993), "A New Perspective on Story Understanding," 31st Southeast ACM Conference, Birmingham, AL.
70. Mueller, E.T. (2004), "Understanding Script-based Stories using Commonsense Reasoning," Cognitive Systems Research, 5, 307-340.
71. Nakasone, A., and Ishizuka, M. (2006), "SRST: A Storytelling Model Using Rhetorical Relations," TIDSE, 127-138.
72. Nehaniv, CL. (1999), "Narrative for Artifacts: Transcending Context and Self," Narrative Intelligence, AAAI Fall Symposium. 1999, Technical Report FS-99-01, AAAI Press, pp. 101-104.
73. Nehaniv, C.L., and Dautenhahn, K. (1998a), "Embodiment and Memories - Algebras of Time and History for Autobiographic Agents," 14th European Meeting on Cybernetics and Systems Research, Embodied Cognition and AI symposium, pp. 651-656.
74. _. (1998b), "Semigroup Expansions for Autobiographic Agents," in Proceedings of the First Symposium on Algebra, Languages and Computation (30 October-1 November 1997, University of Aizu, Japan), Osaka University, pp. 77-84.
75. Nehaniv, C.L., Dautenhahn, K., and Loomes, M.J. (1999), "Constructive Biology and Approaches to Temporal Grounding in Post-reactive Robotics," in Sensor Fusion and Decentralized Control in Robotic Systems II, (Vol. 3898), eds. G.T. McKee and P. Schenker, Proceedings of SPIE Vol. 3839, pp. 156-167.
76. Nehaniv, C.L., Polani, D., Dautenhahn, K., te Boekhorst, R., and Cañamero, L. (2002), "Meaningful Information, Sensor Evolution, and the Temporal Horizon of Embodied Organisms," Artificial Life VIII, Cambridge, MA: MIT Press, pp. 345-349.
77. Nelson, K. (1993), "The Psychological and Social Origins of Autobiographical Memory," Psychological Science, 4, 7-14.
78. Norman, D.A., and Bobrow, D.G. (1975), "On the Role of Active Memory Processes in Perception and Cognition," in The Structure of Human Memory, eds. C.N. Cofer, San Francisco, CA: W.H. Freeman and Company, pp. 114-132.
79. Ogino, M., Ooide, T., Watanabe, A., and Asada, M. (2007), "Acquiring Peekaboo Communication: Early Communication Model Based on Reward Prediction," in Proceedings of IEEE International Conference in. Development and Learning (ICDL) 2007, London, UK.
80. Ortony, A., Clore, G., and Collins, A. (1988), The Cognitive Structure of Emotions, Cambridge, UK: Cambridge University Press.
81. Pérez y Pérez, R., and Sharples, M. (2001), "Mexica: A computer Model of a Cognitive Account of Creative Writing," Journal of Experimental and Theoretical Artificial Intelligence, 13, 119-139.
82. Peters, C., and O'Sullivan, C. (2002), "Synthetic Vision and Memory for Autonomous Virtual Humans," Computer Graphics Forum, 21, 743-753.
83. Quick, T., and Dautenhahn, K. (1999), "Making Embodiment Measurable," in Proceedings of '4. Fachtagung derGesellschafifiir Kognitionswissenschaf', Bielefeld, Germany.
84. Ram, A., Ontãnón, S., and Mehta, M. (2007), "Artificial Intelligence for Adaptive Computer Games," in Proceedings of the 20th International Florida Artificial Intelligence Research Society Conference, pp. 22-29.
85. Read, S.J., and Miller, L.C. (2002), "Virtual Personalities: A. Neural Network Model of Personality," Personality and Social. Psychology Review, 6, 357-369.
86. Riedl, M.O. (2004), "Narrative Generation: Balancing Plot and Character," PhD thesis, Department of Computer Science, North Carolina State University.
87. Riedl, M.O., and Stern, A. (2006), "Believable Agents and Intelligent Story Adaptation for Interactive Storytelling," in Proceedings of the 3rd International Conference on Technologies for Interactive Digital Storytelling and Entertainment, Darmstadt, Germany.
88. Russell, S., and Norvig, P. (1994), Artificial Intelligence: A Modern Approach, New York: Prentice Hall, p. 23.
89. Schank, R.C. (1982), Dynamic Memory: A Theory of Reminding and Learning in. Computers and People, New York: Cambridge University Press.
90. Schank, R.C., and Abelson, R.P. (1977), Scripts, Plans, Goals and Understanding: An Inquiry into Human Knowledge Structures, Hillsdale, New Jersey: Lawrence Erlbaum Assicuates.
91. Scheutz, M., and Schermerhorn, P. (2002), "Steps Towards a Theory of Possible Trajectories from Reactive to Deliberative Control Systems," in Proceedings of the 8th Conference of Artificial Life, Sydney, NSW, Australia.
92. Sengers, P. (2000), "Narrative Intelligence," in Human Cognition, and Social Agent Technology, (Chapter 1), ed. K. Dautenhahn, Amsterdam: John Benjamins, pp. 1-26.
93. Sowa, J.F. (1999), Knowledge Representation: Logical, Philosophical and Computational Foundations, Boston, MA: Course Technology.
94. Steels, L. (2003), "Intelligence with Representation," Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 361, 2381-2395.
95. Stern, A. (2003), "Virtual babyz: Believable Agents with Narrative Intelligence," in Narrative Intelligence, eds. M. Mateas and P. Sengers, Amsterdam: John Benjamins Publishing, pp. 215-227.
96. Sutton, R.S., and Barto, A.G. (1998), Reinforcement Learning: An Introduction, Cambridge, MA: MIT Press.
97. Watkins, C.J.C.H. (1989), Learning from Delayed Rewards, Cambridge, UK: Cambridge University.