Implementation of an Agent-centric Planning of Complex Events as Objects of Pedagogical Experiences in Virtual World
0
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
An agent-centric event planning method is proposed for providing pedagogical experiences in an immersed environment. Two-level planning is required at in a macro-level (i.e., inter-event level) and an intra-event level to provide realistic experiences with the objective of learning declarative knowledge. The inter-event (horizontal) planning is based on search, while intra-event (vertical) planning is based on hierarchical decomposition. The horizontal search is dictated by several realistic types of association between events besides the conventional causality. The resulting schematic plan is further augmented by conditions associated with those agents cast into the roles of the events identified in the plan. Rather than following a main story plot, all the events potentially relevant to accomplishing an initial goal are derived in the final result of our planning. These derived events may progress concurrently or digress toward a new main goal replacing the current goal or event, and the plan could be merged or fragmented according to their respective lead agents’ intentions and other conditions. The macro-level coherence across interconnected events is established via their common background world existing a priori. As the pivotal source of event concurrency and intricacy, agents are modeled to not only be autonomous but also independent, i.e., entities with their own beliefs and goals (and subsequent plans) in their respective parts of the world. Additional problems our method addresses for augmenting pedagogical experiences include casting of agents into roles based on their availability, subcontracting of subsidiary events, and failure of multi-agent event entailing fragmentation of a plan. The described planning method was demonstrated by monitoring implementation.
Abstract
An agent-centric event planning method is proposed for providing pedagogical experiences in an immersed environment. Two-level planning is required at in a macro-level (i.e., inter-event level) and an intra-event level to provide realistic experiences with the objective of learning declarative knowledge. The inter-event (horizontal) planning is based on search, while intra-event (vertical) planning is based on hierarchical decomposition. The horizontal search is dictated by several realistic types of association between events besides the conventional causality. The resulting schematic plan is further augmented by conditions associated with those agents cast into the roles of the events identified in the plan. Rather than following a main story plot, all the events potentially relevant to accomplishing an initial goal are derived in the final result of our planning. These derived events may progress concurrently or digress toward a new main goal replacing the current goal or event, and the plan could be merged or fragmented according to their respective lead agents’ intentions and other conditions. The macro-level coherence across interconnected events is established via their common background world existing a priori. As the pivotal source of event concurrency and intricacy, agents are modeled to not only be autonomous but also independent, i.e., entities with their own beliefs and goals (and subsequent plans) in their respective parts of the world. Additional problems our method addresses for augmenting pedagogical experiences include casting of agents into roles based on their availability, subcontracting of subsidiary events, and failure of multi-agent event entailing fragmentation of a plan. The described planning method was demonstrated by monitoring implementation.
참고문헌 (62)
- E. Ohmaye, "Simulation-based language learning", Ph.D, pp.1992
- J. Murray, "The structure of advanced multimedia learning environments: Reconfiguring space, time story, and text", ITS ‘92 (1992)
- C. Miller, "Goals and learning in microworlds", Cognitive Science, 23(3), pp.305~336 (1999)
- R. E. Fikes, "STRIPS: A new approach to the application of theorem proving to problem solving", Artificial Intelligence, 2(3-4), pp.189~208 (1971)
- M. Georgeff, "Reactive reasoning and planning", Proc. 6th Nat’l Conf. on Artificial Intelligence (1987)
- D. Nau, "Current trends in automated planning", AI Magazine, 28(4), pp.43~58 (2007)
- K. Erol, "Hierarchical Task Network Planning:Formalization, Analysis, and Implementation", pp.1996
- F. Charles, "Planning formalisms and authoring in interactive storytelling", Proceedings of TIDSE, 3 (2003)
- J. Porteous, "Applying planning to interactive storytelling : Narrative control using state constraints", ACM Trans. on Intelligent Systems and Technology, 1(2) (2010)
- A. Shoulson, "An Event-Centric Planning Approach for Dynamic Real-Time Narrative", MIG ’13 (2013)
- J. Bates, "An architecture for action, emotion, and social behavior", Lecture Notes in Computer Science, 830, pp.55~68 (1994)
- W. Johnson, "Animated pedagogical agents : Face-to-face interaction in interactive learning environments", International Journal of Artificial Intelligence in Education, 11, pp.47~78 (2000)
- S. Marsella, "Interactive pedagogical drama for health interventions", Proc. of AIED 2003 (2003)
- A. Zook, "Automated scenario generation: toward tailored and optimized military training in virtual environments", Proceedings of the International Conference on the Foundations of Digital Games (2012)
- K. Koedinger, "Intelligent cognitive tutors as modeling tool and instructional model", Invited paper for the National Council of Teachers of Mathematics Standards 2000 Technology Conference (1998)
- L. Amaral, "From recording linguistic competence to supporting inferences about language acquisition in context", Computer Assisted Language Learning, 21(4), pp.323~338 (2008)
- W. Swartout, "Toward the Holodeck:Integrating graphics, sound, character and story", Int’l Conf. on Autonomous Agents (2001)
- M. Riedl, "Design Recommendations for Adaptive Intelligent Tutoring Systems: Adaptive Instructional Strategies, vol. 2" (2014), Army Science Laboratory
- R. Reiter, "The Situation Calculus Ontology", Electronic News Journal on Reasoning about Actions and Change, 2 (1998)
- D. Weld, "An Introduction to Least Commitment Planning", AI Magazine, 15(4) (1994)
- M. Georgeff, "Procedural knowledge", Proceedings of the IEEE Special Issue on Knowledge Representation, 74, pp.1383~1398 (1986)
- Formalization of Cyber-Microcosm, "J. Park", AIMM Lab, ~, pp.Tech. Report #99 (2013)
- A. Rao, "Modeling rational agents within a BDI Architecture", Proc. Of the 2nd International Conf. on Principles of Knowledge Representation and Reasoning, pp.473~484 (1991)
- M. Wooldridge, "Reasoning about Rational Agents" (2000), MIT Press
- W. Hoek, "Towards a logic of rational agency", Logic Journal of IGPL, 11(2), pp.133~157 (2003), Oxford Univ. Press
- Mark O. Riedl, "Technologies for Interactive Digital Storytelling and Entertainment", pp.1~12 (2006), Springer Berlin Heidelberg
- G. J. Burghouts, "An Action Selection Architecture for an Emotional Agent", Recent Advances in Artificial Intelligence. Proc. of the 16th International FLAIRS (2003)
- M. Riedl, "An Intent-driven planner for multi-agent story generation", Proc. of the 3rd Int’l Joint Conf. on Autonomous Agents and Multi-agent Systems (2004)
- M. Bratman, "Intention, plans and practical reason" (1987), Harvard University Press
- J. Gibson, "Perceiving, Acting, and Knowing:Toward an Ecological Psychology", pp.67~82 (1977), Lawrence Erlbaum
- K. Hartsook, "Toward supporting stories with procedurally generated game worlds", Proceedings of the 2011 IEEE Conference on Computational Intelligence in Game
- J. Choi, "An Effective implementation of agent’s complex actions by reusing primitive motions", Proc. of Simultech (2014)
- A. Shoulson, "Motion In Games", pp.144~155 (2011), Springer
- D. Pizzi, "Interactive Storytelling with Literary"
- M. Kapadia, "A behavior-authoring framework for multiactor simulations", Computer Graphics and Applications, 31(6), pp.45~55 (2011)
- M. Cavazza, "Emergent situations in interactive storytelling", Proc. of ACM Symposium on Applied Computing (ACM-SAC) (2002)
- N. Sgouros, "A Framework for plot control in interactive story systems", Proc. AAAI-96 (1996), AAAI Press
- J. M. Niehaus, "Automated Scenario Adaptation in Support of Intelligent Tutoring Systems", Proc. Of 24th FLAIRS Conference (2011)
- N. Nilsson, "Principles of artificial intelligence" (1980), Tioga Pub
- P. Winston, "Artificial Intelligence", pp.119~161 (1992), Addison-Wesley
- D. Poole, "Artificial Intelligence:Foundations of Computational Agents", pp.349~355 (2010), Cambridge University Press
- R. Siegwart, "Introduction to Autonomous Mobile Robots" (2011), The MIT Press
- Augmented model of behavioral occurrence, "J. Park", AIMM Lab, ~, pp.Tech. Report #72 (2009)
- J. Kelly, "Offline Planning with Hierarchical Task Networks in Video Games", Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference (2008)
- M. Si, "Evaluating directorial control in a character-centric interactive narrative framework", Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, 1, pp.1289~1296 (2010)
- M. Cavazza, "Interacting with virtual characters in interactive storytelling", ACM Joint Conference on Autonomous Agents and Multi-Agent Systems, pp.318~325 (2002)
- F. Charles, "Timeline-based navigation for interactive narratives", Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology, ACE 2011, pp.8~11 (2011)
- El Mokhtar En-Naimi, "Intelligent Tutoring Systems Based on the Multi-Agent Systems (ITS-MAS): The Dynamic and Incremental Case Based Reasoning (DICBR) Paradigm and the Inverse Longest Common Sub-Sequence (ILCSS)in the CEHL", IJCSI International Journal of Computer Science Issues, 9(6)통권 : 3 (2012)
- A. Shoulson, "ADAPT: the agent development and prototyping testbed", Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games 2013 (2013)
- R. Tsuneto, "Plan-refinement strategies and search-space size", Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning, pp.414~426 (1997)
- Haymanot Alalo Gebre, "A Knowledge Representation Scheme Formalizing Spatio-Temporal Aspects of Dynamic Situations in Virtual Environments", International Journal of Contents, 11(1), pp.21~30 (2015), 한국콘텐츠학회[DOI]
- 박종희, "가상현실 속의 상황 표현을 위한 시공간 그래프의 구현", 한국콘텐츠학회 논문지, 13(6), pp.9~19 (2013), 한국콘텐츠학회[DOI]
- E. Durfee, "Incremental planning to control a blackboard-based problem solver", Proceedings of the Fifth National Conference on Artificial Intelligence, pp.58~646 (1986)
- The Ontology about the Cyber-Microcosm, "J. Park", AIMM Lab., KNU, ~, pp.Tech. Report #55 (2004)
- A. Aamodt, "Case-based reasoning : foundational issues, methodological variations, and system approaches", Artificial Intelligence Communications, 7(1), pp.39~52 (1994)
- S. Epp, "Discrete Mathematics with Applications", pp.294~295 (1990), Wadsworth, Inc
- 김일곤, "시공간 속에서 일어나는 자유 재량적 사건의 논리적 시뮬레이션 플랫폼", 정보과학회논문지 : 소프트웨어 및 응용, 29(6), pp.377~385 (2002), 한국정보과학회
- J. Gruber, "Lexical structure in syntax and semantics" (1976), North Holland Pub
- W. Frawley, "Linguistic Semantics", pp.197~249 (1992), Lawrence Erlbaum Associates
- B. Davey, "Introduction to Lattices and Order", pp.23~24 (2002), Cambridge University Press
- N. Hiralla, "A Temporal model for interactive multimedia scenarios", IEEE Multimedia, 2(3), pp.24~31 (1995)
- C. Date, "An Introduction to Database Systems" (2000), Addison-Wesley Pub. Co