Premium
Real‐time path planning in heterogeneous environments
Author(s) -
Jaklin Norman,
Cook Atlas,
Geraerts Roland
Publication year - 2013
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1511
Subject(s) - traverse , computer science , character (mathematics) , path (computing) , motion planning , representation (politics) , range (aeronautics) , artificial intelligence , path length , variety (cybernetics) , computer vision , robot , mathematics , cartography , computer network , materials science , geometry , politics , political science , law , composite material , programming language , geography
Modern virtual environments can contain a variety of characters and traversable regions. Each character may have different preferences for the traversable region types. Pedestrians may prefer to walk on sidewalks, but they may occasionally need to traverse roads and dirt paths. By contrast, wild animals might try to stay in forest areas, but they are able to leave their protective environment when necessary. This paper presents a novel path planning method named Modified Indicative Routes and Navigation (MIRAN) that takes a character's region preferences into account. Given an indicative route as a rough estimation of a character's preferred route, MIRAN efficiently computes a visually convincing path that is smooth, keeps clearance from obstacles, avoids unnecessary detours, and allows local changes to avoid other characters. To the best of our knowledge, MIRAN is the first path planning method that supports the aforementioned features while using an exact representation of the navigable space. Experiments show that with our approach, a wide range of different character behaviors can be simulated. It also overcomes problems that occur in previous path planning methods such as the Indicative Route Method . The resulting paths are well suited for real‐time simulations and gaming applications. Copyright © 2013 John Wiley & Sons, Ltd.