Research Overview: Difference between revisions

From Murray Wiki
Jump to navigationJump to search
 
(68 intermediate revisions by 2 users not shown)
Line 1: Line 1:
This page contains a brief summary of my group's current research activities, broken up into the three main areas that cover 90% of our activities.  More information is available on the individual project pages below and also in the recent [http://www.cds.caltech.edu/~murray/cgi-bin/htdblist.cgi?papers/config.db publications] from my group.
This page contains a brief summary of my group's current research activities, broken up into the two main areas.  More information is available on the individual project pages below and also in the recent [http://www.cds.caltech.edu/~murray/cgi-bin/htdblist.cgi?papers/config.db publications] from my group.


== Analysis and Design of Biomolecular Feedback Systems ==
== Analysis and Design of Biomolecular Feedback Systems ==


{| align=right border=1
{| style="float: right" border=1
|-  
|-  
| [[Image:bfs-overview.png|right|320px]]
| [[Image:biocircuits-overview-23Aug2021.png|right|320px]]
|}
|}
Feedback systems are a central part of natural biological systems and an important tool for engineering biocircuits that behave in a predictable fashion.  The figure at the right gives a brief overview of the approach we are taking to both synthetic and systems biology.  There are three main elements to our research:
Feedback systems are a central part of natural biological systems and an important tool for engineering biocircuits that behave in a predictable fashion.  The figure at the right gives a brief overview of the approach we are taking in the area of synthetic biology.  There are two main elements to our current research:
* '''Systems biology''' - we are working to develop rigorous tools for analyzing the phenotype of complex biomolecular systems based on data-driven models.  We are particularly interested in systems involving feedback, since causal reasoning often fails in these systems due to the interaction of multiple components and pathways.  Work in this are includes system identification, theory for understanding the role of feedback, and methods for building and analyzing models built using high-throughput datasets.
* '''''In vitro'' testbeds''' - we are making use of both transcriptional expression systems and protein expression systems to develop a "biomolecular wind tunnel" that can be used to characterize the behavior of circuits in a systematic fashion as part of the design process.
* '''Biocircuit design''' - engineered biological circuits required a combination of system-level principles, circuit-level design and device technologies in order to allow systematic design of robust systems.  We are working on developing new device technologies for fast feedback as well as methods for combining multiple feedback mechanisms to provide robust operation in a variety of contexts.  Our goal is to participate in the development of systematic methods for biocircuit design that allow us to overcome current limitations in device complexity for synthetic biocircuits.


Current projects:
* '''Synthetic cells''' - Advances in synthetic biology and molecular sciences have substantially advanced our ability to produce genetically-programmed synthetic cells from molecular components. These efforts provide techniques for the bottom-up construction of cell-like systems that can provide scientists with new insights into how natural cells work and harness the power of biology to create nanoscale, biomolecular machines. Work in the US through the Build-A-Cell consortium and similar efforts in other countries have established communities of researchers interested in pursuing the construction of synthetic cells, and these activities are an exciting pathway for exploration of the rules of life. The long term goal of our research is to create genetically-programmed synthetic cells consisting of multiple subsystems operating in an integrated fashion. Unlike more traditional synthetic biology approaches, synthetic cells are non-living: they make use of genetic elements provided by biology, but they do not replicate, mutate, or evolve. Applications range from synthesis of bio-compatible materials, to environmental monitoring and remediation, to self-assembly of complex multi-cellular machines. Pursuing this goal requires fundamental research in biological engineering, aimed at moving from creation of clever biomolecular devices to systematic specification, design, integration, and testing of circuits, subsystems, cells, and multi-component systems.
* [[Molecular Programming Project]] (NSF)
* [[Networked Feedback Systems in Biology]] ([[http:www.icb.ucsb.edu|ARO ICB]])
* [[CAGEN: Critical Assessment of Genetically Engineered Networks]] ([[http:www.keckfutures.org|NAKFI]])
* [[Network Science and Engineering: A Theory of Network Architecture]] (NSF)


Recent papers:
* '''Biocircuit modeling and design tools''' - Current approaches in synthetic biology rely on tuning of devices and circuits to work in a specific set of conditions, including the host organism, growth conditions, genetic context, and many other factors. The consequence of this approach is that a device, circuit, or pathway that works in one chassis or environmental context is not likely to work in a different chassis or set of environmental conditions without redesign and tuning. Depending on this application, the lack of robustness for the desired function can slow or even prevent the deployment of synthetic biology technologies, especially in those situations where robustness to context is required by the application.  We are tackling this challenge by making use of tools from control and dynamical systems to provide design rules and a computational framework that allows designers to assess robustness of their designs and to evaluate compensation mechanisms designed to enhance robustness. These techniques will build on existing modeling and design tools (e.g. BioCRNpyler), but will integrate representations of biological context to allow distributions of responses to be computed as used as a means of assessing whether a device or circuit will function robustly across chassis and environmental contexts.
* {{sfm10-cdc}}
* {{omm09-ptrs-a}}
* {{fdm09-cdc}}
* {{dun+08-naturegen}}


== Design and Verification of Protocol-Based Networked Control Systems ==
Current projects:
{{#ask:
  [[Category:Active projects]]
  [[Category:Biocircuits projects]]
  | ?agency =  
  | format = ul
  | sort=Start date
  | order=descending
}}


{| align=right border=1
Recent journal papers:
|-
{{#ask:
| [[Image:ncs-architecture.png|right|320px]]
  [[Category:Papers]]
|}
  [[type::Journal paper]]
The area of networked control systems has emerged in the last several years and sought to combine some of the insights from computer science and control to allow analysis and design of systems that consist of distributed computation connected together across a network.  One example of the architecture for such a system is show to the right.  We are working on a number of areas related to developing fundamental theory that can be applied across a range of networked control systems:
  [[flags::Biocircuits]]
  | ?authors =  
  | ?source =  
  | ?year =
  | format = ul
  | sort=ID
  | order=descending
  | limit=6
}}


* '''Distributed resource allocation''': Many networked control systems must manage a set fixed resources in a coordinated way.  These resources can include energy usage, communications bandwidth or
<span id=NCS>
* '''Automatic synthesis of control protocols''': Next generation networked control systems must also be (at least partly) designed for verification, since it will not be possible to analyze systems of this complexity without structure the design to allow verification tools to be applied.  The use of "correct by construction" design methods is one path that shows promise for automatically synthesizing control protocols given a set of specifications describing the required behavior.  Preliminary results have demonstrated some possible ways to do this for hybrid systems with nonlinear dynamics and event-driven operations, building on tools developed in the model checking community.
 
Current projects:
* [[Distributed Sense and Control Systems]] ([[http:www.musyc.org/|MuSyC]])
* [[Network Science and Engineering: A Theory of Network Architecture]] (NSF)
* [[http:www.cds.caltech.edu/~murray/VaVmuri|Specification, Design and Verification of Distributed Embedded Systems]] (MURI/AFOSR)
 
Recent papers:
* {{tm11-ifac}}
* {{lsm10-tac}}
* {{sm08-ocam}}


== Architectures for Control Using Slow Computing ==
== Design of Reactive Protocols for Networked Control Systems ==
</span>


{| align=right border=1
{| style="float: right" border=1
|-  
|-  
| [[Image:slowncs-arch.png.png|right|320px]]
| [[Image:ncs-hierarchical.png|right|320px]]
|}
|}
* '''Design of information flows''': Networked control systems include complicated interconnections between subsystems, with nonlinearities and time delays as integral elements of the system model. How do we analyze stability and performance of this class of systems in a way that exploits the structure of the interactions?  How do we design the information flows and other elements of the system to obtain desired behavior in the presence of uncertainty?
We are investigating the specification, design and verification of distributed systems that combine communications, computation and control in dynamic, uncertain and adversarial environments. Our goal is to develop methods and tools for designing control policies, specifying the properties of the resulting distributed embedded system and the physical environment, and proving that the specifications are met. In our past work, we have developed a promising set of results in automatic synthesis of protocols for hybrid (discrete and continuous state) dynamical systems that are guaranteed to satisfy the desired properties even in the presence of environmental action. The desired properties are expressed in the language of temporal logic, and the resulting system consists of a discrete planner that plans, in the abstracted discrete domain, a set of transitions of the system to ensure the correct behaviors, and a continuous controller that continuously implements the plan. More recently, we have shifted our focus to design of specifications -- including horizontal and vertical contracts for multi-agent, layered control systems -- and operational test and evaluation of complex control systems that react to environmental conditions.  Application areas include UAVs, autonomous driving, and space systems.


Current projects:
Current projects:
* [[Control Design for Cyberphysical Systems Using Slow Computing]] (NSF)
{{#ask:
* [[Characterization of Insect Flight Control Systems]] ([[http:www.icb.ucsb.edu|ARO ICB]])
  [[Category:Active projects]]
* [[Model-Based Design and Qualification of Complex Systems]] (Boeing)
  [[Category:NCS projects]]
  | ?agency =
  | format = ul
  | sort=Start date
  | order=descending
}}


Recent papers:
Recent papers:
* {{wtm10-tac}}
{{#ask:
* {{hcsm10-iros}}
  [[Category:Papers]]
* {{cehm09-ptrs-a}}
  [[flags::NCS]]
  | ?authors =
  | ?source =
  | ?year =
  | format = ul
  | sort=ID
  | order=descending
  | limit=6
}}

Latest revision as of 02:01, 22 September 2024

This page contains a brief summary of my group's current research activities, broken up into the two main areas. More information is available on the individual project pages below and also in the recent publications from my group.

Analysis and Design of Biomolecular Feedback Systems

Biocircuits-overview-23Aug2021.png

Feedback systems are a central part of natural biological systems and an important tool for engineering biocircuits that behave in a predictable fashion. The figure at the right gives a brief overview of the approach we are taking in the area of synthetic biology. There are two main elements to our current research:

  • Synthetic cells - Advances in synthetic biology and molecular sciences have substantially advanced our ability to produce genetically-programmed synthetic cells from molecular components. These efforts provide techniques for the bottom-up construction of cell-like systems that can provide scientists with new insights into how natural cells work and harness the power of biology to create nanoscale, biomolecular machines. Work in the US through the Build-A-Cell consortium and similar efforts in other countries have established communities of researchers interested in pursuing the construction of synthetic cells, and these activities are an exciting pathway for exploration of the rules of life. The long term goal of our research is to create genetically-programmed synthetic cells consisting of multiple subsystems operating in an integrated fashion. Unlike more traditional synthetic biology approaches, synthetic cells are non-living: they make use of genetic elements provided by biology, but they do not replicate, mutate, or evolve. Applications range from synthesis of bio-compatible materials, to environmental monitoring and remediation, to self-assembly of complex multi-cellular machines. Pursuing this goal requires fundamental research in biological engineering, aimed at moving from creation of clever biomolecular devices to systematic specification, design, integration, and testing of circuits, subsystems, cells, and multi-component systems.
  • Biocircuit modeling and design tools - Current approaches in synthetic biology rely on tuning of devices and circuits to work in a specific set of conditions, including the host organism, growth conditions, genetic context, and many other factors. The consequence of this approach is that a device, circuit, or pathway that works in one chassis or environmental context is not likely to work in a different chassis or set of environmental conditions without redesign and tuning. Depending on this application, the lack of robustness for the desired function can slow or even prevent the deployment of synthetic biology technologies, especially in those situations where robustness to context is required by the application. We are tackling this challenge by making use of tools from control and dynamical systems to provide design rules and a computational framework that allows designers to assess robustness of their designs and to evaluate compensation mechanisms designed to enhance robustness. These techniques will build on existing modeling and design tools (e.g. BioCRNpyler), but will integrate representations of biological context to allow distributions of responses to be computed as used as a means of assessing whether a device or circuit will function robustly across chassis and environmental contexts.

Current projects:

Recent journal papers:

... further results

Design of Reactive Protocols for Networked Control Systems

Ncs-hierarchical.png

We are investigating the specification, design and verification of distributed systems that combine communications, computation and control in dynamic, uncertain and adversarial environments. Our goal is to develop methods and tools for designing control policies, specifying the properties of the resulting distributed embedded system and the physical environment, and proving that the specifications are met. In our past work, we have developed a promising set of results in automatic synthesis of protocols for hybrid (discrete and continuous state) dynamical systems that are guaranteed to satisfy the desired properties even in the presence of environmental action. The desired properties are expressed in the language of temporal logic, and the resulting system consists of a discrete planner that plans, in the abstracted discrete domain, a set of transitions of the system to ensure the correct behaviors, and a continuous controller that continuously implements the plan. More recently, we have shifted our focus to design of specifications -- including horizontal and vertical contracts for multi-agent, layered control systems -- and operational test and evaluation of complex control systems that react to environmental conditions. Application areas include UAVs, autonomous driving, and space systems.

Current projects:

Recent papers:

... further results