Automatic target tracking on multi-resolution terrain

被引：2

作者：

Wan M. ^{[1
]}

Zhang W. ^{[1
]}

Murray M.O. ^{[1
]}

Kaufman A. ^{[2
]}

机构：

[1] Boeing Company, Seattle, WA 98124-2207

[2] Center for Visual Computing, Department of Computer Science, State University of New York at Stony Brook, Stony Brook

来源：

Journal of Zhejiang University-SCIENCE A | 2006年 / 7卷 / 7期

基金：

美国国家科学基金会;

关键词：

Dijkstra's algorithm; Multi-resolution terrain; Path planning; Real-time visualization and simulation; Target tracking; Voxel-based modeling;

D O I：

10.1631/jzus.2006.A1275

中图分类号：

学科分类号：

摘要：

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.

引用

页码：1275 / 1281

页数：6

共 9 条

[1]

Cohen-Or D., Rich E., Lerner U., Shenkar V., A real-time photo-realistic visual flythrough, IEEE Transactions on Visualization and Computer Graphics, 2, 3, pp. 255-265, (1996)

[2]

Dijkstra E., A note on two problems in connexion the graphs, Numerische Mathematik, 1, 1, pp. 269-271, (1959)

[3]

Hoppe H., Smooth view-dependent level-of-detail control and its application to terrain rendering, Proc. IEEE Visualization Conference, pp. 35-42, (1998)

[4]

Khatib O., Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, 5, 1, pp. 90-98, (1986)

[5]

Latombe J., Robot Motion Planning, (1991)

[6]

Latombe J., 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, pp. 1119-1128, (1999)

[7]

Wan M., Qu H., Kaufman A., Virtual flythrough over voxel-based terrain, Proc. IEEE Virtual Reality Conference, pp. 53-60, (1999)

[8]

Wan M., Dachille F., Kaufman A., Distance-field based skeletons for virtual navigation, Proc. IEEE Visualization Conference, pp. 239-245, (2001)

[9]

Xia J., El-Sana J., Varshney A., Adaptive real-time level-of-detail-based rendering for polygonal models, IEEE Transactions on Visualization and Computer Graphics, 3, 2, pp. 171-183, (1997)

← 1 →