Late-Binding Planning Method to Maximize Authoring Scalability for Immersive Virtual World
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Open-world games strongly restrict gaming environment, either because of technical limitations or in-game limitations imposed by game linearity. Hierarchical Task Network (HTN) planning frequently used in simulated virtual world, restricting the plan-space to finite and ensuring decision-making is limited by scalability, especially when high situation variability is desirable. We developed a late-binding planning technique that ensures situational diversity and is still scalable enough to run practical simulation systems. This technique enables any partially ordered set of functionally interrelated events to be defined as composite events, suggesting layered organization. It is a two-level planning, involving inter- and intra-event dimensions for functional forms, which are dynamically channeled into multi-event situations against the common background. We first analyzed the viability of a functional language based on our approach with respect to situational variability and scalability over a constraint language as HTN, and demonstrated its feasibility by implementing a composite scenario.
Abstract
Open-world games strongly restrict gaming environment, either because of technical limitations or in-game limitations imposed by game linearity. Hierarchical Task Network (HTN) planning frequently used in simulated virtual world, restricting the plan-space to finite and ensuring decision-making is limited by scalability, especially when high situation variability is desirable. We developed a late-binding planning technique that ensures situational diversity and is still scalable enough to run practical simulation systems. This technique enables any partially ordered set of functionally interrelated events to be defined as composite events, suggesting layered organization. It is a two-level planning, involving inter- and intra-event dimensions for functional forms, which are dynamically channeled into multi-event situations against the common background. We first analyzed the viability of a functional language based on our approach with respect to situational variability and scalability over a constraint language as HTN, and demonstrated its feasibility by implementing a composite scenario.
참고문헌 (23)
- A. Bowes, "Artificial Frontiers, Simulated Indigeneity: Western Big-Budget Open World Games and the Settler Colonial Imaginary", PhD, pp.2021
- A. Sullivan, "From Abstraction to Reality : Integrating Drama Management into a Playable Game Experience", AAAI Spring Symposium : Intelligent Narrative Technologies II (2009)
- D. Holan, "EmohawkVille : Towards Complex Dynamic Virtual Worlds", computer science (2013)
- A, Westerside, "Sites of Play : Locating Gameplace in Red Dead Redemption 2", DiGRA, ~ (2019)
- R. Paradeda, "The role of assertiveness in a storytelling game with persuasive robotic non-player characters", Proceedings of the Annual Symposium on Computer-Human Interaction in Play, pp.453~465 (2019)
- 최준성, "A Situation Simulation Method for Achieving Situation Variability and Authoring Scalability based on Dynamic Event Coupling", International Journal of Contents, 16(1), pp.25~33 (2020), 한국콘텐츠학회[DOI]
- R. C. Cardoso, "A multi-agent extension of a hierarchical task network planning formalism", Advances in distributed computing and artificial intelligence journal, 6(2), pp.5~17 (2017)[DOI]
- M. Lekavý, "Expressivity of STRIPS-like and HTN-like planning", KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications (2007), Springer
- R. Barták, "On the verification of totally-ordered HTN plans", 2021 IEEE 33rd International Conference on Tools with Artificial Intelligence (ICTAI) (2021)
- A. Agostini, "Manipulation planning using object-centered predicates and hierarchical decomposition of contextual actions", IEEE Robotics and Automation Letters, 5(4), pp.5629~5636 (2020)[DOI]
- Parker, Eric, "Making graphplan goal-directed", European Conference on Planning (1999), Springer
- K. Erol, "HTN planning: Complexity and expressivity", AAAI, 94 (1994)
- D. Green, "Contemporary issues in interactive storytelling authoring systems", International Conference on Interactive Digital Storytelling (2018), Springer
- J. Choi, "A Student-directed Immersive Intelligent Tutoring System for Language Learning", Proc. of ITS (2016)
- H. Geffner, "Logic-based artificial intelligence", pp.187~209 (2000), Springer
- Kutluhan Erol, "Complexity, decidability and undecidability results for domain-independent planning", Artificial Intelligence, 76(1-2), pp.75~88 (1995), Elsevier BV[DOI]
- A. Shoulson, "Parameterizing behavior trees", International conference on motion in games (2011), Springer
- F. Charles, "Planning formalisms and authoring in interactive storytelling", Technologies for interactive digital storytelling and entertainment, TIDSE 03 proceedings (2003), Fraunhofer IRB Verlag
- 박종희, "Implementation of an Agent-centric Planning of Complex Events as Objects of Pedagogical Experiences in Virtual World", International Journal of Contents, 12(1), pp.25~43 (2016), 한국콘텐츠학회[DOI]
- 박종희, "An Effective Visualization of Intricate Multi-Event Situations by Reusing Primitive Motions and Actions", International Journal of Contents, 15(4), pp.16~26 (2019), 한국콘텐츠학회[DOI]
- J. S. Choi, "Realistic Simulation of Virtual Pedagogical Situations in Individualized Perspectives", Advanced Science Letters, 23(10), pp.9547~9551 (2017)[DOI]
- James A. Reggia, "Artificial Conscious Intelligence", Journal of Artificial Intelligence and Consciousness, 07(01), pp.95~107 (2020), World Scientific Pub Co Pte Lt[DOI]
- D. Lewkowicz, "Real-Time Motion Capture Toolbox(RTMocap) : an open-source code for recording 3-D motion kinematics to study action–effect anticipations during motor and social interactions", Behavior research methods, 48(1), pp.366~380 (2016)[DOI]