Artificial intelligence planners for multi-head path planning of SwarmItFIX agents
- 27 Downloads
Sheet metal manufacturing is finding wide applications in automotive and aerospace industries. Handling of giant sheet materials in manufacturing industries is one of the key problems. Utilization of robots, viz SwarmItFIX, will address this problem and automate the fixturing process, which greatly reduces lead time and thus the production cost. Implementation of intelligence into the robots will further improve efficiency in handling and reduce manufacturing inaccuracies. In this work, two different novel planners are proposed which do path planning for the heads of the SwarmItFIX agents. The environment of the problem is modeled as a Markov Decision Problem. The first planner uses the Value Iteration and Policy Iteration (PI) algorithms individually and the second planner performs the Monte Carlo control reinforcement learning. Finally, when the simulation is done and parameters of the proposed three algorithms along with existing Constraint Satisfaction Problem algorithm are compared with each other. It is observed that the proposed PI algorithm returns the plan much faster than the other algorithms. In the near future, the efficient planning model will be tested and implemented into the SwarmItFIX setup at the PMAR laboratory, University of Genoa, Italy.
KeywordsSwarmItFIX Robot fixtureless assembly Multi-head path planning Policy iteration Value iteration Monte Carlo control
This work is an outcome of the sponsored project (Project No.: MEC/DIMEUG-ITALY/2015-16/MSK/008/02) with financial Grant of the University of Genoa, Italy.
- Chen, F., Sekiyama, K., Huang, J., Sun, B., Sasaki, H., & Fukuda, T. (2011). An assembly strategy scheduling method for human and robot coordinated cell manufacturing. International Journal of Intelligent Computing and Cybernetics, 4(4), 487–510. https://doi.org/10.1108/17563781111186761.CrossRefGoogle Scholar
- Driessens, K. (2004). Thesis: Relational reinforcement learning. AI Communications, 18, 71–73.Google Scholar
- Littman, M. L., Dean, T. L., & Kaelbling, L. P. (2013). On the complexity of solving Markov decision problems. http://arxiv.org/abs/1302.4971.
- Molfino, R., Zoppi, M., & Zlatanov, D. (2009). Reconfigurable swarm fixtures. In Reconfigurable mechanisms and robots (July), pp. 730–735.Google Scholar
- Molfino, R. M., Zoppi, M., & Zlatanov, D. (2013). Bench and method for the support and manufacturing of parts with complex geometry. United States Patent.Google Scholar
- Russel, S. J., & Norvig, P. (2015). Artificial intelligence a modern approiach (3rd ed.). London: Pearson Education Limited.Google Scholar
- Sagar, K., Nattero, C., Muthuswamy, S., Zoppi, M., & Zlatanov, D. (2018b). Orientation planning for multi-agents with discrete-step locomotion and multiple goals. ASME. In: International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Volume 5A: 42nd Mechanisms and Robotics Conference, V05AT07A077. https://doi.org/10.1115/detc2018-86147.
- Sagar, K., Zlatanov, D., Zoppi, M., Nattero, C., & Muthuswamy, S. (2017b). Multi-goal path planning for robotic agents with discrete-step locomotion. ASME. In: International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Volume 5A: 41st Mechanisms and Robotics Conference, V05AT08A033. https://doi.org/10.1115/detc2017-68011.
- Sutton, R. S., & Barto, A. G. (2018). Reinforcement learning, an introduction (2nd ed.). Cambridge: The MIT Press.Google Scholar
- Trinh, C., Zlatanov, D., & Zoppi, M. (2016). Direct Kinematics of the Exechon Tripod (August), pp. 1–10. https://doi.org/10.1115/detc2016-60038.
- Yang, H., Krut, S., Baradat, C., & Pierrot, F. (2011). Locomotion approach of REMORA: A reconfigurable mobile robot for manufacturing applications. In IEEE international conference on intelligent robots and systems (September), pp. 5067–5072. https://doi.org/10.1109/iros.2011.6048538.
- Zielinska, T., Kasprzak, W., Szynkiewicz, W., & Zieliński, C. (2014). Path planning for robotized mobile supports. Mechanism and Machine Theory, 78, 51–64. https://doi.org/10.1016/j.mechmachtheory.2014.03.004.CrossRefGoogle Scholar
- Zlatanov, D., Zoppi, M., Sagar, K., Sreekumar, M., & Nattero, C. (2016). Path planning of a material handling agent with novel locomotion (August), V004T05A007. https://doi.org/10.1115/detc2016-60054.