How the structure of system problems influences system behavior
- Authors: Maksimov D.Y.1, Legovich Y.S.1, Ryvkin S.E.1
-
Affiliations:
- Trapeznikov Institute of Control Sciences
- Issue: Vol 78, No 4 (2017)
- Pages: 689-699
- Section: Intellectual Control Systems
- URL: https://journals.rcsi.science/0005-1179/article/view/150581
- DOI: https://doi.org/10.1134/S0005117917040105
- ID: 150581
Cite item
Abstract
We consider the possibility to explain manifestations of collective intelligence via the presence of structure in the set of tasks may being fulfilled. A distributed system corresponds to a lattice of tasks that the system can fulfill. On this lattice, we define an external multiplication operation for lattice elements and respective operations of linear logic. The implication operation is used to choose the version of system reconfiguration, i.e., choose an executor for a new task. We show that this choice is to a large extent defined by the structure of the lattice of tasks and the definition of the multiplication operation on it. The proposed reconfiguration method is applied to an example of operation for a group of janitor robots.
About the authors
D. Yu. Maksimov
Trapeznikov Institute of Control Sciences
Author for correspondence.
Email: dmmax@inbox.ru
Russian Federation, Moscow
Yu. S. Legovich
Trapeznikov Institute of Control Sciences
Email: dmmax@inbox.ru
Russian Federation, Moscow
S. E. Ryvkin
Trapeznikov Institute of Control Sciences
Email: dmmax@inbox.ru
Russian Federation, Moscow
Supplementary files
