Connectivity-based Localization in Robot Networks
|
|
- Jeremy McKinney
- 5 years ago
- Views:
Transcription
1 Connectivity-based Localization in Robot Networks Tobias Jung, Mazda Ahmadi, Peter Stone Department of Computer Sciences University of Texas at Austin Summary: Localization in an ad-hoc wireless sensor network made up of mobile robots Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.1/14
2 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
3 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
4 Application Base Intelligent exploration Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
5 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
6 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
7 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
8 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
9 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
10 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
11 Application Base Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.2/14
12 Motivation ÔÖÓ Ð Ñ Ë Ð ¹ÓÔØ Ñ Þ Ø ÓÒ Ò Ð ¹ Ð Ò ÛÓÙÐ ÐÓØ Ö Û Ö Ð Ø Ú ÐÓ Ð Þ Ø ÓÒº ÇÙÖ ÐÓ Ð Þ Ò Ø ÒÓ ÙÐØ ÓÖ Ú Ö ÓÙ Ö ÓÒ ººº ÍÒ ÓÖØÙÒ Ø ÐÝ Ï ÓÒ Ö Ø ÓÐÐÓÛ Ò Ö Ð¹ÛÓÖÐ ÔÖÓ Ð Ñ ÇÚ Ö ÐÐ Ó Ø Ú Ò Ð Ô Ö Ø ÒØ Ö Ó ÓÑÑÙÒ Ø ÓÒ Ò ÙÐØ ÒÓÒ¹ÄÇ˵ ÒÚ ÖÓÒÑ ÒØ ÔÔÖÓ ÑÔÐÓÝ Ø Ñ Ó ÒØ ÐÐ ÒØ ÙØÓÒÓÑÓÙ ÖÓ ÓØ Û Ö ÖÓ ÓØ Ö ÐÐÝ ÑÓ Ð Ò Ð Ö Ð Ý ÒÓ Ò Û ØÓ Ø Ö Ö Ø Ò Ù Ø Ò Ø ÑÔÓÖ ÖÝ ÓÑÑÙÒ Ø ÓÒ Ò ØÛÓÖ º = ÖÓ Ù Ø ÔØ Ú Ò ØÓØ ÐÐÝ ÑÓ Ð Ò ØÛÓÖ Ë Ð ¹ÓÒ ÙÖ Ø ÓÒ Ë Ð ¹ÓÔØ Ñ Þ Ø ÓÒ Ë Ð ¹ Ð Ò Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.3/14
13 Problem Our goal: relative localization. Estimate for every robot direction distance to every other node in the network. (I.e. determine location + heading for every node) Challenges: Deployment in uncharted territory = no prior map Robots lack sensor for mapping environment = no SLAM Robots lack GPS, robots lack compass No beacon nodes/landmarks with known location = only information we have is joint connectivity Total number of robots is small = techniques relying on dense coverage fail (MDS-MAP, Hop-count, PCA, GPLVM,...) Robots may have to operate under non-los conditions = RSS distance Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.4/14
14 Our Approach Underdetermined problem: connectivity from just a single time step doesn t carry enough information to reliably estimate underlying locations (robots have a heading). Solution: History-based global approach: jointly estimate positions of robots 1. Combine individual connectivity and motion history 2. Estimate locations such that the induced connectivity graph is most consistent with the observed connectivity graph ( time steps in the history) Key idea: Exploit mobility to obtain connectivity measurements from multiple time steps Exploit individual odometry to align connectivity measurements over time Jointly estimate the start poses for all robots through minimization of an error function (ML solution) Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.5/14
15 Individual motion Pose of i-th robot at time t: x-location, y-location, heading Assume initial pose is unknown (x 3 i, y3 i ) d 2 θ,i y (x 2 i, y2 i ) d 3 θ,i = 0 θi 4 δi 3 θi 3 δ 2 θi 2 i (x 1 i, y1 i ) (0, 0) x For every t, we can observe odometry δ t i d t θ,i distance moved forward (translation) change in heading (rotation) Together with a guess for initial pose, (x start i, yi start, ϕ start i ) we can expand a (hypothetical) path for the robot ˆθ(i, t) = ϕ start i + ˆx(i, t) = x start i + ŷ(i, t) = y start i + t k=3 t k=2 t k=2 d θ (i, k) δ(i, k)cos (ˆθ(i, k) ) δ(i, k)sin (ˆθ(i, k) ). Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.6/14
16 Algorithm outline t=2 Start poses for all robots x (unknown) (+odometry) Estimated locations for all robots (+model for connectivity) Induced connectivity observed connectivity t=3 t=4 t=3 t=2 t=4 t=3 t=4 t=1 Robot #3 t=2 Idea: Find x such that Induced connectivity observed connectivity t=1 Robot #1 t=1 Robot #2 Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.7/14
17 Two basic scenarios 1. Range-based localization Assumes we can observe underlying distance whenever two robots communicate Observable data is thus For every individual robot i δ(i, t) distance moved forward d θ (i, t) change in heading For every pair i, j of robots c(i, j, t) binary connectivity (i, j, t) underlying distance (e.g. TDoA hardware) Solve min x E( x) = 1 2 T t=1 N 1 i=1 N j=i+1 [ˆ x (i, j, t) (i, j, t) ] 2 c(i, j, t) where x := (x start 1, ystart 1, ϕstart 1,..., xstart N, ystart N, ϕstart N ) unknown initial poses ˆ x (i, j, t) distance between (ˆx t i, ŷt i ) and (ˆxt j, ŷt j ) derived from x. Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.8/14
18 Two basic scenarios 2. Connectivity-based localization Assumes we can only observe connectivity. Observable data is thus For every individual robot i δ(i, t) distance moved forward d θ (i, t) change in heading For every pair i, j of robots c(i, j, t) binary connectivity P(connected) P(not connected) distance [m] distance [m] ML approach: solve min x E( x) = T t=1 N 1 i=1 N j=i+1 connected {}}{ {c t ij log ( 1 Φ µ,σ 2(ˆ x (i, j, t) )) + under the observation model for observing connectivity p(c t ij = 1 ˆxt i, ŷt i, ˆxt j, ŷt j ) := 1 Φ µ,σ 2 (ˆ x (i, j, t) ) p(c t ij = 0 ˆxt i, ŷt i, ˆxt j, ŷt j ) := Φ µ,σ 2 (ˆ x (i, j, t) ) not connected {}}{ (1 c t ij (Φ )log µ,σ 2 (ˆ x (i, j, t) ))} where Φ µ,σ 2 is the Gaussian cdf for µ, σ 2. Ignores underlying topology!! Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.9/14
19 Experiments: setup All experiments were done in simulation (CybelePro from IAI) We consider two environments: Indoor: Outdoor: RSS proportional to distance 1 if (i, j, t) R max c(i, j, t) = 0 else For each environment, we consider the scenarios 1. Range-based 2. Connectivity-based Models signal attentuation due to impeding walls [Shell & Mataric, 2009] Observations corrupted by noise: zero noise (0%), low noise (1%), med noise (10%) Number of robots N = 10 Time horizon T = 60sec (simulation step 100msecs, measurements at the rate of 1Hz) Movement of robots controlled by external explorative behavior Minimization via scaled conjugate gradients. Due to nonconvexity multiple random restarts (100). Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.10/14
20 Experiments: results for outdoor environment Range-based: Connectivity-based: 1.8 Average inter node angular error (in 10 degrees) Average inter node distance error (in meters) 1.6 Average reconstruction error (in meters) Average inter node angular error (in 10 degrees) Average inter node distance error (in meters) 1.6 Average reconstruction error (in meters) zero noise low noise med noise 0.2 zero noise low noise med noise Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.11/14
21 Experiments: results for indoor environment Range-based: 8 Connectivity-based: Average inter node angular error (in 10 degrees) Average inter node distance error (in meters) Average reconstruction error (in meters) 7 6 Average inter node angular error (in 10 degrees) Average inter node distance error (in meters) Average reconstruction error (in meters) zero noise low noise med noise 1 zero noise low noise med noise Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.12/14
22 Experiments: ground truth vs. reconstruction 5 0 y coordinate (meters) x coordinate (meters) Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.13/14
23 Summary Problem: Localization in robotic network just from connectivity Challenges: not unlike localization of nodes in sensor networks, but need to estimate location and heading for every node no anchor nodes with known locations, no GPS, no compass,... small number of nodes just have connectivity Our solution: History-based: obtain multiple measurements odometry of individual robot joint connectivity of network over a small time window. Minimize discrepancy between induced and observed connectivity. Connectivity-based Localization in Robot Networks RWSN 6/10/09 p.14/14
Investigating the Impact of Partial Topology in Proactive MANET Routing Protocols
Investigating the Impact of Partial Topology in Proactive MANET Routing Protocols Thomas Clausen, Philippe Jacquet, Laurent Viennot To cite this version: Thomas Clausen, Philippe Jacquet, Laurent Viennot.
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationBadri Nath Dept. of Computer Science/WINLAB Rutgers University Jointly with Wade Trappe, Yanyong Zhang WINLAB IAB meeting November, 2004
Secure Localization Services Badri Nath Dept. of Computer Science/WINLAB Rutgers University Jointly with Wade Trappe, Yanyong Zhang WINLAB IAB meeting November, 24 badri@cs.rutgers.edu Importance of localization
More informationSorting in Swarm Robots Using Communication-Based Cluster Size Estimation
Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation Hongli Ding and Heiko Hamann Department of Computer Science, University of Paderborn, Paderborn, Germany hongli.ding@uni-paderborn.de,
More informationStochastic Adaptive Control (02421) Niels Kjølstad Poulsen
Stochastic Adaptive Control (02421) www.imm.dtu.dk/courses/02421 Niels Kjølstad Poulsen Build. 303B, room 016 Section for Dynamical Systems Dept. of Applied Mathematics and Computer Science The Technical
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationRange Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference
Range Free Localization of Wireless Sensor Networks Based on Sugeno Fuzzy Inference Mostafa Arbabi Monfared Department of Electrical & Electronic Engineering Eastern Mediterranean University Famagusta,
More informationCompensation of a position servo
UPPSALA UNIVERSITY SYSTEMS AND CONTROL GROUP CFL & BC 9610, 9711 HN & PSA 9807, AR 0412, AR 0510, HN 2006-08 Automatic Control Compensation of a position servo Abstract The angular position of the shaft
More informationADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 6, NO. 1, FEBRUARY 013 ADAPTIVE ESTIMATION AND PI LEARNING SPRING- RELAXATION TECHNIQUE FOR LOCATION ESTIMATION IN WIRELESS SENSOR NETWORKS
More informationFace Registration Using Wearable Active Vision Systems for Augmented Memory
DICTA2002: Digital Image Computing Techniques and Applications, 21 22 January 2002, Melbourne, Australia 1 Face Registration Using Wearable Active Vision Systems for Augmented Memory Takekazu Kato Takeshi
More informationModified RWGH and Positive Noise Mitigation Schemes for TOA Geolocation in Indoor Multi-hop Wireless Networks
Modified RWGH and Positive Noise Mitigation Schemes for TOA Geolocation in Indoor Multi-hop Wireless Networks Young Min Ki, Jeong Woo Kim, Sang Rok Kim, and Dong Ku Kim Yonsei University, Dept. of Electrical
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More informationControl of Electric Motors and Drives via Convex Optimization
Control of Electric Motors and Drives via Convex Optimization Nicholas Moehle Advisor: Stephen Boyd February 5, 2018 Outline 1. waveform design for electric motors permanent magnet induction 2. control
More informationWireless Channel Propagation Model Small-scale Fading
Wireless Channel Propagation Model Small-scale Fading Basic Questions T x What will happen if the transmitter - changes transmit power? - changes frequency? - operates at higher speed? Transmit power,
More informationDistributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies
Distributed Broadcast Scheduling in Mobile Ad Hoc Networks with Unknown Topologies Guang Tan, Stephen A. Jarvis, James W. J. Xue, and Simon D. Hammond Department of Computer Science, University of Warwick,
More informationMobile robot swarming using radio signal strength measurements and dead-reckoning
Mobile robot swarming using radio signal strength measurements and dead-reckoning Delft Center for Systems and Control Mobile robot swarming using radio signal strength measurements and dead-reckoning
More informationA Practical Approach to Landmark Deployment for Indoor Localization
A Practical Approach to Landmark Deployment for Indoor Localization Yingying Chen, John-Austen Francisco, Wade Trappe, and Richard P. Martin Dept. of Computer Science Wireless Information Network Laboratory
More informationBayesian Positioning in Wireless Networks using Angle of Arrival
Bayesian Positioning in Wireless Networks using Angle of Arrival Presented by: Rich Martin Joint work with: David Madigan, Eiman Elnahrawy, Wen-Hua Ju, P. Krishnan, A.S. Krishnakumar Rutgers University
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationApproximating the Value Function for Continuous Space Reinforcement Learning in Robot Control
Approximating the alue Function for Continuous Space Reinforcement Learning in Robot Control Sebastian Buck, Michael Beetz, and Thorsten Schmitt Munich University of Technology, Germany buck,beetzm,schmittt@in.tum.de
More informationLocation Estimation in Ad-Hoc Networks with Directional Antennas
Location Estimation in Ad-Hoc Networks with Directional Antennas Nipoon Malhotra, Mark Krasniewski, Chin-Lung Yang, Saurabh Bagchi, William Chappell School of Electrical and Computer Engineering Purdue
More informationLinear time and frequency domain Turbo equalization
Linear time and frequency domain Turbo equalization Michael Tüchler, Joachim Hagenauer Lehrstuhl für Nachrichtentechnik TU München 80290 München, Germany micha,hag@lnt.ei.tum.de Abstract For coded data
More informationAn Hybrid MLP-SVM Handwritten Digit Recognizer
An Hybrid MLP-SVM Handwritten Digit Recognizer A. Bellili ½ ¾ M. Gilloux ¾ P. Gallinari ½ ½ LIP6, Université Pierre et Marie Curie ¾ La Poste 4, Place Jussieu 10, rue de l Ile Mabon, BP 86334 75252 Paris
More informationTHE SHOPS AT ROSSMOOR NWC St Cloud Drive & Seal Beach Blvd, Seal Beach, CA
THE SHOPS AT ROSSMOOR NWC St Cloud Drive & Seal Beach Blvd, Seal Beach, CA JOIN Restaurant ready space Endcap with great frontage and visibility 3,299 SF 120-208 volt, 3-phase, 4-wire, 600-amp, 3 gas line,
More informationSecuring Wireless Localization: Living with Bad Guys. Zang Li, Yanyong Zhang, Wade Trappe Badri Nath
Securing Wireless Localization: Living with Bad Guys Zang Li, Yanyong Zhang, Wade Trappe Badri Nath Talk Overview Wireless Localization Background Attacks on Wireless Localization Time of Flight Signal
More informationDV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK
DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK CHUAN CAI, LIANG YUAN School of Information Engineering, Chongqing City Management College, Chongqing, China E-mail: 1 caichuan75@163.com,
More informationAwareness in Games, Awareness in Logic
Awareness in Games, Awareness in Logic Joseph Halpern Leandro Rêgo Cornell University Awareness in Games, Awareness in Logic p 1/37 Game Theory Standard game theory models assume that the structure of
More informationMOBILE COMPUTING 1/28/18. Location, Location, Location. Overview. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 018 Location, Location, Location Location information adds context to activity: location of sensed events in the physical world location-aware services location
More informationSensor Data Fusion Using a Probability Density Grid
Sensor Data Fusion Using a Probability Density Grid Derek Elsaesser Communication and avigation Electronic Warfare Section DRDC Ottawa Defence R&D Canada Derek.Elsaesser@drdc-rddc.gc.ca Abstract - A novel
More informationAd hoc and Sensor Networks Chapter 9: Localization & positioning
Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl Computer Networks Group Universität Paderborn Goals of this chapter Means for a node to determine its physical position (with
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Basar, Me rouane Debbah, and Are Hjørungnes. IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10,
More informationIntroduction to Embedded and Real-Time Systems W12: An Introduction to Localization Techniques in Embedded Systems
Introduction to Embedded and Real-Time Systems W12: An Introduction to Localization Techniques in Embedded Systems Outline Motivation Terminology and classification Selected positioning systems and techniques
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationSome Signal Processing Techniques for Wireless Cooperative Localization and Tracking
Some Signal Processing Techniques for Wireless Cooperative Localization and Tracking Hadi Noureddine CominLabs UEB/Supélec Rennes SCEE Supélec seminar February 20, 2014 Acknowledgments This work was performed
More informationVision-based Localization and Mapping with Heterogeneous Teams of Ground and Micro Flying Robots
Vision-based Localization and Mapping with Heterogeneous Teams of Ground and Micro Flying Robots Davide Scaramuzza Robotics and Perception Group University of Zurich http://rpg.ifi.uzh.ch All videos in
More informationDatong Chen, Albrecht Schmidt, Hans-Werner Gellersen
Datong Chen, Albrecht Schmidt, Hans-Werner Gellersen TecO (Telecooperation Office), University of Karlsruhe Vincenz-Prießnitz-Str.1, 76131 Karlruhe, Germany {charles, albrecht, hwg}@teco.uni-karlsruhe.de
More informationCentaur: Locating Devices in an Office Environment
Centaur: Locating Devices in an Office Environment MobiCom 12 August 2012 IN4316 Seminar Wireless Sensor Networks Javier Hernando Bravo September 29 th, 2012 1 2 LOCALIZATION TECHNIQUES Based on Models
More informationOn the Simulation of Oscillator Phase Noise
On the Simulation of Oscillator Phase Noise Workshop at Chair of Communications Theory, May 2008 Christian Müller Communications Laboratory Department of Electrical Engineering and Information Technology
More informationINDOOR LOCATION SENSING AMBIENT MAGNETIC FIELD. Jaewoo Chung
INDOOR LOCATION SENSING AMBIENT MAGNETIC FIELD Jaewoo Chung Positioning System INTRODUCTION Indoor positioning system using magnetic field as location reference Magnetic field inside building? Heading
More informationSTORING MESSAGES Note: If [MEMORY] (F5) is unavailable in the function key guide, press [MORE] (F2). An alternate key guide will appear.
ASSISTING YOUR SMOOTH QSO 5 If letters not transmitted yet remain in the text string buffer when [F12] is pressed at step 6, "WAIT" appears on the status bar. When the entire text string is transmitted,
More informationGate Oxide Leakage and Delay Tradeoffs for Dual Ì ÓÜ Circuits
Gate Oxide Leakage and Delay Tradeoffs for Dual Ì ÓÜ Circuits Anup Kumar SultaniaÜ, Dennis SylvesterÝ, and Sachin S. SapatnekarÞ Ü Calypto Design Systems, Inc., Santa Clara, CA 9554. Ý Department of EECS,
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationArtificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization
Sensors and Materials, Vol. 28, No. 6 (2016) 695 705 MYU Tokyo 695 S & M 1227 Artificial Beacons with RGB-D Environment Mapping for Indoor Mobile Robot Localization Chun-Chi Lai and Kuo-Lan Su * Department
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 8: LOCALIZATION TECHNIQUES Anna Förster OVERVIEW 1. Localization Challenges and Properties 1. Location Information 2. Precision and Accuracy 3. Localization
More informationAn Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction
, pp.319-328 http://dx.doi.org/10.14257/ijmue.2016.11.6.28 An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction Xiaoying Yang* and Wanli Zhang College of Information Engineering,
More informationTracking a Moving Target in Cluttered Environments with Ranging Radios
Tracking a Moving Target in Cluttered Environments with Ranging Radios Geoffrey Hollinger, Joseph Djugash, and Sanjiv Singh Abstract In this paper, we propose a framework for utilizing fixed ultra-wideband
More informationOverview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks. Samuel Van de Velde
Overview of Message Passing Algorithms for Cooperative Localization in UWB wireless networks Samuel Van de Velde Samuel.VandeVelde@telin.ugent.be Promotor: Heidi Steendam Co-promotor Marc Moeneclaey, Henk
More informationEBDSM-PRM Product Guide
EBDSM-PRM Product Guide Ceiling PIR presence/absence detector Overview The EBDSM-PRM PIR (passive infrared) presence detector provides automatic control of lighting loads with optional manual control.
More informationData Flow 4.{1,2}, 3.2
< = = Computer Science Program, The University of Texas, Dallas Data Flow 4.{1,2}, 3.2 Batch Sequential Pipeline Systems Tektronix Case Study: Oscilloscope Formalization of Oscilloscope "systems where
More informationSampling Rate Synchronisation in Acoustic Sensor Networks with a Pre-Trained Clock Skew Error Model
in Acoustic Sensor Networks with a Pre-Trained Clock Skew Error Model Joerg Schmalenstroeer, Reinhold Haeb-Umbach Department of Communications Engineering - University of Paderborn 12.09.2013 Computer
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationMonte-Carlo Localization for Mobile Wireless Sensor Networks
Delft University of Technology Parallel and Distributed Systems Report Series Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen {A.G.Baggio,K.G.Langendoen}@tudelft.nl
More informationIMPERIAL COLLEGE of SCIENCE, TECHNOLOGY and MEDICINE, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING.
IMPERIAL COLLEGE of SCIENCE, TECHNOLOGY and MEDICINE, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING. COMPACT LECTURE NOTES on COMMUNICATION THEORY. Prof. Athanassios Manikas, version Spring 22 Digital
More informationLOCALIZATION WITH GPS UNAVAILABLE
LOCALIZATION WITH GPS UNAVAILABLE ARES SWIEE MEETING - ROME, SEPT. 26 2014 TOR VERGATA UNIVERSITY Summary Introduction Technology State of art Application Scenarios vs. Technology Advanced Research in
More informationPilot: Device-free Indoor Localization Using Channel State Information
ICDCS 2013 Pilot: Device-free Indoor Localization Using Channel State Information Jiang Xiao, Kaishun Wu, Youwen Yi, Lu Wang, Lionel M. Ni Department of Computer Science and Engineering Hong Kong University
More informationOptimal Relay Placement for Cellular Coverage Extension
Optimal elay Placement for Cellular Coverage Extension Gauri Joshi, Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology Bombay Powai, India 400076. Email: gaurijoshi@iitb.ac.in,
More informationINDOOR LOCATION SENSING USING GEO-MAGNETISM
INDOOR LOCATION SENSING USING GEO-MAGNETISM Jaewoo Chung 1, Matt Donahoe 1, Chris Schmandt 1, Ig-Jae Kim 1, Pedram Razavai 2, Micaela Wiseman 2 MIT Media Laboratory 20 Ames St. Cambridge, MA 02139 1 {jaewoo,
More informationOptimization Localization in Wireless Sensor Network Based on Multi-Objective Firefly Algorithm
Journal of Network Intelligence c 2016 ISSN 2414-8105(Online) Taiwan Ubiquitous Information Volume 1, Number 4, December 2016 Optimization Localization in Wireless Sensor Network Based on Multi-Objective
More informationVision-Enabled Node Localization in Wireless Sensor Networks
Vision-Enabled Node Localization in Wireless Sensor Networks Huang Lee and Hamid Aghajan Wireless Sensor Networks Lab Department of Electrical Engineering Stanford University, Stanford, CA 935 Email: huanglee@stanford.edu
More informationApplications & Theory
Applications & Theory Azadeh Kushki azadeh.kushki@ieee.org Professor K N Plataniotis Professor K.N. Plataniotis Professor A.N. Venetsanopoulos Presentation Outline 2 Part I: The case for WLAN positioning
More informationPerformance of Soft Iterative Channel Estimation in Turbo Equalization
Performance of Soft Iterative Channel Estimation in Turbo Equalization M. Tüchler Ý, R. Otnes Þ, and A. Schmidbauer Ý Ý Institute for Communications Engineering, Munich University of Technology, Arcisstr.
More informationA Mobility Management Strategy for GPRS
A Mobility Management Strategy for GPRS Yi-Bing Lin and Shun-Ren Yang Abstract In General Packet Radio Service (GPRS), a mobile station (MS) is tracked at the cell level during packet transmission, and
More informationTowards Autonomous Planetary Exploration Collaborative Multi-Robot Localization and Mapping in GPS-denied Environments
DLR.de Chart 1 International Technical Symposium on Navigation and Timing (ITSNT) Toulouse, France, 2017 Towards Autonomous Planetary Exploration Collaborative Multi-Robot Localization and Mapping in GPS-denied
More informationMobile Target Tracking Using Radio Sensor Network
Mobile Target Tracking Using Radio Sensor Network Nic Auth Grant Hovey Advisor: Dr. Suruz Miah Department of Electrical and Computer Engineering Bradley University 1501 W. Bradley Avenue Peoria, IL, 61625,
More informationChapter 7 Single-Sideband Modulation (SSB) and Frequency Translation
Chapter 7 Single-Sideband Modulation (SSB) and Frequency Translation Contents Slide 1 Single-Sideband Modulation Slide 2 SSB by DSBSC-AM and Filtering Slide 3 SSB by DSBSC-AM and Filtering (cont.) Slide
More informationFeasibility Studies of Time Synchronization Using GNSS Receivers in Vehicle to Vehicle Communications. Queensland University of Technology
Feasibility Studies of Time Synchronization Using GNSS Receivers in Vehicle to Vehicle Communications Khondokar Fida Hasan Professor Yanming Feng Professor Glen Tian Queensland University of Technology
More informationPerformance Analysis of DV-Hop Localization Using Voronoi Approach
Vol.3, Issue.4, Jul - Aug. 2013 pp-1958-1964 ISSN: 2249-6645 Performance Analysis of DV-Hop Localization Using Voronoi Approach Mrs. P. D.Patil 1, Dr. (Smt). R. S. Patil 2 *(Department of Electronics and
More informationMulticast beamforming and admission control for UMTS-LTE and e
Multicast beamforming and admission control for UMTS-LTE and 802.16e N. D. Sidiropoulos Dept. ECE & TSI TU Crete - Greece 1 Parts of the talk Part I: QoS + max-min fair multicast beamforming Part II: Joint
More informationCOS Lecture 7 Autonomous Robot Navigation
COS 495 - Lecture 7 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationAdvanced Loudspeaker Modelling and Automatic Crossover Network Optimization
Advanced Loudspeaker Modelling and Automatic Crossover Network Optimization Master Thesis in Acoustics Lars Enggaard Lars Juul Mikkelsen Section of Acoustics Department of Electronic Systems Aalborg University
More informationTime-of-arrival estimation for blind beamforming
Time-of-arrival estimation for blind beamforming Pasi Pertilä, pasi.pertila (at) tut.fi www.cs.tut.fi/~pertila/ Aki Tinakari, aki.tinakari (at) tut.fi Tampere University of Technology Tampere, Finland
More informationSolving the Node Localization Problem in WSNs by a Two-objective Evolutionary Algorithm and Local Descent
Solving the Node Localization Problem in WSNs by a Two-objective Evolutionary Algorithm and Local Descent Massimo Vecchio, Roberto López Valcarce Departamento de Teoría de la Señal y las Comunicaciones,
More informationStudy of RSS-based Localisation Methods in Wireless Sensor Networks
Study of RSS-based Localisation Methods in Wireless Sensor Networks De Cauwer, Peter; Van Overtveldt, Tim; Doggen, Jeroen; Van der Schueren, Filip; Weyn, Maarten; Bracke, Jerry Jeroen Doggen jeroen.doggen@artesis.be
More informationCS434/534: Topics in Networked (Networking) Systems
CS434/534: Topics in Networked (Networking) Systems Wireless Foundation: Wireless Mesh Networks Yang (Richard) Yang Computer Science Department Yale University 08A Watson Email: yry@cs.yale.edu http://zoo.cs.yale.edu/classes/cs434/
More informationOn the Plane Wave Assumption in Indoor Channel Modelling
On the Plane Wave Assumption in Indoor Channel Modelling Markus Landmann 1 Jun-ichi Takada 1 Ilmenau University of Technology www-emt.tu-ilmenau.de Germany Tokyo Institute of Technology Takada Laboratory
More informationWe Know Where You Are : Indoor WiFi Localization Using Neural Networks Tong Mu, Tori Fujinami, Saleil Bhat
We Know Where You Are : Indoor WiFi Localization Using Neural Networks Tong Mu, Tori Fujinami, Saleil Bhat Abstract: In this project, a neural network was trained to predict the location of a WiFi transmitter
More informationIndoor Localization in Wireless Sensor Networks
International Journal of Engineering Inventions e-issn: 2278-7461, p-issn: 2319-6491 Volume 4, Issue 03 (August 2014) PP: 39-44 Indoor Localization in Wireless Sensor Networks Farhat M. A. Zargoun 1, Nesreen
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationTransport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks
Transport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks Yi Sun Department of Electrical Engineering The City College of City University of New York Acknowledgement: supported
More informationMulti-hop Localization in Large Scale Deployments
Multi-hop Localization in Large Scale Deployments by Walid M. Ibrahim A thesis submitted to the School of Computing in conformity with the requirements for the degree of Doctor of Philosophy Queen s University
More informationUsing Linear Intersection for Node Location Computation in Wireless Sensor Networks 1)
Vol3, No6 ACTA AUTOMATICA SINICA November, 006 Using Linear Intersection for Node Location Computation in Wireless Sensor Networks 1) SHI Qin-Qin 1 HUO Hong 1 FANG Tao 1 LI De-Ren 1, 1 (Institute of Image
More informationAn RSSI Based Localization Scheme for Wireless Sensor Networks to Mitigate Shadowing Effects
An RSSI Based Localization Scheme for Wireless Sensor Networks to Mitigate Shadowing Effects Ndubueze Chuku, Amitangshu Pal and Asis Nasipuri Electrical & Computer Engineering, The University of North
More informationWi-Fi Localization and its
Stanford's 2010 PNT Challenges and Opportunities Symposium Wi-Fi Localization and its Emerging Applications Kaveh Pahlavan, CWINS/WPI & Skyhook Wireless November 9, 2010 LBS Apps from 10s to 10s of Thousands
More informationImplementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard
Implementation of RSSI-Based 3D Indoor Localization using Wireless Sensor Networks Based on ZigBee Standard Thanapong Chuenurajit 1, DwiJoko Suroso 2, and Panarat Cherntanomwong 1 1 Department of Computer
More informationAutonomous Biconnected Networks of Mobile Robots
Autonomous Biconnected Networks of Mobile Robots Jesse Butterfield Brown University Providence, RI 02912-1910 jbutterf@cs.brown.edu Karthik Dantu University of Southern California Los Angeles, CA 90089
More informationLoudspeaker and room response equalization using parallel filters: comparison of pole positioning strategies
Loudspeaker and room response equalization using parallel filters: comparison of pole positioning strategies Balázs Bank 1 1 Budapest University of Technology and Economics, Dept. of Measurement and Information
More informationFrugal Sensing Spectral Analysis from Power Inequalities
Frugal Sensing Spectral Analysis from Power Inequalities Nikos Sidiropoulos Joint work with Omar Mehanna IEEE SPAWC 2013 Plenary, June 17, 2013, Darmstadt, Germany Wideband Spectrum Sensing (for CR/DSM)
More informationNavShoe Pedestrian Inertial Navigation Technology Brief
NavShoe Pedestrian Inertial Navigation Technology Brief Eric Foxlin Aug. 8, 2006 WPI Workshop on Precision Indoor Personnel Location and Tracking for Emergency Responders The Problem GPS doesn t work indoors
More informationHierarchical Localization Algorithm based on Inverse Delaunay Tessellation
Hierarchical Localization Algorithm based on Inverse Delaunay Tessellation Kenji OGUNI Earthquake Research Institute, University of Tokyo M. Saeki, T. Kousaka --- Tokyo University of Science J. Inoue ---
More informationN. Garcia, A.M. Haimovich, J.A. Dabin and M. Coulon
N. Garcia, A.M. Haimovich, J.A. Dabin and M. Coulon Goal: Localization (geolocation) of RF emitters in multipath environments Challenges: Line-of-sight (LOS) paths Non-line-of-sight (NLOS) paths Blocked
More informationA Maximum Likelihood TOA Based Estimator For Localization in Heterogeneous Networks
Int. J. Communications, Network and System Sciences, 010, 3, 38-4 doi:10.436/ijcns.010.31004 Published Online January 010 (http://www.scirp.org/journal/ijcns/). A Maximum Likelihood OA Based Estimator
More informationPath planning of mobile landmarks for localization in wireless sensor networks
Computer Communications 3 (27) 2577 2592 www.elsevier.com/locate/comcom Path planning of mobile landmarks for localization in wireless sensor networks Dimitrios Koutsonikolas, Saumitra M. Das, Y. Charlie
More informationSelf Localization Using A Modulated Acoustic Chirp
Self Localization Using A Modulated Acoustic Chirp Brian P. Flanagan The MITRE Corporation, 7515 Colshire Dr., McLean, VA 2212, USA; bflan@mitre.org ABSTRACT This paper describes a robust self localization
More informationIOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES
IOT GEOLOCATION NEW TECHNICAL AND ECONOMICAL OPPORTUNITIES Florian LECLERE f.leclere@kerlink.fr EOT Conference Herning 2017 November 1st, 2017 AGENDA 1 NEW IOT PLATFORM LoRa LPWAN Platform Geolocation
More informationEvent-based Algorithms for Robust and High-speed Robotics
Event-based Algorithms for Robust and High-speed Robotics Davide Scaramuzza All my research on event-based vision is summarized on this page: http://rpg.ifi.uzh.ch/research_dvs.html Davide Scaramuzza University
More informationPart I: Introduction to Wireless Sensor Networks. Alessio Di
Part I: Introduction to Wireless Sensor Networks Alessio Di Mauro Sensors 2 DTU Informatics, Technical University of Denmark Work in Progress: Test-bed at DTU 3 DTU Informatics, Technical
More informationToday s menu. Last lecture. Series mode interference. Noise and interferences R/2 V SM Z L. E Th R/2. Voltage transmission system
Last lecture Introduction to statistics s? Random? Deterministic? Probability density functions and probabilities? Properties of random signals. Today s menu Effects of noise and interferences in measurement
More information&$121,1' $VUHFRUGHGE\'DQLHO+R
ä É ì Ê Ë î Ë Ë µ ö Ë µ ö Ò ¹ ú Ò º Ë º Ê º Ë ½ Õ Ö ½ Ö 4658769-:?@A>
More information