Distributed Tracking Using Kalman Filtering Aaron Dyreson, Faculty Advisor: Ioannis Schizas, Ph.D. Department of Electrical Engineering, The University.

Slides:



Advertisements
Similar presentations
TARGET DETECTION AND TRACKING IN A WIRELESS SENSOR NETWORK Clement Kam, William Hodgkiss, Dept. of Electrical and Computer Engineering, University of California,
Advertisements

1 Closed-Form MSE Performance of the Distributed LMS Algorithm Gonzalo Mateos, Ioannis Schizas and Georgios B. Giannakis ECE Department, University of.
L OUISIANA T ECH U NIVERSITY Department of Electrical Engineering and Institute for Micromanufacturing INTRODUCTION PROBLEM FORMULATION STATE FEEDBACK.
Fault-Tolerant Target Detection in Sensor Networks Min Ding +, Dechang Chen *, Andrew Thaeler +, and Xiuzhen Cheng + + Department of Computer Science,
Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.
The Impact of Imperfect Information on Network Attack Andrew Melchionna (University of Rochester) Jesús Caloca (Boise State University) Advisors: S. Squires,
Alan Young, Dr. Weidong Zhou and Dr. Hongjun Yang Department of Electrical Engineering, The University of Texas at Arlington, Arlington, Texas Figure.
1 Distributed localization of networked cameras Stanislav Funiak Carlos Guestrin Carnegie Mellon University Mark Paskin Stanford University Rahul Sukthankar.
Distributed data fusion in peer-to-peer environment Sergiy Nazarko, InBCT 3.2, Agora center, University of Jyväskylä.
1 Autonomous Controller Design for Unmanned Aerial Vehicles using Multi-objective Genetic Programming Gregory J. Barlow North Carolina State University.
Dr. Shankar Sastry, Chair Electrical Engineering & Computer Sciences University of California, Berkeley.
Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks Presented by cychen Date : 3/7 In Secon (Sensor and Ad Hoc Communications and.
1 Sensor Placement and Lifetime of Wireless Sensor Networks: Theory and Performance Analysis Ekta Jain and Qilian Liang, Department of Electrical Engineering,
FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou November, 2004 Supervisors: Dr. Michael Lyu and Dr. Jiangchuan.
Signal Strength based Communication in Wireless Sensor Networks (Sensor Network Estimation) Imran S. Ansari EE 242 Digital Communications and Coding (Fall.
1 SOUTHERN TAIWAN UNIVERSITY ELECTRICAL ENGINEERING DEPARTMENT Gain Scheduler Middleware: A Methodology to Enable Existing Controllers for Networked Control.
Energy-Optimum Throughput and Carrier Sensing Rate in CSMA-Based Wireless Networks.
Smart-Grid: Power Distribution and Monitoring Application Cheryl Limas, Daniel Rendon, Advisor – Dr. David Wetz, Advisor – Gregory Turner Department of.
Presented by: Chaitanya K. Sambhara Paper by: Maarten Ditzel, Caspar Lageweg, Johan Janssen, Arne Theil TNO Defence, Security and Safety, The Hague, The.
Methods Demarcating into two parts to present, one is the method of location update, the other is method of data communication, namely ILSR. Location Update.
1 Secure Cooperative MIMO Communications Under Active Compromised Nodes Liang Hong, McKenzie McNeal III, Wei Chen College of Engineering, Technology, and.
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
Target Tracking with Binary Proximity Sensors: Fundamental Limits, Minimal Descriptions, and Algorithms N. Shrivastava, R. Mudumbai, U. Madhow, and S.
Introduction Wireless power has been around since the late 1800s and has seen many advancements in the last decade. Today wireless power can be found in.
Localization With Mobile Anchor Points in Wireless Sensor Networks
Easwari Engineering College Department of Computer Science and Engineering IDENTIFICATION AND ISOLATION OF MOBILE REPLICA NODES IN WSN USING ORT METHOD.
System Identification of Nonlinear State-Space Battery Models
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
November 1, 2012 Presented by Marwan M. Alkhweldi Co-authors Natalia A. Schmid and Matthew C. Valenti Distributed Estimation of a Parametric Field Using.
DLS on Star (Single-level tree) Networks Background: A simple network model for DLS is the star network with a master-worker platform. It consists of a.
Evaluation of Non-Uniqueness in Contaminant Source Characterization based on Sensors with Event Detection Methods Jitendra Kumar 1, E. M. Zechman 1, E.
Cross strait Quad-reginal radio science and wireless technology conference, Vol. 2, p.p ,2011 Application of fuzzy LS-SVM in dynamic compensation.
Distributed State-Estimation Using Quantized Measurement Data from Wireless Sensor Networks Li Chai with Bocheng Hu Professor College of.
Relative Accuracy based Location Estimation in Wireless Ad Hoc Sensor Networks May Wong 1 Demet Aksoy 2 1 Intel, Inc. 2 University of California, Davis.
A new Ad Hoc Positioning System 컴퓨터 공학과 오영준.
Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.
O PTIMAL SERVICE TASK PARTITION AND DISTRIBUTION IN GRID SYSTEM WITH STAR TOPOLOGY G REGORY L EVITIN, Y UAN -S HUN D AI Adviser: Frank, Yeong-Sung Lin.
Secure In-Network Aggregation for Wireless Sensor Networks
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
Dr. Sudharman K. Jayaweera and Amila Kariyapperuma ECE Department University of New Mexico Ankur Sharma Department of ECE Indian Institute of Technology,
1 Value of information – SITEX Data analysis Shubha Kadambe (310) Information Sciences Laboratory HRL Labs 3011 Malibu Canyon.
By Naeem Amjad 1.  Challenges  Introduction  Motivation  First Order Radio Model  Proposed Scheme  Simulations And Results  Conclusion 2.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
Mixture Kalman Filters by Rong Chen & Jun Liu Presented by Yusong Miao Dec. 10, 2003.
Enhanced MAC Protocol to reduce latency in Wireless Sensor Network Myungsub Lee 1, Changhyeon Park 2 1 Department of Computer Technology, Yeungnam College.
Adaptive Tracking in Distributed Wireless Sensor Networks Lizhi Yang, Chuan Feng, Jerzy W. Rozenblit, Haiyan Qiao The University of Arizona Electrical.
Spectrum Sensing In Cognitive Radio Networks
By: Aaron Dyreson Supervising Professor: Dr. Ioannis Schizas
1 Consensus-Based Distributed Least-Mean Square Algorithm Using Wireless Ad Hoc Networks Gonzalo Mateos, Ioannis Schizas and Georgios B. Giannakis ECE.
Saran Jenjaturong, Chalermek Intanagonwiwat Department of Computer Engineering Chulalongkorn University Bangkok, Thailand IEEE CROWNCOM 2008 acceptance.
Jinfang Jiang, Guangjie Han, Lei Shu, Han-Chieh Chao, Shojiro Nishio
Energy-Efficient Protocol for Cooperative Networks.
Top-k Queries in Wireless Sensor Networks Amber Faucett, Dr. Longzhuang Li, In today’s world, wireless.
KAIS T Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual.
REU 2009-Traffic Analysis of IP Networks Daniel S. Allen, Mentor: Dr. Rahul Tripathi Department of Computer Science & Engineering Data Streams Data streams.
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed System, Vol. 19, No. 5, May 2008.
I owa S tate U niversity Laboratory for Advanced Networks (LAN) Coverage and Connectivity Control of Wireless Sensor Networks under Mobility Qiang QiuAhmed.
- A Maximum Likelihood Approach Vinod Kumar Ramachandran ID:
VANET – Stochastic Path Prediction Motivations Route Discovery Safety Warning Accident Notifications Strong Deceleration of Tra ffi c Flow Road Hazards.
ENERGY EFFICIENT TIME SYNCHRONIZATION PROTOCOL FOR MOBILE UNDERWATER ACOUSTIC SENSOR NETWORKS Under the Guidance of Submitted by Mr. P. Mukunthan, AP/CSE.
Wireless Strain Sensors
SOUTHERN TAIWAN UNIVERSITY ELECTRICAL ENGINEERING DEPARTMENT
Subway Station Real-time Indoor Positioning System for Cell Phones
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Multi-Agent Exploration
ELEG 3124 Signals and Systems
Optimizing Energy Consumption in Wireless Sensor
NONLINEAR AND ADAPTIVE SIGNAL ESTIMATION
Put your name here Department of What, School or College
NONLINEAR AND ADAPTIVE SIGNAL ESTIMATION
Presentation transcript:

Distributed Tracking Using Kalman Filtering Aaron Dyreson, Faculty Advisor: Ioannis Schizas, Ph.D. Department of Electrical Engineering, The University of Texas at Arlington, Arlington, Texas Abstract In tracking applications involving wireless sensor networks, one important design consideration is the robustness of the system to environmental agents. While wireless sensor networks with a centralized processor that performs Kalman filtering on sensor data may require only minor modifications to the standard Kalman filter to give an accurate estimate of a target, they are not particularly robust. In this project, an arbitrary ad hoc sensor network was simulated in MATLAB. Based on this sensor network, an ADMM consensus based form of the extended Kalman filter will be developed to estimate the trajectory of a target moving in a grid. Introduction In a Kalman filter, estimates for the state of a system are obtained using the known dynamics of a system and measurement data from sensors. For wireless sensor networks with a central processor, the only tasks of the sensors is to take measurements and transmit this data to a central processor. The central processor then performs Kalman filtering on this data. One disadvantage of this approach is that if the central processing node of the sensor network fails (e.g. by an enemy attack) then the entire sensor network fails. In ad hoc sensor network, this issue is resolved by allowing each sensor to perform its own Kalman filtering algorithm. This method however requires a modification of the Kalman filtering algorithm to provide accurate estimates. In [1] an ADMM consensus based algorithm was developed to provide the necessary modification to a standard Kalman filter. The purpose of this project is to extend this approach to an Extended Kalman filter and determine if this approach is viable. Methods Physical data model derived according to a chosen system Simulations in MATLAB 1.Wireless Sensor Networks 2.True state of system according to data model. 3.Measurement data for each sensor Extended Kalman filtering to calculate estimate Calculate error between estimate and true. Sensor Network Arrangements Centralized Ad Hoc Results Simulations for a centralized Kalman filter were done to compare its performance to ad hoc networks. These are shown below: Range and BearingRange Only Number of Sensors Avg RMS Error (100 Sims) Number of Sensors Avg RMS Error (100 Sims) m m m m m m m m m m m m m m The simulation of the ad hoc sensor Kalman filter algorithm has not been completed. Therefore, no results for that simulation can be shown here. Summary and Conclusions Two types of sensor networks were simulated in MATLAB: centralized and ad hoc. Implementing the centralized case of the Kalman filter in MATLAB was fairly straightforward and provided results with minimal RMS error (<1.5) as expected. Implementing the ad hoc case, however has yet to be accomplished. Currently the ADMM consensus algorithm is being developed to approximate necessary quantities in the filter. When the full algorithm is completed, the estimates obtained can be compared to the estimates for the centralized algorithm. Then, the viability of the algorithm can evaluated. Acknowledgments This research would not be possible without the NSF grant # EEC , REU Site: Research Experiences for Undergraduates in Sensors and Applications at the University of Texas at Arlington. I would like to thank Guohua Ren and Jia Chen for their support during this project. I would also especially like to thank Dr. Schizas for the countless hours he has spent explaining this topic to me and helping me with my simulations. Literature Cited 1. Schizas, I.D.; Giannakis, G.B.; Roumeliotis, S.I.; Ribeiro, A., "Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals," Signal Processing, IEEE Transactions on, vol.56, no.4, pp.1650,1666, April 2008 For Further Information Contact Aaron Dyreson at: Central Processor The following error chart is a one-to-one map of the above trajectory plot. Wireless Sensors Communication Links