Robotic Sensor Networks: from theory to practice CSSE Annual Research Review 03.17.09 Sameera Poduri.

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

1 Review: Mobile Sensor Networks An Overview prepared by Y.C. Wang and Y.C. Tseng.
1/22 Worst and Best-Case Coverage in Sensor Networks Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani Srivastava IEEE TRANSACTIONS.
GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron.
Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1.
Guang Tan, Stephen A. Jarvis, and Anne-Marie Kermarrec IEEE Transactions on Mobile Computing, VOL. 8, NO.6, JUNE Yun-Jung Lu.
Movement-Assisted Sensor Deployment Author : Guiling Wang, Guohong Cao, Tom La Porta Presenter : Young-Hwan Kim.
Coverage Estimation in Heterogeneous Visual Sensor Networks Mahmut Karakaya and Hairong Qi Advanced Imaging & Collaborative Information Processing Laboratory.
KAIST Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Suho Yang (September 4, 2008) Ming Ma, Yuanyuan Yang IEEE Transactions.
ACE in the Hole - Adaptive Contour Estimation using Collaborating Mobile Sensors Sumana Srinivasan, Krithi Ramamritham and Purushottam Kulkarni Department.
Differentiated Surveillance for Sensor Networks Ting Yan, Tian He, John A. Stankovic CS294-1 Jonathan Hui November 20, 2003.
Mobility Improves Coverage of Sensor Networks Benyuan Liu*, Peter Brass, Olivier Dousse, Philippe Nain, Don Towsley * Department of Computer Science University.
Boundary Detection Jue Wang and Runhe Zhang. May 17, 2004 UCLA EE206A In-class presentation 2 Outline Boundary detection using static nodes Boundary detection.
- 1 - Intentional Mobility in Wireless Sensor Networks Deployment, Dispatch, and Applications Dr. You-Chiun Wang ( 王友群 ) Department of Computer Science,
Sampling Design: Determine Where to Take Measurements Sampling Design: Determine Where to Take Measurements Empirical Approaches to Sensor Placement: Mobile.
1 Energy-Efficient localization for networks of underwater drifters Diba Mirza Curt Schurgers Department of Electrical and Computer Engineering.
1 Worst and Best-Case Coverage in Sensor Networks Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, Mani Srivastava IEEE TRANSACTIONS ON MOBILE.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Mobile Ad Hoc Networks Mobility (III) 12th Week
Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver
Dr. Shankar Sastry, Chair Electrical Engineering & Computer Sciences University of California, Berkeley.
1 Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network Prof. Yu-Chee Tseng Department of Computer Science National Chiao-Tung University.
Maximum Network lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Mihaela Cardei, Jie Wu, Mingming Lu, and Mohammad O. Pervaiz Department.
Robotics.usc.edu/~embedded Physics-based Sensing and State Estimation Algorithms for Robotic Sensor Networks Gaurav. S. Sukhatme Robotic Embedded Systems.
Lifetime and Coverage Guarantees Through Distributed Coordinate- Free Sensor Activation ACM MOBICOM 2009.
TRUST, Spring Conference, April 2-3, 2008 Taking Advantage of Data Correlation to Control the Topology of Wireless Sensor Networks Sergio Bermudez and.
Algorithms for Robot-based Network Deployment, Repair, and Coverage Gaurav S. Sukhatme Center for Robotics and Embedded.
1 Pursuit-Evasion (Robotic) Games The Marco Polo Case Army Research Lab Rafael Fierro MARHES Laboratory School of Electrical and Computer Engineering Oklahoma.
Target tracking using WSN Vinod Kulathumani West Virginia University.
Networked Robotics: From Distributed Robotics to Sensor Networks Gaurav S. Sukhatme Center for Robotics and Embedded.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Scalable and Fully Distributed Localization With Mere Connectivity.
Shambhavi Srinivasa Carey Williamson Zongpeng Li Department of Computer Science University of Calgary Barrier Counting in Mixed Wireless Sensor Networks.
Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and David H.C. Du Dept. of.
Boundary Recognition in Sensor Networks by Topology Methods Yue Wang, Jie Gao Dept. of Computer Science Stony Brook University Stony Brook, NY Joseph S.B.
Prediction-based Object Tracking and Coverage in Visual Sensor Networks Tzung-Shi Chen Jiun-Jie Peng,De-Wei Lee Hua-Wen Tsai Dept. of Com. Sci. and Info.
KRISHNA KALYANAM (INFOSCITEX CORP.) IN COLLABORATION WITH S. DARBHA (TAMU) P. P. KHARGONEKAR (UF, E-ARPA) M. PACHTER (AFIT/ENG) P. CHANDLER AND D. CASBEER.
MOBILE SENSOR NETWORK DEPLOYMENT USING POTENTIAL FIELDS: A DISTRIBUTED, SCALABLE SOLUTION TO THE AREA COVERAGE PROBLEM Proceedings of the 6 th International.
Coordinated exploration of labyrinthine environments with application to the “pursuit- evasion” problem Leibniz Laboratory Magma team Damien Pellier –
1 Mobile-Assisted Localization in Wireless Sensor Networks Nissanka B.Priyantha, Hari Balakrishnan, Eric D. Demaine, Seth Teller IEEE INFOCOM 2005 March.
Pei-Ling Chiu Mobile Sensor Networks. Pei-Ling Chiu2 Outline Research Framework Paper: ”Movement-Assisted Sensor Deployment” Related Work Discussion.
1 Collaborative Processing in Sensor Networks Lecture 5 - Visual Coverage Hairong Qi, Associate Professor Electrical Engineering and Computer Science University.
Introduction to Networked Robotics CS 643 Seminar on Advanced Robotics Wenzhe Li, Graduate Student Texas A&M University.
Automated Intruder Tracking using Particle Filtering and a Network of Binary Motion Sensors Jeremy Schiff EECS Department University of California, Berkeley.
A New Hybrid Wireless Sensor Network Localization System Ahmed A. Ahmed, Hongchi Shi, and Yi Shang Department of Computer Science University of Missouri-Columbia.
Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.
Ad Hoc Positioning System (APS)
Leverage the data characteristics of applications and computing to reduce the communication cost in WSNs. Design advanced algorithms and mechanisms to.
Covering Points of Interest with Mobile Sensors Milan Erdelj, Tahiry Razafindralambo and David Simplot-Ryl INRIA Lille - Nord Europe IEEE Transactions on.
Computer Network Lab. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks SenSys ’ 03 Xiaorui Wang, Guoliang Xing, Yuanfang.
Using local geometry for Topology Construction in Wireless Sensor Networks Sameera Poduri Robotic Embedded Systems Lab(RESL)
1 Energy-Efficient Mobile Robot Exploration Yongguo Mei, Yung-Hsiang Lu Purdue University ICRA06.
Decentralized Control of Mobile Sensor Networks Kevin M. Lynch Laboratory for Intelligent Mechanical Systems Mechanical Engineering Department Northwestern.
Mobile Sensor Deployment for a Dynamic Cluster-based Target Tracking Sensor Network Niaoning Shan and Jindong Tan Department of Electrical and Computter.
Global Clock Synchronization in Sensor Networks Qun Li, Member, IEEE, and Daniela Rus, Member, IEEE IEEE Transactions on Computers 2006 Chien-Ku Lai.
U of Minnesota DIWANS'061 Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and.
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical & Computer Engineering.
SenSys 2003 Differentiated Surveillance for Sensor Networks Ting Yan Tian He John A. Stankovic Department of Computer Science, University of Virginia November.
Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem Andrew Howard, Maja J Matari´c,
Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng IEEE Transactions on Mobile Computing.
KAIS T Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual.
Energy minimization Another global approach to improve quality of correspondences Assumption: disparities vary (mostly) smoothly Minimize energy function:
Smart Camera Network Localization Using a 3D Target John Kassebaum Nirupama Bulusu Wu-Chi Feng Portland State University.
Scalable and Distributed GPS free positioning for Sensor Networks Rajagopal Iyengear and Biplab Sikdar IEEE International Conference on Communications.
Coverage and Deployment 1. Coverage Problems Coverage: is a measure of the Quality of Service (QoS) of a sensor network How well can the network observe.
Prof. Yu-Chee Tseng Department of Computer Science
Distributed Algorithms for Mobile Sensor Networks
Distributed Algorithms for Mobile Sensor Networks
Robot Biconnectivity Problem
Mobile-Assisted Localization in Sensor Network
Presentation transcript:

Robotic Sensor Networks: from theory to practice CSSE Annual Research Review Sameera Poduri

2/28

3/28 oil spill Roomba

4/28 Ecological macroscopes Adaptive sampling Networked Infomechanical systems

5/28 keep warfighters or first responders covered with communications

6/28 1. communication network is connected Challenge: global objectives using local sensing and control Design motion controllers for a robotic sensor network 2. sensing coverage is maximized 3. intruder pursuit time is minimized 4. field estimation error is minimized Problem Objectives:

7/28 1. communication network is connected Design motion controllers for a robotic sensor network 2. sensing coverage is maximized 3. intruder pursuit time is minimized 4. field estimation error is minimized Problem Objectives:

8/28 Given a large network, find local conditions that guarantee global k-connectivity. Network Connectivity S. Poduri, S. Pattem, B. Krishnamachari, G. S. Sukhatme. "Using Local Geometry for Tunable Topology Control in Sensor Networks". In IEEE Transactions on Mobile Computing, Feb 2009

9/28 Neighbor-Every-Theta Condition NET Condition: A neighbor in each sector θ Boundary nodes NET Graph: A graph in which every non-boundary node satisfies NET condition

10/28 Connectivity of NET graphs Edge connectivity of a NET graph is at least for  single parameter, tunable  general irregular communication model [Ganesan, et al., UCLA/CSD-TR’02]

11/28 Potential Fields based Controller distance Virtual force distance Virtual force

12/28 Simulation results

13/28 Robot experiments K. Dantu, P. Goyal, and G. Sukhatme, "Relative Bearing Estimation from Commodity Radios", To appear in IEEE International Conference on Robotics and Automation, Sep 2009

14/28 Minimal sensing ordering information is sufficient to construct a loop [ ]

15/28 1. communication network is connected Design motion controllers for a robotic sensor network 2. sensing coverage is maximized 3. intruder pursuit time is minimized 4. field estimation error is minimized Problem Objectives:

16/28 Coverage optimization A. Deshpande, S. Poduri, D. Rus and G. S. Sukhatme,”Coverage Control with Location-dependent Sensing Models”, ICRA 2009

17/28 Data-driven approach Uniform deployment 11 cameras Optimized deployment 9 cameras pilot deploy at 14 locations measure sensing coverage compute optimal locations

18/28 Camera Model

19/28 1. communication network is connected Design motion controllers for a robotic sensor network 2. sensing coverage is maximized 3. intruder pursuit time is minimized 4. field estimation error is minimized Problem Objectives:

20/28 Pursuit evasion How should robots move to capture all evaders? M. Vieira, R. Govindan, and G. Sukhatme, "Scalable and Practical Pursuit-Evasion", To appear in International Conference on Robot Communication and Coordination, Mar 2009.

21/28 Setup Stargate tmoteSky MicaZ #pursuers >> #evaders localization as a service opponent strategy is known same speed

22/28 Results

23/28 1. communication network is connected Design motion controllers for a robotic sensor network 2. sensing coverage is maximized 3. intruder pursuit time is minimized 4. field estimation error is minimized Problem Objectives:

24/28 Mapping and sampling of hydrographic features pertinent to aquatic microbial populations Observing marine ecosystems

25/28

26/28 Reconstruct a scalar field (temperature, chlorophyll, etc.) Unlike conventional mobile robotics mapping Sensor reading are only valid locally Correlation between sensors decreases rapidly with distance Intuition: the more data near the locations where a field estimate is desired, the less the reconstruction error The spatial distribution of the measurements (the samples) affects the estimation error Adaptive Sampling

27/28

28/28

29/28 surveillance