Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version.

Slides:



Advertisements
Similar presentations
Project Title Here IEEE UCSD Overview Robo-Magellan is a robotics competition emphasizing autonomous navigation and obstacle avoidance over varied, outdoor.
Advertisements

David Rosen Goals  Overview of some of the big ideas in autonomous systems  Theme: Dynamical and stochastic systems lie at the intersection of mathematics.
Teacher/Mentor Institute Using the Cortex Carolyn Bauer July 21-22, 2014.
Bidding Protocols for Deploying Mobile Sensors Reporter: Po-Chung Shih Computer Science and Information Engineering Department Fu-Jen Catholic University.
Monte Carlo Localization for Mobile Robots Karan M. Gupta 03/10/2004
Simultaneous Localization & Mapping - SLAM
Optimizing Laser Scanner Locations using Viewshed Analysis MEA 592 Final Project November 20,2009 Jeff Smith.
Robotics and Me Vidyasagar Murty M.S. in Industrial Engineering University of Cincinnati.
Introduction to Mobile Robotics Bayes Filter Implementations Gaussian filters.
Visual Navigation in Modified Environments From Biology to SLAM Sotirios Ch. Diamantas and Richard Crowder.
Quantifying Generalization from Trial-by-Trial Behavior in Reaching Movement Dan Liu Natural Computation Group Cognitive Science Department, UCSD March,
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
Wheelesley : A Robotic Wheelchair System: Indoor Navigation and User Interface Holly A. Yanco Woo Hyun Soo DESC Lab.
Tracking a moving object with real-time obstacle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and.
CSE Design Lab – Milestone 2 James Hopkins Dave Festa Dennis O’Flaherty Karl Schwirz.
Randomized Planning for Short Inspection Paths Tim Danner Lydia E. Kavraki Department of Computer Science Rice University.
Motor Schema Based Navigation for a Mobile Robot: An Approach to Programming by Behavior Ronald C. Arkin Reviewed By: Chris Miles.
Randomized Motion Planning for Car-like Robots with C-PRM Guang Song, Nancy M. Amato Department of Computer Science Texas A&M University College Station,
GPS Robot Navigation Critical Design Review Chris Foley, Kris Horn, Richard Neil Pittman, Michael Willis.
An experiment on squad navigation of human and robots IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance January 7th-8th,
1 Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network Prof. Yu-Chee Tseng Department of Computer Science National Chiao-Tung University.
Real-time Crowd Movement On Large Scale Terrains Speaker: Alvin Date:4/26/2004From:TPCG03.
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.
RECENT ADVANCES IN ROBOTICS, AUTOMATION AND SENSING Prof. Tarek Sobh Senior Vice President of Graduate Studies & Research Dean School of Engineering Distinguished.
ROBOT LOCALISATION & MAPPING: MAPPING & LIDAR By James Mead.
Kalman filter and SLAM problem
Zereik E., Biggio A., Merlo A. and Casalino G. EUCASS 2011 – 4-8 July, St. Petersburg, Russia.
HOW TO SOLVE IT? Algorithms. An Algorithm An algorithm is any well-defined (computational) procedure that takes some value, or set of values, as input.
A Navigation Mesh for Dynamic Environments Wouter G. van Toll, Atlas F. Cook IV, Roland Geraerts CASA 2012.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
ROBOT LOCALISATION & MAPPING: NAVIGATION Ken Birbeck.
Sérgio Ronaldo Barros dos Santos (ITA-Brazil) Sidney Nascimento Givigi Júnior (RMC-Canada) Cairo Lúcio Nascimento Júnior (ITA-Brazil) Autonomous Construction.
Multiple Autonomous Ground/Air Robot Coordination Exploration of AI techniques for implementing incremental learning. Development of a robot controller.
© Manfred Huber Autonomous Robots Robot Path Planning.
Leslie Luyt Supervisor: Dr. Karen Bradshaw 2 November 2009.
Autonomous Robot Project Lauren Mitchell Ashley Francis.
A Short Course on Geant4 Simulation Toolkit How to learn more?
Phong Le (EE) Josh Haley (CPE) Brandon Reeves (EE) Jerard Jose (EE)
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
Week 14 Introduction to Computer Science and Object-Oriented Programming COMP 111 George Basham.
Project Overview  Autonomous robot  Simulates behavior of dog fetching  Tracks a thrown object, picks it up, and returns it to thrower  Able to avoid.
Realtime Robotic Radiation Oncology Brian Murphy 4 th Electronic & Computer Engineering.
INTRODUCTION TO GIS  Used to describe computer facilities which are used to handle data referenced to the spatial domain.  Has the ability to inter-
The George Washington University Department of ECE ECE Intro: Electrical & Computer Engineering Dr. S. Ahmadi Class 4/Lab3.
Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab Q3.
Fast SLAM Simultaneous Localization And Mapping using Particle Filter A geometric approach (as opposed to discretization approach)‏ Subhrajit Bhattacharya.
Simulated Path Planning for Auburn’s Autonomous Lawnmower John Harrison William Woodall.
Mobile Node for Wireless Sensor Network to Detect Landmines Presented by : Jameela Hassan.
Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab
Geant4 Training 2003 A Short Course on Geant4 Simulation Toolkit How to learn more? The full set of lecture notes of this Geant4.
Team 1617: Autonomous Firefighting Robot Katherine Drogalis, Electrical Engineering Zachariah Sutton, Electrical Engineering Chutian Zhang, Engineering.
ROBOTC for VEX Online Professional Development. Homework Questions Thoughts? Questions?
Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab Q2.
Prof. Yu-Chee Tseng Department of Computer Science
Group 3 Corey Jamison, Joel Keeling, & Mark Langen
Group 3: Corey Jamison, Joel Keeling, Mark Langen
INTRODUCTION TO GEOGRAPHICAL INFORMATION SYSTEM
ROBOTC for VEX Online Professional Development
Brendon Knapp, Edmund Sannda, Carlton Allred, Kyle Upton
Vulnerability Scanning with Credentials
Computer Graphics Filled Area Primitives II Lecture 09 Taqdees A
CIS 488/588 Bruce R. Maxim UM-Dearborn
Navigation In Dynamic Environment
Day 29 Bug Algorithms 12/7/2018.
Day 29 Bug Algorithms 12/8/2018.
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
AN EMPHASIS ON SCAN TO BIM SERVICES OR POINT CLOUD MODELING FOR RETROFIT AND RENOVATION PROJECTS Point Cloud Modeling.
Presentation transcript:

Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab Final Version

Introduction Coverage Efficiency is a key point in programming autonomous systems Project approaches CE using SLAM Using SLAM, a autonomous system will be able to map and process an environment to minimize resource use in runtime

Background Modern commercial autonomous lawnmowers and inefficiency Random cuts and turns Dummy sensing Problems of runtime v. coverage

SLAM Theory Scan for obstacles via laser scanner or similar device Update scans until entire map can be created, ie: all boundaries and obstacles connect Create obstacle and boundary map using scan outputs Analyze map via recursive run-through to determine most efficient path Run optimal path on subsequent runthroughs

Serious Business: Project Work Matrix-based environment simulation – Environment is pre-created, obstacles, boundaries and size have been set Robot keeps track of location Pings in 180 degree field of vision Returned data forms obstacle map Map is cross checked with environment for accuracy Results indicate that the scanning and mapping code works with various obstacles

Setup

Simulation Results

Simulation Runtimes (3 Continuous Obstacles, Randomly Placed)

Discussion Cont. Adapted parts of the simulation code for use with the laser scanner Specifically, that means the scanning parts of the code, since the robot is not self-propelling yet Manual movement of the scanner is being used in lieu of motors Can scan part of a constructed environment given hand rotations

Setup

Scanner in Action

Laser Rangefinder Results

Results Cont.

Robot

Conclusions and Future Applications Scanning works, with a given flat elevation Adapt simulation for terrain types (unmowable v. mowable grounds, different elevations) More runtime analysis Need to address more realistic conditions -Power sources -Complex polygonal navigation Integrate program with robot, so testing on movement, mapping, and keeping coordinates can be done