Abstract
This paper deals with the possibility of solving a collective task by a group of intelligent agents with the BDI architecture using three different methods: planning using a global announcement board, coordination through local boards, and the exchange method. The new method proposed in the article is a local boards method based on the modification of the global-board method. As well, the analysis of the exchange method with the proposed formalization and application of the polynomial reduction method was conducted. All three methods were used on a simple simulation of the task of assisted movement on a grid, which explored the applicability of the architecture and methods for a real mobile multi-agent system. The special features of the task are the difficulty of maintaining a common communication channel and the limited computational resources. It was shown that this problem can be solved by introducing local announcement boards, when each agent makes a decision based on access to the advertisements of its neighbors. An analysis of the method based on exchanges has shown that it can be reduced to the formulation of the STRIPS problem. The exchange method allows one to make a search on a smaller graph in comparison to the STRIPS method.
Similar content being viewed by others
REFERENCES
Cohen, P.R. and Levesque, H.J., Teamwork, Noûs, 1991, vol. 25, no. 4, pp. 487–512. https://doi.org/10.2307/2216075
Kalyaev, I.A., Gaiduk, A.R., and Kapustyan, S.G., Modeli i algoritmy kollektivnogo upravleniya v gruppakh robotov (Collective Control Models and Algorithms for Groups of Robots), Moscow: Fizmatlit, 2009.
Grosz, B.J. and Kraus, S., Collaborative plans for complex group actions, Artif. Intell., 1996, vol. 86, no. 2, pp. 269–358.
Kulinich, A.A., A model of command behavior of agents in a qualitative semiotic environment. Part 1. A qualitative functioning environment. Basic definitions and statement of the problem, Sci. Tech. Inf. Process., 2018, vol. 45, pp. 417–424.
Kulinich, A.A., Pack algorithms for the formation and functioning of teams of agents, Trudy kongressa po intellektual’nym sistemam i informatsionnym tekhnologiyam “AIS-IT’ 16” (Proceedings of the Congress on Intelligent Systems and Information Technologies AIS-IT 16), Taganrog, 2016, pp. 301–310.
Rao, A.S. and Georgeff, M.P., BDI agents: From theory to practice, Proceedings of the First International Conference on Multiagent Systems, 1995, pp. 312–319.
Kulinich, A.A., A model of command behavior of agents in a qualitative semiotic environment. Part 2. Models and algorithms for the formation and functioning of teams of agents, Sci. Tech. Inf. Process., 2018, vol. 45, pp. 425–434.
Karpov, V.E., Karpova, I.P., and Kulinich, A.A., Sotsial’nye soobshchestva robotov (Social Communities of Robots), Moscow: URSS, 2019.
Karpov, V.E. and Meshcheryakova, T.V., Automating noncreative literary processes, Inf. Tekhnol., 2004, no. 8, pp. 56–63.
Vittikh, V.A. and Skobelev, P.O., Multiagent interaction models for constructing the needs-and-means networks in open systems, Autom. Remote Control, 2003, vol. 64, no. 1, pp. 162–169. https://doi.org/10.1023/A:1021836811441
Conte, R. and Castelfranchi, C., Simulating multi-agent interdependencies. A two-way approach to the micro-macro link, Soc. Sci., Microsimul., 1996, pp. 394–416.
Osipov, G.S., Metody iskusstvennogo intellekta (Artificial Intelligence Techniques), Moscow: Fizmatlit, 2011.
Fikes, R.E. and Nilsson, N.J., Strips: A new approach to the application of theorem proving to problem solving, Artif. Intell., 1971, vol. 2, nos. 3–4, pp. 189–208. https://doi.org/10.1016/0004-3702(71)90010-5
Bäckström, C., Expressive equivalence of planning formalisms, Artif. Intell., 1995, vol. 76, nos. 1–2, pp. 17–34.
Bäckström, C., Computational complexity of reasoning about plans, Doctoral Dissertation, Linköping: Linköping University, 1992.
Karpov, V.E., Control in static swarms. Problem statement, Trudy VII-i mezhdunarodnoi nauchno-prakticheskoi konferentsii “Integrirovannye modeli i myagkiye vychisleniya v iskusstvennom intellekte” (Proc. VII Int. Sci.-Pract. Conf. Integrated Models and Soft Computing in Artificial Intelligence), Moscow, 2013, pp. 730–739.
Funding
This study was partially supported by the Russian Foundation for Basic Research (project nos. 17-29-07083 ofi_m, 16-29-04412-ofi_m).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare that they have no conflicts of interest.
About this article
Cite this article
Rovbo, M.A., Ovsyannikova, E.E. Methods of Local Behavior Planning for Agents with BDI Architecture. Sci. Tech. Inf. Proc. 47, 348–357 (2020). https://doi.org/10.3103/S0147688220060052
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0147688220060052