Live path

Adaptive agent navigation in the interactive virtual world

Shin Jin Kang, Yong O. Kim, Chang-Hun Kim

Research output: Contribution to journalArticle

4 Citations (Scopus)

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 smartagent 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.

Original languageEnglish
Pages (from-to)467-476
Number of pages10
JournalVisual Computer
Volume26
Issue number6-8
DOIs
Publication statusPublished - 2010 Jun 1

Fingerprint

Navigation
planning
computer game
Motion planning
scenario
Planning

Keywords

  • Agent navigation
  • Navigation mesh
  • Pathfinding
  • Virtual world

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Live path : Adaptive agent navigation in the interactive virtual world. / Kang, Shin Jin; Kim, Yong O.; Kim, Chang-Hun.

In: Visual Computer, Vol. 26, No. 6-8, 01.06.2010, p. 467-476.

Research output: Contribution to journalArticle

Kang, Shin Jin ; Kim, Yong O. ; Kim, Chang-Hun. / Live path : Adaptive agent navigation in the interactive virtual world. In: Visual Computer. 2010 ; Vol. 26, No. 6-8. pp. 467-476.
@article{f172a2e0e83342a8951ccbc64248f933,
title = "Live path: Adaptive agent navigation in the interactive virtual world",
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 smartagent 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.",
keywords = "Agent navigation, Navigation mesh, Pathfinding, Virtual world",
author = "Kang, {Shin Jin} and Kim, {Yong O.} and Chang-Hun Kim",
year = "2010",
month = "6",
day = "1",
doi = "10.1007/s00371-010-0457-7",
language = "English",
volume = "26",
pages = "467--476",
journal = "The Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "6-8",

}

TY - JOUR

T1 - Live path

T2 - Adaptive agent navigation in the interactive virtual world

AU - Kang, Shin Jin

AU - Kim, Yong O.

AU - Kim, Chang-Hun

PY - 2010/6/1

Y1 - 2010/6/1

N2 - 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 smartagent 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.

AB - 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 smartagent 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.

KW - Agent navigation

KW - Navigation mesh

KW - Pathfinding

KW - Virtual world

UR - http://www.scopus.com/inward/record.url?scp=84857176043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84857176043&partnerID=8YFLogxK

U2 - 10.1007/s00371-010-0457-7

DO - 10.1007/s00371-010-0457-7

M3 - Article

VL - 26

SP - 467

EP - 476

JO - The Visual Computer

JF - The Visual Computer

SN - 0178-2789

IS - 6-8

ER -