Skip to main content
SpringerLink
Log in

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

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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. 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. 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. Florea BF, Grigore O, Datcu M (2015) Pheromone averaging exploration algorithm. In: Advanced Robotics (ICAR), 2015 International Conference on, pp 617–622

  5. 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. 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. 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. 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–107

    Article  Google Scholar 

  9. Karl H, Willig A (2005) Protocols and architectures for wireless sensor networks, Chap 4. Wiley, England

  10. Karlson P, Luscher M (1959) pheromones: a new term for a class of biologically active substances. Nature 183:55–56

  11. Meer RKV, Breed MD, Espelie KE, Winston ML (1998) Pheromone communication in social insects: ants, wasps, bees, and termites. Westview Press, Colorado

  12. 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. 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. Payton D, Estkowski R, Howard M (2001) Compound behaviors in pheromone robotics. Robot Autono Syst 44:229–240

    Article  Google Scholar 

  15. 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. 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–321

    Article  Google Scholar 

  17. 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. 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. 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. 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. 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. Stentz A, Mellon IC (1993) Optimal and efficient path planning for unknown and dynamic environments. Int J Robot Autom 10:89–100

    Google Scholar 

  23. Tan Y, Zheng ZY(2013) Research advance in swarm robotics. Def Technol 9(1):18–39

    Article  Google Scholar 

  24. Thrun S, Burgard W, Fox D (2005) Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press

  25. Touhara K (2013) Pheromone Signaling Methods and Protocols. Humana Press

  26. Yang DH, Hong SK (2007) A roadmap construction algorithm for mobile robot path planning using skeleton maps. Adv Robot 21(1):51–63

    Article  MathSciNet  Google Scholar 

  27. Zhang Y, Wang S, Ji G (2015) A comprehensive survey on particle swarm optimization algorithm and its applications. Math Probl Eng 2015(1):1–38. doi:10.1155/2015/931256

    MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by MEXT (Ministry of Education, Culture, Sports, Science and Technology), Japan.

Author information

Authors and Affiliations

  1. Division of Human Mechanical Systems and Design, Graduate School of Engineering, Hokkaido University, Sapporo, Japan

    Abhijeet Ravankar

  2. Division of Human Mechanical Systems and Design, Faculty of Engineering, Hokkaido University, Sapporo, Japan

    Ankit A. Ravankar, Yukinori Kobayashi & Takanori Emaru

Authors
  1. Abhijeet Ravankar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ankit A. Ravankar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yukinori Kobayashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Takanori Emaru
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhijeet Ravankar.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ravankar, A., Ravankar, A.A., Kobayashi, Y. et al. On a bio-inspired hybrid pheromone signalling for efficient map exploration of multiple mobile service robots. Artif Life Robotics 21, 221–231 (2016). https://doi.org/10.1007/s10015-016-0279-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-016-0279-4

Keywords

Search

Navigation