Automatic target tracking on multi-resolution terrain
- 26 Downloads
We propose a high-performance path planning algorithm for automatic target tracking in the applications of real-time simulation and visualization of large-scale terrain datasets, with a large number of moving objects (such as vehicles) tracking multiple moving targets. By using a modified Dijkstra’s algorithm, an optimal path between each vehicle-target pair over a weighted grid-presented terrain is computed and updated to eliminate the problem of local minima and losing of tracking. Then, a dynamic path re-planning strategy using multi-resolution representation of a dynamic updating region is proposed to achieve high-performance by trading-off precision for efficiency, while guaranteeing accuracy. Primary experimental results showed that our algorithm successfully achieved 10 to 96 frames per second interactive path-replanning rates during a terrain simulation scenario with 10 to 100 vehicles and multiple moving targets.
Key wordsTarget tracking Path planning Dijkstra’s algorithm Voxel-based modeling Multi-resolution terrain Real-time visualization and simulation
Unable to display preview. Download preview PDF.
- Hoppe, H., 1998. Smooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering. Proc. IEEE Visualization Conference, p.35–42.Google Scholar
- Latombe, J., 1999. Motion planning: a journey of robots, molecules, digital actors, and other artifacts. International Journal of Robotics Research, Special Issue on Robotics at the Millennium—Part I, 18(11):1119–1128.Google Scholar
- Wan, M., Qu, H., Kaufman, A., 1999. Virtual Flythrough over Voxel-Based Terrain. Proc. IEEE Virtual Reality Conference, p.53–60.Google Scholar
- Wan, M., Dachille, F., Kaufman, A., 2001. Distance-Field Based Skeletons for Virtual Navigation. Proc. IEEE Visualization Conference, p.239–245.Google Scholar