Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior

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

1 Citation (Scopus)

Abstract

Ant foraging behavior has inspired research in a number of areas including distributed problem solving such as optimization and task allocation and mobile robot navigation. In the area of swarm robotic systems, ant foraging behavior has been largely modeled via behavior based techniques and analyzed using cellular automata. Development of continuous time models for ant foraging can potentially provide insights into new mechanisms and behaviors used by ants that provide self-organizing capabilities to the ant colony. This paper presents a distributed control law in continuous time that combines gradient following for pheromone concentration as well as food scent with random motion seen in ants. The paper also provides a continuous time model for pheromone laying in a 2D environment and carries out a preliminary numerical stability analysis of the solutions. Extensive simulation studies confirm emergent behaviors seen in ant systems such as trail formation and convergence to single food site. In addition, the paper examines the effect of randomness on robustness of convergence to a single food site.

Original languageEnglish (US)
Title of host publicationASME 2010 Dynamic Systems and Control Conference, DSCC2010
Pages647-652
Number of pages6
Volume2
DOIs
StatePublished - Dec 1 2010
EventASME 2010 Dynamic Systems and Control Conference, DSCC2010 - Cambridge, MA, United States
Duration: Sep 12 2010Sep 15 2010

Other

OtherASME 2010 Dynamic Systems and Control Conference, DSCC2010
CountryUnited States
CityCambridge, MA
Period9/12/109/15/10

Fingerprint

Mobile robots
Convergence of numerical methods
Cellular automata
Navigation
Robotics

Cite this

Ramakrishnan, S., & Kumar, M. (2010). Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior. In ASME 2010 Dynamic Systems and Control Conference, DSCC2010 (Vol. 2, pp. 647-652) https://doi.org/10.1115/DSCC2010-4244

Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior. / Ramakrishnan, Subramanian; Kumar, Manish.

ASME 2010 Dynamic Systems and Control Conference, DSCC2010. Vol. 2 2010. p. 647-652.

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

Ramakrishnan, S & Kumar, M 2010, Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior. in ASME 2010 Dynamic Systems and Control Conference, DSCC2010. vol. 2, pp. 647-652, ASME 2010 Dynamic Systems and Control Conference, DSCC2010, Cambridge, MA, United States, 9/12/10. https://doi.org/10.1115/DSCC2010-4244
Ramakrishnan S, Kumar M. Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior. In ASME 2010 Dynamic Systems and Control Conference, DSCC2010. Vol. 2. 2010. p. 647-652 https://doi.org/10.1115/DSCC2010-4244
Ramakrishnan, Subramanian ; Kumar, Manish. / Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior. ASME 2010 Dynamic Systems and Control Conference, DSCC2010. Vol. 2 2010. pp. 647-652
@inproceedings{84883697ce8246758f1635cd54dc6f99,
title = "Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior",
abstract = "Ant foraging behavior has inspired research in a number of areas including distributed problem solving such as optimization and task allocation and mobile robot navigation. In the area of swarm robotic systems, ant foraging behavior has been largely modeled via behavior based techniques and analyzed using cellular automata. Development of continuous time models for ant foraging can potentially provide insights into new mechanisms and behaviors used by ants that provide self-organizing capabilities to the ant colony. This paper presents a distributed control law in continuous time that combines gradient following for pheromone concentration as well as food scent with random motion seen in ants. The paper also provides a continuous time model for pheromone laying in a 2D environment and carries out a preliminary numerical stability analysis of the solutions. Extensive simulation studies confirm emergent behaviors seen in ant systems such as trail formation and convergence to single food site. In addition, the paper examines the effect of randomness on robustness of convergence to a single food site.",
author = "Subramanian Ramakrishnan and Manish Kumar",
year = "2010",
month = "12",
day = "1",
doi = "10.1115/DSCC2010-4244",
language = "English (US)",
isbn = "9780791844182",
volume = "2",
pages = "647--652",
booktitle = "ASME 2010 Dynamic Systems and Control Conference, DSCC2010",

}

TY - GEN

T1 - Synthesis and analysis of control laws for swarm of mobile robots emulating ant foraging behavior

AU - Ramakrishnan, Subramanian

AU - Kumar, Manish

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Ant foraging behavior has inspired research in a number of areas including distributed problem solving such as optimization and task allocation and mobile robot navigation. In the area of swarm robotic systems, ant foraging behavior has been largely modeled via behavior based techniques and analyzed using cellular automata. Development of continuous time models for ant foraging can potentially provide insights into new mechanisms and behaviors used by ants that provide self-organizing capabilities to the ant colony. This paper presents a distributed control law in continuous time that combines gradient following for pheromone concentration as well as food scent with random motion seen in ants. The paper also provides a continuous time model for pheromone laying in a 2D environment and carries out a preliminary numerical stability analysis of the solutions. Extensive simulation studies confirm emergent behaviors seen in ant systems such as trail formation and convergence to single food site. In addition, the paper examines the effect of randomness on robustness of convergence to a single food site.

AB - Ant foraging behavior has inspired research in a number of areas including distributed problem solving such as optimization and task allocation and mobile robot navigation. In the area of swarm robotic systems, ant foraging behavior has been largely modeled via behavior based techniques and analyzed using cellular automata. Development of continuous time models for ant foraging can potentially provide insights into new mechanisms and behaviors used by ants that provide self-organizing capabilities to the ant colony. This paper presents a distributed control law in continuous time that combines gradient following for pheromone concentration as well as food scent with random motion seen in ants. The paper also provides a continuous time model for pheromone laying in a 2D environment and carries out a preliminary numerical stability analysis of the solutions. Extensive simulation studies confirm emergent behaviors seen in ant systems such as trail formation and convergence to single food site. In addition, the paper examines the effect of randomness on robustness of convergence to a single food site.

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

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

U2 - 10.1115/DSCC2010-4244

DO - 10.1115/DSCC2010-4244

M3 - Conference contribution

SN - 9780791844182

VL - 2

SP - 647

EP - 652

BT - ASME 2010 Dynamic Systems and Control Conference, DSCC2010

ER -