Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments AFOSR 2002 MURI Annual Review Caltech/Cornell/MIT/UCLA June 4, 2002.

Slides:

Advertisements

Similar presentations

Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California

Advertisements

Lean Powertrain Development Sam Akehurst, University of Bath, Powertrain & Vehicle Research Centre Funded Under EPSRC Project Codes EP/C540883/1 & EP/C540891/1EP/C540883/1EP/C540891/1.

anywhere and everywhere. omnipresent A sensor network is an infrastructure comprised of sensing (measuring), computing, and communication elements.

CSTA K-12 Computer Science Standards (rev 2011)

MMT (Multi Meshed Tree) Protocols for Cognitive Airborne Networks Nirmala Shenoy Lab for Wireless Networking and Security Rochester Institute of Technology.

JSIMS 28-Jan-99 1 JOINT SIMULATION SYSTEM Modeling Command and Control (C2) with Collaborative Planning Agents Randall Hill and Jonathan Gratch University.

Distributed Systems 1 Topics  What is a Distributed System?  Why Distributed Systems?  Examples of Distributed Systems  Distributed System Requirements.

Hierarchical mission control of automata with human supervision Prof. David A. Castañon Boston University.

Network Innovation using OpenFlow: A Survey

Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara

1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.

Integrated Design and Analysis Tools for Software-Based Control Systems Shankar Sastry (PI) Tom Henzinger Edward Lee University of California, Berkeley.

Multi-vehicle Cooperative Control Raffaello D’Andrea Mechanical & Aerospace Engineering Cornell University u Progress on RoboFlag Test-bed u MLD approach.

Adaptive Infrastructures EPRI/DoD Initiative on Complex Interactive Networks/Systems Joint innovative research ·EPRI and ·Office of the Director of Defense.

Modeling and Planning with Robust Hybrid Automata Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments 2001 MURI: UCLA, CalTech,

1 Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments 2.5 Year MURI Research Review November 18, 2003.

CS 441: Charles Durran Kelly.  What are Wireless Sensor Networks?  WSN Challenges  What is a Smartphone Sensor Network?  Why use such a network? 

Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments AFOSR 2001 MURI Kickoff Caltech/Cornell/MIT/UCLA May 14, 2001.

Yale November 18, Self-Configuring Wireless Sensor Networks Andreas Savvides EE & CS Departments Yale University.

A preliminary model for the role of the basal ganglia in natural motor control and motor programming MURI Meeting, June 4th, 2002 Steve Massaquoi, Zhi-Hong.

Report WG1 Software-Intensive Systems and New Computing Paradigms Cannes November 12-14, 2008 WG Leader: Martin Wirsing WG Depu ty Leaders: Jean-Pierre.

Chapter 9: Moving to Design

Multi-vehicle Cooperative Control Raffaello D’Andrea Mechanical & Aerospace Engineering Cornell University u Hierarchical Decomposition u Example: RoboCup.

2002 MURI Minisymposium Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments 2002 MURI Minisymposium Ameesh Pandya Prof.

1 Combinatorial Problems in Cooperative Control: Complexity and Scalability Carla Gomes and Bart Selman Cornell University Muri Meeting March 2002.

Multi-vehicle Cooperative Control Raffaello D’Andrea Mechanical & Aerospace Engineering Cornell University u Progress on RoboFlag Test-bed u MLD approach.

Aeronautics & Astronautics Autonomous Flight Systems Laboratory All slides and material copyright of University of Washington Autonomous Flight Systems.

1 DARPA TMR Program Collaborative Mobile Robots for High-Risk Urban Missions Second Quarterly IPR Meeting January 13, 1999 P. I.s: Leonidas J. Guibas and.

Advances in Networked Autonomous Vehicles: Technologies, Tools, and Case Studies João Borges de Sousa and Karl H. Johansson Tutorial Workshop at IEEE International.

01/16/2002 Reliable Query Reporting Project Participants: Rajgopal Kannan S. S. Iyengar Sudipta Sarangi Y. Rachakonda (Graduate Student) Sensor Networking.

Managing People & Organizations The Gateway to Career Success.

4.x Performance Technology drivers – Exascale systems will consist of complex configurations with a huge number of potentially heterogeneous components.

Summary Alan S. Willsky SensorWeb MURI Review Meeting September 22, 2003.

Multiple Autonomous Ground/Air Robot Coordination Exploration of AI techniques for implementing incremental learning. Development of a robot controller.

An Introduction to Software Architecture

COLLABORATIVE SPECTRUM MANAGEMENT FOR RELIABILITY AND SCALABILITY Heather Zheng Dept. of Computer Science University of California, Santa Barbara.

Architecting Web Services Unit – II – PART - III.

The roots of innovation Future and Emerging Technologies (FET) Future and Emerging Technologies (FET) The roots of innovation Leonardo Flores Añover Ramón.

The Grid System Design Liu Xiangrui Beijing Institute of Technology.

The roots of innovation Future and Emerging Technologies (FET) Future and Emerging Technologies (FET) The roots of innovation Proactive initiative on:

© 2012 xtUML.org Bill Chown – Mentor Graphics Model Driven Engineering.

Virtual Data Grid Architecture Ewa Deelman, Ian Foster, Carl Kesselman, Miron Livny.

Embedding Constraint Satisfaction using Parallel Soft-Core Processors on FPGAs Prasad Subramanian, Brandon Eames, Department of Electrical Engineering,

Chapter 10 Analysis and Design Discipline. 2 Purpose The purpose is to translate the requirements into a specification that describes how to implement.

MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.

Introduction Infrastructure for pervasive computing has many challenges: 1)pervasive computing is a large aspect which includes hardware side (mobile phones,portable.

9 Systems Analysis and Design in a Changing World, Fourth Edition.

DARPA ITO/MARS Project Update Vanderbilt University A Software Architecture and Tools for Autonomous Robots that Learn on Mission K. Kawamura, M. Wilkes,

WP18: High-Speed Data Recording Krzysztof Wrona, European XFEL 07 October 2011 CRISP.

COGNITIVE RADIO NETWORKING AND RENDEZVOUS Presented by Vinay chekuri.

Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Thrust 2 Overview: Layerless Dynamic Networks Lizhong Zheng.

Aeronautics & Astronautics Autonomous Flight Systems Laboratory All slides and material copyright of University of Washington Autonomous Flight Systems.

Architecture View Models A model is a complete, simplified description of a system from a particular perspective or viewpoint. There is no single view.

Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.

Internet of Things. IoT Novel paradigm – Rapidly gaining ground in the wireless scenario Basic idea – Pervasive presence around us a variety of things.

Self-Organizing Architectures SOAR 2010 International Conference on Autonomic Computing and Communication, ICAC Washington DC, USA June 7, 2010.

Controlling “Emergelent” Systems Raffaello D’Andrea Cornell University.

1 Power to the Edge Agility Focus and Convergence Adapting C2 to the 21 st Century presented to the Focus, Agility and Convergence Team Inaugural Meeting.

4+1 View Model of Software Architecture

A Pattern Language for Parallel Programming Beverly Sanders University of Florida.

SWARMS Scalable sWarms of Autonomous Robots and Mobile Sensors Ali Jadbabaie, Daniel E. Koditchek, Vijay Kumar (PI), and George Pappas l.

An Architecture-Centric Approach for Software Engineering with Situated Multiagent Systems PhD Defense Danny Weyns Katholieke Universiteit Leuven October.

Effective Coordination of Multiple Intelligent Agents for Command and Control The Robotics Institute Carnegie Mellon University PI: Katia Sycara

Personal and ubiquitous robotics

What contribution can automated reasoning make to e-Science?

A Network Virtual Machine for Real-Time Coordination Services

Distributed Sensing, Control, and Uncertainty

An Introduction to Software Architecture

Market-based Dynamic Task Allocation in Mobile Surveillance Systems

IETF102 – Montreal Pierre Peloso, Laurent Ciavaglia

Presentation transcript:

Cooperative Control of Distributed Autonomous Vehicles in Adversarial Environments AFOSR 2002 MURI Annual Review Caltech/Cornell/MIT/UCLA June 4, 2002

2 Mission: Networks of (semi) Autonomous Vehicles Goal Deployment of Large Scale Networks of (semi) Autonomous Vehicles Complex Collective Behavior from Simple Individual Behavior Challenges Local information/decision making Constrained communications Large scale of operations Uncertain dynamic environment Hostile adversarial presenceApproach Multidisciplinary Research: Multidisciplinary Research: Multiscale Modeling + Hierarchical Planning + Logical Programming Environments + Complexity Management + Distributed Protocols + Language Adaptation + Biological Modeling Experimentation: Experimentation: Case Study Simulations + Hybrid Hardware Realization

3 Research Focus Scalability, modeling & reduction: Representation of distributed low level components in a manner amenable to high level planning with reduced complexity. High level planning: Development of analytical methods and computational algorithms for coordinated team strategies. Low level execution: Realization of team strategies through low level strategies and optimization. Communications: Investigation of communications issues within and among levels.

4 Expected Outcomes Theory: Analytical understanding of achievable performance of distributed cooperative control systems. Computation: Algorithms & software tools for control design, testing, evaluation, and rapid prototyping. Experimentation: Application to simulated and hardware testbeds. Education: Multidisciplinary program with increased DoD visibility.

5 Expected Insights How to address scalability through modeling & decomposition. How to address computational complexity in hierarchical designs. How to develop reliable multi-layered cooperative strategies. How to counter adversarial actions with constrained communications. How to integrate local optimizations for collective performance. How to synchronize cooperating elements through modeling and ID. How to exploit neurological models to design cooperating elements. How to achieve reliable communications in hierarchical structures. How to derive adaptive languages for autonomous operations.

6 Scalability, Modeling & Reduction Klavins, Caltech: Complexity burden of coordination on communications Gomes, Cornell: Strategies to scale solutions of combinatorial problems arising in cooperative control

7 High Level Planning Speyer, UCLA: Implications of partial unshared information in cooperative and noncooperative control Hickey, Caltech: Robust programming languages for implementing embedded control software D’Andrea, Cornell: Probability map building for multi-vehicle path planning

8 Low Level Execution Murray, Caltech: Potential functions to provide virtual shaping of vehicle formations Massaquoi, MIT: Basal ganglia based modeling of upper & lower loop motion control

9 Communications Pottie, UCLA: Channel capacity of networks consisting of one-hop clusters and mobile multi-hop backbone Taylor, UCLA: Adaptive languages for UAVs to communicate among themselves and other autonomous systems

10 Team Profile Caltech: 2 co-PIs (CDS, CS) 2 postdocs 2 graduate students Cornell: 3 co-PIs (MAE, CS) 1 postdoc 3 graduatestudents MIT: 4 co-PIs (EECS, AA, Neuro) 1 postdoc 4 students UCLA: 5 co-PIs (AE, EE, MAE, Bio) 5 students

11 Collaborations & Interactions MURI Minisymposium: February 2002 DARPA/MICA Program: Transition & Motivation Caltech/Cornell/MIT Reading Group Caltech/Cornell SURF Project (MICA)

12 Case Studies Multi-vehicle tasking with obstacle and mutual avoidance (one-sided) Roboflag (two-sided/vehicle) Autonomous suppression of enemy defenses (MICA motivated)

13 Experimental Testbeds Cornell Roboflag: Caltech MVWT:

14 Agenda 8:00-8:30Continental Breakfast & Registration 8:30-8:45“Opening Remarks”King (AFOSR) 8:45-9:15“Overview”Shamma (UCLA) 9:15-10:15“Coordinated Multi-vehicle Operations”Dahleh/Kulkarni (MIT) “Dynamic Adversarial Conflict with Restricted Information” Speyer (UCLA) 10:15-10:30Break 10:30-12:00“Communication Complexity of Multi-vehicle Systems”Klavins (Caltech) “Channel Capacity Issues for Mobile Teams”Pottie (UCLA) “Language Acquisition by Distributed Agents”Taylor (UCLA) 12:00-1:30Lunch 1:30-3:00“Distributed Control of Multi-Vehicle Systems”Murray/Hickey (Caltech) “Cooperative Vehicle Control”D’Andrea (Cornell) 3:00-3:15Break 3:15-4:15“Combinatorial Problems in Cooperative Control”Gomes (Cornell) “The Role of the Basal Ganglia in Motor Control”Massaquoi/Mao (MIT) 4:15-5:00Open Discussion