Robotics. Haslum COMP3620/6320
|
|
- Isabel Holt
- 5 years ago
- Views:
Transcription
1 Robotics Haslum COMP3620/6320
2 Introduction Robotics Industrial Automation * Repetitive manipulation tasks (assembly, etc). * Well-known, controlled environment. * High-power, high-precision, very expensive. Mobile Robots * Acting in environments that are dangerous or difficult to access (Fire/rescue, mine clearing, Mars, deep oceans) * Domestic (vaccuum cleaners, guides, toys) * Unknown & dynamic environment. * Uncertain sensors & imprecise actuators. * Hard power/size/weight/cost limits.
3 Introduction
4 Introduction Hardware Sensors * Range finders: Sonar, laser, contact sensors. * Imaging: Cameras. * Proprioceptive: shaft encoders, odometers / tachometers, inertial sensors (gyro, accelerometer), compass, force/torque sensors. * External: GPS, beacons, fixed cameras. Effectors * Mobility: Wheels, tracks, legs, rotors / propellers, rudders. * Manipulators: Arm joints, grippers (mechanical, vaccuum, magnetic), attached tools. * Speakers, light signals, etc.
5 Basic Problems & Techniques Localisation & Mapping Two Basic Problems Localisation & Mapping * How does the world look, and where in it am I? * Localisation: Determining the robots position/pose w.r.t. a known environment. * Mapping (SLAM): Constructing a map of the environment. Path/Motion Planning * Knowing the world and where I am in it, how do I get from here to there? * Path planning: Finding a path from A to B free of collisions with the environment (obstacles). * Motion planning: Finding a sequence of motions that take the robot from A to B without collision.
6 Basic Problems & Techniques Localisation & Mapping Localisation Filtering Approach * P(x t ) = P(z t x t ) P(x t x t 1, a t 1 )P(x t 1 ) * Motion model (P(x t x t 1, a t 1 )): deterministic prediction + noise. * Sensor model (P(z t x t )): likelihood of making observation z if state is x. * Common assumption: Noise is Gaussian.
7 Basic Problems & Techniques Localisation & Mapping Representation of the Estimate * Gaussian ( EKF ): - Compact and fast. - Unimodal, assumes linear models. * Probability Grid ( Markov Loc. ): - Discretize configuration space, assign probability to each cell. - Computationally expensive. * Particle Filter ( Monte Carlo Loc. ): - Approximate distribution by a finite sample of configurations. - Computationally expensive (somewhat).
8 Basic Problems & Techniques Localisation & Mapping Simultaneous Localisation and Mapping (SLAM) * Filtering approach like localisation, but landmark positions part of the state. * Problem: Dimensionality of state changes dynamically as new landmarks detected. * Need to (reliably) reidentify landmarks. Demos by S. Thrun (
9 Basic Problems & Techniques Path & Motion Planning Two Basic Problems Localisation & Mapping * How does the world look, and where in it am I? * Localisation: Determining the robots position/pose w.r.t. a known environment. * Mapping (SLAM): Constructing a map of the environment. Path/Motion Planning * Knowing the world and where I am in it, how do I get from here to there? * Path planning: Finding a path from A to B free of collisions with the environment (obstacles). * Motion planning: Finding a sequence of motions that take the robot from A to B without collision.
10 Basic Problems & Techniques Path & Motion Planning Degree-of-Freedom (DOF) * Degree-of-Freedom (DOF): Independent direction of robot movement. * Configuration (state/ pose ) specified by value for each DOF. * Holonomic: # controllable DOF = # effective DOF. - Non-holonomic robot: Harder planning/control problem.
11 Basic Problems & Techniques Path & Motion Planning Work & Configuration Space * Work space (W ): 3D world Robot & environment have simple geometry Collision checking is easy. * Configuration space (C): Space of robot states/poses (dimension = # DOF) Robot is a point, obstacles have complex shapes. * Free space: Configurations robot can reach/occupy. * C W easy, W C hard & often ill-posed.
12 Basic Problems & Techniques Path & Motion Planning Path Planning * Search for a path in free space: Continuous space need to discretize. * Cell decomposition: - Regular grid, subdivision, exact From incomplete to optimal. - Computationally expensive with many dimensions. * Skeletonisation methods. * Probailistic roadmap: - Scales to high-dof problems. - Probabilistically complete, can yield large detours.
13 Basic Problems & Techniques System Architechture Robot System Architechtures Traditional/Hierarchical * Sense Plan Act : Build high-level world model, reason/plan in model, execute. * Too slow, too brittle (sensing/acting failures). Hybrid Reactive * Sense Act : No explicit internal model. * Intelligence emerges from combination of simple behaviours. *...only sometimes, it doesn t (inflexible, dumb ). * Sense Act & Monitor/Learn/(Re-)Plan/Adapt. * 3-layer architectures (deliberative, reactive, control).
14 Applications & Success Stories RHINO & Minerva: Robotic Museum Guides * Demonstrated over 3 days in 1997 at Deutsches Museum in Bonn, and 2 weeks in 1998 at the Smithsonian Museum in Washington. * Navigation in an uncontrolled and crowded environment. * Interaction with untrained users: Clearing the way, attracting attention, interpreting requests. uni-bonn.de/ rhino/ minerva/
15 Applications & Success Stories RoboCup * Robot soccer competition, held (almost) annually since In 2008, 70+ teams, in 4 leagues (+ other events/challenges). - Small (5/team, external camera/computers). - Midsize (4/team, all sensors/computers on-board). - Standard platform (Sony AIBO, Aldebaran NAO). - Humanoid (3/team, kid & teen sizes). * Contributed to advancing s.o.t.a. in mobile robotics hardware and programming from I see the ball to real teamplay. * By the year 2050, a team of fully autonomous humanoid robots that can win against the human world soccer champion team.
16 Applications & Success Stories Mars Exploration Rovers * 2 Rovers, on Mars for over 5 years, have travelled over 7.7 km / 15 km still going! * Daily targets, autonomous navigation & odometry, using stereo vision. * Some autonomous science (rare events captured in nav. cam images).
17 Applications & Success Stories DARPA Grand Challenge 2005 * Challenge: Autonomously driving a course of 212km, * Route defined by coordinates (1 point / 72m). * Dirt road, including some tricky spots. * 5 vehicles finished the course (18 didn t), the fastest in < 7 hours (average of 30 kph).
18 Applications & Success Stories v1.0 N * Note: The southern 6 waypoints in the Parking Lot (Zone 14) are Checkpoints DARPA Urban Challenge 2007 * Challenge: Autonomously driving a 38 checkpoint course on urban streets, given network map, with traffic, obeying road rules. * 11 autonomous and 30 human-driven vehicles simultaneously on the track 6 finished the course. Sample RNDF Waypoint Lane Zone Stop Sign Segment / Zone ID Checkpoint ID Parking Lot* Traffic Circle 4-way Stop
Robotics. Chapter 25. Chapter 25 1
Robotics Chapter 25 Chapter 25 1 Outline Robots, Effectors, and Sensors Localization and Mapping Motion Planning Chapter 25 2 Mobile Robots Chapter 25 3 Manipulators P R R R R R Configuration of robot
More informationRobotics/Perception II
Robotics/Perception II Artificial Intelligence and Integrated Computer Systems Division (AIICS) Outline Sensors - summary Computer systems Robotic architectures Mapping and Localization Motion planning
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 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 informationSpring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2016 Localization II Localization I 25.04.2016 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
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 informationSpring Localization II. Roland Siegwart, Margarita Chli, Juan Nieto, Nick Lawrance. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2018 Localization II Localization I 16.04.2018 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationRobotics. CSPP Artificial Intelligence March 10, 2004
Robotics CSPP 56553 Artificial Intelligence March 10, 2004 Roadmap Robotics is AI-complete Integration of many AI techniques Classic AI Search in configuration space (Ultra) Modern AI Subsumption architecture
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 informationW4. Perception & Situation Awareness & Decision making
W4. Perception & Situation Awareness & Decision making Robot Perception for Dynamic environments: Outline & DP-Grids concept Dynamic Probabilistic Grids Bayesian Occupancy Filter concept Dynamic Probabilistic
More 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 informationRobotics: Science and Systems II
Robotics: Science and Systems II 6.189/2.994/16.401 September 7th, 2005 Last Semester Motor Control Visual Servoing Range Processing Planning Manipulation Lab Progression 1. Schematics: Layout and Components
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 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 informationRobot Motion Planning
Robot Motion Planning James Bruce Computer Science Department Carnegie Mellon University April 7, 2004 Agent Planning An agent is a situated entity which can choose and execute actions within in an environment.
More informationZürich. Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza. ETH Master Course: L Autonomous Mobile Robots Summary
Roland Siegwart Margarita Chli Martin Rufli Davide Scaramuzza ETH Master Course: 151-0854-00L Autonomous Mobile Robots Summary 2 Lecture Overview Mobile Robot Control Scheme knowledge, data base mission
More informationME 597/747 Autonomous Mobile Robots. Mid Term Exam. Duration: 2 hour Total Marks: 100
ME 597/747 Autonomous Mobile Robots Mid Term Exam Duration: 2 hour Total Marks: 100 Instructions: Read the exam carefully before starting. Equations are at the back, but they are NOT necessarily valid
More informationIntroduction to Autonomous Mobile Robots
Introduction to Autonomous Mobile Robots second edition Roland Siegwart, Illah R. Nourbakhsh, and Davide Scaramuzza The MIT Press Cambridge, Massachusetts London, England Contents Acknowledgments xiii
More informationRobotics. Chapter 25-b. Chapter 25-b 1
Robotics Chapter 25-b Chapter 25-b 1 Particle Filtering Particle filtering uses a population of particles (each particle is a state estimate) to localize a robot s position. This is called Monte Carlo
More informationLast update: May 6, Robotics. CMSC 421: Chapter 25. CMSC 421: Chapter 25 1
Last update: May 6, 2010 Robotics CMSC 421: Chapter 25 CMSC 421: Chapter 25 1 A machine to perform tasks What is a robot? Some level of autonomy and flexibility, in some type of environment Sensory-motor
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Olivier Aycard Associate Professor University of Grenoble Laboratoire d Informatique de Grenoble http://membres-liglab.imag.fr/aycard olivier. 1/22 What is a robot? Robot
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 informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More 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 informationLocalization, Where am I?
5.1 Localization, Where am I?? position Position Update (Estimation?) Encoder Prediction of Position (e.g. odometry) YES matched observations Map data base predicted position Matching Odometry, Dead Reckoning
More informationMachine Learning on Physical Robots
Machine Learning on Physical Robots Alfred P. Sloan Research Fellow Department or Computer Sciences The University of Texas at Austin Research Question To what degree can autonomous intelligent agents
More informationRobotics Tasks. CS 188: Artificial Intelligence Spring Manipulator Robots. Mobile Robots. Degrees of Freedom. Sensors and Effectors
CS 188: Artificial Intelligence Spring 2006 Lecture 5: Robot Motion Planning 1/31/2006 Dan Klein UC Berkeley Many slides from either Stuart Russell or Andrew Moore Motion planning (today) How to move from
More informationThe University of Pennsylvania Robocup 2011 SPL Nao Soccer Team
The University of Pennsylvania Robocup 2011 SPL Nao Soccer Team General Robotics Automation, Sensing and Perception (GRASP) Laboratory University of Pennsylvania, Philadelphia, PA 19104 Abstract. This
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 informationEE565:Mobile Robotics Lecture 3
EE565:Mobile Robotics Lecture 3 Welcome Dr. Ahmad Kamal Nasir Today s Objectives Motion Models Velocity based model (Dead-Reckoning) Odometry based model (Wheel Encoders) Sensor Models Beam model of range
More information(W: 12:05-1:50, 50-N202)
2016 School of Information Technology and Electrical Engineering at the University of Queensland Schedule of Events Week Date Lecture (W: 12:05-1:50, 50-N202) 1 27-Jul Introduction 2 Representing Position
More informationCOS 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 informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Bundle Adjustment 2 Example Application A vehicle needs to map its environment that it is moving
More informationAutonomous Navigation of Nao using Kinect CS365 : Project Report
Autonomous Navigation of Nao using Kinect CS365 : Project Report Samyak Daga Harshad Sawhney 11633 11297 samyakd@iitk.ac.in harshads@iitk.ac.in Dept. of CSE Dept. of CSE Indian Institute of Technology,
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 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 informationBasics of Localization, Mapping and SLAM. Jari Saarinen Aalto University Department of Automation and systems Technology
Basics of Localization, Mapping and SLAM Jari Saarinen Aalto University Department of Automation and systems Technology Content Introduction to Problem (s) Localization A few basic equations Dead Reckoning
More informationAnnouncements. CS 188: Artificial Intelligence Fall Robot motion planning! Today. Robotics Tasks. Mobile Robots
CS 188: Artificial Intelligence Fall 2007 Lecture 6: Robot Motion Planning 9/13/2007 Announcements Project 1 due (yesterday)! Project 2 (Pacman with ghosts) up in a few days Reminder: you are allowed to
More informationCS 188: Artificial Intelligence Fall Announcements
CS 188: Artificial Intelligence Fall 2007 Lecture 6: Robot Motion Planning 9/13/2007 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore Announcements Project
More informationToday MAPS AND MAPPING. Features. process of creating maps. More likely features are things that can be extracted from images:
MAPS AND MAPPING Features In the first class we said that navigation begins with what the robot can see. There are several forms this might take, but it will depend on: What sensors the robot has What
More informationNERC Gazebo simulation implementation
NERC 2015 - Gazebo simulation implementation Hannan Ejaz Keen, Adil Mumtaz Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060016, 14060037}@lums.edu.pk ABSTRACT
More informationAnnouncements. CS 188: Artificial Intelligence Spring Advanced Applications. Robot folds towels. Robotic Control Tasks
CS 188: Artificial Intelligence Spring 2011 Advanced Applications: Robotics Announcements Practice Final Out (optional) Similar extra credit system as practice midterm Contest (optional): Tomorrow night
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Advanced Applications: Robotics Pieter Abbeel UC Berkeley A few slides from Sebastian Thrun, Dan Klein 1 Announcements Practice Final Out (optional) Similar
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 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 informationSimultaneous Localization
Simultaneous Localization and Mapping (SLAM) RSS Technical Lecture 16 April 9, 2012 Prof. Teller Text: Siegwart and Nourbakhsh S. 5.8 Navigation Overview Where am I? Where am I going? Localization Assumed
More informationVehicle Localization. Hannah Rae Kerner 21 April 2015
Vehicle Localization Hannah Rae Kerner 21 April 2015 Spotted in Mtn View: Google Car Why precision localization? in order for a robot to follow a road, it needs to know where the road is to stay in a particular
More informationLAIR. UNDERWATER ROBOTICS Field Explorations in Marine Biology, Oceanography, and Archeology
UNDERWATER ROBOTICS Field Explorations in Marine Biology, Oceanography, and Archeology COS 402: Artificial Intelligence - Sept. 2011 Christopher M. Clark Outline! Past Projects! Maltese Cistern Mapping!
More informationIntroduction to robot algorithms CSE 410/510
Introduction to robot algorithms CSE 410/510 Rob Platt robplatt@buffalo.edu Times: MWF, 10-10:50 Location: Clemens 322 Course web page: http://people.csail.mit.edu/rplatt/cse510.html Office Hours: 11-12
More informationAutonomous Vehicles:
Autonomous Vehicles: Research, Design and Implementation of Autonomous Vehicles Research Group - GPVA http://www.eletrica.unisinos.br/~autonom Tutorial page: http://inf.unisinos.br/~osorio/palestras/cerma07.html
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 informationAutonomous Vehicles:
Autonomous Vehicles: Research, Design and Implementation of Autonomous Vehicles Research Group - GPVA http://www.eletrica.unisinos.br/~autonom Tutorial page: http://inf.unisinos.br/~osorio/palestras/cerma07.html
More informationExam in DD2426 Robotics and Autonomous Systems
Exam in DD2426 Robotics and Autonomous Systems Lecturer: Patric Jensfelt KTH, March 16, 2010, 9-12 No aids are allowed on the exam, i.e. no notes, no books, no calculators, etc. You need a minimum of 20
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 informationRobotics. Lecture 5: Monte Carlo Localisation. See course website for up to date information.
Robotics Lecture 5: Monte Carlo Localisation See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College London Review:
More informationHumanoid 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 informationOutline Sensors. EE Sensors. H.I. Bozma. Electric Electronic Engineering Bogazici University. December 13, 2017
Electric Electronic Engineering Bogazici University December 13, 2017 Absolute position measurement Outline Motion Odometry Inertial systems Environmental Tactile Proximity Sensing Ground-Based RF Beacons
More informationA New Omnidirectional Vision Sensor for Monte-Carlo Localization
A New Omnidirectional Vision Sensor for Monte-Carlo Localization E. Menegatti 1, A. Pretto 1, and E. Pagello 12 1 Intelligent Autonomous Systems Laboratory Department of Information Engineering The University
More informationGeometric Path Planning McGill COMP 765 Oct 12 th, 2017
Geometric Path Planning McGill COMP 765 Oct 12 th, 2017 The Motion Planning Problem Intuition: Find a safe path/trajectory from start to goal More precisely: A path is a series of robot configurations
More informationParticle Filters. CSE-571 Probabilistic Robotics. Dependencies. Particle Filter Algorithm. Fast-SLAM Mapping
CSE-571 Probabilistic Robotics Fast-SLAM Mapping Particle Filters Represent belief by random samples Estimation of non-gaussian, nonlinear processes Sampling Importance Resampling (SIR) principle Draw
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 informationSimultaneous Localization and Mapping (SLAM)
Simultaneous Localization and Mapping (SLAM) RSS Lecture 16 April 8, 2013 Prof. Teller Text: Siegwart and Nourbakhsh S. 5.8 SLAM Problem Statement Inputs: No external coordinate reference Time series of
More informationTurning an Automated System into an Autonomous system using Model-Based Design Autonomous Tech Conference 2018
Turning an Automated System into an Autonomous system using Model-Based Design Autonomous Tech Conference 2018 Asaf Moses Systematics Ltd., Technical Product Manager aviasafm@systematics.co.il 1 Autonomous
More informationVision-based Mobile Robot Localization and Mapping using Scale-Invariant Features
Vision-based Mobile Robot Localization and Mapping using Scale-Invariant Features Stephen Se, David Lowe, Jim Little Department of Computer Science University of British Columbia Presented by Adam Bickett
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 6. Cooperative Sensing Modeling Sensors, Kalman Filter, Markov Localization, Potential Fields Alexander Kleiner, Bernhard Nebel Contents Introduction Modeling and
More informationCS283: Robotics Fall 2016: Sensors
CS283: Robotics Fall 2016: Sensors Sören Schwertfeger / 师泽仁 ShanghaiTech University Robotics ShanghaiTech University - SIST - 23.09.2016 2 REVIEW TRANSFORMS Robotics ShanghaiTech University - SIST - 23.09.2016
More informationL17. OCCUPANCY MAPS. NA568 Mobile Robotics: Methods & Algorithms
L17. OCCUPANCY MAPS NA568 Mobile Robotics: Methods & Algorithms Today s Topic Why Occupancy Maps? Bayes Binary Filters Log-odds Occupancy Maps Inverse sensor model Learning inverse sensor model ML map
More informationVisual Perception for Robots
Visual Perception for Robots Sven Behnke Computer Science Institute VI Autonomous Intelligent Systems Our Cognitive Robots Complete systems for example scenarios Equipped with rich sensors Flying robot
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 informationAutonomous Navigation of Humanoid Using Kinect. Harshad Sawhney Samyak Daga 11633
Autonomous Navigation of Humanoid Using Kinect Harshad Sawhney 11297 Samyak Daga 11633 Motivation Humanoid Space Missions http://www.buquad.com Motivation Disaster Recovery Operations http://www.designnews.com
More informationECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space
ECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Tianyu Wang: tiw161@eng.ucsd.edu Yongxi Lu: yol070@eng.ucsd.edu
More informationFunctional Discretization of Space Using Gaussian Processes for Road Intersection Crossing
Functional Discretization of Space Using Gaussian Processes for Road Intersection Crossing M A T H I E U B A R B I E R 1,2, C H R I S T I A N L A U G I E R 1, O L I V I E R S I M O N I N 1, J A V I E R
More informationRevising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History
Revising Stereo Vision Maps in Particle Filter Based SLAM using Localisation Confidence and Sample History Simon Thompson and Satoshi Kagami Digital Human Research Center National Institute of Advanced
More information3D Simultaneous Localization and Mapping and Navigation Planning for Mobile Robots in Complex Environments
3D Simultaneous Localization and Mapping and Navigation Planning for Mobile Robots in Complex Environments Sven Behnke University of Bonn, Germany Computer Science Institute VI Autonomous Intelligent Systems
More informationLost! Leveraging the Crowd for Probabilistic Visual Self-Localization
Lost! Leveraging the Crowd for Probabilistic Visual Self-Localization Marcus A. Brubaker (Toyota Technological Institute at Chicago) Andreas Geiger (Karlsruhe Institute of Technology & MPI Tübingen) Raquel
More informationCSE-571. Deterministic Path Planning in Robotics. Maxim Likhachev 1. Motion/Path Planning. Courtesy of Maxim Likhachev University of Pennsylvania
Motion/Path Planning CSE-57 Deterministic Path Planning in Robotics Courtesy of Maxim Likhachev University of Pennsylvania Tas k : find a feasible (and cost-minimal) path/motion from the current configuration
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Gaussian Processes Wolfram Burgard Cyrill Stachniss Giorgio Grisetti Maren Bennewitz Christian Plagemann SS08, University of Freiburg, Department for Computer Science Announcement
More informationIntroduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning
Introduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning Sören Schwertfeger / 师泽仁 ShanghaiTech University ShanghaiTech University - SIST - 10.05.2017
More informationAdapting the Sample Size in Particle Filters Through KLD-Sampling
Adapting the Sample Size in Particle Filters Through KLD-Sampling Dieter Fox Department of Computer Science & Engineering University of Washington Seattle, WA 98195 Email: fox@cs.washington.edu Abstract
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 informationParticle-Filter-Based Self-Localization Using Landmarks and Directed Lines
Particle-Filter-Based Self-Localization Using Landmarks and Directed Lines Thomas Röfer 1, Tim Laue 1, and Dirk Thomas 2 1 Center for Computing Technology (TZI), FB 3, Universität Bremen roefer@tzi.de,
More informationStatistical Techniques in Robotics (16-831, F10) Lecture#06(Thursday September 11) Occupancy Maps
Statistical Techniques in Robotics (16-831, F10) Lecture#06(Thursday September 11) Occupancy Maps Lecturer: Drew Bagnell Scribes: {agiri, dmcconac, kumarsha, nbhakta} 1 1 Occupancy Mapping: An Introduction
More informationZJUCyber Team Description for ROBOCUP 2013
ZJUCyber Team Description for ROBOCUP 2013 Rong Xiong, Junnan Wang, Zenglin Hong, Qianshan Li, Penghui Yin, Yingying Xu, Xiaokai Sun, Longbin Shen, Yue Wang, Haoyuan Pang State Key Laboratory of Industrial
More informationPractical Extensions to Vision-Based Monte Carlo Localization Methods for Robot Soccer Domain
Practical Extensions to Vision-Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan 1, Buluç Çelik 1, Tekin Meriçli 2, Çetin Meriçli 1 and H. Levent Akın 1 1 Boğaziçi University
More informationSLAM: Robotic Simultaneous Location and Mapping
SLAM: Robotic Simultaneous Location and Mapping William Regli Department of Computer Science (and Departments of ECE and MEM) Drexel University Acknowledgments to Sebastian Thrun & others SLAM Lecture
More informationKaijen Hsiao. Part A: Topics of Fascination
Kaijen Hsiao Part A: Topics of Fascination 1) I am primarily interested in SLAM. I plan to do my project on an application of SLAM, and thus I am interested not only in the method we learned about in class,
More informationNavigation and Metric Path Planning
Navigation and Metric Path Planning October 4, 2011 Minerva tour guide robot (CMU): Gave tours in Smithsonian s National Museum of History Example of Minerva s occupancy map used for navigation Objectives
More informationCSE-571 Robotics. Sensors for Mobile Robots. Beam-based Sensor Model. Proximity Sensors. Probabilistic Sensor Models. Beam-based Scan-based Landmarks
Sensors for Mobile Robots CSE-57 Robotics Probabilistic Sensor Models Beam-based Scan-based Landmarks Contact sensors: Bumpers Internal sensors Accelerometers (spring-mounted masses) Gyroscopes (spinning
More informationLocal Search Methods. CS 188: Artificial Intelligence Fall Announcements. Hill Climbing. Hill Climbing Diagram. Today
CS 188: Artificial Intelligence Fall 2006 Lecture 5: Robot Motion Planning 9/14/2006 Local Search Methods Queue-based algorithms keep fallback options (backtracking) Local search: improve what you have
More informationL15. POSE-GRAPH SLAM. NA568 Mobile Robotics: Methods & Algorithms
L15. POSE-GRAPH SLAM NA568 Mobile Robotics: Methods & Algorithms Today s Topic Nonlinear Least Squares Pose-Graph SLAM Incremental Smoothing and Mapping Feature-Based SLAM Filtering Problem: Motion Prediction
More informationSolid State LiDAR for Ubiquitous 3D Sensing
April 6, 2016 Solid State LiDAR for Ubiquitous 3D Sensing Louay Eldada, Ph.D. CEO, Co-founder Quanergy Systems New Paradigm in 3D Sensing Disruptive Technologies: Solid State 3D LiDAR sensors Embedded
More informationPattern Recognition for Autonomous. Pattern Recognition for Autonomous. Driving. Freie Universität t Berlin. Raul Rojas
Pattern Recognition for Autonomous Pattern Recognition for Autonomous Driving Raul Rojas Freie Universität t Berlin FU Berlin Berlin 3d model from Berlin Partner Freie Universitaet Berlin Outline of the
More informationSensor technology for mobile robots
Laser application, vision application, sonar application and sensor fusion (6wasserf@informatik.uni-hamburg.de) Outline Introduction Mobile robots perception Definitions Sensor classification Sensor Performance
More informationPlanning in Mobile Robotics
Planning in Mobile Robotics Part I. Miroslav Kulich Intelligent and Mobile Robotics Group Gerstner Laboratory for Intelligent Decision Making and Control Czech Technical University in Prague Tuesday 26/07/2011
More informationROBOTICS AND AUTONOMOUS SYSTEMS
ROBOTICS AND AUTONOMOUS SYSTEMS Simon Parsons Department of Computer Science University of Liverpool LECTURE 6 PERCEPTION/ODOMETRY comp329-2013-parsons-lect06 2/43 Today We ll talk about perception and
More informationAdapting the Sample Size in Particle Filters Through KLD-Sampling
Adapting the Sample Size in Particle Filters Through KLD-Sampling Dieter Fox Department of Computer Science & Engineering University of Washington Seattle, WA 98195 Email: fox@cs.washington.edu Abstract
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Olivier Aycard Associate Professor University of Grenoble Laboratoire d Informatique de Grenoble http://membres-liglab.imag.fr/aycard 1/29 Some examples of mobile robots
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 informationNavigation methods and systems
Navigation methods and systems Navigare necesse est Content: Navigation of mobile robots a short overview Maps Motion Planning SLAM (Simultaneous Localization and Mapping) Navigation of mobile robots a
More informationBig Picture: Overview of Issues and Challenges in Autonomous Robotics + Impact on Practical Implementation Details
Big Picture: Overview of Issues and Challenges in Autonomous Robotics + Impact on Practical Implementation Details August 27, 2002 Class Meeting 2 Announcements/Questions Course mailing list set up: cs594-sir@cs.utk.edu
More information