Abstract
Work on coordinated multi-robot exploration often assumes that all areas to be explored are freely accessible. This common assumption does not always hold, especially not in search and rescue missions after a disaster. Doors may be closed or paths blocked detaining robots from continuing their exploration beyond these points and possibly requiring multiple robots to clear them. This paper addresses the issue how to coordinate a multi-robot system to clear blocked paths. We define local collaborations that require robots to collaboratively perform a physical action at a common position. A collaborating robot needs to interrupt its current exploration and move to a different location to collaboratively clear a blocked path. We raise the question when to collaborate and whom to collaborate with. We propose four strategies as to when to collaborate. Two obvious strategies are to collaborate immediately or to postpone any collaborations until only blocked paths are left. The other two strategies make use of heuristics based on building patterns. While no single strategy behaves optimal in all scenarios, we show that the heuristics decrease the time required to explore unknown environments considering blocked paths.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Alexander, C., Ishikawa, S., Silverstein, M.: A Pattern Language. Oxford University Press (1977)
Andre, T., Bettstetter, C.: Assessing the value of coordination in mobile robot exploration using a discrete-time Markov process. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2013)
Andre, T., Brandner, G., Marchenko, N., Bettstetter, C.: Measurement-based analysis of cooperative relaying in an industrial wireless sensor network. In: Proceedings of IEEE GLOBECOM (2012)
Andre, T., Neuhold, D., Bettstetter, C.: Coordinated multi-robot exploration: Out of the box packages for ROS. In: Proceedings of IEEE GLOBECOM WiUAV Workshop (2014)
Awerbuch, B., Betke, M., Rivest, R.L., Singh, M.: Piecemeal graph exploration by a mobile robot. Inf. Comput. 152(2), 155–172 (1999)
Burgard, W., Moors, M., Schneider, F.: Collaborative exploration of unknown environments with teams of mobile robots. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M. (eds.) Advances in Plan-Based Control of Robotic Agents, Lecture Notes in Computer Science, vol. 2466, pp. 52–70. Springer, Berlin (2002)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated multi-robot exploration. IEEE Trans. Robot. 21, 376–386 (2005)
Bürger, G.: Personal communication (2014)
Dorigo, M., et al.: Swarmanoid: A novel concept for the study of heterogeneous robotic swarms. IEEE Robot. Autom. Mag. 20(4), 60–71 (2013)
Espinace, P., Kollar, T., Roy, N., Soto, A.: Indoor scene recognition by a mobile robot through adaptive object detection. Robot. Auton. Syst. 61(9), 932–947 (2013)
Espino, J.C., Steux, B., Hamzaoui, O.E.: Safe navigating system for indoor environments. In: Proceedings of 5th International Conference on Automation, Robotics and Applications (ICARA) (2011)
Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Trans. Syst., Man, Cybern. 34(5), 2015–2028 (2004)
Godsil, C., Royle, G.: Algebraic Graph Theory. Springer (2001)
González-Baños, H.H., Latombe, J.C.: Navigation strategies for exploring indoor environments. Int. J. Robot. Res. 21(10-11), 829–848 (2002)
Hayes, A.: How many robots? Group size and efficiency in collective search tasks. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Distributed Autonomous Robotic Systems 5, pp. 289–298. Springer, Japan (2002)
de Hoog, J., Cameron, S., Visser, A.: Selection of rendezvous points for multi-robot exploration in dynamic environments. In: Proceedings of International Conference on Auton. Agents and Multi-Agent Systems (AAMAS) (2010)
Juliá, M., Gil, A., Reinoso, O.: A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton. Robot. 33, 427–444 (2012)
Michael, N., Fink, J., Kumar, V.: Cooperative manipulation and transportation with aerial robots. Auton. Robot. 30, 73–86 (2011)
Mostofi, Y.: Communication-aware motion planning in fading environments. In: Proceedings of IEEE International Conference Robotics and Automation (ICRA) (2008)
Nevatia, Y., et al.: Augmented autonomy: Improving human-robot team performance in urban search and rescue. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2008)
Pei, Y., Mutka, M.W.: Joint bandwidth-aware relay placement and routing in heterogeneous wireless networks. In: Proceedings of IEEE International Conference on Parallel and Distributed Systems (ICPADS) (2011)
Singh, K., Fujimura, K.: Map making by cooperating mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA) (1993)
Wurm, K.M., Dornhege, C., Eyerich, P., Stachniss, C., Nebel, B., Burgard, W.: Coordinated exploration with marsupial teams of robots using temporal symbolic planning. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2010)
Zlot, R.M., Stentz, A., Dias, M., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA) (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Andre, T., Bettstetter, C. Collaboration in Multi-Robot Exploration: To Meet or not to Meet?. J Intell Robot Syst 82, 325–337 (2016). https://doi.org/10.1007/s10846-015-0277-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-015-0277-0