Principle Investigator: Lynton Dicks Supervisor: Karen Bradshaw CO-OPERATIVE MAPPING AND LOCALIZATION OF AUTONOMOUS ROBOTS.

Slides:



Advertisements
Similar presentations
Discussion for SAMSI Tracking session, 8 th September 2008 Simon Godsill Signal Processing and Communications Lab. University of Cambridge www-sigproc.eng.cam.ac.uk/~sjg.
Advertisements

Discussion topics SLAM overview Range and Odometry data Landmarks
(Includes references to Brian Clipp
Monte Carlo Localization for Mobile Robots Karan M. Gupta 03/10/2004
Introduction to Probabilistic Robot Mapping. What is Robot Mapping? General Definitions for robot mapping.
MCL -> SLAM. x: pose m: map u: robot motions z: observations.
Simultaneous Localization and Mapping
Sam Pfister, Stergios Roumeliotis, Joel Burdick
Project Proposal Coffee delivery mission Oct, 3, 2007 NSH 3211 Hyun Soo Park, Iacopo Gentilini Robotic Motion Planning Potential Field Techniques.
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
Robotic Mapping: A Survey Sebastian Thrun, 2002 Presentation by David Black-Schaffer and Kristof Richmond.
Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
Principles of Navigation and Guidance AEE 500 – Fall 2009 L. C. Smith College of Engineering Syracuse University Instructor: Harish Palanthandalam-Madapusi.
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
Relaxation On a Mesh a formalism for generalized Localization By Andrew Howard, Maja J Matari´c and Gaurav Sukhatme Robotics Research Labs, Computer Science.
Probabilistic Robotics
Monte Carlo Localization
Particle Filters for Mobile Robot Localization 11/24/2006 Aliakbar Gorji Roborics Instructor: Dr. Shiri Amirkabir University of Technology.
An experiment on squad navigation of human and robots IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance January 7th-8th,
Autonomous Dual Navigation System Vehicle Dmitriy Bekker Sergei Kunsevich Computer Engineering Rochester Institute of Technology December 1, 2005 Advisor:
Simultaneous Localization and Map Building System for Prototype Mars Rover CECS 398 Capstone Design I October 24, 2001.
1 Range-Only SLAM for Robots Operating Cooperatively with Sensor Networks Joseph Djugash Sanjiv Singh George Kantor Wei Zhang Carnegie Mellon University.
ROBOT LOCALISATION & MAPPING: MAPPING & LIDAR By James Mead.
Kalman filter and SLAM problem
Mobile Robot controlled by Kalman Filter
Zereik E., Biggio A., Merlo A. and Casalino G. EUCASS 2011 – 4-8 July, St. Petersburg, Russia.
Robotics.usc.edu/~embedded Physics-based Sensing and State Estimation Algorithms for Robotic Sensor Networks Gaurav. S. Sukhatme Robotic Embedded Systems.
GCAPS Team Design Review CPE 450 Section 1 January 21, 2008 Nick Hebner Kooper Frahm Ryan Weiss.
Kaifei Chen, Siyuan He, Beidi Chen, John Kolb, Randy H. Katz, David E
Leslie Luyt Supervisor: Dr. Karen Bradshaw 2 November 2009.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
A Framework for use in SLAM algorithms Principle Investigator: Shaun Egan Supervisor: Dr. Karen Bradshaw.
Young Ki Baik, Computer Vision Lab.
Simultaneous Localization and Mapping
Visual SLAM Visual SLAM SPL Seminar (Fri) Young Ki Baik Computer Vision Lab.
Autonomous Soil Investigator. What Is the ASI? Designed to complete the 2013 IEEE student robotics challenge Collects "soil" samples from a simulated.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
City College of New York 1 Dr. Jizhong Xiao Department of Electrical Engineering City College of New York Advanced Mobile Robotics.
1 Assignment, Project and Presentation Mobile Robot Localization by using Particle Filter by Chong Wang, Chong Fu, and Guanghui Luo. Tracking, Mapping.
One reason for this is that curricular resources for robot mapping are scarce. This work fills the gap between research code, e.g., at openslam.org, and.
Autonomous Navigation for Flying Robots Lecture 6.3: EKF Example
Simultaneous Localization and Mapping (SLAM). Localization Perfect Map + Observations with errors = Pretty good Localization (Average out errors in observations,
IEEE SoutheastCon Hardware Competition John DeBerry EE Major Chris Howell James Key Tim Jones EE Major CPE Major Chassis Construction Course Construction.
Cooperative Mapping and Localization using Autonomous Robots Researcher: Shaun Egan Superviser: Dr Karen Bradshaw.
GCAPS Team Design Review CPE 450 Section 1 January 22, 2008 Nick Hebner Kooper Frahm Ryan Weiss.
Buried Pipe Infrastructure Researchers: Gavin Sailor, Ali Hassan-Zahraree, Juanjuan Zhu, Michele Schirru, Mark Ke Ma Academics: Richard Collins, Robin.
Probabilistic Robotics
Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab Q3.
Sebastian Thrun Michael Montemerlo
Lynton Dicks Supervisor: Karen Bradshaw CO-OPERATIVE MAPPING AND LOCALIZATION OF AUTONOMOUS ROBOTS.
ECE 477 FINAL PRESENTATION TEAM 6  SPRING OUTLINE  Project overview  Block diagram  Design challenges  Individual contributions  Project demonstration.
Ghislain Fouodji Tasse Supervisor: Dr. Karen Bradshaw Computer Science Department Rhodes University 04 August 2009.
Robust Localization Kalman Filter & LADAR Scans
Software Narrative Autonomous Targeting Vehicle (ATV) Daniel Barrett Sebastian Hening Sandunmalee Abeyratne Anthony Myers.
Mobile Robot Localization and Mapping Using Range Sensor Data Dr. Joel Burdick, Dr. Stergios Roumeliotis, Samuel Pfister, Kristo Kriechbaum.
Team 1617: Autonomous Firefighting Robot Katherine Drogalis, Electrical Engineering Zachariah Sutton, Electrical Engineering Chutian Zhang, Engineering.
Team 1617: Autonomous Firefighting Robot Katherine Drogalis, Electrical Engineering Zachariah Sutton, Electrical Engineering Chutian Zhang, Engineering.
SLAM Techniques -Venkata satya jayanth Vuddagiri 1.
Mobile Robotics. Fundamental Idea: Robot Pose 2D world (floor plan) 3 DOF Very simple model—the difficulty is in autonomy.
Embedded Autonomous Wheelchair Navigation System for AAL Scenarios
Group 3 Corey Jamison, Joel Keeling, & Mark Langen
Paper – Stephen Se, David Lowe, Jim Little
Simultaneous Localization and Mapping
Control Award This award is given to the Team that demonstrates innovate thinking in the control system to solve game challenges such as autonomous operation,
Introduction to Robot Mapping
A Short Introduction to the Bayes Filter and Related Models
Principle of Bayesian Robot Localization.
Simultaneous Localization and Mapping
Probabilistic Robotics Bayes Filter Implementations FastSLAM
Presentation transcript:

Principle Investigator: Lynton Dicks Supervisor: Karen Bradshaw CO-OPERATIVE MAPPING AND LOCALIZATION OF AUTONOMOUS ROBOTS

Introduction SLAM CSLAM History and Background Hardware Localization Algorithms Map Merging PRESENTATION OVERVIEW

Simultaneous Localization and Mapping (SLAM) Well researched for use on a single robot Uses: Google Autonomous Vehicles Navigate and map unreachable areas Military Reconnaissance Co-operative Mapping and Localization (CSLAM) Relatively new field Benefits: Team work saves time Improved Accuracy INTRODUCTION

SIMULTANEOUS LOCALIZATION AND MAPPING SLAMState Update Landmark Tracking (Dead reckoning) Landmark Extraction Data Association Pose TrackingOdometry

Each robots role Master-slave Independent Entities Centralization / Convergence Aggregation Communication methods COOPERATIVE MAPPING AND LOCALIZATION

Generic Framework for both online and offline SLAM Implemented SLAM for use with one robot Generic Programming Framework to combine standard robotic operations with AI Abstracts away the details of interfacing and controlling robots Easy to implement new robot hardware classes to allow the framework to work with new hardware HISTORY AND BACKGROUND Autonomous Robotic Programming Framework – Leslie Luyt 2009 A Robotic Framework for use in Simultaneous Localization and Mapping Algorithms – Shaun Egan 2010

Two Encoder Motors Two Ultrasonic Sensors A Bluetooth Controller – 10m range, ability to keep several connections alive at the same time HARDWARE – FISCHERTECHNIK ROBOT

HARDWARE: ADDONS Motor EncodersUltrasonic Sensors

TRIANGULAR BASED FUSION

LOCALIZATION ALGORITHMS Constraints: Unique Landmark Associations and adequately spaced landmarks Time between observations Static Environment Limited to two robots The Algorithms Extended Kalman Filter Monte Carlo Particle Filter

MAP MERGING Merge maps with observed robot Maps are transformed (rotated, translated) through merging algorithm Merging maps of populated environments by keeping track of moving objects