Spatial Process Mining

📅 2025-06-06
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
Spatial process mining for physical entities in digital twins remains challenging, particularly in complex manufacturing environments such as modular production lines, where manual domain expertise is often required for deviation diagnosis. Method: This paper proposes an automated, domain-expert-free deviation attribution method. It employs overhead cameras for active perception to generate event logs and constructs a spatiotemporal partitioning model. An improved HITS-based event-node ranking mechanism is introduced to automatically localize root causes of deviations. Additionally, a novel Gantt-style process representation and visualization framework is proposed, specifically designed for spatial cells. Contribution/Results: The approach enables bird’s-eye-view dynamic process monitoring, achieving high interpretability while significantly improving both the efficiency and accuracy of anomaly diagnosis. Experimental evaluation validates its effectiveness in real-world industrial settings.

Technology Category

Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal ReasoningData Mining & Knowledge Management: Mining of Spatial, Temporal or Spatio-Temporal DataPlanning, Routing, and Scheduling: Activity and Plan Recognition

Application Category

Web Mining and Content Analysis: Web data visualizationGraph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphsUser Modeling, Personalization and Recommendation: Attacks and countermeasures in recommendation systems
📝 Abstract
We propose a new framework that focuses on on-site entities in the digital twin, a pairing of the real world and digital space. Characteristics include active sensing to generate event logs, spatial and temporal partitioning of complex processes, and visualization and analysis of processes that can be scaled in space and time. As a specific example, a cell production system is composed of connected manufacturing spaces called cells in a manufacturing process. A cell is sensed by ceiling cameras to generate a Gantt chart that provides a bird's-eye view of the process according to the cycle of events that occur in the cell. This Gantt chart is easy to understand for experienced operators, but we also propose a method for finding the focus of causes of deviations from the usual process without special experience or knowledge. This method captures the characteristics of the processes occurring in a cell by using our own event node ranking algorithm, a modification of HITS (Hypertext Induced Topic Selection), which scores web pages against a complex network generated from a process model.
Problem

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

Develops a framework for analyzing on-site entities in digital twins
Enables spatial and temporal partitioning of complex manufacturing processes
Proposes a method to identify process deviations without expert knowledge
Innovation

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

Active sensing generates event logs
Spatial-temporal partitioning of processes
Event node ranking algorithm for deviations
💼 Related Jobs
No related jobs found.
Toyota Motor Corporation
S
Shintaro Yoshizawa
R-Frontier Division, Toyota Motor Corporation, Toyota, Japan
T
Takayuki Kanai
R-Frontier Division, Toyota Motor Corporation, Toyota, Japan
M
Masahiro Kagi
R-Frontier Division, Toyota Motor Corporation, Toyota, Japan