Paper Info
Title
Time-optimal control of large-scale systems of systems using compositional optimization.
Abstract
Optimization of industrial processes such as manufacturing cells can have great impact on their performance. Finding optimal solutions to these large-scale systems is, however, a complex problem. They typically include multiple subsystems, and the search space generally grows exponentially with each subsystem. In previous work we proposed Compositional Optimization as a method to solve these type of problems. This integrates optimization with techniques from compositional supervisory control, dividing the optimization into separate sub-problems. The main purpose is to mitigate the state explosion problem, but a bonus is that the individual sub-problems can be solved using parallel computation, making the method even more scalable. This paper further improves on compositional optimization with a novel synchronization method, called partial time-weighted synchronization (PTWS), that is specifically designed for time-optimal control of asynchronous systems. The benefit is its ability to combine the behaviour of asynchronous subsystems without introducing additional states or transitions. The method also reduces the search space further by integrating an optimization heuristic that removes many non-optimal or redundant solutions already during synchronization. Results in this paper show that compositional optimization efficiently generates global optimal solutions to large-scale realistic optimization problems, too big to solve when based on traditional monolithic models. It is also shown that the introduction of PTWS drastically decreases the total search space of the optimization compared to previous work.
Year
DOI
Venue
2019
10.1007/s10626-019-00290-0
Discrete Event Dynamic Systems
Keywords
Field
DocType
Large-scale optimization, Discrete event systems, State explosion problem, Time-optimal control, Compositional optimization
Asynchronous communication,Mathematical optimization,Synchronization,Heuristic,Optimal control,Supervisory control,System of systems,Optimization problem,Mathematics,Scalability
Journal
Volume
Issue
ISSN
29
3
0924-6703
Citations 
PageRank 
References 
1
0.37
0
Authors
2
Name
Order
Citations
PageRank
Fredrik Hagebring110.71
Bengt Lennartson2934118.87