Autonomous and cooperative control of networked discrete-event systems

This thesis considers networked discrete-event systems. The overall system is a network of subsystems, each of which includes a technical process modelled by an I/O automaton together with a controller and a network unit. These subsystems are interconnected by physical couplings and digital communication links. An important characteristic of the networked discreteevent systems is the partial autonomy of the subsystems, which is reflected by the fact that each subsystem solves its local tasks individually. Cooperation among the subsystems becomes necessary if physical couplings or control specifications have to be resolved by two or more subsystems in order to satisfy the local tasks. Hence, the subsystems participate in satisfying cooperative tasks by adapting their behaviours while using the communication network without a coordinator. In these situations the following question arises: When and what information has to be exchanged by the subsystems and what should the structure of the communication network look like?

As a main result of this thesis, it is proved that the subsystems in the networked discrete-event system determine deadlock-free execution orders of cooperative tasks with distributed model information by using the communication network and solving their local tasks. The applicability of the cooperative control solution is demonstrated by means of a collaborative process at the Handling System HANS.