Papers Reports Theses

    2016

  • R. Egbert, L. Brettner, D. Zong, and E. Klavins, Self-destructive altruism in a synthetic developmental program enables complex feedstock utilization, BioRxiv (preprint). 2016.
  • Our yeast cell-cell communication paper was featured on the cover of ACS Synthetic Biology.

  • M. Gander, J. Vrana, W. Voje, J. Carothers, and E. Klavins, Robust digital logic circuits in eukaryotic cells with CRISPR/dCas9 NOR gates, BioRxiv (preprint). 2016.
  • 2015

  • A. Khakhar, N. Bolten, J. Nemhauser, and E. Klavins, Cell-cell communication in yeast using auxin biosynthesis and auxin responsive CRISPR transcription factors, ACS Synthetic Biology. pp. DOI: 10.1021/acssynbio.5b00064. 2015. The UW News wrote a nice article about this paper.
  • J.M. Guseman, A. Hellmuth, A. Lanctot, T.P. Feldman, B.L. Moss, E. Klavins, L.I.A. Calderón, Villalobos, J.L. Nemhauser, Auxin-induced degradation dynamics set the pace for lateral root development, Development. Vol. 152. pp. 1-5. 2015.
  • 2014

  • E. Klavins, Lightening the load in synthetic biology (News and Views), Nature Biotechnology. Vol. 32. pp. 1198–1200. 2014.
  • C. Takahashi, A. Miller, F. Ekness, M. Dunham and E. Klavins, A low cost, customizable turbidostat for use in synthetic circuit characterization, ACS Synthetic Biology. 2014. See the turbidostat wiki page for more information.
  • E. Pierre-Jerome* S. S. Jang*, K. A. Havens, J. L. Nemhauser and E. Klavins, Recapitulation of the forward nuclear auxin response pathway in yeast, Proceedings of the National Academy of Science. 2014. Click here for data and associated code.
  • K. Oishi and E. Klavins, A Framework for Implementing Finite State Machines in Gene Regulatory Networks, ACS Synthetic Biology. 2014.
  • 2013

  • H. Yu, B. Moss, S. Jang, M. Prigge, E. Klavins, J. Nemhauser, and M. Estelle, Mutations in the TIR1 auxin receptor that increase affinity for Aux/IAA proteins result in auxin hypersensitivity, Plant Physiology. pp. 113.215582. March 2013.
  • 2012

    In our 2012 PNAS paper, Rob Egbert introduced a genetic tuning method and precisely balanced the number of cells in each state of a synthetic genetic switch.

  • D. Thorsley and E. Klavins, Estimation and Discrimination of Stochastic Biochemical Circuits From Time-Lapse Microscopy Data, PLoS One. Nov 2012.
  • J. Bishop and E. Klavins, Characterization of a Biomolecular Fuel Delivery Device under Load, Proceedings of the 51st IEEE Conference on Decision and Control. Dec 2012.
  • R.G. Egbert and E. Klavins, Fine-tuning gene networks using simple sequence repeats, Proceedings of the National Academy of Science. Vol. 109, No. 42. pp. 16817-16822. Oct 2012. Featured on the cover. See also the commentary by Prindle and Hasty.
  • S.S. Jang, K.T. Oishi, R.G. Egbert, and E. Klavins, Specification and simulation of multicelled behaviors, ACS Synthetic Biology. Vol. 1, No. 8. pp. 365-374. 2012.
  • K. Havens*, E. Pierre-Jerome*, S. Jang*, J. Guseman*, N. Bolten, E. Klavins, and J. Nemhauser, A synthetic approach reveals extensive tunability of auxin perception, Plant Physiology. pp. 112.202184. July 2012.
  • 2011

  • K. Oishi and E. Klavins, A biomolecular implementation of linear I/O systems, IET Systems Biology. Vol. 5, No. 4. pp. 252–260. July 2011.
  • In our 2012 ACS synthetic biology paper, we designed cell programs that could someday control cells to undergo synthetic morphogenesis.

  • N. Napp and E. Klavins, Load balancing for multi-robot construction, 2011 IEEE Conf. on Robotics and Automation. pp. pages 254-260. 2011.
  • N. Napp and E. Klavins, A Compositional Framework for Programming Stochastically Interacting Robots, The International Journal of Robotics Research. Vol. 30, No. 6. pp. 713-729. May 2011.
  • 2010

  • E. Klavins, Proportional-Integral Control of Stochastic Gene Regulatory Networks, Conference on Decision and Control (CDC). pp. 2547-2553. Dec 2010.
  • N. Napp, S. Burden, and E. Klavins, Setpoint Regulation for Stochastically Interacting Robots, Autonomous Robotics. Vol. 30, No. 1. pp. 57-71. Sep 2010.
  • D. Thorsley and E. Klavins, Approximating Stochastic Biochemical Processes With Wasserstein Pseudometrics, IET Systems Biology. Vol. 4, No. 3. pp. 193-211. May 2010.
  • N. Napp and E. Klavins, Robust by Composition: Programs for Multi Robot Systems, IEEE Conf. on Robotics and Automation. pp. 2459-2466. 2010.
  • D. Georgiev, M. Fazel, and E. Klavins, Model Discrimination of Chemical Reaction Networks by Linearization, American Control Conference (ACC). pp. 5916 - 5922. 2010.
  • 2009

    In our 2010 AR paper, Nils Napp and Sam Burden build robots that react like molecules.

  • N. Napp, S. Burden and E. Klavins, Setpoint Regulation for Stochastically Interacting Robots, Robotics: Science and Systems V. 2009.
  • F. W. Shaw and E. Klavins., Distributed Estimation and State Assignment For Stochastically Interacting Robots, Workshop on Network Estimation and Control. 2009.
  • N. Napp, D. Thorsley and E. Klavins, Hidden Markov Models for Non-Well-Mixed Reaction Networks, Proceedings of the American Control Conference. 2009.
  • D. Thorsley and E. Klavins, A Theory of Approximation for Stochastic Biochemical Networks, Control Theory and Systems Biology, Eds. B. Ingalls and P. Iglesias. 2009.
  • 2008

  • D. Georgiev and E. Klavins, Model Discrimination of Polynomial Systems via Stochastic Inputs, Conference on Decision and Control. 2008.
  • F. Shaw and E. Klavins, Distributed Estimation and Control For Stochastically Interacting Robots, Conference on Decision and Control. 2008.
  • J. M. McNew and E. Klavins, Non-deterministic Reconfiguration of Tree Formations, American Control Conference. pp. 690-697. June 2008.
  • D. Thorsley and E. Klavins, Model Reduction of Stochastic Processes Using Wasserstein Pseudometrics, American Control Conference. pp. 1374-1381. June 2008.
  • 2007

  • J. Bishop and E. Klavins, An Improved Autonomous DNA Nanomotor, Nanoletters. Vol. 7, No. 9. pp. 2574-7. Sep 2007.
  • E. Klavins, Programmable Self-Assembly, Control Systems Magazine. Vol. 24, No. 4. pp. 43-56. Aug 2007.
  • W. B. Dunbar, N. A. Wilson, J. Schaeffer, E. Klavins, J. Bishop and B. Tanner, Dynamics and control of biomolecules: Research venues and opportunites, 46th Conference on Decision and Control. pp. 3297-3307. Dec 2007.
  • In our 2007 Nanoletters paper, Josh Bishop developed a new molecular nanomotor that is robust to its own waste products!

  • M. Yim, W.M. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins and G.S. Chirickjian, Modular Self-Reconfigurable Robot Systems, IEEE Robotics and Automation Magazine. Vol. 14, No. 1. pp. 43-42. Mar 2007.
  • C. Belta, A. Bicchi, M. Egerstedt, E. Frazzoli, E. Klavins and G.J. Pappas, Symbolic Planning and Control of Robot Motion, IEEE Robotics and Automation Magazine. Vol. 14, No. 1. pp. 61-70. Mar 2007.
  • J. M. McNew, E. Klavins and M. Egerstedt, Solving Coverage Problems with Embedded Graph Grammars, Hybrid Systems: Computation and Control. 2007.
  • S. Waydo, J. Hauser and R. Bailey, E. Klavins and R. Murray, UAV as a Reliable Wingman: A Flight Demonstration, IEEE Transactions on Control Systems Technology. Vol. 15, No. 4. pp. 680--688. Jul 2007.
  • 2006

  • E. Klavins, S. Burden and N. Napp, Optimal Rules for Programmed Stochastic Self-Assembly, Robotics: Science and Systems II. pp. 9-16. 2006.
  • J. Bishop and E. Klavins, Collective Sensing with Self-Organizing Robots, 45th IEEE Conference on Decision and Control, . pp. 4175-81. 2006.
  • J. M. McNew and E. Klavins, Locally Interacting Hybrid Systems with Embedded Graph Grammars, 45th IEEE Conference on Decision and Control. pp. 6080-87. 2006.
  • E. Klavins, Self-Assembly From the Point of View of Its Pieces, American Control Conference. Jun 2006.
  • J. M. McNew and E. Klavins, Model-Checking and Control of Self-Assembly, American Control Conference. Jun 2006.
  • In our 2006 RSS paper, we optimzed the rate of robotic self assembly with traingular robotic pieces.

  • S. Burden, N. Napp, E. Klavins, The Statistical Dynamics of Programmed Robotic Self-Assembly, International Conference on Robotics and Automation. pp. 1469--76. May 2006.
  • E. Klavins, R. Ghrist and D. Lipsky, A Grammatical Approach to Self-Organizing Robotic Systems, IEEE Transactions on Automatic Control. Vol. 51, No. 5. pp. 949-962. June 2006.
  • D. Del Vecchio, R. Murray and E. Klavins, Discrete State Estimators for Systems on a Lattice, Automatica. Vol. 42, No. 2. pp. 271-285. 2006.
  • 2005

  • J. M. McNew and E. Klavins, A Grammatical Approach to Cooperative Control: The wanderers and Scouts Example, Cooperative Control. 2005.
  • J. Bishop, S. Burden, E. Klavins, R. Kreisberg, W. Malone, N. Napp and T. Nguyen, Self-Organizing Programmable Parts, International Conference on Intelligent Robots and Systems. 2005.
  • 2004

  • E. Klavins, Universal Self-Replication Using Graph Grammars, International Conference on MEMs, NANO and Smart Systems. 2004.
  • E. Klavins, Directed Self-Assembly Using Graph Grammars, Foundations of Nanoscience: Self Assembled Architectures and Devices. 2004.
  • In my papers with Rob Ghrist (ICRA 2004, TAC 2006), we explored the power and limitations of graph grammers for self-assembly and robotic self-organization.

  • E. Klavins, R. Ghrist, and D. Lipsky, Graph Grammars for Self-Assembling Robotic Systems, Proceedings of the International Conference on Robotics and Automation. pp. 5293-5300. May 2004.
  • E. Klavins, A Language for Modeling and Programming Cooperative Control Systems, Proceedings of the International Conference on Robotics and Automation. pp. 3403-3410. May 2004.
  • E. Klavins and R. Murray, Distributed Algorithms for Cooperative Control, IEEE Pervasive Computing. Vol. 3, No. 1. pp. 56-65. 2004.
  • 2003

  • E. Klavins, A Formal Model of a Multi-Robot Control and Communication Task, 42nd IEEE Conference on Decision and Control. Dec 2003.
  • D. Del Vecchio and E. Klavins, Observation of Hybrid Guarded Command Programs, 42nd IEEE Conference on Decision and Control. Dec 2003.
  • S. Waydo. B. Dunbar and E. Klavins, Toward Feedback Stabilization of Faulty Software Systems: A Case Study, 42nd IEEE Conference on Decision and Control. Dec 2003.
  • E. Klavins, Communication Complexity of Multi-Robot Systems, Algorithmic Foundations of Robotics V. Eds. J.-D. Boissonnat, J. Burdick, K. Goldberg, S. Hutchinson. Vol. 7. pp. 275-292. 2003.
  • E. Klavins, Toward the Control of Self-Assembling Systems, Control Problems in Robotics. Eds. A. Bicchi, H. Christensen and D. Prattichizzo. Vol. 4. pp. 153-168. 2003.
  • 2002

  • E. Klavins, Automatically Synthesized Controllers for Distributed Assembly: Partial Correctness, Cooperative Control: Models, Applications and Algorithms. Eds. S. Butenko, R. Murphey and P. M. Pardalos. pp. 111-127. 2002.
  • E. Klavins and U. Saranli, Object Oriented State Machines, Embedded Systems Magazine. pp. 30-42.. May 2002.
  • E. Klavins, Automatic Synthesis of Controllers for Distributed Assembly and Formation Forming, Proceedings of the IEEE Conference on Robotics and Automation. May 2002.
  • In my 2002 IJRR paper, I showed that potential functions can be used to regulate phase for multi-legged robots.

  • E. Klavins and D. E. Koditschek, Phase Regulation of Decentralized Cyclic Robotic Systems, International Journal of Robotics Research. Vol. 21, No. 3. pp. 257-276. 2002.
  • T. Chung, L. Cremean, B. Dunbar, Z. Jin, E. Klavins, D. Moore, A. Tiwari, D. van Gogh and S. Waydo, A Platform for Cooperative and Coordinated Control of Multiple Vehicles: The Caltech Multi-Vehicle Wireless Testbed, Proceedings of the Conference on Cooperative Control and Optimization.. 2002.
  • L. Cremean, B. Dunbar, D. van Gogh, J. Hickey, E. Klavins, J. Meltzer and R. M. Murray, The Caltech Multi-Vehicle Wireless Testbed, 41st IEEE Conference on Decision and Control. Dec 2002.
  • 2001

  • E. Klavins, H. Komsuoglu, R. J. Full and D. E. Koditschek, The Role of Reflexes Versus Central Pattern Generators in Dynamical Legged Locomotion, Neurotechnology for Biomimetic Robots. Eds. J. Ayers, J. Davis and A. Rudolph. MIT Press. 2001.
  • E. Klavins and D. E. Koditschek, Stability of Hybrid Coupled Oscillators, International Conference on Robotics and Automation. 2001.
  • E. Klavins, Decentralized Phase Regulation of Cyclic Robotic Systems, Ph.D. Thesis, University of Michigan. June 2001.
  • 2000

  • E. Klavins, Automatic Compilation of Concurrent Hybrid Factories from Product Assembly Specifications, Hybrid Systems: Computation and Control. LNCS 1790. Springer-Verlag. pp. 174-187. 2000.
  • E. Klavins and D. E. Koditschek, A Formalism for the Composition of Concurrent Robot Behaviors, In Proceedings of the IEEE Conference on Robotics and Automation. 2000.
  • In my first paper, in AAAI-98, I showed there is a phase transition between satisfiable and unsatisfiable 3-valued logic propositions as the number of clauses increases. Exciting!

  • E. Klavins, D. E. Koditschek and R. Ghrist, Toward the Regulation and Composition of Cyclic Behaviors, Algorithmic and Computational Robotics: New Directions (2000 WAFR). Eds. B. R. Donald, K. M. Lynch and D. Rus. pp. 205-220.. 2000.
  • 1998

  • E. Klavins, W. C. Rounds, and Q.-Q. Zhang, Experimenting with Power Default Reasoning, Proceedings of AAAI-98. 1998.

    2015

  • David Younger, Toward an S. cerevisiae mating assay as a tool for protein engineering, extracellular target detection, and synthetic ecology, DYF15. 2015.
  • 2014

  • Chris Takahashi, Evolutionary Dynamics in a Turbidostat, CTF14. 2014.
  • Stephen Rettie, Review of Fusion Assay Design: Strategies for the Construction of a Rapid Assay for the Detection of Cell Fusion, StRF14. 2014.
  • David Younger, Toward a Saccharomyces cerevisiae mating assay as a novel diagnostic platform, DYF14. 2014.
  • Miles Gander and William Voje, Design and Implementation of CRISPR/Cas9 Transcription Factor Wires Using RNA Polymerase II, MGF14. 2014.
  • Harrison Haghanegi, Current Klavins Lab Research in Comparison to Global Trends in Synthetic Biology, HHF14. 2014.
  • Luis Zaman, A Brief History and Prospectus of Applied Coevolution, LZF14. 2014.
  • Nick Bolten and Arjun Khakhar, Engineering orthogonal, auxin-based cell-to-cell communication into yeast, AK-NBF14. 2014.
  • Yaoyu Yang, Design and Construction of an Inducible Bistable Switch in Yeast, YYF14. 2014.
  • T. Amimeur, Review of Bayesian Approaches: for Potential Applications in Synthetic Biology Design-Space Mapping, TASU14. 2014.
  • N. Bolten, Yeast Intercellular Oscillator and Activator-Inhibitor Pattern Formation System, NBSU14. 2014.
  • L. Brettner, No Man (or Microbe) is an Island: The Potential Effects of Community Structure on the Performance of Synthetic Behaviors, LBSU14. 2014.
  • M. Gander, Toward Rational Design of Complex Transcriptionally Controlled Gene Circuits in Saccharomyces Cerevisiae, MGSU14. 2014.
  • H. Haghanegi, Quantification of RNA via Real-Time qPCR: Methods and Procedures, HHSU14. 2014.
  • A. Khakhar, Enhancing CRISPR Based Transcription Factors with Plant Like Tunability, AKSU14. 2014.
  • C. Takahashi, A Review of Recombineering in a Semiautomated Workflow, CTSU14. 2014.
  • Y. Yang, Design and Analysis of a Plant Hormone Induced Oscillator in Yeast, YYSU14. 2014.
  • D. Younger, The Role of Sexual Agglutinin Proteins in the Mating of S. cerevisiae, DYSU14. 2014.
  • 2000

  • E. Klavins, The Construction of Attention Functions for Phase Regulation, University of Michigan Technical Report. No. CSE-TR-422-00. 2000.
  • 1999

  • E. Klavins, A Formalism for the Composition of Loosely Coupled Robot Behaviors, University of Michigan Technical Report. No. CSE-TR-412-99. 1999.

    2015

  • C. N. takahashi, Directed Evolution in a Turbidostat, Ph.D. Thesis, University of Washington. 2015.
  • 2014

  • S. S. Jang, Parameter-Component Dependency: Identifying the Biological Functions of Interchangeable Genetic Components, Ph.D. Thesis, University of Washington. 2014.
  • K. Oishi, Programming Molecules and Cells: Design Architectures for Chemical Reaction and Gene Regulatory Networks, Ph.D. Thesis, University of Washington. 2014.
  • 2012

  • R. Egbert, Fine-tuning Gene Networks Using Simple Sequence Repeats, Ph.D. Thesis, University of Washington. 2012.
  • F. Shaw, Decentralized Estimation for Stochastic Multi-Agent Systems, Ph.D. Thesis, University of Washington. 2012.
  • J. Bishop, Engineering the Feedback Dynamics of in vitro Synthetic Biological Systems, Ph.D. Thesis, University of Washington. 2012.
  • 2011

  • N. Napp, Control of Stochastically Interacting Particles with Applications to Robotics, Ph.D. Thesis, University of Washington. 2011.
  • 2008

  • J. M. McNew, Nondeterministic Modeling and Verification of Networked Robotic Systems, Ph.D. Thesis, University of Washington. 2008.
  • 2001

  • E. Klavins, Decentralized Phase Regulation of Cyclic Robotic Systems, Ph.D. Thesis, University of Michigan. 2001.