Probabilistic consensus decision making algorithm for artificial swarm of primitive robots

Yang Liu1, Kiju Lee2
1Department of Mechanical and Aerospace Engineering, Case Western Reserve University, Cleveland, OH, USA
2Department of Engineering Technology and Industrial Distribution, Texas A&M University, College Station, TX, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7(1):1–41

Mohan Y, Ponnambalam SG (2009) An extensive review of research in swarm robotics. In: 2009 World congress on nature and biologically inspired computing (NaBIC). IEEE, pp 140–145

şahin E (2004) Swarm robotics: from sources of inspiration to domains of application. In: International workshop on swarm robotics, vol 17. Springer, Berlin, pp 10–20

Soysal O, Sahin E (2005) Probabilistic aggregation strategies in swarm robotic systems. In: Swarm intelligence symposium, 2005. SIS 2005. Proceedings 2005 IEEE. IEEE, pp 325–332

Soysal O, şahin E (2006) A macroscopic model for self-organized aggregation in swarm robotic systems. In: International workshop on swarm robotics, vol 30. Springer, Berlin, pp 27–42

Timmis J, Ismail AR, Bjerknes JD, Winfield AF (2016) An immune-inspired swarm aggregation algorithm for self-healing swarm robotic systems. Biosystems 1(146):60–76

Amjadi AS, Raoufi M, Turgut AE, Broughton G, Krajník T, Arvin F (2019) Cooperative pollution source localization and cleanup with a bio-inspired swarm robot aggregation. arXiv preprint arXiv:1907.09585

Ramroop S, Arvin F, Watson S, Carrasco-Gomez J, Lennox BA (2018) Bio-inspired aggregation with robot swarm using real and simulated mobile robots. In: Annual conference towards autonomous robotic systems, vol 25. Springer, Cham, pp 317–329

Shucker B, Bennett JK (2007) Scalable control of distributed robotic macrosensors. In: Distributed autonomous robotic systems, vol 6. Springer, Tokyo, pp 379–388

Nouyan S, Campo A, Dorigo M (2008) Path formation in a robot swarm. Swarm Intell 2(1):1–23

Derakhshandeh Z, Gmyr R, Richa AW, Scheideler C, Strothmann T (2016) Universal shape formation for programmable matter. In: Proceedings of the 28th ACM symposium on parallelism in algorithms and architectures. ACM, pp 289–299

Yang J, Wang X, Bauer P (2018) Line and V-shape formation based distributed processing for robotic swarms. Sensors 18(8):2543

Wang Q, Mao X, Yang S, Chen Y, Liu X (2018) Grouping-based adaptive spatial formation of swarm robots in a dynamic environment. Int J Adv Robot Syst 15(3):1729881418782359

Rubenstein M, Cornejo A, Nagpal R (2014) Programmable self-assembly in a thousand-robot swarm. Science 345(6198):795–799

Klavins E (2007) Programmable self-assembly. IEEE Control Syst 27(4):43–56

Spears WM, Heil R, Zarzhitsky D (2005) Artificial physics for mobile robot formations. In: 2005 IEEE international conference on systems, man and cybernetics, vol 3. IEEE, pp 2287–2292

Ardiny H, Witwicki S, Mondada F (2015) Construction automation with autonomous mobile robots: a review. In: 2015 3rd RSI international conference on robotics and mechatronics (ICROM). IEEE, pp 418–424

Werfel J, Petersen K, Nagpal R (2014) Designing collective behavior in a termite-inspired robot construction team. Science 343(6172):754–758

Ferrante E, Brambilla M, Birattari M, Dorigo M (2013) Socially-mediated negotiation for obstacle avoidance in collective transport. In: Distributed autonomous robotic systems. Springer, Berlin, pp 571–583

Shakya A, Mishra M, Maity D, Santarsiero G (2019) Structural health monitoring based on the hybrid ant colony algorithm by using Hooke-Jeeves pattern search. SN Applied Sciences 1(7):799

Mishra M, Barman SK, Maity D, Maiti DK (2019) Ant lion optimisation algorithm for structural damage detection using vibration data. J Civ Struct Health Monit 9(1):117–136

Di Caro GA, Ducatelle F, Gambardella LM (2009) Wireless communications for distributed navigation in robot swarms. In: Workshops on applications of evolutionary computation, vol 15. Springer, Berlin, pp 21–30

Ducatelle F, Di Caro GA, Pinciroli C, Mondada F, Gambardella L (2011) Communication assisted navigation in robotic swarms: self-organization and cooperation. In: 2011 IEEE/RSJ international conference on intelligent robots and systems. IEEE, pp 4981–4988

Howard A, Matarić MJ, Sukhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Distributed autonomous robotic systems, vol 5. Springer, Tokyo, pp 299–308

Marcolino LS, dos Passos YT, de Souza ÁA, dos Santos Rodrigues A, Chaimowicz L (2017) Avoiding target congestion on the navigation of robotic swarms. Auton Robots 41(6):1297–320

Inácio FR, Macharet DG, Chaimowicz L (2018) United we move: decentralized segregated robotic swarm navigation. In: Distributed autonomous robotic systems. Springer, Cham, pp 313–326

Wessnitzer J, Melhuish C (2003) Collective decision-making and behaviour transitions in distributed ad hoc wireless networks of mobile robots: target-hunting. In: European conference on artificial life. Springer, Berlin, pp 893–902

Kanakia A, Klingner J, Correll N (2016) A response threshold sigmoid function model for swarm robot collaboration. In: Distributed autonomous robotic systems. Springer, Tokyo, pp 193–206

de Oca MAM, Ferrante E, Scheidler A, Pinciroli C, Birattari M, Dorigo M (2011) Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making. Swarm Intell 5(3–4):305–327

Schmickl T, Thenius R, Moeslinger C, Radspieler G, Kernbach S, Szymanski M, Crailsheim K (2009) Get in touch: cooperative decision making based on robot-to-robot collisions. Auton Agents Multi-Agent Syst 18(1):133–55

Vigelius M, Meyer B, Pascoe G (2014) Multiscale modelling and analysis of collective decision making in swarm robotics. PLoS ONE 9(11):e111542

Valentini G, Hamann H, Dorigo M (2014) Self-organized collective decision making: the weighted voter model. In: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. International Foundation for Autonomous Agents and Multiagent Systems, pp 45–52

Francesca G, Brambilla M, Trianni V, Dorigo M, Birattari M (2012) Analysing an evolved robotic behaviour using a biological model of collegial decision making. In: International conference on simulation of adaptive behavior. Springer, Berlin, pp 381–390

Correll N, Martinoli A (2007) Modeling self-organized aggregation in a swarm of miniature robots. In: IEEE 2007 international conference on robotics and automation workshop on collective behaviors inspired by biological and biochemical systems, no SWIS-CONF-2007-002

Campo A, Garnier S, Dédriche O, Zekkri M, Dorigo M (2011) Self-organized discrimination of resources. PLoS ONE 6(5):e19888

Am’e JM, Halloy J, Rivault C, Detrain C, Deneubourg JL (2006) Collegial decision making based on social amplification leads to optimal group formation. Proc Natl Acad Sci 103(15):5835–5840

Garnier S, Gautrais J, Asadpour M, Jost C, Theraulaz G (2009) Self-organized aggregation triggers collective decision making in a group of cockroach-like robots. Adapt Behav 17(2):109–133

Rohrseitz K, Tautz J (1999) Honey bee dance communication: waggle run direction coded in antennal contacts? J Comp Physiol A 184(4):463–470

Gutiérrez A, Campo A, Monasterio-Huelin F, Magdalena L, Dorigo M (2010) Collective decision-making based on social odometry. Neural Comput Appl 19(6):807–823

Parker CA, Zhang H (2011) Biologically inspired collective comparisons by robotic swarms. Int J Robot Res 30(5):524–535