|
Theory of computing
Knowledge-based algorithms for BDI-agents
N. V. Shilova, N. O. Garaninab a Innopolis University, 1 Universitetskaya, Innopolis, 420500, Russia
b A.P. Ershov Institute of Informatics Systems (IIS), Siberian Branch of the Russian Academy of Sciences, 6 Acad. Lavrentjev ave.,
Novosibirsk 630090, Russia
Abstract:
Multiagent algorithm is a knowledge-based distributed algorithm that solves some problems by means of cooperative work of agents. From an individual agent's perspective, a multiagent algorithm is a reactive and proactive knowledge/believe-based rational algorithm aimed to achieve an agent's own desires. In the paper we study a couple of knowledge-based multiagent algorithms. One particular algorithm is for a system consisting of agents that arrive one by one (in a non-deterministic order) to a resource center to rent (for a while) one of available desired resources. Available resources are passive, they form a cloud; each of the available resources is lent on demand if there is no race for this resource and returns to the cloud after use. Agents also form a cloud but leave the cloud immediately when they rent a desired resource. The problem is to design a knowledge-based multiagent algorithm, which allows each arriving agent eventually to rent some of desired resources (without race for these resources).
Keywords:
multiagent systems, multiagent algorithms, BDI-agents, knowledge and belief.
Received: 20.11.2020 Revised: 05.12.2020 Accepted: 16.12.2020
Citation:
N. V. Shilov, N. O. Garanina, “Knowledge-based algorithms for BDI-agents”, Model. Anal. Inform. Sist., 27:4 (2020), 442–453
Linking options:
https://www.mathnet.ru/eng/mais727 https://www.mathnet.ru/eng/mais/v27/i4/p442
|
Statistics & downloads: |
Abstract page: | 86 | Full-text PDF : | 38 | References: | 23 |
|