Robust indoor loca/on tracking via interval analysis

Size: px
Start display at page:

Download "Robust indoor loca/on tracking via interval analysis"

Transcription

1 Robust indoor loca/on tracking via interval analysis Mohamed- Hédi AMRI, Yasmina BECIS, Didier AUBRY & Nacim RAMDANI Université d Orléans, Bourges, France.!! SWIM 2015, Praha 9-11 June 2015

2 2 Outline n Motivations n Set membership estimation n Indoor location tracking n Experimental evaluation n Research directions

3 Monitoring for Healthcare 3

4 4 Smart Homes

5 5 Motivations n Smart home sensors + Robust data fusion = Indoor location tracking, = Activity Dailing Living characterization.!! n Indoor location tracking = set-membership state reconstruction n Robust to sensor failures

6 6 Outline n Motivations n Set membership estimation n Indoor location tracking n Experimental evaluation n Research directions

7 Nacim Ramdani et al. Set-membership identification... 7 Classical Estimation n Classical estimation is probabilistic y s p 1 Confidence sets y s f(p) e(p) Optimisation of J(e(p)) n p 2 Yield valid results only if Y p 1 Perturbations, errors and model uncertainties Méthode ensembliste with statistical f(p) properties known apriori n Y Model structure is correct, no modeling errors Ensemble solution p 2

8 y s p 1 s Set e(p) Membership Estimation Optimisation de J(e(p)) n Unknown but bounded-error framework Y p 1 Y Set Set Membership membersip algorithm Algorithm f(p) Solution set p 2 n p 2 Hypothesis Uncertainties and errors are bounded with known prior bounds A set of feasible solutions S = {p P f(p) Y} = f 1 (Y) P Nacim Ramdani et al. Set-membership identification... 8

9 9 Set Membership Estimation n State estimation with continuous systems l Prediction - Correction / Filtering approaches (Kieffer, et al., 1999)

10 Set Membership Estimation n Set inversion. Parameter estimation l Branch-&-bound, branch-&-prune, interval contractors (Jaulin, et al. 93) (Raïssi et al., 2004) 10

11 11 Outline n Motivations n Set membership estimation n Indoor location tracking n Experimental evaluation n Research directions

12 12 Binary sensors

13 13 Binary sensors

14 14

15 15 System modeling

16 16 Predictor-Corrector Approach Prediction step Correction step

17 Prediction step : random walk 17

18 Prediction step, no motion detected 18

19 19 Use of RFID sensors

20 20 Correction step

21 q-relaxed intersection 21

22 q-relaxed intersection (Jaulin, 2009) 22

23 q-relaxed intersection (Jaulin, 2009) 22

24 q-relaxed intersection (Jaulin, 2009) 22

25 q-relaxed intersection (Jaulin, 2009) 22

26 23 Outline n Motivations n Set membership estimation n Indoor location tracking n Experimental evaluation n Research directions

27 Location Tracking using binary sensors only 24

28 Location Tracking using binary sensors + RFID RSSI 25

29 Location tracking of single inhabitant (IEEE ICRA 2015) 26

30 Location tracking of single inhabitant (IEEE ICRA 2015) 26

31 Location tracking of two inhabitants (IEEE CASE 2015) 27

32 Location tracking of two inhabitants (IEEE CASE 2015) 27

33 28 Outline n Motivations n Set membership estimation n Indoor location tracking n Experimental evaluation n Research directions

34 29 Research directions n Use forward-backward predictions n Extend to multiple inhabitants n Use with multi-modality n Apply to FDI (IFAC SafeProcess 2015)! n Combine set-membership and stochastic modeling of errors.

35 30 Focused References n M.H. Amri, Y. Becis, D. Aubry, N. Ramdani, M. Fränzle, Robust Indoor Location Tracking of Multiple Inhabitants Using Only Binary Sensors. IEEE CASE 2015, Gothenburg, Accepted. n M.H. Amri, D. Aubry, Y. Becis, N. Ramdani, Robust Fault Detection and Isolation applied to Indoor Localization. IFAC SafeProcess 2015, Paris, Accepted. n M.H. Amri, D. Aubry, Y. Becis, N. Ramdani, Indoor Human/Robot Localization using Robust Multi-modal Data Fusion, IEEE ICRA Accepted.

Robust Fault Detection and Isolation applied to Indoor Localization

Robust Fault Detection and Isolation applied to Indoor Localization Robust Fault Detection and Isolation applied to Indoor Localization Mohamed-Hédi Amri, Didier Aubry, Yasmina Becis, Nacim Ramdani Univ. Orléans, PRISME EA 4229, INSA-CVL, F45072, Orléans, France (e-mail:

More information

Indoor Human/Robot Localization using Robust Multi-modal Data Fusion

Indoor Human/Robot Localization using Robust Multi-modal Data Fusion Indoor Human/Robot Localization using Robust Multi-modal Data Fusion Mohamed-Hédi Amri, Yasmina Becis, Didier Aubry, Nacim Ramdani Abstract Home automation is now implemented in many retirement homes in

More information

Probabilistic Robotics

Probabilistic Robotics Probabilistic Robotics Sebastian Thrun Wolfram Burgard Dieter Fox The MIT Press Cambridge, Massachusetts London, England Preface xvii Acknowledgments xix I Basics 1 1 Introduction 3 1.1 Uncertainty in

More information

Ray tracing and stability analysis of parametric systems. Fabrice LE BARS

Ray tracing and stability analysis of parametric systems. Fabrice LE BARS and stability analysis of parametric systems Fabrice LE BARS > Plan 1. Introduction 2. Ray tracing 3. Stability analysis of a parametric system 4. Conclusion 10/06/2009-2 Introduction 10/06/2009-3 Introduction

More information

COS Lecture 13 Autonomous Robot Navigation

COS Lecture 13 Autonomous Robot Navigation COS 495 - Lecture 13 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization

More information

Applied Interval Analysis

Applied Interval Analysis Luc Jaulin, Michel Kieffer, Olivier Didrit and Eric Walter Applied Interval Analysis With Examples in Parameter and State Estimation, Robust Control and Robotics With 125 Figures Contents Preface Notation

More information

Practical Course WS12/13 Introduction to Monte Carlo Localization

Practical 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 information

From Correlation to Causation: Active Delay Injection for Service Dependency Detection

From Correlation to Causation: Active Delay Injection for Service Dependency Detection From Correlation to Causation: Active Delay Injection for Service Dependency Detection Christopher Kruegel Computer Security Group ARO MURI Meeting ICSI, Berkeley, November 15, 2012 Correlation Engine

More information

GESMI, an interval-based software for submarine SLAM. Fabrice LE BARS

GESMI, an interval-based software for submarine SLAM. Fabrice LE BARS GESMI, an interval-based software for submarine SLAM Fabrice LE BARS > Plan 1. Introduction 2. GESMI 3. Set membership approach used for SLAM 4. Demo 5. Conclusion 17/06/2010 2 Introduction 17/06/2010

More information

Global Optimization based on Contractor Programming: an Overview of the IBEX library

Global Optimization based on Contractor Programming: an Overview of the IBEX library Global Optimization based on Contractor Programming: an Overview of the IBEX library Jordan Ninin ENSTA-Bretagne, LabSTIC, IHSEV team, 2 rue Francois Verny, 29806 Brest, France, jordan.ninin@ensta-bretagne.fr

More information

Social Robotics Seminar

Social Robotics Seminar SS 2015 Social Robotics Seminar Welcome! Prof. Kai Arras Timm Linder, Billy Okal, Luigi Palmieri 1 SS 2015 Social Robotics Seminar Contents Brief presentation of the Social Robotics Lab Introduction How

More information

GT "Calcul Ensembliste"

GT Calcul Ensembliste GT "Calcul Ensembliste" Beyond the bounded error framework for non linear state estimation Fahed Abdallah Université de Technologie de Compiègne 9 Décembre 2010 Fahed Abdallah GT "Calcul Ensembliste" 9

More information

High integrity GNSS location zone characterization using interval analysis

High integrity GNSS location zone characterization using interval analysis High integrity GNSS location zone characterization using interval analysis Vincent Drevelle, Philippe Bonnifait To cite this version: Vincent Drevelle, Philippe Bonnifait. High integrity GNSS location

More information

Methods to define confidence intervals for kriged values: Application on Precision Viticulture data.

Methods to define confidence intervals for kriged values: Application on Precision Viticulture data. Methods to define confidence intervals for kriged values: Application on Precision Viticulture data. J-N. Paoli 1, B. Tisseyre 1, O. Strauss 2, J-M. Roger 3 1 Agricultural Engineering University of Montpellier,

More information

Aerial 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 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 information

On Board 6D Visual Sensors for Intersection Driving Assistance Systems

On Board 6D Visual Sensors for Intersection Driving Assistance Systems On Board 6D Visual Sensors for Intersection Driving Assistance Systems S. Nedevschi, T. Marita, R. Danescu, F. Oniga, S. Bota, I. Haller, C. Pantilie, M. Drulea, C. Golban Sergiu.Nedevschi@cs.utcluj.ro

More information

Separating Objects and Clutter in Indoor Scenes

Separating Objects and Clutter in Indoor Scenes Separating Objects and Clutter in Indoor Scenes Salman H. Khan School of Computer Science & Software Engineering, The University of Western Australia Co-authors: Xuming He, Mohammed Bennamoun, Ferdous

More information

GC-HDCN: A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks

GC-HDCN: A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks IEEE International Conference on Ad hoc and Sensor Systems 19-22 October 2015, Dallas, USA GC-HDCN: A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks Boutheina Dab Ilhem Fajjari,

More information

Online Simultaneous Localization and Mapping in Dynamic Environments

Online Simultaneous Localization and Mapping in Dynamic Environments To appear in Proceedings of the Intl. Conf. on Robotics and Automation ICRA New Orleans, Louisiana, Apr, 2004 Online Simultaneous Localization and Mapping in Dynamic Environments Denis Wolf and Gaurav

More information

DISCRETE TIME ADAPTIVE LINEAR CONTROL

DISCRETE TIME ADAPTIVE LINEAR CONTROL DISCRETE TIME ADAPTIVE LINEAR CONTROL FOR SOFTWARE SYSTEMS Martina Maggio Lund University From wikipedia: CONTROL THEORY Control theory is an interdisciplinary branch of engineering and mathematics that

More information

Greed Considered Harmful

Greed Considered Harmful Greed Considered Harmful Nonlinear (in)stabilities in network resource allocation Priya Ranjan Indo-US workshop 2009 Outline Background Model & Motivation Main results Fixed delays Single-user, single-link

More information

Computer Vision 2 Lecture 8

Computer Vision 2 Lecture 8 Computer Vision 2 Lecture 8 Multi-Object Tracking (30.05.2016) leibe@vision.rwth-aachen.de, stueckler@vision.rwth-aachen.de RWTH Aachen University, Computer Vision Group http://www.vision.rwth-aachen.de

More information

Global Optimization based on Contractor Programming: an Overview of the IBEX library

Global Optimization based on Contractor Programming: an Overview of the IBEX library Global Optimization based on Contractor Programming: an Overview of the IBEX library Jordan Ninin To cite this version: Jordan Ninin. Global Optimization based on Contractor Programming: an Overview of

More information

A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles

A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles Jing Wang, Zhihua Qu,, Yi Guo and Jian Yang Electrical and Computer Engineering University

More information

Nonlinear Bounded-Error Parameter Estimation Using Interval Computation

Nonlinear Bounded-Error Parameter Estimation Using Interval Computation Author manuscript, published in "Granular Computing: An Emerging Paradigm, Witold Pedrycz (Ed.) (2001) 397" Nonlinear Bounded-Error Parameter Estimation Using Interval Computation L. Jaulin? and E. Walter??

More information

Confident-based Adaptable Connected objects discovery to HArmonize smart City Applications R. Petrolo, V. Loscri, N. Mitton

Confident-based Adaptable Connected objects discovery to HArmonize smart City Applications R. Petrolo, V. Loscri, N. Mitton Confident-based Adaptable Connected objects discovery to HArmonize smart City Applications R. Petrolo, V. Loscri, N. Mitton BIS Workshop - Paris, France June 09, 2016 Summary Background and Motivation

More information

A012 A REAL PARAMETER GENETIC ALGORITHM FOR CLUSTER IDENTIFICATION IN HISTORY MATCHING

A012 A REAL PARAMETER GENETIC ALGORITHM FOR CLUSTER IDENTIFICATION IN HISTORY MATCHING 1 A012 A REAL PARAMETER GENETIC ALGORITHM FOR CLUSTER IDENTIFICATION IN HISTORY MATCHING Jonathan N Carter and Pedro J Ballester Dept Earth Science and Engineering, Imperial College, London Abstract Non-linear

More information

Distributed localization and control of underwater robots

Distributed localization and control of underwater robots Distributed localization and control of underwater robots L. Jaulin ENSTA Bretagne, LabSTICC Methods and Tools for Distributed Hybrid Systems DHS 2018, June 4, Palaiseau Interval analysis Problem. Given

More information

Epistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets

Epistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets Epistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets Dongbin Xiu Department of Mathematics, and Scientific Computing and Imaging (SCI) Institute University of Utah Outline Introduction

More information

Probabilistic Robotics

Probabilistic 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 information

Particle Filter in Brief. Robot Mapping. FastSLAM Feature-based SLAM with Particle Filters. Particle Representation. Particle Filter Algorithm

Particle Filter in Brief. Robot Mapping. FastSLAM Feature-based SLAM with Particle Filters. Particle Representation. Particle Filter Algorithm Robot Mapping FastSLAM Feature-based SLAM with Particle Filters Cyrill Stachniss Particle Filter in Brief! Non-parametric, recursive Bayes filter! Posterior is represented by a set of weighted samples!

More information

COMPUTER AND ROBOT VISION

COMPUTER AND ROBOT VISION VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington T V ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California

More information

An Improved Apriori Algorithm for Association Rules

An Improved Apriori Algorithm for Association Rules Research article An Improved Apriori Algorithm for Association Rules Hassan M. Najadat 1, Mohammed Al-Maolegi 2, Bassam Arkok 3 Computer Science, Jordan University of Science and Technology, Irbid, Jordan

More information

ROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS

ROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS ROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS Javier Minguez Luis Montano Computer Science and Systems Engineering, CPS, University of Zaragoza, Spain Abstract: This

More information

Interval based 3D-mapping of an island with a sector-scan sonar

Interval based 3D-mapping of an island with a sector-scan sonar Interval based 3D-mapping of an island with a sector-scan sonar Vincent Drevelle ENSTA Bretagne, Ocean Sensing and Lab-STICC, IHSEV SWIM 2014, June 11-12, Uppsala, Sweden V. Drevelle Interval based 3D-mapping

More information

Esense: Communication through Energy Sensing. Kameswari Chebrolu, Ashutosh Dekhne Department of CSE, IIT Bombay

Esense: Communication through Energy Sensing. Kameswari Chebrolu, Ashutosh Dekhne Department of CSE, IIT Bombay Esense: Communication through Energy Sensing Kameswari Chebrolu, Ashutosh Dekhne Department of CSE, IIT Bombay http://www.cse.iitb.ac.in/~chebrolu Esense: The Concept A variety of standards in the same

More information

Network Based Hard/Soft Information Fusion Stochastic Graph Analytics

Network Based Hard/Soft Information Fusion Stochastic Graph Analytics Network Based Hard/Soft Information Fusion Stochastic Graph Analytics Geoff Gross, Kedar Sambhoos, Rakesh Nagi (PI) Tel. (716) 645-3471, Email: gagross@buffalo.edu Objectives Represent soft data uncertainties

More information

On-Line Planning for an

On-Line Planning for an On-Line Planning for an Intelligent Observer in a Virtual Factory by by Tsai-Yen Li, Li, Tzong-Hann Yu, and Yang-Chuan Shie {li,g8801,s8536}@cs.nccu.edu.tw Computer Science Department National Chengchi

More information

Delay Injection for. Service Dependency Detection

Delay Injection for. Service Dependency Detection Delay Injection for Service Dependency Detection Richard A. Kemmerer Computer Security Group Department of Computer Science University of California, Santa Barbara http://seclab.cs.ucsb.edu ARO/MURI Meeting

More information

Fusion of Multiple Tracking Algorithms for Robust People Tracking

Fusion of Multiple Tracking Algorithms for Robust People Tracking Fusion of Multiple Tracking Algorithms for Robust People Tracking Nils T Siebel and Steve Maybank Computational Vision Group Department of Computer Science The University of Reading Reading RG6 6AY, England

More information

Using constraint propagation for cooperative UAV localization from vision and ranging

Using constraint propagation for cooperative UAV localization from vision and ranging Using constraint propagation for cooperative UAV localization from vision and ranging Ide-Flore Kenmogne, Vincent Drevelle, and Eric Marchand Univ Rennes, Inria, CNRS, IRISA ide-flore.kenmogne@inria.fr,

More information

A new approach for computing with fuzzy sets using interval analysis

A new approach for computing with fuzzy sets using interval analysis A new approach for computing with fuzzy sets using interval analysis Arunas Mazeika E 3 I 2 - EA 3876 ENSIETA 2 rue François Verny 29806 Brest Cedex 9, France Email: mazeikar@ensieta.fr Luc Jaulin E 3

More information

Models and Heuristics for Robust Resource Allocation in Parallel and Distributed Computing Systems

Models and Heuristics for Robust Resource Allocation in Parallel and Distributed Computing Systems Models and Heuristics for Robust Resource Allocation in Parallel and Distributed Computing Systems D. Janovy, J. Smith, H. J. Siegel, and A. A. Maciejewski Colorado State University Outline n models and

More information

Earthquake Engineering Problems in Parallel Neuro Environment

Earthquake Engineering Problems in Parallel Neuro Environment Earthquake Engineering Problems in Parallel Neuro Environment Sanjay Singh IBM Global Services India Pvt. Ltd., Bangalore and Sudhirkumar V Barai Department of Civil Engineering, IIT Kharagpur Email: skbarai@civil.iitkgp.ernet.in

More information

Decision Fusion using Dempster-Schaffer Theory

Decision Fusion using Dempster-Schaffer Theory Decision Fusion using Dempster-Schaffer Theory Prof. D. J. Parish High Speed networks Group Department of Electronic and Electrical Engineering D.J.Parish@lboro.ac.uk Loughborough University Overview Introduction

More information

Mobile robot localisation and navigation using multi-sensor fusion via interval analysis and UKF

Mobile robot localisation and navigation using multi-sensor fusion via interval analysis and UKF Mobile robot localisation and navigation using multi-sensor fusion via interval analysis and UKF Immanuel Ashokaraj, Antonios Tsourdos, Peter Silson and Brian White. Department of Aerospace, Power and

More information

AUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION

AUTONOMOUS 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 information

3D Collision Avoidance for Navigation in Unstructured Environments

3D Collision Avoidance for Navigation in Unstructured Environments 3D Collision Avoidance for Navigation in Unstructured Environments Armin Hornung Humanoid Robots Lab, University of Freiburg May 5, 2011 Motivation Personal robots are to operate in arbitrary complex environments:

More information

Mining Association Rules From Time Series Data Using Hybrid Approaches

Mining Association Rules From Time Series Data Using Hybrid Approaches International Journal Of Computational Engineering Research (ijceronline.com) Vol. Issue. ining Association Rules From Time Series Data Using ybrid Approaches ima Suresh 1, Dr. Kumudha Raimond 2 1 PG Scholar,

More information

Reproducibility in Stochastic Simulation

Reproducibility in Stochastic Simulation Reproducibility in Stochastic Simulation Prof. Michael Mascagni Department of Computer Science Department of Mathematics Department of Scientific Computing Graduate Program in Molecular Biophysics Florida

More information

Determination of Inner and Outer Bounds of Reachable Sets

Determination of Inner and Outer Bounds of Reachable Sets Determination of Inner and Outer Bounds of Reachable Sets Francisco Rego (francisco.rego@aero.ist.utl.pt) Abstract - To verify the safety of a dynamic system, one important procedure is to compute its

More information

Fast Reliable Level-Lines Segments Extraction

Fast Reliable Level-Lines Segments Extraction Fast Reliable Level-Lines Segments Extraction N. Suvonvorn, S. Bouchafa, L. Lacassagne nstitut d'electronique Fondamentale, Université Paris-Sud 91405 Orsay FRANCE nikom.suvonvorn@ief.u-psud.fr, samia.bouchafa@ief.u-psud.fr,

More information

COSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor

COSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor COSC160: Detection and Classification Jeremy Bolton, PhD Assistant Teaching Professor Outline I. Problem I. Strategies II. Features for training III. Using spatial information? IV. Reducing dimensionality

More information

Binary decision diagrams for computing the non-dominated set

Binary decision diagrams for computing the non-dominated set Binary decision diagrams for computing the non-dominated set July 13, 2015 Antti Toppila and Ahti Salo 27th European Conference on Operational Research, 12-15 July 2015, University of Strathclyde, Glasgow,

More information

Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services

Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services 1 2005 Nokia V1-Filename.ppt / yyyy-mm-dd / Initials Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services Dr. Jian Ma, Principal Scientist Nokia Research Center, Beijing 2 2005

More information

A Real Time Human Detection System Based on Far Infrared Vision

A Real Time Human Detection System Based on Far Infrared Vision A Real Time Human Detection System Based on Far Infrared Vision Yannick Benezeth 1, Bruno Emile 1,Hélène Laurent 1, and Christophe Rosenberger 2 1 Institut Prisme, ENSI de Bourges - Université d Orléans

More information

Epipolar Geometry in Stereo, Motion and Object Recognition

Epipolar Geometry in Stereo, Motion and Object Recognition Epipolar Geometry in Stereo, Motion and Object Recognition A Unified Approach by GangXu Department of Computer Science, Ritsumeikan University, Kusatsu, Japan and Zhengyou Zhang INRIA Sophia-Antipolis,

More information

A novel approach to motion tracking with wearable sensors based on Probabilistic Graphical Models

A novel approach to motion tracking with wearable sensors based on Probabilistic Graphical Models A novel approach to motion tracking with wearable sensors based on Probabilistic Graphical Models Emanuele Ruffaldi Lorenzo Peppoloni Alessandro Filippeschi Carlo Alberto Avizzano 2014 IEEE International

More information

Structure is all you need learning compressed RL policies via. gradient sensing. Google Brain Robotics: Krzysztof Choromanski, Vikas Sindhwani

Structure is all you need learning compressed RL policies via. gradient sensing. Google Brain Robotics: Krzysztof Choromanski, Vikas Sindhwani Structure is all you need learning compressed RL policies via gradient sensing Google Brain Robotics: Krzysztof Choromanski, Vikas Sindhwani University of Cambridge and Alan Turing Institute: Mark Rowland,

More information

The Automation of the Feature Selection Process. Ronen Meiri & Jacob Zahavi

The Automation of the Feature Selection Process. Ronen Meiri & Jacob Zahavi The Automation of the Feature Selection Process Ronen Meiri & Jacob Zahavi Automated Data Science http://www.kdnuggets.com/2016/03/automated-data-science.html Outline The feature selection problem Objective

More information

AN INTRODUCTION TO FUZZY SETS Analysis and Design. Witold Pedrycz and Fernando Gomide

AN INTRODUCTION TO FUZZY SETS Analysis and Design. Witold Pedrycz and Fernando Gomide AN INTRODUCTION TO FUZZY SETS Analysis and Design Witold Pedrycz and Fernando Gomide A Bradford Book The MIT Press Cambridge, Massachusetts London, England Foreword - Preface Introduction xiii xxv xxi

More information

Super-Resolution from Image Sequences A Review

Super-Resolution from Image Sequences A Review Super-Resolution from Image Sequences A Review Sean Borman, Robert L. Stevenson Department of Electrical Engineering University of Notre Dame 1 Introduction Seminal work by Tsai and Huang 1984 More information

More information

Computationally Efficient Serial Combination of Rotation-invariant and Rotation Compensating Iris Recognition Algorithms

Computationally Efficient Serial Combination of Rotation-invariant and Rotation Compensating Iris Recognition Algorithms Computationally Efficient Serial Combination of Rotation-invariant and Rotation Compensating Iris Recognition Algorithms Andreas Uhl Department of Computer Sciences University of Salzburg, Austria uhl@cosy.sbg.ac.at

More information

Attack Resilient State Estimation for Vehicular Systems

Attack Resilient State Estimation for Vehicular Systems December 15 th 2013. T-SET Final Report Attack Resilient State Estimation for Vehicular Systems Nicola Bezzo (nicbezzo@seas.upenn.edu) Prof. Insup Lee (lee@cis.upenn.edu) PRECISE Center University of Pennsylvania

More information

Contents. Preface to the Second Edition

Contents. Preface to the Second Edition Preface to the Second Edition v 1 Introduction 1 1.1 What Is Data Mining?....................... 4 1.2 Motivating Challenges....................... 5 1.3 The Origins of Data Mining....................

More information

GNSS Multipath Signals: Mitigation or Constructive Use for Robust Navigation in Urban Canyons?

GNSS Multipath Signals: Mitigation or Constructive Use for Robust Navigation in Urban Canyons? Space Reflecto 2013, Brest, 04 November 2013 GNSS Multipath Signals: Mitigation or Constructive Use for Robust Navigation in Urban Canyons? Mohamed SAHMOUDI 1,2 1 ISAE, University of Toulouse, France 2

More information

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Particles Matthias Teschner Computer Science Department University of Freiburg Outline introduction particle motion finite differences system of first order ODEs second

More information

Sensor Modalities. Sensor modality: Different modalities:

Sensor 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 information

The kidnapping Problem of Mobile Robots: A Set Membership Approach.

The kidnapping Problem of Mobile Robots: A Set Membership Approach. The kidnapping Problem of Mobile Robots: A Set Membership Approach. Rémy GUYONNEAU, Sébastien LAGRANGE, Laurent HARDOUIN and Philippe LUCIDARME. Laboratoire d Ingénierie des Systèmes Automatisés (LISA),

More information

Graph Theory and Optimization Approximation Algorithms

Graph Theory and Optimization Approximation Algorithms Graph Theory and Optimization Approximation Algorithms Nicolas Nisse Université Côte d Azur, Inria, CNRS, I3S, France October 2018 Thank you to F. Giroire for some of the slides N. Nisse Graph Theory and

More information

Modeling 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 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 information

Introduction 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 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 information

Carmela Comito and Domenico Talia. University of Calabria & ICAR-CNR

Carmela Comito and Domenico Talia. University of Calabria & ICAR-CNR Carmela Comito and Domenico Talia University of Calabria & ICAR-CNR ccomito@dimes.unical.it Introduction & Motivation Energy-aware Experimental Performance mobile mining of data setting evaluation 2 Battery

More information

Forward inner-approximated reachability of non-linear continuous systems

Forward inner-approximated reachability of non-linear continuous systems Forward inner-approximated reachability of non-linear continuous systems Eric Goubault 1 Sylvie Putot 1 1 LIX, Ecole Polytechnique - CNRS, Université Paris-Saclay HSCC, Pittsburgh, April 18, 2017 ric Goubault,

More information

Fault-Aware Flow Control and Multi-path Routing in Wireless Sensor Networks

Fault-Aware Flow Control and Multi-path Routing in Wireless Sensor Networks Fault-Aware Flow Control and Multi-path Routing in Wireless Sensor Networks X. Zhang, X. Dong Shanghai Jiaotong University J. Wu, X. Li Temple University, University of North Carolina N. Xiong Colorado

More information

Research Statement. Alon Kipnis. Research overview: Signal processing under communication constraints

Research Statement. Alon Kipnis. Research overview: Signal processing under communication constraints Research overview: Signal processing under communication constraints Modern challenges in signal processing and statistics impose severe limitations on the amount of memory in the digital representation

More information

Environment Identification by Comparing Maps of Landmarks

Environment Identification by Comparing Maps of Landmarks Environment Identification by Comparing Maps of Landmarks Jens-Steffen Gutmann Masaki Fukuchi Kohtaro Sabe Digital Creatures Laboratory Sony Corporation -- Kitashinagawa, Shinagawa-ku Tokyo, 4- Japan Email:

More information

Combination of feature-based and geometric methods for positioning

Combination of feature-based and geometric methods for positioning 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

More information

The kidnapping Problem of Mobile Robots: A Set Membership Approach.

The kidnapping Problem of Mobile Robots: A Set Membership Approach. The kidnapping Problem of Mobile Robots: A Set Membership Approach. Rémy GUYONNEAU, Sébastien LAGRANGE, Laurent HARDOUIN and Philippe LUCIDARME. Laboratoire d Ingénierie des Systèmes Automatisés (LISA),

More information

Modelling of LP-problems (2WO09)

Modelling of LP-problems (2WO09) Modelling of LP-problems (2WO09) assignor: Judith Keijsper room: HG 9.31 email: J.C.M.Keijsper@tue.nl course info : http://www.win.tue.nl/ jkeijspe Technische Universiteit Eindhoven meeting 1 J.Keijsper

More information

Pattern-Based Analysis of an Embedded Real-Time System Architecture

Pattern-Based Analysis of an Embedded Real-Time System Architecture Pattern-Based Analysis of an Embedded Real-Time System Architecture Peter Feiler Software Engineering Institute phf@sei.cmu.edu 412-268-7790 Outline Introduction to SAE AADL Standard The case study Towards

More information

Predicting Program Phases and Defending against Side-Channel Attacks using Hardware Performance Counters

Predicting Program Phases and Defending against Side-Channel Attacks using Hardware Performance Counters Predicting Program Phases and Defending against Side-Channel Attacks using Hardware Performance Counters Junaid Nomani and Jakub Szefer Computer Architecture and Security Laboratory Yale University junaid.nomani@yale.edu

More information

Réduction de modèles pour des problèmes d optimisation et d identification en calcul de structures

Réduction de modèles pour des problèmes d optimisation et d identification en calcul de structures Réduction de modèles pour des problèmes d optimisation et d identification en calcul de structures Piotr Breitkopf Rajan Filomeno Coelho, Huanhuan Gao, Anna Madra, Liang Meng, Guénhaël Le Quilliec, Balaji

More information

Multiple-View Object Recognition in Band-Limited Distributed Camera Networks

Multiple-View Object Recognition in Band-Limited Distributed Camera Networks in Band-Limited Distributed Camera Networks Allen Y. Yang, Subhransu Maji, Mario Christoudas, Kirak Hong, Posu Yan Trevor Darrell, Jitendra Malik, and Shankar Sastry Fusion, 2009 Classical Object Recognition

More information

Non supervised classification of individual electricity curves

Non supervised classification of individual electricity curves Non supervised classification of individual electricity curves Jairo Cugliari 17 février 2014 Joint work with Benjamin Auder (LMO, Université Paris-Sud) Outline 1 Motivation 2 Functional clustering 3 Parallel

More information

Humanoid Robotics. Monte Carlo Localization. Maren Bennewitz

Humanoid Robotics. Monte Carlo Localization. Maren Bennewitz Humanoid Robotics Monte Carlo Localization Maren Bennewitz 1 Basis Probability Rules (1) If x and y are independent: Bayes rule: Often written as: The denominator is a normalizing constant that ensures

More information

Qadeer Baig, Mathias Perrollaz, Jander Botelho Do Nascimento, Christian Laugier

Qadeer Baig, Mathias Perrollaz, Jander Botelho Do Nascimento, Christian Laugier Using Fast Classification of Static and Dynamic Environment for Improving Bayesian Occupancy Filter (BOF) and Tracking Qadeer Baig, Mathias Perrollaz, Jander Botelho Do Nascimento, Christian Laugier e-motion

More information

Project Updates Short lecture Volumetric Modeling +2 papers

Project Updates Short lecture Volumetric Modeling +2 papers Volumetric Modeling Schedule (tentative) Feb 20 Feb 27 Mar 5 Introduction Lecture: Geometry, Camera Model, Calibration Lecture: Features, Tracking/Matching Mar 12 Mar 19 Mar 26 Apr 2 Apr 9 Apr 16 Apr 23

More information

10701 Machine Learning. Clustering

10701 Machine Learning. Clustering 171 Machine Learning Clustering What is Clustering? Organizing data into clusters such that there is high intra-cluster similarity low inter-cluster similarity Informally, finding natural groupings among

More information

Deeply Virtual Compton Scattering at Jefferson Lab

Deeply Virtual Compton Scattering at Jefferson Lab Deeply Virtual Compton Scattering at Jefferson Lab June 16-17, 2016 Frederic Georges (PhD student) PhD Supervisor: Carlos Muñoz Camacho Institut de Physique Nucléaire d Orsay CNRS-IN2P3 Université Paris-Sud,

More information

Interval Uncertainty Quantification in Numerical Models using Dynamic Fuzzy Finite Element Analysis

Interval Uncertainty Quantification in Numerical Models using Dynamic Fuzzy Finite Element Analysis Models using Dynamic Fuzzy Finite Element Analysis ABSTRACT David Moens, Dirk Vandepitte K.U.Leuven dept. of Mechanical Engineering, div. PMA Kasteelpark Arenberg 41 B-3001 Heverlee Belgium david.moens@mech.kuleuven.be

More information

System Identification Algorithms and Techniques for Systems Biology

System Identification Algorithms and Techniques for Systems Biology System Identification Algorithms and Techniques for Systems Biology by c Choujun Zhan A Thesis submitted to the School of Graduate Studies in partial fulfillment of the requirements for the degree of Doctor

More information

Measurable Preorders and Complexity

Measurable Preorders and Complexity Measurable Preorders and Complexity Thomas Seiller 1 Proofs, Programs, Systems Paris 7 University seiller@ihes.fr TACL 2015 June 26th, 2015 1 Partially supported by ANR-12-JS02-006-01 COQUAS. T. Seiller

More information

Efficient particle filter algorithm for ultrasonic sensor based 2D range-only SLAM application

Efficient particle filter algorithm for ultrasonic sensor based 2D range-only SLAM application Efficient particle filter algorithm for ultrasonic sensor based 2D range-only SLAM application Po Yang School of Computing, Science & Engineering, University of Salford, Greater Manchester, United Kingdom

More information

CONTENTS VOLUME XVI. Fault Diagnosis for Linear Systems 29 Paul M. Frank, Gerhard-Mercator-University of Duisburg, Germany

CONTENTS VOLUME XVI. Fault Diagnosis for Linear Systems 29 Paul M. Frank, Gerhard-Mercator-University of Duisburg, Germany CONTENTS VOLUME XVI Fault Diagnosis and Fault-tolerant Control 1 Paul M. Frank, Fellow IEEE, University Duisburg-Essen, Duisburg, Germany Mogens Blanke, Technical University of Denmark, Lyngby, Denmark

More information

On Constraint Problems with Incomplete or Erroneous Data

On Constraint Problems with Incomplete or Erroneous Data On Constraint Problems with Incomplete or Erroneous Data Neil Yorke-Smith and Carmen Gervet IC Parc, Imperial College, London, SW7 2AZ, U.K. nys,cg6 @icparc.ic.ac.uk Abstract. Real-world constraint problems

More information

Computer Vision Group Prof. Daniel Cremers. 11. Sampling Methods

Computer Vision Group Prof. Daniel Cremers. 11. Sampling Methods Prof. Daniel Cremers 11. Sampling Methods Sampling Methods Sampling Methods are widely used in Computer Science as an approximation of a deterministic algorithm to represent uncertainty without a parametric

More information

Lecture: Autonomous micro aerial vehicles

Lecture: Autonomous micro aerial vehicles Lecture: Autonomous micro aerial vehicles Friedrich Fraundorfer Remote Sensing Technology TU München 1/41 Autonomous operation@eth Zürich Start 2/41 Autonomous operation@eth Zürich 3/41 Outline MAV system

More information

Covert and Anomalous Network Discovery and Detection (CANDiD)

Covert and Anomalous Network Discovery and Detection (CANDiD) Covert and Anomalous Network Discovery and Detection (CANDiD) Rajmonda S. Caceres, Edo Airoldi, Garrett Bernstein, Edward Kao, Benjamin A. Miller, Raj Rao Nadakuditi, Matthew C. Schmidt, Kenneth Senne,

More information

Distribution Unlimited Report ADVANCEMENTS OF PARTICLE FILTERING THEORY AND ITS APPLICATION TO TRACKING

Distribution Unlimited Report ADVANCEMENTS OF PARTICLE FILTERING THEORY AND ITS APPLICATION TO TRACKING ... eapproved MSD T;flIB1UT!1ON STATF-ý7M~T A for Public Release y,.,. Unlimited Distribution Unlimited 2005-2006 Report ADVANCEMENTS OF PARTICLE FILTERING THEORY AND ITS APPLICATION TO TRACKING Petar

More information