Revisiting Parameters of Bioinspired Behavior Models in Group Foraging Modeling
Keywords:
Group Robotics, Bioinspired Approach, Behavior Modeling, Ants, Foraging, Resource HarvestingAbstract
Using bioinspired models and methods is one of approaches for solving tasks of swarm robotics. In this paper one of such tasks, modeling of foraging, and it’s solving by creating analogues of social structures of ants and models of feeding behavior are considered. The most important characteristics of ants’ colonies for modeling were defined – individuals number in society and it’s structure, workers’ speed, a communication distance and working area size. Besides, existing experimental basis (a group of robots and a polygon) was estimated for a usage as a hardware platform for experiments. Several models of feeding behavior were considered: a model without foragers’ functions differentiation and a model with differentiation on active and passive ones. Active foragers look for resources by themselves, then they involve passive foragers; passive foragers are settled on a base, while are not involved in harvesting.
A set of finite state machines describe the behavior of agents: basic automatons (provide basic behavior functions) and a meta- automaton, that switches with some conditions an execution of basic automatons. Basic movements were tested on experimental basis. A complex test of models were conducted in a simulation program Kvorum. An analogue of real polygon was made in the program. Modeling consists of series of experiments for every model in which agents must harvest resources. Series differ from each other by number of agents. For models’ quality estimation a ratio of received energy to average obtaining time. Experiments settle that model with functions differentiation works more effective.
References
2. Floreano D., Mattiussi C. Bio-Inspired Artificial Intelligence: theories, methods, and technologies. London: MIT Press. 2008. 659 p.
3 Dorigo M., Stützle T. Ant Colony Optimization. IEEE Computational Intelligence Magazine. 2006. vol. 1(4). pp. 28–39.
4 Karaboga D., Basturk B. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization. 2007. vol. 39. no. 3. pp. 459–471.
5 Yang X.S. A new metaheuristic Bat-inspired Algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010). 2010. pp. 65–74.
6 Suárez P., Iglesias A., Gálvez A. Make robots be bats: specializing robotic swarms to the Bat algorithm. Swarm and Evolutionary Computation. 2019. vol. 44. pp. 113–129.
7 Petersen K.H, Nagpal R., Werfel J.K. TERMES: An Autonomous Robotic System for Three-Dimensional Collective Construction. Robotics: science and systems VII. 2011. 8 p.
8 Arvin F. et al. COSΦ: Artificial pheromone system for robotic swarms research. 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). 2015. pp. 407–412.
9 Fujisawa R. et al. Designing pheromone communication in swarm robotics: Group foraging behavior mediated by chemical substance. Swarm Intelligence. 2014. vol. 8. no. 3. pp. 227–246.
10 Wilson E.O. Chemical communication among workers of the fire ant Solenopsis saevissima (Fr. Smith) 2. An information analysis of the odor trail. Animal Behaviour. 1962. vol. 10. no. 1-2. pp. 148–158.
11 Fedoseeva E.B. [Technological approach to the description of group foraging of ants Myrmica rubra]. Zoologicheskij zhurnal – Zoological Journal. 2015. vol. 94. no. 10. pp. 1163–1178. (In Russ.).
12. Burgov E.V. [Spatial-functional structures in ants Serviformica (Hymenoptera: Formicidae)]. Vestnik MGPU. Serija «Estestvennye nauki» – Vestnik Moscow City University. Series «Informatics and Informatization of Education». 2016. vol. 4. pp. 19–27. (In Russ.)
13. Zaharov A.A. Murav'i lesnyh soobshhestv, ih zhizn' i rol' v lesu [Ants of forest communities, their life and role in the forest]. KMK Scientific Press. 2015. 404 p. (In Russ.)
14. Collingwood C.A. The Formicidae (Hymenoptera) of Fennoscandia and Denmark. Scandinavian Science Press. 1979. 156 p.
15. Burgov E.V. [The functional basis of ecological segregation of species in ants: preliminary data]. Materialy XV Vserossijskogo mirmekologicheskogo simpoziuma. [Materials of the XV All-Russian Peace-Symposium on Ants and forest protection]. 2018. pp. 25–31. (In Russ.).
16. Khaluf Y., Vanhee S., Simoens P. Local ant system for allocating robot swarms to time-constrained tasks . Journal of Computational Science. 2019. vol. 31. pp. 33–44.
17. Mori A. et al. Comparison of reproductive strategies and raiding behavior in facultative and obligatory slave-making ants: the case of Formica sanguinea and Polyergus rufescens . Insectes Sociaux. 2001. vol. 48. no 4. pp. 302–314.
18. Dlusskij G.M. [Principles of Ant Communication]. Doklady na 33-m ezhegodnom chtenii pamjati N.A. Holodkovskogo. [Papers at the 33rd annual reading in memory of N.A. Kholodkovsky]. 1981. pp. 3–33. (In Russ.).
19. Zaharov A.A. Organizacija soobshhestv u murav'ev [Community organization for ants]. M.: Nauka. 1991. 278 p. (In Russ.).
20. Bogatyreva O.A., Shillerov A.E. Sinergetika social'nosti [Synergy of sociality]. SO RAN. 1998. 292 p. (In Russ.).
21. Zaharov A.A. Vnutrividovye otnoshenija u murav'ev [Intraspecific relationships in ants]. M.: Nauka. 1972. 216 p. (In Russ.).
22. Karpov V.E., Rovbo M.A., Ovsjannikova E.E. [System for modeling the behavior of groups of robotic agents with elements of the social organization Kvorum]. Programmnye produkty i sistemy – Software Products and Systems. 2018. Issue 3. vol. 31. pp. 581–590. (In Russ.).
23. Rovbo M.A., Ovsyannikova E.E. Simulating robot groups with elements of a social structure using KVORUM. Procedia Computer Science. 2017. vol. 119. pp. 147–156.
Published
How to Cite
Section
Copyright (c) 2020 Александр Александрович Малышев, Евгений Вадимович Бургов
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms: Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).