Publications

By Year: 2008  |  2007  |  2006  |  2005  |  2004  |  2003  |  2002 and before

2008

Three-dimensional construction with mobile robots.
Justin Werfel and Radhika Nagpal.
International Journal of Robotics Research, 27 (3-4): 463-479 (2008) (pdf)

Automated Global-to-Local Programming in 1-D Spatial Multi-Agent Systems
Daniel Yamins, Radhika Nagpal,
Intl. Conf on Autonomous Agents and Multi-Agent Systems (AAMAS), 2008. (pdf)

Sensing-based Shape Formation Tasks on Modular Multi-Robot Systems: A Theoretical Study
Chih-Han Yu, Radhika Nagpal,
Intl. Conf on Autonomous Agents and Multi-Agent Systems (AAMAS), 2008. (pdf)
Nominated for Pragnesh Jay Modi Best Student Paper Award.

Epithelial topology. Problems and Paradigms
Radhika Nagpal, Ankit Patel, Matt Gibson
BioEssays 30(3):260-266, March 2008 (pdf)

Synchronization of Strongly Pulse-Coupled Oscillators with Refractory Periods and Random Medium Access
Julius Degesys, Prithwish Basu, Jason Redi,
Self-Organization in Pervasive Distributed Systems (SOPDS)
ACM Symposium on Applied Computing, March 2008. (pdf)

A Theory of Local-to-Global Algorithms for One-Dimensional Spatial Multi-Agent Systems
Daniel Yamins,
Doctoral thesis, Harvard University, Feb 2008
(Advisors: Radhika Nagpal (Harvard), Walter Fontana (Harvard Medical School)) (pdf)

2007

Towards a Common Comparison Framework for Global-to-Local Programming of Self-assembling Robotic Systems
Justin Werfel and Radhika Nagpal
Workshop on Self-reconfigurable Robot Systems and Applications (site)
IEEE Conference on Intelligent Robots and Systems (IROS), Oct, 2007
(short paper), (full tech report)

Self-organizing Environmentally-adaptive Shapes on a Modular Robot
Chih-han Yu, FX Williems, Donald Ingber, Radhika Nagpal
IEEE Conference on Intelligent Robots and Systems (IROS), Oct, 2007 (pdf)

Collective Construction of Environmentally-adaptive Structures
Justin Werfel, Donald Ingber, Radhika Nagpal
IEEE Conference on Intelligent Robots and Systems (IROS), Oct, 2007 (pdf)

Global-to-Local Programming: Design and Analysis for Amorphous Computers
Radhika Nagpal, Daniel Yamins
IEEE Conference on Self-Adaptive and Self-Organizing Systems (SASO), July 2007
Tutorial: Overview, Part 1, Part 2, Notes for part 2

Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling
Ankit Patel, Julius Degesys, Radhika Nagpal
IEEE Conference on Self-Adaptive and Self-Organizing Systems (SASO), July 2007, (pdf)

DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks.
Julius Degesys, Ian Rose, Ankit Patel, Radhika Nagpal.
International Conference on Information Processing in Sensor Networks (IPSN), April 2007. (pdf)

Macro Programming through Bayesian Networks:Distributed Inference and Anomaly Detection,
Marco Mamei, Radhika Nagpal,
IEEE International Conference on Pervasive Computing and Communication (Percom), 2007. (pdf)

2006

Three-dimensional Directed Construction by Mobile Robots,
Justin Werfel and Radhika Nagpal,
Workshop on Self-Reconfigurable Modular Robots, Robotics: Science and Systems (RSS), Sept 2006. (pdf)

The Emergence of Geometric Order in Proliferating Metazoan Epithelia,
Ankit Patel, Radhika Nagpal (Harvard) Matthew Gibson, Norbert Perrimon (Harvard Medical School)
Nature, 442(7106):1038-41, Aug 31, 2006 (abstract) , (pdf), (supplement), (movie1), (movie2)

Collective Construction Using Lego Robots,
Crystal Schuil, Matthew Valente, Justin Werfel, Radhika Nagpal,
Robot Exhibition, National Conference on Artificial Intelligence (AAAI) July 2006. (pdf)
Received Technical Innovation Award for "elegant connection of theory and design".

Distributed Construction by Mobile Robots with Enhanced Building Blocks,
Justin Werfel, Yaneer Bar-Yam, Daniela Rus, and Radhika Nagpal,
IEEE International Conference on Robotics and Automation (ICRA), May 2006. (pdf)

Extended Stigmergy in Collective Construction
Justin Werfel and Radhika Nagpal
IEEE Intelligent Systems 21(2): 20-28 (2006). (pdf)

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

Anthills Built to Order: Automating Construction with Artificial Swarms
Justin Werfel,
Doctoral thesis, Massachusetts Institute of Technology, May 2006
(Advisors: Radhika Nagpal (Harvard), Sebastian Seung(MIT)). (pdf)

2005

Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects ,
Geoff Werner-Allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal,
ACM Conference on Embedded Networked Sensor Systems (SenSys'05), November 2005. (pdf)

Building Patterned Structures with Robot Swarms,
Justin Werfel, Yaneer Bar-Yam, Radhika Nagpal,
Intl. Joint Conference on Artificial Intelligence (IJCAI '05), August 2005. (pdf)

Robust and Self-repairing Formation Control for Swarms of Mobile Agents,
Jimming Cheng, Winston Cheng, Nagpal,
National Conference on Artificial Intelligence (AAAI '05), July 2005. (pdf)

Towards a Theory of "Local to Global" in Distributed Multi-Agent Systems (I),
Daniel Yamins,
Autonomous Agents and Multi Agent Systems Conferences (AAMAS), 2005. (pdf)

Towards a Theory of "Local to Global" in Distributed Multi-Agent Systems (II),
Daniel Yamins,
Autonomous Agents and Multi Agent Systems Conferences (AAMAS), 2005. (pdf)

2004

Self-repair and Scale-independent Self-reconfiguration (for a modular robot),
Kasper Stoy, Radhika Nagpal,
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) Sept 2004. (pdf)

Self-reconfiguration using Directed Growth (for a modular robot),
Kasper Stoy, Radhika Nagpal,
International Symposium on Distributed Autonomous Robotic Systems (DARs), France, June23-25, 2004. (pdf)

2003

Experimental Results and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks,
Jonathan Bachrach, Radhika Nagpal, Micheal Salib, Howard Shrobe,
Telecommunications Systems Journal, Special Issue on Wireless System Networks, Kluwer Academic Publishing, 2003. (pdf)

Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network
Radhika Nagpal, Howard Shrobe, Jonathan Bachrach,
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)

Engineering Amorphous Computing Systems,
Radhika Nagpal, Marco Mamei,
invited chapter in Methodologies and Software Engineering for Agent Systems, editors Bergenti, Gleizes, Zambonelli, Kluwer Academic Publishing, 2003. (pdf)

Towards a Catalog of Biologically-inspired Primitives,
Radhika Nagpal,
Workshop on Engineering Self-organising Applications, Autonomous Agents and Multiagents Systems Conference (AAMAS), 2003, LNAI 2977. (pdf)

Programming Methodology for Biologically-Inspired Self-Assembling Systems,
Radhika Nagpal, Attila Kondacs, Catherine Chang,
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))

Self-Assembly and Self-Repairing Topologies,
Lauren Clement, Radhika Nagpal,
Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open, January 2003. (pdf)

1998 - 2002

Programmable Self-Assembly Using Biologically-Inspired Multiagent Control,
Radhika Nagpal,
Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Bologna, Italy, July 2002. (pdf)

Programmable Pattern-Formation and Scale-Independence,
Radhika Nagpal,
Proceedings of the 4th International Conference on Complex Systems (ICCS), New Hampshire, June 2002. (pdf)

Programmable Self-Assembly: Constructing Global Shape Using Biologically-Inspired Local Interactions and Origami Mathematics,
Radhika Nagpal,
PhD Thesis, MIT Artificial Intelligence Laboratory Technical Memo 2001-008, June 2001. (ps)

Amorphous Computing,
Harold Abelson, Don Allen, Daniel Coore, Chris Hanson, George Homsy, Thomas Knight, Radhika Nagpal, Erik Rauch, Gerald Sussman, and Ron Weiss,
Communications of the ACM, Volume 43, Number 5, May 2000. (html)

Programming Biological Cells,
Ron Weiss, George Homsy, and Radhika Nagpal,
Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, Wild & Crazy Ideas Session, San Jose, California, October 1998. (pdf)