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

Ganesh P. Kumar, Aurélie Buffin, Theodore Pavlic, Stephen Pratt, Spring Berman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationHSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013
Pages119-124
Number of pages6
Volume1
DOIs
StatePublished - 2012
Event16th International Conference on Hybrid Systems: Computation and Control, HSCC 2013 - Part of CPSWeek 2013 - Philadelphia, PA, United States
Duration: Apr 8 2013Apr 11 2013

Other

Other16th International Conference on Hybrid Systems: Computation and Control, HSCC 2013 - Part of CPSWeek 2013
CountryUnited States
CityPhiladelphia, PA
Period4/8/134/11/13

Fingerprint

Hybrid systems
Time series
Video recording
Switches
Robots
Controllers

Keywords

  • Bio-inspired robotics
  • Biomimicry
  • Collective transport
  • Distributed robot systems
  • Social insect behavior modeling
  • Stochastic hybrid system

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Control and Systems Engineering

Cite this

Kumar, G. P., Buffin, A., Pavlic, T., Pratt, S., & Berman, S. (2012). A stochastic hybrid system model of collective transport in the desert ant aphaenogaster cockerelli. In HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013 (Vol. 1, pp. 119-124) https://doi.org/10.1145/2461328.2461349

A stochastic hybrid system model of collective transport in the desert ant aphaenogaster cockerelli. / Kumar, Ganesh P.; Buffin, Aurélie; Pavlic, Theodore; Pratt, Stephen; Berman, Spring.

HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013. Vol. 1 2012. p. 119-124.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kumar, GP, Buffin, A, Pavlic, T, Pratt, S & Berman, S 2012, A stochastic hybrid system model of collective transport in the desert ant aphaenogaster cockerelli. in HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013. vol. 1, pp. 119-124, 16th International Conference on Hybrid Systems: Computation and Control, HSCC 2013 - Part of CPSWeek 2013, Philadelphia, PA, United States, 4/8/13. https://doi.org/10.1145/2461328.2461349
Kumar GP, Buffin A, Pavlic T, Pratt S, Berman S. A stochastic hybrid system model of collective transport in the desert ant aphaenogaster cockerelli. In HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013. Vol. 1. 2012. p. 119-124 https://doi.org/10.1145/2461328.2461349
Kumar, Ganesh P. ; Buffin, Aurélie ; Pavlic, Theodore ; Pratt, Stephen ; Berman, Spring. / A stochastic hybrid system model of collective transport in the desert ant aphaenogaster cockerelli. HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013. Vol. 1 2012. pp. 119-124
@inproceedings{29b043f73d174e9c870f0930186b66ae,
title = "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.",
keywords = "Bio-inspired robotics, Biomimicry, Collective transport, Distributed robot systems, Social insect behavior modeling, Stochastic hybrid system",
author = "Kumar, {Ganesh P.} and Aur{\'e}lie Buffin and Theodore Pavlic and Stephen Pratt and Spring Berman",
year = "2012",
doi = "10.1145/2461328.2461349",
language = "English (US)",
isbn = "9781450315678",
volume = "1",
pages = "119--124",
booktitle = "HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013",

}

TY - GEN

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

AU - Kumar, Ganesh P.

AU - Buffin, Aurélie

AU - Pavlic, Theodore

AU - Pratt, Stephen

AU - Berman, Spring

PY - 2012

Y1 - 2012

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

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

KW - Bio-inspired robotics

KW - Biomimicry

KW - Collective transport

KW - Distributed robot systems

KW - Social insect behavior modeling

KW - Stochastic hybrid system

UR - http://www.scopus.com/inward/record.url?scp=84876758117&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876758117&partnerID=8YFLogxK

U2 - 10.1145/2461328.2461349

DO - 10.1145/2461328.2461349

M3 - Conference contribution

SN - 9781450315678

VL - 1

SP - 119

EP - 124

BT - HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013

ER -