The Robotics Institute

RI | Seminar | Feb 22 2008

Robotics Institute Seminar, Feb 22, 2008
Time and Place | Seminar Abstract | Speaker Biography | Speaker Appointments


Dynamic Routing and Motion Coordination of Large-Scale Vehicle Networks

 

 

Emilio Frazzoli

Associate Professor, Aeronautics and Astronautics
MIT

 

Time and Place

 

Mauldin Auditorium (NSH 1305 )

Time: 3:30 to 4:30 pm

 

Abstract

 

In this talk, we will address a class of problems requiring coordination of a number of mobile agents through a wireless communication network, in order to achieve dynamically-changing tasks over a region of interest. The agents are subject to differential and algebraic constraints on their motion including, for example, non-holonomic dynamics and collision avoidance constraints. Tasks are generated over time by an external source, modeled either as a stochastic or adversarial process.

We will present scalable, polynomial-time, distributed algorithms providing guaranteed approximations to optimal performance for several applications of current interest, including problems arising in UAV task assignment and routing, environmental monitoring, air/ground traffic congestion control. Simulation and experimental results will be presented and discussed.

The proposed algorithms exploit in a novel way the interplay between the combinatorial and differential aspects of the problems at hand. Moreover, our results provide insight into how the performance and complexity characteristics of the system change as its dimension grows, both in terms of the number of agents, and of the number of tasks. Finally, we will discuss some of the implications of our results to a biological setting, including, for example, foraging strategies and territorial behavior.

 

Speaker Biography

 

Emilio Frazzoli is an Associate Professor of Aeronautics and Astronautics with the Laboratory for Information and Decision Systems at the Massachusetts Institute of Technology. He received a Laurea degree in Aerospace Engineering from the University of Rome, ``La Sapienza", Italy, in 1994, and a Ph.D. degree in Navigation and Control Systems from the Department of Aeronautics and Astronautics of the Massachusetts Institute of Technology, in 2001. Between 1994 and 1997 he worked as an officer in the Italian Navy, and as a spacecraft dynamics specialist for the European Space Agency in Darmstadt, Germany, and Telespazio, in Rome, Italy. From 2001 to 2004 he was an Assistant Professor of Aerospace Engineering at the University of Illinois at Urbana-Champaign. From 2004 to 2006 he was an Assistant Professor of Mechanical and Aerospace Engineering at the University of California, Los Angeles. He was the recipient of a NSF CAREER award in 2002.

Dr. Frazzoli's current research interests include algorithmic, computational and geometric approaches to the design of autonomous systems, in aerospace and other domains. Application areas include distributed cooperative control of multiple vehicle systems, guidance and control of agile vehicles, high-confidence software engineering for high-performance dynamical systems, verification of hybrid systems.

 

Speaker Appointments

 

For appointments, please contact Jennifer Turkin(jturken@cs.cmu.edu)


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.