Skip to main content

2018 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Bioinspired Optimization Methods and Their Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
Videos showing how robots move over this scenario can be found at: https://​youtu.​be/​r31teMtWRF0 and https://​youtu.​be/​zewRVZQpvP8.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Bio-inspired Approach for Collaborative Exploration with Mobile Battery Recharging in Swarm Robotics
verfasst von
Maria Carrillo
Ian Gallardo
Javier Del Ser
Eneko Osaba
Javier Sanchez-Cubillo
Miren Nekane Bilbao
Akemi Gálvez
Andrés Iglesias
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91641-5_7