Target Tracking

  • Zaher Merhi, Milad Ghantous, Mohammad Elgamel, Magdy Bayoumi, And Ayman El-Desouki, A Fully-Pipelined Parallel Architecture for Kalman Filter Tracking, The 2006 IEEE International Workshop on Computer Architecture for Machine Perception and Sensing (CAMPS06), September 18-20, 2006, Montreal, Canada.

Abstract: The Kalman filter is a set of mathematical equations that provides an efficient computational (recursive) mean to estimate the state of a process, in a way that minimizes the mean of the squared error. This filter is very powerful in several aspects: it provides estimations of past, present, and future states, and it can do so when the precise nature of the modeled system is unknown, and even with the presence of measurement and process noise. Moreover, Kalman filter for linear estimate is the most complex and precise algorithm used for target tracking. However, using Kalman filter algorithms in software for multitarget tracking (MTT) radar system would result in a very long computational time which may not be suitable for today’s warfare constraints, or real-time processing. Consequently, a hardware alternative has to be developed which may result in big area overhead which is not suitable for today’s area constraints such as sensor nodes in a sensor network. In this paper, we break the arrays into their scalar forms, and develop fully-pipelined hardware architecture for the radar tracking Kalman filter, with time division multiplex blocks to decrease the silicon area. The proposed architecture contains 6 multipliers, 2 dividers, 9 adders, 5 subtractors, one control unit, and some registers and multiplexers for pipeline and control. Simulation results show that the loss in accuracy between the exact track and the estimated is found to be only 4.9%.

  • Zaher Merhi, Mohamed Elgamel, Magdy Bayoumi, "A Lightweight Collaborative Fault Tolerant Target Localization System for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 12, pp. 1690-1704, December 2009.

Abstract: Efficient target localization in wireless sensor networks is a complex and challenging task. Many past assumptions for target localization are not valid for wireless sensor networks. Limited hardware resources, energy conservation, and noise disruption due to wireless channel contention and instrumentation noise pose new constraints on designers nowadays. In this work, a lightweight acoustic target localization system for wireless sensor networks based on time difference of arrival (TDOA) is presented. When an event is detected, each sensor belonging to a group calculates an estimate of the target’s location. A FuzzyART data fusion center detects errors and fuses estimates according to a decision tree based on spatial correlation and consensus vote. Moreover, a MAC protocol for wireless sensor networks (EB-MAC) is developed which is tailored for event-based systems that characterizes acoustic target localization systems. The system was implemented on MicaZ motes with TinyOS and a PIC 18F8720 microcontroller board as a coprocessor. Errors were detected and eliminated hence acquiring a fault tolerant operation. Furthermore, EB-MAC provided a reliable communication platform where high channel contention was lowered while maintaining high throughput.