Simultaneous configuration formation and information collection by modular robotic systems

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

3 Citations (Scopus)

Abstract

We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new, user-specified target configuration, while simultaneously maximizing the amount of information collected while navigating from their initial to final positions. Each module has a limited energy budget to expend while moving from its initial to goal location. To solve this problem, we propose a budget-limited, heuristic search-based algorithm that finds a path that maximizes the entropy of the expected information along the path. We have analytically proved that our proposed approach converges within finite time. Experimental results show that our planning approach has lower run-time than an auction-based allocation algorithm for selecting modules' spots.

Original languageEnglish (US)
Title of host publication2016 IEEE International Conference on Robotics and Automation, ICRA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5216-5221
Number of pages6
ISBN (Electronic)9781467380263
DOIs
StatePublished - Jun 8 2016
Event2016 IEEE International Conference on Robotics and Automation, ICRA 2016 - Stockholm, Sweden
Duration: May 16 2016May 21 2016

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
Volume2016-June
ISSN (Print)1050-4729

Other

Other2016 IEEE International Conference on Robotics and Automation, ICRA 2016
CountrySweden
CityStockholm
Period5/16/165/21/16

Fingerprint

Robotics
Entropy
Planning

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Dutta, A., & Dasgupta, P. (2016). Simultaneous configuration formation and information collection by modular robotic systems. In 2016 IEEE International Conference on Robotics and Automation, ICRA 2016 (pp. 5216-5221). [7487729] (Proceedings - IEEE International Conference on Robotics and Automation; Vol. 2016-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICRA.2016.7487729

Simultaneous configuration formation and information collection by modular robotic systems. / Dutta, Ayan; Dasgupta, Prithviraj.

2016 IEEE International Conference on Robotics and Automation, ICRA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 5216-5221 7487729 (Proceedings - IEEE International Conference on Robotics and Automation; Vol. 2016-June).

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

Dutta, A & Dasgupta, P 2016, Simultaneous configuration formation and information collection by modular robotic systems. in 2016 IEEE International Conference on Robotics and Automation, ICRA 2016., 7487729, Proceedings - IEEE International Conference on Robotics and Automation, vol. 2016-June, Institute of Electrical and Electronics Engineers Inc., pp. 5216-5221, 2016 IEEE International Conference on Robotics and Automation, ICRA 2016, Stockholm, Sweden, 5/16/16. https://doi.org/10.1109/ICRA.2016.7487729
Dutta A, Dasgupta P. Simultaneous configuration formation and information collection by modular robotic systems. In 2016 IEEE International Conference on Robotics and Automation, ICRA 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 5216-5221. 7487729. (Proceedings - IEEE International Conference on Robotics and Automation). https://doi.org/10.1109/ICRA.2016.7487729
Dutta, Ayan ; Dasgupta, Prithviraj. / Simultaneous configuration formation and information collection by modular robotic systems. 2016 IEEE International Conference on Robotics and Automation, ICRA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 5216-5221 (Proceedings - IEEE International Conference on Robotics and Automation).
@inproceedings{a1629ea37f4f4109a99ab21691647b39,
title = "Simultaneous configuration formation and information collection by modular robotic systems",
abstract = "We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new, user-specified target configuration, while simultaneously maximizing the amount of information collected while navigating from their initial to final positions. Each module has a limited energy budget to expend while moving from its initial to goal location. To solve this problem, we propose a budget-limited, heuristic search-based algorithm that finds a path that maximizes the entropy of the expected information along the path. We have analytically proved that our proposed approach converges within finite time. Experimental results show that our planning approach has lower run-time than an auction-based allocation algorithm for selecting modules' spots.",
author = "Ayan Dutta and Prithviraj Dasgupta",
year = "2016",
month = "6",
day = "8",
doi = "10.1109/ICRA.2016.7487729",
language = "English (US)",
series = "Proceedings - IEEE International Conference on Robotics and Automation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5216--5221",
booktitle = "2016 IEEE International Conference on Robotics and Automation, ICRA 2016",

}

TY - GEN

T1 - Simultaneous configuration formation and information collection by modular robotic systems

AU - Dutta, Ayan

AU - Dasgupta, Prithviraj

PY - 2016/6/8

Y1 - 2016/6/8

N2 - We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new, user-specified target configuration, while simultaneously maximizing the amount of information collected while navigating from their initial to final positions. Each module has a limited energy budget to expend while moving from its initial to goal location. To solve this problem, we propose a budget-limited, heuristic search-based algorithm that finds a path that maximizes the entropy of the expected information along the path. We have analytically proved that our proposed approach converges within finite time. Experimental results show that our planning approach has lower run-time than an auction-based allocation algorithm for selecting modules' spots.

AB - We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new, user-specified target configuration, while simultaneously maximizing the amount of information collected while navigating from their initial to final positions. Each module has a limited energy budget to expend while moving from its initial to goal location. To solve this problem, we propose a budget-limited, heuristic search-based algorithm that finds a path that maximizes the entropy of the expected information along the path. We have analytically proved that our proposed approach converges within finite time. Experimental results show that our planning approach has lower run-time than an auction-based allocation algorithm for selecting modules' spots.

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

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

U2 - 10.1109/ICRA.2016.7487729

DO - 10.1109/ICRA.2016.7487729

M3 - Conference contribution

AN - SCOPUS:84977487334

T3 - Proceedings - IEEE International Conference on Robotics and Automation

SP - 5216

EP - 5221

BT - 2016 IEEE International Conference on Robotics and Automation, ICRA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -