Unity3D의 NavMesh와 사용자의 경로 기반 가중치 맵을 이용한 효율적인 NPC의 경로 제어
Efficient Controlling Trajectory of NPC with Accumulation Map based on Path of User and NavMesh in Unity3D
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 사용자의 경로를 기반으로 가중치 맵을 계산하고, 이를 이용하여 게임이나 가상현실과 같은 인터랙티브 가상 환경에서 논플레이어 캐릭터(Non-playable characters, NPC)의 위치를효율적으로 제어할 수 있는 방법을 제시한다. 우리의 방법은 사용자의 움직임을 참조하여 NPC에새로운 경로를 제공하는 네비게이션 메쉬를 자동으로 구성한다. 우리의 방법은 시간이 지남에 따라 사용자가 주로 다니는 길목을 정확하게 찾아내기 때문에 가상환경에 적응형으로 자동 변경이가능하고, 사용자가 선호하는 경로를 가중치로 스마트 에이전트와 같은 움직임을 만들어 낼 수있다. 우리는 비디오 게임이나 가상현실과 같은 인터랙티브 환경의 몇 가지 예제 시나리오를 통해 본 논문에서 제안하는 알고리즘의 유용성 테스트를 실험했다. 실제로 우리의 프레임워크는 인터랙티브 환경을 활용하는 모든 유형의 탐색에 쉽게 적용 할 수 있다.
Abstract
In this paper, we present a novel approach to efficiently control the location of NPC(Non-playable characters) in the interactive virtual world such as game, virtual reality. To control the NPC's movement path, we first calculate the main trajectory based on the user's path, and then move the NPC based on the weight map. Our method constructs automatically a navigation mesh that provides new paths for NPC by referencing the user trajectories. Our method enables adaptive changes to the virtual world over time and provides user-preferred path weights for smartagent path planning. We have tested the usefulness of our algorithm with several example scenarios from interactive worlds such as video games, virtual reality. In practice, our framework can be applied easily to any type of navigation in an interactive world.
참고문헌 (17)
- L.E. Kavraki, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces", IEEE Transactions on Robotics and Automation, 12(4), pp.566~580 (1996), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Min Gyu Choi, "Planning biped locomotion using motion capture data and probabilistic roadmaps", ACM Transactions on Graphics, 22(2), pp.182~203 (2003), Association for Computing Machinery (ACM)[DOI]
- A. Kamphuis, "Finding paths for coherent groups using clearance", ACM SIGGRAPH, 2004, 19~28
- Y. Li, "Motion planning of multiple agents in virtual environments on parallel architectures", Proceedings 2007 IEEE International Conference on Robotics and Automation, pp.1009~1014 (2007)
- J. Van Den Berg, "Interactive navigation of individual agents in crowded environments", Interactive 3D Graphics and Games (2008)
- Julien Pettré, "Real-time navigating crowds: scalable simulation and rendering", Computer Animation and Virtual Worlds, 17(3-4), pp.445~455 (2006), Wiley[DOI]
- J. Pettr´e, "Crowds of moving objects : Navigation planning and simulation", Proceedings IEEE International Conference on Robotics and Automation, 2007, pp.3062~3067 (2007)
- A. Sud, "Real-time path planning for virtual agents in dynamic environments", IEEE Virtual Reality Conference, pp.91~98 (2007)
- Sud, A., "Real-time navigation of independent agents using adaptive roadmaps", ACM Symposium on Virtual Reality Software and Technology, 1, pp.99~106 (2007)
- Peter Hart, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Transactions on Systems Science and Cybernetics, 4(2), pp.100~107 (1968), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Optimal and efficient path planning for unknown and dynamic environments, "A. Stentz", Carnegie-Mellon University Pittsburgh Pa Robotics Lab, ~ (1993)
- B. Stout, "The basics of a* for path planning, game programming gems", ~ (2000)
- C. Thompson, "Halo 3 : How microsoft labs invented a new science of play", Wired Magazine, 15(9), pp.15~09 (2007)
- E. Guzman, "Valve thrills fps fans with new counter-strike game", ~ (2011)
- I. T. A. Havok, "en lınea vol. 15", Intel Corporation, ~
- G. Comeau, "Data path engine, US Patent App. 09", 871, 2001
- Marek Kopel, "Implementing AI for Non-player Characters in 3D Video Games", Intelligent Information and Database Systems, pp.610~619 (2018)