pith. sign in

arxiv: 1906.09591 · v1 · pith:QI5CX4UMnew · submitted 2019-06-23 · 💻 cs.RO · cs.AI· cs.MA

3D Multi-Robot Patrolling with a Two-Level Coordination Strategy

Luigi Freda , Mario Gianni , Fiora Pirri , Abel Gawel , Renaud Dube , Roland Siegwart , Cesar Cadena This is my paper

Pith reviewed 2026-05-25 17:59 UTC · model grok-4.3

classification 💻 cs.RO cs.AIcs.MA
keywords multi-robot patrolling3D environmentscoordination strategyconflict resolutiontopological mapmetric traversabilityUGV teamsSLAM
0
0 comments X

The pith

A two-level coordination strategy lets distributed robot teams patrol 3D spaces while explicitly managing conflicts and avoiding deadlocks.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper describes a distributed patrolling method for teams of unmanned ground vehicles operating in harsh and complex three-dimensional environments. One level selects exclusive target nodes on a shared topological map using idleness values and a mechanism to block topological conflicts. A second level negotiates actual paths in metric space through a multi-robot traversability function backed by 3D SLAM. Continuous exchange between the two levels resolves remaining spatial interference. The strategy is evaluated through both simulations and physical experiments.

Core claim

This work presents a distributed multi-robot patrolling technique, which uses a two-level coordination strategy to minimize and explicitly manage the occurrence of conflicts and interference. The first level guides the agents to single out exclusive target nodes on a topological map. This target selection relies on a shared idleness representation and a coordination mechanism preventing topological conflicts. The second level hosts coordination strategies based on a metric representation of space and is supported by a 3D SLAM system. Here, each robot path planner negotiates spatial conflicts by applying a multi-robot traversability function. Continuous interactions between these two levels确保

What carries the argument

The two-level coordination strategy, in which a topological target-selection layer interacts continuously with a metric spatial-negotiation layer that applies a multi-robot traversability function.

If this is right

  • Robots reach exclusive targets without topological conflicts through shared idleness and selection rules.
  • Path planners resolve spatial interference using the multi-robot traversability function in metric space.
  • The method operates in full 3D environments with support from an onboard SLAM system.
  • Simulations and real-world trials confirm reduced interference and deadlock prevention.
  • The distributed nature allows the team to continue patrolling when individual robots encounter local issues.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The separation of abstract target choice from concrete path negotiation could be applied to other multi-robot tasks such as coverage or delivery in cluttered spaces.
  • Replacing the 3D SLAM component with alternative mapping systems would test whether the coordination layers remain effective.
  • Scaling the topological map size or the number of robots might reveal limits in the idleness-sharing mechanism.
  • The traversability function could be extended to incorporate dynamic obstacles or changing terrain costs.

Load-bearing premise

Continuous interactions between the topological target-selection level and the metric spatial-negotiation level will produce coordination and resolve conflicts without creating new deadlocks.

What would settle it

A run of the system in which multiple robots repeatedly enter spatial deadlocks or fail to resolve traversability conflicts despite active exchange between the two levels.

Figures

Figures reproduced from arXiv: 1906.09591 by Abel Gawel, Cesar Cadena, Fiora Pirri, Luigi Freda, Mario Gianni, Renaud Dube, Roland Siegwart.

Figure 1
Figure 1. Figure 1: Patrolling scenarios with their 3D maps and patrolling graphs. We refer the reader to the paper webpage [PITH_FULL_IMAGE:figures/full_fig_p002_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: The patrolling robot model [PITH_FULL_IMAGE:figures/full_fig_p004_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: The two-level strategy implemented on each robot. [PITH_FULL_IMAGE:figures/full_fig_p007_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: A sequence of node negotiations amongst: top robot [PITH_FULL_IMAGE:figures/full_fig_p010_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: The metric level and its main modules. with time if the current critical condition is not readily escaped. In order to preserve probabilistic complete￾ness, the randomized selection is performed on the full patrolling graph after a number of consecutive failures. Two important observations are in order. First, lo￾cal minima (critical conditions) are detected thanks to the continuous interaction between the… view at source ↗
Figure 7
Figure 7. Figure 7: The multi-robot traversability map of the left robot [PITH_FULL_IMAGE:figures/full_fig_p013_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: The 3D SLAM pipeline [PITH_FULL_IMAGE:figures/full_fig_p016_8.png] view at source ↗
Figure 10
Figure 10. Figure 10: Challenges of small incidence angles using lidar: (a) [PITH_FULL_IMAGE:figures/full_fig_p016_10.png] view at source ↗
Figure 11
Figure 11. Figure 11: A localization example in the map illustrated in [PITH_FULL_IMAGE:figures/full_fig_p018_11.png] view at source ↗
Figure 12
Figure 12. Figure 12: Main steps of the automatic procedure for building a [PITH_FULL_IMAGE:figures/full_fig_p018_12.png] view at source ↗
Figure 13
Figure 13. Figure 13: TRADR UGV equipped with multiple encoders, an [PITH_FULL_IMAGE:figures/full_fig_p019_13.png] view at source ↗
Figure 14
Figure 14. Figure 14: A functional diagram of the implemented multi-robot system. Robots share the same internal software architecture. In [PITH_FULL_IMAGE:figures/full_fig_p020_14.png] view at source ↗
Figure 15
Figure 15. Figure 15: Left: the three-ways scenario in V-REP. Center: the three cyclic paths assigned to the robots (in different colours). Each robot is required to move back and forth between its two assigned waypoints (mainly along the horizontal, diagonal or vertical direction). Right: the environment maps, i.e. patrolling graph (red circular vertex and yellow edges), traversable regions (green point cloud), obstacle regio… view at source ↗
Figure 16
Figure 16. Figure 16: Multi-floor scenarios in V-REP (left) and their maps (right): patrolling graph (red circular vertex and yellow edges), traversable regions (green point cloud), obstacle regions (red point cloud). events. In particular, we continuously measured in a moving-window [t − ∆, t] ⊂ R the average graph idle￾ness I a G[t− ∆, t], its standard deviation I σ G[t− ∆, t] and its maximum value IM G [t − ∆, t], where t d… view at source ↗
Figure 17
Figure 17. Figure 17: Single-floor scenarios in V-REP (left) and their maps (right): patrolling graph (red circular vertex and yellow edges), traversable regions (green point cloud), obstacle regions (red point cloud). the implementations of the functions BuildSearchSet(·) and ComputeNextBestNode(·) of Algorithm 4. For each simulated scenario, we report the results obtained with a simulation run lasting one hour. In all the ru… view at source ↗
Figure 18
Figure 18. Figure 18: Performance metrics obtained by comparing [PITH_FULL_IMAGE:figures/full_fig_p024_18.png] view at source ↗
Figure 19
Figure 19. Figure 19: Performance metrics obtained by comparing [PITH_FULL_IMAGE:figures/full_fig_p025_19.png] view at source ↗
Figure 20
Figure 20. Figure 20: Performance metrics obtained by comparing [PITH_FULL_IMAGE:figures/full_fig_p026_20.png] view at source ↗
Figure 21
Figure 21. Figure 21: Performance metrics obtained by comparing [PITH_FULL_IMAGE:figures/full_fig_p027_21.png] view at source ↗
Figure 22
Figure 22. Figure 22: Two of the experimented scenarios with real UGVs. [PITH_FULL_IMAGE:figures/full_fig_p028_22.png] view at source ↗
read the original abstract

Teams of UGVs patrolling harsh and complex 3D environments can experience interference and spatial conflicts with one another. Neglecting the occurrence of these events crucially hinders both soundness and reliability of a patrolling process. This work presents a distributed multi-robot patrolling technique, which uses a two-level coordination strategy to minimize and explicitly manage the occurrence of conflicts and interference. The first level guides the agents to single out exclusive target nodes on a topological map. This target selection relies on a shared idleness representation and a coordination mechanism preventing topological conflicts. The second level hosts coordination strategies based on a metric representation of space and is supported by a 3D SLAM system. Here, each robot path planner negotiates spatial conflicts by applying a multi-robot traversability function. Continuous interactions between these two levels ensure coordination and conflicts resolution. Both simulations and real-world experiments are presented to validate the performances of the proposed patrolling strategy in 3D environments. Results show this is a promising solution for managing spatial conflicts and preventing deadlocks.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 1 minor

Summary. The manuscript presents a distributed multi-robot patrolling technique for UGVs in complex 3D environments that employs a two-level coordination strategy. The topological level selects exclusive target nodes on a shared idleness map while preventing topological conflicts; the metric level uses 3D SLAM and a multi-robot traversability function to negotiate spatial conflicts. Continuous interaction between the levels is claimed to resolve conflicts and avoid deadlocks. The approach is validated through simulations and real-world experiments.

Significance. If the empirical results hold with adequate quantitative support, the work provides a practical engineering contribution to reliable distributed patrolling in 3D settings where interference is a key concern. The explicit two-level separation of topological target selection from metric spatial negotiation is a reasonable design choice that could generalize to other multi-robot tasks.

major comments (1)
  1. [Abstract and validation sections] Abstract and experimental validation sections: the claim of validation via simulations and real-world experiments is central to the paper, yet no quantitative metrics, baselines, error bars, statistical tests, or exclusion criteria are supplied in the abstract or referenced in the provided description. This absence prevents assessment of whether the two-level strategy demonstrably reduces conflicts or deadlocks relative to alternatives.
minor comments (1)
  1. [Method description] The description of continuous interactions between the topological and metric levels would benefit from an explicit diagram or pseudocode showing the data exchanged and the timing of updates.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for highlighting the need for clearer quantitative support in the validation claims. We address the major comment below.

read point-by-point responses

  1. Referee: [Abstract and validation sections] Abstract and experimental validation sections: the claim of validation via simulations and real-world experiments is central to the paper, yet no quantitative metrics, baselines, error bars, statistical tests, or exclusion criteria are supplied in the abstract or referenced in the provided description. This absence prevents assessment of whether the two-level strategy demonstrably reduces conflicts or deadlocks relative to alternatives.

    Authors: We agree that the abstract does not contain specific quantitative metrics, which limits immediate assessment of the claimed improvements. The full manuscript does present simulation and experimental results with comparisons, but to directly address this point we will revise the abstract to include key quantitative indicators (e.g., conflict reduction percentages and deadlock-free run counts) and will add explicit references to the baselines, error reporting, and statistical procedures used in the validation sections. revision: yes

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The manuscript presents an engineering technique for distributed multi-robot patrolling via a two-level (topological + metric) coordination scheme, validated through simulations and real-robot experiments. No equations, derivations, or parameter-fitting steps appear that reduce any claimed prediction or result to its own inputs by construction. The central claims rest on external SLAM, shared idleness representations, and empirical testing of conflict/deadlock scenarios rather than self-referential definitions or self-citation chains. This is the common case of a self-contained applied paper with no circularity.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

The approach depends on standard multi-robot assumptions about communication and sensing that are not independently verified in the abstract; no free parameters or invented entities are explicitly introduced.

axioms (2)
  • domain assumption Robots maintain and share a consistent idleness representation for topological target selection.
    Invoked in the first-level description to prevent topological conflicts.
  • domain assumption The 3D SLAM system supplies accurate enough metric maps for the traversability function to resolve spatial conflicts.
    Required for the second level to function as claimed.

pith-pipeline@v0.9.0 · 5729 in / 1343 out tokens · 31175 ms · 2026-05-25T17:59:02.154825+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

79 extracted references · 79 canonical work pages · 1 internal anchor

  1. [1]

    In: 2013 International Conference on Unmanned Aircraft Systems (ICUAS), pp

    Acevedo, J.J., Arrue, B.C., Daz-Bez, J.M., Ventura, I., Maza, I., Ollero, A.: Decentralized strategy to ensure in- formation propagation in area monitoring missions with a team of uavs under limited communications. In: 2013 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 565–574 (2013)

    work page 2013

  2. [2]

    Journal of Intelligent & Robotic Systems 84(1), 543–557 (2016)

    Acevedo, J.J., Arrue, B.C., Maza, I., Ollero, A.: A dis- tributed algorithm for area partitioning in grid-shape and vector-shape configurations with multiple aerial robots. Journal of Intelligent & Robotic Systems 84(1), 543–557 (2016)

    work page 2016

  3. [3]

    Multi-Robot Adversarial Patrolling: Facing a Full-Knowledge Opponent

    Agmon, N., Kaminka, G.A., Kraus, S.: Multi-robot ad- versarial patrolling: Facing a full-knowledge opponent. CoRR abs/1401.3903 (2014)

    work page internal anchor Pith review Pith/arXiv arXiv 2014

  4. [4]

    In: ICRA, pp

    Agmon, N., Kraus, S., Kaminka, G.A.: Multi-robot perimeter patrol in adversarial settings. In: ICRA, pp. 2339–2345 (2008)

    work page 2008

  5. [5]

    In: Proceedings of the 7th Inter- national Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1, AAMAS ’08, pp

    Agmon, N., Sadov, V., Kaminka, G.A., Kraus, S.: The impact of adversarial knowledge on adversarial planning in perimeter patrol. In: Proceedings of the 7th Inter- national Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1, AAMAS ’08, pp. 55–

    work page

  6. [6]

    International Foundation for Autonomous Agents and Multiagent Systems (2008)

    work page 2008

  7. [7]

    In: ICRA, pp

    Ahmadi, M., Stone, P.: A multi-robot system for con- tinuous area sweeping tasks. In: ICRA, pp. 1724–1729 (2006)

    work page 2006

  8. [8]

    IFAC-PapersOnLine 48(22), 174–179 (2015)

    Aksaray, D., Leahy, K., Belta, C.: Distributed multi- agent persistent surveillance under temporal logic con- straints. IFAC-PapersOnLine 48(22), 174–179 (2015)

    work page 2015

  9. [9]

    In: Proceedings of International Confer- ence on Parallel and Distributed Processing Techniques and Applications (2001)

    Andrade, R.d.C., Macedo, H.T., Ramalho, G.L., Ferraz, C.A.: Distributed mobile autonomous agents in network management. In: Proceedings of International Confer- ence on Parallel and Distributed Processing Techniques and Applications (2001)

    work page 2001

  10. [10]

    IEEE transactions on Communications Systems 12(1), 1–9 (1964)

    Baran, P.: On distributed communications networks. IEEE transactions on Communications Systems 12(1), 1–9 (1964)

    work page 1964

  11. [11]

    IEEE transactions on systems, man, and cybernetics 22(2), 224–241 (1992) 32 Luigi Freda et al

    Barraquand, J., Langlois, B., Latombe, J.C.: Numerical potential field techniques for robot path planning. IEEE transactions on systems, man, and cybernetics 22(2), 224–241 (1992) 32 Luigi Freda et al

    work page 1992

  12. [12]

    ArXiv e-prints (2016)

    Bereg, S., Caraballo, L.E., D´ ıaz-B´ a˜ nez, J.M., Lopez, M.A.: Resilience of a synchronized multi-agent system. ArXiv e-prints (2016)

    work page 2016

  13. [13]

    In: IROS, pp

    Cabrita, G., Sousa, P., Marques, L., De Almeida, A.: Infrastructure monitoring with multi-robot teams. In: IROS, pp. 18–22 (2010)

    work page 2010

  14. [14]

    In: Intelligent Robots and Sys- tems (IROS), 2017 IEEE/RSJ International Conference on

    Caccamo, S., Parasuraman, R., Freda, L., Gianni, M., ¨Ogren, P.: Rcamp: A resilient communication-aware mo- tion planner for mobile robots with autonomous repair of wireless connectivity. In: Intelligent Robots and Sys- tems (IROS), 2017 IEEE/RSJ International Conference on. IEEE (2017)

    work page 2017

  15. [15]

    IEEE Transactions on Robotics 32(6), 13091332 (2016)

    Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scara- muzza, D., Neira, J., Reid, I., Leonard, J.: Past, present, and future of simultaneous localization and mapping: To- wards the robust-perception age. IEEE Transactions on Robotics 32(6), 13091332 (2016)

    work page 2016

  16. [16]

    Computers, En- vironment and Urban Systems 62, 19–29 (2017)

    Chen, H., Cheng, T., Wise, S.: Developing an online co- operative police patrol routing strategy. Computers, En- vironment and Urban Systems 62, 19–29 (2017)

    work page 2017

  17. [17]

    In: Proceedings of the IEEE/WIC/ACM International Conference on Intelli- gent Agent Technology, pp

    Chevaleyre, Y.: Theoretical analysis of the multi- agent patrolling problem. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelli- gent Agent Technology, pp. 302–308 (2004)

    work page 2004

  18. [18]

    In: Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on, pp

    Colas, F., Mahesh, S., Pomerleau, F., Liu, M., Siegwart, R.: 3d path planning and execution for search and res- cue ground robots. In: Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on, pp. 722–727. IEEE (2013)

    work page 2013

  19. [19]

    In: Intelligent Robots and Systems, 2007

    Diankov, R., Kuffner, J.: Randomized statistical path planning. In: Intelligent Robots and Systems, 2007. IROS

    work page 2007

  20. [20]

    IEEE/RSJ International Conference on, pp. 1–6. IEEE (2007)

    work page 2007

  21. [21]

    In: ICRA (2011)

    Douillard, B., Underwood, J., Kuntz, N., Vlaskine, V., Quadros, A., Morton, P., Frenkel, A.: On the segmenta- tion of 3d lidar point clouds. In: ICRA (2011)

    work page 2011

  22. [22]

    Du, T.C., Li, E.Y., Chang, A.P.: Mobile agents in dis- tributed network management. Commun. ACM 46(7), 127–132 (2003)

    work page 2003

  23. [23]

    In: ICRA, pp

    Dub´ e, R., Dugas, D., Stumm, E., Nieto, J., Siegwart, R., Cadena, C.: Segmatch: Segment based place recognition in 3d point clouds. In: ICRA, pp. 5266–5272. IEEE (2017)

    work page 2017

  24. [24]

    In: IROS (2017)

    Dub´ e, R., Gawel, A., Sommer, H., Nieto, J., Siegwart, R., Cadena, C.: An online multi-robot slam system for 3d lidars. In: IROS (2017)

    work page 2017

  25. [25]

    Rohmer S

    E. Rohmer S. P. N. Singh, M.F.: V-rep: a versatile and scalable robot simulation framework. In: Proc. of The International Conference on Intelligent Robots and Sys- tems (IROS) (2013)

    work page 2013

  26. [26]

    In: ICRA, pp

    Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. In: ICRA, pp. 385–390 (2007)

    work page 2007

  27. [27]

    Annals of Math- ematics and Artificial Intelligence 57(3), 293–320 (2009)

    Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. Annals of Math- ematics and Artificial Intelligence 57(3), 293–320 (2009)

    work page 2009

  28. [28]

    Annals of Mathematics and Artificial Intelligence 57(3-4), 293–320 (2009)

    Elmaliach, Y., Agmon, N., Kaminka, G.A.: Multi-robot area patrol under frequency constraints. Annals of Mathematics and Artificial Intelligence 57(3-4), 293–320 (2009)

    work page 2009

  29. [29]

    IEEE Transac- tions on Systems, Man, and Cybernetics, Part B (Cyber- netics) 34(5), 2015–2028 (2004)

    Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Transac- tions on Systems, Man, and Cybernetics, Part B (Cyber- netics) 34(5), 2015–2028 (2004)

    work page 2015

  30. [30]

    Au- tonomous Robots 41(6), 1321–1345 (2017)

    Farinelli, A., Iocchi, L., Nardi, D.: Distributed on-line dynamic task assignment for multi-robot patrolling. Au- tonomous Robots 41(6), 1321–1345 (2017)

    work page 2017

  31. [31]

    In: Proc

    Ferri, F., Gianni, M., Menna, M., Pirri, F.: Point cloud segmentation and 3d path planning for tracked vehicles in cluttered and dynamic environments. In: Proc. of the 3rd IROS Workshop on Robots in Clutter: Perception and Interaction in Clutter (2014)

    work page 2014

  32. [32]

    IEEE/ASME Transaction on Mechatronics 14(2), 163–175 (2009)

    Franchi, A., Freda, L., Oriolo, G., Vendittelli, M.: The sensor-based random graph method for cooperative robot exploration. IEEE/ASME Transaction on Mechatronics 14(2), 163–175 (2009)

    work page 2009

  33. [33]

    Intelligent Transporta- tion Systems Magazine, IEEE 2(4), 31–43 (2010)

    Grisetti, G., K¨ ummerle, R., Stachniss, C., Burgard, W.: A tutorial on graph-based slam. Intelligent Transporta- tion Systems Magazine, IEEE 2(4), 31–43 (2010)

    work page 2010

  34. [34]

    Advanced Robotics 16(8), 673– 699 (2002)

    Ha¨ ıt, A., Simeon, T., Ta¨ ıx, M.: Algorithms for rough ter- rain trajectory planning. Advanced Robotics 16(8), 673– 699 (2002)

    work page 2002

  35. [35]

    Expert Syst

    Hern´ andez, E., Barrientos, A., Cerro, J.D.: Selective smooth fictitious play: An approach based on game the- ory for patrolling infrastructures with a multi-robot sys- tem. Expert Syst. Appl. 41(6), 2897–2913 (2014)

    work page 2014

  36. [36]

    Autonomous Robots 34(3), 189–206 (2013)

    Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: An efficient probabilistic 3D mapping framework based on octrees. Autonomous Robots 34(3), 189–206 (2013)

    work page 2013

  37. [37]

    In: IROS, pp

    Iocchi, L., Marchetti, L., Nardi, D.: Multi-robot pa- trolling with coordinated behaviours in realistic environ- ments. In: IROS, pp. 2796–2801 (2011)

    work page 2011

  38. [38]

    In: Proceedings of the 2017 CHI Conference Extended Abstracts on Human Factors in Computing Systems, pp

    Jung, M.F., Beane, M., Forlizzi, J., Murphy, R., Vertesi, J.: Robots in group context: Rethinking design, devel- opment and deployment. In: Proceedings of the 2017 CHI Conference Extended Abstracts on Human Factors in Computing Systems, pp. 1283–1288. ACM (2017)

    work page 2017

  39. [39]

    Robotics Science and Systems VI 104, 2 (2010)

    Karaman, S., Frazzoli, E.: Incremental sampling-based algorithms for optimal motion planning. Robotics Science and Systems VI 104, 2 (2010)

    work page 2010

  40. [40]

    Journal of Field Robotics 33(4), 409–410 (2016)

    Kleiner, A., Heintz, F., Tadokoro, S.: Special issue on safety, security, and rescue robotics (ssrr), part 2. Journal of Field Robotics 33(4), 409–410 (2016)

    work page 2016

  41. [41]

    Advanced Robotics 28(23), 1547–1570 (2014)

    Kruijff, G.J.M., Kruijff-Korbayov´ a, I., Keshavdas, S., Larochelle, B., Jan´ ıˇ cek, M., Colas, F., Liu, M., Pomer- leau, F., Siegwart, R., Neerincx, M.A., et al.: Designing, developing, and deploying systems to support human– robot teams in disaster response. Advanced Robotics 28(23), 1547–1570 (2014)

    work page 2014

  42. [42]

    In: Safety, security, and rescue robotics (SSRR), 2012 IEEE international sympo- sium on, pp

    Kruijff, G.J.M., Pirri, F., Gianni, M., Papadakis, P., Piz- zoli, M., Sinha, A., Tretyakov, V., Linder, T., Pianese, E., Corrao, S., et al.: Rescue robots at earthquake-hit mirandola, italy: A field report. In: Safety, security, and rescue robotics (SSRR), 2012 IEEE international sympo- sium on, pp. 1–8. IEEE (2012)

    work page 2012

  43. [43]

    KI- K¨ unstliche Intelligenz29(2), 193–201 (2015)

    Kruijff-Korbayov´ a, I., Colas, F., Gianni, M., Pirri, F., Greeff, J., Hindriks, K., Neerincx, M., ¨Ogren, P., Svo- boda, T., Worst, R.: Tradr project: Long-term human- robot teaming for robot assisted disaster response. KI- K¨ unstliche Intelligenz29(2), 193–201 (2015)

    work page 2015

  44. [44]

    In: Safety, Security, and Rescue Robotics (SSRR), 2016 IEEE International Symposium on, pp

    Kruijff-Korbayov´ a, I., Freda, L., Gianni, M., Ntouskos, V., Hlav´ aˇ c, V., Kubelka, V., Zimmermann, E., Surmann, H., Dulic, K., Rottner, W., et al.: Deployment of ground and aerial robots in earthquake-struck amatrice in italy (brief report). In: Safety, Security, and Rescue Robotics (SSRR), 2016 IEEE International Symposium on, pp. 278–279. IEEE (2016)

    work page 2016

  45. [45]

    Journal of Field Robotics 34(5), 940–984 (2017) 3D Multi-Robot Patrolling with a Two-Level Coordination Strategy 33

    Kr¨ usi, P., Furgale, P., Bosse, M., Siegwart, R.: Driving on point clouds: Motion planning, trajectory optimiza- tion, and terrain assessment in generic nonplanar en- vironments. Journal of Field Robotics 34(5), 940–984 (2017) 3D Multi-Robot Patrolling with a Two-Level Coordination Strategy 33

    work page 2017

  46. [46]

    Journal of Field Robotics 32(4), 447–473 (2015)

    Kubelka, V., Oswald, L., Pomerleau, F., Colas, F., Svo- boda, T., Reinstein, M.: Robust data fusion of multi- modal sensory information for mobile robots. Journal of Field Robotics 32(4), 447–473 (2015)

    work page 2015

  47. [47]

    Cambridge Uni- versity Press, Cambridge, U.K

    LaValle, S.M.: Planning Algorithms. Cambridge Uni- versity Press, Cambridge, U.K. (2006). Available at http://planning.cs.uiuc.edu, accessed December-2018

    work page 2006

  48. [48]

    In: International Workshop on Multi- Agent Systems and Agent-Based Simulation, pp

    Machado, A., Ramalho, G., Zucker, J.D., Drogoul, A.: Multi-agent patrolling: An empirical analysis of alterna- tive architectures. In: International Workshop on Multi- Agent Systems and Agent-Based Simulation, pp. 155–

    work page

  49. [49]

    In: IROS, pp

    Menna, M., Gianni, M., Ferri, F., Pirri, F.: Real-time autonomous 3d navigation for tracked vehicles in rescue environments. In: IROS, pp. 696–702 (2014)

    work page 2014

  50. [50]

    IEEE Robotics & Automation Magazine 11(3), 50–61 (2004)

    Murphy, R.R.: Trial by fire [rescue robots]. IEEE Robotics & Automation Magazine 11(3), 50–61 (2004)

    work page 2004

  51. [51]

    Journal of Field Robotics 30(1), 44–63 (2013)

    Nagatani, K., Kiribayashi, S., Okada, Y., Otake, K., Yoshida, K., Tadokoro, S., Nishimura, T., Yoshida, T., Koyanagi, E., Fukushima, M., et al.: Emergency response to the nuclear accident at the fukushima daiichi nuclear power plants using mobile rescue robots. Journal of Field Robotics 30(1), 44–63 (2013)

    work page 2013

  52. [52]

    IEEE Transactions on Automatic Control 61(3), 617–632 (2016)

    Panagou, D., Stipanovi, D.M., Voulgaris, P.G.: Dis- tributed coordination control for multi-robot networks using lyapunov-like barrier functions. IEEE Transactions on Automatic Control 61(3), 617–632 (2016)

    work page 2016

  53. [53]

    Park, C.H., Kim, Y.D., Jeong, B.: Heuristics for deter- mining a patrol path of an unmanned combat vehicle. Comput. Ind. Eng. 63(1), 150–160 (2012)

    work page 2012

  54. [54]

    IEEE Transactions on Robotics 28(5), 1181–1188 (2012)

    Pasqualetti, F., Durham, J.W., Bullo, F.: Cooperative patrolling via weighted tours: Performance analysis and distributed algorithms. IEEE Transactions on Robotics 28(5), 1181–1188 (2012)

    work page 2012

  55. [55]

    In: ICRA, pp

    Pippin, C., Christensen, H.: Trust modeling in multi- robot patrolling. In: ICRA, pp. 59–66 (2014)

    work page 2014

  56. [56]

    http://wiki.ros.org/ patrolling_sim (2017)

    Portugal, D.: patrolling sim - Multi-Robot Patrolling Stage/ROS Simulation Package. http://wiki.ros.org/ patrolling_sim (2017). [Online; accessed 20-February- 2017]

    work page 2017

  57. [57]

    In: Proceedings of the 2010 ACM Symposium on Applied Computing, pp

    Portugal, D., Rocha, R.: Msp algorithm: Multi-robot patrolling based on territory allocation using balanced graph partitioning. In: Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 1271–1276. ACM, New York, NY, USA (2010)

    work page 2010

  58. [58]

    Technological innovation for sustain- ability pp

    Portugal, D., Rocha, R.: A survey on multi-robot pa- trolling algorithms. Technological innovation for sustain- ability pp. 139–146 (2011)

    work page 2011

  59. [59]

    Robotics and Autonomous Systems 61(12), 1572 – 1587 (2013)

    Portugal, D., Rocha, R.P.: Distributed multi-robot pa- trol: A scalable and fault-tolerant framework. Robotics and Autonomous Systems 61(12), 1572 – 1587 (2013)

    work page 2013

  60. [60]

    Advanced Robotics 27(5), 325–336 (2013)

    Portugal, D., Rocha, R.P.: Multi-robot patrolling algo- rithms: examining performance and scalability. Advanced Robotics 27(5), 325–336 (2013)

    work page 2013

  61. [61]

    Portugal, D., Rocha, R.P.: Retrieving Topological Infor- mation for Mobile Robots Provided with Grid Maps, pp. 204–217. Springer Berlin Heidelberg, Berlin, Heidelberg (2013)

    work page 2013

  62. [62]

    In: IROS, pp

    Portugal, D., Rocha, R.P.: Scalable, fault-tolerant and distributed multi-robot patrol in real world environ- ments. In: IROS, pp. 4759–4764 (2013)

    work page 2013

  63. [63]

    Autonomous Robots 40(5), 929–953 (2016)

    Portugal, D., Rocha, R.P.: Cooperative multi-robot pa- trol with bayesian learning. Autonomous Robots 40(5), 929–953 (2016)

    work page 2016

  64. [64]

    Autonomous Robots 40(4), 729–760 (2016)

    Robin, C., Lacroix, S.: Multi-robot target detection and tracking: taxonomy and survey. Autonomous Robots 40(4), 729–760 (2016)

    work page 2016

  65. [65]

    Sak, T., Wainer, J., Goldenstein, S.K.: Probabilistic Mul- tiagent Patrolling, pp. 124–133. Springer Berlin Heidel- berg, Berlin, Heidelberg (2008)

    work page 2008

  66. [66]

    In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Vol- ume 3, AAMAS ’04, pp

    Santana, H., Ramalho, G., Corruble, V., Ratitch, B.: Multi-agent patrolling with reinforcement learning. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Vol- ume 3, AAMAS ’04, pp. 1122–1129. IEEE Computer So- ciety (2004)

    work page 2004

  67. [67]

    https://github.com/ AIS-Bonn/nimbro_network (2017)

    Schwarz, M.: nimbro network - ROS transport for high- latency, low-quality networks. https://github.com/ AIS-Bonn/nimbro_network (2017). [Online; accessed 20- February-2017]

    work page 2017

  68. [68]

    In: Intelligent Robots and Systems, 2003.(IROS 2003)

    Semp´ e, F., Drogoul, A.: Adaptive patrol for a group of robots. In: Intelligent Robots and Systems, 2003.(IROS 2003). Proceedings. 2003 IEEE/RSJ International Con- ference on, vol. 3, pp. 2865–2869. IEEE (2003)

    work page 2003

  69. [69]

    IEEE Transactions on Cybernetics PP(99), 1–12 (2016)

    Shahriari, M., Biglarbegian, M.: A new conflict resolu- tion method for multiple mobile robots in cluttered en- vironments with motion-liveness. IEEE Transactions on Cybernetics PP(99), 1–12 (2016)

    work page 2016

  70. [70]

    Automatica 50(6), 1663–1668 (2014)

    Song, C., Liu, L., Feng, G., Xu, S.: Optimal control for multi-agent persistent monitoring. Automatica 50(6), 1663–1668 (2014)

    work page 2014

  71. [71]

    Journal of Field Robotics 33(6), 765–801 (2016)

    Tardioli, D., Sicignano, D., Riazuelo, L., Romeo, A., Vil- larroel, J.L., Montano, L.: Robot teams for intervention in confined and structured environments. Journal of Field Robotics 33(6), 765–801 (2016)

    work page 2016

  72. [72]

    In: Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Confer- ence on, pp

    Walcott-Bryant, A., Kaess, M., Johannsson, H., Leonard, J.J.: Dynamic pose graph slam: Long-term mapping in low dynamic environments. In: Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Confer- ence on, pp. 1871–1878. IEEE (2012)

    work page 2012

  73. [73]

    ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial In- formation Sciences 2(3), 181 (2014)

    Weinmann, M., Jutzi, B., Mallet, C.: Semantic 3d scene interpretation: a framework combining optimal neighbor- hood size selection with relevant features. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial In- formation Sciences 2(3), 181 (2014)

    work page 2014

  74. [74]

    http://www.tradr-project.eu/wp-content/uploads/ dr.6.3.main_public.pdf (2017)

    Worst, R., Dub´ e, R., Svoboda, T., Freda, L., et al.: Dr 6.3: Multi-robot task adaptation. http://www.tradr-project.eu/wp-content/uploads/ dr.6.3.main_public.pdf (2017). [TRADR deliverable; Online; accessed 15-April-2018]

    work page 2017

  75. [75]

    http://www.tradr-project

    Worst, R., Zimmermann, E., Reuter, D., et al.: Dr 6.4: Persistence in long-term human-robot teaming for robot assisted disaster response. http://www.tradr-project. eu/wp-content/uploads/dr.6.4.main_public.pdf (2018). [TRADR deliverable; Online; accessed 13- October-2018]

    work page 2018

  76. [76]

    Interna- tional Journal of Advanced Robotic Systems 13(6), 1729881416663,666 (2016)

    Yan, C., Zhang, T.: Multi-robot patrol: A distributed algorithm based on expected idleness. Interna- tional Journal of Advanced Robotic Systems 13(6), 1729881416663,666 (2016)

    work page 2016

  77. [77]

    International Journal of Advanced Robotic Systems 10(12), 399 (2013)

    Yan, Z., Jouandeau, N., Cherif, A.A.: A survey and anal- ysis of multi-robot coordination. International Journal of Advanced Robotic Systems 10(12), 399 (2013)

    work page 2013

  78. [78]

    In: IROS, pp

    Yehoshua, R., Agmon, N., Kaminka, G.A.: Robotic ad- versarial coverage: Introduction and preliminary results. In: IROS, pp. 6000–6005 (2013)

    work page 2013

  79. [79]

    In: Robotics and Automa- tion (ICRA), 2014 IEEE International Conference on, pp

    Zimmermann, K., Zuzanek, P., Reinstein, M., Hlavac, V.: Adaptive traversability of unknown complex terrain with obstacles for mobile robots. In: Robotics and Automa- tion (ICRA), 2014 IEEE International Conference on, pp. 5177–5182. IEEE (2014)

    work page 2014