# v4rl-ucy/dmce architecture

> Architecture diagram of the GitHub repository v4rl-ucy/dmce, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-02). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/v4rl-ucy/dmce
- Repository: https://github.com/v4rl-ucy/dmce

## Overview

DMCE is a ROS Noetic multi-robot exploration system: robot nodes obtain map and robot-state information, choose exploration plans, and simulate navigation while sharing plans and connectivity. Its principal planning option is decentralized Monte Carlo tree search, alongside random, frontier, clustered-frontier, and external baselines. The graph also preserves map/frontier processing, simulation and navigation, and runtime ROS servers. Relationships for unsampled subsystems are included only where the README or SOURCE INDEX supports them; those sources do not establish every runtime data path.

Main entry points: [`dmce_nodes/src/nodeMain.cpp`](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/nodeMain.cpp) (Node bootstrap), [`dmce_nodes/src/PlannerServer.cpp`](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/PlannerServer.cpp) (Planner server), [`dmce_core/src/OccupancyMap.cpp`](https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/OccupancyMap.cpp) (Occupancy map), [`dmce_sim/src/Navigation.cpp`](https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/Navigation.cpp) (Navigation simulation)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_runtime["ROS Runtime"]
  node_main["Node bootstrap<br/>[nodeMain.cpp]"]
  node_nodebase["Robot node base<br/>[NodeServer.hpp]"]
  node_planner_server["Planner server<br/>[PlannerServer.cpp]"]
  node_navigation_server["Navigation server"]
  node_connectivity["Connectivity service"]
  node_logging["Logging service<br/>[LoggingServer.cpp]"]
end

subgraph group_mapping["Maps and Frontiers"]
  node_robotmap["Robot map<br/>[RobotMap.cpp]"]
  node_occupancy["Occupancy map<br/>[OccupancyMap.cpp]"]
  node_groundtruth["Ground-truth map<br/>[GroundTruthMap.cpp]"]
  node_frontiers["Frontier clustering"]
  node_cluster_server["Frontier cluster server"]
end

subgraph group_planning["Exploration Planning"]
  node_mcts["MCTS planner<br/>[MCTSPlanner.cpp]"]
  node_dmcts["Decentralized MCTS<br/>[DMCTSPlanner.cpp]"]
  node_tree["Search tree<br/>[MCTree.cpp]"]
  node_tree_node["Tree node actions<br/>[MCTreeNode.cpp]"]
  node_action_generator["Action generator"]
  node_frontier_action["Frontier action"]
  node_displacement_action["Displacement action"]
end

subgraph group_simulation["Simulation and Navigation"]
  node_navigation["Navigation simulation<br/>[Navigation.cpp]"]
  node_pathfinding["OMPL pathfinding"]
  node_sensor["Sensor emulator<br/>[SensorEmulator.cpp]"]
end

subgraph group_baselines["Planner Baselines"]
  node_rrt["RRT baseline<br/>[rrt_node_tf.cpp]"]
  node_mmpf["MMPF baseline<br/>[mmpf_node.cpp]"]
end

node_operator(("Simulation operator"))

node_operator -->|"starts simulation"| node_main
node_main -->|"instantiates"| node_planner_server
node_main -->|"instantiates"| node_navigation_server
node_main -->|"runs node loop"| node_nodebase
node_main -->|"instantiates"| node_connectivity
node_main -->|"instantiates"| node_logging
node_main -->|"instantiates"| node_sensor
node_planner_server -->|"selects planner"| node_mcts
node_planner_server -->|"selects planner"| node_dmcts
node_planner_server -->|"updates map"| node_robotmap
node_planner_server -->|"receives clusters"| node_frontiers
node_planner_server -->|"inherits"| node_nodebase
node_mcts -->|"searches tree"| node_tree
node_tree -->|"expands nodes"| node_tree_node
node_tree -->|"generates actions"| node_action_generator
node_tree_node -->|"uses action"| node_frontier_action
node_tree_node -->|"uses action"| node_displacement_action
node_frontiers -->|"clusters map frontiers"| node_occupancy
node_groundtruth -->|"extends map"| node_occupancy
node_navigation_server -->|"uses simulation"| node_navigation
node_navigation_server -->|"uses robot map"| node_robotmap
node_navigation -->|"reads ground truth"| node_groundtruth
node_navigation -->|"uses map"| node_occupancy
node_pathfinding -.->|"supports navigation"| node_navigation
node_cluster_server -.->|"serves clusters"| node_frontiers
node_operator -->|"chooses baseline"| node_rrt
node_operator -->|"chooses baseline"| node_mmpf
node_rrt -->|"uses shared types"| node_occupancy
node_mmpf -->|"uses shared types"| node_occupancy

click node_main "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/nodeMain.cpp"
click node_nodebase "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/include/dmce_nodes/NodeServer.hpp"
click node_planner_server "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/PlannerServer.cpp"
click node_navigation_server "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/NavigationServer.cpp"
click node_connectivity "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/ConnectivityServer.cpp"
click node_logging "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/LoggingServer.cpp"
click node_robotmap "https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/RobotMap.cpp"
click node_occupancy "https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/OccupancyMap.cpp"
click node_groundtruth "https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/GroundTruthMap.cpp"
click node_frontiers "https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/FrontierClustering.cpp"
click node_cluster_server "https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/FrontierClusterServer.cpp"
click node_mcts "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCTSPlanner.cpp"
click node_dmcts "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/DMCTSPlanner.cpp"
click node_tree "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCTree.cpp"
click node_tree_node "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCTreeNode.cpp"
click node_action_generator "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCActionGenerator.cpp"
click node_frontier_action "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/FrontierClusterAction.cpp"
click node_displacement_action "https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/DisplacementAction.cpp"
click node_navigation "https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/Navigation.cpp"
click node_pathfinding "https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/OmplPathfinding.cpp"
click node_sensor "https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/SensorEmulator.cpp"
click node_rrt "https://github.com/v4rl-ucy/dmce/blob/master/baselines/rrt/src/rrt_node_tf.cpp"
click node_mmpf "https://github.com/v4rl-ucy/dmce/blob/master/baselines/mmpf/src/mmpf_node.cpp"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_main,node_nodebase,node_planner_server,node_navigation_server,node_connectivity,node_logging toneBlue
class node_robotmap,node_occupancy,node_groundtruth,node_frontiers,node_cluster_server toneAmber
class node_mcts,node_dmcts,node_tree,node_tree_node,node_action_generator,node_frontier_action,node_displacement_action toneMint
class node_navigation,node_pathfinding,node_sensor toneRose
class node_rrt,node_mmpf,node_operator toneIndigo
```

## Components

### ROS Runtime

- [Node bootstrap](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/nodeMain.cpp): `dmce_nodes/src/nodeMain.cpp`
- [Robot node base](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/include/dmce_nodes/NodeServer.hpp): `dmce_nodes/include/dmce_nodes/NodeServer.hpp`
- [Planner server](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/PlannerServer.cpp): `dmce_nodes/src/PlannerServer.cpp`
- [Navigation server](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/NavigationServer.cpp): `dmce_nodes/src/NavigationServer.cpp`
- [Connectivity service](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/ConnectivityServer.cpp): `dmce_nodes/src/ConnectivityServer.cpp`
- [Logging service](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/LoggingServer.cpp): `dmce_nodes/src/LoggingServer.cpp`

### Maps and Frontiers

- [Robot map](https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/RobotMap.cpp): `dmce_core/src/RobotMap.cpp`
- [Occupancy map](https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/OccupancyMap.cpp): `dmce_core/src/OccupancyMap.cpp`
- [Ground-truth map](https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/GroundTruthMap.cpp): `dmce_sim/src/GroundTruthMap.cpp`
- [Frontier clustering](https://github.com/v4rl-ucy/dmce/blob/master/dmce_core/src/FrontierClustering.cpp): `dmce_core/src/FrontierClustering.cpp`
- [Frontier cluster server](https://github.com/v4rl-ucy/dmce/blob/master/dmce_nodes/src/FrontierClusterServer.cpp): `dmce_nodes/src/FrontierClusterServer.cpp`

### Exploration Planning

- [MCTS planner](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCTSPlanner.cpp): `dmce_mcplanner/src/MCTSPlanner.cpp`
- [Decentralized MCTS](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/DMCTSPlanner.cpp): `dmce_mcplanner/src/DMCTSPlanner.cpp`
- [Search tree](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCTree.cpp): `dmce_mcplanner/src/MCTree.cpp`
- [Tree node actions](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCTreeNode.cpp): `dmce_mcplanner/src/MCTreeNode.cpp`
- [Action generator](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/MCActionGenerator.cpp): `dmce_mcplanner/src/MCActionGenerator.cpp`
- [Frontier action](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/FrontierClusterAction.cpp): `dmce_mcplanner/src/FrontierClusterAction.cpp`
- [Displacement action](https://github.com/v4rl-ucy/dmce/blob/master/dmce_mcplanner/src/DisplacementAction.cpp): `dmce_mcplanner/src/DisplacementAction.cpp`

### Simulation and Navigation

- [Navigation simulation](https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/Navigation.cpp): `dmce_sim/src/Navigation.cpp`
- [OMPL pathfinding](https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/OmplPathfinding.cpp): `dmce_sim/src/OmplPathfinding.cpp`
- [Sensor emulator](https://github.com/v4rl-ucy/dmce/blob/master/dmce_sim/src/SensorEmulator.cpp): `dmce_sim/src/SensorEmulator.cpp`

### Planner Baselines

- [RRT baseline](https://github.com/v4rl-ucy/dmce/blob/master/baselines/rrt/src/rrt_node_tf.cpp): `baselines/rrt/src/rrt_node_tf.cpp`
- [MMPF baseline](https://github.com/v4rl-ucy/dmce/blob/master/baselines/mmpf/src/mmpf_node.cpp): `baselines/mmpf/src/mmpf_node.cpp`

### Other components

- **Simulation operator**

## Connections

- Simulation operator → Node bootstrap: starts simulation
- Node bootstrap → Planner server: instantiates (evidence: `dmce_nodes/src/nodeMain.cpp`)
- Node bootstrap → Navigation server: instantiates (evidence: `dmce_nodes/src/nodeMain.cpp`)
- Node bootstrap → Robot node base: runs node loop (evidence: `dmce_nodes/src/nodeMain.cpp`)
- Node bootstrap → Connectivity service: instantiates (evidence: `dmce_nodes/src/nodeMain.cpp`)
- Node bootstrap → Logging service: instantiates (evidence: `dmce_nodes/src/nodeMain.cpp`)
- Node bootstrap → Sensor emulator: instantiates (evidence: `dmce_nodes/src/nodeMain.cpp`)
- Planner server → MCTS planner: selects planner
- Planner server → Decentralized MCTS: selects planner
- Planner server → Robot map: updates map
- Planner server → Frontier clustering: receives clusters
- Planner server → Robot node base: inherits
- MCTS planner → Search tree: searches tree (evidence: `dmce_mcplanner/src/MCTSPlanner.cpp`)
- Search tree → Tree node actions: expands nodes
- Search tree → Action generator: generates actions
- Tree node actions → Frontier action: uses action
- Tree node actions → Displacement action: uses action
- Frontier clustering → Occupancy map: clusters map frontiers
- Ground-truth map → Occupancy map: extends map
- Navigation server → Navigation simulation: uses simulation
- Navigation server → Robot map: uses robot map
- Navigation simulation → Ground-truth map: reads ground truth
- Navigation simulation → Occupancy map: uses map
- OMPL pathfinding → Navigation simulation: supports navigation
- Frontier cluster server → Frontier clustering: serves clusters
- Simulation operator → RRT baseline: chooses baseline
- Simulation operator → MMPF baseline: chooses baseline
- RRT baseline → Occupancy map: uses shared types (evidence: `baselines/rrt/src/rrt_node_tf.cpp`)
- MMPF baseline → Occupancy map: uses shared types (evidence: `baselines/mmpf/src/mmpf_node.cpp`)
