© sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University www.cs.cmu.edu/~thrun.

Slides:



Advertisements
Similar presentations
The AGILO Autonomous Robot Soccer Team: Computational Principles, Experiences, and Perspectives Michael Beetz, Sebastian Buck, Robert Hanek, Thorsten Schmitt,
Advertisements

Monte Carlo Localization for Mobile Robots Karan M. Gupta 03/10/2004
IR Lab, 16th Oct 2007 Zeyn Saigol
Introduction to Probabilistic Robot Mapping. What is Robot Mapping? General Definitions for robot mapping.
Using Perception for mobile robot. 2D ranging for mobile robot.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Decentralized prioritized planning in large multirobot teams Prasanna Velagapudi Paul Scerri Katia Sycara Carnegie Mellon University, Robotics Institute.
1.Examples of using probabilistic ideas in robotics 2.Reverend Bayes and review of probabilistic ideas 3.Introduction to Bayesian AI 4.Simple example.
ECE 4340/7340 Exam #2 Review Winter Sensing and Perception CMUcam and image representation (RGB, YUV) Percept; logical sensors Logical redundancy.
© sebastian thrun, CMU, CS226 Statistical Techniques In Robotics Monte Carlo Localization Sebastian Thrun (Instructor) and Josh Bao (TA)
Robotics R&N: ch 25 based on material from Jean- Claude Latombe, Daphne Koller, Stuart Russell.
Cognitive Colonization Tony Stentz, Martial Hebert, Bruce Digney, Scott Thayer Robotics Institute Carnegie Mellon University.
Optimizing Schedules for Prioritized Path Planning of Multi-Robot Systems Maren Bennewitz Wolfram Burgard Sebastian Thrun.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
A Probabilistic Approach to Collaborative Multi-robot Localization Dieter Fox, Wolfram Burgard, Hannes Kruppa, Sebastin Thrun Presented by Rajkumar Parthasarathy.
© sebastian thrun, CMU, CS226 Statistical Techniques In Robotics Sebastian Thrun (Instructor) and Josh Bao (TA)
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotics Research Laboratory University of Southern California
Mobile Robotics Dieter Fox. Task l Design mobile robots that can act autonomously in unknown, dynamic environments l Apply probabilistic representations.
Behavior- Based Approaches Behavior- Based Approaches.
MATH 330: Ordinary Differential Equations Fall 2014.
© sebastian thrun, CMU, CS226 Statistical Techniques In Robotics Sebastian Thrun (Instructor) and Josh Bao (TA)
Statistical Techniques in Robotics
1 Autonomous Robots Key questions in mobile robotics What is around me? Where am I ? Where am I going ? How do I get there ? Alternatively, these questions.
HCI / CprE / ComS 575: Computational Perception
How To Prepare For Your First Online Class By Jeannie Tipton Let’s Begin!
1 DARPA TMR Program Collaborative Mobile Robots for High-Risk Urban Missions Second Quarterly IPR Meeting January 13, 1999 P. I.s: Leonidas J. Guibas and.
Sebastian Thrun By: Joseph Garrett Witowski CSCE 221H – Spring 2014.
A preliminary analysis of AAAI-99 submissions Devika Subramanian Rice University.
Waikato Margaret Jefferies Dept of Computer Science University of Waikato.
Mapping and Localization for Robots The Occupancy Grid Approach.
Cooperating AmigoBots Framework and Algorithms
Robotics Daniel Vasicek 2012/04/15.
CS598CXZ (CS510) Advanced Topics in Information Retrieval (Fall 2014) Instructor: ChengXiang (“Cheng”) Zhai 1 Teaching Assistants: Xueqing Liu, Yinan Zhang.
9-1 SA-1 Probabilistic Robotics: SLAM = Simultaneous Localization and Mapping Slide credits: Wolfram Burgard, Dieter Fox, Cyrill Stachniss, Giorgio Grisetti,
Introduction to Mobile Computing -CSE 535 Fall 2007 Sandeep K. S. Gupta School of Computing and Informatics Arizona State University.
Probabilistic Robotics: Monte Carlo Localization
DARPA TMR Program Collaborative Mobile Robots for High-Risk Urban Missions Third Quarterly IPR Meeting May 11, 1999 P. I.s: Leonidas J. Guibas and Jean-Claude.
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
1 HDCS 6300 Data Analysis. 2 TECH 6360  Develop statistical concepts as applied to management and technology  Excel - available in the business environment.
CSC8417 Advanced Web Data Management S Examiner: Dr Stijn Dekeyser Moderator: Dr Hua Wang.
CS 456 Advanced Algorithms Where: Engineering Bldg When: Monday & Wednesday 12:00 – 1:15 p.m. Texts: Algorithm Design, Jon Kleinberg & Eva Tardos.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Multi-Robot System Application
Riga Technical University Department of System Theory and Design Usage of Multi-Agent Paradigm in Multi-Robot Systems Integration Assistant professor Egons.
COT 5405: Design and Analysis of Algorithms Cliff Zou Spring 2015.
Robot Mapping Short Introduction to Particle Filters and Monte Carlo Localization.
Technology Forecasting1 Dr. David Pratt Course Introduction.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Introduction to Mobile Computing -CSE 535 Fall 2010 Sandeep K. S. Gupta School of Computing, Informatics and Decision Systems Engineering Arizona State.
Structure and Synthesis of Robot Motion Introduction Subramanian Ramamoorthy School of Informatics 16 January, 2012.
Probabilistic Robotics Introduction.  Robotics is the science of perceiving and manipulating the physical world through computer-controlled devices.
Data Structures and Algorithms in Java AlaaEddin 2012.
AMS102 Elements in Statistics Prof. Kenny Ye Office: Math Phone: Office Hours: TuTh 3:30-4:30.
Probabilistic Robotics Introduction. SA-1 2 Introduction  Robotics is the science of perceiving and manipulating the physical world through computer-controlled.
10-1 Probabilistic Robotics: FastSLAM Slide credits: Wolfram Burgard, Dieter Fox, Cyrill Stachniss, Giorgio Grisetti, Maren Bennewitz, Christian Plagemann,
Problem Solving / Decision Making1 Dr. David Pratt Course Introduction.
Mobile Robotics. Fundamental Idea: Robot Pose 2D world (floor plan) 3 DOF Very simple model—the difficulty is in autonomy.
Design and Organization of Autonomous Systems 7 January 2008
Vision-Guided Humanoid Footstep Planning for Dynamic Environments
Intelligent Mobile Robotics
CS598CXZ (CS510) Advanced Topics in Information Retrieval (Fall 2016)
Autonomous Robots Key questions in mobile robotics What is around me?
Search-Based Footstep Planning
Crowd Simulation (INFOMCRWS) - UU Crowd Simulation Software
Calculus III – Course Syllabus
Introduction to Robot Mapping
A Short Introduction to the Bayes Filter and Related Models
Course Outline Advanced Introduction Expert Systems Topics Problem
Robot Intelligence Kevin Warwick.
Presentation transcript:

© sebastian thrun, CMU, C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University

© sebastian thrun, CMU, notes  Pointer to Larry’s material

© sebastian thrun, CMU, Administrative Information  Sebastian Thrun  Geoffrey  Web:  list:  Time:Mon/Wed, 10:30-11:50am  Location:NSH 3302  TA:n/a  Appointments: send !

© sebastian thrun, CMU, 20004

5 Goals  Enable you to program robots and embedded systems in a robust fashion  Enable you to understand the intrinsic assumptions in your robot software  Enable you to pursue original research in probabilistic robotics  Sway you into joining a young and fascinating research field: probabilistic robotics

© sebastian thrun, CMU, What this course is not  Intro to robotics  Little work  Low on math

© sebastian thrun, CMU, Course Schedule Localization Sept 4-16 Mapping Sept 30-Oct 16 Decision Making Oct Multi-Agent Nov 4-11 Advanced Perception Nov 13-25

© sebastian thrun, CMU, What You Should Do  Think  Think differently  Be critical  Come up with Original Research

© sebastian thrun, CMU, What Is A Good Project  Mine Mapping  Multi-Agent Control

© sebastian thrun, CMU, Requirements  In teams of three: Warm-up project (mobile robot localization) Written assignment(s) Research Project  Class Presence: all but two sessions (send me )  Quizzes (all but at most two)  No exams

© sebastian thrun, CMU, Your next tasks  Check out Web site Read assigned paper Download map+sensor data and program robot localization algorithm  Send Sebastian mail with your name and names of team mates (for warm-up project)  Come to class on Sept 9 th (10:30am-11:50am)

© sebastian thrun, CMU,

© sebastian thrun, CMU,

© sebastian thrun, CMU,

© sebastian thrun, CMU,

© sebastian thrun, CMU, Five Sources of Uncertainty Environment Dynamics Random Action Effects Sensor Limitations Inaccurate Models Approximate Computation

© sebastian thrun, CMU, Trends in Robotics Reactive Paradigm (mid-80’s) no models relies heavily on good sensing Probabilistic Robotics (since mid-90’s) seamless integration of models and sensing inaccurate models, inaccurate sensors Hybrids (since 90’s) model-based at higher levels reactive at lower levels Classical Robotics (mid-70’s) exact models no sensing necessary

© sebastian thrun, CMU,

© sebastian thrun, CMU, Rhino

© sebastian thrun, CMU, Minerva

© sebastian thrun, CMU, The CMU/Pitt Nursebot Initiative

© sebastian thrun, CMU, People Detection Mike Montemerlo

© sebastian thrun, CMU, Learning Models of People Maren Bennewitz

© sebastian thrun, CMU, D Mapping Result With: Christian Martin

© sebastian thrun, CMU, Multi-Robot Exploration

© sebastian thrun, CMU, Mine Mapping (brand new)

© sebastian thrun, CMU, What are interesting problems?  Mapping, automatic, manual, guided?  Probabilistic localization, landmarks?, odometer!,  Route planning, collision avoidance  Mine Mapping?

© sebastian thrun, CMU, How can we solve them?

© sebastian thrun, CMU,

© sebastian thrun, CMU, Where Am I/?

© sebastian thrun, CMU, Nature of Sensor Data: Uncertainty Odometry Data Range Data

© sebastian thrun, CMU,

© sebastian thrun, CMU, Warm-Up Assignment: Localization, Due Sept 23

© sebastian thrun, CMU, Warm-Up Assignment: Localization

© sebastian thrun, CMU, Warm-Up Assignment: Localization