Friday, September 14, 2007

Radhika Nagpal, Self-Organizing Shape and Pattern: From Cells to Robots, (invited paper) IEEE Intelligent Systems, 2006.

Radhika Nagpal

Awards | CV (Aug 2006) | Grants | Publications | Talks | Other Activities |


  • Microsoft New Faculty Fellowship Award, 2005. (news, announcement, New York Times Ad)
  • AT&T/Lucent Bell Labs Graduate Research Fellowship for Women (GRPW), 1995-01.


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.


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)
at the Autonomous Agents and Multiagent Systems Conference (AAMAS), July 19-23, New York, 2004.

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

Synthetic Biology 1.0: First International Meeting on Synthetic Biology
at Massachusetts Institute of Technology, Cambridge MA, June 10-12, 2004.

Harvard | DEAS

No comments: