The method of parameterized data collaborative distribution in multi-agent system based on dynamic constraints

Аuthors

Nikitushkin A. M.

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

e-mail: regyllwork@yandex.ru

Abstract

In this paper the author developed a method of distribution parameterized data in multi-agent system through the collaboration of agents, based on the approach to the problem of distributed constraints satisfaction. Author proposed a formal model of data distribution. Furthermore, introduced dynamic constraints, modified algorithm of asynchronous backtracking. Author formulated and approved theorems concerning the process of solving the problem of distribution parameterized data. The experimental results of distribution of data about available resources in a multi-agent system, show its effectiveness. The proposed method allows to solve the problem of detecting multiple targets by a group of autonomous unmanned aircraft by reducing this problem to find the states of agents in multi-agent system satisfying the imposed constraints and allows it to formalize the task, and takes into account both distributed and dynamic aspects of this problem.

Keywords:

multi-agent system, collaboration, data distribution, the constraint satisfaction problem, asynchronous backtracking