Full Text:   <3416>

CLC number: TP39

On-line Access: 2024-08-27

Received: 2023-10-17

Revision Accepted: 2024-05-08

Crosschecked: 0000-00-00

Cited: 0

Clicked: 6497

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.7 P.1275-1281

http://doi.org/10.1631/jzus.2006.A1275


Automatic target tracking on multi-resolution terrain


Author(s):  WAN Ming, ZHANG Wei, MURRAY Marie O., KAUFMAN Arie

Affiliation(s):  The Boeing Company, P.O. Box 3707, MC 7L-40, Seattle, WA 98124-2207, USA; more

Corresponding email(s):   ming.wan@boeing.com, wei.zhang@boeing.com, marie.o.murray@boeing.com, ari@cs.sunysb.edu

Key Words:  Target tracking, Path planning, Dijkstra&rsquo, s algorithm, Voxel-based modeling, Multi-resolution terrain, Real-time visualization and simulation



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&rsquo;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.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2025 Journal of Zhejiang University-SCIENCE