Synthesising process controllers from formal models of transformable assembly systems

de Silva, Lavindra, Felli, Paolo, Sanderson, David, Chaplin, Jack C., Logan, Brian and Ratchev, Svetan (2019) Synthesising process controllers from formal models of transformable assembly systems. Robotics and Computer-Integrated Manufacturing . ISSN 1879-2537 (In Press)

[img] PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (3MB)


When producing complex and highly customisable products in low volumes (or in ‘batch sizes of one’), automation of production systems is critical for competitiveness and profitability in high labour-cost economies. To facilitate batch-size-of-one production, ‘topology generation’, ‘realisability’, and ‘control’ algorithms have been developed as part of the Evolvable Assembly Systems (EAS) project. The topology generation algorithm computes all the possible sequences of parallel activities that assembly resources can perform on parts and is run offline whenever the layout of the production facility changes, whereas realisability checking and controller generation are performed at run-time to check whether a production facility with a given set of assembly resources can assemble a desired product, and how the product should be assembled, e.g., which resources to use, and when. Generated controllers are output in Business to Manufacturing Markup Language (B2MML). Taken together, the algorithms thus represent a step toward a complete path from the formal specification of an assembly system and the products to be assembled, to the automated synthesis of executable process plans. This paper presents each algorithm in sufficient detail to allow their reimplementation by other researchers. Topology generation is the most expensive step in the approach. A preliminary experimental evaluation of the scalability of topology generation is presented, which suggests that, for small to medium sized production facilities, the time required for recomputing the topology is sufficiently small not to preclude frequent factory transformations, e.g., the addition of new resources.

Item Type: Article
Keywords: Evolvable Assembly Systems; Controller Synthesis; Standardisation
Schools/Departments: University of Nottingham, UK > Faculty of Engineering > Department of Mechanical, Materials and Manufacturing Engineering
University of Nottingham, UK > Faculty of Science > School of Computer Science
Related URLs:
Depositing User: De Silva, Lavindra
Date Deposited: 25 Jan 2019 09:03
Last Modified: 25 Jan 2019 09:21

Actions (Archive Staff Only)

Edit View Edit View