Real-time distributed configuration discovery of modular self-reconfigurable robots

Jose Baca, Bradley Woosley, Prithviraj DasGupta, Carl Nelson

Research output: Contribution to journalConference article

Abstract

We consider the problem of discovering and representing the topology of a modular self-reconfigurable robot (MSR) in which modules do not have a priori information about other modules that belong to the same configuration. We propose a solution that combines two main features of modules - their geometric shape and their inter-connection with other modules, represented as a connectivity graph. We describe a distributed algorithm that can be used by each module to construct the connectivity graph by discovering other modules in four steps - sharing IDs, creating a local configuration structure (LCS) or list of local neighbors, sharing a matrix with LCSs to adjacent modules, and building an adjacency matrix by combining LCSs. Data is exchanged between modules using infra-red (IR) communication. Our proposed technique can operate within limited computational resources available on a module and is robust to module failures. We have tested and demonstrated the successful operation of our proposed technique on the ModRED (Modular Robot for Exploration and Discovery) platform and shown that modules are able to discover both linear and branched configurations using our algorithm.

Original languageEnglish (US)
Article number7139449
Pages (from-to)1919-1924
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Volume2015-June
Issue numberJune
DOIs
StatePublished - Jun 29 2015
Event2015 IEEE International Conference on Robotics and Automation, ICRA 2015 - Seattle, United States
Duration: May 26 2015May 30 2015

Fingerprint

Modular robots
Robots
Parallel algorithms
Topology
Infrared radiation
Communication

ASJC Scopus subject areas

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

Cite this

Real-time distributed configuration discovery of modular self-reconfigurable robots. / Baca, Jose; Woosley, Bradley; DasGupta, Prithviraj; Nelson, Carl.

In: Proceedings - IEEE International Conference on Robotics and Automation, Vol. 2015-June, No. June, 7139449, 29.06.2015, p. 1919-1924.

Research output: Contribution to journalConference article

@article{55db1d7c545f45ef960a034566692091,
title = "Real-time distributed configuration discovery of modular self-reconfigurable robots",
abstract = "We consider the problem of discovering and representing the topology of a modular self-reconfigurable robot (MSR) in which modules do not have a priori information about other modules that belong to the same configuration. We propose a solution that combines two main features of modules - their geometric shape and their inter-connection with other modules, represented as a connectivity graph. We describe a distributed algorithm that can be used by each module to construct the connectivity graph by discovering other modules in four steps - sharing IDs, creating a local configuration structure (LCS) or list of local neighbors, sharing a matrix with LCSs to adjacent modules, and building an adjacency matrix by combining LCSs. Data is exchanged between modules using infra-red (IR) communication. Our proposed technique can operate within limited computational resources available on a module and is robust to module failures. We have tested and demonstrated the successful operation of our proposed technique on the ModRED (Modular Robot for Exploration and Discovery) platform and shown that modules are able to discover both linear and branched configurations using our algorithm.",
author = "Jose Baca and Bradley Woosley and Prithviraj DasGupta and Carl Nelson",
year = "2015",
month = "6",
day = "29",
doi = "10.1109/ICRA.2015.7139449",
language = "English (US)",
volume = "2015-June",
pages = "1919--1924",
journal = "Proceedings - IEEE International Conference on Robotics and Automation",
issn = "1050-4729",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "June",

}

TY - JOUR

T1 - Real-time distributed configuration discovery of modular self-reconfigurable robots

AU - Baca, Jose

AU - Woosley, Bradley

AU - DasGupta, Prithviraj

AU - Nelson, Carl

PY - 2015/6/29

Y1 - 2015/6/29

N2 - We consider the problem of discovering and representing the topology of a modular self-reconfigurable robot (MSR) in which modules do not have a priori information about other modules that belong to the same configuration. We propose a solution that combines two main features of modules - their geometric shape and their inter-connection with other modules, represented as a connectivity graph. We describe a distributed algorithm that can be used by each module to construct the connectivity graph by discovering other modules in four steps - sharing IDs, creating a local configuration structure (LCS) or list of local neighbors, sharing a matrix with LCSs to adjacent modules, and building an adjacency matrix by combining LCSs. Data is exchanged between modules using infra-red (IR) communication. Our proposed technique can operate within limited computational resources available on a module and is robust to module failures. We have tested and demonstrated the successful operation of our proposed technique on the ModRED (Modular Robot for Exploration and Discovery) platform and shown that modules are able to discover both linear and branched configurations using our algorithm.

AB - We consider the problem of discovering and representing the topology of a modular self-reconfigurable robot (MSR) in which modules do not have a priori information about other modules that belong to the same configuration. We propose a solution that combines two main features of modules - their geometric shape and their inter-connection with other modules, represented as a connectivity graph. We describe a distributed algorithm that can be used by each module to construct the connectivity graph by discovering other modules in four steps - sharing IDs, creating a local configuration structure (LCS) or list of local neighbors, sharing a matrix with LCSs to adjacent modules, and building an adjacency matrix by combining LCSs. Data is exchanged between modules using infra-red (IR) communication. Our proposed technique can operate within limited computational resources available on a module and is robust to module failures. We have tested and demonstrated the successful operation of our proposed technique on the ModRED (Modular Robot for Exploration and Discovery) platform and shown that modules are able to discover both linear and branched configurations using our algorithm.

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

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

U2 - 10.1109/ICRA.2015.7139449

DO - 10.1109/ICRA.2015.7139449

M3 - Conference article

AN - SCOPUS:84938256764

VL - 2015-June

SP - 1919

EP - 1924

JO - Proceedings - IEEE International Conference on Robotics and Automation

JF - Proceedings - IEEE International Conference on Robotics and Automation

SN - 1050-4729

IS - June

M1 - 7139449

ER -