Autonomous Robots

, Volume 41, Issue 4, pp 989–1011

Decentralized simultaneous multi-target exploration using a connected network of multiple robots

  • Thomas Nestmeyer
  • Paolo Robuffo Giordano
  • Heinrich H. Bülthoff
  • Antonio Franchi


This paper presents a novel decentralized control strategy for a multi-robot system that enables parallel multi-target exploration while ensuring a time-varying connected topology in cluttered 3D environments. Flexible continuous connectivity is guaranteed by building upon a recent connectivity maintenance method, in which limited range, line-of-sight visibility, and collision avoidance are taken into account at the same time. Completeness of the decentralized multi-target exploration algorithm is guaranteed by dynamically assigning the robots with different motion behaviors during the exploration task. One major group is subject to a suitable downscaling of the main traveling force based on the traveling efficiency of the current leader and the direction alignment between traveling and connectivity force. This supports the leader in always reaching its current target and, on a larger time horizon, that the whole team realizes the overall task in finite time. Extensive Monte Carlo simulations with a group of several quadrotor UAVs show the scalability and effectiveness of the proposed method and experiments validate its practicability.


Multi-robot coordination Path-planning Decentralized exploration Connectivity maintenance 

Supplementary material

10514_2016_9578_MOESM1_ESM.mp4 (6.4 mb)
Supplementary material 1 (mp4 6542 KB)

Supplementary material 2 (mp4 5365 KB)

10514_2016_9578_MOESM3_ESM.mp4 (29.9 mb)
Supplementary material 3 (mp4 30568 KB)

Supplementary material 4 (mp4 5990 KB)

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Thomas Nestmeyer
    • 1
  • Paolo Robuffo Giordano
    • 2
  • Heinrich H. Bülthoff
    • 3
  • Antonio Franchi
    • 4
    • 5
  1. 1.Max Planck Institute for Intelligent SystemsTübingenGermany
  2. 2.CNRS at Irisa and Inria Rennes Bretagne AtlantiqueRennes cedexFrance
  3. 3.Max Planck Institute for Biological CyberneticsTübingenGermany
  4. 4.CNRS, LAASToulouseFrance
  5. 5.Univ de Toulouse, LAASToulouseFrance

Personalised recommendations