Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Paladyn, Journal of Behavioral Robotics

Editor-in-Chief: Schöner, Gregor

1 Issue per year

CiteScore 2017: 0.33

SCImago Journal Rank (SJR) 2017: 0.104

ICV 2017: 99.90

Open Access
See all formats and pricing
More options …

A Distributed Algorithm for Cooperative 3D Exploration under Communication Constraints

Ravi Kulan Rathnam / Andreas Birk
Published Online: 2013-12-27 | DOI: https://doi.org/10.2478/pjbr-2013-0020


An algorithm for distributed exploration in 3D is presented which always keeps the robots within communication range of each other. The method is based on a greedy optimization strategy that uses a heuristic utility function. This makes it computationally very efficient but it can also lead to local minimums; but related deadlocks can be easily detected during the exploration process and there is an efficient strategy to recover from them. The exploration algorithm is integrated into a complete control infrastructure for Autonomous Underwater Vehicles (AUV) containing sensors, mapping, navigation, and control of actuators. The algorithm is tested in a high fidelity simulator which takes into account the dynamics of the robot, and simulates the required sensors. The effect of the communication range and the number of robots on the algorithm is investigated.

Keywords: Exploration; Robot Team; Multi-Agent Systems; Marine Robotics; Autonomous Underwater Vehicle (AUV); Habitat Mapping

  • [1] Bahr, A., Leonard, J. J., Fallon, M. F., 2009. Cooperative Localization for Autonomous Underwater Vehicles. The International Journal of Robotics Research 28 (6), 714–728. CrossrefWeb of ScienceGoogle Scholar

  • [2] Birk, A., 2009. Cooperative cognitive control for autonomous underwater vehicles. In: IEEE International Conference on Robotics and Automation (ICRA), WS Recent Developments in Marine Robotics. IEEE. Google Scholar

  • [3] Botelho, S., Neves, R., Taddei, L., June 2005. Localization of a fleet of auvs using visual maps. In: Oceans 2005 - Europe. Vol. 2. pp. 1320 – 1325 Vol. 2. Google Scholar

  • [4] Brass, P., Cabrera-Mora, F., Gasparri, A., Xiao, J., aug. 2011. Multirobot tree and graph exploration. Robotics, IEEE Transactions on 27 (4), 707 –717. Web of ScienceGoogle Scholar

  • [5] Caiti, A., Casalino, G., Munafo, A., Turetta, A., 2009. Cooperating auv teams: Adaptive area coverage with space-varying communication constraints. In: OCEANS ’09. pp. 1–7. Google Scholar

  • [6] de Hoog, J., Cameron, S., Visser, A., 15-20 2009. Role-based autonomous multi-robot exploration. In: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, 2009. COMPUTATIONWORLD ’09. Computation World:. pp. 482 –487. Google Scholar

  • [7] Diosdado, J., Ruiz, I., June 2007. Decentralised simultaneous localisation and mapping for auvs. In: OCEANS 2007 - Europe. pp. 1 –6. Google Scholar

  • [8] Dornhege, C., Kleiner, A., nov. 2011. A frontier-void-based approach for autonomous exploration in 3d. In: Safety, Security, and Rescue Robotics (SSRR), 2011 IEEE International Symposium on. pp. 351 –356. Google Scholar

  • [9] Fournier, J., Ricard, B., Laurendeau, D., may 2007. Mapping and exploration of complex environments using persistent 3d model. In: Computer and Robot Vision, 2007. CRV ’07. Fourth Canadian Conference on. pp. 403 –410. Google Scholar

  • [10] Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., Stewart, B., July 2006. Distributed multirobot exploration and mapping. Proceedings of the IEEE 94 (7), 1325–1339. CrossrefGoogle Scholar

  • [11] Indiveri, G., Antonelli, G., Caiti, A., Casalino, G., Birk, A., Pascoal, A., Caffaz, A., 2010. The co3-auvs (cooperative cognitive control for autonomous underwater vehicles) project: overview and current progresses. In: 7th Symposium on Intelligent Autonomous Vehicles (IAV), IFAC. IFAC. Google Scholar

  • [12] Iocchi, L., Nardi, D., Salerno, M., 2001. Reactivity and deliberation: a survey on multi-robot systems. In: Hannebauer, M., Wendler, J., Pagello, E. (Eds.), Balancing Reactivity and Social Deliberation in Multi-Agent Systems. Lecture Notes in Computer Science. Springer. Google Scholar

  • [13] Marjovi, A., Nunes, J., Marques, L., de Almeida, A., 2009. Multirobot exploration and fire searching. In: Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on. pp. 1929 –1934. Google Scholar

  • [14] Parker, L., 1996. On the design of behavior-based multi-robot teams. In: Advanced Robotics, 10 (6), pp.547-578. Google Scholar

  • [15] Pfingsthorn, M., Birk, A., 2008. Efficiently communicating map updates with the pose graph. In: International Conference on Intelligent Robots and Systems (IROS). IEEE Press. Google Scholar

  • [16] Rathnam, R., Birk, A., November 2011. Distributed communicative exploration under underwater communication constraints. In: Safety, Security, and Rescue Robotics (SSRR), 2011 IEEE International Symposium on. pp. 339 –344. Google Scholar

  • [17] Rathnam, R., Birk, A., April 2012. Cooperative 3d exploration under communication constraints. In: Navigation, Guidance and Control of Underwater Vehicles (NGCUV), IFAC Workshop on. Porto, Portugal. Google Scholar

  • [18] Rooker, M. N., Birk, A., 2007. Multi-robot exploration under the constraints of wireless networking. Control Engineering Practice 15 (4), 435–445. CrossrefWeb of ScienceGoogle Scholar

  • [19] Shade, R., Newman, P., may 2011. Choosing where to go: Complete 3d exploration with stereo. In: Robotics and Automation (ICRA), 2011 IEEE International Conference on. pp. 2806 –2811. Google Scholar

  • [20] Shen, S., Michael, N., Kumar, V., 2012. Stochastic differential equation-based exploration algorithm for autonomous indoor 3d exploration with a micro-aerial vehicle. The International Journal of Robotics Research 31 (12), 1431–1444. Web of ScienceCrossrefGoogle Scholar

  • [21] Sheng, W., Yang, Q., Tan, J., Xi, N., 2006. Distributed multi-robot coordination in area exploration. Robotics and Autonomous Systems 54 (12), 945–955. CrossrefWeb of ScienceGoogle Scholar

  • [22] Surmann, H., Nuechter, A., Hertzberg, J., 2003. An autonomous mobile robot with a 3d laser range finder for 3d exploration and digitalization of indoor environments. Robotics and Autonomous Systems 45 (3-4), 181–198. CrossrefGoogle Scholar

  • [23] Willow Garage, 2009. Robot operating system. URL www.ros.org Google Scholar

  • [24] Yamauchi, B., 1997. A frontier-based approach for autonomous exploration. In: IEEE International Symposium on Computational Intelligence in Robotics and Automation. pp. 146–151.Google Scholar

About the article

Published Online: 2013-12-27

Published in Print: 2013-12-27

Citation Information: Paladyn, Journal of Behavioral Robotics, Volume 4, Issue 4, Pages 223–232, ISSN (Print) 2081-4836, DOI: https://doi.org/10.2478/pjbr-2013-0020.

Export Citation

This content is open access.

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

Yugang Liu and Goldie Nejat
Journal of Field Robotics, 2016, Volume 33, Number 4, Page 512

Comments (0)

Please log in or register to comment.
Log in