Empirical characterization of discretization error in gradient-based algorithms

Proceedings - 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008

Volumn , Issue , 2008, Pages 203-212

  Bachrach, Jonathan ^a   Beal, Jacob ^a   Horowitz, Joshua ^a   Qumsiyeh, Dany ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; APPROXIMATION ALGORITHMS; CYBERNETICS;

BIOLOGICALLY INSPIRED; COMMUNICATION CHANNELS; DEVICE DENSITIES; DISCRETIZATION ERRORS; GEOMETRIC DISTANCES; PLANAR SOURCES; PREDICT ERRORS; QUANTITATIVE MODELS; SELF-ORGANIZING; SELF-ORGANIZING SYSTEMS; SPATIAL NETWORKS; UNIT DISC GRAPHS;

ADAPTIVE ALGORITHMS;

EID: 57949094144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2008.53     Document Type: Conference Paper

References (13)

1. J. Bachrach, R. Nagpal, M. Salib, and H. 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, 2003.
2. J. Beal and J. Bachrach. Infrastructure for engineered emergence in sensor/actuator networks. IEEE Intelligent Systems, pages 10-19, March/April 2006.
3. J. Beal, J. Bachrach, D. Vickery, and M. Tobenkin. Fast self-healing gradients. In 23rd ACM Symposium on Applied Computing, 2008.
4. W. Butera. Programming a Paintable Computer. PhD thesis, MIT, 2002.
5. L. Clement and R. Nagpal. Self-assembly and self-repairing topologies. In Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open, Jan. 2003.
6. D. Coore. Establishing a coordinate system on an amorphous computer. In MIT Student Workshop on High Performance Computing, 1998.
7. J. Dall and M. Christensen. Random geometric graphs. Physical Review E, 66(1):016121, Jul 2002.
8. J. Katzenelson. Notes on amorphous computing. Draft paper, 1999.
9. L. Kleinrock and J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In Natl. Telecomm. Conf., pages 4.3.1-4.3.5, 1978.
10. M. Mamei, F. Zambonelli, and L. Leonardi. Co-fields: an adaptive approach for motion coordination. Technical Report 5-2002, University of Modena and Reggio Emilia, 2002.
11. J. McLurkin. Stupid robot tricks: A behavior-based distributed algorithm library for programming swarms of robots. Master's thesis, MIT, 2004.
12. R. Nagpal. Programmable Self-Assembly: Constructing Global Shape using Biologically-inspired Local Interactions and Origami Mathematics. PhD thesis, MIT, 2001.
13. K. Stoy. Controlling self-reconfiguration using cellular automata and gradients. In 8th int. conf. on intelligent autonomous systems (IAS-8), 2004.