Skip to main content
Log in

Methods of Local Behavior Planning for Agents with BDI Architecture

  • Published:
Scientific and Technical Information Processing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

Similar content being viewed by others

REFERENCES

  1. Cohen, P.R. and Levesque, H.J., Teamwork, Noûs, 1991, vol. 25, no. 4, pp. 487–512. https://doi.org/10.2307/2216075

    Article  Google Scholar 

  2. 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.

  3. Grosz, B.J. and Kraus, S., Collaborative plans for complex group actions, Artif. Intell., 1996, vol. 86, no. 2, pp. 269–358.

    Article  MathSciNet  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

  6. 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.

  7. 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.

    Article  Google Scholar 

  8. Karpov, V.E., Karpova, I.P., and Kulinich, A.A., Sotsial’nye soobshchestva robotov (Social Communities of Robots), Moscow: URSS, 2019.

  9. Karpov, V.E. and Meshcheryakova, T.V., Automating noncreative literary processes, Inf. Tekhnol., 2004, no. 8, pp. 56–63.

  10. 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

    Article  MATH  Google Scholar 

  11. 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.

    Book  Google Scholar 

  12. Osipov, G.S., Metody iskusstvennogo intellekta (Artificial Intelligence Techniques), Moscow: Fizmatlit, 2011.

  13. 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

    Article  MATH  Google Scholar 

  14. Bäckström, C., Expressive equivalence of planning formalisms, Artif. Intell., 1995, vol. 76, nos. 1–2, pp. 17–34.

    Article  Google Scholar 

  15. Bäckström, C., Computational complexity of reasoning about plans, Doctoral Dissertation, Linköping: Linköping University, 1992.

  16. 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.

Download references

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

Authors

Corresponding author

Correspondence to E. E. Ovsyannikova.

Ethics declarations

The authors declare that they have no conflicts of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0147688220060052

Keywords:

Navigation