A stochastic hybrid system model of collective transport in the desert ant aphaenogaster cockerelli

ABSTRACT

Collective food transport in ant colonies is a striking, albeit poorly understood, example of coordinated group behavior in nature that can serve as a template for robust, decentralized multi-robot cooperative manipulation strategies. We investigate this behavior in Aphaenogaster cockerelli ants in order to derive a model of the ants' roles and behavioral transitions and the resulting dynamics of a transported load. In experimental trials, A. cockerelli are induced to transport a rigid artificial load to their nest. From video recordings of the trials, we obtain time series data on the load position and the population counts of ants in three roles. From our observations, we develop a stochastic hybrid system model that describes the time evolution of these variables and that can be used to derive the dynamics of their statistical moments. In our model, ants switch stochastically between roles at constant, unknown probability rates, and ants in one role pull on the load with a force that acts as a proportional controller on the load velocity with unknown gain and set point. We compute these unknown parameters by using standard numerical optimization techniques to fit the time evolution of the means of the load position and population counts to the averaged experimental time series. The close fit of our model to the averaged data and to data for individual trials demonstrates the accuracy of our proposed model in predicting the ant behavior.

References

1. S. Berman, Q. Lindsey, M. S. Sakar, V. Kumar, and S. C. Pratt. Experimental study and modeling of group retrieval in ants as an approach to collective transport in swarm robotic systems. Proc. IEEE, 99(9): 1470--1481, September 2011. doi: 10.1109/JPROC.2011.2111450.
2. T. J. Czaczkes and F. L. W. Ratnieks. Cooperative transport in ants (Hymenoptera: Formicidae) and elsewhere. Myrmecol. News, 18:1--11, 2013.
3. N. R. Franks. Teams in social insects: group retrieval of prey by army ants (Eciton burchelli, Hymenoptera: Formicidae). Behav. Ecol. Sociobiol., 18(6):425--429, 1986. doi: 10.1007/BF00300517.
4. J. P. Hespanha. Polynomial stochastic hybrid systems (extended version). Technical report, University of California, October 2004. URL http://www.ece.ucsb.edu/~hespanha/published/tr_pshs_hscc05.pdf.
5. J. P. Hespanha and A. Singh. Stochastic models for chemically reacting systems using polynomial stochastic hybrid systems. Int. J. Robust Nonlinear Control., 15(15):669--689, October 2005. doi: 10.1002/rnc.1017.
6. J. Hu, J. Lygeros, and S. Sastry. Towards a theory of stochastic hybrid systems. In N. A. Lynch and B. H. Krogh, editors, Hybrid Systems: Computation and Control Third International Workshop Proceedings, volume 1790 of Lecture Notes in Computer Science, pages 160--173, Pittsburgh, PA, March 23-25, 2000. doi: 10.1007/3-540-46430-1.
7. C. R. Kube and E. Bonabeau. Cooperative transport by ants and robots. Robot. Auton. Syst., 30(1-2):85--101, January 2000. doi: 10.1016/S0921-8890(99)00066-4.
8. T. W. Mather and M. A. Hsieh. Distributed robot ensemble control for deployment to multiple sites. In Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA, June 2011.
9. E. Meijering, O. Dzyubachyk, and I. Smal. Methods for Cell and Particle Tracking, volume 504 of Methods in Enzymology, chapter 9, pages 183--200. Elsevier, February 2012.
10. N. Napp, S. Burden, and E. Klavins. Setpoint regulation for stochastically interacting robots. In Proceedings of Robotics: Science and Systems, Seattle, WA, USA, June 2009.
11. S. K. Robson and J. F. A. Traniello. Resource assessment, recruitment behavior, and organization of cooperative prey retrieval in the ant Formica schaufussi (Hymenoptera: Formicidae). J. Insect Behav., 11(1): 1--22, 1998. doi: 10.1023/A:1020859531179.
12. C. A. Schneider, W. S. Rasband, and K. W. Eli-ceiri. NIH Image to ImageJ: 25 years of image analysis. Nat. Methods, 9(7):671--675, July 2012. doi: 10.1038/nmeth.2089.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Model verification and validation