Trade-Off Exploration for Target Tracking Application in a Customized Multiprocessor Architecture

This paper presents the design of an FPGA-based multiprocessor-system-on-chip (MPSoC) architecture optimized for Multiple Target Tracking (MTT) in automotive applications. An MTT system uses an automotive radar to track the speed and relative position of all the vehicles (targets) within its field of view. As the number of targets increases, the computational needs of the MTT system also increase making it difficult for a single processor to handle it alone. Our implementation distributes the computational load among multiple soft processor cores optimized for executing specific computational tasks. The paper explains how we designed and profiled the MTT application to partition it among different processors. It also explains how we applied different optimizations to customize the individual processor cores to their assigned tasks and to assess their impact on performance and FPGA resource utilization. The result is a complete MTT application running on an optimized MPSoC architecture that fits in a contemporary medium-sized FPGA and that meets the application's real-time constraints.

[1]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

[2]  Dimitri P. Bertsekas,et al.  A forward/reverse auction algorithm for asymmetric assignment problems , 1992, Comput. Optim. Appl..

[3]  R. Salomon,et al.  Advantages of FPGA-based multiprocessor systems in industrial applications , 2005, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[4]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[5]  E. Brookner Tracking and Kalman Filtering Made Easy , 1998 .

[6]  Zoran Salcic,et al.  FPGA-based adaptive tracking estimation computer , 2001 .

[7]  Merlando Beekema,et al.  Computer Architectures for Vision-Based Advanced Driver Assistance Systems , 2008 .

[8]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[9]  A. Techmer,et al.  Application Development of Camera-based Driver Assistance Systems on a Programmable Multi-Processor Architecture , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[10]  Li Guo,et al.  The FPGA implementation of Kalman filter , 2005 .

[11]  Björn Sohlberg,et al.  Tracking Low Velocity Vehicles from Radar Measurements , 2003 .

[12]  Tzvetan Semerdjiev,et al.  A study of a target tracking algorithm using global nearest neighbor approach , 2003, CompSysTech '03.

[13]  Zoran A. Salcic,et al.  Scalar-based direct algorithm mapping FPLD implementation of a Kalman filter , 2000, IEEE Trans. Aerosp. Electron. Syst..

[14]  V. Nedovic 1 Tracking moving video objects using mean-shift algorithm , 2004 .