Skip to main content
Erschienen in: The International Journal of Advanced Manufacturing Technology 9/2019

10.05.2019 | ORIGINAL ARTICLE

Reinforcement learning–based design of orienting devices for vibratory bowl feeders

verfasst von: Cosima Stocker, Marc Schmid, Gunther Reinhart

Erschienen in: The International Journal of Advanced Manufacturing Technology | Ausgabe 9/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The sorting of small parts is one of the common tasks in the field of industrial manufacturing. Vibratory bowl feeders (VBF) are commonly used to accomplish this task. Nowadays, the design process of the VBF is based on a manual and expensive trial-and-error approach, in which different traps are arranged and tuned. This paper outlines a method which modifies this conventional process using Reinforcement Learning to automate the VBF design. To enable this, a software agent is used to model the placement of traps on multiple positions and measure the subsequent configuration efficiency. A physics simulation provides the characteristics of the individual traps. During the training, Q-learning is applied to determine the environmental indicators under which a certain trap should be replaced. A 3D matrix is used to store information in a problem-related representation. Due to the trial-and-error principle of Reinforcement Learning, this training is comparable with the traditional proceedings. In addition, valuable action paths are stored in a memory and the agent frequently is trained on these paths in order to remember good solutions. Additionally, a knowledge base is used to exclude inefficient sets of traps. The rules for the knowledge base are built upon knowledge from the conventional design process. In first test cases, the trained agent is able to assemble traps achieving promising configurations. The results of the agent will be validated in the next step using physics simulation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berkowitz D, Canny J (1996) Designing parts feeders using dynamic simulation. In: Proceedings of the 1996 IEEE, pp 1127–1132 Berkowitz D, Canny J (1996) Designing parts feeders using dynamic simulation. In: Proceedings of the 1996 IEEE, pp 1127–1132
2.
Zurück zum Zitat Berkowitz D, Canny J (1997) A comparison of real and simulated designs for vibratory parts feeding. In: Proceedings of the 1997 IEEE international conference on robotics and automation, pp 2377–2382 Berkowitz D, Canny J (1997) A comparison of real and simulated designs for vibratory parts feeding. In: Proceedings of the 1997 IEEE international conference on robotics and automation, pp 2377–2382
4.
Zurück zum Zitat Berretty RP, Goldberg K, Cheung L, Overmars MH, Smith G, van der Stappen AF (1999) Trap design for vibratory bowl feeders. In: International conference on robotics and automation, pp 2558–2563 Berretty RP, Goldberg K, Cheung L, Overmars MH, Smith G, van der Stappen AF (1999) Trap design for vibratory bowl feeders. In: International conference on robotics and automation, pp 2558–2563
5.
Zurück zum Zitat Boothroyd G (2005) Assembly automation and product design. Taylor & Francis, Boca RatonCrossRef Boothroyd G (2005) Assembly automation and product design. Taylor & Francis, Boca RatonCrossRef
6.
Zurück zum Zitat Boothroyd G, Poli G, Murch LE (1976) Handbook of feeding and orienting techniques for small parts. Automation project, Dept. of Mechanical Engineering, University of Massachusetts, Amherst, Massachusetts Boothroyd G, Poli G, Murch LE (1976) Handbook of feeding and orienting techniques for small parts. Automation project, Dept. of Mechanical Engineering, University of Massachusetts, Amherst, Massachusetts
7.
Zurück zum Zitat Chen R, Chen L, Wang X, Chen X (2011) Dynamic design and simulation of a vibratory hopper. In: IEEE 2nd International conference on artificial intelligence, management science and electronic commerce (AIMSEC), pp 3935–3938 Chen R, Chen L, Wang X, Chen X (2011) Dynamic design and simulation of a vibratory hopper. In: IEEE 2nd International conference on artificial intelligence, management science and electronic commerce (AIMSEC), pp 3935–3938
8.
Zurück zum Zitat Chen SF, Liu YJ (2001) The application of multilevel genetic algorithms in assembly planning. J Ind Technol 17(4):1–9 Chen SF, Liu YJ (2001) The application of multilevel genetic algorithms in assembly planning. J Ind Technol 17(4):1–9
10.
Zurück zum Zitat Christiansen AD, Dunham Edwards A, Coello Coello CA (1996) Automated design of part feeders using a genetic algorithm. In: Proceedings of the 1996 IEEE international conference on robotics and automation, pp 846–851 Christiansen AD, Dunham Edwards A, Coello Coello CA (1996) Automated design of part feeders using a genetic algorithm. In: Proceedings of the 1996 IEEE international conference on robotics and automation, pp 846–851
11.
Zurück zum Zitat Conradt J (2017) Computational intelligence. Lecture notes, Techincal University of Munich, Professorship of Neuroscientific System Theory Conradt J (2017) Computational intelligence. Lecture notes, Techincal University of Munich, Professorship of Neuroscientific System Theory
12.
Zurück zum Zitat Dallinger N, Risch T, Nendel K (2012) Simulation von förderprozessen bei vibrationsförderanlagen: simulation of conveying processes in vibratory conveyors. Logist J 2012:1–5 Dallinger N, Risch T, Nendel K (2012) Simulation von förderprozessen bei vibrationsförderanlagen: simulation of conveying processes in vibratory conveyors. Logist J 2012:1–5
13.
Zurück zum Zitat Distel F, Hofmann D, Huang H, Reinhart G (2012) Iterative coupling of physically-based and fem simulation 2012. In: NAFEMS (ed.) NAFEMS European conference: multiphysics simulation, pp 73–75 Distel F, Hofmann D, Huang H, Reinhart G (2012) Iterative coupling of physically-based and fem simulation 2012. In: NAFEMS (ed.) NAFEMS European conference: multiphysics simulation, pp 73–75
14.
Zurück zum Zitat Eberly DH, Shoemake K (2004) Game physics. Morgan Kaufmann series in interactive 3D technology. Morgan Kaufmann Publishers, San Francisco Eberly DH, Shoemake K (2004) Game physics. Morgan Kaufmann series in interactive 3D technology. Morgan Kaufmann Publishers, San Francisco
15.
Zurück zum Zitat Edwards A (2004) Using a parallel genetic algorithm to design vibratory bowl feeders. In: Yoo SM, Etzkorn LH (eds) Proceedings of the 42nd annual Southeast regional conference on - ACM-SE 42. ACM Press, New York, p 320, DOI https://doi.org/10.1145/986537.986615 Edwards A (2004) Using a parallel genetic algorithm to design vibratory bowl feeders. In: Yoo SM, Etzkorn LH (eds) Proceedings of the 42nd annual Southeast regional conference on - ACM-SE 42. ACM Press, New York, p 320, DOI https://​doi.​org/​10.​1145/​986537.​986615
16.
Zurück zum Zitat Felizola MA, Soares ÁMS, Goncalves JB, Prado PPL (2013) Validation of dynamic modelling of an industrial vibratory bowl feeder academic. Journals 8(24):1134–1138 Felizola MA, Soares ÁMS, Goncalves JB, Prado PPL (2013) Validation of dynamic modelling of an industrial vibratory bowl feeder academic. Journals 8(24):1134–1138
17.
Zurück zum Zitat Goemans OC, van der Stappen AF (2008) On the design of traps for feeding 3d parts on vibratory tracks. In: Proceedings of the 2008 IEEE international conference on robotics and automation, pp 385–392 Goemans OC, van der Stappen AF (2008) On the design of traps for feeding 3d parts on vibratory tracks. In: Proceedings of the 2008 IEEE international conference on robotics and automation, pp 385–392
19.
Zurück zum Zitat Hofmann D (2014) Simulationsgestützte auslegung von ordnungsschikanen in vibrationswendelförderern. Ph.D. thesis, Technische Universität München, München Hofmann D (2014) Simulationsgestützte auslegung von ordnungsschikanen in vibrationswendelförderern. Ph.D. thesis, Technische Universität München, München
20.
Zurück zum Zitat Hofmann D, Huang H, Reinhart G (2013) Automated shape optimization of orienting devices for vibratory bowl feeders. ASME J Manuf Sci Eng 135(5):8CrossRef Hofmann D, Huang H, Reinhart G (2013) Automated shape optimization of orienting devices for vibratory bowl feeders. ASME J Manuf Sci Eng 135(5):8CrossRef
21.
Zurück zum Zitat Hofmann D, Reinhart G (2013) Raising accuracy in physically based simulations through scaling equations. ASME J Comput Inf Sci Eng 13(4):5CrossRef Hofmann D, Reinhart G (2013) Raising accuracy in physically based simulations through scaling equations. ASME J Comput Inf Sci Eng 13(4):5CrossRef
22.
Zurück zum Zitat Jaksic NI, Maul GP (2001) Development of a model for part reorientation in vibratory bowl feeders with active air jet tooling. Robot Comput Integr Manuf 17:145–149CrossRef Jaksic NI, Maul GP (2001) Development of a model for part reorientation in vibratory bowl feeders with active air jet tooling. Robot Comput Integr Manuf 17:145–149CrossRef
23.
Zurück zum Zitat Jaumard B, Lu SH, Sriskandarajah C (1990) Design parameters selection and ordering of part-orienting devices. Int J Prod Res 28(3):459–476CrossRef Jaumard B, Lu SH, Sriskandarajah C (1990) Design parameters selection and ordering of part-orienting devices. Int J Prod Res 28(3):459–476CrossRef
24.
Zurück zum Zitat Jiang MH, Chua PSK, Tan FL (2003) Simulation software for parts feeding in a vibratory bowl feeder. Int J Prod Res 41(9):2037–2055CrossRef Jiang MH, Chua PSK, Tan FL (2003) Simulation software for parts feeding in a vibratory bowl feeder. Int J Prod Res 41(9):2037–2055CrossRef
25.
Zurück zum Zitat Kreher D, Stinson D (1998) Combinatorial algorithms, generation, enumeration, and search (discrete mathematics and its applications). CRC Press Kreher D, Stinson D (1998) Combinatorial algorithms, generation, enumeration, and search (discrete mathematics and its applications). CRC Press
26.
Zurück zum Zitat Lacour FF (2012) Modellbildung für die physikbasierte virtuelle inbetriebnahme materialflussintensiver produktionsanlagen. Ph.D. thesis. Technische Universität München, München Lacour FF (2012) Modellbildung für die physikbasierte virtuelle inbetriebnahme materialflussintensiver produktionsanlagen. Ph.D. thesis. Technische Universität München, München
28.
Zurück zum Zitat Mathiesen S, Ellekilde LP (2017) Automatic selection and sequencing of traps for vibratory feeders. In: Proceedings of the 7th international conference on simulation and modeling methodologies, technologies and applications, pp 145–154. SCITEPRESS - Science and Technology Publications. https://doi.org/10.5220/0006440801450154 Mathiesen S, Ellekilde LP (2017) Automatic selection and sequencing of traps for vibratory feeders. In: Proceedings of the 7th international conference on simulation and modeling methodologies, technologies and applications, pp 145–154. SCITEPRESS - Science and Technology Publications. https://​doi.​org/​10.​5220/​0006440801450154​
31.
Zurück zum Zitat Rao SS (2009) Engineering optimization - theory and practice. Wiley Rao SS (2009) Engineering optimization - theory and practice. Wiley
32.
Zurück zum Zitat Reinhart G, Lacour FF (2009) Physically based virtual commissioning of material flow intensive manufacturing plants. In: Zaeh MF, ElMaraghy HA (eds) 3rd International conference on changeable, agile, reconfigurable and virtual production (CARV 2009). Utz, München, pp 377–387 Reinhart G, Lacour FF (2009) Physically based virtual commissioning of material flow intensive manufacturing plants. In: Zaeh MF, ElMaraghy HA (eds) 3rd International conference on changeable, agile, reconfigurable and virtual production (CARV 2009). Utz, München, pp 377–387
33.
Zurück zum Zitat Reinhart G, Loy M (2010) A new modular feeding system and its economic scope of application. J Product Eng 4(4):237–362 Reinhart G, Loy M (2010) A new modular feeding system and its economic scope of application. J Product Eng 4(4):237–362
34.
Zurück zum Zitat Rockland M (1995) Flexibilisierung der automatischen teilebereitstellung in montageanlagen. Ph.D. thesis. Technische Universitat München̈, MünchenCrossRef Rockland M (1995) Flexibilisierung der automatischen teilebereitstellung in montageanlagen. Ph.D. thesis. Technische Universitat München̈, MünchenCrossRef
35.
Zurück zum Zitat Stocker C, Hell M, Reisch R, Reinhart G (2017) Automated generation of orienting devices for vibratory bowl feeders. In: 2017 IEEE International conference on industrial engineering & engineering management. IEEE, Piscataway, pp 1586–1590, DOI https://doi.org/10.1109/IEEM.2017.8290160 Stocker C, Hell M, Reisch R, Reinhart G (2017) Automated generation of orienting devices for vibratory bowl feeders. In: 2017 IEEE International conference on industrial engineering & engineering management. IEEE, Piscataway, pp 1586–1590, DOI https://​doi.​org/​10.​1109/​IEEM.​2017.​8290160
36.
Zurück zum Zitat Sutton R (2018) Reinforcement learning: an introduction. The MIT Press Sutton R (2018) Reinforcement learning: an introduction. The MIT Press
37.
Zurück zum Zitat Weiss K (1983) Entwicklung flexibler Ordnungssysteme für die Automatisierung der Werkstückhandhabung in der Klein- und Mittelserienfertigung IPA-IAO Forschung und Praxis, vol 67. Springer, BerlinCrossRef Weiss K (1983) Entwicklung flexibler Ordnungssysteme für die Automatisierung der Werkstückhandhabung in der Klein- und Mittelserienfertigung IPA-IAO Forschung und Praxis, vol 67. Springer, BerlinCrossRef
38.
Zurück zum Zitat Wolfsteiner P (1999) Dynamik von Vibrationsförderern, Fortschritt-Berichte VDI, vol Reihe 2 Nr, vol 511. VDI-Verlag, Düsseldorf Wolfsteiner P (1999) Dynamik von Vibrationsförderern, Fortschritt-Berichte VDI, vol Reihe 2 Nr, vol 511. VDI-Verlag, Düsseldorf
39.
Zurück zum Zitat Wolfsteiner P, Pfeiffer F (1997) Dynamics of a vibratory feeder. In: Proceedings of DETC ’97, pp 1–9 Wolfsteiner P, Pfeiffer F (1997) Dynamics of a vibratory feeder. In: Proceedings of DETC ’97, pp 1–9
Metadaten
Titel
Reinforcement learning–based design of orienting devices for vibratory bowl feeders
verfasst von
Cosima Stocker
Marc Schmid
Gunther Reinhart
Publikationsdatum
10.05.2019
Verlag
Springer London
Erschienen in
The International Journal of Advanced Manufacturing Technology / Ausgabe 9/2019
Print ISSN: 0268-3768
Elektronische ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-019-03798-9

Weitere Artikel der Ausgabe 9/2019

The International Journal of Advanced Manufacturing Technology 9/2019 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.