|
NSF PROJECT CNS-0720842 HIGH-CONFIDENCE ALGORITHMS AND PROTOCOLS FOR NETWORKED EMBEDDED SYSTEMS |
||||||||||
![]() image from
Robert Bosch GmbH, |
Principal Investigators | |||||||||
|
PI: João P. Hespanha coPI: Andrew R. Teel |
Electrical & Computer Engineering Dept. (ECE) Postal address: |
|||||||||
|
quick links
| ||||||||||
| Project Summary |
|
This three-year research and education project will develop protocols and algorithms required to build high-confidence networks of embedded sensors, actuators, and controllers. Essentially at every layer of the protocol stack, the protocols needed for such systems are fundamentally different than those needed for bulk data transfer or even for other "real-time" applications such as voice-over-ip or life video streaming. In view of this, fundamental research is needed to solve multiple open problems in the area of networked embedded systems. Ad-hoc solutions without a strong theoretical underpinning will fail to find appropriate solutions to these problems. Although this project has a strong theoretical component, the research will be driven by two application areas: networked embedded systems arising in the automotive applications and networks of autonomous vehicles. The research proposed will make significant contributions to the area of networked embedded systems. In particular, the following fundamental issues will be addressed:
The proposed activities will have a strong educational component aimed at motivating undergraduate students to pursue advanced degrees in the engineering sciences. This will be achieved through the following initiatives:
Publications All the results, including papers, reports, and software are available freely to the research community through the world-wide-web. The course materials (including lecture notes, homeworks, laboratory materials, etc.) are also freely available to the academic community. The publications based upon research funded by this project can be found at the following URL: This material is based upon work supported by the National Science Foundation under Grant No. CNS-0720842. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF). |
| Relevant Research Topics | ||||||||
|
HYBRID SYSTEMS As computers, digital networks, and embedded systems become ubiquitous and increasingly complex, one needs to understand the coupling between logic-based components and continuous physical systems. This prompted a shift in the standard control paradigm — in which dynamical systems were typically described by differential or difference equations — to allow the modeling, analysis, and design of systems that combine continuous dynamics with discrete logic. This new paradigm is often called hybrid, impulsive, or switched control.
Good starting points to learn about hybrid control systems include
Our research covers several aspects of hybrid/switched systems:
Publications on this work can be found at the following
URL: While some of our work on hybrid systems is of a theoretical nature, it is motivated by several high-impact application areas, including networked control systems, cooperative control of autonomous systems, communication networks, and systems biology. Details on some of these application areas are included below. | ||||||||
|
NETWORKED CONTROL SYSTEMS (NCSs) Network Control Systems (NCSs) are spatially distributed systems in which the communication between sensors, actuators and controllers occurs through a shared band-limited digital communication network. The use of a multi-purpose shared network to connect spatially distributed elements results in flexible architectures and generally reduces installation and maintenance costs. Consequently, NCSs have been finding application in a broad range of areas such as the automotive and aerospace industries, mobile sensor networks, remote surgery, automated highway systems, and unmanned aerial vehicles.
The interest in NCSs has been steadily rising due to several factors:
Inexpensive computation and ubiquitous embedded sensing, actuation, and communication provide tremendous opportunities for societal impact, but also great challenges in the design of networked control systems, because the traditional unity feedback loop that operates in continuous time or at a fixed sampling rate is not adequate when sensor data arrives from multiple sources, asynchronously, delayed, and possibly corrupted. Moreover, the design of NCSs poses novel questions that lie at the intersection of control, communication, and signal processing:
Our research on NCSs is motivated by the following observations:
A good starting point to learn about the design of controllers for NCSs is the following survey: J. Hespanha, P. Naghshtabrizi, Y. Xu. A Survey of Recent Results in Networked Control Systems. Proc. of IEEE Special Issue on Technology of Networked Control Systems, 95(1):138—162, Jan. 2007. [bibtex] [pdf] Publications on this work can be found at the following URL: | ||||||||
|
COOPERATIVE CONTROL OF AUTONOMOUS AGENTS Robotic agents have the potential to free humans from unpleasant, dangerous, and/or repetitive tasks in which human performance would degrade over time due to fatigue. Currently, assembly lines for the automotive industry are highly automated using robots for welding, painting, machine loading, parts transfer and assembly, etc. However, these robotic systems have little autonomy and essentially continuously execute preprogrammed motions with little cognition of their surroundings. The expression autonomous agents refers to the control of ground, aerial or aquatic robots so as to perform tasks that require a significant amount of information gathering, data processing, and decision making, without explicit human control. Especially promising (and challenging) is the use of groups of robots to perform complex tasks in a cooperative fashion. These tasks include:
The interest in this area sparked in the last few years because of two main factors:
Two key technical challenges in this area have driven our research:
Publications on this work can be found at the following URLs: | ||||||||
| Relevant Courses |
|
| Recent talks & events |
|
TALKS “Stochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology” Electrical Engineering and Computer Science Seminar, UC Berkeley, May 1, 2006. [slides] “Internet Routing Games” Invited talk at the Workshop on Learning and Information in Games and Control, California Institute of Technology, Mar. 22, 2006. [slides] “Game theoretical approaches to secure and robust routing,” UC Berkeley Seminar, Apr. 22, 2005. [slides] |
|
CONFERENCES AND WORKSHOPS Course on Modeling Analysis and Design of Hybrid Control Systems at the HYCON Graduate School on Control from the European Embedded Control Institute, February 12-16, 2007. |
| Students, Postdocs, and Visitors |
|
CURRENT STUDENTS Shaunak Bopardikar, BT/MT in Mechanical Engineering 2004 (Indian Institute of Technology, Bombay), started PhD in Fall 2005 (co-advised with Prof. Francesco Bullo). Alexandre Mesquita, Undergraduate Degree in Electrical Engineering 2006 (Divisão de Engenharia Eletrônica, Instituto Tecnológico de Aeronáutica - ITA), started PhD in Fall 2006. |
|
FORMER STUDENTS Abhyudai Singh, PhD 2008, BT in Mechanical Engineering (Indian Institute of Technology, Kaput), currently Postdoctoral Scholar, University of California, San Diego (as of Oct. 2008). James Riehl, PhD 2007, BS in Engineering 2002 (Harvey Mudd College), currently Systems Design Engineer Specialist, AT&T Government Solutions, Inc. (as of Oct. 2007). Payam Naghshtabrizi, PhD 2007, BS in Electrical Engineering 1997 (Sharif University of Technology, Tehran, Iran), currently at Ford Motor Company (as of Oct.~2007). Prabir Barooah, PhD 2007, BT 1996 (Indian Institute of Technology, Kanpur), currently Assistant Professor at the Department of Mechanical Engineering, University of Florida, Gainsville (as of Sep 2007). |
|
CURRENT POSTDOCS Daniel Klein, PhD 2007 (University of Washington, Seattle, WA). |
|
VISITORS This list only contains visitors that stayed at UCSB for 2 weeks or longer (list sorted by date of last departure) Duarte Antunes, PhD student, Inst. Superior Técnico, Lisbon, Portugal, 8/20/07-12/20/07, 4/4/08-6/28/08, 10/1/08-12/12/08. Pietro Tessi, PhD student, University of Florence, Italy, 9/3/08-2/25/09 Prof. Kenji Hirata, Dept. of Mechanical Engineering, Nagaoka University of Technology, Japan, 9/1/08-8/31/09. Prof. Ti-Chung Lee, EE dept., Minghsin Univ. of Science & Tech, Taiwan, 8/3/06-8/24/06 and 7/13/07-8/3/07 |