When does a control system compute? Digital, mechanical and open-loop systems
Dominic Horsman, Susan Stepney, Tim Clarke, Viv Kendon

TL;DR
This paper uses Abstraction/Representation theory to analyze various control systems, demonstrating that all such systems perform some degree of computation, including mechanical and biological controllers.
Contribution
It introduces a novel application of ART to model control systems and establish their computational properties, expanding the understanding of computation in physical systems.
Findings
All examined control systems perform some computation.
The plant in a control system acts as the representational entity in ART.
Mechanical and biological control systems are shown to compute.
Abstract
Control systems are ubiquitous in modern technology, comprising an engineered plant to be kept within specific, often fine-tuned, limits, and a separate controller that ensures this is the case. While modern controllers often employ digital computers, other examples are purely mechanical, or even biological. It is an open question whether computation is happening within all controllers by virtue of them being part of a control system. Abstraction/ Representation theory (ART) has been developed to tackle just this question of whether a physical system is computing. Here, we demonstrate how to use ART to model control systems, and analyse them for computational properties. We determine that the plant of a control system is (a proxy for) the representational entity necessary in ART for the existence of any computation: the plant is the user of the controller. We consider specific systems:…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
