AIBO Common World Model Thomas Jellema Stephan Kempkes Emanuele Venneri Rob Verkuylen.

Slides:



Advertisements
Similar presentations
E-Commerce Based Agents over P2P Network Arbab Abdul Waheed MSc in Smart Systems Student # Nov 23, 2008 Artificial Intelligence Zhibing Zhang.
Advertisements

10 september 2002 A.Broersen Developing a Virtual Piano Playing Environment By combining distributed functionality among independent Agents.
Gradient Clock Synchronization in Wireless Sensor Networks
Agents & Mobile Agents.
ALAR E2 Architecture - Minh Vu1 E2 Plugin Architecture Project Minh Vu Mentor: Craig Thompson CSCE Department, University Of Arkansas.
The AGILO Autonomous Robot Soccer Team: Computational Principles, Experiences, and Perspectives Michael Beetz, Sebastian Buck, Robert Hanek, Thorsten Schmitt,
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
1 School of Computing Science Simon Fraser University, Canada PCP: A Probabilistic Coverage Protocol for Wireless Sensor Networks Mohamed Hefeeda and Hossein.
Cognitive Colonization The Robotics Institute Carnegie Mellon University Bernardine Dias, Bruce Digney, Martial Hebert, Bart Nabbe, Tony Stentz, Scott.
Pedro Nunes1 Sensor Fusion Applied to the RoboCup Simulation League.
Sebastian Smith ○ Lance Hutchinson ○ Ben Damonte ○ Jennifer Knowles ○ Dr. Monica Nicolescu ○ Dr. Sergiu Dascalu Department of Computer Science and Engineering,
Self-Correlating Predictive Information Tracking for Large-Scale Production Systems Zhao, Tan, Gong, Gu, Wambolt Presented by: Andrew Hahn.
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
PROGRESS project: Internet-enabled monitoring and control of embedded systems (EES.5413)  Introduction Networked devices make their capabilities known.
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
A Free Market Architecture for Distributed Control of a Multirobot System The Robotics Institute Carnegie Mellon University M. Bernardine Dias Tony Stentz.
A Probabilistic Approach to Collaborative Multi-robot Localization Dieter Fox, Wolfram Burgard, Hannes Kruppa, Sebastin Thrun Presented by Rajkumar Parthasarathy.
Opportunistic Optimization for Market-Based Multirobot Control M. Bernardine Dias and Anthony Stentz Presented by: Wenjin Zhou.
Lecture 12 Synchronization. EECE 411: Design of Distributed Software Applications Summary so far … A distributed system is: a collection of independent.
RoboCup: The Robot World Cup Initiative Based on Wikipedia and presentations by Mariya Miteva, Kevin Lam, Paul Marlow.
Overview and Mathematics Bjoern Griesbach
By Justin Thompson. What is SOAP? Originally stood for Simple Object Access Protocol Created by vendors from Microsoft, Lotus, IBM, and others Protocol.
Decentralised Coordination of Mobile Sensors School of Electronics and Computer Science University of Southampton Ruben Stranders,
Current Development & Future Work Workshop Kassel, 20/21 November 2008 Rob Janssen.
An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.
Robotics.usc.edu/~embedded Physics-based Sensing and State Estimation Algorithms for Robotic Sensor Networks Gaurav. S. Sukhatme Robotic Embedded Systems.
HRTC Meeting 12 September 2002, Vienna Smart Sensors Thomas Losert.
Nuttapon Boonpinon Advisor Dr. Attawith Sudsang Department of Computer Engineering,Chulalongkorn University Pattern Formation for Heterogeneous.
Multiple Autonomous Ground/Air Robot Coordination Exploration of AI techniques for implementing incremental learning. Development of a robot controller.
BitTorrent enabled Ad Hoc Group 1  Garvit Singh( )  Nitin Sharma( )  Aashna Goyal( )  Radhika Medury( )
PERVASIVE COMPUTING MIDDLEWARE BY SCHIELE, HANDTE, AND BECKER A Presentation by Nancy Shah.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Chapter 40 Springer Handbook of Robotics, ©2008 Presented by:Shawn Kristek.
Locating Mobile Agents in Distributed Computing Environment.
CS 415 – A.I. Slide Set 10. Controlling Multiple Robots Different considerations for multiple robots – Inherently dynamic environment – Complex local.
Enabling Peer-to-Peer SDP in an Agent Environment University of Maryland Baltimore County USA.
Lecture 4: Sun: 23/4/1435 Distributed Operating Systems Lecturer/ Kawther Abas CS- 492 : Distributed system & Parallel Processing.
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 5.1: State Estimation Jürgen Sturm Technische Universität München.
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Multi-agent fabrieksbesturing in Java.. Overview What’s the topic of this thesis? General principles What have I achieved until now? What am I planning.
Institute for Computer Science VI Autonomous Intelligent Systems
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets Lynne E. Parker Autonomous Robots, 2002 Yousuf Ahmad Distributed Information.
Riga Technical University Department of System Theory and Design Usage of Multi-Agent Paradigm in Multi-Robot Systems Integration Assistant professor Egons.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
Multiuser Receiver Aware Multicast in CDMA-based Multihop Wireless Ad-hoc Networks Parmesh Ramanathan Department of ECE University of Wisconsin-Madison.
Framework of a Simulation Based Shop Floor Controller Using HLA Pramod Vijayakumar Systems and Industrial Engineering University of Arizona.
Algorithmic, Game-theoretic and Logical Foundations
Robotics Club: 5:30 this evening
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
Cooperative Location- Sensing for Wireless Networks Authors : Haris Fretzagias Maria Papadopouli Presented by cychen IEEE International Conference on Pervasive.
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2004.
Parallel and Distributed Simulation Data Distribution II.
Learning for Physically Diverse Robot Teams Robot Teams - Chapter 7 CS8803 Autonomous Multi-Robot Systems 10/3/02.
Antidio Viguria Ann Krueger A Nonblocking Quorum Consensus Protocol for Replicated Data Divyakant Agrawal and Arthur J. Bernstein Paper Presentation: Dependable.
Oktay Arslan Alex Cunningham Philip Rogers Final Project Propsoal RoboCup Offensive Passing System.
Flocks of Robots Coordinated Multi-robot Systems Dylan A. Shell Distributed AI Robotics Lab Department of Computer Science & Engineering Texas A&M University.
Kalman Filter and Data Streaming Presented By :- Ankur Jain Department of Computer Science 7/21/03.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
CASAS Smart Home Project Center for Advanced Studies in Adaptive Systems Washington State University.
University of Pennsylvania 1 GRASP Control of Multiple Autonomous Robot Systems Vijay Kumar Camillo Taylor Aveek Das Guilherme Pereira John Spletzer GRASP.
RoboCup: The Robot World Cup Initiative
Work-in-Progress: Wireless Network Reconfiguration for Control Systems
Wireless Sensor Network Architectures
Net 435: Wireless sensor network (WSN)
Robot Teams Topics: Teamwork and Its Challenges
Distributed Control Applications Within Sensor Networks
Subsuption Architecture
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
Presentation transcript:

AIBO Common World Model Thomas Jellema Stephan Kempkes Emanuele Venneri Rob Verkuylen

Introduction Started in 1980’s Not too many practical applications Testbeds Foraging and Coverage Multi-target Observation Box pushing and object transportation Exploration and flocking

Introduction Multi-Robot Global task which cannot be achieved by a single robot Higher performance by using multiple robots Multi-Robot vs. Multi Agents Real environment (uncertainty)

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Cooperation

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Knowledge No knowledge of other robots, no communication Communication possible through stigmergy Mainly used for foraging or box pushing Cooperation

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Cooperation Knowledge Coordination No communication protocol Taking into account other robot’s actions “Follow the leader” object transportation

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Cooperation Knowledge Coordination No communication protocol Reduce interference Aircraft free-flight mode (small detour allowed)

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Coordination Organization Using communication protocol Leader chosen in advance High computational demand for leader

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Coordination Organization Using communication protocol Leader chosen dynamically More robust than strongly centralized organization

Taxonomy Cooperative Aware Strongly coordinated Strongly centralized Weakly centralized Distributed Weakly coordinated Not coordinated Unaware Coordination Organization Using communication protocol, autonomous actions Robust to communication failure and robot malfunctioning Broadcast of Local Eligibility

World Model Robots maintain individual world model Contains perceptions of state of world Soccer: position, heading, ball, teammate and opponent positions Use all individual models for global world model Shared perception to minimize sensor reading error

Previous work AIBO team with global world model Difference in timestamps; no Kalman filtering High latency; only use shared ball position when ball cannot be located High error in vision; use teammate’s own estimated positions

Proposal To create a flexible communications platform for inter AIBO information exchange to the extend to create a Common World Model.

Proposal - cont Physical Protocol Messages Common World Model Remote Event Strategy …

References Dave Touretzky and Ethan Andrew of CMU Add multi-connection support to Wireless Help with Messaging Design German Code has form of CMW Gal Kaminka of Bar-Ilan Extensive Multi-Robot Research with AIBO’s

Approach Research Previous Work Create Multi AIBO Message Layer Add multi-connection support Register AIBO’s Subscribe to Events Expand current WorldModel to facilitate Common World Model Experiment with Common World Model

Message Layer Design AIBO’s registered with each other. Static or Dynamic(broadcast) EventRouter instance for each remote AIBO AIBO’s subscribe to receive event types. If no AIBO subscribes the originating AIBO won’t send the events or receive all events and just act on the ‘interesting’ ones.

Advantages Subscribing to events on other robots would be as simple as subscribing to events on the local machine. Flexible message layer usable for various multi-robot applications. Common World Model is just one application of the Message Layer. Updating the CWM in an AIBO would be the behavior to the event containing the WorldModel of another AIBO.

Planning

Questions