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

doi: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

Aditya Deshpande, Manish Kumar, Subramanian Ramakrishnan

Mechanical & Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 Scopus citations

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 language	English (US)
Title of host publication	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
Publisher	American Society of Mechanical Engineers
ISBN (Electronic)	9780791858288
DOIs	https://doi.org/10.1115/DSCC2017-5229
State	Published - 2017
Event	ASME 2017 Dynamic Systems and Control Conference, DSCC 2017 - Tysons, United States Duration: Oct 11 2017 → Oct 13 2017

Publication series

Name	ASME 2017 Dynamic Systems and Control Conference, DSCC 2017
Volume	2

Other

Other	ASME 2017 Dynamic Systems and Control Conference, DSCC 2017
Country/Territory	United States
City	Tysons
Period	10/11/17 → 10/13/17

Bibliographical note

Publisher Copyright:
© Copyright 2017 ASME.

Publisher link

10.1115/DSCC2017-5229

Find It

Find It at U of M Libraries

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 proceeding › Conference 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). doi: 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",

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

Y1 - 2017

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

AN - SCOPUS:85036640879

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

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

Y2 - 11 October 2017 through 13 October 2017

ER -

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

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this