Upload
blaze-robertson
View
212
Download
0
Embed Size (px)
Citation preview
RSN_PI_01_02_RRB page 1
1 8 5 5
Reactive Sensor Networks
Richard R. Brooks
Head
Distributed Intelligent Systems Dept.
Applied Research Laboratory
Pennsylvania State University
P.O. Box 30
State College, PA 16804-0030
email: [email protected]
Tel. (814) 863-5698
Fax (814) 863-1396
Dept. (814) 863-5735
RSN_PI_01_02_RRB page 2
1 8 5 5
Acknowledgment / Disclaimer
This effort is sponsored by the Defense Advance Research Projects Agency (DARPA) and the Air Force Research Laboratory, Air Force Materiel Command, USAF, under agreement number F30602-99-2-0520 (Reactive Sensor Network). The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the author’s and should not be interpreted as necessarily represent the official policies or endorsements, either expressed or implied, of the Defense Advanced Research Projects Agency (DARPA), the Air Force Research Laboratory, or the U.S. Government.
RSN_PI_01_02_RRB page 3
1 8 5 5
RSN Goals
Support Sensor Network data aggregation and flexible tasking by applying collaborative signal processing and mobile code technologies.
RSN_PI_01_02_RRB page 4
1 8 5 5
Recent Accomplishments
• Delivery of mobile code daemons for Intel and SH4 Linux• Creation of target tracking mechanisms
– Pheromone– EKF– Bayesian
• Verification of tracking using CA simulations • Papers accepted for journal special issue:
– “Self-organized distributed sensor network target tracking”– “Traffic model evaluation of ad hoc target tracking
algorithms”• Derivation of target tracking approach for operational demonstration• Implementation, integration, and test of operational demonstration
software. (> 5 projects collaborating).
RSN_PI_01_02_RRB page 5
1 8 5 5
PSU/ARL RSN Objectives:
• Computations use robust Closest Point of Approach (CPA) statistic• Diffusion routing limits information propagation• Data association from local information• Euclidean metric finds track with best-fit• Kalman filter smooths velocity estimates• Modular mobile code framework for dynamic software integration
Methodologies used:
Expected Results:
Collaborative Tracking Network: (ColTraNe)Applied Research Laboratory
•System conserves resources (12/01):Time series reduced to CPA eventFalse alarms filtered locallyMultiple CPA events become one track event
• Data association implementation (02/02): Improve the Euclidean metric Integrate certainty values from SitEx Integrate target classification
• Effect of node laydown (05/02): Density of nodes vs. target density Density of nodes vs. target maneuvers
• System performance functions (06/02): System dependability from node distribution Result accuracy from node distribution
• Show decentralized target tracking• Demonstrate self-organizing sensor network• Test robustness to node and network disruptions• Find limitations due to node density• Filter false positives from system• Computations adapt to changing network structure
Operational Demonstration
RSN_PI_01_02_RRB page 6
1 8 5 5
Operational Demonstration
• Autonomous sensor nodes deployed
• Target vehicles traverse sensor field
• “Clumps” of sensors exchange information
• One node in clump estimates target heading, speed, position
• Target parameters used to match existing (create new) tracks
• New parameters merged with existing ones
• Track information reported to user workstation
• Track information propagated in advance of target
• Difficult global problem decomposed into tractable local problems
RSN_PI_01_02_RRB page 7
1 8 5 5
ColTraNe approach
Embed target tracking logic in the network:
•Sub-problems with multiple possible solutions
•Self-organized node tasking built on network routing API
•Local detection, classification, and parameter estimation
•Local data association and ambiguity resolution
•Local prediction of future trajectory
•Local reporting of track estimate
RSN_PI_01_02_RRB page 8
1 8 5 5
Teams
Detection (BAE Austin)
Hardware (Sensoria)
Network Routing (USC/ISI)
Classification (Wisc/ PSUARL(SIF))
Local collaboration (PSUARL(SIF))
Data Association (PSUARL(RSN))
Network Routing (USC/ISI)
Track maintenance (PSU ARL (RSN)/BAE Austin)
Result delivery (Fantastic Data/ USC ISI)
User processing(U of MD/ Va. Tech)
Detection (BAE Austin)
Hardware (Sensoria)
Network Routing (USC/ISI)
Classification (Wisc/ PSUARL(SIF))
Local collaboration (PSUARL(SIF))
Data Association (PSUARL(RSN))
Network Routing (USC/ISI)
Track maintenance (PSU ARL (RSN))
Result delivery (Fantastic Data/ USC ISI)
User processing(U of MD/ Va. Tech)
RSN_PI_01_02_RRB page 9
1 8 5 5
ColTraNE flowchart
Initialization RECV track candidates
Disambiguate Local detection
Merge detection w/ track
Confidence > threshold
Report track(s)
Estimate future track
XMIT future track to nodes along track
Yes
No
RSN_PI_01_02_RRB page 10
1 8 5 5
Demonstration scenario
Target detectedNodes exchange readingsClump head selectedTrack initiated and users toldTrack info propagatedTarget moves and detectedReadings exchangedClump head chosenTrack updated and user toldTrack info propagatedRecurse
RSN_PI_01_02_RRB page 11
1 8 5 5
29 Palms tracks – 1 Good
RSN_PI_01_02_RRB page 12
1 8 5 5
29 Palms tracks – 2 Bad
RSN_PI_01_02_RRB page 13
1 8 5 5
29 Palms tracks – 3 Ugly
RSN_PI_01_02_RRB page 14
1 8 5 5
Tracks – Ugly revisited
RSN_PI_01_02_RRB page 15
1 8 5 5
29 Palms results – 1
• During Sitex 55% of the velocities calculated were 0.0 mph
• 0.0 mph returned by velocity calculation when:
– Not enough CPA’s available for reliable calculation
– No discernable correlation between CPA events
• 55% of the collaborative detections were false alarms
• When 0.0 returned track information is not propagated
• Higher level processing in the network filters these false alarms locally
• This conserves system resources (power, bandwidth)
RSN_PI_01_02_RRB page 16
1 8 5 5
29 Palms results – 2
• Several matches between clumps with magnitude < 0.0001• Euclidean metric between predicted at last hop and
calculation at current hop less than 0.0001 meter• Cause – incorrect clumping causing neighbors to form
clumps and continue track. Velocity estimation using almost identical data. (Correction underway).
• Note: That means the following:– Detection– CPA transmission and reception– Velocity estimation– Track matching– Track continuation– Track transmission and reception
All were completed during the time it took the target to move between adjacent nodes at 29 Palms.
• Latency appears not to be an issue
RSN_PI_01_02_RRB page 17
1 8 5 5
29 Palms results – 3
• In fielded system, classification done using U. of Wisc. or SIF classifier chosen at node boot.
• Next phase – derive a decision function from confusion matrices and current target classes to choose classifier.
• Mobile code daemon automatically downloads, installs, and calls new classifier if necessary.
3
0
1
4
53.010.032.005.0
1.08.01.00
007.03.0
01.025.065.0Heavy tracked
Light wheeled
Heavy wheeled
Light tracked
Hea
vy tr
acke
d
Ligh
t whe
eled
Hea
vy w
heel
ed
Ligh
t tra
cked
D( , )
RSN_PI_01_02_RRB page 18
1 8 5 5
Clump Robustness
5 6 7 8
0.002
0.004
0.006
0.008
0.01
Pro
babi
lity
of
fail
ure
Number of nodes
Non-adaptive cluster
Adaptive cluster
5 6 7 8
0.002
0.004
0.006
0.008
0.01
Pro
babi
lity
of
fail
ure
Number of nodes
Non-adaptive cluster
Adaptive cluster
Prob
abil
ity o
f fa
ilur
e
5 6 7 8
0 . 0 5
0 . 1
0 . 1 5
0 . 2
Number of nodes
Non-adaptive cluster
Adaptive cluster
Prob
abil
ity o
f fa
ilur
e
5 6 7 8
0 . 0 5
0 . 1
0 . 1 5
0 . 2
Number of nodes
Non-adaptive cluster
Adaptive cluster
RSN_PI_01_02_RRB page 19
1 8 5 5
Next steps
• Evaluate versus ground truth
• Re-insert Extended Kalman Filter
• Improve Euclidean metric• Add heading discrimination using target turning radii• Include velocity uncertainty in heading discrimination• Modify thresholds• Use classification confusion matrix information
• Use mobile code interfaces for automatic software reconfiguration (ex. classification)
• Distributed tree pruning with lateral inhibition
RSN_PI_01_02_RRB page 20
1 8 5 5
Self-organization
Relative to its position, each node detects targets and informs other nodes along the predicted trajectory. It produces track hypotheses.
Self-reproducing systems are Autopoetic systems [Maturana and Varela], with these characteristics:• Self-referential• Distinguish self from others• Have internal structure• Non-closed systems
RSN_PI_01_02_RRB page 21
1 8 5 5
Interacting automata models
Traffic analysis models pioneered at Los Alamos:
• Used to analyze vehicular traffic
• Nodes represent highway
• Behavior of vehicles influenced by environment
• Allow study of traffic jam behavior / Internet traffic
• We are adding autonomous agent interactions
• Allows study of interactions between tracking algorithms and network behavior
RSN_PI_01_02_RRB page 22
1 8 5 5
Examples
RSN_PI_01_02_RRB page 23
1 8 5 5
Intelligent societies
Highly evolved societies of cooperating individuals, with these characteristics:• Construction of climate controlled communal housing
• Individuals altruistically sacrifice themselves for the common good
• Equitable distribution of work
• Division of tasks among castes of specialized workers
• Domestication of other species
• Creation of logistic networks to support cities and war efforts
These societies control most of the air and land space on earth
RSN_PI_01_02_RRB page 24
1 8 5 5
Algorithm 1 - Pheromones
-4
-2
0
2
0
5
10
0
0.5
1
1.5
-4
-2
0
2
-4
-2
0
2
0
5
10
0
0.5
1
1.5
-4
-2
0
2
-4
-2
0
2
0
5
10
00.20.4
0.6
0.8
-4
-2
0
2
RSN_PI_01_02_RRB page 25
1 8 5 5
Pheromone results
RSN_PI_01_02_RRB page 26
1 8 5 5
Pheromone concentration
Pheremone Concentration vs. Time
In The Ambiguous Region
-0.1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
9 10 11 12 13 14 15 16 17 18
Time (CA T ime Units)
(11,10)
(11,11)
(11,12)
(11,13)
(12,11)
(12,12)
(13,10)
(13,11)
(13,12)
RSN_PI_01_02_RRB page 27
1 8 5 5
Algorithm 2- EKF
State: Velocity and heading in x and y dimensions
Measurement: Last 3 estimates derived from local collaboration
Disambiguation: Compute Euclidean distance between candidatetracks and current estimate. Use minimum.
Merge: Kalman Filter equations provide estimates and covariance matrix.
Track initiation: When 3 readings are available estimate is the mean. Covariance matrix is the expected value
of the inner product of the estimate minus thereadings.
Paper model extended for use in operational demonstration
RSN_PI_01_02_RRB page 28
1 8 5 5
EKF results
RSN_PI_01_02_RRB page 29
1 8 5 5
Algorithm 3 – Belief net
No Track
New Track Track continuation
Match MatchMatch
Detection Near track Far track
No Track
New Track Track continuation
Match MatchMatch
Detection Near track Far track
RSN_PI_01_02_RRB page 30
1 8 5 5
Belief Net results
RSN_PI_01_02_RRB page 31
1 8 5 5
Conclusion
• Operational demonstration a success
• Makes association tractable by using only local data
• Self-organization increases robustness
• Distributed systems design based on interacting automata
• Derived fully distributed tracking models
• Further live tests need to be made of tracking concepts
• Testing mobile code support for heterogeneous implementations to be done