IP Library › Granted Patent US 12,493,760
Granted Patent B2
US 12,493,760 · App. 18/624,601 · Granted Dec 9, 2025

Method for monitoring a work system and system

Inventors: Stefan Kostic (Munich, DE); Sebastian Petruch (Munich, DE); Bozidar Jevic (Munich, DE)
Assignee: WORKAROUND GMBH
G06K7/10366G06K7/1413G06K7/1417
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,493,760
App. No.
18/624,601
Granted
Dec 9, 2025
Kind
B2
Abstract

A method for monitoring a work system including steps of receiving a plurality of scan data values acquired by a sensor of a sensor device and order indicators associated with the scan data values, determining pairwise similarities between the scan data values, determining a number of clusters for grouping the scan data values based on the determined pairwise similarities, grouping the scan data values into N clusters, wherein N is the number of clusters determined based on the determined pairwise similarities, assigning the scan data values to the clusters obtaining a grouped dataset of the scan data values, and outputting a signal based on the grouped dataset. Further, a system and a computer program are shown.

Claims (43)

1 . A method for monitoring a work system comprising at least one sensor device with a sensor, wherein the method comprises steps of:

receiving a plurality of scan data values acquired by the sensor of one or more of the at least one sensor device and order indicators associated with the scan data values indicating the order in which the scan data values have been acquired,

determining similarities between the scan data values by determining similarities between one of the plurality of scan data values and the others of the plurality of scan data values one by one,

determining a number of clusters for grouping the scan data values based on the determined similarities,

grouping the scan data values into a number of clusters, wherein the number of clusters is determined based on the determined similarities,

assigning the scan data values to the clusters obtaining a grouped dataset of the scan data values, and

outputting a signal based on the grouped dataset.

2 . The method according to claim 1 , wherein the order indicators include at least one of a time stamp of the time the associated scan data value has been acquired, an identifier of a user, or an identifier of the sensor device which has acquired the associated scan data value.

3 . The method according to claim 1 , wherein the determining the similarities between the scan data values includes:

converting the scan data values in generalized data values according to a predefined conversion scheme, and

determining similarities between the generalized data values, wherein the similarities between the generalized data values are used as the similarities between the respective scan data values.

4 . The method according to claim 3 , wherein the predefined conversion scheme includes at least one of converting each letter of the scan data values into a predefined letter substitution character, for example the character “1”, or converting each numerical digit of the scan data values into a predefined digit substitution character.

5 . The method according to claim 3 , wherein for grouping the scan data values into the number of clusters, the generalized scan data values are grouped into the number of clusters.

6 . The method according to claim 1 , wherein for determining the similarities, a distance metric is applied.

7 . The method according to claim 1 , wherein the number of clusters is determined by evaluating a suitability of different numbers of clusters for clustering at least one of the scan data values or generalized data values based on the similarities using one evaluation algorithm, wherein the number of cluster with a best evaluation is chosen as an evaluation result or more than one evaluation algorithm, wherein a consensus score of the results of the evaluation algorithms is calculated and the number of clusters with the best evaluation score is chosen as an evaluation result.

8 . The method according to claim 7 , wherein the number for the number of clusters is the evaluation result plus 1 per additional cluster provided for short scan data values or generalized data values.

9 . The method according to claim 1 , wherein a clustering algorithm is used for grouping the scan data values or generalized data values into the N number of clusters.

10 . The method according to claim 1 , wherein for each cluster, at least one of a scan data value or a generalized data value of the respective cluster is chosen as a scan data cluster representative or generalized data cluster representative, respectively.

11 . The method according to claim 1 , wherein the number of clusters are assigned to at least one of a specific type of objects, a specific object, a specific location or a specific type of information.

12 . The method according to claim 1 , wherein connections between the clusters are determined.

13 . The method according to claim 12 , wherein a representation of a physical process carried out by the work system is generated based on at least one of the grouped dataset or connections between the clusters.

14 . The method according to claim 1 , wherein a control system of the work system controls the plurality of sensor devices at least in part for a purpose of executing a physical process assigned to corresponding sensor devices.

15 . The method according to claim 1 , wherein at least one of:

the sensor of the sensor devices is at least one of a camera, an optical code reader, or an RFID code reader, or

the sensor device comprises at least one actuating element, or

the sensor device comprises at least one output means.

16 . The method according to claim 1 , wherein the work system comprises a plurality of connection devices, wherein each connection device is connected to one or more of the sensor devices via a wireless communication link and is connected to a control system via a wired or wireless communication link or is configured on a same device.

17 . The method according to claim 1 , wherein a scan data value is generated by the sensor of the sensor device.

18 . The method according to claim 1 , wherein at least one of the grouped dataset or a representation of a physical process is transmitted to at least one of a control system, an inventory management system, an enterprise resource planning system, a mobile end device, a workplace computer or an output means.

19 . A system comprising a monitoring system and a work system comprising a plurality of sensor devices with a sensor, wherein the system is configured to carry out a method for monitoring a work system comprising at least one sensor device with a sensor, wherein the method comprises steps of:

receiving a plurality of scan data values acquired by the sensor of one or more of the at least one sensor device and order indicators associated with the scan data values indicating the order in which the scan data values have been acquired,

determining similarities between the scan data values by determining similarities between one of the plurality of scan data values and the others of the plurality of scan data values one by one,

determining a number of clusters for grouping the scan data values based on the determined similarities,

grouping the scan data values into a number of clusters, wherein the number of clusters is determined based on the determined similarities,

assigning the scan data values to the clusters obtaining a grouped dataset of the scan data values, and

outputting a signal based on the grouped dataset.

20 . A computer program stored on a non-transitory storage medium comprising instructions which, when the computer program is executed by a computer, cause the computer to carry out a method for monitoring a work system comprising at least one sensor device with a sensor, wherein the method comprises steps of:

receiving a plurality of scan data values acquired by the sensor of one or more of the at least one sensor device and order indicators associated with the scan data values indicating the order in which the scan data values have been acquired,

determining similarities between the scan data values by determining similarities between one of the plurality of scan data values and the others of the plurality of scan data values one by one,

determining a number of clusters for grouping the scan data values based on the determined similarities,

grouping the scan data values into a number of clusters, wherein the number of clusters is determined based on the determined similarities,

assigning the scan data values to the clusters obtaining a grouped dataset of the scan data values, and

outputting a signal based on the grouped dataset.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2025
From: KOSTIC, STEFAN; PETRUCH, SEBASTIAN; JEVIC, BOZIDAR
To: WORKAROUND GMBH
Reel/Frame 072157/0645 →
Priority Claims (1)
DE 102023108436.4 · Apr 3, 2023 · national
Continuity (1)
Related Publication 20240330622A1 · Oct 3, 2024
References Cited (20)
US 7243001B2 · Janert et al. · 2007 [cited by applicant]
US 9842288B1 · DeBates · 2017 [cited by examiner]
US 10198706B2 · Johnson · 2019 [cited by examiner]
US 11205270B1 · Asmi · 2021 [cited by examiner]
US 11914771B2 · Kirchner · 2024 [cited by examiner]
US 20160363997A1 · Black · 2016 [cited by examiner]
US 20220159355A1 · Nöllgen et al. · 2022 [cited by applicant]
US 20230069619A1 · Nöllgen et al. · 2023 [cited by applicant]
US 20240330620A1 · O'Hagan · 2024 [cited by examiner]
DE 102015111506A1 · 2016 [cited by applicant]
DE 102019118969A1 · 2021 [cited by applicant]
DE 102020106369A1 · 2021 [cited by applicant]
Dunn, J. C., et al., “Well-Separated Clusters and Optimal Fuzzy Partitions”, Journal of Cybernetics, vol. 4, No. 1, 1974, pp. 95-104. [cited by applicant]
Frey, T., et al., “A Cluster Analysis of the D2 Matrix of White Spruce Stands in Saskatchewan Based on the Maximum-Minimum Principle”, Journal of Ecology, vol. 60, No. 3, 1972, pp. 873-886. [cited by applicant]
Hubert, L. J., et al., “A general statistical framework for assessing categorical clustering in free recall.”, Wisconsin Univ. Madison Research and Development Center for Cognitive Learning, Oct. 1975, 27 pages. [cited by applicant]
Levenshtein, V. N., “Binary Codes With Correction of Delays and Insertions and Character Replacements”, Reports of the USSR Academy of Sciences, vol. 163, No. 4, 1965, 5 pages. (English translation in Soviet Physics Dok… [cited by applicant]
Mcclain, J. O., et al., “Clustisz: A Program to Test for the Quality of Clustering of a Set of Objects”, Journal of Marketing Research, vol. 12, No. 4, Nov. 1975, pp. 456-460. [cited by applicant]
Rousseeuw, P. J., “Silhouettes: A graphical aid to the interpretation and validation of cluster analysis”, Journal of Computational and Applied Mathematics, vol. 20, Nov. 1987, pp. 53-65. [cited by applicant]
Ward, J. H., et al., “Hierarchical Grouping to Optimize an Objective Function”, Journal of the American Statistical Association, vol. 58, No. 301, Mar. 1963, 10 pages. [cited by applicant]
Extended European Search Report and Search Opinion received for EP Application No. 24167701.2, mailed on Aug. 27, 2024, 9 pages. [cited by applicant]