| Multi-Deme Parallel FGAs-Based Algorithm for Multitarget Tracking |
| |
| 作者姓名： | LIU Hu ZHU Li-li ZHANG Huan-chun |
| |
| 作者单位： | [1]College of Automation, Nanjing University of Aeronautics and Astronautics Nanjing 210016 China [2]Hongdu Aviation Industrial Group Co. Nanchang 330024 China, Nanjing University of Aeronautics and Astronautics Nanjing 210016 China |
| |
| 基金项目： | Supported by National Defence Scientific Research Foundation |
| |
| 摘 要： | For data association in multisensor and multitarget tracking, a novel parallel algorithm is developed to improve the efficiency and real-time performance of FGAs-based algorithm. One Cluster of Workstation （COW） with Message Passing Interface （MPI） is built. The proposed Multi-Deme Parallel FGA （MDPFGA） is run on the platform. A serial of special MDPFGAs are used to determine the static and the dynamic solutions of generalized m-best S-D assignment problem respectively, as well as target states estimation in track management. Such an assignment-based parallel algorithm is demonstrated on simulated passive sensor track formation and maintenance problem. While illustrating the feasibility of the proposed algorithm in multisensor multitarget tracking, simulation results indicate that the MDPFGAs-based algorithm has greater efficiency and speed than the FGAs-based algorithm.
|
| 关 键 词： | 多目标跟踪 模糊遗传算法 状态估计 传感器 |
| 收稿时间： | 2005-09-19 |
Multi-Deme Parallel FGAs-Based Algorithm for Multitarget Tracking |
| |
| LIU Hu ZHU Li-li ZHANG Huan-chun.Multi-Deme Parallel FGAs-Based Algorithm for Multitarget Tracking[J].Journal of Electronic Science Technology of China,2006,4(1):12-17. |
| |
| Authors: | LIU Hu ZHU Li-li ZHANG Huan-chun |
| |
| Abstract: | For data association in multisensor and multitarget tracking, a novel parallel algorithm is developed to improve the efficiency and real-time performance of FGAs-based algorithm. One Cluster of Workstation (COW) with Message Passing Interface (MPI) is built. The proposed Multi-Deme Parallel FGA (MDPFGA) is run on the platform. A serial of special MDPFGAs are used to determine the static and the dynamic solutions of generalized m-best S-D assignment problem respectively, as well as target states estimation in track management. Such an assignment-based parallel algorithm is demonstrated on simulated passive sensor track formation and maintenance problem. While illustrating the feasibility of the proposed algorithm in multisensor multitarget tracking, simulation results indicate that the MDPFGAs-based algorithm has greater efficiency and speed than the FGAs-based algorithm. |
| |
| Keywords: | multitarget tracking multi-deme Fuzzy Genetic Algorithm (FGA) parallelization Message Passing Interface (MPI) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
