The objective of this research is to develop a prototype programmable microfluidic laboratory-on-chip that concurrently executes assays (chemical algorithms) in an on-line fashion. A chemist specifies an assay (chemical algorithm) using a text-based language. Assays arrive at the device in real-time and an operating system/virtual machine running on an attached microcontroller interprets them. The approach is to develop a software simulation infrastructure for the laboratory-on-chip and to build the operating system/virtual machine on top of it. The intellectual merit of this activity is due to the fact that no type of runtime support system has yet been proposed for microfluidic devices. The key challenges to be solved in this project include: deadlock-free deterministic and adaptive routing algorithms; real-time constraints for routing droplets in the system; routing wash droplets for decontamination; scheduling assay operations on the devices; congestion estimation; and fault diagnosis and recovery. In terms of broader impact, advances in laboratory-on-chip technology will improve public health worldwide and lead to significant advances in clinical diagnostics and medicine. Laboratory-on-chips are commercially available from established companies such as Agilent Technologies as well as startup companies such as Advanced Liquid Logic, Silicon Biosystems, and Ayanda Biosystems; thus, the economic impact of this research is tremendous. The University of California, Riverside is a Minority-Serving Institution. The PI is committed to the introduction of laboratory-on-chip technology in both undergraduate and graduate education and will make every possible effort to recruit underrepresented minorities (including women) at the graduate and undergraduate level to work on the project.

The objective of this research is to develop a cyber-physical system capable of displaying the in vivo surgical area directly onto patients' skin in real-time high definition. This system will give surgeons an x-ray vision experience, since they see directly through the skin, and remove a spatial bottleneck and additional scarring caused by laparoscopes in minimally invasive surgery. The approach is to develop micro-cameras that: occupy no space required by surgical tools, produce no additional scarring to the patient, and transfer wireless high-definition video images. A virtual view generating system will project the panoramic videos from all cameras to the right spot on the patient?s body with geometry and color distortion compensation. A surgeon-camera-interaction system will be investigated to allow surgeons to control viewpoint with gesture recognition and finger tracking. Novel techniques will be developed for zero-latency high-definition wireless video transfer through the in vivo/ex vivo medium. Image viewpoint alignment and distortion compensation in real time will also be investigated. The results will be a potential paradigm shift in minimally invasive surgery. The proposed work benefits the millions of surgeries capable of being performed through a single incision in the abdomen by providing virtually transparent skin to surgeons who will enjoy all the visual benefits of open-cavity surgery without all the associated risks to the patient. The goals of this research are extremely hands-on and immediately applicable to outreach activities that can excite youth, minority students, and others about the science, medicine a and engineering careers.

The objective of this research is to enable cyberphysical systems (CPS) to be context-aware of people in the environment and to use data from real-world probabilistic sensors. The approach is (1) to use radio tomography (RT) and RFID to provide awareness (location and potential identification) of every person in a building or area, and (2) to develop new middleware tools to enable context-aware computing systems to use probabilistic data, thus allowing new applications to exploit sometimes unreliable estimates of the environment.The intellectual merit of the proposal is in the development of new algorithms and models for building-scale RT with low radio densities and across multiple frequencies; the development of efficient multichannel access protocols for rapid and adaptive peer-to-peer measurements; the development of space-time and probabilistic data representations for use in stream-based context awareness systems and for merging ID and non-ID data; (4) and the development of a human context-aware software development toolkit that interfaces between probabilistic data and context-aware applications. The proposal impacts broadly the area of Cyber-physical systems that reason about human presence and rely on noisy and potentially ambiguous (practical) sensors. The research has additional dramatic impact in: (1) smart facilities which automatically enforce safety, privacy, and security procedures, increasing the ability to respond in emergency situations and prevent accidents and sabotage; (2) elder care, to monitor for physical or social decline so that effective intervention can be implemented, extending the period elders can live in their own home, without pervasive video surveillance.

The objective of this research is to develop advanced distributed monitoring and control systems for civil infrastructure. The approach uses a cyber-physical co-design of wireless sensor-actuator networks and structural monitoring and control algorithms. The unified cyber-physical system architecture and abstractions employ reusable middleware services to develop hierarchical structural monitoring and control systems. The intellectual merit of this multi-disciplinary research includes (1) a unified middleware architecture and abstractions for hierarchical sensing and control; (2) a reusable middleware service library for hierarchical structural monitoring and control; (3) customizable time synchronization and synchronized sensing routines; (4) a holistic energy management scheme that maps structural monitoring and control onto a distributed wireless sensor-actuator architecture; (5) dynamic sensor and actuator activation strategies to optimize for the requirements of monitoring, computing, and control; and (6) deployment and empirical validation of structural health monitoring and control systems on representative lab structures and in-service multi-span bridges. While the system constitutes a case study, it will enable the development of general principles that would be applicable to a broad range of engineering cyber-physical systems. This research will result in a reduction in the lifecycle costs and risks related to our civil infrastructure. The multi-disciplinary team will disseminate results throughout the international research community through open-source software and sensor board hardware. Education and outreach activities will be held in conjunction with the Asia-Pacific Summer School in Smart Structures Technology jointly hosted by the US, Japan, China, and Korea.

The objective of this research is the development of methods and software that will allow robots to detect and localize objects using Active Vision and develop descriptions of their visual appearance in terms of shape primitives. The approach is bio inspired and consists of three novel components. First, the robot will actively search the space of interest using an attention mechanism consisting of filters tuned to the appearance of objects. Second, an anthropomorphic segmentation mechanism will be used. The robot will fixate at a point within the attended area and segment the surface containing the fixation point, using contours and depth information from motion and stereo. Finally, a description of the segmented object, in terms of the contours of its visible surfaces and a qualitative description of their 3D shape will be developed. The intellectual merit of the proposed approach comes from the bio-inspired design and the interaction of visual learning with advanced behavior. The availability of filters will allow the triggering of contextual models that work in a top-down fashion meeting at some point the bottom-up low-level processes. Thus, the approach defines, for the first time, the meeting point where perception happens. The broader impacts of the proposed effort stem from the general usability of the proposed components. Adding top-down attention and segmentation capabilities to robots that can navigate and manipulate, will enable many technologies, for example household robots or assistive robots for the care of the elders, or robots in manufacturing, space exploration and education.

The objective of this research is the creation of a coastal observing system that enables dense, in situ, 4D sensing through networked, sensor-equipped underwater drifters. The approach is to develop the technologies required to deploy a swarm of autonomous buoyancy controlled drifters, which are vehicles that can control their depth, but are otherwise carried entirely by the ocean currents. Such Lagrangian sampling promises to deliver a wealth of new data, ranging from applications in physical oceanography (mapping 3D currents), biology (observing the dispersion of larvae and nutrients), environmental science (tracking coastal pollutants and effluents from storm drains), and security (monitoring harbors and ports). This observing system fundamentally requires accurate positions of the drifters (to interpret the spatial correlations of data samples), swarm control algorithms (to achieve desired sampling topologies), and wireless communication (to coordinate between the individual drifters). This research will create distributed techniques to self-localize the drifter swarm, novel swarm control algorithms that enable topology manipulation while purely leveraging the stratified flow environment, and efficient wireless underwater communication for information sharing. This project has significant societal impact and educational elements. Underwater drifter swarms will enable novel insights into a wide array of scientific questions, including understanding plankton transport, accumulation and dispersion as well as monitoring harmful algal blooms. Undergraduates will play an active role in many aspects of this project, thereby offering them a uniquely interdisciplinary experience. Finally, outreach to high school students will occur through the UCSD COSMOS summer program.

Using the newly introduced idea of a sensor lattice, this project conducts a systematic study of the "granularity'' at which the world can be sensed and how that affects the ability to accomplish common tasks with cyber-physical systems (CPSs). A sensor is viewed as a device that partitions the physical world states into measurement-invariant equivalence classes, and the sensor lattice indicates how all sensors are related. Several distinctive characteristics of the pursued approach are: 1) Virtual sensor models are developed, which correspond to minimal information requirements of common tasks and are independent of particular physical sensor implementations. 2) Uncertainty is decoupled into disturbances and pre-images, the latter of which yields the measurement-invariant equivalence classes and sensor lattice. 3) The development of particular spatial and temporal filters that are based on minimal information requirements of a task. 4) Formally establishing the conditions that enable sensors in a CPS to be interchanged, and then determining the relative complexity tradeoffs. The intellectual merit is to understand how mappings from the physical world to sensor outputs affect the solvability and complexity of commonly occurring tasks. This is a critical step in the development of mathematical and computational CPS foundations. Broader impact is expected by improving design methodologies for CPS solutions to societal problems such as assisted living, environmental monitoring, and automated agriculture. The sensor lattice approach is transformative because it represents a new paradigm with which to address basic sensor-based inference issues, which extend well beyond the traditional academic boundaries.

Body Area Sensor Networks: A Holistic Approach from Silicon to Users The objective of this research is to develop new principles and techniques for adaptive operation in highly dynamic physical environments, using miniaturized, energy-constrained devices. The approach is to use holistic cross-layer solutions that simultaneously address all aspects of the system, from low-level hardware design to higher-level communication and data fusion algorithms to top-level applications. In particular, this work focuses on body area sensor networks as emerging cyber-physical systems. The intellectual merit includes producing new principles regarding how cyber systems must be designed in order to continually adapt and respond to rapidly changing physical environments, sensed data, and application contexts in an energy-efficient manner. New cross-layer technologies will be created that use a holistic bottom-up and top-down design -- from silicon to user and back again. A novel system-on-a-chip hardware platform will be designed and fabricated using three cutting-edge technologies to reduce the cost of communication and computation by several orders of magnitude. The broad impact of this project will enable the wide range of applications and societal benefits promised by body area networks, including improving the quality and reducing the costs of healthcare. The technology will have broad implications for any cyber physical system that uses energy constrained wireless devices. A new seminar series will bring together experts from many fields (including domain experts, such as physicians and healthcare professionals). The key aspects of this work that deal with healthcare have the potential to attract women and minorities to the computer field.

The objective of this research is to enable cyberphysical systems (CPS) to be context-aware of people in the environment and to use data from real-world probabilistic sensors. The approach is (1) to use radio tomography (RT) and RFID to provide awareness (location and potential identification) of every person in a building or area, and (2) to develop new middleware tools to enable context-aware computing systems to use probabilistic data, thus allowing new applications to exploit sometimes unreliable estimates of the environment.The intellectual merit of the proposal is in the development of new algorithms and models for building-scale RT with low radio densities and across multiple frequencies; the development of efficient multichannel access protocols for rapid and adaptive peer-to-peer measurements; the development of space-time and probabilistic data representations for use in stream-based context awareness systems and for merging ID and non-ID data; (4) and the development of a human context-aware software development toolkit that interfaces between probabilistic data and context-aware applications. The proposal impacts broadly the area of Cyberphysical systems that reason about human presence and rely on noisy and potentially ambiguous (practical) sensors. The research has additional dramatic impact in: (1) smart facilities which automatically enforce safety, privacy, and security procedures, increasing the ability to respond in emergency situations and prevent accidents and sabotage; (2) elder care, to monitor for physical or social decline so that effective intervention can be implemented, extending the period elders can live in their own home, without pervasive video surveillance.

The objective of this research is to address a fundamental question in cyber-physical systems: What is the ideal structure of systems that detect critical events such as earthquakes by using data from large numbers of sensors held and managed by ordinary people in the community? The approach is to develop theory about widely-distributed sense and respond systems, using dynamic and possibly unreliable networks using sensors and responders installed and managed by ordinary citizens, and to apply the theory to problems important to society, such as responding to earthquakes. Intellectual Merit: This research develops theory and prototype implementations of community-based sense-and-respond systems that enable people help one another in societal crises. The number of participants in such systems may change rapidly; some participants may be unreliable and some may even deliberately attack systems; and the structures of networks change as crises unfold. Such systems must function in rare critical situations; so designs, analyses and tests of these systems must give confidence that they will function when the crisis hits. The proposed research will show how to design systems with organic growth, unreliable components and connections, security against rogue components, and methods of demonstrating reliability. Broader Impact: People want to help one another in a crisis. Cheap sensors, mobile phones, and laptops enable people to use information technology to help. This research empowers ordinary citizens collaborate to overcome crises. The researchers collaborate with the US Geological Service, Southern California Edison, and Microsoft, and will host 3,000 students at a seismic facility