Abstract
In order to efficiently execute tasks, autonomous collective systems are required to rapidly reach accurate consensus, no matter how the group is distributed over the environment. Finding consensus in a group of agents that are in motion is a particularly great challenge, especially at larger scales and extensive environments. Nevertheless, numerous collective systems in nature reach consensus independently of scale, i.e. they are scale-free or scale-invariant. Inspired by these natural phenomena, the aim of our work is to improve consensus achievement in artificial systems by finding fundamental links between individual decision-making and scale-free collective behavior. For model validation we use physics-based simulations as well as a swarm robotic testbed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)
Buhl, J., Sumpter, D.J.T., Couzin, I.D., Hale, J.J., Despland, E., Miller, E.R., Simpson, S.J.: From disorder to order in marching locusts. Science 312(5778), 1402–1406 (2006)
Cavagna, A., Cimarelli, A., Giardina, I., Parisi, G., Santagati, R., Stefanini, F., Viale, M.: Scale-free correlations in starling flocks. Proc. Nat. Acad. Sci. 107(26), 11865–11870 (2010)
Cohen, R., Havlin, S.: Scale-free networks are ultrasmall. Phys. Rev. Lett. 90, 058701 (2003)
Herrero, C.P.: Ising model in clustered scale-free networks. Phys. Rev. E 91, 052812 (2015)
Hu, M.B., Wang, W.X., Jiang, R., Wu, Q.S., Wu, Y.H.: Phase transition and hysteresis in scale-free network traffic. Phys. Rev. E 75, 036102 (2007)
Khaluf, Y., Ferrante, E., Simoens, P., Huepe, C.: Scale invariance in natural and artificial collective systems: a review. J. Royal Soc. Interface 14(136), 20170662 (2017)
Khaluf, Y., Pinciroli, C., Valentini, G., Hamann, H.: The impact of agent density on scalability in collective systems: noise-induced versus majority-based bistability. Swarm Intell. 11(2), 155–179 (2017)
Reina, A., Valentini, G., Fernndez-Oto, C., Dorigo, M., Trianni, V.: A design pattern for decentralised decision making. PLOS ONE 10(10), e0140950 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Rausch, I., Khaluf, Y., Simoens, P. (2019). Applying Scale-Invariant Dynamics to Improve Consensus Achievement of Agents in Motion. In: Rodríguez, S., et al. Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference. DCAI 2018. Advances in Intelligent Systems and Computing, vol 801. Springer, Cham. https://doi.org/10.1007/978-3-319-99608-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-99608-0_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99607-3
Online ISBN: 978-3-319-99608-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)