Models of adaptive navigation, inspired by ant transport strategy in the presence of obstacles

Elizabeth E. Esterly, Helen McCreery, Radhika Nagpal

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

1 Scopus citations

Abstract

Cooperative transport is an impressive example of collective behavior in ants, where groups of ants work together to move heavy food objects back to their nest over heterogeneous terrain. This behavior also serves as a model for bio-inspired robotics. While many studies have considered the mechanisms by which ants transport objects in simple settings, few have looked at how they deal with obstacles and heterogeneous terrain. A recent study on Paratrechina longicornis (crazy ants) demonstrated that groups of these ants implement a stochastic, adaptive, and robust cooperative transport strategy that allows them to succeed at navigating challenging obstacles that require moving away from their goal. In this paper, we use group-level computational models to investigate the significance and implications of this biological strategy. We develop an algorithm that reproduces important elements of the strategy, and compare it to several benchmark algorithms for a range of obstacle sizes and shapes. Our results show that, for smaller obstacles, the ant-inspired adaptive stochastic strategy is adept at efficient navigation, due to its ability to match the level of randomness it uses to unknown object size and shape. We also find some unexpected differences between our results and the original ant transport behavior, suggesting new biological experiments.

Original languageEnglish (US)
Title of host publication2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-8
Number of pages8
ISBN (Electronic)9781538627259
DOIs
StatePublished - Jul 1 2017
Externally publishedYes
Event2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Honolulu, United States
Duration: Nov 27 2017Dec 1 2017

Publication series

Name2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017 - Proceedings
Volume2018-January

Other

Other2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017
Country/TerritoryUnited States
CityHonolulu
Period11/27/1712/1/17

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Models of adaptive navigation, inspired by ant transport strategy in the presence of obstacles'. Together they form a unique fingerprint.

Cite this