A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives

Karthik Dantu, Spring Berman, Bryan Kate, Radhika Nagpal

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

16 Citations (Scopus)

Abstract

We compare our previously developed deterministic [7] and stochastic [3], [4] strategies for allocating tasks in robotic swarms1 consisting of very large populations of highly resource-constrained robots. We study our two task allocation approaches in a simulated scenario in which a collective of insect-inspired micro-aerial vehicles (MAVs) must produce a specified spatial distribution of pollination activity over a crop field. We investigate the approaches' requirements, advantages, and disadvantages under realistic conditions of error in robot localization, navigation, and sensing in simulation. Our results show that the deterministic approach, which requires region-based robot navigation, yields higher task progress in all cases. For robots without such navigation capabilities, the stochastic approach is a feasible alternative, and its resulting task progress is less sensitive to error in localization, error in navigation, and a combination of high error in localization, navigation, and sensing.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Intelligent Robots and Systems
Pages793-800
Number of pages8
DOIs
StatePublished - 2012
Event25th IEEE/RSJ International Conference on Robotics and Intelligent Systems, IROS 2012 - Vilamoura, Algarve, Portugal
Duration: Oct 7 2012Oct 12 2012

Other

Other25th IEEE/RSJ International Conference on Robotics and Intelligent Systems, IROS 2012
CountryPortugal
CityVilamoura, Algarve
Period10/7/1210/12/12

Fingerprint

Navigation
Antennas
Robots
Spatial distribution
Crops
Robotics

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Cite this

Dantu, K., Berman, S., Kate, B., & Nagpal, R. (2012). A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives. In IEEE International Conference on Intelligent Robots and Systems (pp. 793-800). [6386233] https://doi.org/10.1109/IROS.2012.6386233

A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives. / Dantu, Karthik; Berman, Spring; Kate, Bryan; Nagpal, Radhika.

IEEE International Conference on Intelligent Robots and Systems. 2012. p. 793-800 6386233.

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

Dantu, K, Berman, S, Kate, B & Nagpal, R 2012, A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives. in IEEE International Conference on Intelligent Robots and Systems., 6386233, pp. 793-800, 25th IEEE/RSJ International Conference on Robotics and Intelligent Systems, IROS 2012, Vilamoura, Algarve, Portugal, 10/7/12. https://doi.org/10.1109/IROS.2012.6386233
Dantu K, Berman S, Kate B, Nagpal R. A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives. In IEEE International Conference on Intelligent Robots and Systems. 2012. p. 793-800. 6386233 https://doi.org/10.1109/IROS.2012.6386233
Dantu, Karthik ; Berman, Spring ; Kate, Bryan ; Nagpal, Radhika. / A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives. IEEE International Conference on Intelligent Robots and Systems. 2012. pp. 793-800
@inproceedings{34d9d09a6d5f43d49b3be05178dc559b,
title = "A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives",
abstract = "We compare our previously developed deterministic [7] and stochastic [3], [4] strategies for allocating tasks in robotic swarms1 consisting of very large populations of highly resource-constrained robots. We study our two task allocation approaches in a simulated scenario in which a collective of insect-inspired micro-aerial vehicles (MAVs) must produce a specified spatial distribution of pollination activity over a crop field. We investigate the approaches' requirements, advantages, and disadvantages under realistic conditions of error in robot localization, navigation, and sensing in simulation. Our results show that the deterministic approach, which requires region-based robot navigation, yields higher task progress in all cases. For robots without such navigation capabilities, the stochastic approach is a feasible alternative, and its resulting task progress is less sensitive to error in localization, error in navigation, and a combination of high error in localization, navigation, and sensing.",
author = "Karthik Dantu and Spring Berman and Bryan Kate and Radhika Nagpal",
year = "2012",
doi = "10.1109/IROS.2012.6386233",
language = "English (US)",
isbn = "9781467317375",
pages = "793--800",
booktitle = "IEEE International Conference on Intelligent Robots and Systems",

}

TY - GEN

T1 - A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives

AU - Dantu, Karthik

AU - Berman, Spring

AU - Kate, Bryan

AU - Nagpal, Radhika

PY - 2012

Y1 - 2012

N2 - We compare our previously developed deterministic [7] and stochastic [3], [4] strategies for allocating tasks in robotic swarms1 consisting of very large populations of highly resource-constrained robots. We study our two task allocation approaches in a simulated scenario in which a collective of insect-inspired micro-aerial vehicles (MAVs) must produce a specified spatial distribution of pollination activity over a crop field. We investigate the approaches' requirements, advantages, and disadvantages under realistic conditions of error in robot localization, navigation, and sensing in simulation. Our results show that the deterministic approach, which requires region-based robot navigation, yields higher task progress in all cases. For robots without such navigation capabilities, the stochastic approach is a feasible alternative, and its resulting task progress is less sensitive to error in localization, error in navigation, and a combination of high error in localization, navigation, and sensing.

AB - We compare our previously developed deterministic [7] and stochastic [3], [4] strategies for allocating tasks in robotic swarms1 consisting of very large populations of highly resource-constrained robots. We study our two task allocation approaches in a simulated scenario in which a collective of insect-inspired micro-aerial vehicles (MAVs) must produce a specified spatial distribution of pollination activity over a crop field. We investigate the approaches' requirements, advantages, and disadvantages under realistic conditions of error in robot localization, navigation, and sensing in simulation. Our results show that the deterministic approach, which requires region-based robot navigation, yields higher task progress in all cases. For robots without such navigation capabilities, the stochastic approach is a feasible alternative, and its resulting task progress is less sensitive to error in localization, error in navigation, and a combination of high error in localization, navigation, and sensing.

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

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

U2 - 10.1109/IROS.2012.6386233

DO - 10.1109/IROS.2012.6386233

M3 - Conference contribution

AN - SCOPUS:84872281743

SN - 9781467317375

SP - 793

EP - 800

BT - IEEE International Conference on Intelligent Robots and Systems

ER -