BROWSE
Detail
Conference Paper
The Hybrid Optimized Path Finding in MMOG
Cited - time in 
Share 
Share
- Authors
- Sung June Chang
- Issue Date
- 2013-06
- Citation
- International Planning in Games Workshop (PG) 2013, pp.15-18
- Language
- English
- Type
- Conference Paper
- Abstract
- This paper provides a hybrid optimized path finding method which consists of reactive and proactive path finding. Our system generates an optimal guide using proactive path planning models like A* and D*, and then executes a reactive path finding which is similar to Boids model and potential field model using the proactive path plan. The proactive path finding algorithm is optimal but time-consuming, reactive method is effective but not optimal. So we integrate them and get the near optimal and effective path finding algorithm.
- KSP Keywords
- Boids model, Path finding algorithm, Planning Model, Potential Field Model, near optimal, optimized path, path planning