We are interested in complex path-planning, where several goals have to be satisfied by an autonomous agent. The agent has to pass through several destination points in a virtual environment, minimizing some criterion (e.g., the length of the overall trajectory), we call this problem multi-goal pathfinding. The problem appears for artificial creatures in virtual environments and for computer-controlled characters in 2D or 3D games, which have to exhibit so-called opportunistic behaviors. We present a simple framework and an effective algorithm based on goal reordering using local search techniques. © 2003 by Springer Science+Business Media New York.
CITATION STYLE
Codognet, P. (2003). Multi-goal path-finding for autonomous agents in virtual worlds. In IFIP Advances in Information and Communication Technology (Vol. 112, pp. 23–30). Springer New York LLC. https://doi.org/10.1007/978-0-387-35660-0_3
Mendeley helps you to discover research relevant for your work.