Skip to main content
Erschienen in: Artificial Life and Robotics 4/2018

25.09.2018 | Original Article

Phototactic supersmarticles

verfasst von: William Savoie, Sarah Cannon, Joshua J. Daymude, Ross Warkentin, Shengkai Li, Andréa W. Richa, Dana Randall, Daniel I. Goldman

Erschienen in: Artificial Life and Robotics | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Smarticles or smart active particles are small robots equipped with only basic movement and sensing abilities that are incapable of rotating or displacing individually. We study the ensemble behavior of smarticles, i.e., the behavior a collective of these very simple computational elements can achieve, and how such behavior can be implemented using minimal programming. We show that an ensemble of smarticles constrained to remain close to one another (which we call a supersmarticle), achieves directed locomotion toward or away from a light source, a phenomenon known as phototaxing. We present experimental and theoretical models of phototactic supersmarticles that collectively move with a directed displacement in response to light. The motion of the supersmarticle is stochastic, performing approximate free diffusion, and is a result of chaotic interactions among smarticles. The system can be directed by introducing asymmetries among the individual smarticle’s behavior, in our case, by varying activity levels in response to light, resulting in supersmarticle-biased motion.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
As opposed to passive programmable matter systems such as DNA computing and tile self-assembly.
 
2
The assumption of connectedness can be relaxed, but it simplifies the proofs while maintaining the phototaxing behavior we desire. We can think of connectivity and compression as playing a role analogous to that of the ring in the physical model.
 
Literatur
2.
Zurück zum Zitat Derakhshandeh Z, Gmyr R, Richa AW, Scheideler C, Strothmann T (2017) Universal coating for programmable matter. Theor Comput Sci 671:56MathSciNetCrossRef Derakhshandeh Z, Gmyr R, Richa AW, Scheideler C, Strothmann T (2017) Universal coating for programmable matter. Theor Comput Sci 671:56MathSciNetCrossRef
3.
Zurück zum Zitat Cannon S, Daymude JJ, Randall D, Richa AW (2016) A Markov chain algorithm for compression in self-organizing particle systems. In: Proc. of the 2016 ACM Symposium on Principles of Distributed Computing (PODC ’16), pp 279–288 Cannon S, Daymude JJ, Randall D, Richa AW (2016) A Markov chain algorithm for compression in self-organizing particle systems. In: Proc. of the 2016 ACM Symposium on Principles of Distributed Computing (PODC ’16), pp 279–288
4.
Zurück zum Zitat Mlot NJ, Tovey CA, Hu DL (2011) Fire ants self-assemble into waterproof rafts to survive floods. Proc Natl Acad Sci 108(19):7669CrossRef Mlot NJ, Tovey CA, Hu DL (2011) Fire ants self-assemble into waterproof rafts to survive floods. Proc Natl Acad Sci 108(19):7669CrossRef
5.
Zurück zum Zitat Cheung KC, Demaine ED, Bachrach JR, Griffith S (2011) Programmable assembly with universally foldable strings (Moteins). IEEE Trans Robot 27(4):718CrossRef Cheung KC, Demaine ED, Bachrach JR, Griffith S (2011) Programmable assembly with universally foldable strings (Moteins). IEEE Trans Robot 27(4):718CrossRef
6.
Zurück zum Zitat Woods D (2013) Intrinsic universality and the computational power of self-assembly. In: Proceedings of machines, computations and universality 2013 (MCU ’13), pp 16–22MathSciNetCrossRef Woods D (2013) Intrinsic universality and the computational power of self-assembly. In: Proceedings of machines, computations and universality 2013 (MCU ’13), pp 16–22MathSciNetCrossRef
7.
Zurück zum Zitat Angluin D, Aspnes J, Diamadi Z, Fischer MJ, Peralta R (2006) Computation in networks of passively mobile finite-state sensors. Distrib Comput 18(4):235CrossRef Angluin D, Aspnes J, Diamadi Z, Fischer MJ, Peralta R (2006) Computation in networks of passively mobile finite-state sensors. Distrib Comput 18(4):235CrossRef
8.
Zurück zum Zitat Cieliebak M, Flocchini P, Prencipe G, Santoro N (2012) Distributed computing by mobile robots: gathering. SIAM J Comput 41(4):829MathSciNetCrossRef Cieliebak M, Flocchini P, Prencipe G, Santoro N (2012) Distributed computing by mobile robots: gathering. SIAM J Comput 41(4):829MathSciNetCrossRef
9.
Zurück zum Zitat Rubenstein M, Cornejo A, Nagpal R (2014) Programmable self-assembly in a thousand-robot swarm. Science 345(6198):795CrossRef Rubenstein M, Cornejo A, Nagpal R (2014) Programmable self-assembly in a thousand-robot swarm. Science 345(6198):795CrossRef
10.
Zurück zum Zitat Chazelle B (2009) Natural algorithms. In: Proceedings of the 2009 ACM-SIAM symposium on discrete algorithms (SODA09), pp 422–431CrossRef Chazelle B (2009) Natural algorithms. In: Proceedings of the 2009 ACM-SIAM symposium on discrete algorithms (SODA09), pp 422–431CrossRef
11.
Zurück zum Zitat Yim M, Shen WM, Salemi B, Rus D, Moll M, Lipson H, Klavins E, Chirikjian GS (2007) Modular self-reconfigurable robot systems. IEEE Robot Autom Mag 14(1):43CrossRef Yim M, Shen WM, Salemi B, Rus D, Moll M, Lipson H, Klavins E, Chirikjian GS (2007) Modular self-reconfigurable robot systems. IEEE Robot Autom Mag 14(1):43CrossRef
12.
Zurück zum Zitat Woods D, Chen HL, Goodfriend S, Dabby N, Winfree E, Yin P (2013) Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In: Proceedings of the 4th Innovations in Theoretical Computer Science Conference (ITCS ’13), pp 353–354 Woods D, Chen HL, Goodfriend S, Dabby N, Winfree E, Yin P (2013) Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In: Proceedings of the 4th Innovations in Theoretical Computer Science Conference (ITCS ’13), pp 353–354
14.
Zurück zum Zitat Junot G, Briand G, Ledesma-Alonso R, Dauchot O (2017) Active versus passive hard disks against a membrane: mechanical pressure and instability. Phys Rev Lett 119:028002CrossRef Junot G, Briand G, Ledesma-Alonso R, Dauchot O (2017) Active versus passive hard disks against a membrane: mechanical pressure and instability. Phys Rev Lett 119:028002CrossRef
15.
Zurück zum Zitat Solon AP, Stenhammar J, Wittkowski R, Kardar M (2015) Pressure and phase equilibria in interacting active brownian spheres. Phys Rev Lett 114(19):198301CrossRef Solon AP, Stenhammar J, Wittkowski R, Kardar M (2015) Pressure and phase equilibria in interacting active brownian spheres. Phys Rev Lett 114(19):198301CrossRef
16.
Zurück zum Zitat Andrés Arroyo M, Cannon S, Daymude JJ, Randall D, Richa AW (2017) A stochastic approach to shortcut bridging in programmable matter. In: DNA computing and molecular programming, pp 122–138MATH Andrés Arroyo M, Cannon S, Daymude JJ, Randall D, Richa AW (2017) A stochastic approach to shortcut bridging in programmable matter. In: DNA computing and molecular programming, pp 122–138MATH
17.
Zurück zum Zitat Reid CR, Lutz MJ, Powell S, Kao AB, Couzin ID, Garnier S (2015) Army ants dynamically adjust living bridges in response to a cost-benefit trade-off. Proc Natl Acad Sci 112(49):15113CrossRef Reid CR, Lutz MJ, Powell S, Kao AB, Couzin ID, Garnier S (2015) Army ants dynamically adjust living bridges in response to a cost-benefit trade-off. Proc Natl Acad Sci 112(49):15113CrossRef
18.
Zurück zum Zitat Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087CrossRef Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087CrossRef
19.
Zurück zum Zitat Hastings WK (1970) Monte Carlo sampling methods using Markov Chains and their applications. Biometrika 57(1):97MathSciNetCrossRef Hastings WK (1970) Monte Carlo sampling methods using Markov Chains and their applications. Biometrika 57(1):97MathSciNetCrossRef
20.
Zurück zum Zitat Lynch N (1996) Distributed algorithms. Morgan Kauffman, BurlingtonMATH Lynch N (1996) Distributed algorithms. Morgan Kauffman, BurlingtonMATH
21.
Zurück zum Zitat Tarantino N, Tinevez JY, Crowell E, Boisson B, Henriques R, Mhlanga M, Agou F, Israël A, Laplantine E (2014) TNF and IL-1 exhibit distinct ubiquitin requirements for inducing NEMO-IKK supramolecular structures. J Cell Biol 204(2):231CrossRef Tarantino N, Tinevez JY, Crowell E, Boisson B, Henriques R, Mhlanga M, Agou F, Israël A, Laplantine E (2014) TNF and IL-1 exhibit distinct ubiquitin requirements for inducing NEMO-IKK supramolecular structures. J Cell Biol 204(2):231CrossRef
22.
Zurück zum Zitat Berg H (1983) Random walks in biology. Princeton University Press, Princeton Berg H (1983) Random walks in biology. Princeton University Press, Princeton
Metadaten
Titel
Phototactic supersmarticles
verfasst von
William Savoie
Sarah Cannon
Joshua J. Daymude
Ross Warkentin
Shengkai Li
Andréa W. Richa
Dana Randall
Daniel I. Goldman
Publikationsdatum
25.09.2018
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 4/2018
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-018-0473-7

Weitere Artikel der Ausgabe 4/2018

Artificial Life and Robotics 4/2018 Zur Ausgabe

Neuer Inhalt