Decision making for autonomous naviga2on. Anoop Aroor Advisor: Susan Epstein CUNY Graduate Center, Computer science
|
|
- Blaze Harmon
- 5 years ago
- Views:
Transcription
1 Decision making for autonomous naviga2on Anoop Aroor Advisor: Susan Epstein CUNY Graduate Center, Computer science
2 Overview Naviga2on and Mobile robots Decision- making techniques for naviga2on Building and upda2ng models Using models to make decisions Human naviga2on Challenges in Autonomous naviga2on
3 Autonomous naviga2on Autonomous Naviga2on: Ability to reach a given loca2on effec2vely without human interven2on. Many applica2ons: Driverless cars Warehouse Automa2on Search and rescue
4 Problem statement Given a mobile robot situated in an environment and a naviga2on task, how should the robot issue commands to the actuator to complete the task? Robot: Single vs Team Global Sensor (GPS) vs Local Onboard Sensor Environment: Known (Warehouse) vs Unknown (Home) Sta2c vs Dynamic Determinis2c vs Non determinis2c Task: Exploratory vs Target based
5 Example 1 (Warehouse Automa2on) Amazon order fulfillment centers uses robots to improve delivery. hyps:// v=utba9yvzbjm Features: Mul2ple robots Uses global sensors Dynamic goals (Orders are dynamic) Known, sta2c environment
6 Example 2 (Indoor Service Robots) irobot s roomba robot vacuums floors in homes. hyps:// kre Features: Single robot Uses local sensors Sta2c goals (Clean the house) Dynamic, unknown environment (People moving around) Connected (Maybe offloads computa2on to the cloud)
7 Decision making Autonomous robot naviga2on can be seen as a sequen2al decision making problem Op2mal decision making depends on techniques to Build and update models of the world Use these models to make decisions
8 Build and Update models Knowledge : Environment (Maps, Robots, Obstacles) State of the decision- making robot (Posi2on, Orienta2on) Goals (Target ordering) or U2lity func2on (Rewards and Penal2es) Parameters to control/configure the robots. How to acquire knowledge: Hardcoded by the designer Build using sensor inputs
9 Methods to acquire knowledge Type Mapping Posi2on and orienta2on of robot Target ordering Parameter es2ma2on Methods SLAM SLAM, GPS Auc2ons or other op2miza2on methods Reinforcement Learning, Gene2c Algorithms
10 Simultaneous Localiza2on and mapping (SLAM) Problem : How to es2mate the robot s loca2on and the structure of the environment when sensors and actuators are noisy. Solu2on: Model the sensor / actuator noise probabilis2cally Use Bayesian sta2s2cs to improve es2mates of loca2on of the landmarks and posi2on of the robot. The loca2on of the landmarks are models as a markov chain Drawbacks: Computa2onally intensive Useful only if the landmarks are sta2c
11 Decision making depends on the nature of the domain Domain Determinis2c Non- determinis2c Sta2c Graph based search (atomic states) Classical Planning (factored states) Sampling based approaches MDP, POMDP (atomic states) Factored POMDP (factored states) Monte Carlo sampling based approaches Dynamic Agent centered search (local plans) Hybrid architectures (abstract plans) Reac2ve architectures (no plan)
12 Sta2c, Determinis2c domain Knowledge Determinis2c (Discrete world model) Non- determinis2c (Probabilis2c world model) Sta2c Graph based search (atomic states) Classical Planning (factored states) Sampling based approaches MDP, POMDP (atomic states) Factored POMDP (factored states) Monte Carlo sampling based approaches Dynamic Agent centered search (local plans) Hybrid architectures (abstract plans) Reac2ve architectures (no plan)
13 Graph- based search (atomic state) A* Use heuris2cs to decide which node should be explored first; d(s) = f(s) + h(s) Admissible heuris2cs guarantee op2mality IDA* Variant of itera2ve deepening (ID) search. Instead of using depth of the tree as cutoff, heuris2c path length is used as cutoff Combines the memory efficiency of ID, with heuris2c search of A*
14 Classical planning (factored states) STRIPS Uses first order logic to represent state, ac2ons and goals. Extract the differences between current state and goal state. Iden2fy operators to reduce the difference. Solve the sub- problem of producing a state where the operator is applicable. ABSTRIPS (Hierarchal problem solving) Abstract the problem by ignoring operator precondi2ons If abstract sub- problem cannot be solved, then the more concrete versions will never be solved. Factored states allows the crea2on of hierarchies
15 Other classical planning approaches Plan space planning Each node in the search space is a par2al order plan. Models state and end states as dummy ac2on, so that the ini2al plan is state - > finish Refine the plan by adding operators to resolve unfulfilled precondi2ons and post condi2ons in the plan. Why does it work? If an abstract solu2on solves a problem, then stop the search process.
16 Other classical planning approaches GraphPlan based planning Uses a data structure called planning graph to create a non linear planner Planning graph is an abstract representa2on of the state space. Search of solu2on of size n before searching for plan of size n+1 Why does it work? Abstract sub- problems with no solu2ons saves computa2on
17 Sampling based planning Rapidly exploring Random Trees
18 Sampling based planning Probabilis2c RoadMaps
19 Knowledge Determinis2c (Discrete world model) Non- determinis2c (Probabilis2c world model) Sta2c Graph based search (atomic states) Classical Planning (factored states) Sampling based approaches MDP, POMDP (atomic states) Factored POMDP (factored states) Monte Carlo sampling based approaches Dynamic Agent centered search (local plans) Hybrid architectures (abstract plans) Reac2ve architectures (no plan)
20 Par2ally observable MDPs Decision making can be modeled as Markov decision process (MDP) when ac2ons are non- determinis2c and goals are defined by a reward func2on. Solving MDPs results in a policy which defines the right ac2on to be taken in any given state. POMDPs assumes that the robot does not know its state accurately. Model the state of a robot as a probability distribu2on called belief state. POMDPs are solved by conver2ng the problem into a Belief MDP problem where the state is a belief state.
21 Monte Carlo Sampling Belief states can be represented using samples draw from the distribu2on. To compute the posterior belief state aoer execu2on of an ac2on. Compute the posterior distribu2on of each of the samples Integrate the posterior of the samples to get the es2mate of the real posterior distribu2on
22 Knowledge Determinis2c (Discrete world model) Non- determinis2c (Probabilis2c world model) Sta2c Graph based search (atomic states) Classical Planning (factored states) Sampling based approaches MDP, POMDP (atomic states) Factored POMDP (factored states) Monte Carlo sampling based approaches Dynamic Agent centered search (local plans) Hybrid architectures (abstract plans) Reac2ve architectures (no plan)
23 Agent Centered Search Strategy to handle dynamic environments Create locally op2mal plans Execute un2l failure Re- plan Incremental search D*, MPGAA* Online POMDPs
24 MPGAA* Run A* algorithm with the current knowledge of the obstacles Execute the A* plan When the A* plan fails, rerun the A* search with the following modifica2ons to improve performance: Rerun could use improved heuris2cs, derived from the first A* run. Rerun could construct part of the new plan from the old A* plans.
25 Online POMDPs Offline POMDPs specify, prior to the execu2on, the best ac2on for all possible situa2on. Online POMDPs find the best ac2on for the current state by solving a small horizon POMDP. This allows POMDPs to work in domains where the model is changing.
26 Knowledge Determinis2c (Discrete world model) Non- determinis2c (Probabilis2c world model) Sta2c Graph based search (atomic states) Classical Planning (factored states) Sampling based approaches MDP, POMDP (atomic states) Factored POMDP (factored states) Monte Carlo sampling based approaches Dynamic Agent centered search (local plans) Hybrid architectures (abstract plans) Reac2ve architectures (no plan)
27 Reac2ve Architectures Strategy Don t plan Decisions are made from rules on sensor inputs Dynamic environments don t mayer as long as the sensors are accurate Examples: Subsump2on, AuRA Drawbacks: Subop2mal behavior
28 Knowledge Determinis2c (Discrete world model) Non- determinis2c (Probabilis2c world model) Sta2c Graph based search (atomic states) Classical Planning (factored states) Sampling based approaches MDP, POMDP (atomic states) Factored POMDP (factored states) Monte Carlo sampling based approaches Dynamic Agent centered search (local plans) Hybrid architectures (abstract plans) Reac2ve architectures (no plan)
29 Hybrid Architectures Strategy 1: Build long term abstract plans Handle uncertainty like obstacle avoidance through reac2ve behavior, or short term plans Examples: 3T, Minerva Strategy 2: Run long term planners and short term reac2ve behaviors in parallel. Combine the outputs using a vo2ng mechanism Examples: DAMN
30 Human Naviga2on Mul2ple representa2ons (but no metric maps) Routes, Local Graphs. Mul2ple wayfinding techniques Search, Retrace.
31 Challenges in autonomous naviga2on Par2al target ordering Mul2 robot sepng Human interac2on Learning the sta2c parts of the models Learning to plan in dynamic domains
32 Thank you
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 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 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 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 informationTerraSwarm. 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 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 informationExtending Heuris.c Search
Extending Heuris.c Search Talk at Hebrew University, Cri.cal MAS group Roni Stern Department of Informa.on System Engineering, Ben Gurion University, Israel 1 Heuris.c search 2 Outline Combining lookahead
More informationAr#ficial Intelligence
Ar#ficial Intelligence Advanced Searching Prof Alexiei Dingli Gene#c Algorithms Charles Darwin Genetic Algorithms are good at taking large, potentially huge search spaces and navigating them, looking for
More informationBIL 682 Ar+ficial Intelligence Week #2: Solving problems by searching. Asst. Prof. Aykut Erdem Dept. of Computer Engineering HaceDepe University
BIL 682 Ar+ficial Intelligence Week #2: Solving problems by searching Asst. Prof. Aykut Erdem Dept. of Computer Engineering HaceDepe University Today Search problems Uninformed search Informed (heuris+c)
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 informationSet 3: Informed Heuris2c Search. ICS 271 Fall 2012
Set 3: Informed Heuris2c Search ICS 271 Fall 2012 Overview Heuris2cs and Op2mal search strategies heuris2cs hill- climbing algorithms Best- First search A*: op2mal search using heuris2cs Proper2es of A*
More informationMotion Planning for Robot Manipulators
Motion Planning for Robot Manipulators Manuel Bonilla PhD Student manuel.bonilla@centropiaggio.unipi.it 26/05/15 http://manuel-bonilla.com 1 1. What is the interesting part of Motion planning in Robotics
More informationFrom Deep Blue to Monte Carlo: An Update on Game Tree Research
From Deep Blue to Monte Carlo: An Update on Game Tree Research Akihiro Kishimoto and Mar0n Müller! AAAI- 14 Tutorial 5: Monte Carlo Tree Search Presenter: Mar0n Müller, University of Alberta Tutorial 5
More informationPlanning and Control: Markov Decision Processes
CSE-571 AI-based Mobile Robotics Planning and Control: Markov Decision Processes Planning Static vs. Dynamic Predictable vs. Unpredictable Fully vs. Partially Observable Perfect vs. Noisy Environment What
More informationPuzzle Solving (single-agent search) Robert Holte Compu.ng Science Department University of Alberta
Puzzle Solving (single-agent search) Robert Holte Compu.ng Science Department University of Alberta 1 Puzzle = 1-player game Examples: Rubik s Cube Sliding-.le puzzle In this talk puzzles have determinis.c
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 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 informationHeuristic Search in MDPs 3/5/18
Heuristic Search in MDPs 3/5/18 Thinking about online planning. How can we use ideas we ve already seen to help with online planning? Heuristics? Iterative deepening? Monte Carlo simulations? Other ideas?
More informationUsing Classical Planners for Tasks with Con5nuous Ac5ons in Robo5cs
Using Classical Planners for Tasks with Con5nuous Ac5ons in Robo5cs Stuart Russell Joint work with Siddharth Srivastava, Lorenzo Riano, Pieter Abbeel Using Classical Planners for Tasks with Con5nuous Ac5ons
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 informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
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 Retrieval Models Provide a mathema1cal framework for defining the search process includes
More informationDecision Making for Autonomous Navigation
Decision Making for Autonomous Navigation Abstract Robots can automate a wide range of physical tasks from warehouse management to space exploration. Many of these tasks require robots to navigate autonomously.
More informationMarkov Decision Processes. (Slides from Mausam)
Markov Decision Processes (Slides from Mausam) Machine Learning Operations Research Graph Theory Control Theory Markov Decision Process Economics Robotics Artificial Intelligence Neuroscience /Psychology
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 informationParallel Implementation of Task Scheduling using Ant Colony Optimization
Parallel Implementaon of Task Scheduling using Ant Colony Opmizaon T. Vetri Selvan 1, Mrs. P. Chitra 2, Dr. P. Venkatesh 3 1 Thiagaraar College of Engineering /Department of Computer Science, Madurai,
More informationVulnerability Analysis (III): Sta8c Analysis
Computer Security Course. Vulnerability Analysis (III): Sta8c Analysis Slide credit: Vijay D Silva 1 Efficiency of Symbolic Execu8on 2 A Sta8c Analysis Analogy 3 Syntac8c Analysis 4 Seman8cs- Based Analysis
More informationGeometric and Discrete Path Planning for Interactive Virtual Worlds
Introduction Topics Geometric and Discrete Path Planning for Interactive Virtual Worlds Marcelo Kallmann University of California Merced mkallmann@ucmerced.edu Overview of the classical Computational Geometry
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 informationManipula0on Algorithms Mo0on Planning. Mo#on Planning I. Katharina Muelling (NREC, Carnegie Mellon University) 1
16-843 Manipula0on Algorithms Mo0on Planning Mo#on Planning I Katharina Muelling (NREC, Carnegie Mellon University) 1 Configura0on Space Obstacles Star Algorithm Convex robot, transla#on C obs : convex
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 informationFunc%on Approxima%on. Pieter Abbeel UC Berkeley EECS
Func%on Approxima%on Pieter Abbeel UC Berkeley EECS Value Itera4on Algorithm: Start with for all s. For i=1,, H For all states s 2 S: Imprac4cal for large state spaces = the expected sum of rewards accumulated
More informationOp#mizing PGAS overhead in a mul#-locale Chapel implementa#on of CoMD
Op#mizing PGAS overhead in a mul#-locale Chapel implementa#on of CoMD Riyaz Haque and David F. Richards This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore
More informationLecture 13: Tracking mo3on features op3cal flow
Lecture 13: Tracking mo3on features op3cal flow Professor Fei- Fei Li Stanford Vision Lab Lecture 13-1! What we will learn today? Introduc3on Op3cal flow Feature tracking Applica3ons (Problem Set 3 (Q1))
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 informationWhat is Search For? CS 188: Ar)ficial Intelligence. Constraint Sa)sfac)on Problems Sep 14, 2015
CS 188: Ar)ficial Intelligence Constraint Sa)sfac)on Problems Sep 14, 2015 What is Search For? Assump)ons about the world: a single agent, determinis)c ac)ons, fully observed state, discrete state space
More informationAutonomic Mul,- Agents Security System for mul,- layered distributed architectures. Chris,an Contreras
Autonomic Mul,- s Security System for mul,- layered distributed architectures Chris,an Contreras Agenda Introduc,on Mul,- layered distributed architecture Autonomic compu,ng system Mul,- System (MAS) Autonomic
More informationUsing Sequen+al Run+me Distribu+ons for the Parallel Speedup Predic+on of SAT Local Search
Using Sequen+al Run+me Distribu+ons for the Parallel Speedup Predic+on of SAT Local Search Alejandro Arbelaez - CharloBe Truchet - Philippe Codognet JFLI University of Tokyo LINA, UMR 6241 University of
More informationNetwork diagrams in context
PM Network diagrams in context SOW CHARTER SCOPE DEFINITION WBS circulation, negotiation, translation WBS WP à activities ----- estimations Time Cost GANTT PERT AOA AON - - - - - - - - - - - planning,
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 informationInforma(on Retrieval
Introduc*on to Informa(on Retrieval Clustering Chris Manning, Pandu Nayak, and Prabhakar Raghavan Today s Topic: Clustering Document clustering Mo*va*ons Document representa*ons Success criteria Clustering
More informationInforma(on Retrieval
Introduc*on to Informa(on Retrieval CS276: Informa*on Retrieval and Web Search Pandu Nayak and Prabhakar Raghavan Lecture 12: Clustering Today s Topic: Clustering Document clustering Mo*va*ons Document
More informationHypergraph Sparsifica/on and Its Applica/on to Par//oning
Hypergraph Sparsifica/on and Its Applica/on to Par//oning Mehmet Deveci 1,3, Kamer Kaya 1, Ümit V. Çatalyürek 1,2 1 Dept. of Biomedical Informa/cs, The Ohio State University 2 Dept. of Electrical & Computer
More informationArchitectural Requirements Phase. See Sommerville Chapters 11, 12, 13, 14, 18.2
Architectural Requirements Phase See Sommerville Chapters 11, 12, 13, 14, 18.2 1 Architectural Requirements Phase So7ware requirements concerned construc>on of a logical model Architectural requirements
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 informationA formal design process, part 2
Principles of So3ware Construc9on: Objects, Design, and Concurrency Designing (sub-) systems A formal design process, part 2 Josh Bloch Charlie Garrod School of Computer Science 1 Administrivia Midterm
More informationSELF- OPTIMIZING DATA GRIDS. Collabora'on Mee'ng with Op'mis, Sept. 2011, Rome
SELF- OPTIMIZING DATA GRIDS Collabora'on Mee'ng with Op'mis, 20-21 Sept. 2011, Rome Project Goals Develop an open- source middleware for the Cloud: 1. Providing a simple and intui've programming model:
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 Query Process Retrieval Models Provide a mathema.cal framework for defining the search process
More informationCS 188: Ar)ficial Intelligence
CS 188: Ar)ficial Intelligence Search Instructors: Pieter Abbeel & Anca Dragan University of California, Berkeley [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley
More informationG - GCE SOLUTIONS. Siddharth Kumar, Principal Programmer. Add Derived Parameters using Multi-Dimensional Arrays. Derive value from excellence
G - GCE SOLUTIONS Siddharth Kumar, Principal Programmer Add Derived Parameters using Multi-Dimensional Arrays Agenda q The Syntax q The Process q Mul3dimensional array q Situa3on Solu3on q Laboratory
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 informationCSE 473: Ar+ficial Intelligence
CSE 473: Ar+ficial Intelligence Search Instructor: Luke Ze=lemoyer University of Washington [These slides were adapted from Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute A search-algorithm prioritizes and expands the nodes in its open list items by
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 informationPlanning. Outside Materials (see Materials page)
Planning Outside Materials (see Materials page) What is Planning? Given: A way to describe the world An ini
More informationJUnit tes)ng. Elisa Turrini
JUnit tes)ng Elisa Turrini Automated Tes)ng Code that isn t tested doesn t work Code that isn t regression tested suffers from code rot (breaks eventually) If it is not automated it is not done! Boring
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 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 informationDisks: Structure and Scheduling
Disks: Structure and Scheduling COMS W4118 References: Opera;ng Systems Concepts (9e), Linux Kernel Development, previous W4118s Copyright no2ce: care has been taken to use only those web images deemed
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 information7630 Autonomous Robotics Probabilities for Robotics
7630 Autonomous Robotics Probabilities for Robotics Basics of probability theory The Bayes-Filter Introduction to localization problems Monte-Carlo-Localization Based on material from R. Triebel, R. Kästner
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 informationPartially Observable Markov Decision Processes. Mausam (slides by Dieter Fox)
Partially Observable Markov Decision Processes Mausam (slides by Dieter Fox) Stochastic Planning: MDPs Static Environment Fully Observable Perfect What action next? Stochastic Instantaneous Percepts Actions
More informationState Space Representa,on and Search
State Space Representa,on and Search Solving an AI Problem The problem is firstly represented as a state space. The state space is searched to find a solu,on to problem. Each state space takes the form
More informationDr. Ulas Bagci
CAP- Computer Vision Lecture - Image Segmenta;on as an Op;miza;on Problem Dr. Ulas Bagci bagci@ucf.edu Reminders Oct Guest Lecture: SVM by Dr. Gong Oct 8 Guest Lecture: Camera Models by Dr. Shah PA# October
More informationProject: Embedded SMC
Project: Embedded SMC What is Secure Computa1on [SMC] A Compute f(a, B) Without revealing A to Bob and B to Alice B 2 Using a Trusted Third Party A B f(a, B) f(a, B) A Compute f(a, B) Without revealing
More informationBBR Progress Report 006: Autonomous 2-D Mapping of a Building Floor
BBR Progress Report 006: Autonomous 2-D Mapping of a Building Floor Andy Sayler & Constantin Berzan November 30, 2010 Abstract In the past two weeks, we implemented and tested landmark extraction based
More informationAutomated Reasoning for Applica4on of Clinical Guidelines
Computa(onal Thinking to Support Clinicians and Biomedical Scien(sts June 21 22, 2011 Automated Reasoning for Applica4on of Clinical Guidelines Mark A. Musen, M.D., Ph.D. Mary K. Goldstein, M.D., M.Sc.
More informationThrough Python. "Nel mezzo del cammin di nostra vita mi ritrovai per una selva oscura..." Dante Alighieri
Through Python "Nel mezzo del cammin di nostra vita mi ritrovai per una selva oscura..." Dante Alighieri Syllabus Variables vs object Float representa2on The importance of syntax operator overloading built-in
More informationMonitoring & Analy.cs Working Group Ini.a.ve PoC Setup & Guidelines
Monitoring & Analy.cs Working Group Ini.a.ve PoC Setup & Guidelines Copyright 2017 Open Networking User Group. All Rights Reserved Confiden@al Not For Distribu@on Outline ONUG PoC Right Stuff Innova@on
More informationProfiling & Tuning Applica1ons. CUDA Course July István Reguly
Profiling & Tuning Applica1ons CUDA Course July 21-25 István Reguly Introduc1on Why is my applica1on running slow? Work it out on paper Instrument code Profile it NVIDIA Visual Profiler Works with CUDA,
More informationGes$one Avanzata dell Informazione Part A Full- Text Informa$on Management. Full- Text Indexing
Ges$one Avanzata dell Informazione Part A Full- Text Informa$on Management Full- Text Indexing Contents } Introduction } Inverted Indices } Construction } Searching 2 GAvI - Full- Text Informa$on Management:
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 Classifica1on and Clustering Classifica1on and clustering are classical padern recogni1on
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 informationUPCRC. Illiac. Gigascale System Research Center. Petascale computing. Cloud Computing Testbed (CCT) 2
Illiac UPCRC Petascale computing Gigascale System Research Center Cloud Computing Testbed (CCT) 2 www.parallel.illinois.edu Mul2 Core: All Computers Are Now Parallel We con'nue to have more transistors
More informationRoadmaps. Vertex Visibility Graph. Reduced visibility graph, i.e., not including segments that extend into obstacles on either side.
Roadmaps Vertex Visibility Graph Full visibility graph Reduced visibility graph, i.e., not including segments that extend into obstacles on either side. (but keeping endpoints roads) what else might we
More informationCaching and Demand- Paged Virtual Memory
Caching and Demand- Paged Virtual Memory Defini8ons Cache Copy of data that is faster to access than the original Hit: if cache has copy Miss: if cache does not have copy Cache block Unit of cache storage
More informationParallel Graph Coloring For Many- core Architectures
Parallel Graph Coloring For Many- core Architectures Mehmet Deveci, Erik Boman, Siva Rajamanickam Sandia Na;onal Laboratories Sandia National Laboratories is a multi-program laboratory managed and operated
More informationOpera&ng Systems ECE344
Opera&ng Systems ECE344 Lecture 10: Scheduling Ding Yuan Scheduling Overview In discussing process management and synchroniza&on, we talked about context switching among processes/threads on the ready
More informationPreliminary ACTL-SLOW Design in the ACS and OPC-UA context. G. Tos? (19/04/2016)
Preliminary ACTL-SLOW Design in the ACS and OPC-UA context G. Tos? (19/04/2016) Summary General Introduc?on to ACS Preliminary ACTL-SLOW proposed design Hardware device integra?on in ACS and ACTL- SLOW
More informationApproach starts with GEN and KILL sets
b -Advanced-DFA Review of Data Flow Analysis State Propaga+on Computer Science 5-6 Fall Prof. L. J. Osterweil Material adapted from slides originally prepared by Prof. L. A. Clarke A technique for determining
More informationMobile Robots: An Introduction.
Mobile Robots: An Introduction Amirkabir University of Technology Computer Engineering & Information Technology Department http://ce.aut.ac.ir/~shiry/lecture/robotics-2004/robotics04.html Introduction
More informationMapReduce. Tom Anderson
MapReduce Tom Anderson Last Time Difference between local state and knowledge about other node s local state Failures are endemic Communica?on costs ma@er Why Is DS So Hard? System design Par??oning of
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 informationNeural Networks: Learning. Cost func5on. Machine Learning
Neural Networks: Learning Cost func5on Machine Learning Neural Network (Classifica2on) total no. of layers in network no. of units (not coun5ng bias unit) in layer Layer 1 Layer 2 Layer 3 Layer 4 Binary
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 informationDecision Support Systems
Decision Support Systems 2011/2012 Week 3. Lecture 6 Previous Class Dimensions & Measures Dimensions: Item Time Loca0on Measures: Quan0ty Sales TransID ItemName ItemID Date Store Qty T0001 Computer I23
More informationLeveraging User Session Data to Support Web Applica8on Tes8ng
Leveraging User Session Data to Support Web Applica8on Tes8ng Authors: Sebas8an Elbaum, Gregg Rotheermal, Srikanth Karre, and Marc Fisher II Presented By: Rajiv Jain Outline Introduc8on Related Work Tes8ng
More informationJosh Bloch Charlie Garrod Darya Melicher
Principles of So3ware Construc9on: Objects, Design, and Concurrency Part 1: Introduc9on Course overview and introduc9on to so3ware design Josh Bloch Charlie Garrod Darya Melicher 1 So3ware is everywhere
More informationDD2451 Parallel and Distributed Computing --- FDD3008 Distributed Algorithms
DD2451 Parallel and Distributed Computing --- FDD3008 Distributed Algorithms Lecture 4 Consensus, I Mads Dam Autumn/Winter 2011 Slides: Much material due to M. Herlihy and R Wa8enhofer Last Lecture Shared
More informationFlexible Manufacturing Line with Multiple Robotic Cells
Flexible Manufacturing Line with Multiple Robotic Cells Heping Chen hc15@txstate.edu Texas State University 1 OUTLINE Introduction Autonomous Robot Teaching POMDP based learning algorithm Performance Optimization
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 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 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 informationScalability in a Real-Time Decision Platform
Scalability in a Real-Time Decision Platform Kenny Shi Manager Software Development ebay Inc. A Typical Fraudulent Lis3ng fraud detec3on architecture sync vs. async applica3on publish messaging bus request
More informationProofs about Programs
Proofs about Programs Program Verification (Rosen, Sections 5.5) TOPICS Program Correctness Preconditions & Postconditions Program Verification Assignment Statements Conditional Statements Loops Composition
More informationCS 61C: Great Ideas in Computer Architecture (Machine Structures) Lecture 32: Pipeline Parallelism 3
CS 61C: Great Ideas in Computer Architecture (Machine Structures) Lecture 32: Pipeline Parallelism 3 Instructor: Dan Garcia inst.eecs.berkeley.edu/~cs61c! Compu@ng in the News At a laboratory in São Paulo,
More informationBundle Adjustment. Frank Dellaert CVPR 2014 Visual SLAM Tutorial
Bundle Adjustment Frank Dellaert CVPR 2014 Visual SLAM Tutorial Mo@va@on VO: just two frames - > R,t using 5- pt or 3- pt Can we do bener? SFM, SLAM - > VSLAM Later: integrate IMU, other sensors Objec@ve
More informationInfrastructure Analy=cs: Driving Outcomes through Prac=cal Uses and Applied Data Science at Cisco
Copyright 2016 Splunk Inc. Infrastructure Analy=cs: Driving Outcomes through Prac=cal Uses and Applied Data Science at Cisco MaM Birkner Ian Hasund Robert Novak Dis=nguished Engineer, Cisco Chief Architect,
More informationMul$media Networking. #9 CDN Solu$ons Semester Ganjil 2012 PTIIK Universitas Brawijaya
Mul$media Networking #9 CDN Solu$ons Semester Ganjil 2012 PTIIK Universitas Brawijaya Schedule of Class Mee$ng 1. Introduc$on 2. Applica$ons of MN 3. Requirements of MN 4. Coding and Compression 5. RTP
More information