RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2017 Issue 4, Pages 135–148 (Mi at14775)

This article is cited in 8 papers

Intellectual Control Systems

How the structure of system problems influences system behavior

D. Yu. Maksimov, Yu. S. Legovich, S. E. Ryvkin

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

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.

Keywords: linear logic, lattice of objectives, decision making, control over a group of robots, multi-agent systems.

Presented by the member of Editorial Board: F. T. Aleskerov

Received: 30.07.2015


 English version:
Automation and Remote Control, 2017, 78:4, 689–699

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025