Automatic Configuration Recognition Methods in Modular Robots

Loading...
Thumbnail Image
Penn collection
Departmental Papers (MEAM)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Modular robots
configuration recognition
graph isomorphism
Applied Mechanics
Engineering
Mechanical Engineering
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Park, Michael
Chitta, Sachin
Teichman, Alex
Contributor
Abstract

Recognizing useful modular robot configurations composed of hundreds of modules is a significant challenge. Matching a new modular robot configuration to a library of known configurations is essential in identifying and applying control schemes. We present three different algorithms to address the problem of (a) matching and (b) mapping new robot configurations onto a library of known configurations. The first method solves the problem using graph isomorphisms and can identify configurations that share the same underlying graph structure, but have different port connections amongst the modules. The second approach compares graph spectra of configuration matrices to find a permutation matrix that maps a given configuration to a known one. The third algorithm exploits the unique structure of the problem for the particular robots used in our research to achieve impressive gains in performance and speed over existing techniques, especially for larger configurations. With these three algorithms, this paper presents novel solutions to the problem of configuration recognition and sheds light on theoretical and practical issues for long-term advances in this important area of modular robotics. Results and examples are provided to compare the performance of the three algorithms and discuss their relative advantages.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2008-03-01
Journal title
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. Published in International Journal of Robotics Research, Volume 27, Issue 3-4, March 2008, pages 403-421. Publisher URL: http://dx.doi.org/10.1177/0278364907089350
Recommended citation
Collection