A Self-organisation Model for Mobile Robots in Large Structure Assembly Using Multi-agent Systems
Mobile, self-organising robots are seen to be a possible solution to overcome the current limitations of fixed, dedicated automation systems particularly in the area of large structure assembly. Two of the key challenges for traditional dedicated automation systems in large structure assembly are considered to be the transportation of products and the adaptation of manufacturing processes to changes in requirements. In order to make dynamic, self-organising systems a reality, several challenges in the process dynamics and logistical control need to be solved. In this paper, we propose a Multi-Agent System (MAS) approach to self-organise mobile robots in large structure assembly. The model is based on fixed-priority pre-emptive scheduling and uses a blackboard agent as a central information source and to facilitate more common goal directed distributed negotiation and decision making between agents representing the different needs of products and available mobile resources (robots).
KeywordsMulti-agent systems Fixed-priority pre-emptive scheduling Large structure assembly
The authors acknowledge support from the EPSRC Centre for Innovative Manufacturing in Intelligent Automation, in undertaking this research work under grant reference number EP/IO33467/1.
- 4.Yuguang, Z., Kai, X., Dongyan, S.: Computer-Aided Design Assembly unit partitioning for hull structure in shipbuilding. Comput. Des. 45(12), 1630–1638 (2013)Google Scholar
- 5.Remley, D., Rediger, J., Haworth, P., Holden, R.: Slug Rivet Machine Installs 16 Rivets Per Minute Drill-Rivet-Shave (2009)Google Scholar
- 6.Smith, S., Moore, I., Jackson, T.: 2004-01-2806 HAWDE Five Axis Wing Surface Drilling Machine, Assembly, no. 724 (2004)Google Scholar
- 7.Ljasenko, S., Lohse, N., Justham, L.: A comparison of the manufacturing resilience between fixed automation systems and mobile robots in large structure assembly. In: 49th CIRP Conference on Manufacturing Systems, 2016. Submitted to CIRP and accepted (2016)Google Scholar
- 8.Wooldridge, M.: An Introduction to Multiagent Systems (2002)Google Scholar
- 10.Corkill, D.D.: Blackboard and Multi-agent Systems & the Future. Collab. Softw. (2003)Google Scholar
- 13.Leet, C., Hahn, J., Seot, Y., C.Y. Parkq, M. Lee, and Kim, C.S.: Enhanced analysis of cache-related preemption delay in fixed-priority preemptive scheduling *. IEEE Trans. Comput. p. 187–198 (1997)Google Scholar
- 14.Wilensky, U.: NetLogo Home Page (2016). https://ccl.northwestern.edu/netlogo/