RoboCup Rescue Summer School Navigation Tutorial
|
|
- Jewel Henry
- 6 years ago
- Views:
Transcription
1 RoboCup Rescue Summer School 2012 Institute for Software Technology, Graz University of Technology, Austria 1
2 Literature Choset, Lynch, Hutchinson, Kantor, Burgard, Kavraki and Thrun. Principle of Robot Motion Theory, Algorithms and Implementation. MIT Press
3 Probabilistic Robotics by Sebastian Thrun, Wolfram Burgard and Dieter Fox MIT Press Literature 3
4 Motivation challenges in the real world physical laws, e.g. inertia, acceleration uncertainty, e.g. maps, observations, locomotion geometric constraints, e.g. shape of a robot dynamic environment, e.g. a moving crowd complexity, e.g. tractability of problems 4
5 ROS Navigation ROS provides a full navigation stack Solves the localization problem does global planning does local planning supports differential drive and omni-directional robots works with or without global localization and map can work with 2d and/or 3d maps and sensors drawbacks works only for flat office-like environments optimized for the Willow Garage PR2 very compact design 5
6 map server map ROS Navigation Overview movebase_simple/goal global planner global costmap acml recovery behavior local planner local costmap move_base base controller laser node 6
7 Particle-Filter Localization 7
8 Localization in ROS ROS provides a ready-to use localization stack the Adaptive Monte Carlo Localization (amcl) package laser-based localization particle filter localization (MCL) KLD sampling to control the sample size augmented MCL to recover from localization errors sensor model beam range finder model likelihood field model motion model sample-based odometry model (differential drive) sample-based odometry model (omni-directional drive) 8
9 Local Planner fff t i+1 t i 9
10 Dynamic Window Approach the approach assumes a differential drive robot moving along arcs considers aspects of the dynamic works in the velocity space (v,ω) the approach uses the actual velocity of the robot a dynamic window of reachable velocities in the next cycle given by the dynamic of the robot calculate admissible velocities allow to stop before hitting an obstacle maximize an objective function O( v, ω) = a heading( v, ω) + b velocity( v, ω) + c dist( v, ω) 10
11 Institute for Software Technology 11 Dynamic Window Approach ]}, [ ], [ ), {( t t vt v vt v v v v a a a a d ω ω ω ω ω ω + + = heading(v,ω): π- Θ Target distance(v,ω): closest obstacle velocity(v,ω): proportional to v } ), ( 2 ), ( 2 ), {( b b a v dist v v dist v v v ω ω ω ω ω =
12 Cost Maps cost maps represents cost for being at a particular cell cost maps are 2d grid maps global cost map initialized by the global map updated by sensor information map coordinate frame local cost map rolling window centered around the robot cares about local obstacles updated by sensor information odometry coordinate frame 12
13 sensor update Cost Maps changes map according to sensor data, i.e. range data marking: range readings occupies cells clearing: free cells closer than range reading representation free: cell is definitive free occupied: cell is definitive occupied unknown: don t know inflation obstacles are inflated by robot s footprint to maintain distance to obstacles 13
14 LPN Algorithm a method to find minimum cost paths based on linear programming work well on grid maps, extenion of the wave-front algorithm given path as points in sample space P={p 1,p 2,,p n } costs for traversing P navigation function represents the steepest gradient for a path P k starting at point k goal F( P) = N a path P with minimum costs k k i= 1 I( p i ) + k 1 i= 1 = min F( P P k k A( p, p ) i i+ 1 ) 14
15 LPN Algorithm initially assign 0 to goal and to all other points obstacles contribute to I(p) goal point is active point expand path to neighbors p and calculate F (p) if F (p) < F(p) update F(p) and set p as active point continue for all active points until no points remain 15
16 Configuration map server amcl move_base robot 16
17 Running Example - Stage stage is a 2d robot simulator used for a step by step practical tutorial trough ROS navigation 17
18 robot base controller Configuration - Robot run the appropriate controller of your robot receives Twist (6d velocity) messages on /cmd_vel publishes Odometry messages on /odom sensors start the appropriate services for laser scanners and/or Kinect provide the right transformations all transformations between the robot base and its sensors kinect_base_link odom base_link base_laser_link 18
19 Configuration - Map use a pre-recorded map (or generate one) maps are simple grid maps stored as image file: occupied (black), free (white), unknown (grey) start the map server provides a given map on /map or as a pull service specify map file as command line parameter plus resolution or use a configuration file image: world/willow-full.pgm resolution: 0.1 origin: [0.0, 0.0, 0.0] occupied_thresh: 0.65 free_thresh: negate: 0 19
20 Configuration - AMCL start the adaptive monte carlo localization (amcl) package automatically subscribes to map, odom, scan example configurations available: amcl_diff.launch resp. amcl_omni.launch initial pose can be easily set with rviz many parameters to shape the localization process important parameter: odom_model_type: diff or omni model parameter: odom_alpha1.. odom_alpha6 laser_model_type: beam or laser_likelihood_max_dist numer of minimal and maximal particles odom_frame_id: odom 20
21 Configuration Cost Maps configuration split in 3 separated files common parameter ranges for obstacle handling robot footprint sources for sensor inputs local cost map frame ids (odometry, robot) frequency for update and publishing static or rotating mode size global cost map frame ids (map, robot) static or dynamic 21
22 Configuration Planners configuration of the local planner depends on the kinematics of your robot important parameter velocity constraints of the robot acceleration constraints of the robot holonomic kinematics 22
23 Run it at once to run the whole thing easily combine it into one launch file <launch> <master auto="start"/> <node name="map_server" pkg="map_server" type="map_server" args="$(find navigation_summer_school)/map.yaml"/> <include file="$(find amcl)/examples/amcl_diff.launch" /> <node pkg="move_base" type="move_base" respawn="false" name="move_base" output="screen"> <rosparam file="$(find navigation_summer_school)/costmap_common_params.yaml" command="load" ns="global_costmap" /> <rosparam file="$(find navigation_summer_school)/costmap_common_params.yaml" command="load" ns="local_costmap" /> <rosparam file="$(find navigation_summer_school)/local_costmap_params.yaml" command="load" /> <rosparam file="$(find navigation_summer_school)/global_costmap_params.yaml" command="load" /> <rosparam file="$(find navigation_summer_school)/base_local_planner_params.yaml" command="load" /> </node> </launch> 23
24 Sending Goals C++ Example move_base accepts goals on topic or by is service simply send a goal message 24
25 #include "ros/ros.h" #include "geometry_msgs/posestamped.h" int main(int argc, char **argv) { ros::init(argc, argv, "goal_publisher"); ros::nodehandle n; ros::publisher goal_pub = n.advertise<geometry_msgs::posestamped>("/move_base_simple/goal", 1); ros::rate loop_rate(1); geometry_msgs::posestamped msg; if (argc!= 3) { } ROS_INFO("Please provide x and y of the goal!"); msg.header.frame_id = "/map"; msg.pose.position.x = atol(argv[1]); msg.pose.position.y = atol(argv[2]); msg.pose.position.z = 0.0; msg.pose.orientation.x = 0.0; msg.pose.orientation.y = 0.0; msg.pose.orientation.z = 0.0; msg.pose.orientation.w = 1.0; ROS_INFO("Sending Robot to %f, %f", msg.pose.position.x, msg.pose.position.y); goal_pub.publish(msg); ros::spinonce(); loop_rate.sleep(); return 0; } 25
26 Frontier-Based Exploration very simple and popular approach by Yamauchi basis is occupancy grid with three classes of cells open: p(m[x,y])<prior probability unknown: p(m[x,y])=prior probability occupied: p(m[x,y])>prior probability find frontier cells that are at the border of open and unknown areas, an open cell is adjacent to an unknown cell group adjacent to frontier regions (blob detection region growing) select large enough regions as frontier navigate to a frontier 26
27 Example Frontier-Based Exploration 27
28 Thank you! 28
Advanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationROS navigation stack Costmaps Localization Sending goal commands (from rviz) (C)2016 Roi Yehoshua
ROS navigation stack Costmaps Localization Sending goal commands (from rviz) Robot Navigation One of the most basic things that a robot can do is to move around the world. To do this effectively, the robot
More informationROBOT NAVIGATION ROBOTICS
ROBOT NAVIGATION ROBOTICS OUR IMPLEMENTATION /joy joy_cmd /cmd_joy / /velocity ROBOT joy_node /odom JOYPAD pose OUR IMPLEMENTATION /mode /joy joy_cmd /cmd_joy mux / /velocity /cmd_auto ROBOT joy_node planner
More informationTeaching Assistant: Roi Yehoshua
Teaching Assistant: Roi Yehoshua roiyeho@gmail.com Agenda ROS navigation stack Navigation planners Costmaps Running ROS navigation with Stage and rviz Sending goal commands ROS Navigation Stack http://wiki.ros.org/navigation
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 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 informationUsing the ikart mobile platform
Using the mobile platform Marco Randazzo Sestri Levante, July 23th, 2012 General description A holonomic mobile base for icub: Omnidirectional movement (six omnidirectional wheels) Integrates an high-performance
More informationSingle robot coverage of the Piazza Bra map Artificial Intelligence project (2011/2012)
Single robot coverage of the Piazza Bra map Artificial Intelligence project (2011/2012) Fabio Signorini Abstract This project aimed to study the open source ROS framework in order to perform a single-robot
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 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 informationIntroduction to Robotics
Introduction to Robotics Ph.D. Antonio Marin-Hernandez Artificial Intelligence Department Universidad Veracruzana Sebastian Camacho # 5 Xalapa, Veracruz Robotics Action and Perception LAAS-CNRS 7, av du
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationIndividual Lab Report #6. Pratik Chatrath. Team A / Team Avengers. Teammates: Tushar Agrawal, Sean Bryan. January 28, 2016
Individual Lab Report #6 Pratik Chatrath Team A / Team Avengers Teammates: Tushar Agrawal, Sean Bryan January 28, 2016 I. Individual Progress Overall in the last semester, I worked on developing obstacle
More informationRobot Motion Control Matteo Matteucci
Robot Motion Control Open loop control A mobile robot is meant to move from one place to another Pre-compute a smooth trajectory based on motion segments (e.g., line and circle segments) from start to
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 informationTeaching Assistant: Roi Yehoshua
Teaching Assistant: Roi Yehoshua roiyeho@gmail.com Agenda Adaptive Monte-Carlo Localization actionlib Sending goals from code Making navigation plans Localization Localization Localization is the problem
More informationTeaching Assistant: Roi Yehoshua
Teaching Assistant: Roi Yehoshua roiyeho@gmail.com Agenda Mapping in ROS ROS visualization tool (rviz) ROS services Why Mapping? Building maps is one of the fundamental problems in mobile robotics Maps
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
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 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 informationTeaching Assistant: Roi Yehoshua
Teaching Assistant: Roi Yehoshua roiyeho@gmail.com Agenda Stage simulator Reading laser sensor data Writing a simple walker Your first assignment ROS Stage Simulator http://wiki.ros.org/simulator_stage
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 informationAssignment 1. First type the following in a terminal: (for your own benefits, make sure you understand what each of these lines is doing)
Assignment 1 1. (30%) Creating a random walk algorithm Now that you are familiar with the fundamentals of ROS and the stage simulator, you will learn to create a simple ROS node that will drive the robot
More informationLocalization, Mapping and Exploration with Multiple Robots. Dr. Daisy Tang
Localization, Mapping and Exploration with Multiple Robots Dr. Daisy Tang Two Presentations A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, by Thrun, Burgard
More informationRobust Monte-Carlo Localization using Adaptive Likelihood Models
Robust Monte-Carlo Localization using Adaptive Likelihood Models Patrick Pfaff 1, Wolfram Burgard 1, and Dieter Fox 2 1 Department of Computer Science, University of Freiburg, Germany, {pfaff,burgard}@informatik.uni-freiburg.de
More informationRigid Body Transformations
F1/10 th Racing Rigid Body Transformations (Or How Different sensors see the same world) By, Paritosh Kelkar Mapping the surroundings Specify destination and generate path to goal The colored cells represent
More informationROS Navigation Tuning Guide
ROS Navigation Tuning Guide Kaiyu Zheng September 2, 2016 Introduction The ROS navigation stack is powerful for mobile robots to move from place to place reliably. The job of navigation stack is to produce
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 informationPrinciples of Robot Motion
Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT
More informationRobot Mapping. Grid Maps. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping Grid Maps Gian Diego Tipaldi, Wolfram Burgard 1 Features vs. Volumetric Maps Courtesy: D. Hähnel Courtesy: E. Nebot 2 Features So far, we only used feature maps Natural choice for Kalman
More informationMOBILE ROBOTS NAVIGATION, MAPPING & LOCALIZATION: PART I
MOBILE ROBOTS NAVIGATION, MAPPING & LOCALIZATION: PART I Lee Gim Hee* CML DSO National Laboratories 20 Science Park Drive Singapore 118230 Tel: (+65) 6796 8427 Email: lgimhee@dso.org.sg Marcelo H. Ang
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 informationConstruction of Mobile Robots Software
Construction of Mobile Robots Software Institute for Software Technology 1 Referee Box I central game controller automatically controls the game time keeping game phases robot status orders machine status
More informationAUTONOMOUS SYSTEMS. LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping
AUTONOMOUS SYSTEMS LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura Instituto
More informationIROS 05 Tutorial. MCL: Global Localization (Sonar) Monte-Carlo Localization. Particle Filters. Rao-Blackwellized Particle Filters and Loop Closing
IROS 05 Tutorial SLAM - Getting it Working in Real World Applications Rao-Blackwellized Particle Filters and Loop Closing Cyrill Stachniss and Wolfram Burgard University of Freiburg, Dept. of Computer
More informationROS ARCHITECTURE ROBOTICS
ROS ARCHITECTURE ROBOTICS ROBOT TELEOPERATION joypad topic joy_cmd command topic joy_node ROBOT Turtlebot simulated in Gazebo JOYPAD ROBOT TELEOPERATION joypad topic joy_cmd command topic joy_node Hardware
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 informationF1/10 th Autonomous Racing. Localization. Nischal K N
F1/10 th Autonomous Racing Localization Nischal K N System Overview Mapping Hector Mapping Localization Path Planning Control System Overview Mapping Hector Mapping Localization Adaptive Monte Carlo Localization
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 informationVisual Navigation for Flying Robots. Motion Planning
Computer Vision Group Prof. Daniel Cremers Visual Navigation for Flying Robots Motion Planning Dr. Jürgen Sturm Motivation: Flying Through Forests 3 1 2 Visual Navigation for Flying Robots 2 Motion Planning
More informationCognitive Robotics Robot Motion Planning Matteo Matteucci
Cognitive Robotics Robot Motion Planning Robot Motion Planning eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world. J.-C. Latombe (1991) Robot Motion Planning
More informationProbabilistic Robotics
Probabilistic Robotics FastSLAM Sebastian Thrun (abridged and adapted by Rodrigo Ventura in Oct-2008) The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while
More informationROS ARCHITECTURE: AN EXAMPLE ROBOTICS
ROS ARCHITECTURE: AN EXAMPLE ROBOTICS GENERAL ARCHITECTURE sequencer_node goal control_node /willy2/cmd_vel /plan /willy2/pose ROBOT send_plan pose_node /willy2/odom GENERAL ARCHITECTURE sequencer_node
More informationObstacle Avoidance (Local Path Planning)
Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
More informationirobot Create Setup with ROS and Implement Odometeric Motion Model
irobot Create Setup with ROS and Implement Odometeric Motion Model Welcome Lab 4 Dr. Ahmad Kamal Nasir 18.02.2015 Dr. Ahmad Kamal Nasir 1 Today s Objectives Introduction to irobot-create Hardware Communication
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 informationMulti-robot collision avoidance with localization uncertainty
Multi-robot collision avoidance with localization uncertainty Daniel Hennes Maastricht University P.O. Box 66, 6MD Maastricht, The Netherlands daniel.hennes@gmail.com Daniel Claes Maastricht University
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationSimultaneous Localization and Mapping
Sebastian Lembcke SLAM 1 / 29 MIN Faculty Department of Informatics Simultaneous Localization and Mapping Visual Loop-Closure Detection University of Hamburg Faculty of Mathematics, Informatics and Natural
More informationTeaching Assistant: Roi Yehoshua
Teaching Assistant: Roi Yehoshua roiyeho@gmail.com Agenda Publishing messages to topics Subscribing to topics Differential drive robots Sending velocity commands from code roslaunch 2 ros::publisher Manages
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 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 informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance. Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motion Planning Latombe (1991): is eminently necessary since, by
More informationmmwave sensors in robotics: technical deep dive
mmwave sensors in robotics: technical deep dive 10 Detailed agenda mmwave Sensing in Robotics how do robots see using mmwave? Overview and market differentiation mmwave Demo Visualizer ROS (Robot OS) Point
More information3D Collision Avoidance for Navigation in Unstructured Environments
3D Collision Avoidance for Navigation in Unstructured Environments Armin Hornung Humanoid Robots Lab, University of Freiburg May 5, 2011 Motivation Personal robots are to operate in arbitrary complex environments:
More informationTeaching Assistant: Roi Yehoshua
Teaching Assistant: Roi Yehoshua roiyeho@gmail.com Agenda ROS transformation system Writing a tf broadcaster Writing a tf listener What is tf? A robotic system typically has many coordinate frames that
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationCOMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS. Mike Peasgood John McPhee Christopher Clark
COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS Mike Peasgood John McPhee Christopher Clark Lab for Intelligent and Autonomous Robotics, Department of Mechanical Engineering, University
More informationProbabilistic Robotics. FastSLAM
Probabilistic Robotics FastSLAM The SLAM Problem SLAM stands for simultaneous localization and mapping The task of building a map while estimating the pose of the robot relative to this map Why is SLAM
More informationMonte Carlo Localization
Monte Carlo Localization P. Hiemstra & A. Nederveen August 24, 2007 Abstract In this paper we investigate robot localization with the Augmented Monte Carlo Localization (amcl) algorithm. The goal of the
More informationFinal project: 45% of the grade, 10% presentation, 35% write-up. Presentations: in lecture Dec 1 and schedule:
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
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 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 informationMobile Robot Mapping and Localization in Non-Static Environments
Mobile Robot Mapping and Localization in Non-Static Environments Cyrill Stachniss Wolfram Burgard University of Freiburg, Department of Computer Science, D-790 Freiburg, Germany {stachnis burgard @informatik.uni-freiburg.de}
More informationTeam Description Paper Team AutonOHM
Team Description Paper Team AutonOHM Jon Martin, Daniel Ammon, Helmut Engelhardt, Tobias Fink, Tobias Scholz, and Marco Masannek University of Applied Science Nueremberg Georg-Simon-Ohm, Kesslerplatz 12,
More informationVol. 21 No. 6, pp ,
Vol. 21 No. 6, pp.69 696, 23 69 3 3 3 Map Generation of a Mobile Robot by Integrating Omnidirectional Stereo and Laser Range Finder Yoshiro Negishi 3, Jun Miura 3 and Yoshiaki Shirai 3 This paper describes
More informationScan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,
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 informationScan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment
Scan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment Keiji NAGATANI 1, Takayuki Matsuzawa 1, and Kazuya Yoshida 1 Tohoku University Summary. During search missions
More informationEfficient Cost Computation in Cost Map Planning for Non-Circular Robots
Efficient Cost Computation in Cost Map Planning for Non-Circular Robots Jennifer King Computer and Information Science University of Pennsylvania Philadelphia, PA 904 jeking@seas.upenn.edu Maxim Likhachev
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 informationAnnouncements. Recap Landmark based SLAM. Types of SLAM-Problems. Occupancy Grid Maps. Grid-based SLAM. Page 1. CS 287: Advanced Robotics Fall 2009
Announcements PS2: due Friday 23:59pm. Final project: 45% of the grade, 10% presentation, 35% write-up Presentations: in lecture Dec 1 and 3 --- schedule: CS 287: Advanced Robotics Fall 2009 Lecture 24:
More informationAssignment 1. Please follow these instructions to install ROS; you will want to install the ROS Indigo Igloo (rosindigo-desktop-full
Assignment 1 The objective of this assignment is for you to become familiar with the Robot Operating System (ROS) software, which you will be using in future assignments to program various algorithms for
More informationPUBLISHER-SUBSCRIBER ROBOTICS
PUBLISHER-SUBSCRIBER ROBOTICS INSIDE THE NODE Timers Service provider Main loop Subscribers Publisher Parameters & Data WRITING A PUBLISHER NODE First create a package inside you src folder: $ catkin_create_pkg
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 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 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 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 informationLesson 1 Introduction to Path Planning Graph Searches: BFS and DFS
Lesson 1 Introduction to Path Planning Graph Searches: BFS and DFS DASL Summer Program Path Planning References: http://robotics.mem.drexel.edu/mhsieh/courses/mem380i/index.html http://dasl.mem.drexel.edu/hing/bfsdfstutorial.htm
More informationNAVIGATION SYSTEM OF AN OUTDOOR SERVICE ROBOT WITH HYBRID LOCOMOTION SYSTEM
NAVIGATION SYSTEM OF AN OUTDOOR SERVICE ROBOT WITH HYBRID LOCOMOTION SYSTEM Jorma Selkäinaho, Aarne Halme and Janne Paanajärvi Automation Technology Laboratory, Helsinki University of Technology, Espoo,
More informationIntroduction to Mobile Robotics SLAM Grid-based FastSLAM. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics SLAM Grid-based FastSLAM Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 The SLAM Problem SLAM stands for simultaneous localization
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 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 informationBeyond A*: Speeding up pathfinding through hierarchical abstraction. Daniel Harabor NICTA & The Australian National University
Beyond A*: Speeding up pathfinding through hierarchical abstraction Daniel Harabor NICTA & The Australian National University Motivation Myth: Pathfinding is a solved problem. Motivation Myth: Pathfinding
More informationIMPROVED LASER-BASED NAVIGATION FOR MOBILE ROBOTS
Improved Laser-based Navigation for Mobile Robots 79 SDU International Journal of Technologic Sciences pp. 79-92 Computer Technology IMPROVED LASER-BASED NAVIGATION FOR MOBILE ROBOTS Muhammad AWAIS Abstract
More informationWhere s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map
Where s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map Sebastian Scherer, Young-Woo Seo, and Prasanna Velagapudi October 16, 2007 Robotics Institute Carnegie
More informationRobotic Mapping. Outline. Introduction (Tom)
Outline Robotic Mapping 6.834 Student Lecture Itamar Kahn, Thomas Lin, Yuval Mazor Introduction (Tom) Kalman Filtering (Itamar) J.J. Leonard and H.J.S. Feder. A computationally efficient method for large-scale
More informationAdvanced path planning. ROS RoboCup Rescue Summer School 2012
Advanced path planning ROS RoboCup Rescue Summer School 2012 Simon Lacroix Toulouse, France Where do I come from? Robotics at LAAS/CNRS, Toulouse, France Research topics Perception, planning and decision-making,
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 informationPacSLAM Arunkumar Byravan, Tanner Schmidt, Erzhuo Wang
PacSLAM Arunkumar Byravan, Tanner Schmidt, Erzhuo Wang Project Goals The goal of this project was to tackle the simultaneous localization and mapping (SLAM) problem for mobile robots. Essentially, the
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 informationRobotic exploration for mapping and change detection
Masterarbeit Sebastian Gangl Robotic exploration for mapping and change detection Robotische Exploration zur Kartierung und Änderungsdetektion Erstprüfer: apl. Prof. Dr.-Ing. Claus Brenner Zweitprüfer:
More informationObstacle Avoidance (Local Path Planning)
6.2.2 Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
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 informationSung-Eui Yoon ( 윤성의 )
Path Planning for Point Robots Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/mpa Class Objectives Motion planning framework Classic motion planning approaches 2 3 Configuration Space:
More informationProgramming for Robotics Introduction to ROS
Programming for Robotics Introduction to ROS Course 3 Péter Fankhauser, Dominic Jud, Martin Wermelinger Prof. Dr. Marco Hutter Péter Fankhauser 24.02.2017 1 Course Structure Course 1 Course 2 Course 3
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 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