Problem Description: One line explanation of the problem to be solved Problem Description: One line explanation of the problem to be solved Proposed Solution:

Slides:



Advertisements
Similar presentations
Adaptive sampling in environmental Robotics Mohammad Rahimi, Gaurav sukhatme, William Kaiser, Mani Srivastava, Deborah Estrin.
Advertisements

1 Review: Mobile Sensor Networks An Overview prepared by Y.C. Wang and Y.C. Tseng.
V-1 Part V: Collaborative Signal Processing Akbar Sayeed.
Reconfigurable Sensor Networks with SOS Chih-Chieh Han, Ram Kumar Rengaswamy, Roy Shea and Mani Srivastava UCLA Networked and Embedded Systems Laboratory.
Networked Infomechanical Systems (NIMS) Introduction: Robotic Networked Wireless Sensing for Environmental Monitoring Introduction: Robotic Networked Wireless.
On the Coverage Problem in Video- based Wireless Sensor Networks Stanislava Soro Wendi Heinzelman University of Rochester.
Motion Planning for Point Robots CS 659 Kris Hauser.
Sensing Uncertainty and the Role of Constrained Actuation Aman Kansal.
Coverage Estimation in Heterogeneous Visual Sensor Networks Mahmut Karakaya and Hairong Qi Advanced Imaging & Collaborative Information Processing Laboratory.
Fault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks Yasir Drabu and Hassan Peyravi Kent State University Kent, OH
A Sensor-cyber Network Testbed for Plume Detection, Identification, and Tracking Yong Yang, I-Hong Hou, and Jennifer C. Hou Illinois Center for Wireless.
1 Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric Nabhendra Bisnik, Alhussein A. Abouzeid, and Volkan Isler Rensselaer Polytechnic.
1 Mobility-assisted Spatiotemporal Detection in Wireless Sensor Networks Guoliang Xing 1 ; JianpingWang 1 ; Ke Shen 3 ; Qingfeng Huang 2 ; Xiaohua Jia.
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.
Tracking a moving object with real-time obstacle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and.
Sampling Design: Determine Where to Take Measurements Sampling Design: Determine Where to Take Measurements Empirical Approaches to Sensor Placement: Mobile.
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
Distributed Algorithms for Guiding Navigation across a Sensor Network Qun Li, Michael DeRosa, and Daniela Rus Dartmouth College MOBICOM 2003.
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.
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha Presented by Ray Lam Oct 23, 2004.
Overview and Mathematics Bjoern Griesbach
1 Chalermek Intanagonwiwat (USC/ISI) Ramesh Govindan (USC/ISI) Deborah Estrin (USC/ISI and UCLA) DARPA Sponsored SCADDS project Directed Diffusion
Decentralized Scattering of Wake-up Times in Wireless Sensor Networks Amy L. Murphy ITC-IRST, Trento, Italy joint work with Alessandro Giusti, Politecnico.
Nuttapon Boonpinon Advisor Dr. Attawith Sudsang Department of Computer Engineering,Chulalongkorn University Pattern Formation for Heterogeneous.
Lifetime and Coverage Guarantees Through Distributed Coordinate- Free Sensor Activation ACM MOBICOM 2009.
Energy Efficient Routing and Self-Configuring Networks Stephen B. Wicker Bart Selman Terrence L. Fine Carla Gomes Bhaskar KrishnamachariDepartment of CS.
A Sweeper Scheme for Localization and Mobility Prediction in Underwater Acoustic Sensor Networks K. T. DharanC. Srimathi*Soo-Hyun Park VIT University Vellore,
Algorithms for Robot-based Network Deployment, Repair, and Coverage Gaurav S. Sukhatme Center for Robotics and Embedded.
Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University.
Multi-Scale Sampling Outline Introduction Information technology challenges Example: light patterns in forest Greg Pottie
Ubiquitous Networks WSN Routing Protocols Lynn Choi Korea University.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
Problem Description: Getting accurate location data for the NIMS node Problem Description: Getting accurate location data for the NIMS node Proposed Solution:
1 A Bidding Protocol for Deploying Mobile Sensors GuilingWang, Guohong Cao, and Tom LaPorta Department of Computer Science & Engineering The Pennsylvania.
Mobile Robot Navigation Using Fuzzy logic Controller
RagoWorld: The Next Generation in RoboGaming Jonathan Friedman, David Lee, Advait Dixit, Parixit Aghera, Aman Kansal, Sophia Wong, William J. Kaiser, Greg.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Selection and Navigation of Mobile sensor Nodes Using a Sensor Network Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer.
Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan and Kee-Chaing Chua National University of.
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets Lynne E. Parker Autonomous Robots, 2002 Yousuf Ahmad Distributed Information.
Redeployment for Mobile Wireless Sensor Networks Weihong Fan, Hengyang Zhang and Xuanping Cai Yunhui Liu Yunhui LiuJoint Center of Intelligent Sensing.
Covering Points of Interest with Mobile Sensors Milan Erdelj, Tahiry Razafindralambo and David Simplot-Ryl INRIA Lille - Nord Europe IEEE Transactions on.
Wireless monitoring of structures Wireless monitoring of structures Monitoring and numerical modeling of Factor building motions Monitoring and numerical.
Internet of Things. IoT Novel paradigm – Rapidly gaining ground in the wireless scenario Basic idea – Pervasive presence around us a variety of things.
COMP 417 – Jan 12 th, 2006 Guest Lecturer: David Meger Topic: Camera Networks for Robot Localization.
Problem Description: Locate and Track Dynamic Gradient Sources (Marine Microorganisms) Problem Description: Locate and Track Dynamic Gradient Sources (Marine.
C. Savarese, J. Beutel, J. Rabaey; UC BerkeleyICASSP Locationing in Distributed Ad-hoc Wireless Sensor Networks Chris Savarese, Jan Beutel, Jan Rabaey.
Shibo He 、 Jiming Chen 、 Xu Li 、, Xuemin (Sherman) Shen and Youxian Sun State Key Laboratory of Industrial Control Technology, Zhejiang University, China.
Adaptive Tracking in Distributed Wireless Sensor Networks Lizhi Yang, Chuan Feng, Jerzy W. Rozenblit, Haiyan Qiao The University of Arizona Electrical.
Tiered Imaging Aman Kansal,Mohammad Rahimi. High Resolution Imaging Design Objective: Maximize spatial coverage Maximize resolution –Sensing performance.
Smart Sleeping Policies for Wireless Sensor Networks Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign.
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks Ming Ma and Yuanyuan Yang Department of Electrical & Computer Engineering.
A Protocol for Tracking Mobile Targets using Sensor Networks H. Yang and B. Sikdar Department of Electrical, Computer and Systems Engineering Rensselaer.
Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer.
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.
Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker : Shih-Yun.
Medium Access Control. MAC layer covers three functional areas: reliable data delivery access control security.
Prof. Yu-Chee Tseng Department of Computer Science
Networked Aquatic Microbial Observing System
Day 32 Range Sensor Models 11/13/2018.
Distance Sensor Models
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

Problem Description: One line explanation of the problem to be solved Problem Description: One line explanation of the problem to be solved Proposed Solution: One line with the main idea of the proposed solution Proposed Solution: One line with the main idea of the proposed solution Actuation Methods for Enhanced Coverage Aman Kansal, William J Kaiser, Gregory J Pottie, and Mani B Srivastava NESL: Introduction: Sensing Performance is Critical to All Sensor Network Applications Center for Embedded Networked Sensing UCLA – UCR – Caltech – USC – CSU – JPL – UC Merced 1. Sensing uncertainty due to multiple factors 2. Media and Phenomena are Dynamic Medium anisotropies change in time Eg: Growth of foliage in outdoor environments, Movement of people and other objects in indoor environments Phenomenon is not stationary Need high resolution coverage where phenomenon are present Therefore, system must adapt to change Phenomenon of Interest Anisotropic Environmental Attenuation Noise in Transducer Electronics Information Loss (Digitize and Compress) Full-featured robotic capabilities have high resource and energy overhead: navigation and terrain sensing, locomotion over complex physical terrain, intrusion into user environment, high energy expense We propose reduced complexity actuation primitives to autonomously improve sensing coverage 1. Reduced Complexity Actuation Primitives Actuated Appendages: Pan/Tilt/Zoom Small motion on assisted tracks Virtual Mobility: changing active and inactive nodes Feasible in sensor networks –Does not need navigational support, Energy expense is small 2. Advantage from Actuated Appendages Experiments with real sensors Not based on circular disk coverage models Realistic sensor effects considered Ongoing Work 4. Comparison with Static Networks Multiple obstacles with random sizes Sensor moves small multiple of mean obstacle size, l Obstacles distributed uniformly randomly 20 topologies averaged Multi-obstacle scenario Changing Obstacle Density Coverage Fraction Obstacle Density 1 static Mobile (l) Mobile (2l) System of four cameras and a square field with obstacles Image processing on noisy camera output to detect target Measured detection probability by moving a target around the field Obstacle placement: Wind River Canopy Research Facility tree map Camera Movement Number of Cameras Probability of Mis-detection 10 0 Static Mobile Target Methods to determine achieved sensing coverage and desired coverage profile Distributed actuation algorithms to coordinate the motion of multiple sensors to achieve desired coverage profile –Avoid overlap among sensors –Orient so as to avoid obstacles Pan Tilt Zoom Increase in Covered Volume Example Camera (Sony): Pan: 340°, Tilt: 115°, Zoom: 25X Pan 7.74 Tilt 4.04 Zoom 73 Pan and Tilt 28 Pan and Zoom 6361 Pan, Tilt and Zoom Advantage from Small Linear Motion View from one of the test-bed sensors Distance to obstacle, x Reduction in occluded Area, % l 2l l x Analyzing Gain due to small motion Sensor Obstacle Small Motion Node ID insignificant: deactivating one node and activating another is same as relocation of a sensor Higher node deployment density required to enable migration to sufficient locations for coverage Motion delay can be made very small Multiple simultaneous nodes can be activated for special events Static Node Densities for Comparable Coverage as Actuated network