Live path: adaptive agent navigation in the interactive virtual world
- Authors
- Kang, Shin-Jin; Kim, YongO; Kim, Chang-Hun
- Issue Date
- 6월-2010
- Publisher
- SPRINGER
- Keywords
- Agent navigation; Virtual world; Pathfinding; Navigation mesh
- Citation
- VISUAL COMPUTER, v.26, no.6-8, pp.467 - 476
- Indexed
- SCIE
SCOPUS
- Journal Title
- VISUAL COMPUTER
- Volume
- 26
- Number
- 6-8
- Start Page
- 467
- End Page
- 476
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/116403
- DOI
- 10.1007/s00371-010-0457-7
- ISSN
- 0178-2789
- Abstract
- We present a novel approach to adaptive navigation in the interactive virtual world by using data from the user. Our method constructs automatically a navigation mesh that provides new paths for agents by referencing the user movements. To acquire accurate data samples from all the user data in the interactive world, we use the following techniques: an agent of interest (AOI), a region of interest (ROI) map, and a discretized path graph (DPG). Our method enables adaptive changes to the virtual world over time and provides user-preferred path weights for smart-agent path planning. We have tested the usefulness of our algorithm with several example scenarios from interactive worlds such as video games. In practice, our framework can be applied easily to any type of navigation in an interactive world. In addition, it may prove useful for solving previous pathfinding problems in static navigation planning.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/116403)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.