arrow
返回

Improved assignment with ant colony optimization for multi-target tracking

delete2011-08-01
delete15
PRE
AI
M
Murat Efe *
DOI:10.1016/j.eswa.2011.01.134delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Detecting and tracking ground targets is crucial in military intelligence in battlefield surveillance. Once targets have been detected, the system used can proceed to track them where tracking can be done using Ground Moving Target Indicator (GMTI) type indicators that can observe objects moving in the area of interest. However, when targets move close to each other in formation as a convoy, then the problem of assigning measurements to targets has to be addressed first, as it is an important step in target tracking. With the increasing computational power, it became possible to use more complex association logic in tracking algorithms. Although its optimal solution can be proved to be an NP hard problem, the multidimensional assignment enjoyed a renewed interest mostly due to Lagrangian relaxation approaches to its solution. Recently, it has been reported that randomized heuristic approaches surpassed the performance of Lagrangian relaxation algorithm especially in dense problems. In this paper, impelled from the success of randomized heuristic methods, we investigate a different stochastic approach, namely, the biologically inspired ant colony optimization to solve the NP hard multidimensional assignment problem for tracking multiple ground targets. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Multidimensional assignment
Ant colony optimization
Multiple target tracking
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

A
Ankara University
学者数:
8.5K
论文数: 7.2K
被引数: 5.9K
引用论文

引用论文

Unscented filtering and nonlinear estimation
err2004-03-01
err5.4K
errOAAI
errJulier, SJ; Uhlmann, JK
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
Adequacy of methodologies for determining SCS / CN in a watershed with characteristics of the Pampa biome
err2021-07-02
err0
errOAAI
errZandra Almeida da Cunha; Samuel Beskow; Maíra Martim de Moura; Tamara Leitzke Caldeira Beskow; Carlos Rogério de Mello
err分享
err收藏
学者 查看更多内容