Distributed area coverage using robot flocks

Ke Cheng, Yi Wang, Prithviraj Dasgupta

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

10 Citations (Scopus)

Abstract

We consider the problem of distributed, autonomous area coverage using a team of mobile mini-robots that have limited sensing and computation capabilities. Specifically, we investigate the following hypothesis - can mini-robots organized in small teams improve the efficiency of area coverage as compared to area coverage using robots that are not organized as teams? We envisage that team formation for mini-robots can be realized through simple, nature-inspired formation control algorithms such as flocking. We provide coordination mechanisms between robots that allow the robots forming a team to dynamically correct their relative position and move in formation, as well as, to dynamically adapt their position and orientation on encountering an obstacle. We have extensively tested our formation control mechanism and area coverage algorithm using accurate models of e-puck robots within the Webots robot simulator, as well as on physical e-puck robots. Our results indicate that our team-based area coverage technique achieves comparable coverage with lower overhead with respect to other distributed area coverage mechanisms for mini-robots.

Original languageEnglish (US)
Title of host publication2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings
Pages678-683
Number of pages6
DOIs
StatePublished - Dec 1 2009
Event2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Coimbatore, India
Duration: Dec 9 2009Dec 11 2009

Publication series

Name2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

Conference

Conference2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009
CountryIndia
CityCoimbatore
Period12/9/0912/11/09

Fingerprint

Robots
Simulators

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Software

Cite this

Cheng, K., Wang, Y., & Dasgupta, P. (2009). Distributed area coverage using robot flocks. In 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings (pp. 678-683). [5393461] (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings). https://doi.org/10.1109/NABIC.2009.5393461

Distributed area coverage using robot flocks. / Cheng, Ke; Wang, Yi; Dasgupta, Prithviraj.

2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings. 2009. p. 678-683 5393461 (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings).

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

Cheng, K, Wang, Y & Dasgupta, P 2009, Distributed area coverage using robot flocks. in 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings., 5393461, 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings, pp. 678-683, 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009, Coimbatore, India, 12/9/09. https://doi.org/10.1109/NABIC.2009.5393461
Cheng K, Wang Y, Dasgupta P. Distributed area coverage using robot flocks. In 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings. 2009. p. 678-683. 5393461. (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings). https://doi.org/10.1109/NABIC.2009.5393461
Cheng, Ke ; Wang, Yi ; Dasgupta, Prithviraj. / Distributed area coverage using robot flocks. 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings. 2009. pp. 678-683 (2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings).
@inproceedings{619a242370814497a116e8ef098d9c30,
title = "Distributed area coverage using robot flocks",
abstract = "We consider the problem of distributed, autonomous area coverage using a team of mobile mini-robots that have limited sensing and computation capabilities. Specifically, we investigate the following hypothesis - can mini-robots organized in small teams improve the efficiency of area coverage as compared to area coverage using robots that are not organized as teams? We envisage that team formation for mini-robots can be realized through simple, nature-inspired formation control algorithms such as flocking. We provide coordination mechanisms between robots that allow the robots forming a team to dynamically correct their relative position and move in formation, as well as, to dynamically adapt their position and orientation on encountering an obstacle. We have extensively tested our formation control mechanism and area coverage algorithm using accurate models of e-puck robots within the Webots robot simulator, as well as on physical e-puck robots. Our results indicate that our team-based area coverage technique achieves comparable coverage with lower overhead with respect to other distributed area coverage mechanisms for mini-robots.",
author = "Ke Cheng and Yi Wang and Prithviraj Dasgupta",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/NABIC.2009.5393461",
language = "English (US)",
isbn = "9781424456123",
series = "2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings",
pages = "678--683",
booktitle = "2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings",

}

TY - GEN

T1 - Distributed area coverage using robot flocks

AU - Cheng, Ke

AU - Wang, Yi

AU - Dasgupta, Prithviraj

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We consider the problem of distributed, autonomous area coverage using a team of mobile mini-robots that have limited sensing and computation capabilities. Specifically, we investigate the following hypothesis - can mini-robots organized in small teams improve the efficiency of area coverage as compared to area coverage using robots that are not organized as teams? We envisage that team formation for mini-robots can be realized through simple, nature-inspired formation control algorithms such as flocking. We provide coordination mechanisms between robots that allow the robots forming a team to dynamically correct their relative position and move in formation, as well as, to dynamically adapt their position and orientation on encountering an obstacle. We have extensively tested our formation control mechanism and area coverage algorithm using accurate models of e-puck robots within the Webots robot simulator, as well as on physical e-puck robots. Our results indicate that our team-based area coverage technique achieves comparable coverage with lower overhead with respect to other distributed area coverage mechanisms for mini-robots.

AB - We consider the problem of distributed, autonomous area coverage using a team of mobile mini-robots that have limited sensing and computation capabilities. Specifically, we investigate the following hypothesis - can mini-robots organized in small teams improve the efficiency of area coverage as compared to area coverage using robots that are not organized as teams? We envisage that team formation for mini-robots can be realized through simple, nature-inspired formation control algorithms such as flocking. We provide coordination mechanisms between robots that allow the robots forming a team to dynamically correct their relative position and move in formation, as well as, to dynamically adapt their position and orientation on encountering an obstacle. We have extensively tested our formation control mechanism and area coverage algorithm using accurate models of e-puck robots within the Webots robot simulator, as well as on physical e-puck robots. Our results indicate that our team-based area coverage technique achieves comparable coverage with lower overhead with respect to other distributed area coverage mechanisms for mini-robots.

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

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

U2 - 10.1109/NABIC.2009.5393461

DO - 10.1109/NABIC.2009.5393461

M3 - Conference contribution

AN - SCOPUS:77949633252

SN - 9781424456123

T3 - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

SP - 678

EP - 683

BT - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

ER -