Abstract
This paper presents a real robotic swarm system deployed on a circuit. Each agent has constant speed and is able to detect a frontal crash, switching its direction with a given turning-back probability. Physical and logical description of the autonomous system is provided, and both a real testing and numerical experiments are presented, investigating convergence and times. Accordingly, a mathematical model assures also analytically the convergence of the swarming system to a consensus configuration, where all the robots drive with the same orientation along the closed circuit.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Moreau, L.: Stability of continuous-time distributed consensus algorithm. In: 43rd IEEE Conference on Decision and Control, Nassau, Bahamas, vol. 4, pp. 3998–4003 (2004)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multiagent systems. Proceedings of the IEEE 95(1), 215–233 (2007)
Tsitsiklis, J.N.: Problems in Decentralized Decision Making and Computation. PhD thesis, Massachusetts Institute of Technology (1984), http://web.mit.edu/jnt/www/Papers/PhD-84-jnt.pdf.
Fagnani, F., Zampieri, S.: Randomized consensus algorithms over large scale networks. IEEE Journal on Selected Areas in Communications 26(4), 634–649 (2008)
Carli, R., Bullo, F.: Quantized coordination algorithms for rendezvous and deployment. SIAM Journal on Control and Optimization 48(3), 1251–1274 (2009)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions of Automatic Control 48(6), 988–1001 (2003)
Aysal, T.C., Yildiz, M.E., Sarwate, A.D., Scaglione, A.: Broadcast gossip algorithms for consensus. IEEE Transactions on Signal Processing 57(7), 2748–2761 (2009)
Bullo, F., Carli, R., Frasca, P.: Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions. SIAM Journal on Control and Optimization 50(1), 419–447 (2012)
Fagiolini, A., Visibelli, E.M., Bicchi, A.: Logical consensus for distributed network agreement. In: IEEE Conf. on Decision and Control, pp. 5250–5255, Cancun, Mexico (2008)
Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control: Collective group behavior through local interaction. IEEE Control Systems Magazine 27(2), 71–82 (2007)
Savkin, A.V.: Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek’s model. IEEE Transaction of Automatic Control 49(6), 981–982 (2004)
Bahgeci, E., Sahin, E.: Evolving aggregation behaviors for swarm Microbotic systems: a systematic case study. In: Proceedings of the 2005 Swarm Intelligence Symposium (SIS 2005), pp. 333–340 (2005)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Transactions on Information Theory 52, 2508–2530 (2006)
Mullen, R.J., Monekosso, D.N., Barman, S.A., Remagnino, P.: Autonomous control laws for mobile robotic surveillance swarms. In: IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA 2009), pp.1–6 (2009)
Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence: Models, analysis and simulation. Journal of Artificial Societies and Social Simulation 5, 1–24 (2002)
Liggett, T.M.: Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer (1999)
Kemeny, J.G., Snell, J.L.: Finite Markov Chains. University series in undergraduate mathematics. VanNostrand, New York (1969)
Aldous, D., Fill, J.A.: Reversible Markov Chains and Random Walks on Graphs, 2002, Unfinished monograph, recompiled (2014), http://www.stat.berkeley.edu/~aldous/RWG/book.html
PICAXE Official Website, http://www.picaxe.com/
Swarm MicMicrobot Demo Video, https://docs.google.com/file/d/0B-YBB9nYB7-gb1JXYk5FRVlQaEE/edit?usp=sharing&pli=1
NetLogo Website, http://ccl.northwestern.edu/netlogo/
Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence 7(1), 1–41 (2013)
Amé, A.J., Halloy, J., Rivault, C., Detrain, C., Deneubourg, J.L.: Collegial decision making based on social amplification leads to optimal group formation. Proceedings of the National Academy of Sciences 103(15), 5835–5840 (2006)
Oyekan, J.O., Hu, H.: Ant Robotic Swarm for Visualizing Invisible Hazardous Substances. Robotics 2(1), 1–18 (2013)
Halme, C.A., Vainio, M., Appelqvist, P., Jakubik, P., Schonberg, T., et al.: Underwater robot society doing internal inspection and leak monitoring of water systems. In: Proc. SPIE 3209, Sensor Fusion and Decentralized Control in Autonomous Robotic Systems, pp. 190–199 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Borra, D., Borean, C., Fagnani, F., Giannantonio, R., Tingting, C. (2015). Distributed Consensus Agreement of a Real Swarm Robotic System. In: Filev, D., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-319-11310-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-11310-4_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11309-8
Online ISBN: 978-3-319-11310-4
eBook Packages: EngineeringEngineering (R0)