Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight

Aditya Deshpande, Manish Kumar, Subramanian Ramakrishnan

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

4 Citations (Scopus)

Abstract

Design of robot swarms inspired by self-organization in social insect groups is currently an active research area with a diverse portfolio of potential applications. In this work, the authors propose a control law for eficient area coverage by a robot swarm in a 2D spatial domain, inspired by the unique dynamical characteristics of ant foraging. The novel idea pursued in the effort is that dynamic, adaptive switching between Brownian motion and Levy flight in the stochastic component of the search increases the eficiency of the search. Influence of different pheromone (the virtual chemotactic agent that drives the foraging) threshold values for switching between Levy flights and Brownian motion is studied using two performance metrics - area coverage and visit entropy. The results highlight the advantages of the switching strategy for the control framework, particularly in cases when the object of the search is scarce in quantity or getting depleted in real-time.

Original languageEnglish (US)
Title of host publicationMechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications
PublisherAmerican Society of Mechanical Engineers
ISBN (Electronic)9780791858288
DOIs
StatePublished - Jan 1 2017
EventASME 2017 Dynamic Systems and Control Conference, DSCC 2017 - Tysons, United States
Duration: Oct 11 2017Oct 13 2017

Publication series

NameASME 2017 Dynamic Systems and Control Conference, DSCC 2017
Volume2

Other

OtherASME 2017 Dynamic Systems and Control Conference, DSCC 2017
CountryUnited States
CityTysons
Period10/11/1710/13/17

Fingerprint

Brownian movement
Robots
Entropy

Cite this

Deshpande, A., Kumar, M., & Ramakrishnan, S. (2017). Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight. In Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications (ASME 2017 Dynamic Systems and Control Conference, DSCC 2017; Vol. 2). American Society of Mechanical Engineers. https://doi.org/10.1115/DSCC2017-5229

Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight. / Deshpande, Aditya; Kumar, Manish; Ramakrishnan, Subramanian.

Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications. American Society of Mechanical Engineers, 2017. (ASME 2017 Dynamic Systems and Control Conference, DSCC 2017; Vol. 2).

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

Deshpande, A, Kumar, M & Ramakrishnan, S 2017, Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight. in Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications. ASME 2017 Dynamic Systems and Control Conference, DSCC 2017, vol. 2, American Society of Mechanical Engineers, ASME 2017 Dynamic Systems and Control Conference, DSCC 2017, Tysons, United States, 10/11/17. https://doi.org/10.1115/DSCC2017-5229
Deshpande A, Kumar M, Ramakrishnan S. Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight. In Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications. American Society of Mechanical Engineers. 2017. (ASME 2017 Dynamic Systems and Control Conference, DSCC 2017). https://doi.org/10.1115/DSCC2017-5229
Deshpande, Aditya ; Kumar, Manish ; Ramakrishnan, Subramanian. / Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight. Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications. American Society of Mechanical Engineers, 2017. (ASME 2017 Dynamic Systems and Control Conference, DSCC 2017).
@inproceedings{2da8036f10cc498bbcf8e796fe4cf4df,
title = "Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight",
abstract = "Design of robot swarms inspired by self-organization in social insect groups is currently an active research area with a diverse portfolio of potential applications. In this work, the authors propose a control law for eficient area coverage by a robot swarm in a 2D spatial domain, inspired by the unique dynamical characteristics of ant foraging. The novel idea pursued in the effort is that dynamic, adaptive switching between Brownian motion and Levy flight in the stochastic component of the search increases the eficiency of the search. Influence of different pheromone (the virtual chemotactic agent that drives the foraging) threshold values for switching between Levy flights and Brownian motion is studied using two performance metrics - area coverage and visit entropy. The results highlight the advantages of the switching strategy for the control framework, particularly in cases when the object of the search is scarce in quantity or getting depleted in real-time.",
author = "Aditya Deshpande and Manish Kumar and Subramanian Ramakrishnan",
year = "2017",
month = "1",
day = "1",
doi = "10.1115/DSCC2017-5229",
language = "English (US)",
series = "ASME 2017 Dynamic Systems and Control Conference, DSCC 2017",
publisher = "American Society of Mechanical Engineers",
booktitle = "Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications",

}

TY - GEN

T1 - Robot swarm for efficient area coverage inspired by ant foraging - The case of adaptive switching between brownian motion and levy flight

AU - Deshpande, Aditya

AU - Kumar, Manish

AU - Ramakrishnan, Subramanian

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Design of robot swarms inspired by self-organization in social insect groups is currently an active research area with a diverse portfolio of potential applications. In this work, the authors propose a control law for eficient area coverage by a robot swarm in a 2D spatial domain, inspired by the unique dynamical characteristics of ant foraging. The novel idea pursued in the effort is that dynamic, adaptive switching between Brownian motion and Levy flight in the stochastic component of the search increases the eficiency of the search. Influence of different pheromone (the virtual chemotactic agent that drives the foraging) threshold values for switching between Levy flights and Brownian motion is studied using two performance metrics - area coverage and visit entropy. The results highlight the advantages of the switching strategy for the control framework, particularly in cases when the object of the search is scarce in quantity or getting depleted in real-time.

AB - Design of robot swarms inspired by self-organization in social insect groups is currently an active research area with a diverse portfolio of potential applications. In this work, the authors propose a control law for eficient area coverage by a robot swarm in a 2D spatial domain, inspired by the unique dynamical characteristics of ant foraging. The novel idea pursued in the effort is that dynamic, adaptive switching between Brownian motion and Levy flight in the stochastic component of the search increases the eficiency of the search. Influence of different pheromone (the virtual chemotactic agent that drives the foraging) threshold values for switching between Levy flights and Brownian motion is studied using two performance metrics - area coverage and visit entropy. The results highlight the advantages of the switching strategy for the control framework, particularly in cases when the object of the search is scarce in quantity or getting depleted in real-time.

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

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

U2 - 10.1115/DSCC2017-5229

DO - 10.1115/DSCC2017-5229

M3 - Conference contribution

T3 - ASME 2017 Dynamic Systems and Control Conference, DSCC 2017

BT - Mechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications

PB - American Society of Mechanical Engineers

ER -