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).

[1]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[2]  José Barbosa,et al.  Dynamic self-organization in holonic multi-agent manufacturing systems: The ADACOR evolution , 2015, Comput. Ind..

[3]  Xiaohua Xia,et al.  Optimal control of operation efficiency of belt conveyor systems , 2010 .

[4]  Chang-Gun Lee,et al.  Enhanced analysis of cache-related preemption delay in fixed-priority preemptive scheduling , 1996, Proceedings Real-Time Systems Symposium.

[5]  Chang-Gun Lee,et al.  Analysis of Cache-Related Preemption Delay in Fixed-Priority Preemtive Scheduling , 1998, IEEE Trans. Computers.

[6]  Paulo Leitão,et al.  ADACOR: A holonic architecture for agile and adaptive manufacturing control , 2006, Comput. Ind..

[7]  Daniel D. Corkill,et al.  Collaborating software: Blackboard and multi-agent systems & the future , 2003 .

[8]  Niels Lohse,et al.  A Comparison of the Manufacturing Resilience between Fixed Automation Systems and Mobile Robots in Large Structure Assembly , 2016 .

[9]  Steve Smith,et al.  HAWDE five axis wing surface drilling machine , 2004 .

[10]  Kai Xue,et al.  Assembly unit partitioning for hull structure in shipbuilding , 2013, Comput. Aided Des..

[11]  Long Wan,et al.  Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard , 2013, Oper. Res. Lett..

[12]  Paul Haworth,et al.  Slug Rivet Machine Installs 16 Rivets Per Minute Drill-Rivet-Shave , 2009 .

[13]  Jos van Hillegersberg,et al.  Design choices for agent-based control of AGVs in the dough making process , 2008, Decis. Support Syst..

[14]  Paulo Leitão,et al.  Agent-based distributed manufacturing control: A state-of-the-art survey , 2009, Eng. Appl. Artif. Intell..