- Research Article
- Open Access
Biologically Inspired Target Recognition in Radar Sensor Networks
EURASIP Journal on Wireless Communications and Networking volume 2010, Article number: 523435 (2009)
One of the great mysteries of the brain is cognitive control. How can the interactions between millions of neurons result in behavior that is coordinated and appears willful and voluntary? There is consensus that it depends on the prefrontal cortex (PFC). Many PFC areas receive converging inputs from at least two sensory modalities. Inspired by human's innate ability to process and integrate information from disparate, network-based sources, we apply human-inspired information integration mechanisms to target detection in cognitive radar sensor network. Humans' information integration mechanisms have been modelled using maximum-likelihood estimation (MLE) or soft-max approaches. In this paper, we apply these two algorithms to cognitive radar sensor networks target detection. Discrete-cosine-transform (DCT) is used to process the integrated data from MLE or soft-max. We apply fuzzy logic system (FLS) to automatic target detection based on the AC power values from DCT. Simulation results show that our MLE-DCT-FLS and soft-max-DCT-FLS approaches perform very well in the radar sensor network target detection, whereas the existing 2D construction algorithm does not work in this study.
1. Introduction and Motivation
Humans display a remarkable capability to perform visual and auditory information integration despite noisy sensory signals and conflicting inputs. Humans are adept at network visualization, and at understanding subtle implications among the network connections. To date, however, human's innate ability to process and integrate information from disparate, network-based sources has not translated well to automated systems. Motivated by the above challenges, we apply human information integration mechnisms to cognitive radar sensor networks. A cognitive network is one that is aware of changes in user needs and its environment, adapts its behavior to those changes, learns from its adaptations, and exploits knowledge to improve its future behavior. A cognitive radar sensor network consists of multiple networked radar sensors and radar sensors sense and communicates with each other collaboratively to complete a mission. In real world, cognitive radar sensor network information integration is necessary in different applications. For example, in an emergency natural disaster scenario, such as China Wenchuan earthquake in May 2008, Utah Mine Collapse in August 2007, or West Virginia Sago mine disaster in January 2006, cognitive radar sensor network-based information integration for first responders is critical for search and rescue. Danger may appear anywhere at any time; therefore, first responders must monitor a large area continuously in order to identify potential danger and take actions. Due to the dynamic and complex nature of natural disaster, some buried/foleage victims may not be found with image/video sensors, and UWB radar sensors are needed for penetrating the ground or sense-through-wall. Unfortunately, the radar data acquired are often limited and noisy. Unlike medical imaging or synthetic aperture radar imaging where abundance of data is generally available through multiple looks and where processing time may not be crucial, practical cognitive radar sensor networks are typically the opposite: availability of data is limited and required processing time is short. This need is also motivated by the fact that humans display a remarkable capability to quickly perform target recognition despite noisy sensory signals and conflicting inputs. Humans are adept at network visualization and at understanding subtle implications among the network connections. To date, however, human's innate ability to process and integrate information from disparate, network-based sources for situational understanding has not translated well to automated systems. In this paper, we apply human information integration mechanisms to information fusion in cognitive radar sensor network.
The rest of this paper is organized as follows. In Section 2, we introduce the human information integration mechanisms and their mathematical modeling. In Section 3, we introduce the radar sensor network data collection. In Section 4, we apply the human information integration mechanisms to cognitive radar sensor network. In Section 5, we apply fuzzy logic system for target detection as a postprocessing for Section 4. In Section 6, we conclude this paper.
2. Human Information Integration Mechanisms
One of the great mysteries of the brain is cognitive control. How can the interactions between millions of neurons result in behavior that is coordinated and appears willful and voluntary? There is consensus that it depends on the prefrontal cortex (PFCs) [1, 2]. A schematic diagram of some of the extrinsic and intrinsic connections of the PFC is depicted in Figure 1 . Many PFC areas receive converging inputs from at least two sensory modalities [3, 4]. For example, the dorsolateral (DL) (areas 8, 9, and 46) and ventrolateral (12 and 45) PFCs both receive projections from visual, auditory, and somatosensory cortex. Furthermore, the PFC is connected with other cortical regions that are themselves sites of multimodal convergence. Many PFC areas (9, 12, 46, and 45) receive inputs from the rostral superior temporal sulcus, which has neurons with bimodal or trimodal (visual, auditory, and somatosensory) responses [5, 6]. The arcuate sulcus region (areas 8 and 45) and area 12 seem to be particularly multimodal. They contain zones that receive overlapping inputs from three sensory modalities . Observe, for example, that mid-dorsal area 9 directly processes and integrates visual, auditory, and multimodal information. Regarding the functional model/mechanisms of different PFC areas (in Figure 1): mid-dorsal area 9, dorsolateral area 46, and ventrolateral areas 12, 45, and orbital and medial areas 10, 11, 13, 14, different models and rules have been reported in the literature [7–10].
Recently, a maximum-likelihood estimation (MLE) approach was proposed for multisensory data fusion in human . In the MLE approach , sensory estimates of an environmental property can be represented by where is the physical property being estimated, is the operation the nervous system performs to derive the estimate, and is the perceptual estimate. Sensory estimates are subject to two types of error: random measurement error and bias. Thus, estimates of the same object property from different cues usually differ. To reconcile the discrepancy, the nervous system must either combine estimates or choose one, thereby ignoring the other cues. Assuming that each single-cue estimate is unbiased but corrupted by independent Gaussian noise, the statistically optimal strategy for cue combination is a weighted average :
where and is the weight given to the th single-cue estimate, is that estimates variance, and is the total number of cues. Combining estimates by this MLE rule yields the least variable estimate of and thus more precise estimates of object properties.
Besides, some other summation rules have been proposed in perception and cognition such as soft-max rule:  where denotes the input from an input source , and is the total number of sources. In this paper, we will apply MLE and soft-max human brain information integration mechanisms to cognitive radar sensor network information integration.
3. Radar Sensor Networks Data Measurement and Collection
Our work is based on the sense-through-foliage UWB radar sensor networks. The foliage experiment was constructed on a seven-ton man lift, which had a total lifting capacity of 450 kg. The limit of the lifting capacity was reached during the experiment as essentially the entire measuring apparatus was placed on the lift (as shown in Figure 2). The principle pieces of equipment secured on the lift are Barth pulser, Tektronix model 7704 B oscilloscope, dual antenna mounting stand, two antennas, rack system, IBM laptop, HP signal Generator, Custom RF switch and power supply, and Weather shield (small hut). The target is a trihedral reflector (as shown in Figure 3). Throughout this work, a Barth pulse source (Barth Electronics, Inc. model 732 GL) was used. The pulse generator uses a coaxial reed switch to discharge a charge line for a very fast rise time pulse outputs. The model 732 pulse generator provides pulses of less than 50 picoseconds (ps) rise time, with amplitude from 150 V to greater than 2 KV into any load impedance through a 50 ohm coaxial line. The generator is capable of producing pulses with a minimum width of 750 ps and a maximum of 1 microsecond. This output pulse width is determined by charge line length for rectangular pulses or by capacitors for 1/e decay pulses.
For the data we used in this paper, each sample is spaced at 50 picosecond interval, and 16000 samples were collected for each collection for a total time duration of 0.8 microsecond at a rate of approximately 20 Hz. We plot the transmitted pulse (one realization) in Figure 4(a) and the received echos in one collection in Figure 4(b) (averaged over 35 pulses). The data collections were extensive. 20 different positions were used, and 35 collections were performed at each position using UWB radar sensor networks.
4. Human-Inspired Sense-through-Foliage Target Detection
In Figures 5(a) and 5(b), we plot two collections of UWB radars. Figure 5(a) has no target on range, and Figure 5(b) has target at samples around 13900. We plot the echo differences between Figures 5(a) and 5(b) in Figure 5(c). However, it is impossible to identify whether there is any target and where there is target based on Figure 5(c). Since significant pulse-to-pulse variability exists in the echos, this motivates us to explore the spatial and time diversity using Radar Sensor Networks (RSNs).
In RSN, the radar sensors are networked together in an ad hoc fashion. They do not rely on a preexisting fixed infrastructure, such as a wireline backbone network or a base station. They are self-organizing entities that are deployed on demand in support of various events surveillance, battlefield, disaster relief, search and rescue, and so forth. Scalability concern suggests a hierarchical organization of radar sensor networks with the lowest level in the hierarchy being a cluster. As argued in [11–14], in addition to helping with scalability and robustness, aggregating sensor nodes into clusters has additional benefits:
conserving radio resources such as bandwidth;
promoting spatial code reuse and frequency reuse;
simplifying the topology, for example, when a mobile radar changes its location, it is sufficient for only the nodes in attended clusters to update their topology information;
reducing the generation and propagation of routing information;
concealing the details of global network topology from individual nodes.
In RSN, each radar can provide their pulse parameters such as timing to their clusterhead radar, and the clusterhead radar can combine the echos (RF returns) from the target and clutter. In this paper, we propose an RAKE structure for combining echos, as illustrated by Figure 6. The integration means time-average for a sample duration and it is for general case when the echos are not in discrete values. It is quite often assumed that the radar sensor platform will have access to Global Positioning Service (GPS) and Inertial Navigation Unit (INU) timing and navigation data . In this paper, we assume that the radar sensors are synchronized in RSN. In Figure 6, the echo, that is, RF response by the pulse of each cluster-member sensor, will be combined by the clusterhead using a weighted average, and the weight is determined by the two human-inspired mechanisms.
We applied the human-inspired MLE algorithm to combine the sensed echo collection from UWB radars, and then the combined data are processed using discrete-cosine transform (DCT) to obtain the AC values. Based on our experiences, echo with a target generally has high and nonfluctuating AC values and the AC values can be obtained using DCT. We plot the power of AC values in Figures 7(a) and 7(b) using MLE and DCT algorithms for the two cases (with target and without target), respectively. Observe that in Figure 7(b) the power of AC values (around sample 13900) where the target is located is nonfluctuating (somehow monotonically increase then decrease). Although some other samples also have very high AC power values, it is very clear that they are quite fluctuating and the power of AC values behaves like random noise because generally the clutter has Gaussian distribution in the frequency domain.
Similarly, we applied the soft-max algorithm () to combine the sensed echo collection from UWB radars, and then used DCT to obtain the AC values. We plot the power of AC values in Figures 7(a) and 7(b) using soft-max and DCT algorithms for the two cases (with target and without target) respectively. Observe that in Figure 8(b), the power of AC values (around sample 13,900) where the target is located is nonfluctuating (somehow monotonically increase then decrease).
We made the above observations. However, in real world application, automatic target detection is necessary to ensure that our algorithms could be performed in real time. In Section 5, we apply fuzzy logic systems to automatic target detection based on the power of AC values (obtained via MLE-DCT or soft-max-DCT).
We compared our approaches to the scheme proposed in . In , 2D image was created via adding voltages with the appropriate time offset. In Figures 9(a) and 9(b), we plot the 2D image created based on the above two data sets (from samples 13800 to 14200). The sensed data from 30 radars are averaged first and then plotted in 2D . However, it is not clear which image shows there is target on range.
5. Fuzzy Logic System for Automatic Target Detection
5.1. Overview of Fuzzy Logic Systems
Figure 10 shows the structure of a fuzzy logic system (FLS) . When an input is applied to an FLS, the inference engine computes the output set corresponding to each rule. The defuzzifer then computes a crisp output from these rule output sets. Consider a -input 1-output FLS, using singleton fuzzification, center-of-sets defuzzification , and "IF-THEN" rules of the form
IFisandisand andisTHEN is .
Assuming singleton fuzzification, when an input is applied, the degree of firing corresponding to the th rule is computed as
where and both indicate the chosen -norm. There are many kinds of defuzzifiers. In this paper, we focus, for illustrative purposes, on the center-of-sets defuzzifier . It computes a crisp output for the FLS by first computing the centroid, , of every consequent set , and then computing a weighted average of these centroids. The weight corresponding to the th rule consequent centroid is the degree of firing associated with the th rule, , so that
where is the number of rules in the FLS. In this paper, we design an FLS for automatic target recognition based on the AC values obtained using MLE-DCT or soft-max-DCT.
5.2. FLS for Automatic Target Detection
Observe that, in Figures 7 and 8, the power of AC values are quite fluctuating and have lots of uncertainties. FLS is well known to handle the uncertainties. For convenience in describing the FLS design for Automatic Target Detection (ATD), we first give the definition of footprint of uncertainty of AC power values and region of interest in the footprint of uncertainty.
Definition 1 (Footprint of Uncertainty).
Uncertainty in the AC power values and time index consists of a bounded region, that we call the footprint of uncertainty of AC power values. It is the union of all AC power values.
Definition 2 (Region of Interest (RoI)).
An RoI in the footprint of uncertainty is a contour consisting of a large number (greater than 50) of AC power values where AC power values increase and then decrease.
Definition 3 (Fluctuating Point in RoI).
is called a fluctuating point in the RoI if are nonmonotonically increasing or decreasing.
Our FLS for automatic target detection will classify each ROI (with target or no target) based on two antecedents: the centroid of the ROI and the number of fluctuating points in the ROI. The linguistic variables used to represent these two antecedents were divided into three levels: low, moderate, and high. The consequent—the possibility that there is a target at this RoI—was divided into 5 levels, Very Strong, Strong, Medium, Weak, andVery Weak. We used trapezoidal membership functions (MFs) to represent low, high, very strong, and very weak and triangle MFs to represent moderate, strong, medium, and weak. All inputs to the antecedents are normalized to 0–10.
Based on the fact the AC power value of target is nonfluctuating (somehow monotonically increase then decrease), and the AC power value of clutter behaves like random noise because generally the clutter has Gaussian distribution in the frequency domain, we design a fuzzy logic system using rules such as
IF centroid of a RoI () is , and the number of fluctuating points in the ROI () is , THEN the possibility that there is a target at this RoI () is ,
where . We summarize all the rules in Table 1. For every input , the output is computed using
We ran simulations to 1000 collections in the real world sense-through-foliage experiment and found that our FLS performs very well in the automatic target detection based on the AC power values obtained from MLE-DCT or soft-max-DCT and achieve probability of detection and false alarm rate .
Inspired by human's innate ability to process and integrate information from disparate, network-based sources, we applied human-inspired information integration mechanisms to target detection in cognitive radar sensor network. Humans' information integration mechanisms have been modelled using maximum-likelihood estimation (MLE) or soft-max approaches. In this paper, we applied these two algorithms to cognitive radar sensor networks target detection. Discrete-cosine-transform (DCT) was used to process the integrated data from MLE or soft-max. We applied fuzzy logic system (FLS) to automatic target detection based on the AC power values from DCT. Simulation results showed that our MLE-DCT-FLS and soft-max-DCT-FLS approaches performed very well in the radar sensor network target detection, whereas the existing 2-D construction algorithm could not work in this study.
Miller EK, Cohen JD: An integrative theory of prefrontal cortex function. Annual Review of Neuroscience 2001, 24: 167-202. 10.1146/annurev.neuro.24.1.167
O'Reilly RC: Biologically based computational models of high-level cognition. Science 2006, 314(5796):91-94. 10.1126/science.1127242
Chavis DA, Pandya DN: Further observations on cortico-frontal connections in the rhesus monkey. Brain Research 1976, 117: 369-386. 10.1016/0006-8993(76)90089-5
Jones EG, Powell TP: An anatomical study of converging sensory pathways within the cerebral cortex of the monkey. Brain 1970, 93(4):793-820. 10.1093/brain/93.4.793
Bruce C, Desimone R, Gross CG: Visual properties of neurons in a polysensory area in superior temporal sulcus of the macaque. Journal of Neurophysiology 1981, 46(2):369-384.
Pandya DN, Barnes C: Architecture and connections of the frontal lobe. In The Frontal Lobes Revisited. Edited by: Perecman E. IRBN Press, New York, NY, USA; 1987:41-72.
Hillis JM, Ernst MO, Banks MS, Landy MS: Combining sensory information: mandatory fusion within, but not between, senses. Science 2002, 298(5598):1627-1630. 10.1126/science.1075396
Pelli DG: Uncertainty explains many aspects of visual contrast detection and discrimination. Journal of the Optical Society of America A 1985, 2(9):1508-1532. 10.1364/JOSAA.2.001508
Dosher BA, Sperling G, Wurst SA: Tradeoffs between stereopsis and proximity luminance covariance as determinants of perceived 3D structure. Vision Research 1986, 26(6):973-990. 10.1016/0042-6989(86)90154-9
Graham NVS: Visual Pattern Analyzers. Oxford University Press, New York, NY, USA; 1989.
Lin CR, Gerla M: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 1997, 15(7):1265-1275. 10.1109/49.622910
Iwata A, Chiang C-C, Pei G, Gerla M, Chen T-W: Scalable routing strategies for ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 1999, 17(8):1369-1379. 10.1109/49.779920
Hou T-C, Tsai T-J: An access-based clustering protocol for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 2001, 19(7):1201-1210. 10.1109/49.932689
Perkins CE: Cluster-based networks. In Ad Hoc Networking. Edited by: Perkins CE. Addison-Wesley, Reading, Mass, USA; 2001:75-138.
NET-SENTRIC surveillance ONR BAA 07-017, http://www.onr.navy.mil/02/baa
Withington P, Fluhler H, Nag S: Enhancing homeland security with advanced UWB sensors. IEEE Microwave Magazine 2003, 4(3):51-58. 10.1109/MMW.2003.1237477
Mendel JM: Uncertain Rule-Based Fuzzy Logic Systems. Prentice-Hall, Upper Saddle River, NJ, USA; 2001.
The author would like to thank Dr. Sherwood W. Samn in AFRL/RHX for providing the radar data. This work was supported in part by the U.S. Office of Naval Research (ONR) under Grants N00014-07-1-0395, N00014-07-1-1024, and N00014-03-1-0466 and the National Science Foundation (NSF) under Grants CNS-0721515, CNS-0831902, and CCF-0956438. Some material in this paper has been presented at International Conference on Wireless Algorithms, Systems, and Applications, August 2009, Boston, MA.