Skip to main content

2018 | OriginalPaper | Buchkapitel

Effects of Spatiality on Value-Sensitive Decisions Made by Robot Swarms

verfasst von : Andreagiovanni Reina, Thomas Bose, Vito Trianni, James A. R. Marshall

Erschienen in: Distributed Autonomous Robotic Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Value-sensitive decision-making is an essential task for organisms at all levels of biological complexity and consists of choosing options among a set of alternatives and being rewarded according to the quality value of the chosen option. Provided that the chosen option has an above-threshold quality value, value-sensitive decisions are particularly relevant in case not all of the possible options are available at decision time. This means that the decision-maker may refrain from deciding until a sufficient-quality option becomes available. Value-sensitive collective decisions are interesting for swarm robotics when the options are dispersed in space (e.g., resources in a foraging problem), and may be discovered at different times. However, current design methodologies for collective decision-making often assume a well-mixed system, and clever design workarounds are suggested to deal with a heterogeneous distribution of opinions within the swarm (e.g., due to spatial constraints on the interaction network). Here, we quantify the effects of spatiality in a value-sensitive decision problem involving a swarm of 150 kilobots. We present a macroscopic model of value-sensitive decision-making inspired by house-hunting honeybees, and implement a solution for both a multiagent system and a kilobot swarm. Notably, no workaround is implemented to deal with the spatial distribution of opinions within the swarm. We show how the dynamics presented by the robotic system match or depart from the model predictions in both a qualitative and quantitative way as a result of spatial constraints.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Amé, J.M., Halloy, J., Rivault, C., Detrain, C., Deneubourg, J.L.: Collegial decision making based on social amplification leads to optimal group formation. Proc. Natl. Acad. Sci. 103(15), 5835–5840 (2006)CrossRef Amé, J.M., Halloy, J., Rivault, C., Detrain, C., Deneubourg, J.L.: Collegial decision making based on social amplification leads to optimal group formation. Proc. Natl. Acad. Sci. 103(15), 5835–5840 (2006)CrossRef
2.
Zurück zum Zitat Baronchelli, A., Dall’Asta, L., Barrat, A., Loreto, V.: Topology-induced coarsening in language games. Phys. Rev. E, Stat. Nonlinear, Soft Matter Phys. 73(1), 015,102 (2006) Baronchelli, A., Dall’Asta, L., Barrat, A., Loreto, V.: Topology-induced coarsening in language games. Phys. Rev. E, Stat. Nonlinear, Soft Matter Phys. 73(1), 015,102 (2006)
3.
Zurück zum Zitat Berman, S., Kumar, V., Nagpal, R.: Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination. In: Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 378–385. IEEE Press (2011) Berman, S., Kumar, V., Nagpal, R.: Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination. In: Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 378–385. IEEE Press (2011)
4.
Zurück zum Zitat Correll, N., Martinoli, A.: Collective inspection of regular structures using a swarm of miniature robots. In: The 9th International Symposium on Experimental Robotics (ISER) (Springer Tracts in Advanced Robotics), vol. 21, pp. 375–385. Springer, Berlin (2006) Correll, N., Martinoli, A.: Collective inspection of regular structures using a swarm of miniature robots. In: The 9th International Symposium on Experimental Robotics (ISER) (Springer Tracts in Advanced Robotics), vol. 21, pp. 375–385. Springer, Berlin (2006)
5.
Zurück zum Zitat Dimidov, C., Oriolo, G., Trianni, V.: Random walks in swarm robotics: an experiment with kilobots. In: Dorigo, M. et al. (ed.) Proceedings of the 10th International Conference on Swarm Intelligence (ANTS 2016). LNCS, vol. 9882, pp. 185–196. Springer, Berlin (2016) Dimidov, C., Oriolo, G., Trianni, V.: Random walks in swarm robotics: an experiment with kilobots. In: Dorigo, M. et al. (ed.) Proceedings of the 10th International Conference on Swarm Intelligence (ANTS 2016). LNCS, vol. 9882, pp. 185–196. Springer, Berlin (2016)
6.
Zurück zum Zitat Franks, N.R., Hardcastle, K.A., Collins, S., Smith, F.D., Sullivan, K.M., Robinson, E.J., Sendova-Franks, A.B.: Can ant colonies choose a far-and-away better nest over an in-the-way poor one? Anim. Behav. 76(2), 323–334 (2008)CrossRef Franks, N.R., Hardcastle, K.A., Collins, S., Smith, F.D., Sullivan, K.M., Robinson, E.J., Sendova-Franks, A.B.: Can ant colonies choose a far-and-away better nest over an in-the-way poor one? Anim. Behav. 76(2), 323–334 (2008)CrossRef
7.
Zurück zum Zitat Garnier, S., Jost, C., Gautrais, J., Asadpour, M., Caprari, G., Jeanson, R., Grimal, A., Theraulaz, G.: The embodiment of cockroach aggregation behavior in a group of micro-robots. Artif. Life 14(4), 387–408 (2008)CrossRef Garnier, S., Jost, C., Gautrais, J., Asadpour, M., Caprari, G., Jeanson, R., Grimal, A., Theraulaz, G.: The embodiment of cockroach aggregation behavior in a group of micro-robots. Artif. Life 14(4), 387–408 (2008)CrossRef
8.
Zurück zum Zitat Gillespie, D.T., Hellander, A., Petzold, L.R.: Perspective: stochastic algorithms for chemical kinetics. J. Chem. Phys. 138(17), 170,901–170,915 (2013)CrossRef Gillespie, D.T., Hellander, A., Petzold, L.R.: Perspective: stochastic algorithms for chemical kinetics. J. Chem. Phys. 138(17), 170,901–170,915 (2013)CrossRef
9.
Zurück zum Zitat Hamann, H., Wörn, H.: A framework of spacetime continuous models for algorithm design in swarm robotics. Swarm Intell. 2(2–4), 209–239 (2008)CrossRef Hamann, H., Wörn, H.: A framework of spacetime continuous models for algorithm design in swarm robotics. Swarm Intell. 2(2–4), 209–239 (2008)CrossRef
10.
Zurück zum Zitat Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Stochastic Modelling and Applied Probability, vol. 23. Springer, Berlin (1992)CrossRefMATH Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Stochastic Modelling and Applied Probability, vol. 23. Springer, Berlin (1992)CrossRefMATH
11.
Zurück zum Zitat Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: effect of interference. Auton. Robot. 13(2), 127–141 (2002)CrossRefMATH Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: effect of interference. Auton. Robot. 13(2), 127–141 (2002)CrossRefMATH
12.
Zurück zum Zitat Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: a multiagent simulation environment. Simulation 81(7), 517–527 (2005). Transactions of the society for Modeling and Simulation InternationalCrossRef Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: Mason: a multiagent simulation environment. Simulation 81(7), 517–527 (2005). Transactions of the society for Modeling and Simulation InternationalCrossRef
13.
Zurück zum Zitat Martinoli, A., Easton, K., Agassounon, W.: Modeling swarm robotic systems: a case study in collaborative distributed manipulation. Int. J. Robot. Res. 23(4), 415–436 (2004). Special Issue on Experimental Robotics, Siciliano, B. (ed.) Martinoli, A., Easton, K., Agassounon, W.: Modeling swarm robotic systems: a case study in collaborative distributed manipulation. Int. J. Robot. Res. 23(4), 415–436 (2004). Special Issue on Experimental Robotics, Siciliano, B. (ed.)
14.
Zurück zum Zitat Michael, N., Kumar, V.: Control of ensembles of aerial robots. Proc. IEEE 99(9), 1587–1602 (2011)CrossRef Michael, N., Kumar, V.: Control of ensembles of aerial robots. Proc. IEEE 99(9), 1587–1602 (2011)CrossRef
15.
Zurück zum Zitat Montes, M., Ferrante, E., Scheidler, A., Pinciroli, C., Birattari, M., Dorigo, M.: Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making. Swarm Intell. 5(3–4), 305–327 (2010) Montes, M., Ferrante, E., Scheidler, A., Pinciroli, C., Birattari, M., Dorigo, M.: Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making. Swarm Intell. 5(3–4), 305–327 (2010)
16.
Zurück zum Zitat Moretti, P., Liu, S., Baronchelli, A., Pastor-Satorras, R.: Heterogenous mean-field analysis of a generalized voter-like model on networks. Eur. Phys. J. B 85(3), 1–6 (2012)CrossRef Moretti, P., Liu, S., Baronchelli, A., Pastor-Satorras, R.: Heterogenous mean-field analysis of a generalized voter-like model on networks. Eur. Phys. J. B 85(3), 1–6 (2012)CrossRef
17.
Zurück zum Zitat Pais, D., Hogan, P.M., Schlegel, T., Franks, N.R., Leonard, N.E., Marshall, J.A.R.: A mechanism for value-sensitive decision-making. PLoS ONE 8(9), e73,216 (2013)CrossRef Pais, D., Hogan, P.M., Schlegel, T., Franks, N.R., Leonard, N.E., Marshall, J.A.R.: A mechanism for value-sensitive decision-making. PLoS ONE 8(9), e73,216 (2013)CrossRef
18.
Zurück zum Zitat Pirrone, A., Stafford, T., Marshall, J.A.R.: When natural selection should optimise speed-accuracy trade-offs. Front. Neurosci. 8(73) (2014) Pirrone, A., Stafford, T., Marshall, J.A.R.: When natural selection should optimise speed-accuracy trade-offs. Front. Neurosci. 8(73) (2014)
19.
Zurück zum Zitat Prorok, A., Corell, N., Martinoli, A.: Multi-level spatial modeling for stochastic distributed robotic systems. Int. J. Robot. Res. 30(5), 574–589 (2011)CrossRef Prorok, A., Corell, N., Martinoli, A.: Multi-level spatial modeling for stochastic distributed robotic systems. Int. J. Robot. Res. 30(5), 574–589 (2011)CrossRef
20.
Zurück zum Zitat Reina, A., Miletitch, R., Dorigo, M., Trianni, V.: A quantitative micro-macro link for collective decisions: the shortest path discovery/selection example. Swarm Intell. 9(2–3), 75–102 (2015)CrossRef Reina, A., Miletitch, R., Dorigo, M., Trianni, V.: A quantitative micro-macro link for collective decisions: the shortest path discovery/selection example. Swarm Intell. 9(2–3), 75–102 (2015)CrossRef
21.
Zurück zum Zitat Reina, A., Valentini, G., Fernández-Oto, C., Dorigo, M., Trianni, V.: A design pattern for decentralised decision making. PLoS ONE 10(10), e0140,950 (2015)CrossRef Reina, A., Valentini, G., Fernández-Oto, C., Dorigo, M., Trianni, V.: A design pattern for decentralised decision making. PLoS ONE 10(10), e0140,950 (2015)CrossRef
22.
Zurück zum Zitat Reina, A., Marshall, J.A.R., Trianni, V., Bose, T.: Model of the best-of-N nest-site selection process in honeybees. Phys. Rev. E. 95(5), 052411 (2017) Reina, A., Marshall, J.A.R., Trianni, V., Bose, T.: Model of the best-of-N nest-site selection process in honeybees. Phys. Rev. E. 95(5), 052411 (2017)
23.
Zurück zum Zitat Rubenstein, M., Ahler, C., Hoff, N., Cabrera, A., Nagpal, R.: Kilobot: a low cost robot with scalable operations designed for collective behaviors. Robot. Auton. Syst. 62(7), 966–975 (2014)CrossRef Rubenstein, M., Ahler, C., Hoff, N., Cabrera, A., Nagpal, R.: Kilobot: a low cost robot with scalable operations designed for collective behaviors. Robot. Auton. Syst. 62(7), 966–975 (2014)CrossRef
24.
Zurück zum Zitat Seeley, T.D., Visscher, P.K., Schlegel, T., Hogan, P.M., Franks, N.R., Marshall, J.A.R.: Stop signals provide cross inhibition in collective decision-making by honeybee swarms. Science 335(6064), 108–11 (2012)CrossRef Seeley, T.D., Visscher, P.K., Schlegel, T., Hogan, P.M., Franks, N.R., Marshall, J.A.R.: Stop signals provide cross inhibition in collective decision-making by honeybee swarms. Science 335(6064), 108–11 (2012)CrossRef
25.
Zurück zum Zitat Trianni, V., De Simone, D., Reina, A., Baronchelli, A.: Emergence of consensus in a multi-robot network: from abstract models to empirical validation. IEEE Robot. Automat. Lett. PP(99), 1–1 (2016) Trianni, V., De Simone, D., Reina, A., Baronchelli, A.: Emergence of consensus in a multi-robot network: from abstract models to empirical validation. IEEE Robot. Automat. Lett. PP(99), 1–1 (2016)
26.
Zurück zum Zitat Valentini, G., Ferrante, E., Hamann, H., Dorigo, M.: Collective decision with 100 kilobots: speed versus accuracy in binary discrimination problems. Auton. Agent. Multi-Agent Syst. 30(3), 553–580 (2016)CrossRef Valentini, G., Ferrante, E., Hamann, H., Dorigo, M.: Collective decision with 100 kilobots: speed versus accuracy in binary discrimination problems. Auton. Agent. Multi-Agent Syst. 30(3), 553–580 (2016)CrossRef
27.
Zurück zum Zitat Valentini, G., Hamann, H.: Time-variant feedback processes in collective decision-making systems: influence and effect of dynamic neighborhood sizes. Swarm Intell. 9(2–3), 153–176 (2015)CrossRef Valentini, G., Hamann, H.: Time-variant feedback processes in collective decision-making systems: influence and effect of dynamic neighborhood sizes. Swarm Intell. 9(2–3), 153–176 (2015)CrossRef
Metadaten
Titel
Effects of Spatiality on Value-Sensitive Decisions Made by Robot Swarms
verfasst von
Andreagiovanni Reina
Thomas Bose
Vito Trianni
James A. R. Marshall
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73008-0_32

Neuer Inhalt