A graph generation pipeline for critical infrastructures based on heuristics, images and depth data

📅 2025-12-08
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
To address the high-cost reliance on LiDAR point clouds for digital twin modeling of critical infrastructure (e.g., hydraulic and energy systems), this paper proposes a low-cost RGB-D–driven method for automatic graph-structured model generation. The approach integrates stereo photogrammetry, deep learning–based instance segmentation, and user-customizable heuristic relation reasoning to achieve end-to-end mapping from raw images to structured graphs—where nodes represent physical devices and edges encode physical or functional connections. Key contributions include: (i) the first integration of interpretable, rule-based logic into a deep learning pipeline, balancing modeling accuracy with decision transparency; and (ii) substantial reduction in hardware requirements, enabling rapid deployment in high-risk environments. Evaluated on two real-world hydraulic systems, the generated graphs achieve high topological fidelity to ground truth (average F1 score = 0.89), demonstrating strong applicability and engineering viability.

Technology Category

Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal ReasoningPlanning, Routing, and Scheduling: Model-Based ReasoningReasoning under Uncertainty: Graphical Models

Application Category

Graph Algorithms and Modeling for the Web: Foundation models and LLMs for Web-related graphsSemantics and Knowledge: Methods, algorithms and applications for the development of semantic models, knowledge graphs and other forms of structured data models with machine-interpretable semanticsSystems and Infrastructure for Web, Mobile and WoT: Applied ML and AI for Web-based mobile applications
📝 Abstract
Virtual representations of physical critical infrastructures, such as water or energy plants, are used for simulations and digital twins to ensure resilience and continuity of their services. These models usually require 3D point clouds from laser scanners that are expensive to acquire and require specialist knowledge to use. In this article, we present a graph generation pipeline based on photogrammetry. The pipeline detects relevant objects and predicts their relation using RGB images and depth data generated by a stereo camera. This more cost-effective approach uses deep learning for object detection and instance segmentation of the objects, and employs user-defined heuristics or rules to infer their relations. Results of two hydraulic systems show that this strategy can produce graphs close to the ground truth while its flexibility allows the method to be tailored to specific applications and its transparency qualifies it to be used in the high stakes decision-making that is required for critical infrastructures.
Problem

Research questions and friction points this paper is trying to address.

Generates graphs for critical infrastructure using images and depth data.
Reduces reliance on expensive 3D laser scanning and specialist knowledge.
Applies deep learning and heuristics for object detection and relation inference.
Innovation

Methods, ideas, or system contributions that make the work stand out.

Graph generation pipeline using photogrammetry and stereo camera data
Deep learning for object detection and instance segmentation
User-defined heuristics to infer object relations for flexibility
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
M
Mike Diessner
German Aerospace Center (DLR), Institute for the Protection of Terrestrial Infrastructure, Sankt Augustin, Germany
Y
Yannick Tarant
German Aerospace Center (DLR), Institute for the Protection of Terrestrial Infrastructure, Sankt Augustin, Germany