Skip to main content
Erschienen in: Artificial Life and Robotics 2/2016

01.06.2016 | Original Article

On a bio-inspired hybrid pheromone signalling for efficient map exploration of multiple mobile service robots

verfasst von: Abhijeet Ravankar, Ankit A. Ravankar, Yukinori Kobayashi, Takanori Emaru

Erschienen in: Artificial Life and Robotics | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

This paper presents a novel bio-inspired hybrid communication framework that incorporates the repelling behaviour of anti-aphrodisiac pheromones and attractive behaviour of pheromones for efficient map exploration of multiple mobile service robots. The proposed communication framework presents a scheme for robots to efficiently serve large areas of map, while cooperating with each other through proper pheromone deposition. This eliminates the need of explicitly programming each service robot to serve particular areas of the map. The paths taken by robots are represented as nodes across which pheromones are deposited. This reduces the search space for tracking pheromones and reduces data size to be communicated between robots. A novel pheromone deposition model is presented which takes into account the uncertainty in the robot’s position. This eliminates robots to deposit pheromones at wrong places when localization fails. The framework also integrates the pheromone signalling mechanism in landmark-based Extended Kalman Filter (EKF) localization and allows the robots to capture areas or sub-areas of the map, to improve the localization. A scheme to resolve conflicts through local communication is presented. We discuss, through experimental and simulation results, two cases of floor cleaning task, and surveillance task, performed by multiple robots. Results show that the proposed scheme enables multiple service robots to perform cooperative tasks intelligently without any explicit programming.

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!

Literatur
1.
Zurück zum Zitat Calvo R, de Oliveira J, Figueiredo M, Romero R (2011) Bio-inspired coordination of multiple robots systems and stigmergy mechanisms to cooperative exploration and surveillance tasks. In: Cybernetics and intelligent systems (CIS), 2011 IEEE 5th International Conference on, pp 223–228 Calvo R, de Oliveira J, Figueiredo M, Romero R (2011) Bio-inspired coordination of multiple robots systems and stigmergy mechanisms to cooperative exploration and surveillance tasks. In: Cybernetics and intelligent systems (CIS), 2011 IEEE 5th International Conference on, pp 223–228
2.
Zurück zum Zitat Doi S (2013) Proposal and evaluation of a pheromone-based algorithm for the patrolling problem in dynamic environments. In: Swarm Intelligence (SIS), 2013 IEEE Symposium on, pp 48–55 Doi S (2013) Proposal and evaluation of a pheromone-based algorithm for the patrolling problem in dynamic environments. In: Swarm Intelligence (SIS), 2013 IEEE Symposium on, pp 48–55
3.
Zurück zum Zitat Filipescu A, Susnea I, Filipescu S, Stamatescu G (2009) Wheeled mobile robot control using virtual pheromones and neural networks. In: Control and Automation, 2009. ICCA 2009. IEEE International Conference on, pp 157–162 Filipescu A, Susnea I, Filipescu S, Stamatescu G (2009) Wheeled mobile robot control using virtual pheromones and neural networks. In: Control and Automation, 2009. ICCA 2009. IEEE International Conference on, pp 157–162
4.
Zurück zum Zitat Florea BF, Grigore O, Datcu M (2015) Pheromone averaging exploration algorithm. In: Advanced Robotics (ICAR), 2015 International Conference on, pp 617–622 Florea BF, Grigore O, Datcu M (2015) Pheromone averaging exploration algorithm. In: Advanced Robotics (ICAR), 2015 International Conference on, pp 617–622
5.
Zurück zum Zitat Fossum F, Montanier JM, Haddow P (2014) Repellent pheromones for effective swarm robot search in unknown environments. In: Swarm Intelligence (SIS), 2014 IEEE Symposium on, pp 1–8 Fossum F, Montanier JM, Haddow P (2014) Repellent pheromones for effective swarm robot search in unknown environments. In: Swarm Intelligence (SIS), 2014 IEEE Symposium on, pp 1–8
6.
Zurück zum Zitat Fujisawa R, Imamura H, Hashimoto T, Matsuno F (2008) Communication using pheromone field for multiple robots. In: Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on, pp 1391–1396 Fujisawa R, Imamura H, Hashimoto T, Matsuno F (2008) Communication using pheromone field for multiple robots. In: Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on, pp 1391–1396
7.
Zurück zum Zitat Fujisawa R, Shimizu Y, Matsuno F (2011) Effectiveness of tuning of pheromone trail lifetime in attraction of robot swarm. In: System Integration (SII), 2011 IEEE/SICE International Symposium on, pp 702–707 Fujisawa R, Shimizu Y, Matsuno F (2011) Effectiveness of tuning of pheromone trail lifetime in attraction of robot swarm. In: System Integration (SII), 2011 IEEE/SICE International Symposium on, pp 702–707
8.
Zurück zum Zitat Hart P, Nilsson N, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. Syst Sci Cybernet IEEE Trans 4(2):100–107CrossRef Hart P, Nilsson N, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. Syst Sci Cybernet IEEE Trans 4(2):100–107CrossRef
9.
Zurück zum Zitat Karl H, Willig A (2005) Protocols and architectures for wireless sensor networks, Chap 4. Wiley, England Karl H, Willig A (2005) Protocols and architectures for wireless sensor networks, Chap 4. Wiley, England
10.
Zurück zum Zitat Karlson P, Luscher M (1959) pheromones: a new term for a class of biologically active substances. Nature 183:55–56 Karlson P, Luscher M (1959) pheromones: a new term for a class of biologically active substances. Nature 183:55–56
11.
Zurück zum Zitat Meer RKV, Breed MD, Espelie KE, Winston ML (1998) Pheromone communication in social insects: ants, wasps, bees, and termites. Westview Press, Colorado Meer RKV, Breed MD, Espelie KE, Winston ML (1998) Pheromone communication in social insects: ants, wasps, bees, and termites. Westview Press, Colorado
12.
Zurück zum Zitat Mohan Y, Ponnambalam S (2009) An extensive review of research in swarm robotics. In: Nature biologically inspired computing, 2009. NaBIC 2009. World Congress on, pp 140–145 Mohan Y, Ponnambalam S (2009) An extensive review of research in swarm robotics. In: Nature biologically inspired computing, 2009. NaBIC 2009. World Congress on, pp 140–145
13.
Zurück zum Zitat Oliveira J, Calvo R, Romero R (2014) Integration of virtual pheromones for mapping/exploration of environments by using multiple robots. In: Biomedical Robotics and Biomechatronics (2014 5th IEEE RAS EMBS International Conference on, pp 835–840 Oliveira J, Calvo R, Romero R (2014) Integration of virtual pheromones for mapping/exploration of environments by using multiple robots. In: Biomedical Robotics and Biomechatronics (2014 5th IEEE RAS EMBS International Conference on, pp 835–840
14.
Zurück zum Zitat Payton D, Estkowski R, Howard M (2001) Compound behaviors in pheromone robotics. Robot Autono Syst 44:229–240CrossRef Payton D, Estkowski R, Howard M (2001) Compound behaviors in pheromone robotics. Robot Autono Syst 44:229–240CrossRef
15.
Zurück zum Zitat Pearce J, Rybski P, Stoeter S, Papanikolopoulos N (2003) Dispersion behaviors for a team of multiple miniature robots. In: Robotics and Automation, 2003. Proceedings. ICRA ’03. IEEE International Conference on, vol 1, pp 1158–1163 Pearce J, Rybski P, Stoeter S, Papanikolopoulos N (2003) Dispersion behaviors for a team of multiple miniature robots. In: Robotics and Automation, 2003. Proceedings. ICRA ’03. IEEE International Conference on, vol 1, pp 1158–1163
16.
Zurück zum Zitat Pearce JL, Powers B, Hess C, Rybski PE, Stoeter SA, Papanikolopoulos N (2006) Using virtual pheromones and cameras for dispersing a team of multiple miniature robots. J Intell Robot Syst 45(4):307–321CrossRef Pearce JL, Powers B, Hess C, Rybski PE, Stoeter SA, Papanikolopoulos N (2006) Using virtual pheromones and cameras for dispersing a team of multiple miniature robots. J Intell Robot Syst 45(4):307–321CrossRef
17.
Zurück zum Zitat Purnamadjaja A, Russell R (2004) Pheromone communication: implementation of necrophoric bee behaviour in a robot swarm. In: Robotics, automation and mechatronics, 2004 IEEE Conference on, vol 2, pp 638–643 Purnamadjaja A, Russell R (2004) Pheromone communication: implementation of necrophoric bee behaviour in a robot swarm. In: Robotics, automation and mechatronics, 2004 IEEE Conference on, vol 2, pp 638–643
18.
Zurück zum Zitat Ravankar A, Ravankar AA, Kobayashi Y, Jixin L, Emaru T, Hoshino Y (2015a) An intelligent docking station manager for multiple mobile service robots. In: Control, automation and systems (ICCAS), 2015 15th International Conference on, pp 72–78 Ravankar A, Ravankar AA, Kobayashi Y, Jixin L, Emaru T, Hoshino Y (2015a) An intelligent docking station manager for multiple mobile service robots. In: Control, automation and systems (ICCAS), 2015 15th International Conference on, pp 72–78
19.
Zurück zum Zitat Ravankar A, Ravankar AA, Hoshino Y, Emaru T, Kobayashi Y (2016) On a hopping-points svd and hough transform based line detection algorithm for robot localization and mapping. Int J Adv Robot Syst. doi:10.5772/63540 Ravankar A, Ravankar AA, Hoshino Y, Emaru T, Kobayashi Y (2016) On a hopping-points svd and hough transform based line detection algorithm for robot localization and mapping. Int J Adv Robot Syst. doi:10.​5772/​63540
20.
Zurück zum Zitat Ravankar AA, Hoshino Y, Ravankar A, Jixin L, Emaru T, Kobayashi Y (2015b) Algorithms and a framework for indoor robot mapping in a noisy environment using clustering in spatial and hough domains. Int J Adv Robot Syst 12. doi:10.5772/59992 Ravankar AA, Hoshino Y, Ravankar A, Jixin L, Emaru T, Kobayashi Y (2015b) Algorithms and a framework for indoor robot mapping in a noisy environment using clustering in spatial and hough domains. Int J Adv Robot Syst 12. doi:10.​5772/​59992
21.
Zurück zum Zitat Silva G, Costa J, Magalhaes T, Reis L (2010) Cyberrescue: A pheromone approach to multi-agent rescue simulations. In: Information Systems and Technologies (CISTI), 2010 5th Iberian Conference on, pp 1–6 Silva G, Costa J, Magalhaes T, Reis L (2010) Cyberrescue: A pheromone approach to multi-agent rescue simulations. In: Information Systems and Technologies (CISTI), 2010 5th Iberian Conference on, pp 1–6
22.
Zurück zum Zitat Stentz A, Mellon IC (1993) Optimal and efficient path planning for unknown and dynamic environments. Int J Robot Autom 10:89–100 Stentz A, Mellon IC (1993) Optimal and efficient path planning for unknown and dynamic environments. Int J Robot Autom 10:89–100
23.
Zurück zum Zitat Tan Y, Zheng ZY(2013) Research advance in swarm robotics. Def Technol 9(1):18–39CrossRef Tan Y, Zheng ZY(2013) Research advance in swarm robotics. Def Technol 9(1):18–39CrossRef
24.
Zurück zum Zitat Thrun S, Burgard W, Fox D (2005) Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press Thrun S, Burgard W, Fox D (2005) Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press
25.
Zurück zum Zitat Touhara K (2013) Pheromone Signaling Methods and Protocols. Humana Press Touhara K (2013) Pheromone Signaling Methods and Protocols. Humana Press
26.
Zurück zum Zitat Yang DH, Hong SK (2007) A roadmap construction algorithm for mobile robot path planning using skeleton maps. Adv Robot 21(1):51–63MathSciNetCrossRef Yang DH, Hong SK (2007) A roadmap construction algorithm for mobile robot path planning using skeleton maps. Adv Robot 21(1):51–63MathSciNetCrossRef
Metadaten
Titel
On a bio-inspired hybrid pheromone signalling for efficient map exploration of multiple mobile service robots
verfasst von
Abhijeet Ravankar
Ankit A. Ravankar
Yukinori Kobayashi
Takanori Emaru
Publikationsdatum
01.06.2016
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 2/2016
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-016-0279-4

Weitere Artikel der Ausgabe 2/2016

Artificial Life and Robotics 2/2016 Zur Ausgabe