Combination of feature-based and geometric methods for positioning
|
|
- Ashlyn Ray
- 6 years ago
- Views:
Transcription
1 Combination of feature-based and geometric methods for positioning Stefan Niedermayr, Andreas Wieser Institute of Geodesy and Geophysics 3 rd International Conference on Machine Control & Guidance, March 27-29, 2012, Stuttgart, Germany
2 2 Classical approaches to positioning
3 3 Reduction to geometric content Peripheral and integral models reduce the observation to its geometric content Example: Φ () t = ρ () t + c δt () t c δt ( t T ) k k k k il, i i i k + δtr () t δion () t i k il, k il, k il, k + δmp () t + δorb () t k k k + δ reli ( t) + λ φi( t0) + δφi ( α) φ ( t0) λn + ε k i () t i geometric content
4 4 Line-of-sight Reduction is feasible if the signal propagates only along the line-of-sight LOS Established geodetic methods for positioning use EM-radiation with short wavelengths (e.g. light, optical radiation) i.e. only signal propagation in direct LOS High resolution/high accuracy Limited availability
5 5 Positioning ourselves We capture a representation of our environment using the sensory organs We estimate our position by minimizing the difference between observed features and the ones stored in our memory
6 6 Feature-Based positioning Position can also be derived by Measuring a spatially varying feature Locating the measured value within a database of georeferenced values (reference values) Rover measured value reference values
7 7 Feature-based positioning (2) Each spatially varying feature (e.g. WLAN signal strength of an AP) is mathematically a field F( x) ξ A measurement of such a feature contains information about the position of the sensor y = F( x ) + e i i i η y i Determination of position by means of inversion Method: Minimization of distance between measured feature-vector and given field xˆ : F( xˆ ) y F( x) y x i i i i
8 8 Appropriate features Any feature which is observable spatially varying stable over time or predictable Simulierte Signallaufzeit Ultraschall com_content&view=article&id=52&itemid=805 Examples: EM-signal strength Time-of-flight of signals Ambient light (color, intensity) Optical/geometrical structure bergeography/atlas/wireless.html
9 9 Deterministic Fingerprinting Position determined by minimization of distance between measured feature-vector and given field Let the field be given by georeferenced fingerprints y y j = j Rover d= Distance calculated between the observed feature-vector and N candidate fingerprints stored in the database: y = d : = y y j = 1,, N j j
10 10 Deterministic Fingerprinting (2) Actual position is usually calculated as a weighted mean of the reference positions, e.g. as nearest neighbour or k-nearest neighbour Open issues: Missing implementation of stochastics (reference data and measurements) Poor separability for vectors with high dimension (many features) Rover y = 68 d= y j = Missing tools for quality assessment
11 11 Probabilistic Fingerprinting Unknown position is treated as stochastic property Estimation using the related probability density function Posterior probability based on Bayes-theorem: + E{} x = x p() x dx ˆx P( x y) = P( y x) P( x) P( y) Numeric evaluation by: P( x y) Calculation of for M discrete positions x l (candidates) Estimation calculated from P( x 1 y),, P( x M y) Selection of x l : grid points or random samples
12 12 Project SESAAM Geo-Spatially Enhanced Situational Awareness for Airport Management Duration: 3/2010 8/2012 Funding: FFG Partners:
13 13 Complete Operational Picture (COP)
14 14 SESAAM positioning system Deep integration of GPS, WLAN-fingerprinting and RFID cell-of-origin in order to locate vehicles and objects with m-level accuracy MLAT- Server VOS- Server COP-Server
15 15 WLAN signal strengths - real situation at Salzburg airport
16 16 Exemplary result of probabilistic fingerprinting 3 access points used Assumption: Std of signal strength measurement is 2.5 dbm (simulated observation based on true map) MAP estimation using numerical evaluation of posterior density at 1x1 m 2 grid true estimated 95%-confidence region Error of estimate: 6 m 95%-confidence region: diameter >100 m, non-coherent
17 17 Attainable accuracy F( x) Gradient represents attainable accuracy : 1 dy δx δy dx ( f x ) 1 σmin = grad ( ) σ y y uncertainty ˆx ˆx x Depending on number and structure of fields, there may be non-uniqueness issues.
18 18 Gradient of WLAN signal strength Experimental data, Salzburg airport 10 dbm/m D Assuming a standard deviation of the measurments of 2.5 dbm we may thus expect a standard deviation of the position of about 0.25 D WLAN signal strengths will only be useful for positioning in the vicinity of the access point
19 19 Combination of feature-based and geometric positioning Measured features may be processed simultaneously with (individual) geometric observations to obtain better solutions Bayesian estimation provides a useful framework for seamless integration P( x y) = P( y x) P( x) P( y) SP 1 SP 2 Required: probability density function of the observations as a function of the true position likelihood P( y x)
20 20 Illustrating example Pre-defined feature-field Two distance observations with σ 1 =0.3 m und σ 2 =0.2 m SP 1 SP 2 Observation of feature with σ f1 =1 dbm Simulated observation-vector at unknown rover position: 7,8 m y = 5,0 m 54,3dBm Assumption: observations are normally distributed
21 21 Example: likelihood functions Py ( x) 1 Py ( x) 2 Py ( x) 3
22 22 Example: distance resection combined with stochastic fingerprinting SP 1 SP 2
23 23 SEAAM: GPS and WLAN fingerprinting Tight coupling of GPS and WLAN fingerprinting Particle filter in order to include dynamic model of moving vehicles Example trajectory: reference: RTK GPS + IMU position estimated from real C/A code observations and simulated WLAN observations (σ=3 dbm) 2D Mean Radial Error (MRE): GPS ok: 1.21 m no GPS: 8.31 m
24 24 Conclusions Any spatially varying feature can be used for positioning ( feature-based positioning ) Suitable fields may be readily available (e.g. magnetic field) or may be created artificially (e.g. signal strength of radio wave transmitters) Attainable accuracy depends on gradient of the field temporal stability (or modelling of temporal variation) accuracy of measurement Probabilistic processing is particularly suitable and allows combining features and geometric observations
25 25 This presentation contains results and figures of the publicly funded project SESAAM (FFG/519427) carried out with the following partners: Dipl.-Ing. Stefan Niedermayr Prof. Dr. Andreas Wieser Vienna University of Technology Institute of Geodesy and Geophysics Gußhausstraße 27-29/E Vienna Austria
EE565:Mobile Robotics Lecture 3
EE565:Mobile Robotics Lecture 3 Welcome Dr. Ahmad Kamal Nasir Today s Objectives Motion Models Velocity based model (Dead-Reckoning) Odometry based model (Wheel Encoders) Sensor Models Beam model of range
More informationLaser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR
Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The receiver measures the time of flight (back and
More informationDevelopment of a Test Field for the Calibration and Evaluation of Kinematic Multi Sensor Systems
Development of a Test Field for the Calibration and Evaluation of Kinematic Multi Sensor Systems DGK-Doktorandenseminar Graz, Austria, 26 th April 2017 Erik Heinz Institute of Geodesy and Geoinformation
More informationStatistical and Learning Techniques in Computer Vision Lecture 1: Markov Random Fields Jens Rittscher and Chuck Stewart
Statistical and Learning Techniques in Computer Vision Lecture 1: Markov Random Fields Jens Rittscher and Chuck Stewart 1 Motivation Up to now we have considered distributions of a single random variable
More informationSensor Modalities. Sensor modality: Different modalities:
Sensor Modalities Sensor modality: Sensors which measure same form of energy and process it in similar ways Modality refers to the raw input used by the sensors Different modalities: Sound Pressure Temperature
More informationComputer Vision. Exercise Session 10 Image Categorization
Computer Vision Exercise Session 10 Image Categorization Object Categorization Task Description Given a small number of training images of a category, recognize a-priori unknown instances of that category
More informationArtificial Intelligence for Robotics: A Brief Summary
Artificial Intelligence for Robotics: A Brief Summary This document provides a summary of the course, Artificial Intelligence for Robotics, and highlights main concepts. Lesson 1: Localization (using Histogram
More information3D Point Cloud Processing
3D Point Cloud Processing The image depicts how our robot Irma3D sees itself in a mirror. The laser looking into itself creates distortions as well as changes in intensity that give the robot a single
More informationA multilevel simulation framework for highly automated harvest processes enabled by environmental sensor systems
A multilevel simulation framework for highly automated harvest processes enabled by environmental sensor systems Jannik Redenius, M.Sc., Matthias Dingwerth, M.Sc., Prof. Dr. Arno Ruckelshausen, Faculty
More informationAnalysis of Different Reference Plane Setups for the Calibration of a Mobile Laser Scanning System
Analysis of Different Reference Plane Setups for the Calibration of a Mobile Laser Scanning System 18. Internationaler Ingenieurvermessungskurs Graz, Austria, 25-29 th April 2017 Erik Heinz, Christian
More informationProbabilistic Robotics
Probabilistic Robotics Bayes Filter Implementations Discrete filters, Particle filters Piecewise Constant Representation of belief 2 Discrete Bayes Filter Algorithm 1. Algorithm Discrete_Bayes_filter(
More informationME 597/747 Autonomous Mobile Robots. Mid Term Exam. Duration: 2 hour Total Marks: 100
ME 597/747 Autonomous Mobile Robots Mid Term Exam Duration: 2 hour Total Marks: 100 Instructions: Read the exam carefully before starting. Equations are at the back, but they are NOT necessarily valid
More informationProbabilistic Tracking of Virus Particles in Fluorescence Microscopy Image Sequences
Probabilistic Tracking of Virus Particles in Fluorescence Microscopy Image Sequences W. J. Godinez 1,2, M. Lampe 3, S. Wörz 1,2, B. Müller 3, R. Eils 1,2, K. Rohr 1,2 1 BIOQUANT, IPMB, University of Heidelberg,
More informationOverview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models
Introduction ti to Embedded dsystems EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping Gabe Hoffmann Ph.D. Candidate, Aero/Astro Engineering Stanford University Statistical Models
More informationIntroduction to Inverse Problems
Introduction to Inverse Problems What is an image? Attributes and Representations Forward vs Inverse Optical Imaging as Inverse Problem Incoherent and Coherent limits Dimensional mismatch: continuous vs
More informationQuality assurance and calibration tasks in the scope of multi-sensor systems
Quality assurance and calibration tasks in the scope of multi-sensor systems FIG Working Week 2015 From the Wisdom of the Ages to the Challenges of the Modern World Sofia, May 19, 2015 Jens-André Paffenholz,
More informationNumerical Analysis of Shock Tube Problem by using TVD and ACM Schemes
Numerical Analysis of Shock Tube Problem by using TVD and Schemes Dr. Mukkarum Husain, Dr. M. Nauman Qureshi, Syed Zaid Hasany IST Karachi, Email: mrmukkarum@yahoo.com Abstract Computational Fluid Dynamics
More informationAUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION
AUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura in Sep 2008 Instituto Superior Técnico/Instituto de Sistemas e Robótica September
More informationW4. Perception & Situation Awareness & Decision making
W4. Perception & Situation Awareness & Decision making Robot Perception for Dynamic environments: Outline & DP-Grids concept Dynamic Probabilistic Grids Bayesian Occupancy Filter concept Dynamic Probabilistic
More informationDevelopment of a Portable Mobile Laser Scanning System with Special Focus on the System Calibration and Evaluation
Development of a Portable Mobile Laser Scanning System with Special Focus on the System Calibration and Evaluation MCG 2016, Vichy, France, 5-6 th October Erik Heinz, Christian Eling, Markus Wieland, Lasse
More informationRobustness analysis of metal forming simulation state of the art in practice. Lectures. S. Wolff
Lectures Robustness analysis of metal forming simulation state of the art in practice S. Wolff presented at the ICAFT-SFU 2015 Source: www.dynardo.de/en/library Robustness analysis of metal forming simulation
More informationProbabilistic Sensor Models for Virtual Validation Use Cases and Benefits
Probabilistic Sensor Models for Virtual Validation Use Cases and Benefits Dr. Robin Schubert Co-Founder & CEO BASELABS GmbH 2 BASELABS enables data fusion results. 3 Who we are What we do We partner Data
More informationAutomated Micro Robotic Manipulation using Optical Tweezers
Automated Micro Robotic Manipulation using Optical Tweezers Ashis G. Banerjee, Ph.D. Assistant Professor Department of Industrial & Systems Engineering Department of Mechanical Engineering University of
More informationProbabilistic Robotics
Probabilistic Robotics Discrete Filters and Particle Filters Models Some slides adopted from: Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Kai Arras and Probabilistic Robotics Book SA-1 Probabilistic
More informationBayesian estimation of optical properties of the human head via 3D structural MRI p.1
Bayesian estimation of optical properties of the human head via 3D structural MRI June 23, 2003 at ECBO 2003 Alex Barnett Courant Institute, New York University Collaborators (NMR Center, Mass. Gen. Hosp.,
More informationParticle Filtering. CS6240 Multimedia Analysis. Leow Wee Kheng. Department of Computer Science School of Computing National University of Singapore
Particle Filtering CS6240 Multimedia Analysis Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore (CS6240) Particle Filtering 1 / 28 Introduction Introduction
More informationPassive Differential Matched-field Depth Estimation of Moving Acoustic Sources
Lincoln Laboratory ASAP-2001 Workshop Passive Differential Matched-field Depth Estimation of Moving Acoustic Sources Shawn Kraut and Jeffrey Krolik Duke University Department of Electrical and Computer
More informationRay Optics I. Last time, finished EM theory Looked at complex boundary problems TIR: Snell s law complex Metal mirrors: index complex
Phys 531 Lecture 8 20 September 2005 Ray Optics I Last time, finished EM theory Looked at complex boundary problems TIR: Snell s law complex Metal mirrors: index complex Today shift gears, start applying
More informationAdaptive Extended Kalman Filter for Geo-Referencing of a TLS-based Multi-Sensor-System
Adaptive Extended Kalman Filter for TLS-based Multi-Sensor-System TS 3D - Model Building and Data Analysis, Tuesday, 13 April 2010 Jens-André Paffenholz Hamza Alkhatib Geodetic Institute Leibniz Universität
More informationSuper-resolution on Text Image Sequences
November 4, 2004 Outline Outline Geometric Distortion Optical/Motion Blurring Down-Sampling Total Variation Basic Idea Outline Geometric Distortion Optical/Motion Blurring Down-Sampling No optical/image
More informationTracking of Virus Particles in Time-Lapse Fluorescence Microscopy Image Sequences
Tracking of Virus Particles in Time-Lapse Fluorescence Microscopy Image Sequences W. J. Godinez 1, M. Lampe 2, S. Wörz 1, B. Müller 2, R. Eils 1 and K. Rohr 1 1 University of Heidelberg, IPMB, and DKFZ
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationNetworks & Deformation Analysis :45 14:30 HIL C 71.3
Networks & Deformation Analysis 10.11.2010 13:45 14:30 HIL C 71.3 Prof. Dr. H. Ingensand Geodetic Metrology and Engineering Geodesy 04.11.2010 Networks & Deformation Analysis Contents Coordinate Systems
More informationAerial Robotic Autonomous Exploration & Mapping in Degraded Visual Environments. Kostas Alexis Autonomous Robots Lab, University of Nevada, Reno
Aerial Robotic Autonomous Exploration & Mapping in Degraded Visual Environments Kostas Alexis Autonomous Robots Lab, University of Nevada, Reno Motivation Aerial robotic operation in GPS-denied Degraded
More informationCSE-571 Robotics. Sensors for Mobile Robots. Beam-based Sensor Model. Proximity Sensors. Probabilistic Sensor Models. Beam-based Scan-based Landmarks
Sensors for Mobile Robots CSE-57 Robotics Probabilistic Sensor Models Beam-based Scan-based Landmarks Contact sensors: Bumpers Internal sensors Accelerometers (spring-mounted masses) Gyroscopes (spinning
More informationX-ray tomography. X-ray tomography. Applications in Science. X-Rays. Notes. Notes. Notes. Notes
X-ray tomography Important application of the Fast Fourier transform: X-ray tomography. Also referred to as CAT scan (Computerized Axial Tomography) X-ray tomography This has revolutionized medical diagnosis.
More informationifp Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report
Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report Institute for Photogrammetry (ifp) University of Stuttgart ifp Geschwister-Scholl-Str. 24 D M. Cramer: Final report
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationDecentralized Stochastic Planning for Nonparametric Bayesian Models
Decentralized Stochastic Planning for Nonparametric Bayesian Models Silvia Ferrari Professor of Engineering and Computer Science Department of Mechanical Engineering and Materials Science Duke University
More informationTemporal Modeling and Missing Data Estimation for MODIS Vegetation data
Temporal Modeling and Missing Data Estimation for MODIS Vegetation data Rie Honda 1 Introduction The Moderate Resolution Imaging Spectroradiometer (MODIS) is the primary instrument on board NASA s Earth
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationRevising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History
Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced
More informationIntroduction to Trajectory Clustering. By YONGLI ZHANG
Introduction to Trajectory Clustering By YONGLI ZHANG Outline 1. Problem Definition 2. Clustering Methods for Trajectory data 3. Model-based Trajectory Clustering 4. Applications 5. Conclusions 1 Problem
More informationOffline Simultaneous Localization and Mapping (SLAM) using Miniature Robots
Offline Simultaneous Localization and Mapping (SLAM) using Miniature Robots Objectives SLAM approaches SLAM for ALICE EKF for Navigation Mapping and Network Modeling Test results Philipp Schaer and Adrian
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization. Wolfram Burgard
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard 1 Motivation Recall: Discrete filter Discretize the continuous state space High memory complexity
More informationWe N Converted-phase Seismic Imaging - Amplitudebalancing Source-independent Imaging Conditions
We N106 02 Converted-phase Seismic Imaging - Amplitudebalancing -independent Imaging Conditions A.H. Shabelansky* (Massachusetts Institute of Technology), A.E. Malcolm (Memorial University of Newfoundland)
More informationPractical Course WS12/13 Introduction to Monte Carlo Localization
Practical Course WS12/13 Introduction to Monte Carlo Localization Cyrill Stachniss and Luciano Spinello 1 State Estimation Estimate the state of a system given observations and controls Goal: 2 Bayes Filter
More informationTerrafirma: a Pan-European Terrain motion hazard information service.
Terrafirma: a Pan-European Terrain motion hazard information service www.terrafirma.eu.com The Future of Terrafirma - Wide Area Product Nico Adam and Alessandro Parizzi DLR Oberpfaffenhofen Terrafirma
More informationMathematics in Orbit
Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:
More informationBasilio Bona DAUIN Politecnico di Torino
ROBOTICA 03CFIOR DAUIN Politecnico di Torino Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The
More informationCSE 490R P1 - Localization using Particle Filters Due date: Sun, Jan 28-11:59 PM
CSE 490R P1 - Localization using Particle Filters Due date: Sun, Jan 28-11:59 PM 1 Introduction In this assignment you will implement a particle filter to localize your car within a known map. This will
More informationAn Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework
IEEE SIGNAL PROCESSING LETTERS, VOL. XX, NO. XX, XXX 23 An Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework Ji Won Yoon arxiv:37.99v [cs.lg] 3 Jul 23 Abstract In order to cluster
More informationIntelligent Compaction and Quality Assurance of Roller Measurement Values utilizing Backfitting and Multiresolution Scale Space Analysis
Intelligent Compaction and Quality Assurance of Roller Measurement Values utilizing Backfitting and Multiresolution Scale Space Analysis Daniel K. Heersink 1, Reinhard Furrer 1, and Mike A. Mooney 2 arxiv:1302.4631v3
More informationParticle Filters for Visual Tracking
Particle Filters for Visual Tracking T. Chateau, Pascal Institute, Clermont-Ferrand 1 Content Particle filtering: a probabilistic framework SIR particle filter MCMC particle filter RJMCMC particle filter
More informationFACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui, Franck Davoine
FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS Soumya Hamlaoui, Franck Davoine HEUDIASYC - CNRS / Université de Technologie de Compiègne Soc-Eusai 2005 1 Our objective Tracking
More informationGenerative and discriminative classification techniques
Generative and discriminative classification techniques Machine Learning and Category Representation 2014-2015 Jakob Verbeek, November 28, 2014 Course website: http://lear.inrialpes.fr/~verbeek/mlcr.14.15
More informationLecture 20: Tracking. Tuesday, Nov 27
Lecture 20: Tracking Tuesday, Nov 27 Paper reviews Thorough summary in your own words Main contribution Strengths? Weaknesses? How convincing are the experiments? Suggestions to improve them? Extensions?
More informationPrecise Kinematic GPS Processing and Rigorous Modeling of GPS in a Photogrammetric Block Adjustment
Precise Kinematic GPS Processing and Rigorous Modeling of GPS in a Photogrammetric Block Adjustment Martin Schmitz, Gerhard Wübbena, Andreas Bagge Geo++ GmbH D-30827 Garbsen, Germany www.geopp.de Content
More informationMachine Learning / Jan 27, 2010
Revisiting Logistic Regression & Naïve Bayes Aarti Singh Machine Learning 10-701/15-781 Jan 27, 2010 Generative and Discriminative Classifiers Training classifiers involves learning a mapping f: X -> Y,
More informationComputer Exercise #3 (due March 7, but most useful if completed before class, Friday March 3) Adding Waves
Physics 212E Chowdary Classical and Modern Physics Name: Computer Exercise #3 (due March 7, but most useful if completed before class, Friday March 3) Adding Waves This exercise can be broken up into two
More informationMachine Learning. The Breadth of ML Neural Networks & Deep Learning. Marc Toussaint. Duy Nguyen-Tuong. University of Stuttgart
Machine Learning The Breadth of ML Neural Networks & Deep Learning Marc Toussaint University of Stuttgart Duy Nguyen-Tuong Bosch Center for Artificial Intelligence Summer 2017 Neural Networks Consider
More informationThis chapter explains two techniques which are frequently used throughout
Chapter 2 Basic Techniques This chapter explains two techniques which are frequently used throughout this thesis. First, we will introduce the concept of particle filters. A particle filter is a recursive
More informationKapitel 4: Clustering
Ludwig-Maximilians-Universität München Institut für Informatik Lehr- und Forschungseinheit für Datenbanksysteme Knowledge Discovery in Databases WiSe 2017/18 Kapitel 4: Clustering Vorlesung: Prof. Dr.
More informationProbabilistic Robotics
Probabilistic Robotics Probabilistic Motion and Sensor Models Some slides adopted from: Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Kai Arras and Probabilistic Robotics Book SA-1 Sensors for Mobile
More informationImage Segmentation using Gaussian Mixture Models
Image Segmentation using Gaussian Mixture Models Rahman Farnoosh, Gholamhossein Yari and Behnam Zarpak Department of Applied Mathematics, University of Science and Technology, 16844, Narmak,Tehran, Iran
More informationEfficient Acquisition of Human Existence Priors from Motion Trajectories
Efficient Acquisition of Human Existence Priors from Motion Trajectories Hitoshi Habe Hidehito Nakagawa Masatsugu Kidode Graduate School of Information Science, Nara Institute of Science and Technology
More informationParameter Identification based on quasi-continuous strain data captured by high resolution fiber optic sensing. Andreas Künzel TU Berlin
Parameter Identification based on quasi-continuous strain data captured by high resolution fiber optic sensing Parameteridentifikation auf Basis faseroptisch gemessener quasikontinuierlicher Dehnungssignale
More informationHierarchical Multi-Objective Planning For Autonomous Vehicles
Hierarchical Multi-Objective Planning For Autonomous Vehicles Alberto Speranzon United Technologies Research Center UTC Institute for Advanced Systems Engineering Seminar Series Acknowledgements and References
More informationVision-Based Localization for Mobile Platforms
Vision-Based Localization for Mobile Platforms Josep M. Porta and Ben J.A. Kröse IAS Group, Informatics Institute, University of Amsterdam, Kruislaan 403, 1098SJ, Amsterdam, The Netherlands {porta,krose}@science.uva.nl
More informationEvaluation of Moving Object Tracking Techniques for Video Surveillance Applications
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Evaluation
More informationLoop detection and extended target tracking using laser data
Licentiate seminar 1(39) Loop detection and extended target tracking using laser data Karl Granström Division of Automatic Control Department of Electrical Engineering Linköping University Linköping, Sweden
More informationA Wavelet-Based Method for Simulation of Seismic Wave Propagation
AGU Fall Meeting, A Wavelet-Based Method for Simulation of Seismic Wave Propagation Tae-Kyung Hong & B.L.N. Kennett Research School of Earth Sciences The Australian National University Abstract Seismic
More informationImage analysis. Computer Vision and Classification Image Segmentation. 7 Image analysis
7 Computer Vision and Classification 413 / 458 Computer Vision and Classification The k-nearest-neighbor method The k-nearest-neighbor (knn) procedure has been used in data analysis and machine learning
More informationComparison of map matching algorithms with floating car data (GPS)
Tanzeel Ur Rehman KHAN Comparison of map matching algorithms with floating car data (GPS) Duration of the Thesis: 6 months Completion: December 2012 Tutor: Dipl.-Ing. Jürgen Schweitzer Examiner: Prof.
More informationExtended target tracking using PHD filters
Ulm University 2014 01 29 1(35) With applications to video data and laser range data Division of Automatic Control Department of Electrical Engineering Linöping university Linöping, Sweden Presentation
More informationNeusiedler See project
Young Authors Paper Analysis of ALS data and products in the Neusiedler See project Maja Bitenc Objectives Technology of ALS Project Neusiedler See. Analyse of DTM quality Analyse of intensity Conclusion
More informationLarge-Scale. Point Cloud Processing Tutorial. Application: Mobile Mapping
Large-Scale 3D Point Cloud Processing Tutorial 2013 Application: Mobile Mapping The image depicts how our robot Irma3D sees itself in a mirror. The laser looking into itself creates distortions as well
More informationCS Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 8: ADVANCED CLUSTERING (FUZZY AND CO -CLUSTERING) Review: Basic Cluster Analysis Methods (Chap. 10) Cluster Analysis: Basic Concepts
More informationShip Energy Systems Modelling: a Gray-Box approach
MOSES Workshop: Modelling and Optimization of Ship Energy Systems Ship Energy Systems Modelling: a Gray-Box approach 25 October 2017 Dr Andrea Coraddu andrea.coraddu@strath.ac.uk 30/10/2017 Modelling &
More informationIntroduction to SLAM Part II. Paul Robertson
Introduction to SLAM Part II Paul Robertson Localization Review Tracking, Global Localization, Kidnapping Problem. Kalman Filter Quadratic Linear (unless EKF) SLAM Loop closing Scaling: Partition space
More informationMotion Analysis. Motion analysis. Now we will talk about. Differential Motion Analysis. Motion analysis. Difference Pictures
Now we will talk about Motion Analysis Motion analysis Motion analysis is dealing with three main groups of motionrelated problems: Motion detection Moving object detection and location. Derivation of
More informationAggregation and Segregation Mechanisms. AM, EE141, Swarm Intelligence, W4-1
Aggregation and Segregation Mechanisms AM, EE141, Swarm Intelligence, W4-1 Outline Social insects (ants) Algorithms (data clustering) Robotics experiments Ants Stigmergy Definition It defines a class of
More informationModeling and Reasoning with Bayesian Networks. Adnan Darwiche University of California Los Angeles, CA
Modeling and Reasoning with Bayesian Networks Adnan Darwiche University of California Los Angeles, CA darwiche@cs.ucla.edu June 24, 2008 Contents Preface 1 1 Introduction 1 1.1 Automated Reasoning........................
More informationSensor Networks for the Detection and Tracking of Radiation and Other Threats in Cities
Fakultät Informatik Institut für Systemarchitektur Professur Rechnernetze Sensor Networks for the Detection and Tracking of Radiation and Other Threats in Cities Annie H. Liu, Julian J. Bunn, K. Mani Chandy
More informationAlgorithms for Markov Random Fields in Computer Vision
Algorithms for Markov Random Fields in Computer Vision Dan Huttenlocher November, 2003 (Joint work with Pedro Felzenszwalb) Random Field Broadly applicable stochastic model Collection of n sites S Hidden
More informationRobot Mapping. Grid Maps. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping Grid Maps Gian Diego Tipaldi, Wolfram Burgard 1 Features vs. Volumetric Maps Courtesy: D. Hähnel Courtesy: E. Nebot 2 Features So far, we only used feature maps Natural choice for Kalman
More informationSpatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University 1 Outline of This Week Last topic, we learned: Spatial autocorrelation of areal data Spatial regression
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationCalibration and emulation of TIE-GCM
Calibration and emulation of TIE-GCM Serge Guillas School of Mathematics Georgia Institute of Technology Jonathan Rougier University of Bristol Big Thanks to Crystal Linkletter (SFU-SAMSI summer school)
More informationLocal Selection for Heuristic Algorithms as a Factor in Accelerating Optimum Search
Local Selection for Heuristic Algorithms as a Factor in Accelerating Optimum Search Danuta Jama Institute of Mathematics Silesian University of Technology Kaszubska 23, 44-100 Gliwice, Poland Email: Danuta.Jama@polsl.pl
More informationAdvances in Cyclonic Flow Regimes. Dr. Dimitrios Papoulias, Thomas Eppinger
Advances in Cyclonic Flow Regimes Dr. Dimitrios Papoulias, Thomas Eppinger Agenda Introduction Cyclones & Hydrocyclones Modeling Approaches in STAR-CCM+ Turbulence Modeling Case 1: Air-Air Cyclone Case
More informationOptic Flow and Basics Towards Horn-Schunck 1
Optic Flow and Basics Towards Horn-Schunck 1 Lecture 7 See Section 4.1 and Beginning of 4.2 in Reinhard Klette: Concise Computer Vision Springer-Verlag, London, 2014 1 See last slide for copyright information.
More informationAdvanced methods for the analysis of multispectral and multitemporal remote sensing images
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 9, I-38123 Povo, Trento, Italy Thesis dissertation on Advanced methods for the analysis
More informationSurvey of Evolutionary and Probabilistic Approaches for Source Term Estimation!
Survey of Evolutionary and Probabilistic Approaches for Source Term Estimation! Branko Kosović" " George Young, Kerrie J. Schmehl, Dustin Truesdell (PSU), Sue Ellen Haupt, Andrew Annunzio, Luna Rodriguez
More informationSupervised Learning for Image Segmentation
Supervised Learning for Image Segmentation Raphael Meier 06.10.2016 Raphael Meier MIA 2016 06.10.2016 1 / 52 References A. Ng, Machine Learning lecture, Stanford University. A. Criminisi, J. Shotton, E.
More informationUJIINDOORLOC - A NEW MULTI-BUILDING AND MULTI- FLOOR DATABASE FOR WLAN FINGERPRINT-BASED INDOOR LOCALIZATION PROBLEMS
UJIINDOORLOC - A NEW MULTI-BUILDING AND MULTI- FLOOR DATABASE FOR WLAN FINGERPRINT-BASED INDOOR LOCALIZATION PROBLEMS Carried out by Joaquín Torres-Sospedra et al. at 2 Spanish universities. Largest &
More informationProbabilistic multi-resolution scanning for cross-sample differences
Probabilistic multi-resolution scanning for cross-sample differences Li Ma (joint work with Jacopo Soriano) Duke University 10th Conference on Bayesian Nonparametrics Li Ma (Duke) Multi-resolution scanning
More informationChapter 7: Computation of the Camera Matrix P
Chapter 7: Computation of the Camera Matrix P Arco Nederveen Eagle Vision March 18, 2008 Arco Nederveen (Eagle Vision) The Camera Matrix P March 18, 2008 1 / 25 1 Chapter 7: Computation of the camera Matrix
More informationRealistic Animation of Fluids
Realistic Animation of Fluids p. 1/2 Realistic Animation of Fluids Nick Foster and Dimitri Metaxas Realistic Animation of Fluids p. 2/2 Overview Problem Statement Previous Work Navier-Stokes Equations
More informationSupervised texture detection in images
Supervised texture detection in images Branislav Mičušík and Allan Hanbury Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation, Vienna University of Technology Favoritenstraße
More information