Advertisement

Effects of Communication Restriction on Online Multi-robot Exploration in Bounded Environments

  • Elizabeth A. JensenEmail author
  • Maria Gini
Conference paper
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 9)

Abstract

In multi-robot exploration for real-world applications, the amount of communication available in a given environment can vary greatly, and has significant effects on the performance of the robot team. We compare algorithms which use three communication models, from unlimited global communication to unplanned, semi-random encounters between robots; and we evaluate each algorithms’ performance with different sized robot teams in three environments. We provide simulation results showing how the algorithms perform under optimal conditions, and discuss how real-world situations impact performance.

Keywords

Multi-robot Online exploration Limited communication 

References

  1. 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 (ICRA), pp. 1724–1729 (2006)Google Scholar
  2. 2.
    Amigoni, F., Banfi, J., Basilico, N.: Multirobot exploration of communication-restricted environments: a survey. IEEE Intell. Syst. 32(6), 48–57 (2017)CrossRefGoogle Scholar
  3. 3.
    Batalin, M.A., Sukhatme, G.S.: The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deployment. IEEE Trans. Robot. 23(4), 661–675 (2007)CrossRefGoogle Scholar
  4. 4.
    Brass, P., Cabrera-Mora, F., Gasparri, A., Xiao, J.: Multirobot tree and graph exploration. IEEE Trans. Robot. 27(4), 707–717 (2011)CrossRefGoogle Scholar
  5. 5.
    Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated multi-robot exploration. IEEE Trans. Robot. 21(3), 376–386 (2005)CrossRefGoogle Scholar
  6. 6.
    Chand, P., Carnegie, D.A.: Mapping and exploration in a hierarchical heterogeneous multi-robot system using limited capability robots. Robot. Auton. Syst. 61(6), 565–579 (2013)CrossRefGoogle Scholar
  7. 7.
    Choset, H.: Coverage for robotics—a survey of recent results. Ann. Math. Artif. Intell. 31(1), 113–126 (2001)CrossRefGoogle Scholar
  8. 8.
    Doriya, R., Mishra, S., Gupta, S.: A brief survey and analysis of multi-robot communication and coordination. In: Proceedings of the International Conference on Computing, Communication and Automation (ICCCA), pp. 1014–1021 (2015)Google Scholar
  9. 9.
    ev3dev.org: ev3dev documentation (2017). http://www.ev3dev.org/docs/
  10. 10.
    Fazli, P., Davoodi, A., Mackworth, A.K.: Multi-robot repeated area coverage. Auton. Robots 34(4), 251–276 (2013)CrossRefGoogle Scholar
  11. 11.
    Gage, D.W.: Command control for many-robot systems. In: Proceedings of the 19th Annual AUVS Technical Symposium (1992)Google Scholar
  12. 12.
    Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013)CrossRefGoogle Scholar
  13. 13.
    Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics (ICAR), pp. 317–323 (2003)Google Scholar
  14. 14.
    Hazon, N., Mieli, F., Kaminka, G.A.: Towards robust on-line multi-robot coverage. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1710–1715 (2006)Google Scholar
  15. 15.
    Jensen, E.A., Gini, M.: Rolling dispersion for robot teams. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), pp. 2473–2479 (2013)Google Scholar
  16. 16.
    Jensen, E., Lowmanstone, L., Gini, M.: Communication-restricted exploration for search teams. In: Proceedings of the 13th International Symposium on Distributed Autonomous Robotic Systems (DARS), pp. 17–30 (2016)CrossRefGoogle Scholar
  17. 17.
    Kantaros, Y., Zavlanos, M.M.: Distributed communication-aware coverage control by mobile sensor networks. Automatica 63, 209–220 (2016)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Latimer IV, D., Srinivasa, S., Lee-Shue, V., Sonne, S., Choset, H., Hurst, A.: Towards sensor based coverage with robot teams. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 1, pp. 961–967 (2002)Google Scholar
  19. 19.
    LEGO: About ev3. https://www.lego.com/en-us/mindstorms/about-ev3. Accessed 26 Sep 2017
  20. 20.
    Ludwig, L., Gini, M.: Robotic swarm dispersion using wireless intensity signals. In: Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS), pp. 135–144 (2006)Google Scholar
  21. 21.
    Mamei, M., Zambonelli, F.: Pervasive pheromone-based interaction with RFID tags. ACM Trans. Auton. Adapt. Syst. (TAAS) 2(2) (2007)CrossRefGoogle Scholar
  22. 22.
    Mitchell, D., Corah, M., Chakraborty, N., Sycara, K., Michael, N.: Multi-robot long-term persistent coverage with fuel constrained robots. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1093–1099 (2015)Google Scholar
  23. 23.
    Mizuguchi, T., Sugawara, K.: Proportion regulation in task allocation systems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89(10), 2745–2751 (2006)CrossRefGoogle Scholar
  24. 24.
    Murphy, R.R.: Disaster Robotics. The MIT Press (2014)Google Scholar
  25. 25.
    Nieto-Granda, C., Rogers III, J.G., Christensen, H.I.: Coordination strategies for multi-robot exploration and mapping. Int. J. Robot. Res. 33(4), 519–533 (2014)CrossRefGoogle Scholar
  26. 26.
    Rekleitis, I., New, A.P., Choset, H.: Distributed coverage of unknown/unstructured environments by mobile sensor networks. In: Multi-Robot Systems. From Swarms to Intelligent Automata Volume III: Proceedings from the 2005 International Workshop on Multi-Robot Systems, pp. 145–155 (2005)Google Scholar
  27. 27.
    Robin, C., Lacroix, S.: Multi-robot target detection and tracking: taxonomy and survey. Auton. Robots 40(4), 729–760 (2016)CrossRefGoogle Scholar
  28. 28.
    Rogge, J.A., Aeyels, D.: A strategy for exploration with a multi-robot system. Inf. Control Autom. Robotics 24, 195–206 (2009)CrossRefGoogle Scholar
  29. 29.
    Rooker, M.N., Birk, A.: Multi-robot exploration under the constraints of wireless networking. Control Eng. Pract. 15(4), 435–445 (2007)CrossRefGoogle Scholar
  30. 30.
    Saeedi, S., Paull, L., Trentini, M., Seto, M., Li, H.: Map merging for multiple robots using Hough peak matching. Robot. Auton. Syst. 62(10), 1408–1424 (2014)CrossRefGoogle Scholar
  31. 31.
    Stump, E., Jadbabaie, A., Kumar, V.: Connectivity management in mobile robot teams. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1525–1530 (2008)Google Scholar
  32. 32.
    Sweatt, M., Ayoade, A., Han, Q., Steele, J., Al-Wahedi, K., Karki, H.: WiFi based communication and localization of an autonomous mobile robot for refinery inspection. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 4490–4495 (2015)Google Scholar
  33. 33.
    Viet, H.H., Dang, V.H., Choi, S., Chung, T.C.: BoB: an online coverage approach for multi-robot systems. Appl. Intell. 42(2), 157–173 (2015)CrossRefGoogle Scholar
  34. 34.
    Wurm, K.M., Stachniss, C., Burgard, W.: Coordinated multi-robot exploration using a segmentation of the environment. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1160–1165 (2008)Google Scholar
  35. 35.
    Yan, Z., Fabresse, L., Laval, J., Bouraqadi, N.: Metrics for performance benchmarking of multi-robot exploration. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3407–3414 (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of MinnesotaMinneapolisUSA

Personalised recommendations