Collaborative computation in self-organizing particle systems

Alexandra Porter, Andrea Richa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Many forms of programmable matter have been proposed for various tasks. We use an abstract model of self-organizing particle systems for programmable matter which could be used for a variety of applications, including smart paint and coating materials for engineering or programmable cells for medical uses. Previous research using this model has focused on shape formation and other spatial configuration problems (e.g., coating and compression). In this work we study foundational computational tasks that exceed the capabilities of the individual constant size memory of a particle, such as implementing a counter and matrix-vector multiplication. These tasks represent new ways to use these self-organizing systems, which, in conjunction with previous shape and configuration work, make the systems useful for a wider variety of tasks. They can also leverage the distributed and dynamic nature of the self-organizing system to be more efficient and adaptable than on traditional linear computing hardware. Finally, we demonstrate applications of similar types of computations with self-organizing systems to image processing, with implementations of image color transformation and edge detection algorithms.

Original languageEnglish (US)
Title of host publicationUnconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings
PublisherSpringer Verlag
Pages188-203
Number of pages16
ISBN (Print)9783319924342
DOIs
StatePublished - Jan 1 2018
Event17th International Conference on Unconventional Computation and Natural Computation, UCNC 2018 - Fontainebleau, France
Duration: Jun 25 2018Jun 29 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10867 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other17th International Conference on Unconventional Computation and Natural Computation, UCNC 2018
CountryFrance
CityFontainebleau
Period6/25/186/29/18

Fingerprint

Self-organizing Systems
Particle System
Coatings
Edge detection
Paint
Coating
Image processing
Compaction
Color
Hardware
Data storage equipment
Matrix-vector multiplication
Configuration
Edge Detection
Color Image
Leverage
Image Processing
Exceed
Compression
Engineering

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Porter, A., & Richa, A. (2018). Collaborative computation in self-organizing particle systems. In Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings (pp. 188-203). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10867 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-92435-9_14

Collaborative computation in self-organizing particle systems. / Porter, Alexandra; Richa, Andrea.

Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings. Springer Verlag, 2018. p. 188-203 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10867 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Porter, A & Richa, A 2018, Collaborative computation in self-organizing particle systems. in Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10867 LNCS, Springer Verlag, pp. 188-203, 17th International Conference on Unconventional Computation and Natural Computation, UCNC 2018, Fontainebleau, France, 6/25/18. https://doi.org/10.1007/978-3-319-92435-9_14
Porter A, Richa A. Collaborative computation in self-organizing particle systems. In Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings. Springer Verlag. 2018. p. 188-203. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-92435-9_14
Porter, Alexandra ; Richa, Andrea. / Collaborative computation in self-organizing particle systems. Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings. Springer Verlag, 2018. pp. 188-203 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{17c2634edb0344d1988f058973b9f815,
title = "Collaborative computation in self-organizing particle systems",
abstract = "Many forms of programmable matter have been proposed for various tasks. We use an abstract model of self-organizing particle systems for programmable matter which could be used for a variety of applications, including smart paint and coating materials for engineering or programmable cells for medical uses. Previous research using this model has focused on shape formation and other spatial configuration problems (e.g., coating and compression). In this work we study foundational computational tasks that exceed the capabilities of the individual constant size memory of a particle, such as implementing a counter and matrix-vector multiplication. These tasks represent new ways to use these self-organizing systems, which, in conjunction with previous shape and configuration work, make the systems useful for a wider variety of tasks. They can also leverage the distributed and dynamic nature of the self-organizing system to be more efficient and adaptable than on traditional linear computing hardware. Finally, we demonstrate applications of similar types of computations with self-organizing systems to image processing, with implementations of image color transformation and edge detection algorithms.",
author = "Alexandra Porter and Andrea Richa",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-92435-9_14",
language = "English (US)",
isbn = "9783319924342",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "188--203",
booktitle = "Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings",

}

TY - GEN

T1 - Collaborative computation in self-organizing particle systems

AU - Porter, Alexandra

AU - Richa, Andrea

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Many forms of programmable matter have been proposed for various tasks. We use an abstract model of self-organizing particle systems for programmable matter which could be used for a variety of applications, including smart paint and coating materials for engineering or programmable cells for medical uses. Previous research using this model has focused on shape formation and other spatial configuration problems (e.g., coating and compression). In this work we study foundational computational tasks that exceed the capabilities of the individual constant size memory of a particle, such as implementing a counter and matrix-vector multiplication. These tasks represent new ways to use these self-organizing systems, which, in conjunction with previous shape and configuration work, make the systems useful for a wider variety of tasks. They can also leverage the distributed and dynamic nature of the self-organizing system to be more efficient and adaptable than on traditional linear computing hardware. Finally, we demonstrate applications of similar types of computations with self-organizing systems to image processing, with implementations of image color transformation and edge detection algorithms.

AB - Many forms of programmable matter have been proposed for various tasks. We use an abstract model of self-organizing particle systems for programmable matter which could be used for a variety of applications, including smart paint and coating materials for engineering or programmable cells for medical uses. Previous research using this model has focused on shape formation and other spatial configuration problems (e.g., coating and compression). In this work we study foundational computational tasks that exceed the capabilities of the individual constant size memory of a particle, such as implementing a counter and matrix-vector multiplication. These tasks represent new ways to use these self-organizing systems, which, in conjunction with previous shape and configuration work, make the systems useful for a wider variety of tasks. They can also leverage the distributed and dynamic nature of the self-organizing system to be more efficient and adaptable than on traditional linear computing hardware. Finally, we demonstrate applications of similar types of computations with self-organizing systems to image processing, with implementations of image color transformation and edge detection algorithms.

UR - http://www.scopus.com/inward/record.url?scp=85049022175&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049022175&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-92435-9_14

DO - 10.1007/978-3-319-92435-9_14

M3 - Conference contribution

AN - SCOPUS:85049022175

SN - 9783319924342

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 188

EP - 203

BT - Unconventional Computation and Natural Computation - 17th International Conference, UCNC 2018, Proceedings

PB - Springer Verlag

ER -