Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (7 ): 23-    DOI: 10.1631/jzus.2006.A1275
    
Automatic target tracking on multi-resolution terrain
WAN Ming, ZHANG Wei, MURRAY Marie O., KAUFMAN Arie
The Boeing Company, P.O. Box 3707, MC 7L-40, Seattle, WA 98124-2207, USA; Department of Computer Science and Center for Visual Computing, State University of New York at Stony Brook, Stony Brook, NY 11794-4400, USA
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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 words： Target tracking      Path planning      Dijkstra’s algorithm      Voxel-based modeling      Multi-resolution terrain      Real-time visualization and simulation     
Received: 14 April 2006     
CLC:  TP39  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WAN Ming
ZHANG Wei
MURRAY Marie O.
KAUFMAN Arie
Cite this article:

WAN Ming, ZHANG Wei, MURRAY Marie O., KAUFMAN Arie. Automatic target tracking on multi-resolution terrain. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7 ): 23-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A1275     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I7 /23

[1] GUO Rong-hua, QIN Zheng. An unscented particle filter for ground maneuvering target tracking[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1588-1595.
[2] Zhuang Hui-zhong, Du Shu-xin, Wu Tie-jun. On-line real-time path planning of mobile robots in dynamic uncertain environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 6-.
[3] WANG Mei, WU Tie-jun. Cooperative co-evolution based distributed path planning of multiple mobile robots[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(7): 697-706.
[4] DU Xin, CHEN Hua-hua, GU Wei-kang. Neural network and genetic algorithm based global path planning in a static environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 6): 12-.
[5] BONCI Andrea, LONGHI Sauro, MONTERIÙ Andrea, VACCARINI Massimo. Navigation system for a smart wheelchair[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 2): 5-.