Abstract

We consider the problem of using only local communication to implement a distributed algorithm for large teams of mobile robots that searches space for locations of interest and distributes the robots across those locations according to quality. Toward this end, we take inspiration from insect societies that are able to coordinate without the use of pheromone trails. In particular, we focus on species that use only one-on-one local interactions to adaptively distribute scouts during nest-site selection tasks. Thus, there is a direct analogy between the insect communication mechanisms and peer-to-peer communication implementable in mobile, ad hoc networks of robots. Using chemical reaction networks as a conceptual bridge between behavioral descriptions from biology and event-triggered rules for robots, we develop a stochastic, biomimetic algorithm that achieves the desired goal. To validate our approach, we implement the algorithm on a large swarm of aerial, fixed-wing robots operating within the high-fidelity simulation package, SCRIMMAGE.

Original languageEnglish (US)
Title of host publicationHighlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity
Subtitle of host publicationThe PAAMS Collection - International Workshops of PAAMS 2018, Proceedings
PublisherSpringer Verlag
Pages517-524
Number of pages8
ISBN (Print)9783319947785
DOIs
StatePublished - Jan 1 2018
Event16th International Conference on Practical Applications of Agents, Multi-Agent Systems, PAAMS 2018 - Toledo, Spain
Duration: Jun 20 2018Jun 22 2018

Publication series

NameCommunications in Computer and Information Science
Volume887
ISSN (Print)1865-0929

Other

Other16th International Conference on Practical Applications of Agents, Multi-Agent Systems, PAAMS 2018
CountrySpain
CityToledo
Period6/20/186/22/18

Fingerprint

Site selection
Nest
Robot
Robots
Communication
Chemical Reaction Networks
Fixed wings
Local Interaction
Pheromone
Biomimetics
Peer to Peer
Mobile ad hoc networks
Mobile Ad Hoc Networks
Distributed Algorithms
Swarm
Parallel algorithms
Mobile Robot
Mobile robots
Fidelity
Search Space

Keywords

  • Insect-inspired algorithms
  • Local communication
  • Mobile robots
  • Swarms
  • UAVs

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Cite this

Cooke, G., Squires, E., Strickland, L., Bowers, K., Pippin, C., Pavlic, T., & Pratt, S. (2018). Bio-inspired nest-site selection for distributing robots in low-communication environments. In Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection - International Workshops of PAAMS 2018, Proceedings (pp. 517-524). (Communications in Computer and Information Science; Vol. 887). Springer Verlag. https://doi.org/10.1007/978-3-319-94779-2_44

Bio-inspired nest-site selection for distributing robots in low-communication environments. / Cooke, Gregory; Squires, Eric; Strickland, Laura; Bowers, Kenneth; Pippin, Charles; Pavlic, Theodore; Pratt, Stephen.

Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection - International Workshops of PAAMS 2018, Proceedings. Springer Verlag, 2018. p. 517-524 (Communications in Computer and Information Science; Vol. 887).

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

Cooke, G, Squires, E, Strickland, L, Bowers, K, Pippin, C, Pavlic, T & Pratt, S 2018, Bio-inspired nest-site selection for distributing robots in low-communication environments. in Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection - International Workshops of PAAMS 2018, Proceedings. Communications in Computer and Information Science, vol. 887, Springer Verlag, pp. 517-524, 16th International Conference on Practical Applications of Agents, Multi-Agent Systems, PAAMS 2018, Toledo, Spain, 6/20/18. https://doi.org/10.1007/978-3-319-94779-2_44
Cooke G, Squires E, Strickland L, Bowers K, Pippin C, Pavlic T et al. Bio-inspired nest-site selection for distributing robots in low-communication environments. In Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection - International Workshops of PAAMS 2018, Proceedings. Springer Verlag. 2018. p. 517-524. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-319-94779-2_44
Cooke, Gregory ; Squires, Eric ; Strickland, Laura ; Bowers, Kenneth ; Pippin, Charles ; Pavlic, Theodore ; Pratt, Stephen. / Bio-inspired nest-site selection for distributing robots in low-communication environments. Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection - International Workshops of PAAMS 2018, Proceedings. Springer Verlag, 2018. pp. 517-524 (Communications in Computer and Information Science).
@inproceedings{b4fba11b0b644278b3324636647c0cbf,
title = "Bio-inspired nest-site selection for distributing robots in low-communication environments",
abstract = "We consider the problem of using only local communication to implement a distributed algorithm for large teams of mobile robots that searches space for locations of interest and distributes the robots across those locations according to quality. Toward this end, we take inspiration from insect societies that are able to coordinate without the use of pheromone trails. In particular, we focus on species that use only one-on-one local interactions to adaptively distribute scouts during nest-site selection tasks. Thus, there is a direct analogy between the insect communication mechanisms and peer-to-peer communication implementable in mobile, ad hoc networks of robots. Using chemical reaction networks as a conceptual bridge between behavioral descriptions from biology and event-triggered rules for robots, we develop a stochastic, biomimetic algorithm that achieves the desired goal. To validate our approach, we implement the algorithm on a large swarm of aerial, fixed-wing robots operating within the high-fidelity simulation package, SCRIMMAGE.",
keywords = "Insect-inspired algorithms, Local communication, Mobile robots, Swarms, UAVs",
author = "Gregory Cooke and Eric Squires and Laura Strickland and Kenneth Bowers and Charles Pippin and Theodore Pavlic and Stephen Pratt",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-94779-2_44",
language = "English (US)",
isbn = "9783319947785",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "517--524",
booktitle = "Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity",

}

TY - GEN

T1 - Bio-inspired nest-site selection for distributing robots in low-communication environments

AU - Cooke, Gregory

AU - Squires, Eric

AU - Strickland, Laura

AU - Bowers, Kenneth

AU - Pippin, Charles

AU - Pavlic, Theodore

AU - Pratt, Stephen

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We consider the problem of using only local communication to implement a distributed algorithm for large teams of mobile robots that searches space for locations of interest and distributes the robots across those locations according to quality. Toward this end, we take inspiration from insect societies that are able to coordinate without the use of pheromone trails. In particular, we focus on species that use only one-on-one local interactions to adaptively distribute scouts during nest-site selection tasks. Thus, there is a direct analogy between the insect communication mechanisms and peer-to-peer communication implementable in mobile, ad hoc networks of robots. Using chemical reaction networks as a conceptual bridge between behavioral descriptions from biology and event-triggered rules for robots, we develop a stochastic, biomimetic algorithm that achieves the desired goal. To validate our approach, we implement the algorithm on a large swarm of aerial, fixed-wing robots operating within the high-fidelity simulation package, SCRIMMAGE.

AB - We consider the problem of using only local communication to implement a distributed algorithm for large teams of mobile robots that searches space for locations of interest and distributes the robots across those locations according to quality. Toward this end, we take inspiration from insect societies that are able to coordinate without the use of pheromone trails. In particular, we focus on species that use only one-on-one local interactions to adaptively distribute scouts during nest-site selection tasks. Thus, there is a direct analogy between the insect communication mechanisms and peer-to-peer communication implementable in mobile, ad hoc networks of robots. Using chemical reaction networks as a conceptual bridge between behavioral descriptions from biology and event-triggered rules for robots, we develop a stochastic, biomimetic algorithm that achieves the desired goal. To validate our approach, we implement the algorithm on a large swarm of aerial, fixed-wing robots operating within the high-fidelity simulation package, SCRIMMAGE.

KW - Insect-inspired algorithms

KW - Local communication

KW - Mobile robots

KW - Swarms

KW - UAVs

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

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

U2 - 10.1007/978-3-319-94779-2_44

DO - 10.1007/978-3-319-94779-2_44

M3 - Conference contribution

AN - SCOPUS:85049381531

SN - 9783319947785

T3 - Communications in Computer and Information Science

SP - 517

EP - 524

BT - Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity

PB - Springer Verlag

ER -