CSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
|
|
- Bernard Howard
- 5 years ago
- Views:
Transcription
1 Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1
2 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior is hard How group behavior can be controlled Approaches to group behavior Examples Introduction to Robotics L. Itti & M. J. Mataric 2
3 Robot team escorting a moving target Introduction to Robotics L. Itti & M. J. Mataric 3
4 Team manipulating an object Introduction to Robotics L. Itti & M. J. Mataric 4
5 Terminology Various rather interchangeable terms are used in this area: Group behavior / robotics Collective behavior / robotics Cooperative behavior / robotics Swarm robotics Multi-robot systems Introduction to Robotics L. Itti & M. J. Mataric 5
6 Benefits of Group Solutions Improved system performance usually in terms of speed of completion Improved task enablement Tasks which are not possible with single robot Distributed sensing Beyond the range (traditional vs. distributed) Distributed action at a distance Action at different location Fault tolerance through redundancy Introduction to Robotics L. Itti & M. J. Mataric 6
7 Distributed Sensing Robot 1 Robot 2 Robot 3 Introduction to Robotics L. Itti & M. J. Mataric 7
8 Distributed Sensing: Limited View Robot 1 Robot 2 Robot 3 Introduction to Robotics L. Itti & M. J. Mataric 8
9 Adding Communication Robot 1 Robot 2 Robot 3 Introduction to Robotics L. Itti & M. J. Mataric 9
10 Building a Global Map Robot 1 Robot 2 Robot 3 Introduction to Robotics L. Itti & M. J. Mataric 10
11 Merging Sensor Data Noisy sensors: 1D Example Introduction to Robotics L. Itti & M. J. Mataric 11
12 Merging Sensor Data 1D Example: Two sensors (on different robots) Introduction to Robotics L. Itti & M. J. Mataric 12
13 Result of Two Sensors Error in observation is reduced Introduction to Robotics L. Itti & M. J. Mataric 13
14 Negatives of Group Solutions Interference among robots Communication cost and robustness Equipment Noise Computational processing Uncertainty about other robots intentions Based on limited knowledge Overall system cost System complexity Introduction to Robotics L. Itti & M. J. Mataric 14
15 Types of Collective Systems Merely Coexisting: do not even recognize each other, merely as obstacles + no need for coordination - uncontrolled interference Loosely Coupled: sense each other and may interact, but do not depend on each other + Robust - Difficult to coordinate precise task Introduction to Robotics L. Itti & M. J. Mataric 15
16 Types of Collective Systems Tightly Coupled: cooperate on a precise task, usually by using communication, turn-taking, and other means of tight coordination - Depend on each other Introduction to Robotics L. Itti & M. J. Mataric 16
17 Example Domains Mere coexistence foraging Loosely coupled foraging collection distributed mapping Tightly coupled formations moving objects Introduction to Robotics L. Itti & M. J. Mataric 17
18 Competitive Domains Besides cooperation there is also competition Game scenarios are a good challenge for developing group robotics Real world scenarios have competitive elements (robots are always competing for space => interference) Introduction to Robotics L. Itti & M. J. Mataric 18
19 Interference Physical interference competition for physical resources, like space Task interference competition for task resources, like objects competition for winning resources, like goals, pieces, etc. Introduction to Robotics L. Itti & M. J. Mataric 19
20 Communication Provides synchronization of action Enables information exchange Allows for negotiations Is NOT essential for cooperation Louder is not necessarily better Introduction to Robotics L. Itti & M. J. Mataric 20
21 Control Approaches How can we control a group of robots? Two basic options exist: centralized control distributed control Various combinations of the two in a hierarchical form Introduction to Robotics L. Itti & M. J. Mataric 21
22 Centralized Control A single, centralized controller Input: information about all of the robots Output: the actions for all of them. Problems: requires a lot of information requires global communication slow to plan for many agents (global state space is huge) depends on the centralized controller Introduction to Robotics L. Itti & M. J. Mataric 22
23 Centralized Control Problems: creates a bottleneck not scalable very slow not robust Advantage: allows the computation of optimal solutions (at least in theory) at the group level Introduction to Robotics L. Itti & M. J. Mataric 23
24 Distributed Control Each robot uses its own controller to decide what to do. Advantages : no information needs to be gathered communication can be minimized or avoided (no bottle-neck) robots or sub-groups can fail group size can change dynamically scales well with increased group size individuals can adapt and improve Introduction to Robotics L. Itti & M. J. Mataric 24
25 Distributed Control Disadvantages The desired group-level collective behavior must be produced in a decentralized, non-planned fashion from the interactions of the individuals Designing individual/local behaviors that result in the desired group/global behavior is a VERY hard problem Introduction to Robotics L. Itti & M. J. Mataric 25
26 Group Control Architecture There are only 4 types of control arch s Deliberative Reactive Hybrid Behavior based Those are suitable for different types of group behaviors (how?) Introduction to Robotics L. Itti & M. J. Mataric 26
27 Deliberative Group Control Deliberative systems => centralized The single controller (on or off a robot): gathers the sensory data uses it all to make a plan for all robots sends the plan to each robot, and each executes it Introduction to Robotics L. Itti & M. J. Mataric 27
28 Hybrid Group Control Well suited for centralized control and can be used in distributed control: Centralized: Deliberative layer: perform the SPA loop Reactive layer: individual robots monitor their sensors, and update the planner with any changes Distributed: each robot runs its own hybrid controller needs info on all others to plan; synchronizing the plans is hard Introduction to Robotics L. Itti & M. J. Mataric 28
29 Reactive Group Control Well suited for the distributed approach each robot executes its own controller, can communicate and cooperate with others as needed the group-level behavior emerges from the interaction of the individuals Introduction to Robotics L. Itti & M. J. Mataric 29
30 Behavior-Based Group Control Well suited for the distributed approach: each robot behaves according to its own, local behavior-based controller each robot can also learn over time and display adaptive behavior the group-level behavior emerges from the interaction of the individuals the group-level behavior can also be improved and optimized Introduction to Robotics L. Itti & M. J. Mataric 30
31 Hierarchies in Groups Hierarchical approaches can be implemented with any of the controllers Fixed hierarchies: can be generated by a planner within a deliberative or hybrid system Goal keeper in RoboCup Dynamic, changing, adaptive hierarchies: can be formed by behavior-based systems Introduction to Robotics L. Itti & M. J. Mataric 31
32 Challenges Controlling groups of robots is even more difficult than controlling one robot, because: the environment is inherently dynamic there are more interactions to consider there is more uncertainty in the system Introduction to Robotics L. Itti & M. J. Mataric 32
33 Prototypical Group Tasks Foraging Distributed mapping/exploration Grazing/coverage Formations Object transport Sensor-actuator networks Robot soccer Introduction to Robotics L. Itti & M. J. Mataric 33
34 Why Foraging? Foraging is a prototype for useful (loosely coupled) tasks: locating and disabling/marking land mines distributed mapping of the area collectively distributing objects (markers, cables, seeds, etc.) collective reconnaissance collective surveillance and many more... Introduction to Robotics L. Itti & M. J. Mataric 34
35 Foraging using pheromones From HRL labs Introduction to Robotics L. Itti & M. J. Mataric 35
36 Why Box Pushing? Box pushing is a prototype for useful (tightly coupled) tasks: construction/destruction help in disaster scenarios moving wounded Challenges: Arbitrary object geometry Arbitrary numbers of robots Arbitrary initial configuration Homogeneous or heterogeneous teams Introduction to Robotics L. Itti & M. J. Mataric 36
37 Box pushing example Mataric USC Introduction to Robotics L. Itti & M. J. Mataric 37
38 Characteristics Reliability: The probability that a system acts correctly in the given situation. Organization: Jack of all trades master of none Communication: Information content: very small for animals Mode: method of communication Spatial distribution Small group vs. large group Overlapping vs. non-overlapping Congregation: How to stay together? Performance Speedup Energy used Introduction to Robotics L. Itti & M. J. Mataric 38
39 Taxonomy Team size Communication range Communication topology: Broadcast (one to many) Addressed (one to a group) Tree (one to children) Graph (one to a fixed set) Communication bandwidth Introduction to Robotics L. Itti & M. J. Mataric 39
40 Taxonomy Team reconfigurability Subclass static Communication coordinated (the robots in contact can reconfigure) Dynamic Team unit processing ability Team composition Homogeneous Heterogeneous Introduction to Robotics L. Itti & M. J. Mataric 40
41 Example: Nerd Herd Nerd Herd: a collection of 20 coordinated small wheeled robots (Mataric 1994) Basis behaviors: homing, aggregation, dispersion, following, safe wandering Organized in Subsumption style Complex aggregate behaviors: flocking, surrounding, herding, docking Complex behaviors result from combinations or sequences of basis set Introduction to Robotics L. Itti & M. J. Mataric 41
42 Nerd Herd Introduction to Robotics L. Itti & M. J. Mataric 42
43 Multi-robot Topics Communication Kin recognition Task allocation Introduction to Robotics L. Itti & M. J. Mataric 43
44 Communication Communication: Enables synchronization of behaviors Enables information sharing & exchange Enables negotiations Communication not necessary or essential for cooperation Louder is not necessarily better Introduction to Robotics L. Itti & M. J. Mataric 44
45 Communication Cost Communication is not free Hardware overhead Software overhead For any given robot task, it is necessary to decide: whether communication is needed at all what the range should be what the information content should be what performance level can be expected Introduction to Robotics L. Itti & M. J. Mataric 45
46 What to Communicate? State (e.g., I have the object) Goal (e.g., go this way, follow me) Intentions (e.g., I m trying to find the object, I m trying to pass you the ball) Representation (e.g., maps of the environment, knowledge about the environment, task, self, or others) Introduction to Robotics L. Itti & M. J. Mataric 46
47 Example: Foraging What could be communicated: nothing: by observation only (implicit or stigmergic communication) the location of the object the description of object the direction to go in locations/directions to avoid (due to interference, obstacles, danger, etc.)... Introduction to Robotics L. Itti & M. J. Mataric 47
48 Introduction to Robotics L. Itti & M. J. Mataric 48
49 Stigmergy Stigmergy is communication through sensing the effects of others in the environment (instead of using direct messages) Examples: ant trails grazing patterns piling up pucks/ant hills This powerful mechanism is common in nature and can be used cleverly Introduction to Robotics L. Itti & M. J. Mataric 49
50 Stigmergy Example Using MASyV (Multi-Agent System Visualization) Introduction to Robotics L. Itti & M. J. Mataric 50
51 Kin Recognition Kin recognition is the ability to recognize others like me In nature, it usually refers to the members of the immediate family (shared genetic material); can be used for sharing of food, signaling, altruism In robotics, it refers to recognizing other robots (and other team-members) as different from everything else in the environment Introduction to Robotics L. Itti & M. J. Mataric 51
52 Kin Recognition Importance Without kin recognition, the types of cooperation that can be achieved are greatly diminished (mere coexistence) Kin recognition does not necessarily involve recognizing the identities of others, but if those are provided, more sophisticated cooperation is possible (dominance hierarchies, alliances, etc.) Ubiquitous in nature; methods in robotics: audio beacons visual beacons (active/passive) laser beacons Introduction to Robotics L. Itti & M. J. Mataric 52
53 Kin recognition methods Laser-visual beacon Introduction to Robotics L. Itti & M. J. Mataric 53
54 Applications Distributed sensing + coordinated movement result in: convoying (transportation: Follow the leader) landmine detection: Needs multiple sensors in different locations reconnaissance & surveillance blanket coverage: Watch for intruders at a taken station Introduction to Robotics L. Itti & M. J. Mataric 54
55 Applications Distributed sensing + coordinated movement result in: barrier coverage: A barrier of robots to detect crossing sweep coverage : Sweep for enemy map making : Introduction to Robotics L. Itti & M. J. Mataric 55
56 Multi-robot task allocation Task allocation: Who-does-what problem Given: m tasks and n robots utility for each robot/task pairing Find: optimal assignment of robots to tasks Assuming: single task per robot single robot per task Introduction to Robotics L. Itti & M. J. Mataric 56
57 MRTA Definitions: Utility = benefit - cost (robot-task pair) Total utility = sum of individual utilities Utility matrix: rows = robots columns = tasks elements = utility Optimal solution: maximizes total utility Introduction to Robotics L. Itti & M. J. Mataric 57
58 MRTA Tasks Robots Utilities / costs Introduction to Robotics L. Itti & M. J. Mataric 58
59 Greedy assignment Solution: greedy assignment First-come-first-served Pros: fast, simple Cons: formally sub-optimal Introduction to Robotics L. Itti & M. J. Mataric 59
60 Hypothesize and test Solution: hypothesize and test Simple-minded search Pros: simple, optimal Cons: very, very slow Introduction to Robotics L. Itti & M. J. Mataric 60
61 Hungarian method Solution: Hungarian method Exploit linear-algebraic structure Solves optimal task assignment (who does what matrix) in polynomial time Pros: optimal, fast Cons: complex, centralized Introduction to Robotics L. Itti & M. J. Mataric 61
62 Distributed Auctions Solution: iterated auction Robots bid on tasks Pros: optimal in limit, simple, distributed Cons: utility difficult to assign properly Introduction to Robotics L. Itti & M. J. Mataric 62
63 Other MTRA problems Assumptions in the discussion so far: single task per robot single robot per task linear utility combination static problem (offline) Real problems tend to violate assumptions: multiple robots per task (e.g., carrying) interdependent utility (e.g., fire-fighting) dynamic problem (online) No optimal solutions? Introduction to Robotics L. Itti & M. J. Mataric 63
64 Reading MM Ch 20 Introduction to Robotics L. Itti & M. J. Mataric 64
CORC 3303 Exploring Robotics. Why Teams?
Exploring Robotics Lecture F Robot Teams Topics: 1) Teamwork and Its Challenges 2) Coordination, Communication and Control 3) RoboCup Why Teams? It takes two (or more) Such as cooperative transportation:
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 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 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 informationRobotic Systems ECE 401RB Fall 2007
The following notes are from: Robotic Systems ECE 401RB Fall 2007 Lecture 14: Cooperation among Multiple Robots Part 2 Chapter 12, George A. Bekey, Autonomous Robots: From Biological Inspiration to Implementation
More informationTask Allocation: Motivation-Based. Dr. Daisy Tang
Task Allocation: Motivation-Based Dr. Daisy Tang Outline Motivation-based task allocation (modeling) Formal analysis of task allocation Motivations vs. Negotiation in MRTA Motivations(ALLIANCE): Pro: Enables
More informationBiological Inspirations for Distributed Robotics. Dr. Daisy Tang
Biological Inspirations for Distributed Robotics Dr. Daisy Tang Outline Biological inspirations Understand two types of biological parallels Understand key ideas for distributed robotics obtained from
More informationA Taxonomy of Multirobot Systems
A Taxonomy of Multirobot Systems ---- Gregory Dudek, Michael Jenkin, and Evangelos Milios in Robot Teams: From Diversity to Polymorphism edited by Tucher Balch and Lynne E. Parker published by A K Peters,
More informationTask Allocation: Role Assignment. Dr. Daisy Tang
Task Allocation: Role Assignment Dr. Daisy Tang Outline Multi-robot dynamic role assignment Task Allocation Based On Roles Usually, a task is decomposed into roleseither by a general autonomous planner,
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
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 informationMulti-Robot Path Planning and Motion Coordination
Multi-Robot Path Planning and Motion Coordination Dr. Lynne E. Parker Professor and Associate Head Dept. of Electrical Engineering & Computer Science University of Tennessee, Knoxville USA leparker@utk.edu
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 informationPSYCO 457 Week 9: Collective Intelligence and Embodiment
PSYCO 457 Week 9: Collective Intelligence and Embodiment Intelligent Collectives Cooperative Transport Robot Embodiment and Stigmergy Robots as Insects Emergence The world is full of examples of intelligence
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 informationSwarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization
Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization Learning to avoid obstacles Outline Problem encoding using GA and ANN Floreano and Mondada
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 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 informationAdaptive Action Selection without Explicit Communication for Multi-robot Box-pushing
Adaptive Action Selection without Explicit Communication for Multi-robot Box-pushing Seiji Yamada Jun ya Saito CISS, IGSSE, Tokyo Institute of Technology 4259 Nagatsuta, Midori, Yokohama 226-8502, JAPAN
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 informationRearrangement task realization by multiple mobile robots with efficient calculation of task constraints
2007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 2007 WeA1.2 Rearrangement task realization by multiple mobile robots with efficient calculation of task constraints
More informationCognitive Radio: Smart Use of Radio Spectrum
Cognitive Radio: Smart Use of Radio Spectrum Miguel López-Benítez Department of Electrical Engineering and Electronics University of Liverpool, United Kingdom M.Lopez-Benitez@liverpool.ac.uk www.lopezbenitez.es,
More informationDistributed, Play-Based Coordination for Robot Teams in Dynamic Environments
Distributed, Play-Based Coordination for Robot Teams in Dynamic Environments Colin McMillen and Manuela Veloso School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, U.S.A. fmcmillen,velosog@cs.cmu.edu
More informationA Paradigm for Dynamic Coordination of Multiple Robots
A Paradigm for Dynamic Coordination of Multiple Robots Luiz Chaimowicz 1,2, Vijay Kumar 1 and Mario F. M. Campos 2 1 GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA, 19104 2 DCC Universidade
More informationDesign of Adaptive Collective Foraging in Swarm Robotic Systems
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 5-2010 Design of Adaptive Collective Foraging in Swarm Robotic Systems Hanyi Dai Western Michigan University Follow this and
More informationHierarchical Controller for Robotic Soccer
Hierarchical Controller for Robotic Soccer Byron Knoll Cognitive Systems 402 April 13, 2008 ABSTRACT RoboCup is an initiative aimed at advancing Artificial Intelligence (AI) and robotics research. This
More informationOutline. Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types
Intelligent Agents Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything that can be viewed as
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 informationDecentralized Approaches for Robot Fleet Control
Workshop on AERIAL ROBOTICS - Onera Toulouse 2-3 October 2014 Decentralized Approaches for Robot Fleet Control INSA Lyon CITI-Inria Lab. - Dynamid team Olivier.Simonin@insa-lyon.fr Outline I. Decentralized
More informationSorting in Swarm Robots Using Communication-Based Cluster Size Estimation
Sorting in Swarm Robots Using Communication-Based Cluster Size Estimation Hongli Ding and Heiko Hamann Department of Computer Science, University of Paderborn, Paderborn, Germany hongli.ding@uni-paderborn.de,
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 informationRoboCup. Presented by Shane Murphy April 24, 2003
RoboCup Presented by Shane Murphy April 24, 2003 RoboCup: : Today and Tomorrow What we have learned Authors Minoru Asada (Osaka University, Japan), Hiroaki Kitano (Sony CS Labs, Japan), Itsuki Noda (Electrotechnical(
More informationDistributed Control of Multi-Robot Teams: Cooperative Baton Passing Task
Appeared in Proceedings of the 4 th International Conference on Information Systems Analysis and Synthesis (ISAS 98), vol. 3, pages 89-94. Distributed Control of Multi- Teams: Cooperative Baton Passing
More informationDistributed Robotics From Science to Systems
Distributed Robotics From Science to Systems Nikolaus Correll Distributed Robotics Laboratory, CSAIL, MIT August 8, 2008 Distributed Robotic Systems DRS 1 sensor 1 actuator... 1 device Applications Giant,
More informationMulti-Robot Cooperative System For Object Detection
Multi-Robot Cooperative System For Object Detection Duaa Abdel-Fattah Mehiar AL-Khawarizmi international collage Duaa.mehiar@kawarizmi.com Abstract- The present study proposes a multi-agent system based
More informationA Mechanism for Dynamic Coordination of Multiple Robots
University of Pennsylvania ScholarlyCommons Departmental Papers (MEAM) Department of Mechanical Engineering & Applied Mechanics July 2004 A Mechanism for Dynamic Coordination of Multiple Robots Luiz Chaimowicz
More informationDistributed Vision System: A Perceptual Information Infrastructure for Robot Navigation
Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation Hiroshi Ishiguro Department of Information Science, Kyoto University Sakyo-ku, Kyoto 606-01, Japan E-mail: ishiguro@kuis.kyoto-u.ac.jp
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 informationGilbert Peterson and Diane J. Cook University of Texas at Arlington Box 19015, Arlington, TX
DFA Learning of Opponent Strategies Gilbert Peterson and Diane J. Cook University of Texas at Arlington Box 19015, Arlington, TX 76019-0015 Email: {gpeterso,cook}@cse.uta.edu Abstract This work studies
More informationMULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT
MULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT F. TIECHE, C. FACCHINETTI and H. HUGLI Institute of Microtechnology, University of Neuchâtel, Rue de Tivoli 28, CH-2003
More informationCooperative Distributed Vision for Mobile Robots Emanuele Menegatti, Enrico Pagello y Intelligent Autonomous Systems Laboratory Department of Informat
Cooperative Distributed Vision for Mobile Robots Emanuele Menegatti, Enrico Pagello y Intelligent Autonomous Systems Laboratory Department of Informatics and Electronics University ofpadua, Italy y also
More informationHybrid architectures. IAR Lecture 6 Barbara Webb
Hybrid architectures IAR Lecture 6 Barbara Webb Behaviour Based: Conclusions But arbitrary and difficult to design emergent behaviour for a given task. Architectures do not impose strong constraints Options?
More informationDistributed Multi-Robot Coalitions through ASyMTRe-D
Proc. of IEEE International Conference on Intelligent Robots and Systems, Edmonton, Canada, 2005. Distributed Multi-Robot Coalitions through ASyMTRe-D Fang Tang and Lynne E. Parker Distributed Intelligence
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
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 informationCyber-Physical Systems: Challenges for Systems Engineering
Cyber-Physical Systems: Challenges for Systems Engineering agendacps Closing Event April 12th, 2012, EIT ICT Labs, Berlin Eva Geisberger fortiss An-Institut der Technischen Universität München Cyber-Physical
More informationPERFORMANCE ANALYSIS OF A RANDOM SEARCH ALGORITHM FOR DISTRIBUTED AUTONOMOUS MOBILE ROBOTS CHENG CHEE KONG NATIONAL UNIVERSITY OF SINGAPORE
PERFORMANCE ANALYSIS OF A RANDOM SEARCH ALGORITHM FOR DISTRIBUTED AUTONOMOUS MOBILE ROBOTS CHENG CHEE KONG NATIONAL UNIVERSITY OF SINGAPORE 24 PERFORMANCE ANALYSIS OF A RANDOM SEARCH ALGORITHM FOR DISTRIBUTED
More informationMulti-robot task allocation using affect
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 2004 Multi-robot task allocation using affect Aaron Gage University of South Florida Follow this and additional
More informationScalable Task Assignment for Heterogeneous Multi-Robot Teams
International Journal of Advanced Robotic Systems ARTICLE Scalable Task Assignment for Heterogeneous Multi-Robot Teams Regular Paper Paula García 1, Pilar Caamaño 2, Richard J. Duro 2 and Francisco Bellas
More informationAnt Robotics. Terrain Coverage. Motivation. Overview
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
More informationMulti-Robot Task-Allocation through Vacancy Chains
In Proceedings of the 03 IEEE International Conference on Robotics and Automation (ICRA 03) pp2293-2298, Taipei, Taiwan, September 14-19, 03 Multi-Robot Task-Allocation through Vacancy Chains Torbjørn
More informationDecentralised Cooperative Control of a Team of Homogeneous Robots for Payload Transportation
Decentralised Cooperative Control of a Team of Homogeneous Robots for Payload Transportation by Ronal Singh A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science
More informationNCCT IEEE PROJECTS ADVANCED ROBOTICS SOLUTIONS. Latest Projects, in various Domains. Promise for the Best Projects
NCCT Promise for the Best Projects IEEE PROJECTS in various Domains Latest Projects, 2009-2010 ADVANCED ROBOTICS SOLUTIONS EMBEDDED SYSTEM PROJECTS Microcontrollers VLSI DSP Matlab Robotics ADVANCED ROBOTICS
More informationAn Algorithm for Dispersion of Search and Rescue Robots
An Algorithm for Dispersion of Search and Rescue Robots Lava K.C. Augsburg College Minneapolis, MN 55454 kc@augsburg.edu Abstract When a disaster strikes, people can be trapped in areas which human rescue
More informationII. ROBOT SYSTEMS ENGINEERING
Mobile Robots: Successes and Challenges in Artificial Intelligence Jitendra Joshi (Research Scholar), Keshav Dev Gupta (Assistant Professor), Nidhi Sharma (Assistant Professor), Kinnari Jangid (Assistant
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology Introduction to Game AI Fall 2018 What does the A stand for? 2 What is AI? AI is the control of every non-human entity in a game The other cars in a car game The opponents
More informationAn Architecture for Tightly Coupled Multi-Robot Cooperation
Proceedings of the 2001 IEEIE International Conference on Robotics & Automation Seoul, Korea. May 21-26, 2001 An Architecture for Tightly Coupled Multi-Robot Cooperation Luiz Chaimowi~zl>~, Thomas Sugar2,
More informationCooperation Issues and Distributed Sensing for Multi-Robot Systems
1 Cooperation Issues and Distributed Sensing for Multi-Robot Systems Enrico Pagello, Member IEEE, Antonio D Angelo and Emanuele Menegatti Member IEEE Abstract The paper considers the properties a Multi-Robot
More informationMulti-Agent Systems in Distributed Communication Environments
Multi-Agent Systems in Distributed Communication Environments CAMELIA CHIRA, D. DUMITRESCU Department of Computer Science Babes-Bolyai University 1B M. Kogalniceanu Street, Cluj-Napoca, 400084 ROMANIA
More information10 th INTERNATIONAL COMMAND AND CONTROL RESEARCH AND TECHNOLOGY SYMPOSIUM THE FUTURE OF COMMAND AND CONTROL
10 th INTERNATIONAL COMMAND AND CONTROL RESEARCH AND TECHNOLOGY SYMPOSIUM THE FUTURE OF COMMAND AND CONTROL Title of Paper : A Simplified Taxonomy of Command and Control Structures for Robot Teams Topic
More informationEE631 Cooperating Autonomous Mobile Robots. Lecture 1: Introduction. Prof. Yi Guo ECE Department
EE631 Cooperating Autonomous Mobile Robots Lecture 1: Introduction Prof. Yi Guo ECE Department Plan Overview of Syllabus Introduction to Robotics Applications of Mobile Robots Ways of Operation Single
More information* Intelli Robotic Wheel Chair for Specialty Operations & Physically Challenged
ADVANCED ROBOTICS SOLUTIONS * Intelli Mobile Robot for Multi Specialty Operations * Advanced Robotic Pick and Place Arm and Hand System * Automatic Color Sensing Robot using PC * AI Based Image Capturing
More informationUsing Reactive Deliberation for Real-Time Control of Soccer-Playing Robots
Using Reactive Deliberation for Real-Time Control of Soccer-Playing Robots Yu Zhang and Alan K. Mackworth Department of Computer Science, University of British Columbia, Vancouver B.C. V6T 1Z4, Canada,
More informationCognitive Robotics 2017/2018
Cognitive Robotics 2017/2018 Course Introduction Matteo Matteucci matteo.matteucci@polimi.it Artificial Intelligence and Robotics Lab - Politecnico di Milano About me and my lectures Lectures given by
More informationbiologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 20 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationControl issues in cognitive networks. Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008
Control issues in cognitive networks Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008 Outline Cognitive wireless networks Cognitive mesh Topology control Frequency selection Power control
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 informationA Hybrid Planning Approach for Robots in Search and Rescue
A Hybrid Planning Approach for Robots in Search and Rescue Sanem Sariel Istanbul Technical University, Computer Engineering Department Maslak TR-34469 Istanbul, Turkey. sariel@cs.itu.edu.tr ABSTRACT In
More informationAdvanced Topics in AI
Advanced Topics in AI - Task Allocation - Alexander Felfernig and Gerald Steinbauer Institute for Software Technology Inffeldgasse 16b/2 A-8010 Graz Austria Agenda Motivation Examples Formal Problem Description
More informationMulti-Robot Teamwork Cooperative Multi-Robot Systems
Multi-Robot Teamwork Cooperative Lecture 1: Basic Concepts Gal A. Kaminka galk@cs.biu.ac.il 2 Why Robotics? Basic Science Study mechanics, energy, physiology, embodiment Cybernetics: the mind (rather than
More informationDistributed Task Allocation in Swarms. of Robots
Distributed Task Allocation in Swarms Aleksandar Jevtić Robosoft Technopole d'izarbel, F-64210 Bidart, France of Robots Diego Andina Group for Automation in Signals and Communications E.T.S.I.T.-Universidad
More informationTowards an Engineering Science of Robot Foraging
Towards an Engineering Science of Robot Foraging Alan FT Winfield Abstract Foraging is a benchmark problem in robotics - especially for distributed autonomous robotic systems. The systematic study of robot
More informationInformation Quality in Critical Infrastructures. Andrea Bondavalli.
Information Quality in Critical Infrastructures Andrea Bondavalli andrea.bondavalli@unifi.it Department of Matematics and Informatics, University of Florence Firenze, Italy Hungarian Future Internet -
More informationINFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS
INFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES Refereed Paper WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS University of Sydney, Australia jyoo6711@arch.usyd.edu.au
More informationDespite the euphonic name, the words in the program title actually do describe what we're trying to do:
I've been told that DASADA is a town in the home state of Mahatma Gandhi. This seems a fitting name for the program, since today's military missions that include both peacekeeping and war fighting. Despite
More informationCS123. Programming Your Personal Robot. Part 3: Reasoning Under Uncertainty
CS123 Programming Your Personal Robot Part 3: Reasoning Under Uncertainty Topics For Part 3 3.1 The Robot Programming Problem What is robot programming Challenges Real World vs. Virtual World Mapping and
More informationOFFensive Swarm-Enabled Tactics (OFFSET)
OFFensive Swarm-Enabled Tactics (OFFSET) Dr. Timothy H. Chung, Program Manager Tactical Technology Office Briefing Prepared for OFFSET Proposers Day 1 Why are Swarms Hard: Complexity of Swarms Number Agent
More informationA Comparative Study between Centralized, Market-Based, and Behavioral Multirobot Coordination Approaches
Proceedings of the 2003 EEElRSJ ntl. Conference on ntelligent Robots and Systems Las Vegas. Nevada. October 2003 A Comparative Study between Centralized, Market-Based, and Behavioral Multirobot Coordination
More informationStructural Analysis of Agent Oriented Methodologies
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 6 (2014), pp. 613-618 International Research Publications House http://www. irphouse.com Structural Analysis
More informationThe Necessity of Average Rewards in Cooperative Multirobot Learning
Carnegie Mellon University Research Showcase @ CMU Institute for Software Research School of Computer Science 2002 The Necessity of Average Rewards in Cooperative Multirobot Learning Poj Tangamchit Carnegie
More informationNew task allocation methods for robotic swarms
New task allocation methods for robotic swarms F. Ducatelle, A. Förster, G.A. Di Caro and L.M. Gambardella Abstract We study a situation where a swarm of robots is deployed to solve multiple concurrent
More informationMulti-Robot Formation. Dr. Daisy Tang
Multi-Robot Formation Dr. Daisy Tang Objectives Understand key issues in formationkeeping Understand various formation studied by Balch and Arkin and their pros/cons Understand local vs. global control
More informationHandling Failures In A Swarm
Handling Failures In A Swarm Gaurav Verma 1, Lakshay Garg 2, Mayank Mittal 3 Abstract Swarm robotics is an emerging field of robotics research which deals with the study of large groups of simple robots.
More informationthe question of whether computers can think is like the question of whether submarines can swim -- Dijkstra
the question of whether computers can think is like the question of whether submarines can swim -- Dijkstra Game AI: The set of algorithms, representations, tools, and tricks that support the creation
More informationCognitive Robotics 2016/2017
Cognitive Robotics 2016/2017 Course Introduction Matteo Matteucci matteo.matteucci@polimi.it Artificial Intelligence and Robotics Lab - Politecnico di Milano About me and my lectures Lectures given by
More informationIntro to Intelligent Robotics EXAM Spring 2008, Page 1 of 9
Intro to Intelligent Robotics EXAM Spring 2008, Page 1 of 9 Student Name: Student ID # UOSA Statement of Academic Integrity On my honor I affirm that I have neither given nor received inappropriate aid
More informationPath Formation and Goal Search in Swarm Robotics
Path Formation and Goal Search in Swarm Robotics by Shervin Nouyan Université Libre de Bruxelles, IRIDIA Avenue Franklin Roosevelt 50, CP 194/6, 1050 Brussels, Belgium SNouyan@ulb.ac.be Supervised by Marco
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 informationWhere are we? Knowledge Engineering Semester 2, Speech Act Theory. Categories of Agent Interaction
H T O F E E U D N I I N V E B R U S R I H G Knowledge Engineering Semester 2, 2004-05 Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 12 Agent Interaction & Communication 22th February 2005 T Y Where are
More informationAn Agent-based Heterogeneous UAV Simulator Design
An Agent-based Heterogeneous UAV Simulator Design MARTIN LUNDELL 1, JINGPENG TANG 1, THADDEUS HOGAN 1, KENDALL NYGARD 2 1 Math, Science and Technology University of Minnesota Crookston Crookston, MN56716
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 informationA Bio-inspired Multi-Robot Coordination Approach
A Bio-inspired Multi-Robot Coordination Approach Yan Meng, Ọlọrundamilọla Kazeem and Jing Gan Department of Electrical and Computer Engineering Stevens Institute of Technology, Hoboen, NJ 07030 yan.meng@stevens.edu,
More informationMulti-Platform Soccer Robot Development System
Multi-Platform Soccer Robot Development System Hui Wang, Han Wang, Chunmiao Wang, William Y. C. Soh Division of Control & Instrumentation, School of EEE Nanyang Technological University Nanyang Avenue,
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 informationLearning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots
Learning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots Philippe Lucidarme, Alain Liégeois LIRMM, University Montpellier II, France, lucidarm@lirmm.fr Abstract This paper presents
More informationfrom AutoMoDe to the Demiurge
INFO-H-414: Swarm Intelligence Automatic Design of Robot Swarms from AutoMoDe to the Demiurge IRIDIA's recent and forthcoming research on the automatic design of robot swarms Mauro Birattari IRIDIA, Université
More informationCooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution
Cooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution Eiji Uchibe, Masateru Nakamura, Minoru Asada Dept. of Adaptive Machine Systems, Graduate School of Eng., Osaka University,
More informationPrey Modeling in Predator/Prey Interaction: Risk Avoidance, Group Foraging, and Communication
Prey Modeling in Predator/Prey Interaction: Risk Avoidance, Group Foraging, and Communication June 24, 2011, Santa Barbara Control Workshop: Decision, Dynamics and Control in Multi-Agent Systems Karl Hedrick
More informationDominant and Dominated Strategies
Dominant and Dominated Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Junel 8th, 2016 C. Hurtado (UIUC - Economics) Game Theory On the
More informationMobile Robot Task Allocation in Hybrid Wireless Sensor Networks
Mobile Robot Task Allocation in Hybrid Wireless Sensor Networks Brian Coltin and Manuela Veloso Abstract Hybrid sensor networks consisting of both inexpensive static wireless sensors and highly capable
More information