TerraSwarm. A Machine Learning and Op0miza0on Toolkit for the Swarm. Ilge Akkaya, Shuhei Emoto, Edward A. Lee. University of California, Berkeley
|
|
- Ralf Holmes
- 5 years ago
- Views:
Transcription
1 TerraSwarm A Machine Learning and Op0miza0on Toolkit for the Swarm Ilge Akkaya, Shuhei Emoto, Edward A. Lee University of California, Berkeley TerraSwarm Tools Telecon 17 November 2014 Sponsored by the TerraSwarm Research Center, one of six centers administered by the STARnet phase of the Focus Center Research Program (FCRP) a Semiconductor Research Corpora@on program sponsored by MARCO and DARPA.
2 Overview 1. Mo0va0on 2. Overview of Current ML Toolkit Capabili0es 3. Case Study: Coopera0ve Robot Localiza0on and Control State Es0ma0on: Par0cle Filtering Path Planning: Informa0on Based Methods for Robot Trajectory Op0miza0on Actor- oriented Design for State Space Dynamics and Measurements 4. Future Direc0ons &Conclusions 2
3 Mo0va0on ML technology in programming languages: MATLAB, Python, Octave, Julia, R... And in the form of toolkits: GMTK, StreamLab, SHOGUN, Weka,... The state- of- the- art tools tradi0onally interact with data and present no na0ve way of incorpora0ng system aspects Goal: to make the ML aspects a na0ve part of the system design by Exploi0ng component- level interac0ons in the swarm Restoring the system level roots of machine learning methodologies by providing the right interfaces between machine learning tools and CPS design aspects. 3
4 Mo0va0on We present an actor- oriented machine learning toolkit that focuses on Applica0ons of ML Algorithms to streaming data Enabling ML techniques to be na0vely integrated into system design Context- aware parameteriza0on of a rich set of ML algorithms Library of easy- to- use tools for developers who are not ML experts Enhancing programmability of swarmlets 4
5 g(x t,u t,t) Inference for Streaming Data Goal : Inference on data that is evolving x 1 x t-1 x t x t+1 x T f(x t,u t,t) z 1 z 1 t-1 z 1 z t 1 t+1 z 1 T observations z 2 z 2 t-1 z 2 t z 2 t+1 z 2 T 5
6 g(x t,u t,t) The Machine Learning Toolkit in Ptolemy II Machine Learning: 1. Hidden Markov Models (HMM) 2. Gaussian Mixture Models (GMM) Parameter Es0ma0on Classifica0on x 1 x t-1 x t x t+1 x T f(x t,u t,t) z 1 z 1 t-1 z 1 z t 1 t+1 z 1 T observations z 2 z 2 t-1 z 2 t z 2 t+1 z 2 T 6
7 The Machine Learning Toolkit in Ptolemy II State Es0ma0on: Par0cle Filtering 7
8 The Machine Learning Toolkit in Ptolemy II Op0miza0on: CompositeOp0mizer: An actor- oriented gradient- descent solver 8
9 Applica0on: Swarmlets for Coopera0ve Robot Control Problem Defini0on: A team of robots, tracking/pursuing a target. Model: State Space Model of target dynamics Observa@ons: Robot sensor measurements (generally nonlinear func@ons of target posi@on + noise) Tasks: Target State Es@ma@on Robot Path Planning: Mul@ple Objec@ves Collision/Obstacle Avoidance, Pursuit, SLAM, Fast Localiza@on, Minimal Uncertainty, 9
10 TerraSwarm Research Center 10 11/17/14 Coopera0ve Robot Control : Challenges Coopera@on between robots Complex measurement/noise models Range Measurements ( e.g., RSSI) Bearings Measurement (e.g., Cameras) Nonlinear robot dynamics Unknown Environment
11 Coopera0ve Robot Localiza0on: State Space Models t = apple xt y t x 0 Uniform([ 100, 100]) y 0 Uniform([ 100, 100]) z t = apple z1 z 2 Target state ( posi0on ) Range Measurements z i t = kr i t t k +! t, i =1, 2! t N (0, 2 ), 2 =5.0 apple 0 t+1 = t + t, t N ( 0, Measurement model apple ) Target state dynamics 11
12 Algorithm Workflow 1. Robots make independent range measurements 2. A centralized (or local) coopera0ve state es0ma0on algorithm es0mates target posi0on given measurements 3. Robot trajectories are op0mized w.r.t. some objec0ve func0on based on the es0mated target posi0on 4. Robots move according to the planned path 12
13 g(x t,u t,t) Target State Es0ma0on x 1 x t-1 x t x t+1 x T f(x t,u t,t) z 1 z 1 t-1 z 1 z t 1 t+1 z 1 T observations z 2 z 2 t-1 z 2 t z 2 t+1 z 2 T Given z t, t=1, T: noisy measurements of a target state x t, Es0mate p(x T z 1:T ): Posterior density of the target state Par0cle filtering is a popular Bayesian Filtering technique to solve this problem: Provides a density es0mate of x T as a par0cle set 13
14 The Par0cle Filter Introducing the par0cle filter: Sequen0al Monte Carlo methods as a general family A Bayesian filter that performs maximum- likelihood state es0ma0on for state- space models with nonlinear dynamics and non- Gaussian noise, in the general case A stochas0c (and oben becer performing) alterna0ve of the Kalman filter ( which is only op0mal for the linear Gaussian case) 14
15 Par0cle Filter: Opera0on Establish a prior belief of the state, represented as a set of par0cles Each par0cle is a candidate state, which is the intruder posi0on in this par0cular applica0on 15
16 Par0cle Filter: Opera0on Make a measurement 16
17 Par0cle Filter: Assigning Weights Assign weights to each par0cle according to how well it explains the measurement ( subject to a measurement model and noise specifica0on) 17
18 Par0cle Filter: Assigning Weights The par0cle weights ( under Gaussian noise) would look like the following: 18
19 Par0cle Filter: Resampling The resul0ng set of par0cles would look like: 19
20 Par0cle Filter: Propaga0on Propagate resul0ng par0cles according to dynamics model TerraSwarm Research Center 11/17/14 20
21 Par0cle Filtering with Range Sensors x weights x Collaborative Particle Output particles target robot1 robot2 state x estimate 10 5 z1 z2 y 0-5 x Robot 1 Robot x x 21
22 Two- Observer Par0cle Filter Measurement Input State Space Model t = apple xt y t x 0 Uniform([ 100, 100]) y 0 Uniform([ 100, 100]) z t = apple z1 z 2 z it = kr it t k +! t, i =1, 2! t N (0, 2 ), 2 =5.0 apple 0 t+1 = t + t, t N ( 0, apple ) 22
23 Path Planning One candidate metric to be used for online trajectory op0miza0on: Informa0on based methods: Mutual Informa0on A par0cle set is a good probabilis0c measure of the uncertainty in a state variable Size of par0cle set can be used to tune approxima0on bounds Op0miza0on Goal: Maximize Mutual Informa0on between measurements and par0cle set: Locate intruder as precisely as possible, with fewest steps Can equivalently be formulated as: Minimize uncertainty in es0mated intruder loca0on 23
24 An Actor- oriented Op0mizer Consider the general constrained problem of the form: Currently supports: COBYLA, a gradient- descent constrained op@miza@on solver 24
25 Cost Func0ons for Path Planning: Mutual Informa0on Op0miza0on Goal: Maximize Mutual Informa0on between future measurements and predicted par0cle set: Locate intruder as precisely as possible, with fewest steps This can equivalently be formulated as: Minimizing the uncertainty in es0mated intruder loca0on. One- step op0mal trajectories: 25
26 Coopera0ve Target Localiza0on: Models 26
27 Demo: MI Maximiza0on 27
28 Demo: Direct Pursuit 28
29 Demo: Hybrid Approach - 1 Follower 29
30 Bridging Actor- Oriented Modeling and ML Algorithms Goal: ML Algorithms that are aware of the system models Methodology: Implement measurement models and system dynamics as decorator actors in the system model Easy to share, consistent models of underlying system models Scalable and unambiguous ML algorithm design for non- experts 30
31 Shared State Space Models for Model Predic0ve Control 31
32 Measurement Models and Dynamics as Decorators 32
33 Measurement Models and Dynamics as Decorators 33
34 Target Localiza0on: Adding a new Sensor 34
35 Demo: Predic0on 35
36 ML and Op0miza0on: Swarmlets PILOT App: State Estimation and Control 2 service discovery 1 TerraSwarm Research Center 11/17/14 36
37 Conclusions Presented an actor- oriented machine learning toolkit that is designed for ML and Op0miza0on applica0ons on streaming data Enhancing programmability of swarmlets Actor libraries for common state- space dynamics and sensor models 37
38 Looking Ahead Enhancing ML capabili0es: Discrete Solvers (Mixed) Integer Programming Tool e.g., GMTK Developing Swarmlets: Providing Services to TerraSwarm Developers More case studies Anomaly sensor fusion 38
39 Demos: Available in Ptolemy II hcp://chess.eecs.berkeley.edu/ptexternal/ 39
40 Thank You! Ques0ons? Comments? 40
TerraSwarm. A Machine Learning and Op0miza0on Toolkit for the Swarm. Ilge Akkaya, Shuhei Emoto, Edward A. Lee. University of California, Berkeley
TerraSwarm A Machine Learning and Op0miza0on Toolkit for the Swarm Ilge Akkaya, Shuhei Emoto, Edward A. Lee University of California, Berkeley TerraSwarm Tools Telecon 17 November 2014 Sponsored by the
More informationDecision making for autonomous naviga2on. Anoop Aroor Advisor: Susan Epstein CUNY Graduate Center, Computer science
Decision making for autonomous naviga2on Anoop Aroor Advisor: Susan Epstein CUNY Graduate Center, Computer science Overview Naviga2on and Mobile robots Decision- making techniques for naviga2on Building
More informationFrom Par(cle Filters to Malliavin Filtering with Applica(on to Target Tracking Sérgio Pequito Phd Student
From Par(cle Filters to Malliavin Filtering with Applica(on to Target Tracking Sérgio Pequito Phd Student Final project of Detection, Estimation and Filtering course July 7th, 2010 Guidelines Mo(va(on
More informationCSCI 599 Class Presenta/on. Zach Levine. Markov Chain Monte Carlo (MCMC) HMM Parameter Es/mates
CSCI 599 Class Presenta/on Zach Levine Markov Chain Monte Carlo (MCMC) HMM Parameter Es/mates April 26 th, 2012 Topics Covered in this Presenta2on A (Brief) Review of HMMs HMM Parameter Learning Expecta2on-
More informationCS 6140: Machine Learning Spring Final Exams. What we learned Final Exams 2/26/16
Logis@cs CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa@on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Assignment
More informationCS 6140: Machine Learning Spring 2016
CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa?on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis?cs Assignment
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 informationSTA 4273H: Sta-s-cal Machine Learning
STA 4273H: Sta-s-cal Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! h0p://www.cs.toronto.edu/~rsalakhu/ Lecture 3 Parametric Distribu>ons We want model the probability
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 informationProbabilis)c Temporal Inference on Reconstructed 3D Scenes
Probabilis)c Temporal Inference on Reconstructed 3D Scenes Grant Schindler Frank Dellaert Georgia Ins)tute of Technology The World Changes Over Time How can we reason about )me in structure from mo)on
More information10703 Deep Reinforcement Learning and Control
10703 Deep Reinforcement Learning and Control Russ Salakhutdinov Machine Learning Department rsalakhu@cs.cmu.edu Policy Gradient II Used Materials Disclaimer: Much of the material and slides for this lecture
More informationCORPORATE PRESENTATION
CORPORATE PRESENTATION Background on device detec/on (1/2) Identifying the capabilities of a device accessing web contents has been an extensively explored issue in the past years, in particular in the
More informationLecture 24 EM Wrapup and VARIATIONAL INFERENCE
Lecture 24 EM Wrapup and VARIATIONAL INFERENCE Latent variables instead of bayesian vs frequen2st, think hidden vs not hidden key concept: full data likelihood vs par2al data likelihood probabilis2c model
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 informationMachine Learning Crash Course: Part I
Machine Learning Crash Course: Part I Ariel Kleiner August 21, 2012 Machine learning exists at the intersec
More informationEnsemble- Based Characteriza4on of Uncertain Features Dennis McLaughlin, Rafal Wojcik
Ensemble- Based Characteriza4on of Uncertain Features Dennis McLaughlin, Rafal Wojcik Hydrology TRMM TMI/PR satellite rainfall Neuroscience - - MRI Medicine - - CAT Geophysics Seismic Material tes4ng Laser
More informationIntroduc)on to Probabilis)c Latent Seman)c Analysis. NYP Predic)ve Analy)cs Meetup June 10, 2010
Introduc)on to Probabilis)c Latent Seman)c Analysis NYP Predic)ve Analy)cs Meetup June 10, 2010 PLSA A type of latent variable model with observed count data and nominal latent variable(s). Despite the
More informationDeformable Part Models
Deformable Part Models References: Felzenszwalb, Girshick, McAllester and Ramanan, Object Detec@on with Discrimina@vely Trained Part Based Models, PAMI 2010 Code available at hkp://www.cs.berkeley.edu/~rbg/latent/
More informationCS6200 Informa.on Retrieval. David Smith College of Computer and Informa.on Science Northeastern University
CS6200 Informa.on Retrieval David Smith College of Computer and Informa.on Science Northeastern University Indexing Process Indexes Indexes are data structures designed to make search faster Text search
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 informationChapter 9 Introduction
Chapter 9 Introduction 9.1 Historical Remarks 9.2 The Principles of Guidance, Naviga@on and Control 9.3 Setpoint Regula@on, Trajectory- Tracking and Path- Following 9.4 Control of Underactuated and Fully
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 informationML4Bio Lecture #1: Introduc3on. February 24 th, 2016 Quaid Morris
ML4Bio Lecture #1: Introduc3on February 24 th, 216 Quaid Morris Course goals Prac3cal introduc3on to ML Having a basic grounding in the terminology and important concepts in ML; to permit self- study,
More informationPa#ern Recogni-on for Neuroimaging Toolbox
Pa#ern Recogni-on for Neuroimaging Toolbox Pa#ern Recogni-on Methods: Basics João M. Monteiro Based on slides from Jessica Schrouff and Janaina Mourão-Miranda PRoNTo course UCL, London, UK 2017 Outline
More informationOp#mizing MapReduce for Highly- Distributed Environments
Op#mizing MapReduce for Highly- Distributed Environments Abhishek Chandra Associate Professor Department of Computer Science and Engineering University of Minnesota hep://www.cs.umn.edu/~chandra 1 Big
More informationDecision Trees, Random Forests and Random Ferns. Peter Kovesi
Decision Trees, Random Forests and Random Ferns Peter Kovesi What do I want to do? Take an image. Iden9fy the dis9nct regions of stuff in the image. Mark the boundaries of these regions. Recognize and
More informationCS 6140: Machine Learning Spring 2016
CS 6140: Machine Learning Spring 2016 Instructor: Lu Wang College of Computer and Informa?on Science Northeastern University Webpage: www.ccs.neu.edu/home/luwang Email: luwang@ccs.neu.edu Logis?cs Exam
More informationA Distributed Data- Parallel Execu3on Framework in the Kepler Scien3fic Workflow System
A Distributed Data- Parallel Execu3on Framework in the Kepler Scien3fic Workflow System Ilkay Al(ntas and Daniel Crawl San Diego Supercomputer Center UC San Diego Jianwu Wang UMBC WorDS.sdsc.edu Computa3onal
More informationGT "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 informationAMG Feedback Meeting Realization, Integration, Testing. On-Line Conference Marcus Bartels, Ibeo Automotive Systems GmbH , 13:00 pm CEST
AMG Feedback Meeting Realization, Integration, Testing On-Line Conference Marcus Bartels, Ibeo Automotive Systems GmbH 12.06.2018, 13:00 pm CEST MOTIVATIONS C- ITS applica,ons road map ( ): Day- 1 & Day-
More informationEvalua&ng methods for represen&ng model error using ensemble data assimila&on
Evalua&ng methods for represen&ng model error using ensemble data assimila&on Jeff Whitaker NOAA Earth System Research Lab, Boulder, CO, USA jeffrey.s.whitaker@noaa.gov 1 Evalua&ng model error schemes
More informationDeveloping an IDE4L Grid
Developing an IDE4L Grid Presenter: Antonino Riccobono, Ph.D. RWTH Aachen University Project Coordinator: Prof. Sami Repo Tampere University of Technology 5 th November 2014 SLIDE 2 Contents Overview of
More informationA- SAS : An Adap*ve High- Availability Scheme for Distributed Stream Processing Systems
A- SAS : An Adap*ve High- Availability Scheme for Distributed Stream Processing Systems Hiroaki SHIOKAWA (University of Tsukuba, Japan) Hiroyuki KITAGAWA (University of Tsukuba, Japan) Hideyuki KAWASHIMA
More informationArchitectures, and Protocol Design Issues for Mobile Social Networks: A Survey
Applica@ons, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey N. Kayastha,D. Niyato, P. Wang and E. Hossain, Proceedings of the IEEEVol. 99, No. 12, Dec. 2011. Sabita Maharjan
More informationAUTONOMOUS SYSTEMS. PROBABILISTIC LOCALIZATION Monte Carlo Localization
AUTONOMOUS SYSTEMS PROBABILISTIC LOCALIZATION Monte Carlo Localization Maria Isabel Ribeiro Pedro Lima With revisions introduced by Rodrigo Ventura Instituto Superior Técnico/Instituto de Sistemas e Robótica
More informationHPCSoC Modeling and Simulation Implications
Department Name (View Master > Edit Slide 1) HPCSoC Modeling and Simulation Implications (Sharing three concerns from an academic research user perspective using free, open tools. Solutions left to the
More informationCS395T Visual Recogni5on and Search. Gautam S. Muralidhar
CS395T Visual Recogni5on and Search Gautam S. Muralidhar Today s Theme Unsupervised discovery of images Main mo5va5on behind unsupervised discovery is that supervision is expensive Common tasks include
More informationL10. PARTICLE FILTERING CONTINUED. NA568 Mobile Robotics: Methods & Algorithms
L10. PARTICLE FILTERING CONTINUED NA568 Mobile Robotics: Methods & Algorithms Gaussian Filters The Kalman filter and its variants can only model (unimodal) Gaussian distributions Courtesy: K. Arras Motivation
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 informationRapid Extraction and Updating Road Network from LIDAR Data
Rapid Extraction and Updating Road Network from LIDAR Data Jiaping Zhao, Suya You, Jing Huang Computer Science Department University of Southern California October, 2011 Research Objec+ve Road extrac+on
More informationMonte Carlo Localization for Mobile Robots
Monte Carlo Localization for Mobile Robots Frank Dellaert 1, Dieter Fox 2, Wolfram Burgard 3, Sebastian Thrun 4 1 Georgia Institute of Technology 2 University of Washington 3 University of Bonn 4 Carnegie
More informationAutonomous Mobile Robot Design
Autonomous Mobile Robot Design Topic: EKF-based SLAM Dr. Kostas Alexis (CSE) These slides have partially relied on the course of C. Stachniss, Robot Mapping - WS 2013/14 Autonomous Robot Challenges Where
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 informationTightly Integrated: Mike Cormier Bill Thackrey. Achieving Fast Time to Value with Splunk. Managing Directors Splunk Architects Concanon LLC
Copyright 2014 Splunk Inc. Tightly Integrated: Achieving Fast Time to Value with Splunk Mike Cormier Bill Thackrey Managing Directors Splunk Cer@fied Architects Concanon LLC Disclaimer During the course
More informationECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter
ECE276A: Sensing & Estimation in Robotics Lecture 11: Simultaneous Localization and Mapping using a Particle Filter Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Siwei Guo: s9guo@eng.ucsd.edu
More informationAbout the Course. Reading List. Assignments and Examina5on
Uppsala University Department of Linguis5cs and Philology About the Course Introduc5on to machine learning Focus on methods used in NLP Decision trees and nearest neighbor methods Linear models for classifica5on
More informationAlignment and Image Comparison
Alignment and Image Comparison Erik Learned- Miller University of Massachuse>s, Amherst Alignment and Image Comparison Erik Learned- Miller University of Massachuse>s, Amherst Alignment and Image Comparison
More informationMinimum Redundancy and Maximum Relevance Feature Selec4on. Hang Xiao
Minimum Redundancy and Maximum Relevance Feature Selec4on Hang Xiao Background Feature a feature is an individual measurable heuris4c property of a phenomenon being observed In character recogni4on: horizontal
More informationCAP5415-Computer Vision Lecture 13-Support Vector Machines for Computer Vision Applica=ons
CAP5415-Computer Vision Lecture 13-Support Vector Machines for Computer Vision Applica=ons Guest Lecturer: Dr. Boqing Gong Dr. Ulas Bagci bagci@ucf.edu 1 October 14 Reminders Choose your mini-projects
More informationLogis&c Regression. Aar$ Singh & Barnabas Poczos. Machine Learning / Jan 28, 2014
Logis&c Regression Aar$ Singh & Barnabas Poczos Machine Learning 10-701/15-781 Jan 28, 2014 Linear Regression & Linear Classifica&on Weight Height Linear fit Linear decision boundary 2 Naïve Bayes Recap
More informationComputer vision: models, learning and inference. Chapter 10 Graphical Models
Computer vision: models, learning and inference Chapter 10 Graphical Models Independence Two variables x 1 and x 2 are independent if their joint probability distribution factorizes as Pr(x 1, x 2 )=Pr(x
More informationWelcome and introduction to SU 2
Welcome and introduction to SU 2 SU 2 Release Version 2. Workshop Stanford University Tuesday, January 5 th, 23 Dr. F. Palacios and Prof. J. J. Alonso Department of Aeronautics & Astronautics Stanford
More informationProbabilistic 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 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 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 informationRobot Mapping. A Short Introduction to the Bayes Filter and Related Models. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping A Short Introduction to the Bayes Filter and Related Models Gian Diego Tipaldi, Wolfram Burgard 1 State Estimation Estimate the state of a system given observations and controls Goal: 2 Recursive
More informationAlignment and Image Comparison. Erik Learned- Miller University of Massachuse>s, Amherst
Alignment and Image Comparison Erik Learned- Miller University of Massachuse>s, Amherst Alignment and Image Comparison Erik Learned- Miller University of Massachuse>s, Amherst Alignment and Image Comparison
More informationSearch Engines. Informa1on Retrieval in Prac1ce. Annotations by Michael L. Nelson
Search Engines Informa1on Retrieval in Prac1ce Annotations by Michael L. Nelson All slides Addison Wesley, 2008 Indexes Indexes are data structures designed to make search faster Text search has unique
More informationStructure and Support Vector Machines. SPFLODD October 31, 2013
Structure and Support Vector Machines SPFLODD October 31, 2013 Outline SVMs for structured outputs Declara?ve view Procedural view Warning: Math Ahead Nota?on for Linear Models Training data: {(x 1, y
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 informationStages of (Batch) Machine Learning
Evalua&on Stages of (Batch) Machine Learning Given: labeled training data X, Y = {hx i,y i i} n i=1 Assumes each x i D(X ) with y i = f target (x i ) Train the model: model ß classifier.train(x, Y ) x
More informationMachine learning for image- based localiza4on. Juho Kannala May 15, 2017
Machine learning for image- based localiza4on Juho Kannala May 15, 2017 Contents Problem sebng (What?) Mo4va4on & applica4ons (Why?) Previous work & background (How?) Our own studies and results Open ques4ons
More informationTracking Algorithms. Lecture16: Visual Tracking I. Probabilistic Tracking. Joint Probability and Graphical Model. Deterministic methods
Tracking Algorithms CSED441:Introduction to Computer Vision (2017F) Lecture16: Visual Tracking I Bohyung Han CSE, POSTECH bhhan@postech.ac.kr Deterministic methods Given input video and current state,
More informationCS839: Probabilistic Graphical Models. Lecture 10: Learning with Partially Observed Data. Theo Rekatsinas
CS839: Probabilistic Graphical Models Lecture 10: Learning with Partially Observed Data Theo Rekatsinas 1 Partially Observed GMs Speech recognition 2 Partially Observed GMs Evolution 3 Partially Observed
More informationCSE 473: Ar+ficial Intelligence Uncertainty and Expec+max Tree Search
CSE 473: Ar+ficial Intelligence Uncertainty and Expec+max Tree Search Instructors: Luke ZeDlemoyer Univeristy of Washington [These slides were adapted from Dan Klein and Pieter Abbeel for CS188 Intro to
More informationGradient Descent. Michail Michailidis & Patrick Maiden
Gradient Descent Michail Michailidis & Patrick Maiden Outline Mo4va4on Gradient Descent Algorithm Issues & Alterna4ves Stochas4c Gradient Descent Parallel Gradient Descent HOGWILD! Mo4va4on It is good
More informationGAMES Webinar: Rendering Tutorial 2. Monte Carlo Methods. Shuang Zhao
GAMES Webinar: Rendering Tutorial 2 Monte Carlo Methods Shuang Zhao Assistant Professor Computer Science Department University of California, Irvine GAMES Webinar Shuang Zhao 1 Outline 1. Monte Carlo integration
More informationMonte Carlo Localization using Dynamically Expanding Occupancy Grids. Karan M. Gupta
1 Monte Carlo Localization using Dynamically Expanding Occupancy Grids Karan M. Gupta Agenda Introduction Occupancy Grids Sonar Sensor Model Dynamically Expanding Occupancy Grids Monte Carlo Localization
More informationCSC412: Stochastic Variational Inference. David Duvenaud
CSC412: Stochastic Variational Inference David Duvenaud Admin A3 will be released this week and will be shorter Motivation for REINFORCE Class projects Class Project ideas Develop a generative model for
More informationMul$-objec$ve Visual Odometry Hsiang-Jen (Johnny) Chien and Reinhard Kle=e
Mul$-objec$ve Visual Odometry Hsiang-Jen (Johnny) Chien and Reinhard Kle=e Centre for Robo+cs & Vision Dept. of Electronic and Electric Engineering School of Engineering, Computer, and Mathema+cal Sciences
More informationCrea?ng Cloud Apps with Oracle Applica?on Builder Cloud Service
Crea?ng Cloud Apps with Oracle Applica?on Builder Cloud Service Shay Shmeltzer Director of Product Management Oracle Development Tools and Frameworks @JDevShay hpp://blogs.oracle.com/shay This App you
More informationSearch Engines. Informa1on Retrieval in Prac1ce. Annota1ons by Michael L. Nelson
Search Engines Informa1on Retrieval in Prac1ce Annota1ons by Michael L. Nelson All slides Addison Wesley, 2008 Evalua1on Evalua1on is key to building effec$ve and efficient search engines measurement usually
More informationProbabilistic Graphical Models
Overview of Part Two Probabilistic Graphical Models Part Two: Inference and Learning Christopher M. Bishop Exact inference and the junction tree MCMC Variational methods and EM Example General variational
More informationRecommender Systems Collabora2ve Filtering and Matrix Factoriza2on
Recommender Systems Collaborave Filtering and Matrix Factorizaon Narges Razavian Thanks to lecture slides from Alex Smola@CMU Yahuda Koren@Yahoo labs and Bing Liu@UIC We Know What You Ought To Be Watching
More informationPredic'ng ALS Progression with Bayesian Addi've Regression Trees
Predic'ng ALS Progression with Bayesian Addi've Regression Trees Lilly Fang and Lester Mackey November 13, 2012 RECOMB Conference on Regulatory and Systems Genomics The ALS Predic'on Prize Challenge: Predict
More informationProbabilistic Graphical Models
Probabilistic Graphical Models Lecture 17 EM CS/CNS/EE 155 Andreas Krause Announcements Project poster session on Thursday Dec 3, 4-6pm in Annenberg 2 nd floor atrium! Easels, poster boards and cookies
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 information(More) Algorithms for Cameras: Edge Detec8on Modeling Cameras/Objects. Connelly Barnes
(More) Algorithms for Cameras: Edge Detec8on Modeling Cameras/Objects Connelly Barnes Acknowledgment: Many slides from James Hays, also Derek Hoiem Grauman&Leibe 2008 Outline Edge Detec)on: Canny, etc.
More informationPattern Recognition. Kjell Elenius. Speech, Music and Hearing KTH. March 29, 2007 Speech recognition
Pattern Recognition Kjell Elenius Speech, Music and Hearing KTH March 29, 2007 Speech recognition 2007 1 Ch 4. Pattern Recognition 1(3) Bayes Decision Theory Minimum-Error-Rate Decision Rules Discriminant
More informationECS 165B: Database System Implementa6on Lecture 14
ECS 165B: Database System Implementa6on Lecture 14 UC Davis April 28, 2010 Acknowledgements: por6ons based on slides by Raghu Ramakrishnan and Johannes Gehrke, as well as slides by Zack Ives. Class Agenda
More informationWhat is the SLAM problem?
SLAM Tutorial Slides by Marios Xanthidis, C. Stachniss, P. Allen, C. Fermuller Paul Furgale, Margarita Chli, Marco Hutter, Martin Rufli, Davide Scaramuzza, Roland Siegwart What is the SLAM problem? The
More informationExpectation Propagation
Expectation Propagation Erik Sudderth 6.975 Week 11 Presentation November 20, 2002 Introduction Goal: Efficiently approximate intractable distributions Features of Expectation Propagation (EP): Deterministic,
More informationThe Regional Climate Model Evalua4on System (RCMES): Introduc4on and Demonstra4on
The Regional Climate Model Evalua4on System (RCMES): Introduc4on and Demonstra4on Paul C. Loikith, Duane E. Waliser, Chris MaEmann, Jinwon Kim, Huikyo Lee, Paul M. Ramirez, Andrew F. Hart, Cameron E. Goodale,
More informationObjec0ves. Gain understanding of what IDA Pro is and what it can do. Expose students to the tool GUI
Intro to IDA Pro 31/15 Objec0ves Gain understanding of what IDA Pro is and what it can do Expose students to the tool GUI Discuss some of the important func
More informationRecent Advances in Recommender Systems and Future Direc5ons
Recent Advances in Recommender Systems and Future Direc5ons George Karypis Department of Computer Science & Engineering University of Minnesota 1 OVERVIEW OF RECOMMENDER SYSTEMS 2 Recommender Systems Recommender
More informationOutline. In Situ Data Triage and Visualiza8on
In Situ Data Triage and Visualiza8on Kwan- Liu Ma University of California at Davis Outline In situ data triage and visualiza8on: Issues and strategies Case study: An earthquake simula8on Case study: A
More informationGaussian Processes for Robotics. McGill COMP 765 Oct 24 th, 2017
Gaussian Processes for Robotics McGill COMP 765 Oct 24 th, 2017 A robot must learn Modeling the environment is sometimes an end goal: Space exploration Disaster recovery Environmental monitoring Other
More informationEKF Localization and EKF SLAM incorporating prior information
EKF Localization and EKF SLAM incorporating prior information Final Report ME- Samuel Castaneda ID: 113155 1. Abstract In the context of mobile robotics, before any motion planning or navigation algorithm
More informationCSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on. Instructor: Wei-Min Shen
CSCI 360 Introduc/on to Ar/ficial Intelligence Week 2: Problem Solving and Op/miza/on Instructor: Wei-Min Shen Status Check and Review Status check Have you registered in Piazza? Have you run the Project-1?
More informationTwo Experiments with Service Composi4on: Trust/Privacy Management and Ac4on Planning for Mobile Robots. Mihhail Matskin KTH
Two Experiments with Service Composi4on: Trust/Privacy Management and Ac4on Planning for Mobile Robots Mihhail Matskin KTH 2 cases Exploi4ng Dynamic privacy in socially regularized recommenders Trust and
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 informationParticle 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 informationWeb- Scale Mul,media: Op,mizing LSH. Malcolm Slaney Yury Li<shits Junfeng He Y! Research
Web- Scale Mul,media: Op,mizing LSH Malcolm Slaney Yury Li
More informationTerraSwarm. An Integrated Simulation Tool for Computer Architecture and Cyber-Physical Systems. Hokeun Kim 1,2, Armin Wasicek 3, and Edward A.
TerraSwarm An Integrated Simulation Tool for Computer Architecture and Cyber-Physical Systems Hokeun Kim 1,2, Armin Wasicek 3, and Edward A. Lee 1 1 University of California, Berkeley 2 LinkedIn Corp.
More informationOrigin- des*na*on Flow Measurement in High- Speed Networks
IEEE INFOCOM, 2012 Origin- des*na*on Flow Measurement in High- Speed Networks Tao Li Shigang Chen Yan Qiao Introduc*on (Defini*ons) Origin- des+na+on flow between two routers is the set of packets that
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 informationWireless Mul*hop Ad Hoc Networks
Wireless Mul*hop Guevara Noubir noubir@ccs.neu.edu Some slides are from Nitin Vaidya s tutorial. Infrastructure vs. Ad Hoc Wireless Networks Infrastructure networks: One or several Access- Points (AP)
More informationhashfs Applying Hashing to Op2mize File Systems for Small File Reads
hashfs Applying Hashing to Op2mize File Systems for Small File Reads Paul Lensing, Dirk Meister, André Brinkmann Paderborn Center for Parallel Compu2ng University of Paderborn Mo2va2on and Problem Design
More informationBoW model. Textual data: Bag of Words model
BoW model Textual data: Bag of Words model With text, categoriza9on is the task of assigning a document to one or more categories based on its content. It is appropriate for: Detec9ng and indexing similar
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 information