Abstract
Optimized path planning contributes to reducing the non-productive time of material handling in fully automated manufacturing. This paper presents a case study from the machine-tool industry sector about optimization of a path planning algorithm with the goal to minimize the time a material handling gantry robot requires to follow a feedback path, i.e. feeding a just cut part again to the saw which had just cut it, in order to realize more and more complex cutting patterns. Particularities of the case study configuration led to the application of an interactive optimization approach based on the definition and manipulation of rules for smoothing of initially planned paths and the exploration of the impacts of the rules on the time the material handling robot requires for traversing these paths by means of visual examination as well as by virtual commissioning. The achieved results were deployed in plants for cutting wooden or metal panels.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Campana M, Lamiraux F, Laumond J-P (2015) A simple path optimization method for motion planning. Rapport LAAS n 15108
Epshteyn A et al (2006) Analytic models and empirical search: a hybrid approach to code optimization. In: Proceedings of the 18th international conference on languages and compilers for parallel computing. Springer, Berlin, pp 259–273
Fleisch R, Schöch R, Prante T, Pflegerl R (2013) Consistent use of emulation across different stages of plant development—The case of deadlock avoidance for cyclic cut-to-size processes. In: Winter simulation conference (WSC 2013), pp 2565–2576
Fleisch R, Schöch R, Prante T, Pfefferkorn R (2016) A path planning algorithm for a materials handling gantry robot and its validation by virtual commissioning. In: Advances in manufacturing technology XXX, pp 169–174
Haschke R, Weitnauer E, Ritter H (2008) On-line planning of time-optimal, jerk-limited trajectories. In: 2008 IEEE/RSJ international conference on intelligent robots and systems, pp 3248–3253
Hauser K, Ng-Thow-Hing V (2010) Fast smoothing of manipulator trajectories using optimal bounded-acceleration shortcuts. In: 2010 IEEE international conference on robotics and automation, pp 2493–2498
Hoffmann P, Schumann R, Maksoud TM, Premier GC (2010) Virtual commissioning of manufacturing systems a review and new approaches for simplification. In: ECMS, pp 175–181
Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Rob Res 30:846–894
Kretschmann R (2007) Zeitoptimale Bahnplanung für Industrieroboter. Available at: http://www.mftech.de/diplom_zeitoptimale_bahnplanung_industrieroboter_uebersicht(2007).pdf. Accessed 27 Apr 2017
LaValle SM (2006) Planning algorithms. Cambridge University Press, Cambridge
Luna R, Şucan IA, Moll M, Kavraki LE (2013) Anytime solution optimization for sampling-based motion planning. In: 2013 IEEE international conference on robotics and automation, pp 5068–5074
Meignan D, Knust S, Frayret J-M, Pesant G, Gaud N (2015) A review and taxonomy of interactive optimization methods in operations research. ACM Trans Interact Intell Syst 5:17:1–17:43
Ratliff N, Zucker M, Bagnell JA, Srinivasa S (2009) CHOMP: gradient optimization techniques for efficient motion planning. In: IEEE international conference on robotics and automation
Richardson A, Olson E (2011) Iterative path optimization for practical robot planning. In: 2011 IEEE/RSJ international conference on intelligent robots and systems, pp 3881–3886
Shareef Z, Trächtler A (2016) Simultaneous path planning and trajectory optimization for robotic manipulators using discrete mechanics and optimal control. Robotica 34:1322–1334
Siciliano B, Khatib O (2008) Springer handbook of robotics. Springer Science & Business Media, Berlin
Svensson B, Danielsson F, Lennartson B (2012) Time-synchronised hardware-in-the-loop simulation—Applied to sheet-metal press optimisation. Control Eng Pract 20:792–804
Wu W, Chen H, Woo P-Y (2000) Time optimal path planning for a wheeled mobile robot. J Rob Syst 17:585–591
Yotov K et al (2003) A comparison of empirical and model-driven optimization. In: Proceedings of the ACM SIGPLAN 2003 conference on programming language design and implementation. ACM, New York, pp 63–76
Acknowledgements
This work was carried out within the COMET K-Project #843551 “Advanced Engineering Design Automation (AEDA)” funded by the Austrian Research Promotion Agency FFG.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Fleisch, R., Entner, D., Prante, T., Pfefferkorn, R. (2019). Interactive Optimization of Path Planning for a Robot Enabled by Virtual Commissioning. In: Andrés-Pérez, E., González, L., Periaux, J., Gauger, N., Quagliarella, D., Giannakoglou, K. (eds) Evolutionary and Deterministic Methods for Design Optimization and Control With Applications to Industrial and Societal Problems. Computational Methods in Applied Sciences, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-319-89890-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-89890-2_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89889-6
Online ISBN: 978-3-319-89890-2
eBook Packages: EngineeringEngineering (R0)