Experiences with an Architecture for Intelligent Reactive Agents By R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P Miller, Marc.

Slides:



Advertisements
Similar presentations
Technical and design issues in implementation Dr. Mohamed Ally Director and Professor Centre for Distance Education Athabasca University Canada New Zealand.
Advertisements

ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Programming Paradigms and languages
Lecture 8: Three-Level Architectures CS 344R: Robotics Benjamin Kuipers.
The AGILO Autonomous Robot Soccer Team: Computational Principles, Experiences, and Perspectives Michael Beetz, Sebastian Buck, Robert Hanek, Thorsten Schmitt,
© Sara Fleury & Félix Ingrand, LAAS/RIA, 2000 Architecture for Autonomy Sara Fleury & Félix Ingrand LAAS-CNRS (
Embedded System Lab Kim Jong Hwi Chonbuk National University Introduction to Intelligent Robots.
Yiannis Demiris and Anthony Dearden By James Gilbert.
AuRA: Principles and Practice in Review
Bastien DURAND Karen GODARY-DEJEAN – Lionel LAPIERRE Robin PASSAMA – Didier CRESTANI 27 Janvier 2011 ConecsSdf Architecture de contrôle adaptative : une.
Artificial Intelligence
JACK Intelligent Agents and Applications Hitesh Bhambhani CSE 6362, SPRING 2003 Dr. Lawrence B. Holder.
Robotics CSPP Artificial Intelligence March 10, 2004.
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
SSS: A Hybrid Architecture Applied to Robot Navigation Jonathan H. Connell IBM T.J. Watson Research Center Review Paper By Kai Xu What’s this?
Autonomous Mobile Robots CPE 470/670 Lecture 8 Instructor: Monica Nicolescu.
Integrating POMDP and RL for a Two Layer Simulated Robot Architecture Presented by Alp Sardağ.
Motor Schema Based Navigation for a Mobile Robot: An Approach to Programming by Behavior Ronald C. Arkin Reviewed By: Chris Miles.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
Intelligent Agents revisited.
Behavior- Based Approaches Behavior- Based Approaches.
A Robust Layered Control System for a Mobile Robot Rodney A. Brooks Presenter: Michael Vidal.
1 Chapter 19 Intelligent Agents. 2 Chapter 19 Contents (1) l Intelligence l Autonomy l Ability to Learn l Other Agent Properties l Reactive Agents l Utility-Based.
RoboCup: The Robot World Cup Initiative Based on Wikipedia and presentations by Mariya Miteva, Kevin Lam, Paul Marlow.
On Three-Layer Architecture Erann Gat Jet Propulsion Laboratory California Institute of Technology Presentation by: Ekkasit Tiamkaew Date: 09/09/04.
Artificial Intelligence
Use of Multimedia in Engineering. Mechatronics engineering is based on the combination from three basic engineering field that is mechaninal, electronics.
What is it? A mobile robotics system controls a manned or partially manned vehicle-car, submarine, space vehicle | Website for Students.
Behavior Based Robotics: A Wall Following Behavior Arun Mahendra - Dept. of Math, Physics & Engineering, Tarleton State University Mentor: Dr. Mircea Agapie.
Flakey Flakey's BackFlakey's Front. Flakey's Control Architecture The following is cited from the SRI web pages: Overview SRI's mobile robot, Flakey,
Cooperating AmigoBots Framework and Algorithms
COMP 4640 Intelligent & Interactive Systems Cheryl Seals, Ph.D. Computer Science & Software Engineering Auburn University Lecture 2: Intelligent Agents.
Robot Autonomous Perception Model For Internet-Based Intelligent Robotic System By Sriram Sunnam.
Towards Cognitive Robotics Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Christian.
Artificial Intelligence Chapter 25 Agent Architectures Biointelligence Lab School of Computer Sci. & Eng. Seoul National University.
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
Architecture for Autonomous Assembly 1 Reid Simmons Robotics Institute Carnegie Mellon University.
Mobile Robot Navigation Using Fuzzy logic Controller
Boundary Assertion in Behavior-Based Robotics Stephen Cohorn - Dept. of Math, Physics & Engineering, Tarleton State University Mentor: Dr. Mircea Agapie.
I Robot.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Behavior Control for Robotic Exploration of Planetary Surfaces Written by Erann Gat, Rajiv Desai, Robert Ivlev, John Loch and David P Miller Presented.
DARPA ITO/MARS Project Update Vanderbilt University A Software Architecture and Tools for Autonomous Robots that Learn on Mission K. Kawamura, M. Wilkes,
DATABASE MANAGEMENT SYSTEM ARCHITECTURE
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Introduction of Intelligent Agents
Abstract A Structured Approach for Modular Design: A Plug and Play Middleware for Sensory Modules, Actuation Platforms, Task Descriptions and Implementations.
AN INTELLIGENT ASSISTANT FOR NAVIGATION OF VISUALLY IMPAIRED PEOPLE N.G. Bourbakis*# and D. Kavraki # #AIIS Inc., Vestal, NY, *WSU,
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
Software Engineering Chapter: Computer Aided Software Engineering 1 Chapter : Computer Aided Software Engineering.
Internet of Things. IoT Novel paradigm – Rapidly gaining ground in the wireless scenario Basic idea – Pervasive presence around us a variety of things.
第 25 章 Agent 体系结构. 2 Outline Three-Level Architectures Goal Arbitration The Triple-Tower Architecture Bootstrapping Additional Readings and Discussion.
Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
Control-Theoretic Approaches for Dynamic Information Assurance George Vachtsevanos Georgia Tech Working Meeting U. C. Berkeley February 5, 2003.
Matt Loper / Brown University Presented for CS296-3 February 14th, 2007 On Three Layer Architectures (Erann Gat) On Three Layer Architectures (Erann Gat)
Introduction to Machine Learning, its potential usage in network area,
RoboCup: The Robot World Cup Initiative
CSPP Artificial Intelligence March 10, 2004
CMSC Artificial Intelligence March 11, 2008
Intelligent Mobile Robotics
Introduction to Visual Basic 2008 Programming
Unified Modeling Language
Artificial Intelligence Chapter 25 Agent Architectures
Intelligent Agents Chapter 2.
Trends in Robotics Research
© James D. Skrentny from notes by C. Dyer, et. al.
Subsuption Architecture
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
Artificial Intelligence Chapter 25. Agent Architectures
Artificial Intelligence Chapter 25 Agent Architectures
Presentation transcript:

Experiences with an Architecture for Intelligent Reactive Agents By R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P Miller, Marc G Slack Presented By Tony Morelli 9/16/2004

Abstract ● 3T Robot Architecture ● 3 Levels of abstraction – Variety of software tools have been created to implement this on multiple real robots – Has been implemented on several different robot systems with different processors, operating systems, effectors, and sensors.

Introduction ● Three interacting layers – Dynamically reprogrammable set of reactive skills cooridnated by a skill manager – Sequencer that controls skills to accomplis a specific task. Use the Reactive Action Packages (RAP) – Deliberative planner that reasons in depth about goals, resources and timing constraints. Use the Adversarial Planner (AP)

Software Tools for Arcitechture Implementation ● A number of tools were developed for integrating the three tiers together and providing the user with a paradigm for developing robotic applications

Skills ● Input and Out Specification – Each skill must provide a description of the inputs it expects and the outputs it generates ● Computational Transform – The actual work ● Initialization Routine – What to do on power up ● An Enable Function ● A Disable Function

Sequencing ● Accomplish routinely performed tasks ● Task is dependent upon the robot's knowledge of the situation. ● Replies are through skills called events. – Events take inputs from other skills – Events notify the sequencer when a desired state has been detected. ● Lacks the foresite to achieve global behavior

Planning ● Operates at the highest level of abstraction to make its problem space as small as possible ● Using the AP planner – Multiagent control (robots usually have interaction with either people or other robots) – Robots need to be able to work together – CounterPlanning --- Need to do change plans when something an uncontrolled agent enters the picture.

Applications of the Architecture ● Discuss the robot. ● Describe the task, the skills, the RAPs, and the plans ● Give results and lessons learned of the architecture

A Mobile Robot that Recognizes People ● Search for a particular color shirt ● Crop the face and identify the person ● Skills – Searching and tracking colors, cropping the face, recognizing the face, and obstacle avoidance. ● 20 RAPs to disable/enable skill sets and recover from errors. ● Did not use the planning tier of the architecture

A Mobile Robot that Recognizes People - Skill Network

A Trash Collecting Mobile Robot ● Named Chip ● Skills – Moving while avoiding obstacles, face a particular direction, finding an object visually, tracking an object, and reaching towards an object. ● Middle tier combined low level RAPs to make higher level RAPs ● No upper tier ● Successful in their experiments

A Mobile Robot that Navigates Office Buildings ● Use sonar data for obstacle avoidance and laser scanner with bar coded tages for landmark recognition. ● Skills – Watching for landmarks, moving to landmarks, and moving through doorways. ● RAPs for moving to a landmark or moving through a set of connecting spaces. ● Planner can plan a new path if the hallway is blocked.

A Mobile Robot that Navigates Office Buildings

Space Station Robots ● Plans are made by humans and sent to the planner ● The planner creates a series of RAPs. ● Simple failures are handled at the RAP level ● Drastic failures will could cause the planner to abandon all plans ● Implemented on a simulator prior to real life. ● Differences were in the interfaces and the level of autonomy. The planner and the RAPs were basically unchanged.

Allocating Knowledge Across the Architecture ● Time – Skill level has time in milliseconds, sequencer in tenths of a second, and the planning level in seconds. ● Bandwidth – Skills are high bandwidth (image transferring). Between skill system and the RAP is small (enable/disable). ● Task Requirements – A RAP should be broken down into skills. If a RAP starts doing look ahead, it should be considered an AP.

Allocating Knowledge Across the Architecture (2) ● Modifiability – Skills are compiled into runtime events. RAP and planner are based on interpreters and their behavior can be changed by changing RAP descriptions and planning operators.

Comparison With Other Work ● 2 Categories of autonomous agents – Control physically embedded agents – Explore issues in general intelligence ● 3T an example of the first

Robot Architectures Subsumption ● Subsumption – Decomposes robot control by task, rather than function. ● No architectural support for abstraction, planning or resource management.

Robot Architectures SSS ● Three layer architecture ● Subsumption is the middle layer ● Only been demonstrated on tasks involving pure navigation

Robot Architectures Task Control Architecture ● No tiers ● Cumbersome to have a general planner ● All failures are lumped together – 3T handles failures at all three levels

Non-robotic Agent Architectures ● Guardian – Similar to 3T but with sequencing and deliberation performed by the same mechanism – Decision making can be faster ● Cypress – Their version of RAPs were difficult to integrate as they were not designed to allow integration with conventional AI planners

Future Work and Conclusions ● Division of labor permits the generalization of knowledge across multiple projects. ● 3T can ease the development of software control code. ● 3T use in non-robotic control systems – WWW Robot (retrieves maps to fight fires) – Closed Ecological Life Support Systems ● Determine the planting cycles of various crops

Questions?