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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
Gillespie, D.T., Hellander, A., Petzold, L.R.: Perspective: stochastic algorithms for chemical kinetics. J. Chem. Phys. 138(17), 170,901–170,915 (2013)
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)
Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations. Stochastic Modelling and Applied Probability, vol. 23. Springer, Berlin (1992)
Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: effect of interference. Auton. Robot. 13(2), 127–141 (2002)
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 International
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.)
Michael, N., Kumar, V.: Control of ensembles of aerial robots. Proc. IEEE 99(9), 1587–1602 (2011)
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)
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)
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)
Pirrone, A., Stafford, T., Marshall, J.A.R.: When natural selection should optimise speed-accuracy trade-offs. Front. Neurosci. 8(73) (2014)
Prorok, A., Corell, N., Martinoli, A.: Multi-level spatial modeling for stochastic distributed robotic systems. Int. J. Robot. Res. 30(5), 574–589 (2011)
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)
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)
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)
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)
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)
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)
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)
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)
Acknowledgements
This work was partially supported by the European Research Council through the ERC Consolidator Grant “DiODe: Distributed Algorithms for Optimal Decision-Making” (contract 647704). Vito Trianni acknowledges support from the project DICE (FP7 Marie Curie Career Integration Grant, ID: 631297). Finally, the authors thank Michael Port for the valuable help in building the infrastructure necessary to conduct the robot experiments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Reina, A., Bose, T., Trianni, V., Marshall, J.A.R. (2018). Effects of Spatiality on Value-Sensitive Decisions Made by Robot Swarms. In: Groß, R., et al. Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-73008-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-73008-0_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73006-6
Online ISBN: 978-3-319-73008-0
eBook Packages: EngineeringEngineering (R0)