Harvard | DEAS
Programmable Myriads: self-assembling cellular robots inspired by tissue morphogenesis, Radhika Nagpal (Harvard DEAS), Donald Ingber (Harvard Medical School) NSF Grant on Emerging Models and Technologies for Computation (EMT), Sept 2005-08.
(at MIT) Robust Engineering Using Biologically-Inspired Models of Cell Differentiation and Morphogenesis, Radhika Nagpal, Gerald J. Sussman, Chris Hanson NSF Grant on Quantum and Biologically-Inspired Computing (QuBIC), Sept 2001-04. (Webpages of projects)
(at MIT) Programming Technology for
Molecular-Scale Computing, Harold Abelson, Gerald J. Sussman,
Radhika Nagpal, Thomas F. Knight, DARPA Long-Range Science and
Technology Program, 2002.
Papers
Crystal Schuil, Matthew Valente, Justin Werfel, Radhika Nagpal, Collective Construction Using Lego Robots, Robot Exhibition, National Conference on Artificial Intelligence (AAAI '06), July 2006.(pdf)
Justin Werfel, Yaneer Bar-Yam, Daniela Rus, and Radhika Nagpal, Distributed construction by mobile robots with enhanced building blocks, IEEE International Conference on Robotics and Automation (ICRA 2006), May 2006. (pdf)
Radhika Nagpal, Self-Organizing Shape and Pattern: From Cells to Robots, (invited paper) IEEE Intelligent Systems, 2006.
Geoff Werner-Allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal, Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects , ACM Conference on Embedded Networked Sensor Systems (SenSys'05), November 2005. (pdf)
Justin Werfel, Yaneer Bar-Yam, Radhika Nagpal, Building Patterned Structures with Robot Swarms, Intl. Joint Conference on Artificial Intelligence (IJCAI '05), August 2005. (pdf)
Jimming Cheng, Winston Cheng, Nagpal, Robust and Self-repairing Formation Control For Swarms Of Mobile Agents, National Conference on Artificial Intelligence (AAAI '05), July 2005.(pdf)
Kasper Stoy, Radhika Nagpal, Self-repair and Scale-independent Self-reconfiguration (for modular robots), IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) Sept 2004.(pdf)
Kasper Stoy, Radhika Nagpal, Self-reconfiguration using Directed Growth (for modular robots), 7th International Symposium on Distributed Autonomous Robotic Systems (DARs), France, June23-25, 2004. (pdf)
Radhika Nagpal, Towards a Catalog of Biologically-inspired Primitives, Workshop on Engineering Self-organising Applications, Autonomous Agents and Multiagents Systems Conference (AAMAS), 2003, LNAI 2977. (pdf)
Jonathan Bachrach, Radhika Nagpal, Micheal Salib, Howard Shrobe, Experimental Results and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks, Telecommunications Systems Journal, Special Issue on Wireless System Networks, Kluwer Academic Publishing, 2003.(pdf)
Radhika Nagpal, Marco Mamei, Engineering Amorphous Computing Systems, invited chapter in Methodologies and Software Engineering for Agent Systems, editors Bergenti, Gleizes, Zambonelli, Kluwer Academic Publishing, 2003.
Radhika Nagpal, Howard Shrobe, Jonathan Bachrach, Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network, in the 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, April, 2003, published as Lecture Notes in Computer Science LNCS 2634. (pdf)
Radhika Nagpal, Attila Kondacs, Catherine Chang, Programming Methodology for Biologically-Inspired Self-Assembling Systems, in the AAAI Spring Symposium on Computational Synthesis: From Basic Building Blocks to High Level Functionality, March 2003, published as AAAI Technical Report. (extended abstract), (paper (pdf))
Lauren Clement, Radhika Nagpal, Self-Assembly and Self-Repairing Topologies, Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open, January 2003. (pdf)
Radhika Nagpal, Programmable Self-Assembly Using Biologically-Inspired Multiagent Control, Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Bologna, Italy, July 2002. (pdf)
Radhika Nagpal, Programmable Pattern-Formation and Scale-Independence, Proceedings of the 4th International Conference on Complex Systems (ICCS), New Hampshire, June 2002. (pdf)
Radhika Nagpal, Programmable Self-Assembly: Constructing Global Shape Using Biologically-Inspired Local Interactions and Origami Mathematics, PhD Thesis, MIT Artificial Intelligence Laboratory Technical Memo 2001-008, June 2001. (ps)
Radhika Nagpal, Self-Assembling Global Shape, using Ideas from Biology and Origami, Proceedings of the 3rd International Meeting of Origami Science, Mathematics and Technology (3OSME), March 2001. Reprinted in Origami3, A.K. Peters, ed. Thomas Hull, 2002.
Harold Abelson, Don Allen, Daniel Coore, Chris Hanson, George Homsy, Thomas Knight, Radhika Nagpal, Erik Rauch, Gerald Sussman, and Ron Weiss, Amorphous Computing, in Communications of the ACM, Volume 43, Number 5, May 2000. (html)
Radhika Nagpal, Daniel Coore, An Algorithm for Group Formation in an Amorphous Computer, in Proceedings of the 10th International Conference on Parallel and Distributed Computing Systems (PDCS'98), Nevada, Oct 1998. (pdf)
Ron Weiss, George Homsy, and Radhika Nagpal, Programming Biological Cells, in Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, Wild & Crazy Ideas Session, San Jose, California, October 1998. (pdf)
Daniel Coore, Radhika Nagpal, Implementing Reaction Diffusion on an Amorphous Computer, in Proceedings of the MIT Student Workshop on High Performance Computing in Science and Engineering, MIT/LCS TR-737, 1998. (pdf)
Radhika Nagpal, Organizing a Global Coordinate System from Local Information on an Amorphous Computer, MIT Artificial Intelligence Laboratory Memo 1666, August 1999. (ps)
Daniel Coore, Radhika Nagpal, and Ron Weiss, Paradigms for Structure in an Amorphous Computer, MIT Artificial Intelligence Laboratory Memo 1614, Nov 1997. (ps)
Radhika Nagpal, Hemant Kanakia, Implementing Browsing Operations in MPEG, in Proceedings of the 7th International Workshop on Packet Video, Australia, March 1995.
Radhika Nagpal, Implementing Single-cycle Store Instructions in Write-through, Write-back and Set-associative Caches, AT&T Technical Memo, 1127-950117-01TM, 1994.
(These papers and more are available from the Amorphous Computing
publications list)
Some Talks
Research Brief, Radcliffe Workshop on Macroprogramming, June, 2004.
"Amorphous Computing: pattern-formation in silico", plenary talk at First meeting on Synthetic Biology, 2004.
Emergence != Mysterious, Dangerous Ideas Seminar Series, MIT Artificial Intelligence Lab, April 2002.
PhD Thesis Defense talk (html)
Other Activities
ACM Transactions on
Autonomous and Adaptive Systems (TAAS), Editorial Board.
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
is a venue for high quality research contributions
addressing foundational, engineering, and technological
aspects of complex computing systems exhibiting autonomous
and adaptive behavior. TAAS encourages contributions
advancing the state of the art in the understanding,
development, and control of such systems. TAAS domains of
interest include: complexity and emergence in software
systems, self-ware, autonomic computing and communication,
multi-agent systems, peer-to-peer systems, biologically and
socially inspired computing, swarm intelligence, pervasive
and mobile computing, evolutionary computing.
Workshop
on Engineering Self-organizing Applications (ESOA) Self-organising behaviour is often the result of the
execution of a number of individual application components
that locally interact with each other aiming to achieve
their local goals, for example systems that are based on
agents or distributed objects. The main characteristic of
such systems is their ability to achieve complex collective
tasks with relatively simple individual behaviours, without
central or hierarchical control. A major open issue is
therefore how to engineer desirable emergent behaviour in
self-organising applications and how to avoid undesirable
one given the requirements and the application
environment. Engineers often take inspiration from the real
world, for example from biology, chemistry, sociology and
the physical world. For example, typical examples are
systems that reproduce socially-based insect behaviour, such
as ants-based systems, artificial life, or robots. Although
the results achieved so far are promising, further work is
required until the problem is sufficiently addressed. This
workshop will focus on interaction mechanisms and middleware
technology specifically supporting self-organisation, as
well as on techniques for design, test and verification that
enable the establishment of local behaviours, such as
interactions and tasks, in anticipation of a desired
high-level goal. Organizers: Giovanna Di Marzo, Anthony
Karageorgos, Sven Brueckner, Radhika Nagpal
at the Autonomous Agents and Multiagent Systems Conference
(AAMAS), July 19-23, New York, 2004.
Synthetic Biology 1.0: First International Meeting on
Synthetic Biology
at Massachusetts Institute of
Technology, Cambridge MA, June 10-12, 2004.