University of Pennsylvania 1 GRASP Cooperative Control and Coordination of Multiple Robots Vijay Kumar GRASP Laboratory University of Pennsylvania

Slides:



Advertisements
Similar presentations
Open problems How can I acquire desired RT data? How can I discover/access desired RT data? How can I share/integrate the data? Can I integrate dynamically?
Advertisements

A Hierarchical Co-ordination Language for Interacting Real-time Tasks Arkadeb Ghosal, UC Berkeley Thomas A. Henzinger, EPFL Daniel Iercan, "Politehnica"
Towards a Theoretic Understanding of DCEE Scott Alfeld, Matthew E
GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron.
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
Robot Motion Planning: Approaches and Research Issues
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Literature.
Modular Specification of Hybrid Systems in CHARON R. Alur, R. Grosu, Y. Hur, V. Kumar, I. Lee University of Pennsylvania SDRL and GRASP.
Visualization of Mobile Agents Project Update Ken Deeter CPSC 533C.
Heterogeneous Multi-Robot Dialogues for Search Tasks Thomas K Harris, Satanjeev (Bano) Banerjee Alexander Rudnicky AAAI Spring Symposium 2005: Dialogical.
Integrated Design and Analysis Tools for Software-Based Control Systems Shankar Sastry (PI) Tom Henzinger Edward Lee University of California, Berkeley.
Methodologies for Wireless Sensor Networks Design Alvise Bonivento Alessandro Pinto Prof. Sangiovanni-Vincentelli U.C. Berkeley.
Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments AFOSR 2002 MURI Annual Review Caltech/Cornell/MIT/UCLA June 4, 2002.
SDRL and GRASP University of Pennsylvania 6/27/00 MoBIES 1 Design, Implementation, and Validation of Embedded Software (DIVES) Contract No. F C-1707.
University of Pennsylvania 1 SDRL CHARON SDRL and GRASP University of Pennsylvania Funded by DARPA ITO.
CAT – Context Aware Toolkit A framework for building context-aware applications on mobile devices, such as the iPAQ. Features: Provides access to all local.
8/22/20061 Maintaining a Linked Network Chain Utilizing Decentralized Mobility Control AIAA GNC Conference & Exhibit Aug. 21, 2006 Cory Dixon and Eric.
Pursuit Evasion Games (PEGs) Using a Sensor Network Luca Schenato, Bruno Sinopoli Robotics and Intelligent Machines Laboratory UC Berkeley
Dr. Shankar Sastry, Chair Electrical Engineering & Computer Sciences University of California, Berkeley.
Multirobot Coordination in USAR Katia Sycara The Robotics Institute
DIVES Alur, Lee, Kumar, Pappas: University of Pennsylvania  Charon: high-level modeling language and a design environment reflecting the current state.
Tool Integration of Ptolemy II EE290N Class Project Haiyang Zheng May
Vanderbilt University Vibro-Acoustics Laboratory Distributed Control with Networked Embedded Systems Objectives Implementation of distributed, cooperative.
Code Generation from CHARON Rajeev Alur, Yerang Hur, Franjo Ivancic, Jesung Kim, Insup Lee, and Oleg Sokolsky University of Pennsylvania.
Robotics.usc.edu/~embedded Physics-based Sensing and State Estimation Algorithms for Robotic Sensor Networks Gaurav. S. Sukhatme Robotic Embedded Systems.
UBSwarm: Design of a Software Environment to Deploy Multiple Decentralized Robots Tamer Abukhalil, Madhav Patil, Advisor: Prof. Tarek Sobh Robotics, Intelligent.
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.
Cooperating AmigoBots Framework and Algorithms
1 Robot Networking Greg McChesney Texas Tech University Apr 21, 2009 CS5331: Autonomous Mobile Robots.
Robot Autonomous Perception Model For Internet-Based Intelligent Robotic System By Sriram Sunnam.
H.U. Hoppe: About the relation between C and C in CSCL H.U. Hoppe: About the relation between C and C in CSCL Part 1: ______________________________ Computational.
TGI Friday’s Mistletoe Drone /12/10/mistletoe- quadcopter-draws- blood/
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
GRASP University of Pennsylvania Adaptive Autonomous Robot TEAMS for Situational Awareness GRASP Laboratory University of Pennsylvania PI:Vijay Kumar Senior.
October 7, 1999Reactive Sensor Network1 Workshop - RSN Update Richard R. Brooks Head Distributed Intelligent Systems Dept. Applied Research Laboratory.
Model Checking and Model-Based Design Bruce H. Krogh Carnegie Mellon University.
Using XML to present computer program Qingsong Yao Qingsong Yao Department of Computer Science Department of Computer Science York University York University.
Group-oriented Modelling Tools with Heterogeneous Semantics Niels Pinkwart COLLIDE Research Group University of Duisburg, Germany.
Institute for Computer Science VI Autonomous Intelligent Systems
Leverage the data characteristics of applications and computing to reduce the communication cost in WSNs. Design advanced algorithms and mechanisms to.
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets Lynne E. Parker Autonomous Robots, 2002 Yousuf Ahmad Distributed Information.
Teleoperation In Mixed Initiative Systems. What is teleoperation? Remote operation of robots by humans Can be very difficult for human operator Possible.
Riga Technical University Department of System Theory and Design Usage of Multi-Agent Paradigm in Multi-Robot Systems Integration Assistant professor Egons.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
WEIGHTED SYNERGY GRAPHS FOR EFFECTIVE TEAM FORMATION WITH HETEROGENEOUS AD HOC AGENTS Somchaya Liemhetcharat, Manuela Veloso Presented by: Raymond Mead.
University of Pennsylvania 7/15/98 Asymmetric Bandwidth Channel (ABC) Architecture Insup Lee University of Pennsylvania July 25, 1998.
Abstract A Structured Approach for Modular Design: A Plug and Play Middleware for Sensory Modules, Actuation Platforms, Task Descriptions and Implementations.
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
A Robotic Middleware Jagiello, J., Tay, N., Eronen, M. Defence Science and Technology Organisation, Canberra, Australia
CS 351/ IT 351 Modeling and Simulation Technologies Review ( ) Dr. Jim Holten.
Decentralized Control of Mobile Sensor Networks Kevin M. Lynch Laboratory for Intelligent Mechanical Systems Mechanical Engineering Department Northwestern.
SWARMS Scalable sWarms of Autonomous Robots and Mobile Sensors Ali Jadbabaie, Daniel E. Koditchek, Vijay Kumar (PI), and George Pappas l.
Towards a Framework to Evaluate Performance of the NoCs Mahmoud Moadeli University of Glasgow.
Rescue Robots A social relevant application Arnoud Visser DOAS Kick-off 7 January 2008.
Flocks of Robots Coordinated Multi-robot Systems Dylan A. Shell Distributed AI Robotics Lab Department of Computer Science & Engineering Texas A&M University.
COMPUTER INTEGRATED MANUFACTURING Evgeny Kagan CIM Laboratory, room 454.
Project Paper Presentation Hanlin Wan March 15, 2011.
Introduction to Vehicle Trajectory Processing Tools.
Mechanisms for Requirements Driven Component Selection and Design Automation 최경석.
University of Pennsylvania 1 GRASP Control of Multiple Autonomous Robot Systems Vijay Kumar Camillo Taylor Aveek Das Guilherme Pereira John Spletzer GRASP.
Probabilistic Pursuit-Evasion Games with UGVs and UAVs
Multi-Agent Exploration
DrillSim July 2005.
Designing Algorithms for Multiplication of Fractions
Distributed Sensing, Control, and Uncertainty
Distributed Control Applications Within Sensor Networks
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
Social Practice of the language: Describe and share information
Stabilization of Multiple Robots on Stable Orbits via Local Sensing Mong-ying A. Hsieh, Savvas Loizou and Vijay Kumar GRASP Laboratory, University of.
Presentation transcript:

University of Pennsylvania 1 GRASP Cooperative Control and Coordination of Multiple Robots Vijay Kumar GRASP Laboratory University of Pennsylvania

University of Pennsylvania 2 GRASP Cooperative Manipulation Coordinated control of mobile manipulators Research questions n decentralized control with partial state information n design and composition of behaviors. behaviors are local (temporal, spatial, decentralized) – control laws n modeling and analysis of networked, stochastic, hybrid systems n scalable and predictable

University of Pennsylvania 3 GRASP Cooperative Control for Active Vision: 3D Mapping and Reconstruction [C. J. Taylor]

University of Pennsylvania 4 GRASP AGENT GROUP TEAM GROUP P AC CS AGENT Agents in one group are coupled  Communication network  Sensor network

University of Pennsylvania 5 GRASP Experimental Platform for Vision-Based Control

University of Pennsylvania 6 GRASP Framework for Multirobot Coordination A group of n robots is described by a triple (g, r, H) n position and orientation of the group g  SE(p) - motion group n shape of the formation r  R 2(n-1) - shape variables n the graph describing the control structure of the group H is a control graph - R1 R2 R4 R3 R6 R5 R7 R9 R8 R10 R2 R4 R7 R8 R1 R3 R6 R5 R9 R10 R1 R2 R4 R3 R6 R5 R7 R9 R8 R10 control graphs g(t)g(t)

University of Pennsylvania 7 GRASP Formation Control R1R1 R2R2 R3R3 R1 R2 R3 R4 R5 R1R1 R2R2 R3R3

University of Pennsylvania 8 GRASP 1. composition of controllers 2. ad hoc network 3. predictable performance

University of Pennsylvania 9 GRASP Optimal Maneuvering, Changing Formations R

University of Pennsylvania 10 GRASP Cooperative Manipulation

University of Pennsylvania 11 GRASP MARS (DARPA ITO) CHARON Code (High level language) Java Code CHARON to Java Translator Control Code Generator Java Libraries Human Interface Simulator Code Generator Analysis Learning Algorithms Learning Algorithms Drivers

University of Pennsylvania 12 GRASP Cooperation between Ground Based and Aerial Vehicles Mapping, Reconnaissance Manipulation

University of Pennsylvania 13 GRASP Cooperation for Amphibious Robots Heterogeneous modules/robots Salamander n Swimming, eel-like modules n Walking, insect-like modules n Rolling, cart-like modules [J. Ostrowski]

University of Pennsylvania 14 GRASP Modeling, Simulation, and Analysis of Genetic Circuits using Hybrid Models A formal description of genetic circuit topology and the underlying hybrid phenomena Development of tools for the analysis, design and improved understanding of genetic circuits.

University of Pennsylvania 15 GRASP Example: Quorum Sensing System in V. Fischeri mode OFFmode POSmode NEG agent vibrio_fischeri mode POS-NEG