Skip to main content
Top

2018 | OriginalPaper | Chapter

A Bio-inspired Approach for Collaborative Exploration with Mobile Battery Recharging in Swarm Robotics

Authors : Maria Carrillo, Ian Gallardo, Javier Del Ser, Eneko Osaba, Javier Sanchez-Cubillo, Miren Nekane Bilbao, Akemi Gálvez, Andrés Iglesias

Published in: Bioinspired Optimization Methods and Their Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Swarm Robotics are widely conceived as the development of new computationally efficient tools and techniques aimed at easing and enhancing the coordination of multiple robots towards collaboratively accomplishing a certain mission or task. Among the different criteria under which the performance of Swarm Robotics can be gauged, energy efficiency and battery lifetime have played a major role in the literature. However, technological advances favoring power transfer among robots have unleashed new paradigms related to the optimization of the battery consumption considering it as a resource shared by the entire swarm. This work focuses on this context by elaborating on a routing problem for collaborative exploration in Swarm Robotics, where a subset of robots is equipped with battery recharging functionalities. Formulated as a bi-objective optimization problem, the quality of routes is measured in terms of the Pareto trade-off between the predicted area explored by robots and the risk of battery outage in the swarm. To efficiently balance these conflicting two objectives, a bio-inspired evolutionary solver is adopted and put to practice over a realistic experimental setup implemented in the VREP simulation framework. Obtained results elucidate the practicability of the proposed scheme, and suggest future research leveraging power transfer capabilities over the swarm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Videos showing how robots move over this scenario can be found at: https://​youtu.​be/​r31teMtWRF0 and https://​youtu.​be/​zewRVZQpvP8.
 
Literature
1.
go back to reference Beni, G.: From swarm intelligence to swarm robotics. In: International Workshop on Swarm Robotics, pp. 1–9 (2004) Beni, G.: From swarm intelligence to swarm robotics. In: International Workshop on Swarm Robotics, pp. 1–9 (2004)
2.
go back to reference Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRef Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRef
3.
go back to reference Miranda, K., Molinaro, A., Razafindralambo, T.: A survey on rapidly deployable solutions for post-disaster networks. IEEE Commun. Mag. 54(4), 117–123 (2016)CrossRef Miranda, K., Molinaro, A., Razafindralambo, T.: A survey on rapidly deployable solutions for post-disaster networks. IEEE Commun. Mag. 54(4), 117–123 (2016)CrossRef
4.
go back to reference Bogue, R., Bogue, R.: Underwater robots: a review of technologies and applications. Ind. Robot: Int. J. 42(3), 186–191 (2015)CrossRef Bogue, R., Bogue, R.: Underwater robots: a review of technologies and applications. Ind. Robot: Int. J. 42(3), 186–191 (2015)CrossRef
5.
go back to reference Mei, Y., Lu, Y.H., Hu, Y.C., Lee, C.G.: Energy-efficient motion planning for mobile robots. In: IEEE International Conference on Robotics and Automation (ICRA 2004), vol. 5, pp. 4344–4349 (2004) Mei, Y., Lu, Y.H., Hu, Y.C., Lee, C.G.: Energy-efficient motion planning for mobile robots. In: IEEE International Conference on Robotics and Automation (ICRA 2004), vol. 5, pp. 4344–4349 (2004)
6.
go back to reference Johnson, J., Stoops, M., Schwartz, B., Masters, N., Hasan, S.: Techniques for mobile device charging using robotic devices, 15 November 2016. US Patent 9,492,922 Johnson, J., Stoops, M., Schwartz, B., Masters, N., Hasan, S.: Techniques for mobile device charging using robotic devices, 15 November 2016. US Patent 9,492,922
7.
go back to reference Couture-Beil, A., Vaughan, R.T.: Adaptive mobile charging stations for multi-robot systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1363–1368 (2009) Couture-Beil, A., Vaughan, R.T.: Adaptive mobile charging stations for multi-robot systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1363–1368 (2009)
8.
go back to reference Haek, M., Ismail, A.R., Basalib, A., Makarim, N.: Exploring energy charging problem in swarm robotic systems using foraging simulation. Jurnal Teknologi 76(1), 239–244 (2015) Haek, M., Ismail, A.R., Basalib, A., Makarim, N.: Exploring energy charging problem in swarm robotic systems using foraging simulation. Jurnal Teknologi 76(1), 239–244 (2015)
9.
go back to reference Melhuish, C., Kubo, M.: Collective energy distribution: maintaining the energy balance in distributed autonomous robots using trophallaxis. Distrib. Auton. Robot. Syst. 6, 275–284 (2007)MATH Melhuish, C., Kubo, M.: Collective energy distribution: maintaining the energy balance in distributed autonomous robots using trophallaxis. Distrib. Auton. Robot. Syst. 6, 275–284 (2007)MATH
10.
go back to reference Schmickl, T., Crailsheim, K.: Trophallaxis among swarm-robots: a biologically inspired strategy for swarm robotics. In: IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, pp. 377–382 (2006) Schmickl, T., Crailsheim, K.: Trophallaxis among swarm-robots: a biologically inspired strategy for swarm robotics. In: IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, pp. 377–382 (2006)
11.
go back to reference Schioler, H., Ngo, T.D.: Trophallaxis in robotic swarms-beyond energy autonomy. In: IEEE International Conference on Control, Automation, Robotics and Vision, pp. 1526–1533 (2008) Schioler, H., Ngo, T.D.: Trophallaxis in robotic swarms-beyond energy autonomy. In: IEEE International Conference on Control, Automation, Robotics and Vision, pp. 1526–1533 (2008)
12.
go back to reference Schmickl, T., Crailsheim, K.: Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm. Auton. Robots 25(1), 171–188 (2008)CrossRef Schmickl, T., Crailsheim, K.: Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm. Auton. Robots 25(1), 171–188 (2008)CrossRef
13.
go back to reference Mostaghim, S., Steup, C., Witt, F.: Energy aware particle swarm optimization as search mechanism for aerial micro-robots. In: IEEE Symposium Series on Computational Intelligence, pp. 1–7 (2016) Mostaghim, S., Steup, C., Witt, F.: Energy aware particle swarm optimization as search mechanism for aerial micro-robots. In: IEEE Symposium Series on Computational Intelligence, pp. 1–7 (2016)
14.
go back to reference Lee, J.H., Ahn, C.W., An, J.: A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: an empirical analysis. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 489–493 (2013) Lee, J.H., Ahn, C.W., An, J.: A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: an empirical analysis. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 489–493 (2013)
15.
go back to reference Al Haek, M., Ismail, A.R., Nordin, A., Sulaiman, S., Lau, H.: Modelling immune systems responses for the development of energy sharing strategies for swarm robotic systems. In: International Conference on Computational Science and Technology, pp. 1–6 (2014) Al Haek, M., Ismail, A.R., Nordin, A., Sulaiman, S., Lau, H.: Modelling immune systems responses for the development of energy sharing strategies for swarm robotic systems. In: International Conference on Computational Science and Technology, pp. 1–6 (2014)
16.
go back to reference Al Haek, M., Ismail, A.R.: Simulating the immune inspired energy charging mechanism for swarm robotic systems. J. Theor. Appl. Inf. Technol. 95(20), 5473–5483 (2017) Al Haek, M., Ismail, A.R.: Simulating the immune inspired energy charging mechanism for swarm robotic systems. J. Theor. Appl. Inf. Technol. 95(20), 5473–5483 (2017)
17.
go back to reference Timmis, J., Ismail, A.R., Bjerknes, J.D., Winfield, A.F.: An immune-inspired swarm aggregation algorithm for self-healing swarm robotic systems. Biosystems 146, 60–76 (2016)CrossRef Timmis, J., Ismail, A.R., Bjerknes, J.D., Winfield, A.F.: An immune-inspired swarm aggregation algorithm for self-healing swarm robotic systems. Biosystems 146, 60–76 (2016)CrossRef
18.
go back to reference Ismail, A.R., Desia, R., Zuhri, M.F.R.: The initial investigation of the design and energy sharing algorithm using two-ways communication mechanism for swarm robotic systems. In: Phon-Amnuaisuk, S., Au, T.W. (eds.) Computational Intelligence in Information Systems. AISC, vol. 331, pp. 61–71. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-13153-5_7CrossRef Ismail, A.R., Desia, R., Zuhri, M.F.R.: The initial investigation of the design and energy sharing algorithm using two-ways communication mechanism for swarm robotic systems. In: Phon-Amnuaisuk, S., Au, T.W. (eds.) Computational Intelligence in Information Systems. AISC, vol. 331, pp. 61–71. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-13153-5_​7CrossRef
19.
go back to reference Wang, J., Liang, Z., Zhang, Z.: Energy-encrypted contactless charging for swarm robots. In: International Magnetics Conference, p. 1 (2017) Wang, J., Liang, Z., Zhang, Z.: Energy-encrypted contactless charging for swarm robots. In: International Magnetics Conference, p. 1 (2017)
20.
go back to reference He, L., Cheng, P., Gu, Y., Pan, J., Zhu, T., Liu, C.: Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks. In: IEEE INFOCOM, pp. 1195–1203 (2014) He, L., Cheng, P., Gu, Y., Pan, J., Zhu, T., Liu, C.: Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks. In: IEEE INFOCOM, pp. 1195–1203 (2014)
21.
go back to reference Arvin, F., Samsudin, K., Ramli, A.R.: Swarm robots long term autonomy using moveable charger. In: International Conference on Future Computer and Communication, pp. 127–130 (2009) Arvin, F., Samsudin, K., Ramli, A.R.: Swarm robots long term autonomy using moveable charger. In: International Conference on Future Computer and Communication, pp. 127–130 (2009)
22.
go back to reference Rohmer, E., Singh, S.P., Freese, M.: V-REP: a versatile and scalable robot simulation framework. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1321–1326 (2013) Rohmer, E., Singh, S.P., Freese, M.: V-REP: a versatile and scalable robot simulation framework. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1321–1326 (2013)
23.
go back to reference Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
Metadata
Title
A Bio-inspired Approach for Collaborative Exploration with Mobile Battery Recharging in Swarm Robotics
Authors
Maria Carrillo
Ian Gallardo
Javier Del Ser
Eneko Osaba
Javier Sanchez-Cubillo
Miren Nekane Bilbao
Akemi Gálvez
Andrés Iglesias
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91641-5_7

Premium Partner