Skip to main content

Case Study III: Swarm Robotics

  • Chapter
  • First Online:
Book cover Fractional Order Darwinian Particle Swarm Optimization

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSAPPLSCIENCES))

Abstract

The navigation of groups of robots, especially multirobot systems (MRS) or even swarm robots, has been one of the fields that has benefited from biological inspiration (Bonabeau et al., Proceedings of the 2000 IEEE International Conference on Robotics, 1999). As with many other things in robotics, the advances were first introduced and evaluated in the context of computer agents. One of the first applications of those methods started with optimization tools with the well-known particle swarm optimization (PSO) previously mentioned. In this chapter, we try to go a step forward by adapting the version of the FODPSO to MRS, denoting it robotic DPSO (RDPSO). Any other PSO variant could be adapted to MRS exploration. However, the FODPSO was chosen because it is an evolutionary algorithm that extends the PSO using natural selection to enhance the ability to escape from suboptimal solutions and employs fractional calculus to improve the convergence of particles.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    Process where certain individuals are excluded from particular sorts of social interactions.

  2. 2.

    http://www2.isr.uc.pt/~micaelcouceiro/media/RDPSO_numerical.wmv.

  3. 3.

    http://www2.isr.uc.pt/~micaelcouceiro/media/RDPSO_initial.mp4.

References

  • Balch, T., & Hybinette, M. (2000). Social Potentials for Scalable Multi-Robot Formations. In Proceedings of the 2000 IEEE International Conference on Robotics, ICRA. San Francisco, CA, USA.

    Google Scholar 

  • Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press.

    MATH  Google Scholar 

  • Burchardt, T. (2000). Social exclusion: Concepts and evidence. In D. G. P. Townsend (Ed.), Breadline Europe: The measurement of poverty. Bristol: The Policy.

    Google Scholar 

  • Couceiro, M. S., Figueiredo, C. M., Luz, J. A., Ferreira, N. M., & Rocha, R. P. (2011). A low-cost educational platform for swarm robotics. International Journal of Robots, Education and Art, 2(1), 1–15.

    Google Scholar 

  • Couceiro, M. S., Martins, F. M., Rocha, R. P., & Ferreira, N. M. (2012). Introducing the fractional order robotic Darwinian PSO. In Proceedings of the 9th International Conference on Mathematical Problems in Engineering, Aerospace and Sciences (ICNPAA2012) (pp. 242–251). Vienna, Austria.

    Google Scholar 

  • Couceiro, M. S., Rocha, R. P., & Ferreira, N. M. (2013). A PSO multi-robot exploration approach over unreliable MANETs. Advanced Robotics, 27(16), 1–14.

    Article  Google Scholar 

  • Craighead, J. J., Sumner, J. S., & Mitchell, J. A. (1995). The grizzly bears of Yellowstone: Their ecology in the Yellowstone ecosystem. Washington, D.C., USA: Island Press.

    Google Scholar 

  • Crispin, Y. J. (2009). Cooperative control of multiple swarms of mobile robots with communication constraints. In LNCIS, & M. Hirsch (Ed.), Optimization and cooperative control (pp. 207–220). Berlin, Heidelberg: Springer.

    Google Scholar 

  • Kulkarni, R. V., & Venayagamoorthy, G. K. (2010). Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Transactions on Systems, Man and Cybernetics, 40(6), 663–675.

    Article  Google Scholar 

  • Lee, J. S., Su, Y. W., & Shen, C. C. (2007). A comparative study of wireless protocols: Bluetooth, UWB, ZigBee, and Wi-Fi. In Proceedings of the 33rd Annual Conference of the IEEE Industrial Electronics Society (IECON’07) (pp. 46–51).

    Google Scholar 

  • Maroco, J. (2010). Análise Estatística com utilização do SPSS. Lisboa, Portugal: Edições Silabo.

    Google Scholar 

  • Miller, L. E. (2001). Multihop connectivity of arbitrary networks. In Wireless Communication Technologies Group, NIST.

    Google Scholar 

  • Mohan, Y., & Ponnambalam, S. G. (2009). An extensive review of research in swarm robotics. World Congress on Nature and Biologically Inspired Computing (NaBIC’09) (pp. 140–145). Coimbatore, India.

    Google Scholar 

  • Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Engineering Optimization: An Introduction with Metaheuristic Applications, 1–43.

    Google Scholar 

  • Nicholson, T. (2008). Symposium on social inclusion down under (pp. 1–5). Melbourne, Australia: Brotherhood of St Laurence.

    Google Scholar 

  • Pallant, J. (2011). SPSS Survival Manual (4th ed.). New York: Open University Press.

    Google Scholar 

  • Pedrosa, A. C., & Gama, S. M. (2004). Introdução Computacional à Probabilidade e Estatística. Portugal: Porto Editora.

    Google Scholar 

  • Pestana, M. H., & Gageiro, J. N. (2008). Análise de dados para Ciências Sociais - A complementaridade do SPSS (5th ed.). Lisboa, Portugal: Edições Sílabo.

    Google Scholar 

  • Podlubny, I. (1999). Fractional differential equations (198 ed., Vol. 198). San Diego, California: Academic Press.

    Google Scholar 

  • Scutella, R., Wilkins, R., & Horn, M. (2009). Measuring poverty and social exclusion in australia: A proposed multidimensional framework for identifying socio-economic disadvantage (Vol. 4). Victoria, Australia: Melbourne Institute Working Paper Series.

    Google Scholar 

  • Sheng, W., Yang, Q., Tan, J., & Xi, N. (2006). Distributed multi-robot coordination in area exploration. Robotics and Autonomous Systems, 54(2006), 945–955.

    Article  Google Scholar 

  • Tardioli, D., & Villarroel, J. L. (2007). Real time communications over 802.11: RT-WMP. IEEE International Conference on Mobile Adhoc and Sensor Systems (pp. 1–11). Pisa, Italy.

    Google Scholar 

  • Tsai, W. (2002). Social structure of “Coopetition” within a multiunit organization: Coordination, competition, and intraorganizational knowledge sharing. Organization Science, 13(2), 179–190.

    Article  Google Scholar 

  • Williams, R. L., & Wu, J. (2010). Dynamic obstacle avoidance for an omnidirectional mobile robot (S. Arimoto, Ed.). Journal of Robotics, 2010(901365), 1–15.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Micael Couceiro .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 The Author(s)

About this chapter

Cite this chapter

Couceiro, M., Ghamisi, P. (2016). Case Study III: Swarm Robotics. In: Fractional Order Darwinian Particle Swarm Optimization. SpringerBriefs in Applied Sciences and Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-19635-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19635-0_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19634-3

  • Online ISBN: 978-3-319-19635-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics