Ant Robotics. Terrain Coverage. Motivation. Overview
|
|
- Collin Lawson
- 5 years ago
- Views:
Transcription
1 Overview Ant Robotics Terrain Coverage Sven Koenig College of Computing Gegia Institute of Technology Overview: One-Time Repeated Coverage of Known Unknown Terrain with Single Ant Robots Teams of Ant Robots f - Mine Sweeping - Surveillance - Surface Inspection - Guarding Terrain Structure: - Motivation - Theetical Results - Real-Time Search - Empirical Results - Simulation - Actual Robots joint wk with: Jonas Svennebring, Boleslaw Szymanski (RPI), and Yaxin Liu Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Motivation cheap limited computational and sensing abilities fault tolerance groups of robots parallelism Motivation DC06 Cye Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Robomow Koala Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; 2003
2 Motivation Approach 1: POMDP-Based Navigation Architecture You want to build a team of robots that cover terrain repeatedly, f example, to guard a museum at night. The terrain could be initially unknown. The terrain could change dynamically. The robots have very noisy actuats senss. The robots can fail. You want to build a team of robots that cover terrain repeatedly, f example, to guard a museum at night. The terrain could be initially unknown. The terrain could change dynamically. The robots have very noisy actuats senss. The robots can fail. Probabilistic Planning R. Simmons and S. Koenig. Probabilistic Robot Navigation in Partially Observable Environments. In Proceedings of the International Joint Conference on Artificial Intelligence, , 199. Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; 2003 Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Approach 1: POMDP-Based Navigation Architecture Approach 1: POMDP-Based Navigation Architecture simulat interface to Xavier Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Xavier Advantages of Navigation with POMDPs - unifm, theetically grounded framewk - maintains arbitrary probability distributions over the poses - explicitly models all uncertainty using probabilities - utilizes all available sens data (landmarks, robot movements) - robust towards sens errs (no explicit exception handling required) Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
3 Approach 2: Ant Robotics Approach 2: Ant Robotics Path Following using Pheromone Traces You want to build a team of robots that cover terrain repeatedly, f example, to guard a museum at night. The terrain could be initially unknown. The terrain could change dynamically. The robots have very noisy actuats senss. The robots can fail. Probabilistic Planning no location estimates! no planning! no direct communication! simpler hardware and software! Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; sht lived traces - alcohol [Sharpe et al.] - heat [Russell] - od [Russell el at.] - virtual traces [Vaughan et al.; Payton et al.] Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Approach 2: Ant Robotics Explation and Coverage using Pheromone Traces Theetical Results (Real-Time Search) - long lived traces [Svennebring and Koenig] Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
4 Initially, the u-values u(s) are zero f all states s. 1. s := start location 2. s := a neighbing location of s with a minimal u-value 3. u(s) := 1 + u(s). move the ant robot to location s. go to time step 0 time step 1 time step 2 time step time step time step time step 6 time step Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; The numbers (= markings) codinate the ant robots! Cover Time (steps) Random Walk random walk 1000 node counting programming: Jonas Svennebring Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Coverage Number coverage number Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
5 The numbers (= markings) codinate the ant robots! 100 Additional Real-Time Search Methods Time (steps) : Shared Markings node counting (individual markings) : Individual Markings node counting (shared markings) Number of Robots number of robots Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Initially, the u-values u(s) are zero f all states s. 1. s := start location 2. s := a neighbing location of s with a minimal u-value 3. u(s) := 1 + u(s) u(s) := 1 + u(s ) Kf s LRTA* (= Wagner s VAW) if u(s) u(s ) then u(s) := 1 + u(s) Wagner s Update Rule u(s) := max(1 + u(s), 1 + u(s )) Thrun s Update Rule. move the ant robot to location s. go to 2. Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Theem: Teams of ant robots that all use the same real-time search method cover all strongly connected graphs repeatedly. Proof: QED Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; time to reach goal (log scale) 1e+12 1e+11 1e+10 1e+09 1e+08 1e+07 1e #vertices/2+1/2-3 [Koenig and Simmons, 1992] number of vertices (n) number of vertices Kf s LRTA* guaranteed to be no wse than O(#vertices diameter) on any strongly connected graph Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; start [Koenig and Simmons, 1992] goal
6 time to reach goal (log scale) 1e+11 1e+10 1e+09 1e+08 1e+07 1e #vertices sqrt((1/6-epsilon)#vertices) [Koenig and Szymanski, 1999] simulation start goal fmula number of vertices (n) number of vertices Kf s LRTA* guaranteed to be no wse than O(#vertices diameter) on any strongly connected graph [Koenig and Simmons, 1992] Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Initially, the u-values u(s) are zero f all states s. 1. s := start location 2. s := a neighbing location of s with a minimal u-value 3. u(s) := 1 + u(s) u(s) := 1 + u(s ) if u(s) u(s ) then u(s) := 1 + u(s) u(s) := max(1 + u(s), 1 + u(s )). move the ant robot to location s. go to 2. exponential polynomial polynomial polynomial Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Is the wst-case of a single ant robot that uses node counting polynomial exponential in the number of vertices (an adversary can choose the graph topology, the start vertex, the goal vertex, and the tie-breaking rule), - if the strongly connected graphs are directed? - if the strongly connected graphs are undirected? - if the strongly connected graphs are undirected grids? yes (see 3 slides ago) yes (see 2 slide2 ago) unknown Wagner s Update Rule Kf s LRTA* Thrun s Update Rule Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; number of robots [Koenig et. al., 2001] Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
7 Kf s LRTA* Empirical Results (Simulation and Actual Robots) BORG Lab [Svennebring and Koenig, 2003] Wagner s Update Rule Thrun s Update Rule [Koenig et. al., 2001] Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Empirical Results (Actual Robots) Empirical Results (Actual Robots) Ant Robot Hardware Ant robots that all use node counting are easy to implement! Thanks to Ashwin Ram f the hardware. A: trail sens B: trail sens C: pen D: micro-controller E: RS232 interface Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
8 Empirical Results (Actual Robots) Empirical Results (Actual Robots) Ant Robot Software our ant robots use a schema-based navigation strategy with an obstacle avoidance behavi and a trail-avoidance behavi Ant Robot Software our ant robots use a schema-based navigation strategy with an obstacle avoidance behavi and a trail-avoidance behavi Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Empirical Results (Actual Robots) Empirical Results (Simulation and Actual Robots) Our ant robots cover closed terrain even if - they don t know the terrain in advance the terrain changes, - some ant robots fail, - some ant robots are moved without realizing this, - some trails are destroyed. destroyed areas of trails low-intensity trails Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
9 Empirical Results (Actual Robots) Empirical Results (Modeling with Real-Time Search) The terrain gets saturated with trails over time randomly drop a drop of ink into this cell increase this number by one with probability (16-)/16 end of first coverage end of third coverage Initially, the u-values u(s) are zero f all states s. 1. s := start location 2. s := a neighbing location of s with a minimal u-value 3. with probability (170-u(s))/170 do: u(s) := 1 + u(s). move the ant robot to location s. go to 2. Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Empirical Results (Simulation) Empirical Results (Simulation) end of first coverage trails after first coverage with one ant robot end of tenth coverage trails after tenth coverage with one ant robot Cover Time (steps) Cover Time (minutes) random walk TeamBots Simualtion of Random Walk Modified modified node counting TeamBots Simulation of Pebbles robot (without trail removal) Coverage Number coverage number Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; with without trail removal trail removal cleaning no cleaning Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
10 Empirical Results (Simulation) Empirical Results (Simulation) 00 0 Cover Time (minutes) TeamBots Simulation of Pebbles without Cleaning robot (without trail removal) robot (with trail removal) TeamBots Simulation of Pebbles with Cleaning Coverage Number coverage number Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; terrain size Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Empirical Results (Simulation) Empirical Results (Simulation) 8 hours without any ant robot getting stuck number of ant robots Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; x 2 meters 10 ant robots Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology;
11 The Future Summary Real-time search methods provide an interesting means f codinating single ant robots teams of ant robots that cover known unknown terrain once repeatedly. They leave markings in the terrain, similar to what some ants do. The ant robots robustly cover terrain even if the robots are moved without realizing this, some robots fail, and some markings get destroyed. The robots do not even need to be localized. small infrared tranceivers as smart markers (similar interesting wk is perfmed at USC and other institutions) Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Selected Publications Ant Robotics [Svennebring and Koenig, 2002] J. Svennebring and S. Koenig. Building Terrain-Covering Ant Robots. Technical Rept, GIT-COGSCI-2002/10, College of Computing, Gegia Institute of Technology, Atlanta (Gegia), 2002 [Koenig et. al., 2001] S. Koenig, B. Szymanski and Y. Liu. Efficient and Inefficient Ant Coverage Methods. Annals of Mathematics and Artificial Intelligence, 31, 1-76, Additional Infmation [Svennebring and Koenig, 2003] J. Svennebring and S. Koenig. Trail-Laying Robots f Robust Terrain Coverage. In Proceedings of the International Conference on Robotics and Automation, Real-Time Search [Koenig and Szymanski, 1999] S. Koenig and B. Szymanski. Value-Update Rules f Real-Time Search. In Proceedings of the National Conference on Artificial Intelligence, , [Koenig and Simmons, 1996a] S. Koenig and R.G. Simmons. Easy and Hard Testbeds f Real-Time Search Algithms. In Proceedings of the National Conference on Artificial Intelligence, , [Koenig and Simmons, 1996b] S. Koenig and R.G. Simmons. The Influence of Domain Properties on the Perfmance of Real-Time Search Algithms. Technical Rept, CMU-CS-96-11, School of Computer Science, Carnegie Mellon University, Pittsburgh (Pennsylvania), [Koenig and Simmons, 199] S. Koenig and R.G. Simmons. Real-Time Search in Non-Deterministic Domains. In Proceedings of the International Joint Conference on Artificial Intelligence, , 199. [Koenig and Simmons, 1992] S. Koenig and R.G. Simmons. Complexity Analysis of Real-Time Reinfcement Learning Applied to Finding Shtest Paths in Deterministic Domains. Technical Rept, CMU-CS , Computer Science Department, Carnegie Mellon University, Pittsburgh (Pennsylvania), Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; Ant Robotics: Terrain Coverage; Sven Koenig; Gegia Institute of Technology; 2003
Building Terrain-Covering Ant Robots: A Feasibility Study
Autonomous Robots 16, 313 332, 2004 c 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Building Terrain-Covering Ant Robots: A Feasibility Study JONAS SVENNEBRING Opto Division, Zarlink
More information[31] S. Koenig, C. Tovey, and W. Halliburton. Greedy mapping of terrain.
References [1] R. Arkin. Motor schema based navigation for a mobile robot: An approach to programming by behavior. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),
More informationRobot Exploration with Combinatorial Auctions
Robot Exploration with Combinatorial Auctions M. Berhault (1) H. Huang (2) P. Keskinocak (2) S. Koenig (1) W. Elmaghraby (2) P. Griffin (2) A. Kleywegt (2) (1) College of Computing {marc.berhault,skoenig}@cc.gatech.edu
More informationDispersion and exploration algorithms for robots in unknown environments
Dispersion and exploration algorithms for robots in unknown environments Steven Damer a, Luke Ludwig a, Monica Anderson LaPoint a, Maria Gini a, Nikolaos Papanikolopoulos a, and John Budenske b a Dept
More informationPATH CLEARANCE USING MULTIPLE SCOUT ROBOTS
PATH CLEARANCE USING MULTIPLE SCOUT ROBOTS Maxim Likhachev* and Anthony Stentz The Robotics Institute Carnegie Mellon University Pittsburgh, PA, 15213 maxim+@cs.cmu.edu, axs@rec.ri.cmu.edu ABSTRACT This
More informationCoverage, Exploration and Deployment by a Mobile Robot and Communication Network
To appear in Telecommunication Systems, 2004 Coverage, Exploration and Deployment by a Mobile Robot and Communication Network Maxim A. Batalin and Gaurav S. Sukhatme Robotic Embedded Systems Lab Computer
More informationPath Clearance. Maxim Likhachev Computer and Information Science University of Pennsylvania Philadelphia, PA 19104
1 Maxim Likhachev Computer and Information Science University of Pennsylvania Philadelphia, PA 19104 maximl@seas.upenn.edu Path Clearance Anthony Stentz The Robotics Institute Carnegie Mellon University
More informationDispersing robots in an unknown environment
Dispersing robots in an unknown environment Ryan Morlok and Maria Gini Department of Computer Science and Engineering, University of Minnesota, 200 Union St. S.E., Minneapolis, MN 55455-0159 {morlok,gini}@cs.umn.edu
More informationSelf-deployment algorithms for mobile sensors networks. Technical Report
Self-deployment algorithms for mobile sensors networks Technical Report Department of Computer Science and Engineering University of Minnesota 4-92 EECS Building 2 Union Street SE Minneapolis, MN 55455-59
More informationCSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior
More informationMulti robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha
Multi robot Team Formation for Distributed Area Coverage Raj Dasgupta Computer Science Department University of Nebraska, Omaha C MANTIC Lab Collaborative Multi AgeNt/Multi robot Technologies for Intelligent
More informationProbabilistic Navigation in Partially Observable Environments
Probabilistic Navigation in Partially Observable Environments Reid Simmons and Sven Koenig School of Computer Science, Carnegie Mellon University reids@cs.cmu.edu, skoenig@cs.cmu.edu Abstract Autonomous
More information4D-Particle filter localization for a simulated UAV
4D-Particle filter localization for a simulated UAV Anna Chiara Bellini annachiara.bellini@gmail.com Abstract. Particle filters are a mathematical method that can be used to build a belief about the location
More informationWhat is Robot Mapping? Robot Mapping. Introduction to Robot Mapping. Related Terms. What is SLAM? ! Robot a device, that moves through the environment
Robot Mapping Introduction to Robot Mapping What is Robot Mapping?! Robot a device, that moves through the environment! Mapping modeling the environment Cyrill Stachniss 1 2 Related Terms State Estimation
More informationindustrial & systems (ISE)
industrial & systems (ISE) ISE overview programs available courses of instruction flowcharts 70 Industrial and Systems Engineers use engineering and business principles to fmulate rigous approaches to
More informationRobot Mapping. Introduction to Robot Mapping. Cyrill Stachniss
Robot Mapping Introduction to Robot Mapping Cyrill Stachniss 1 What is Robot Mapping? Robot a device, that moves through the environment Mapping modeling the environment 2 Related Terms State Estimation
More informationAgent-Centered Search
AI Magazine Volume Number () ( AAAI) Articles Agent-Centered Search Sven Koenig In this article, I describe agent-centered search (also called real-time search or local search) and illustrate this planning
More informationFAST GOAL NAVIGATION WITH OBSTACLE AVOIDANCE USING A DYNAMIC LOCAL VISUAL MODEL
FAST GOAL NAVIGATION WITH OBSTACLE AVOIDANCE USING A DYNAMIC LOCAL VISUAL MODEL Juan Fasola jfasola@andrew.cmu.edu Manuela M. Veloso veloso@cs.cmu.edu School of Computer Science Carnegie Mellon University
More informationSector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems
Paper ID #7127 Sector-Search with Rendezvous: Overcoming Communication Limitations in Multirobot Systems Dr. Briana Lowe Wellman, University of the District of Columbia Dr. Briana Lowe Wellman is an assistant
More informationCS594, Section 30682:
CS594, Section 30682: Distributed Intelligence in Autonomous Robotics Spring 2003 Tuesday/Thursday 11:10 12:25 http://www.cs.utk.edu/~parker/courses/cs594-spring03 Instructor: Dr. Lynne E. Parker ½ TA:
More informationRobot Mapping. Introduction to Robot Mapping. Gian Diego Tipaldi, Wolfram Burgard
Robot Mapping Introduction to Robot Mapping Gian Diego Tipaldi, Wolfram Burgard 1 What is Robot Mapping? Robot a device, that moves through the environment Mapping modeling the environment 2 Related Terms
More informationinformatics and information technology CURRICULUM GROUP 7 LANGUAGE(S) OF English University of Tartu
CURRICULUM FORM 1 NAME OF CURRICULUM IN ESTONIAN AND ENGLISH Arvutitehnika ja robootika Robotics and Computer Engineering 2 CURRICULUM CODE Faculty of Science and Technology University of Tartu 3 EDUCATIONAL
More informationDesign of intelligent surveillance systems: a game theoretic case. Nicola Basilico Department of Computer Science University of Milan
Design of intelligent surveillance systems: a game theoretic case Nicola Basilico Department of Computer Science University of Milan Introduction Intelligent security for physical infrastructures Our objective:
More informationRobust Location Detection in Emergency Sensor Networks. Goals
Robust Location Detection in Emergency Sensor Networks S. Ray, R. Ungrangsi, F. D. Pellegrini, A. Trachtenberg, and D. Starobinski. Robust location detection in emergency sensor networks. In Proceedings
More informationSensor Network-based Multi-Robot Task Allocation
In IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS2003) pp. 1939-1944, Las Vegas, Nevada, October 27-31, 2003 Sensor Network-based Multi-Robot Task Allocation Maxim A. Batalin and Gaurav S.
More informationAutonomous Mobile Robots
Autonomous Mobile Robots The three key questions in Mobile Robotics Where am I? Where am I going? How do I get there?? To answer these questions the robot has to have a model of the environment (given
More informationMap-Merging-Free Connectivity Positioning for Distributed Robot Teams
Map-Merging-Free Connectivity Positioning for Distributed Robot Teams Somchaya LIEMHETCHARAT a,1, Manuela VELOSO a, Francisco MELO b, and Daniel BORRAJO c a School of Computer Science, Carnegie Mellon
More informationA Reactive Robot Architecture with Planning on Demand
A Reactive Robot Architecture with Planning on Demand Ananth Ranganathan Sven Koenig College of Computing Georgia Institute of Technology Atlanta, GA 30332 {ananth,skoenig}@cc.gatech.edu Abstract In this
More informationDistributed Area Coverage Using Robot Flocks
Distributed Area Coverage Using Robot Flocks Ke Cheng, Prithviraj Dasgupta and Yi Wang Computer Science Department University of Nebraska, Omaha, NE, USA E-mail: {kcheng,ywang,pdasgupta}@mail.unomaha.edu
More informationSlides that go with the book
Autonomous Mobile Robots, Chapter Autonomous Mobile Robots, Chapter Autonomous Mobile Robots The three key questions in Mobile Robotics Where am I? Where am I going? How do I get there?? Slides that go
More informationResearch Statement MAXIM LIKHACHEV
Research Statement MAXIM LIKHACHEV My long-term research goal is to develop a methodology for robust real-time decision-making in autonomous systems. To achieve this goal, my students and I research novel
More informationPath Clearance. ScholarlyCommons. University of Pennsylvania. Maxim Likhachev University of Pennsylvania,
University of Pennsylvania ScholarlyCommons Lab Papers (GRASP) General Robotics, Automation, Sensing and Perception Laboratory 6-009 Path Clearance Maxim Likhachev University of Pennsylvania, maximl@seas.upenn.edu
More informationMASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus
MASON A Java Multi-agent Simulation Library Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus George Mason University s Center for Social Complexity and Department of Computer
More informationRussell and Norvig: an active, artificial agent. continuum of physical configurations and motions
Chapter 8 Robotics Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science University of Calgary 8.5 Robot Institute of America defines a robot as a reprogrammable, multifunction manipulator
More informationExploration and Model Building in Mobile Robot Domains
In: Proceedings of the IEEE International Conference on Neural Networks San Francisco, CA, March 28-April 1, 1993 Exploration and Model Building in Mobile Robot Domains Sebastian B. Thrun School of Computer
More informationCS295-1 Final Project : AIBO
CS295-1 Final Project : AIBO Mert Akdere, Ethan F. Leland December 20, 2005 Abstract This document is the final report for our CS295-1 Sensor Data Management Course Final Project: Project AIBO. The main
More informationMulti-Agent Planning
25 PRICAI 2000 Workshop on Teams with Adjustable Autonomy PRICAI 2000 Workshop on Teams with Adjustable Autonomy Position Paper Designing an architecture for adjustably autonomous robot teams David Kortenkamp
More informationOverview Agents, environments, typical components
Overview Agents, environments, typical components CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami January 23, 2017 Outline 1 Autonomous robots 2 Agents
More informationLearning and Using Models of Kicking Motions for Legged Robots
Learning and Using Models of Kicking Motions for Legged Robots Sonia Chernova and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 {soniac, mmv}@cs.cmu.edu Abstract
More informationSurveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan
Surveillance strategies for autonomous mobile robots Nicola Basilico Department of Computer Science University of Milan Intelligence, surveillance, and reconnaissance (ISR) with autonomous UAVs ISR defines
More informationLearning Behaviors for Environment Modeling by Genetic Algorithm
Learning Behaviors for Environment Modeling by Genetic Algorithm Seiji Yamada Department of Computational Intelligence and Systems Science Interdisciplinary Graduate School of Science and Engineering Tokyo
More informationAGENT PLATFORM FOR ROBOT CONTROL IN REAL-TIME DYNAMIC ENVIRONMENTS. Nuno Sousa Eugénio Oliveira
AGENT PLATFORM FOR ROBOT CONTROL IN REAL-TIME DYNAMIC ENVIRONMENTS Nuno Sousa Eugénio Oliveira Faculdade de Egenharia da Universidade do Porto, Portugal Abstract: This paper describes a platform that enables
More informationCOMP Online Algorithms. Paging and k-server Problem. Shahin Kamali. Lecture 11 - Oct. 11, 2018 University of Manitoba
COMP 7720 - Online Algorithms Paging and k-server Problem Shahin Kamali Lecture 11 - Oct. 11, 2018 University of Manitoba COMP 7720 - Online Algorithms Paging and k-server Problem 1 / 19 Review & Plan
More informationCMDragons 2009 Team Description
CMDragons 2009 Team Description Stefan Zickler, Michael Licitra, Joydeep Biswas, and Manuela Veloso Carnegie Mellon University {szickler,mmv}@cs.cmu.edu {mlicitra,joydeep}@andrew.cmu.edu Abstract. In this
More informationNAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION
Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh
More informationCS494/594: Software for Intelligent Robotics
CS494/594: Software for Intelligent Robotics Spring 2007 Tuesday/Thursday 11:10 12:25 Instructor: Dr. Lynne E. Parker TA: Rasko Pjesivac Outline Overview syllabus and class policies Introduction to class:
More informationAdvanced Techniques for Mobile Robotics Location-Based Activity Recognition
Advanced Techniques for Mobile Robotics Location-Based Activity Recognition Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Activity Recognition Based on L. Liao, D. J. Patterson, D. Fox,
More informationDipartimento di Elettronica Informazione e Bioingegneria Robotics
Dipartimento di Elettronica Informazione e Bioingegneria Robotics Behavioral robotics @ 2014 Behaviorism behave is what organisms do Behaviorism is built on this assumption, and its goal is to promote
More informationBehaviour-Based Control. IAR Lecture 5 Barbara Webb
Behaviour-Based Control IAR Lecture 5 Barbara Webb Traditional sense-plan-act approach suggests a vertical (serial) task decomposition Sensors Actuators perception modelling planning task execution motor
More informationThe Power of Sequential Single-Item Auctions for Agent Coordination
The Power of Sequential Single-Item Auctions for Agent Coordination S. Koenig 1 C. Tovey 4 M. Lagoudakis 2 V. Markakis 3 D. Kempe 1 P. Keskinocak 4 A. Kleywegt 4 A. Meyerson 5 S. Jain 6 1 University of
More informationAn Incremental Deployment Algorithm for Mobile Robot Teams
An Incremental Deployment Algorithm for Mobile Robot Teams Andrew Howard, Maja J Matarić and Gaurav S Sukhatme Robotics Research Laboratory, Computer Science Department, University of Southern California
More informationUnit 12: Artificial Intelligence CS 101, Fall 2018
Unit 12: Artificial Intelligence CS 101, Fall 2018 Learning Objectives After completing this unit, you should be able to: Explain the difference between procedural and declarative knowledge. Describe the
More informationCollective Robotics. Marcin Pilat
Collective Robotics Marcin Pilat Introduction Painting a room Complex behaviors: Perceptions, deductions, motivations, choices Robotics: Past: single robot Future: multiple, simple robots working in teams
More informationFlocking-Based Multi-Robot Exploration
Flocking-Based Multi-Robot Exploration Noury Bouraqadi and Arnaud Doniec Abstract Dépt. Informatique & Automatique Ecole des Mines de Douai France {bouraqadi,doniec}@ensm-douai.fr Exploration of an unknown
More informationAdministrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner
CS 188: Artificial Intelligence Spring 2006 Lecture 2: Agents 1/19/2006 Administrivia Reminder: Drop-in Python/Unix lab Friday 1-4pm, 275 Soda Hall Optional, but recommended Accommodation issues Project
More informationComputational Principles of Mobile Robotics
Computational Principles of Mobile Robotics Mobile robotics is a multidisciplinary field involving both computer science and engineering. Addressing the design of automated systems, it lies at the intersection
More informationCS123. Programming Your Personal Robot. Part 3: Reasoning Under Uncertainty
CS123 Programming Your Personal Robot Part 3: Reasoning Under Uncertainty This Week (Week 2 of Part 3) Part 3-3 Basic Introduction of Motion Planning Several Common Motion Planning Methods Plan Execution
More informationInternational Power, Electronics and Materials Engineering Conference (IPEMEC 2015)
International Power, Electronics and Materials Engineering Conference (IPEMEC 015) Reverberation chamber simulation system research on radar battlefield electromagnetic environment Yung LIANG a, Peng TU
More informationMobile Robots Exploration and Mapping in 2D
ASEE 2014 Zone I Conference, April 3-5, 2014, University of Bridgeport, Bridgpeort, CT, USA. Mobile Robots Exploration and Mapping in 2D Sithisone Kalaya Robotics, Intelligent Sensing & Control (RISC)
More informationMulti-Robot Systems, Part II
Multi-Robot Systems, Part II October 31, 2002 Class Meeting 20 A team effort is a lot of people doing what I say. -- Michael Winner. Objectives Multi-Robot Systems, Part II Overview (con t.) Multi-Robot
More informationAutonomous Mobile Service Robots For Humans, With Human Help, and Enabling Human Remote Presence
Autonomous Mobile Service Robots For Humans, With Human Help, and Enabling Human Remote Presence Manuela Veloso, Stephanie Rosenthal, Rodrigo Ventura*, Brian Coltin, and Joydeep Biswas School of Computer
More informationOptimal Rhode Island Hold em Poker
Optimal Rhode Island Hold em Poker Andrew Gilpin and Tuomas Sandholm Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 {gilpin,sandholm}@cs.cmu.edu Abstract Rhode Island Hold
More informationCollaborative Multi-Robot Exploration
IEEE International Conference on Robotics and Automation (ICRA), 2 Collaborative Multi-Robot Exploration Wolfram Burgard y Mark Moors yy Dieter Fox z Reid Simmons z Sebastian Thrun z y Department of Computer
More informationSwarm Robotics. Lecturer: Roderich Gross
Swarm Robotics Lecturer: Roderich Gross 1 Outline Why swarm robotics? Example domains: Coordinated exploration Transportation and clustering Reconfigurable robots Summary Stigmergy revisited 2 Sources
More informationSubsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015
Subsumption Architecture in Swarm Robotics Cuong Nguyen Viet 16/11/2015 1 Table of content Motivation Subsumption Architecture Background Architecture decomposition Implementation Swarm robotics Swarm
More informationArtificial Intelligence and Mobile Robots: Successes and Challenges
Artificial Intelligence and Mobile Robots: Successes and Challenges David Kortenkamp NASA Johnson Space Center Metrica Inc./TRACLabs Houton TX 77058 kortenkamp@jsc.nasa.gov http://www.traclabs.com/~korten
More informationOn Pruning Techniques for Multi-Player Games
On Pruning Techniques f Multi-Player Games Nathan R. Sturtevant and Richard E. Kf Computer Science Department University of Califnia, Los Angeles Los Angeles, CA 90024 {nathanst, kf}@cs.ucla.edu Abstract
More informationModeling Supervisory Control of Autonomous Mobile Robots using Graph Theory, Automata and Z Notation
Modeling Supervisory Control of Autonomous Mobile Robots using Graph Theory, Automata and Z Notation Javed Iqbal 1, Sher Afzal Khan 2, Nazir Ahmad Zafar 3 and Farooq Ahmad 1 1 Faculty of Information Technology,
More informationIntroduction to Robotics
Introduction to Robotics CSc 8400 Fall 2005 Simon Parsons Brooklyn College Textbook (slides taken from those provided by Siegwart and Nourbakhsh with a (few) additions) Intelligent Robotics and Autonomous
More informationCS 599: Distributed Intelligence in Robotics
CS 599: Distributed Intelligence in Robotics Winter 2016 www.cpp.edu/~ftang/courses/cs599-di/ Dr. Daisy Tang All lecture notes are adapted from Dr. Lynne Parker s lecture notes on Distributed Intelligence
More information1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg)
1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 6) Virtual Ecosystems & Perspectives (sb) Inspired
More informationRobust Navigation using Markov Models
Robust Navigation using Markov Models Julien Burlet, Olivier Aycard, Thierry Fraichard To cite this version: Julien Burlet, Olivier Aycard, Thierry Fraichard. Robust Navigation using Markov Models. Proc.
More informationCSC C85 Embedded Systems Project # 1 Robot Localization
1 The goal of this project is to apply the ideas we have discussed in lecture to a real-world robot localization task. You will be working with Lego NXT robots, and you will have to find ways to work around
More informationFall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots
16-782 Fall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots Maxim Likhachev Robotics Institute Carnegie Mellon University Class Logistics Instructor:
More informationDeploying Artificial Landmarks to Foster Data Association in Simultaneous Localization and Mapping
Deploying Artificial Landmarks to Foster Data Association in Simultaneous Localization and Mapping Maximilian Beinhofer Henrik Kretzschmar Wolfram Burgard Abstract Data association is an essential problem
More informationBiologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited
More informationOverview of Challenges in the Development of Autonomous Mobile Robots. August 23, 2011
Overview of Challenges in the Development of Autonomous Mobile Robots August 23, 2011 What is in a Robot? Sensors Effectors and actuators (i.e., mechanical) Used for locomotion and manipulation Controllers
More informationCoordinated Multi-Robot Exploration using a Segmentation of the Environment
Coordinated Multi-Robot Exploration using a Segmentation of the Environment Kai M. Wurm Cyrill Stachniss Wolfram Burgard Abstract This paper addresses the problem of exploring an unknown environment with
More informationPhysics-Based Manipulation in Human Environments
Vol. 31 No. 4, pp.353 357, 2013 353 Physics-Based Manipulation in Human Environments Mehmet R. Dogar Siddhartha S. Srinivasa The Robotics Institute, School of Computer Science, Carnegie Mellon University
More informationCMDragons 2008 Team Description
CMDragons 2008 Team Description Stefan Zickler, Douglas Vail, Gabriel Levi, Philip Wasserman, James Bruce, Michael Licitra, and Manuela Veloso Carnegie Mellon University {szickler,dvail2,jbruce,mlicitra,mmv}@cs.cmu.edu
More informationSpring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics?
16-350 Spring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics? Maxim Likhachev Robotics Institute Carnegie Mellon University About Me My Research Interests: - Planning,
More informationAnalysis of Compass Sensor Accuracy on Several Mobile Devices in an Industrial Environment
Analysis of Compass Sensor Accuracy on Several Mobile Devices in an Industrial Environment Michael Hölzl, Roland Neumeier and Gerald Ostermayer University of Applied Sciences Hagenberg michael.hoelzl@fh-hagenberg.at,
More informationAn Introduction To Modular Robots
An Introduction To Modular Robots Introduction Morphology and Classification Locomotion Applications Challenges 11/24/09 Sebastian Rockel Introduction Definition (Robot) A robot is an artificial, intelligent,
More informationEnergy-Efficient Mobile Robot Exploration
Energy-Efficient Mobile Robot Exploration Abstract Mobile robots can be used in many applications, including exploration in an unknown area. Robots usually carry limited energy so energy conservation is
More informationInternational Journal of Informative & Futuristic Research ISSN (Online):
Reviewed Paper Volume 2 Issue 4 December 2014 International Journal of Informative & Futuristic Research ISSN (Online): 2347-1697 A Survey On Simultaneous Localization And Mapping Paper ID IJIFR/ V2/ E4/
More informationIntroduction to Robotics
Autonomous Mobile Robots, Chapter Introduction to Robotics CSc 8400 Fall 2005 Simon Parsons Brooklyn College Autonomous Mobile Robots, Chapter Textbook (slides taken from those provided by Siegwart and
More informationInvestigation of Navigating Mobile Agents in Simulation Environments
Investigation of Navigating Mobile Agents in Simulation Environments Theses of the Doctoral Dissertation Richárd Szabó Department of Software Technology and Methodology Faculty of Informatics Loránd Eötvös
More informationMONASH MECHATRONICS ENGINEERING. monash.edu/engineering/mechatronics
MONASH ENGINEERING monash.edu/engineering/mechatronics WHAT IS ENGINEERING? Mechatronics is a multidisciplinary field of engineering that combines mechanical engineering, computing, electronics and control
More informationEffect of Sensor and Actuator Quality on Robot Swarm Algorithm Performance
2011 IEEE/RSJ International Conference on Intelligent Robots and Systems September 25-30, 2011. San Francisco, CA, USA Effect of Sensor and Actuator Quality on Robot Swarm Algorithm Performance Nicholas
More informationRobot Autonomy Project Final Report Multi-Robot Motion Planning In Tight Spaces
16-662 Robot Autonomy Project Final Report Multi-Robot Motion Planning In Tight Spaces Aum Jadhav The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 ajadhav@andrew.cmu.edu Kazu Otani
More informationA short introduction to Security Games
Game Theoretic Foundations of Multiagent Systems: Algorithms and Applications A case study: Playing Games for Security A short introduction to Security Games Nicola Basilico Department of Computer Science
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationElectronic Research Archive of Blekinge Institute of Technology
Electronic Research Archive of Blekinge Institute of Technology http://www.bth.se/fou/ This is an author produced version of a conference paper. The paper has been peer-reviewed but may not include the
More informationIntroduction to Robotics
Introduction to Robotics CIS 32.5 Fall 2009 Simon Parsons Brooklyn College Textbook (slides taken from those provided by Siegwart and Nourbakhsh with a (few) additions) Intelligent Robotics and Autonomous
More informationThe WURDE Robotics Middleware and RIDE Multi-Robot Tele-Operation Interface
The WURDE Robotics Middleware and RIDE Multi-Robot Tele-Operation Interface Frederick Heckel, Tim Blakely, Michael Dixon, Chris Wilson, and William D. Smart Department of Computer Science and Engineering
More informationAPPROXIMATE KNOWLEDGE OF MANY AGENTS AND DISCOVERY SYSTEMS
Jan M. Żytkow APPROXIMATE KNOWLEDGE OF MANY AGENTS AND DISCOVERY SYSTEMS 1. Introduction Automated discovery systems have been growing rapidly throughout 1980s as a joint venture of researchers in artificial
More informationA Systematic Testing Approach for Autonomous Mobile Robots Using Domain-Specific Languages
A Systematic Testing Approach for Autonomous Mobile Robots Using Domain-Specific Languages Martin Proetzsch 1, Fabian Zimmermann 2, Robert Eschbach 2, Johannes Kloos 2, and Karsten Berns 1 1 Robotics Research
More informationPath Planning in Dynamic Environments Using Time Warps. S. Farzan and G. N. DeSouza
Path Planning in Dynamic Environments Using Time Warps S. Farzan and G. N. DeSouza Outline Introduction Harmonic Potential Fields Rubber Band Model Time Warps Kalman Filtering Experimental Results 2 Introduction
More informationElements of Artificial Intelligence and Expert Systems
Elements of Artificial Intelligence and Expert Systems Master in Data Science for Economics, Business & Finance Nicola Basilico Dipartimento di Informatica Via Comelico 39/41-20135 Milano (MI) Ufficio
More information