How v4rl-ucy/dmce works
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: nodeMain.cpp Node bootstrap · PlannerServer.cpp Planner server · OccupancyMap.cpp Occupancy map · Navigation.cpp Navigation simulation
Components 24
ROS Runtime
- Node bootstrap
dmce_nodes/src/nodeMain.cpp - Robot node base
dmce_nodes/include/dmce_nodes/NodeServer.hpp - Planner server
dmce_nodes/src/PlannerServer.cpp - Navigation server
dmce_nodes/src/NavigationServer.cpp - Connectivity service
dmce_nodes/src/ConnectivityServer.cpp - Logging service
dmce_nodes/src/LoggingServer.cpp
Maps and Frontiers
- Robot map
dmce_core/src/RobotMap.cpp - Occupancy map
dmce_core/src/OccupancyMap.cpp - Ground-truth map
dmce_sim/src/GroundTruthMap.cpp - Frontier clustering
dmce_core/src/FrontierClustering.cpp - Frontier cluster server
dmce_nodes/src/FrontierClusterServer.cpp
Exploration Planning
- MCTS planner
dmce_mcplanner/src/MCTSPlanner.cpp - Decentralized MCTS
dmce_mcplanner/src/DMCTSPlanner.cpp - Search tree
dmce_mcplanner/src/MCTree.cpp - Tree node actions
dmce_mcplanner/src/MCTreeNode.cpp - Action generator
dmce_mcplanner/src/MCActionGenerator.cpp - Frontier action
dmce_mcplanner/src/FrontierClusterAction.cpp - Displacement action
dmce_mcplanner/src/DisplacementAction.cpp
Simulation and Navigation
- Navigation simulation
dmce_sim/src/Navigation.cpp - OMPL pathfinding
dmce_sim/src/OmplPathfinding.cpp - Sensor emulator
dmce_sim/src/SensorEmulator.cpp
Planner Baselines
- RRT baseline
baselines/rrt/src/rrt_node_tf.cpp - MMPF baseline
baselines/mmpf/src/mmpf_node.cpp
Other components
- Simulation operator
Connections 29
- Simulation operator → Node bootstrap: starts simulation
- Node bootstrap → Planner server: instantiates
dmce_nodes/src/nodeMain.cpp - Node bootstrap → Navigation server: instantiates
dmce_nodes/src/nodeMain.cpp - Node bootstrap → Robot node base: runs node loop
dmce_nodes/src/nodeMain.cpp - Node bootstrap → Connectivity service: instantiates
dmce_nodes/src/nodeMain.cpp - Node bootstrap → Logging service: instantiates
dmce_nodes/src/nodeMain.cpp - Node bootstrap → Sensor emulator: instantiates
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
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
baselines/rrt/src/rrt_node_tf.cpp - MMPF baseline → Occupancy map: uses shared types
baselines/mmpf/src/mmpf_node.cpp