Abstract
SwarmItFIX is a flexible fixturing system designed and developed for sheet metal manufacturing applications. In this work, an artificial intelligence technique developed based on Markov Decision Process (MDP) is implemented for the task of multi-head based fixturing suitable for operations such as drilling, milling etc. The trajectory of the machining tool is split into various line segments for the ease of applying the MDP. The MDP is applied for obtaining the state parameters such as position coordinates and orientation of the intermediate heads of all the segments individually. The state parameters of the corner heads are calculated directly by finding the intersection angles of consecutive segments. In MDP, the evolution of utility values of all states are obtained using value iteration algorithm. For the convergence of the optimal policy of all segments in the contour, the policy iteration algorithm is employed. The execution time of both the algorithms were observed. Finally, the multi-head path planning model has been developed based on the algorithm having least execution time. The model returns the optimal policies for all the segments. Computer simulations are performed, and the results show that the multi-robot heads could be positioned in an effective manner in the given trajectory. Therefore, in near future the developed multi-head path planning model will be tested and implemented into the SwarmItFIX setup at the PMAR laboratory, University of Genoa.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leonardo, Luis., Zoppi, Matteo., Xiong, Li., Zlatanov, Dimiter., Molfino, Rezia.: SwarmItFIX: a multi-robot-based reconfigurable fixture. Industrial Robot: An International Journal 40 (4), 320-328 (2013).
Sagar, Keerthi., de Leonardo, Luis., Molfino, Rezia., Zielinska, Teresa., Zielinski, Cezary., Zlatanov, Dimiter., Zoppi, Matteo.: The SwarmItFIX Pilot. Procedia Manufacturing.11, 413-422 (2017).
Li, Xiong., Zoppi, Matteo., de Leonardo, Luis., Molfino, Rezia.: Adaptable fixturing heads for swarm fixtures: discussion of two designs. Proceedings of the ASME 2012 11th Biennial Conference on Engineering Systems Design and Analysis (ESDA2012). 4, 99-106, (2012).
Leonardo, Luis., Zlatanov, Dimiter., Zoppi, Matteo., Molfino, Rezia.: Design of the locomotion and docking system of the SwarmItFIX mobile fixture agent. Procedia Engineering 64, 1416-1425(2013).
Kasprzak, WÅ‚odzimierz., Zlatanov, Dimiter., Szynkiewicz, Wojciech., Zielinska, Teresa.: Task planning for cooperating self-reconfigurable mobile fixtures. International Journal of Advanced Manufacturing Technology, 69 (9), 2555-2568 (2013).
Kasprzak, Włodzimierz., Szynkiewicz, Wojciech., Zlatanov, Dimiter., Zielinska, Teresa.: A hierarchical CSP search for path planning of cooperating self-reconfigurable mobile fix-tures, Engineering Applications of Artificial Intelligence 34, 85–98 (2014).
Teresa, Zielinska., Włodzimierz, Kasprzak., Wojciech, Szynkiewicz., Cezary, Zieliński.: Path planning for robotized mobile supports. Mechanism and Machine Theory. 78, 51-64 (2014).
Sagar, Keerthi., Zlatanov, Dimiter., Zoppi, Matteo., Nattero, Cristiano., Muthuswamy, Sreekumar.: Multi-goal path planning for robotic agents with discrete-step locomotion. Proceedings of ASME 2017 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC, Ohio, USA (2017).
Sagar, Keerthi., Zlatanov, Dimiter., Zoppi, Matteo., Nattero, Cristiano., Muthuswamy, Sreekumar.: Orientation planning for multi-agents with discrete-step locomotion and multiple goals. Proceedings of ASME 2018 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC, Quebec, Canada (2018).
Y, Wang., C. W. de Silva.: Sequential Q-learning with kalman filtering for multirobot co-operative transportation. IEEE/ASME Transactions on Mechatronics, 15(2), 261-268, (2010).
Stuart Russell., Peter Norvig.: Artificial intelligence: a modern approach. 3rd edn. Pearson Education, India (2017).
J, Burlet., O, Aycard., T, Fraichard.: Robust motion planning using markov decision processes and quadtree decomposition. Proceedings of IEEE International Conference on Robotics and Automation 2004. 2820-2825. LA, USA, (2004).
Zoppi, M., Molfino, R., and Zlatanov, D.: Bench and method for the support and manufacturing of parts with complex geometry, US Patent 8495811 (2013).
Rezia, Molfino., Matteo, Zoppi., Dimiter, Zlatanov.: Reconfigurable swarm fixtures. ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots (ReMAR), (2009).
Acknowledgement
This work is an outcome of the sponsored project (Project No: MEC/DIMEUG-ITALY/2015-16/MSK/008/02) supported by the University of Genoa, Italy.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Veeramani, S., Muthuswamy, S., Sagar, K., Zoppi, M. (2019). Multi-Head Path Planning of SwarmItFIX Agents: A Markov Decision Process Approach. In: Uhl, T. (eds) Advances in Mechanism and Machine Science. IFToMM WC 2019. Mechanisms and Machine Science, vol 73. Springer, Cham. https://doi.org/10.1007/978-3-030-20131-9_221
Download citation
DOI: https://doi.org/10.1007/978-3-030-20131-9_221
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20130-2
Online ISBN: 978-3-030-20131-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)