Related Experiment Video
Updated: Oct 5, 2025

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
Published on: August 16, 2017
Robust Assembly Assistance Using Informed Tree Search with Markov Chains.
Arpad Gellert1, Radu Sorostinean1,2, Bogdan-Constantin Pirvu3
1Computer Science and Electrical Engineering Department, Lucian Blaga University of Sibiu, 550025 Sibiu, Romania.
This study introduces a hybrid algorithm combining Markov chains and informed tree search for predicting assembly steps. This method enhances training for manual manufacturing operations, especially in novel situations.
Area of Science:
- Manufacturing Engineering
- Human-Computer Interaction
- Artificial Intelligence
Background:
- Manual labor is a significant segment of the European manufacturing sector.
- Enhancing training for manual operations offers competitive advantages.
- Current training methods may lack scalability and adaptability.
Purpose of the Study:
- To develop an innovative assembly training system for manual operations.
- To provide automated suggestions for the next assembly step.
- To support both inexperienced and experienced workers without on-site trainers.
Main Methods:
- A hybrid algorithm combining Markov chains and informed tree search was developed.
- The algorithm was evaluated using data from 179 participants (111 factory workers, 68 students).
- Prediction methods were compared for their efficacy in suggesting assembly steps.
Main Results:
- Markov chains alone were insufficient for new scenarios.
- The informed tree search component significantly improved prediction accuracy in unseen situations.
- The hybrid algorithm demonstrated superior efficiency and robustness compared to other predictors.
Conclusions:
- The proposed hybrid algorithm is highly suitable for adaptive assembly support systems.
- This approach enhances training for manual operations in the manufacturing industry.
- The system offers robust solutions for next assembly step prediction in dynamic environments.
Related Concept Videos
Phylogenetic Trees
Assembly of Signaling Complexes
Interaction domains in cell signaling
Interaction domains recognize exposed features of their binding partners containing post-translationally modified sequences,...
Oligosaccharide Assembly
Multiple sugar molecules that may or may...
Survival Tree
Building a Survival Tree
Constructing a...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...

