Skip to main content

Distributed Consensus Agreement of a Real Swarm Robotic System

  • Conference paper
Intelligent Systems'2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 323))

  • 3990 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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.

  4. Fagnani, F., Zampieri, S.: Randomized consensus algorithms over large scale networks. IEEE Journal on Selected Areas in Communications 26(4), 634–649 (2008)

    Article  Google Scholar 

  5. Carli, R., Bullo, F.: Quantized coordination algorithms for rendezvous and deployment. SIAM Journal on Control and Optimization 48(3), 1251–1274 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Google Scholar 

  13. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Transactions on Information Theory 52, 2508–2530 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence: Models, analysis and simulation. Journal of Artificial Societies and Social Simulation 5, 1–24 (2002)

    Google Scholar 

  16. Liggett, T.M.: Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer (1999)

    Google Scholar 

  17. Kemeny, J.G., Snell, J.L.: Finite Markov Chains. University series in undergraduate mathematics. VanNostrand, New York (1969)

    Google Scholar 

  18. 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

  19. PICAXE Official Website, http://www.picaxe.com/

  20. Swarm MicMicrobot Demo Video, https://docs.google.com/file/d/0B-YBB9nYB7-gb1JXYk5FRVlQaEE/edit?usp=sharing&pli=1

  21. NetLogo Website, http://ccl.northwestern.edu/netlogo/

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

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. Oyekan, J.O., Hu, H.: Ant Robotic Swarm for Visualizing Invisible Hazardous Substances. Robotics 2(1), 1–18 (2013)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Domenica Borra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics