Structured Control for Autonomous Robots Reid G. Simmons Carnegie Mellon University Uday Rajanna.

Slides:



Advertisements
Similar presentations
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Advertisements

Distributed Systems Major Design Issues Presented by: Christopher Hector CS8320 – Advanced Operating Systems Spring 2007 – Section 2.6 Presentation Dr.
© Sara Fleury & Félix Ingrand, LAAS/RIA, 2000 Architecture for Autonomy Sara Fleury & Félix Ingrand LAAS-CNRS (
Distributed Process Scheduling Summery Distributed Process Scheduling Summery BY:-Yonatan Negash.
Lecture 6: Hybrid Robot Control Gal A. Kaminka Introduction to Robots and Multi-Robot Systems Agents in Physical and Virtual Environments.
Chapter 19: Network Management Business Data Communications, 4e.
Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara
Chapter 13 Embedded Systems
Lecturer: Sebastian Coope Ashton Building, Room G.18 COMP 201 web-page: Lecture.
Experiences with an Architecture for Intelligent Reactive Agents By R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P Miller, Marc.
Chapter 13 Embedded Systems
Autonomous Mobile Robots CPE 470/670 Lecture 8 Instructor: Monica Nicolescu.
Establishing the overall structure of a software system
The Robotics Institute
The Need of Unmanned Systems
Behaviour Based approaches to robotics Jeremy Wyatt School of Computer Science University of Birmingham.
Software Architecture. Agenda " Why architect? " What is architecture? " What does an architect do? " What principles guide the process of architecting?
What is it? A mobile robotics system controls a manned or partially manned vehicle-car, submarine, space vehicle | Website for Students.
Robotica Lezione 1. Robotica - Lecture 12 Objectives - I General aspects of robotics –Situated Agents –Autonomous Vehicles –Dynamical Agents Implementing.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 10Slide 1 Architectural Design l Establishing the overall structure of a software system.
Chap 8. Architectural Design
Architectural Design. Recap Introduction to design Design models Characteristics of good design Design Concepts.
©Ian Sommerville 1995 Software Engineering, 5th edition. Chapter 13Slide 1 Architectural Design u Establishing the overall structure of a software system.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 10Slide 1 Chapter 10 Architectural Design.
Architectural Design portions ©Ian Sommerville 1995 Establishing the overall structure of a software system.
7 Introduction to AI Robotics (MIT Press), copyright Robin Murphy 2000 Chapter 7: Hybrid Deliberative/Reactive Paradigm1 Part 1: Overview & Managerial.
Computational Design of the CCSM Next Generation Coupler Tom Bettge Tony Craig Brian Kauffman National Center for Atmospheric Research Boulder, Colorado.
Software Agents: An Overview by Hyacinth S. Nwana and Designing Behaviors for Information Agents by Keith Decker, Anandeep Pannu, Katia Sycara and Mike.
◦ What is an Operating System? What is an Operating System? ◦ Operating System Objectives Operating System Objectives ◦ Services Provided by the Operating.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 10Slide 1 Architectural Design l Establishing the overall structure of a software system.
1 Introduction to Software Architectures Lecture - 3.
10 Software Architecture CSCU 411 Software Engineering.
Architectural Design lecture 10. Topics covered Architectural design decisions System organisation Control styles Reference architectures.
Architecture for Autonomous Assembly 1 Reid Simmons Robotics Institute Carnegie Mellon University.
A Language for Task-Level Executives Reid Simmons David Apfelbaum Carnegie Mellon University.
1 Reactive Systems Yolanda Gil CS 541, Fall 2003 (Thanks to Karen Myers from SRI International)
Documenting Software Architectures 1.Uses and Audiences for Architecture Documentation Architecture documentation serves as a means of education Architecture.
Don Perugini, Dennis Jarvis, Shane Reschke, Don Gossink Decision Automation Group Command and Control Division, DSTO Distributed Deliberative Planning.
A Summary of the Distributed System Concepts and Architectures Gayathri V.R. Kunapuli
Distributed System Concepts and Architectures 2.3 Services Fall 2011 Student: Fan Bai
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Institute for Computer Science VI Autonomous Intelligent Systems
1 CMPT 275 High Level Design Phase Modularization.
University of Toronto at Scarborough © Kersti Wain-Bantin CSCC40 system architecture 1 after designing to meet functional requirements, design the system.
KAIS T Distributed cross-layer scheduling for In-network sensor query processing PERCOM (THU) Lee Cheol-Ki Network & Security Lab.
Robotica Lecture Review Reactive control Complete control space Action selection The subsumption architecture –Vertical vs. horizontal decomposition.
CSC480 Software Engineering Lecture 10 September 25, 2002.
Status of Farm Monitor and Control CERN, February 24, 2005 Gianluca Peco, INFN Bologna.
DEAS2005Michael Shin Copyright1 Connector-Based Self-Healing Mechanism for Components of a Reliable System Michael E. Shin Department of Computer Science.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Research of P2P Architecture based on Cloud Computing Speaker : 吳靖緯 MA0G0101.
System Components ● There are three main protected modules of the System  The Hardware Abstraction Layer ● A virtual machine to configure all devices.
Distributed Models for Decision Support Jose Cuena & Sascha Ossowski Pesented by: Gal Moshitch & Rica Gonen.
Mike Graves Summer 2005 University of Texas at Dallas Implicit Invocation: The Task Control Architecture Mike Graves CS6362 Term Paper Dr. Lawrence Chung.
Autonomy for General Assembly Reid Simmons Research Professor Robotics Institute Carnegie Mellon University.
1 Software Design Lecture What’s Design It’s a representation of something that is to be built. i.e. design  implementation.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Distributed Real-Time Systems.
Static Process Scheduling
Lab 1 Field trip.
By Nitin Bahadur Gokul Nadathur Department of Computer Sciences University of Wisconsin-Madison Spring 2000.
Slide 1 Chapter 8 Architectural Design. Slide 2 Topics covered l System structuring l Control models l Modular decomposition l Domain-specific architectures.
INTRODUCTION About Project: About Project: Our project is based of the technology of cloud computing which is offering many pro’s to the world of computers.
Functions of Operating Systems V1.0 (22/10/2005).
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 10Slide 1 Chapter 5:Architectural Design l Establishing the overall structure of a software.
Life in the Atacama, Design Review, December 19, 2003 Carnegie Mellon Software Architecture Life in the Atacama Design Review December 19, 2003 David Wettergreen.
TÆMS-based Execution Architectures
Mach Kernel Kris Ambrose Kris Ambrose 2003.
Software Architecture
Subsuption Architecture
Presentation transcript:

Structured Control for Autonomous Robots Reid G. Simmons Carnegie Mellon University Uday Rajanna

Task Control Architecture: 1) Layering reactive behaviours onto deliberative components 2) It is a structured control approach where the deliberative components handle normal situations and the reactive behaviours handle exceptional situations. 3) TCA control constructs facilitates modular and evolutionary system development.

Task Control refers to the problem of coordinating perceptual, planning and execution components of a robot system to achieve a given set of goals Behaviour Based Systems: As the number of behaviours and the degree of interaction between them grows, it becomes increasingly difficult to design good arbitration schemes of which behaviour takes a higher or lower priority of execution.

TCA Control Constructs: 1) Distributed inter-process communication 2) Task decomposition and temporal constraints between subtasks. 3) Resource allocation and management. 4) Execution monitoring 5) Exception handling. TCA class of messages: 1) Inform 2) Query 3) Goal 4) Command 5) Monitor 6) Exception

Ambler walking system: 1) Central Control 2) Gait Planner 3) Footfall planner 4) Leg recovery planner 5) Error recovery planner 6) Scanner Interface 7) Image Queue manager 8) Local terrain mapper 9) Message routing table 10) Resource Schedules 11) Task Trees 12) Real time controller

TCA provides mechanisms for * Deliberation Uses a task tree that keeps the overall process in mind. Constraints like delay planning, handling intervals, achievement interval, goal interval are used. * Reactivity Uses task trees which are reactive in nature in conjunction with the deliberation scheme to account for sudden changes in environment and exception errors. TCA also allows for incremental development of the system with minimal impact to the existing architecture. TCA module utilization was improved to be very concurrent by the addition of DP between “Take Steps” node and the node directly preceding its parent.

Conclusions: 1) TCA provides a framework for developing and controlling autonomous robots 2) The control of planning, perception and action must be well structured for general purpose robots to succeed in rich and uncertain environments. 3) TCA supports both deliberative and reactive architectures with the side coming into play in case of exceptions and changes in environments. 4) Use of constraints provides a basis for analysing interactions between behaviours. 5) Using formal methods to analyse constraints on behaviour would greatly facilitate development of robot systems. 6) Incremental addition of new modules can be performed.