Case Study III: Swarm Robotics

  • Micael CouceiroEmail author
  • Pedram Ghamisi
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)


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.


FODPSO Swarm intelligence Multirobot systems Swarm robotics RDPSO 


  1. 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
  2. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press.zbMATHGoogle Scholar
  3. 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
  4. 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
  5. 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
  6. 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.CrossRefGoogle Scholar
  7. 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
  8. 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
  9. 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.CrossRefGoogle Scholar
  10. 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
  11. Maroco, J. (2010). Análise Estatística com utilização do SPSS. Lisboa, Portugal: Edições Silabo.Google Scholar
  12. Miller, L. E. (2001). Multihop connectivity of arbitrary networks. In Wireless Communication Technologies Group, NIST. Google Scholar
  13. 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
  14. Molga, M., & Smutnicki, C. (2005). Test functions for optimization needs. Engineering Optimization: An Introduction with Metaheuristic Applications, 1–43.Google Scholar
  15. Nicholson, T. (2008). Symposium on social inclusion down under (pp. 1–5). Melbourne, Australia: Brotherhood of St Laurence.Google Scholar
  16. Pallant, J. (2011). SPSS Survival Manual (4th ed.). New York: Open University Press.Google Scholar
  17. Pedrosa, A. C., & Gama, S. M. (2004). Introdução Computacional à Probabilidade e Estatística. Portugal: Porto Editora.Google Scholar
  18. 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
  19. Podlubny, I. (1999). Fractional differential equations (198 ed., Vol. 198). San Diego, California: Academic Press.Google Scholar
  20. 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
  21. Sheng, W., Yang, Q., Tan, J., & Xi, N. (2006). Distributed multi-robot coordination in area exploration. Robotics and Autonomous Systems, 54(2006), 945–955.CrossRefGoogle Scholar
  22. 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
  23. Tsai, W. (2002). Social structure of “Coopetition” within a multiunit organization: Coordination, competition, and intraorganizational knowledge sharing. Organization Science, 13(2), 179–190.CrossRefGoogle Scholar
  24. Williams, R. L., & Wu, J. (2010). Dynamic obstacle avoidance for an omnidirectional mobile robot (S. Arimoto, Ed.). Journal of Robotics, 2010(901365), 1–15.CrossRefGoogle Scholar

Copyright information

© The Author(s) 2016

Authors and Affiliations

  1. 1.Ingeniarius, LtdMealhadaPortugal
  2. 2.Institute of Systems and Robotics (ISR)University of CoimbraCoimbraPortugal
  3. 3.Faculty of Electrical and Computer EngUniversity of IcelandReykjavikIceland

Personalised recommendations