Skip to main content
SpringerLink
Log in

Multi-Robot Coverage: A Bee Pheromone Signalling Approach

  • Conference paper
  • First Online:
Artificial Life and Intelligent Agents (ALIA 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 519))

Included in the following conference series:

Abstract

In this paper we propose BeePCo, a multi-robot coverage approach based on honey bee colony behaviour. Specifically, we propose a honey bee inspired pheromone signalling method that allows a team of robots to maximise the total area covered in an environment in a distributed manner. The effectiveness of the proposed algorithm is experimentally evaluated on three different sizes of multi robot systems (MRSs) and compared against an ant-inspired coverage algorithm (StiCo) to show the different characteristics of these two approaches.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ahmadi, M., Stone, P.: A multi-robot system for continuous area sweeping tasks. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1724–1729, May 2006

    Google Scholar 

  2. Atakan, B., Akan, O.B.: Immune system based distributed node and rate selection in wireless sensor networks. In: 1st International Conference Bio-Inspired Models of Network, Information and Computing Systems, pp. 1–8, December 2006

    Google Scholar 

  3. Batalin, M., Sukhatme, G.: Spreading out: a local approach to multi-robot coverage. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Distributed Autonomous Robotic Systems 5, pp. 373–382. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Bokareva, T., Bulusu, N., Sanjay, J.: SASHA: toward a self-healing hybrid sensor network architecture. In: The 2nd IEEE Workshop on Embedded Networked Sensors, EmNetS-II, pp. 71–78, May 2005

    Google Scholar 

  5. Caliskanelli, I., Harbin, J., Indrusiak, L. Polack, F., Mitchell, P., Chesmore, D.: Runtime optimisation in WSNs for load balancing using pheromone signalling. In: 3rd IEEE International Conference on NESEA, December 2012

    Google Scholar 

  6. Caliskanelli, I., Indrusiak, L.: Using mobile robotic agents to increase service availability and extend network lifetime on wireless sensor and robot networks. In: 12th IEEE International Conference on INDIN, July 2014

    Google Scholar 

  7. Caliskanelli, I., Harbin, J., Soares Indrusiak, L., Mitchell, P., Polack, F., Chesmore, D.: Bio-inspired load balancing in large-scale wsns using pheromone signalling. Int. J. Distrib. Sens. Netw. 2013, Article ID 172012, 14 pages (2013)

    Google Scholar 

  8. Correll, N., Martinoli, A.: Collective inspection of regular structures using a swarm of miniature robots. In: Ang Jr, M.H., Khatib, O. (eds.) Experimental Robotics IX. Springer Tracts in Advanced Robotics, vol. 21, pp. 375–386. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Di Caro, G., Dorigo, M.: Antnet: distributed stigmergetic control for communications networks. J. Artif. Int. Res. 9(1), 317–365 (1998)

    MATH  Google Scholar 

  10. El-Sherbeny, N.A.: Vehicle routing with time windows: an overview of exact, heuristic and metaheuristic methods. J. King Saud Univ. Sci. 22(3), 123–131 (2010)

    Article  Google Scholar 

  11. Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1–4), 77–98 (2001)

    Article  Google Scholar 

  12. Gabriely, Y., Rimon, E.: Competitive on-line coverage of grid environments by a mobile robot. Comput. Geom. 24(3), 197–224 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Gage, D.W.: Command control for many-robot systems. Naval Command Control and Ocean Surveillance Center RDT and E Div San Diego Ca (1992)

    Google Scholar 

  14. Gouda, M.G., McGuire, T.M.: Accelerated heartbeat protocols. In: 18th International Conference on Distributed Computing Systems, pp. 202–209 (1998)

    Google Scholar 

  15. Gunes, M., Sorges, U., Bouazizi, I.: ARA-the ant-colony based routing algorithm for MANETs. In: Proceedings of the International Conference on Parallel Processing Workshops, pp. 79–85 (2002)

    Google Scholar 

  16. Hamouda, Y., Phillips, C.: Biological task mapping and scheduling in wireless sensor networks. In: IEEE International Conference on Communications Technology and Applications, ICCTA 2009, pp. 914–919, October 2009

    Google Scholar 

  17. Hazon, N., Kaminka, G.A.: On redundancy, efficiency, and robustness in coverage for multiple robots. Rob. Auton. Syst. 56(12), 1102–1114 (2008). Towards Autonomous Robotic Systems 2008: Mobile Robotics in the UK 10th British Conference on Mobile Robotics - Towards Autonomous Robotic Systems (TAROS 2007)

    Article  Google Scholar 

  18. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, p. 10, January 2000

    Google Scholar 

  19. Jung, B., Sukhatme, G.: Tracking targets using multiple robots: the effect of environment occlusion. Auton. Rob. 13(3), 191–205 (2002)

    Article  MATH  Google Scholar 

  20. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)

    Article  Google Scholar 

  21. Karaboga, D.: Artificial bee colony algorithm. Scholarpedia 5(3), 6915 (2010)

    Article  Google Scholar 

  22. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings of the 1985 IEEE International Conference on Robotics and Automation, vol. 2, pp. 500–505, March 1985

    Google Scholar 

  23. Kloder, S.: Barrier Coverage: Deploying Robot Guards to Prevent Intrusion. ProQuest, Ann Arbor (2008)

    Google Scholar 

  24. Lemmens, N., de Jong, S., Tuyls, K., Nowé, A.: Bee behaviour in multi-agent systems. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds.) Adaptive Agents and MAS III. LNCS (LNAI), vol. 4865, pp. 145–156. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  25. Packer, E.: Robust geometric computing and optimal visibility coverage. Ph.D. thesis, Stony Brook, NY, USA (2008). aAI3338238

    Google Scholar 

  26. Pirzadeh, A., Snyder, W.: A unified solution to coverage and search in explored and unexplored terrains using indirect control. In: Proceedings of the 1990 IEEE International Conference on Robotics and Automation, vol. 3, pp. 2113–2119, May 1990

    Google Scholar 

  27. Ranjbar-Sahraei, B., Weiss, G., Nakisaee, A.: Stigmergic coverage algorithm for multi-robot systems (demonstration). In: Proceedings of the 11th International Conference AAMAS, vol. 3, pp. 1497–1498 (2012)

    Google Scholar 

  28. Roberts, M.B.V.: Biology: A Functional Approach. Nelson, Surrey (1986). http://www.worldcat.org/isbn/0174480199

    Google Scholar 

  29. Sahoo, R.R., Sardar, A.R., Singh, M., Ray, S., Sarkar, S.K.: Trust based secure and energy efficient clustering in wireless sensor network: a bee mating approach. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds.) PReMI 2013. LNCS, vol. 8251, pp. 100–107. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  30. Sahraei, B.R., Alers, S., Tuyls, K., Weiss, G.: Stico in action. In: International Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2013, Saint Paul, MN, USA, pp. 1403–1404, 6–10 May 2013

    Google Scholar 

  31. Saleem, M., Farooq, M.: BeeSensor: a bee-inspired power aware routing protocol for wireless sensor networks. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 81–90. Springer, Heidelberg (2007)

    Google Scholar 

  32. Sarafijanovic, S., Le Boudec, J.Y.: An artificial immune system approach with secondary response for misbehavior detection in mobile ad hoc networks. IEEE Trans. Neural Netw. 16(5), 1076–1087 (2005)

    Article  Google Scholar 

  33. Sarafijanović, S., Le Boudec, J.-Y.: An artificial immune system for misbehavior detection in mobile ad-hoc networks with virtual thymus, clustering, danger signal, and memory detectors. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 342–356. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  34. Senthilkumar, J., Chandrasekaran, M.: Improving the performance of wireless sensor network using bee’s mating intelligence. European Journal of Scientific Research 55(3), 452 (2011)

    Google Scholar 

  35. Sheng, W., Yang, Q., Tan, J., Xi, N.: Distributed multi-robot coordination in area exploration. Rob. Auton. Syst. 54(12), 945–955 (2006)

    Article  Google Scholar 

  36. Wedde, H.F., Farooq, M., Zhang, Y.: BeeHive: an efficient fault-tolerant routing algorithm inspired by Honey bee behavior. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 83–94. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  37. Hu, X.-M., Zhang, J.: Ant routing optimization algorithm for extending the lifetime of wireless sensor networks. In: 2010 IEEE International Conference on SMC, pp. 738–744, October 2010

    Google Scholar 

  38. Zlot, R., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: ICRA, pp. 3016–3023. IEEE (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Liverpool, Liverpool, UK

    Ipek Caliskanelli, Bastian Broecker & Karl Tuyls

Authors
  1. Ipek Caliskanelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bastian Broecker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karl Tuyls
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ipek Caliskanelli .

Editor information

Editors and Affiliations

  1. Bangor University, Bangor, United Kingdom

    Christopher J. Headleand

  2. Bangor University, Bangor, United Kingdom

    William J. Teahan

  3. Bangor University, Bangor, United Kingdom

    Llyr Ap Cenydd

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Caliskanelli, I., Broecker, B., Tuyls, K. (2015). Multi-Robot Coverage: A Bee Pheromone Signalling Approach. In: Headleand, C., Teahan, W., Ap Cenydd, L. (eds) Artificial Life and Intelligent Agents. ALIA 2014. Communications in Computer and Information Science, vol 519. Springer, Cham. https://doi.org/10.1007/978-3-319-18084-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18084-7_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18083-0

  • Online ISBN: 978-3-319-18084-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation