Justin Werfel, Radhika Nagpal, Radhika Nagpal
Citations (this article cites 6 articles hosted on the
Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling (2009)
Ankit Patel, Julius Degesys, Radhika Nagpal
The study of synchronization has received much attention in a variety of applications, ranging from coordinating sensors in wireless networks to models of fireflies flashing in unison in biology. The...
Automated Global-to-Local Programming in 1-D Spatial Multi-Agent Systems ABSTRACT (2008)
A spatial computer is a distributed multi-agent system that is embedded in a geometric space. A key challenge is engineering local agent interaction rules that enable spatial computers to robustly...
Problems and paradigms Epithelial (2008)
Radhika Nagpal, Ankit Patel, Matthew C. Gibson
It is universally accepted that genetic control over basic aspects of cell and molecular biology is the primary organizing principle in development and homeostasis of living systems. However,...
Chapter 1 ENGINEERING AMORPHOUS COMPUTING SYSTEMS (2008)
Abstract How does one engineer robust collective behavior from the local interactions of immense numbers of unreliable parts? On the one hand, emerging technologies like MEMS are making it possible...
ABSTRACT Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects (2008)
Geoffrey Werner-allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal
Synchronicity is a useful abstraction in many sensor network applications. Communication scheduling, coordinated duty cycling, and time synchronization can make use of a synchronicity primitive that...
Desynchronization: The Theory of Self-Organizing Algorithms for Round-Robin Scheduling (2008)
Ankit Patel, Julius Degesys, Radhika Nagpal
The study of synchronization has received much attention in a variety of applications, ranging from coordinating sensors in wireless networks to models of fireflies flashing in unison in biology. The...
ABSTRACT Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects (2008)
Geoffrey Werner-allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal
Synchronicity is a useful abstraction in many sensor network applications. Communication scheduling, coordinated duty cycling, and time synchronization can make use of a synchronicity primitive that...
Collective Construction Using Lego Robots (2008)
Crystal Schuil, Matthew Valente, Justin Werfel, Radhika Nagpal
Social insects, such as ants and termites, collectively build large and complex structures, with many individuals following simple rules and no centralized control or planning [Theraulaz and Bonabeau...
Towards a common comparison framework for global-to-local programming (2008)
of self-assembling robotic systems
In this paper we propose a new mechanism, called Store Buffering, for implementing single-cycle store instructions in a pipelined processor. Store instructions are difficult to implement as...
Local Information on an Amorphous (2007)
This paper demonstrates that it is possible to generate a reasonably accurate coordinate system on randomly distributed processors, using only local information and local communication. By coordinate...
Harold Abelson, Don Allen, Daniel Coore, Chris Hanson, George Homsy, Thomas F, ...
Amorphous computing is the development of organizational principles and programming languages for obtaining coherent behavior from the cooperation of myriads of unreliable parts that are...
Browsing operations on MPEG video (2007)
Radhika Nagpal, Hemant Kanakia
In this paper, we present a scheme that facilitates browsing operations such as fast forward and fast reverse on compressed, stored video data stream. The scheme accomplishes these operations without...
Adaptive and Self-Organizing Systems (2007)
The aims of the SASO Tutorial Program The aim of SASO is to create a new research community. We believe that the increasing complexity and dynamicity of distributed information systems present new...
Desync: Selforganizing desynchronization and tdma in wireless sensor networks (2007)
Julius Degesys, Ian Rose, Ankit Patel, Radhika Nagpal
Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be used to evenly...
Certified by.......................................................... (2006)
Justin Werfel, Radhika Nagpal, H. Sebastian Seung, C. Smith, Justin Werfel
by
Construction by robot swarms using extended stigmergy (2005)
Werfel, Justin, Bar-Yam, Yaneer, Nagpal, Radhika
We describe a system in which simple, identical, autonomous robots assemble two-dimensional structures out of identical building blocks. We show that, in a system divided in this way into mobile...
Construction by robot swarms using extended stigmergy (2005)
Werfel, Justin, Bar-Yam, Yaneer, Nagpal, Radhika
We describe a system in which simple, identical, autonomous robots assemble two-dimensional structures out of identical building blocks. We show that, in a system divided in this way into mobile...
Firefly-inspired sensor network synchronicity with realistic radio effects (2005)
Geoffrey Werner-allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal
Synchronicity is a useful abstraction in many sensor network applications. Communication scheduling, coordinated duty cycling, and time synchronization can make use of a synchronicity primitive that...
Firefly-inspired sensor network synchronicity with realistic radio effects (2005)
Geoffrey Werner-allen, Geetika Tewari, Ankit Patel, Matt Welsh, Radhika Nagpal
Synchronicity is a useful abstraction in many sensor network applications. Communication scheduling, coordinated duty cycling, and time synchronization can make use of a synchronicity primitive that...
Abstract. The Amorphous Computing project is aimed at developing programming methodologies for systems composed of vast numbers of locallyinteracting, identically-programmed agents. This paper...
Jonathan Bachrach, Radhika Nagpal, Michael Salib, Howard Shrobe
Abstract. We demonstrate that it is possible to achieve robust and reasonably accurate localization in a randomly placed wireless sensor network composed of inexpensive components of limited...
Programming Methodology for Biologically-Inspired (2003)
Radhika Nagpal, Attila Kondacs, Catherine Chang
s[1,2]. The system uses a novel approach: the desired global shape is specified at an "abstract" level as a folding construction on a continuous sheet of paper, which is then automatically...
Organizing a Global Coordinate System from (2003)
Local Information On, Radhika Nagpal, Howard Shrobe, Jonathan Bachrach
We demonstrate that it is possible to achieve accurate localization and tracking of a target in a randomly placed wireless sensor network composed of inexpensive components of limited accuracy. The...
Jonathan Bachrach, Radhika Nagpal, Michael Salib, Howard Shrobe
Abstract. We demonstrate that it is possible to achieve robust and reasonably accurate localization in a randomly placed wireless sensor network composed of inexpensive components of limited...
Programmable pattern-formation and scaleindependence (2002)
This paper presents a programming language for pattern-formation on a surface of locally-interacting, identically-programmed agents, by combining local organization primitives from developmental...
Cial Intelligence Lab, Radhika Nagpal
This paper presents a programming language for pattern-formation on a surface of locally-interacting, identically-programmed agents, by combining local organization primitives from developmental...
Programmable Self-Assembly Using Biologically-Inspired (2002)
Multiagent Control Radhika, Radhika Nagpal
This paper presents a programming language that specifies a robust process for shape formation on a sheet of identicallyprogrammed agents, by combining local organization primitives from epithelial...
Programmable Self-Assembly: Constructing Global Shape using Biologically-inspire (2001)
In this thesis I present a language for instructing a sheet of identically-programmed, flexible, autonomous agents (``cells'') to assemble themselves into a predetermined global shape, using local...
Programmable Self-Assembly: Constructing Global Shape using Biologically-inspire (2001)
In this thesis I present a language for instructing a sheet of identically-programmed, flexible, autonomous agents (``cells'') to assemble themselves into a predetermined global shape, using local...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.
Organizing a Global Coordinate System from Local Information on an Amorphous Computer (1999)
This paper demonstrates that it is possible to generate a reasonably accurate coordinate system on randomly distributed processors, using only local information and local communication. By coordinate...
Abelson, Harold, Allen, Don, Coore, Daniel, Hanson, Chris, Homsy, George, ...
Amorphous computing is the development of organizational principles and programming languages for obtaining coherent behaviors from the cooperation of myriads of unreliable parts that are...
Abelson, Harold, Allen, Don, Coore, Daniel, Hanson, Chris, Homsy, George, ...
Amorphous computing is the development of organizational principles and programming languages for obtaining coherent behaviors from the cooperation of myriads of unreliable parts that are...
Organizing a Global Coordinate System from Local Information on an Amorphous Computer (1999)
This paper demonstrates that it is possible to generate a reasonably accurate coordinate system on randomly distributed processors, using only local information and local communication. By coordinate...
Programming Technology for Molecular-Scale Computing (1998)
Abelson, Hal, Sussman, Gerald J., Knight, Thomas F., Nagpal, Radhika
Progress in molecular electronics is beginning to yield the technology for creating structures that incorporate myriads of nanoscale computationally active units. These could be fabricated at almost...
An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer (1998)
Nagpal, Radhika, Coore, Daniel
Amorphous computing is the study of programming ultra-scale computing environments of smart sensors and actuators cite{white-paper}. The individual elements are identical, asynchronous, randomly...
An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer (1998)
Nagpal, Radhika, Coore, Daniel
Amorphous computing is the study of programming ultra-scale computing environments of smart sensors and actuators cite{white-paper}. The individual elements are identical, asynchronous, randomly...
Programming biological cells (1998)
Ron Weiss, George Homsy, Radhika Nagpal
It appears that biological organisms can be harnessed as substrates for computation. Biological cells possess important characteristics, such as energy efficiency, selfreproduction, and miniature...
An algorithm for group formation and maximal independent set in an amorphous computer (1998)
Amorphous computing is the study of programming ultra-scale computing environments of smart sensors and actuators [1]. The individual elements are identical, asynchronous, randomly placed,...
Implementing Reaction-Diffusion on an Amorphous Computer (1998)
Traditionally reaction-diffusion simulations have been performed on regularly discretised spaces. In an Amorphous Computer [1] the processors are distributed densely but randomly. By implementing the...
An Algorithm for Group Formation in an Amorphous Computer (1998)
Amorphous computing[1] is the study of programming ultra-scale computing environments of smart sensors and actuators that communicate locally via wireless broadcast. In such environments, where...
An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer (1998)
Amorphous computing is the study of programming ultra-scale computing environments of smart sensors and actuators [1]. The individual elements are identical, asynchronous, randomly placed,...
Programming biological cells (1998)
Ron Weiss, George Homsy, Radhika Nagpal
It appears that biological organisms can be harnessed as substrates for computation. Biological cells possess important characteristics, such as energy efficiency, selfreproduction, and miniature...
Programming biological cells (1998)
Ron Weiss, George Homsy, Radhika Nagpal
It appears that biological organisms can be harnessed as substrates for computation. Biological cells possess important characteristics, such as energy efficiency, selfreproduction, and miniature...
Programming biological cells (1998)
Ron Weiss, George Homsy, Radhika Nagpal
It appears that biological organisms can be harnessed as substrates for computation. Biological cells possess important characteristics, such as energy efficiency, selfreproduction, and miniature...
Paradigms for Structure in an Amorphous Computer (1997)
Coore, Daniel, Nagpal, Radhika, Weiss, Ron
Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming...
Paradigms for Structure in an Amorphous Computer (1997)
Coore, Daniel, Nagpal, Radhika, Weiss, Ron
Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming...
Paradigms for Structure in an Amorphous Computer (1997)
Daniel Coore, Radhika Nagpal, Ron Weiss
Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming...
Paradigms for structure in an amorphous computer (1997)
Daniel Coore, Radhika Nagpal, Ron Weiss
Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming...
Harold Abelson, Don Allen, Daniel Coore, Chris Hanson, George Homsy, Thomas F. Knight Jr., ...
Amorphous computing is the development of organizational principles and programming languages for obtaining coherent behavior from the cooperation of myriads of unreliable parts that are...
Thesis (S.B. and S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1994.
Thesis (B.S. and M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1994.
Thesis (B.S. and M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1994.
Jürgen Bohn, Aaa Ward Andy, Jones Alan, A New, Location Technique, Aac Harold Abelson, ...
citizen of Germany accepted on the recommendation of Prof. Dr. Friedemann Mattern, examiner Dr. Albrecht Schmidt, co-examiner
Modeling and Inferring Cleavage Patterns in Proliferating Epithelia
Patel, Ankit B., Gibson, William T., Gibson, Matthew C., Nagpal, Radhika
The regulation of cleavage plane orientation is one of the key mechanisms driving epithelial morphogenesis. Still, many aspects of the relationship between local cleavage patterns and tissue-level...