Decentralized Data Fusion and Control in Active Sensor Networks Alexei Makarenko, Hugh Durrant-Whyte Christian Potthast.

Slides:



Advertisements
Similar presentations
Motivating Markov Chain Monte Carlo for Multiple Target Tracking
Advertisements

V-1 Part V: Collaborative Signal Processing Akbar Sayeed.
State Estimation and Kalman Filtering CS B659 Spring 2013 Kris Hauser.
A Hierarchical Multiple Target Tracking Algorithm for Sensor Networks Songhwai Oh and Shankar Sastry EECS, Berkeley Nest Retreat, Jan
MULTISENSOR FUSION  Architecture (US-JDL/UK-TFDF)  Feature Space (Data representations, Task-specific, feedback)  Dimensionality (Communication bandwidth.
PHD Approach for Multi-target Tracking
Decentralized Coordination in Emergency Management Situations Silvia Nittel Spatial Information Science & Engineering University of Maine, USA.
Probabilistic Robotics: Kalman Filters
Particle Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read.
1 Distributed localization of networked cameras Stanislav Funiak Carlos Guestrin Carnegie Mellon University Mark Paskin Stanford University Rahul Sukthankar.
Graphical Models for Mobile Robot Localization Shuang Wu.
Overview Distributed vs. decentralized Why distributed databases
Chess Review May 11, 2005 Berkeley, CA Tracking Multiple Objects using Sensor Networks and Camera Networks Songhwai Oh EECS, UC Berkeley
Probabilistic Data Aggregation Ling Huang, Ben Zhao, Anthony Joseph Sahara Retreat January, 2004.
Distributed data fusion in peer-to-peer environment Sergiy Nazarko, InBCT 3.2, Agora center, University of Jyväskylä.
Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks Maurice Chu, Horst Haussecker and Feng Zhao Xerox Palo.
Dr. Shankar Sastry, Chair Electrical Engineering & Computer Sciences University of California, Berkeley.
The Bio-Networking Architecture: An Infrastructure of Autonomic Agents in Pervasive Networks Jun Suzuki netresearch.ics.uci.edu/bionet/
NSF Foundations of Hybrid and Embedded Software Systems UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI Program Review May 10,
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Charlmek Intanagonwiwat Ramesh Govindan Deborah Estrin Presentation.
The Design Space of Wireless Sensor Networks Xin-Xian Liu
“Multi-Agent Systems for Distributed Data Fusion in Peer-to-Peer Environment” Smirnova Vira ”Cheese Factory”/
Vanderbilt University Vibro-Acoustics Laboratory Distributed Control with Networked Embedded Systems Objectives Implementation of distributed, cooperative.
SLAM: Simultaneous Localization and Mapping: Part II BY TIM BAILEY AND HUGH DURRANT-WHYTE Presented by Chang Young Kim These slides are based on: Probabilistic.
A Study on Mobile P2P Systems Hongyu Li. Outline  Introduction  Characteristics of P2P  Architecture  Mobile P2P Applications  Conclusion.
Decentralised Coordination of Mobile Sensors School of Electronics and Computer Science University of Southampton Ruben Stranders,
Tsunami Warning System Elements IOC Assessment Mission to Indonesia 29 August-1 September 2005.
1 Decentralized Jointly Sparse Optimization by Reweighted Lq Minimization Qing Ling Department of Automation University of Science and Technology of China.
Information Quality Aware Routing in Event-Driven Sensor Networks Hwee-Xian TAN 1, Mun Choon CHAN 1, Wendong XIAO 2, Peng-Yong KONG 2 and Chen-Khong THAM.
Domestic Nuclear Detection Office (DNDO) NITRD Workshop What are the Biggest Opportunities in Networking Problem? Sept. 20, 2012 Timothy Ashenfelter, PhD.
Summary Alan S. Willsky SensorWeb MURI Review Meeting September 22, 2003.
1 Sequential Acoustic Energy Based Source Localization Using Particle Filter in a Distributed Sensor Network Xiaohong Sheng, Yu-Hen Hu University of Wisconsin.
Energy Efficient Routing and Self-Configuring Networks Stephen B. Wicker Bart Selman Terrence L. Fine Carla Gomes Bhaskar KrishnamachariDepartment of CS.
Consensus-based Distributed Estimation in Camera Networks - A. T. Kamal, J. A. Farrell, A. K. Roy-Chowdhury University of California, Riverside
Computer Science Open Research Questions Adversary models –Define/Formalize adversary models Need to incorporate characteristics of new technologies and.
Low Complexity Virtual Antenna Arrays Using Cooperative Relay Selection Aggelos Bletsas, Ashish Khisti, and Moe Z. Win Laboratory for Information and Decision.
Probabilistic Robotics Bayes Filter Implementations.
A Survey on Programming Model Context Toolkit Gaia ETC (of Equator Project) Tentaculus.
Aditya Wagh.  Importance of Evidence Collection  Present Systems are inadequate ◦ Closed Circuit TV  Scalability issues + Centralized operation  Untapped.
B3AS Joseph Lewthwaite 1 Dec, 2005 ARL Knowledge Fusion COE Program.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
HQ U.S. Air Force Academy I n t e g r i t y - S e r v i c e - E x c e l l e n c e Improving the Performance of Out-of-Order Sigma-Point Kalman Filters.
28 February, 2003University of Glasgow1 Cluster Variation Method and Probabilistic Image Processing -- Loopy Belief Propagation -- Kazuyuki Tanaka Graduate.
Automated Intruder Tracking using Particle Filtering and a Network of Binary Motion Sensors Jeremy Schiff EECS Department University of California, Berkeley.
Cooperative Air and Ground Surveillance Wenzhe Li.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
High-integrity Sensor Networks Mani Srivastava UCLA.
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets Lynne E. Parker Autonomous Robots, 2002 Yousuf Ahmad Distributed Information.
Distributed Kalman Filtering for Range only Radio Networks Sanjiban Choudhury.
Abstract A Structured Approach for Modular Design: A Plug and Play Middleware for Sensory Modules, Actuation Platforms, Task Descriptions and Implementations.
MURI Telecon, Update 7/26/2012 Summary, Part I:  Completed: proving and validating numerically optimality conditions for Distributed Optimal Control (DOC)
Sequential Monte-Carlo Method -Introduction, implementation and application Fan, Xin
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
Network Computing Laboratory 1 Vivaldi: A Decentralized Network Coordinate System Authors: Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris MIT Published.
The Problem of Location Determination and Tracking in Networked Systems Weikuan Yu, Hui Cao, and Vineet Mittal The Ohio State University.
Multi-target Detection in Sensor Networks Xiaoling Wang ECE691, Fall 2003.
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Decentralized Control of Mobile Sensor Networks Kevin M. Lynch Laboratory for Intelligent Mechanical Systems Mechanical Engineering Department Northwestern.
Wireless sensor and actor networks: research challenges
Smart Sleeping Policies for Wireless Sensor Networks Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign.
Overview Objective Track an unknown number of targets using a wireless sensor network of binary sensors for real-time surveillance Issues Real-time operation.
Distributed cooperation and coordination using the Max-Sum algorithm
Venu Veeravalli ECE Dept and Coordinated Science Lab University of Illinois at Urbana-Champaign
CRESST ONR/NETC Meetings, July July, 2003 ONR Advanced Distributed Learning Bill Kaiser UCLA/SEAS Wireless Networked Sensors for Assessment.
Weikuan Yu, Hui Cao, and Vineet Mittal The Ohio State University
Today.
Course: Autonomous Machine Learning
Distributed computing deals with hardware
A Short Introduction to the Bayes Filter and Related Models
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

Decentralized Data Fusion and Control in Active Sensor Networks Alexei Makarenko, Hugh Durrant-Whyte Christian Potthast

Motivation

Example I

Example II

Decentralization Scalable – Computational and communication load at each node is independent of the size of the network Robustness – No element of the system is mission critical, system is survivable in the event of run-time loss of components Modularity – Components can be implemented and deployed independently from each other Characterized by: No component is central to the successful operation of the network No central service or facilities

Node structure

Local filter

Local Filter II Environment feature:xk = x(tk) Observation of feature:zk = z(tk) Observation likelihood: L(zk | xk) Find the posterior probability of:P (xk|Zk, x0 ) Prediction of the motion Fuse the information

Local Filter III Local belief and the new belief in an external node Information can be computed as: Fusing of information held by two different nodes:

IF vs. KF

IF and KF update both in two steps – Prediction and measurement step Update steps can vastly differ in complexity – KF prediction step: – IF prediction step: – KF measurement update: – IF measurement update:

Control Coordinated Control – Chose action purely on local observations – Propagate observed information to sensing platform Cooperative Control through Negotiation – Propagate expected information through negotiation channels.

Experiments Tracking a target:

Experiments