Dynamic Locomotion Conference Paper 2008

Graph signature for self-reconfiguration planning

Thumb ticker sm badri2025
Dynamic Locomotion, Haptische Intelligenz
Senior Research Scientist
no image
Autonomous Motion
no image
Autonomous Motion
Screen shot 2018 02 03 at 6.34.37 pm

This project incorporates modular robots as build- ing blocks for furniture that moves and self-reconfigures. The reconfiguration is done using dynamic connection / disconnection of modules and rotations of the degrees of freedom. This paper introduces a new approach to self-reconfiguration planning for modular robots based on the graph signature and the graph edit-distance. The method has been tested in simulation on two type of modules: YaMoR and M-TRAN. The simulation results shows interesting features of the approach, namely rapidly finding a near-optimal solution.

Author(s): Asadpour, Masoud and Spröwitz, Alexander and Billard, Aude and Dillenbourg, Pierre and Ijspeert, Auke Jan
Book Title: Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems
Pages: 863--869
Year: 2008
Publisher: IEEE
Bibtex Type: Conference Paper (inproceedings)
Address: Nice
DOI: 10.1109/IROS.2008.4650673
Electronic Archiving: grant_archive

BibTex

@inproceedings{escidoc:2316391,
  title = {Graph signature for self-reconfiguration planning},
  booktitle = {Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems},
  abstract = {This project incorporates modular robots as build- ing blocks for furniture that moves and self-reconfigures. The reconfiguration is done using dynamic connection / disconnection of modules and rotations of the degrees of freedom. This paper introduces a new approach to self-reconfiguration planning for modular robots based on the graph signature and the graph edit-distance. The method has been tested in simulation on two type of modules: YaMoR and M-TRAN. The simulation results shows interesting features of the approach, namely rapidly finding a near-optimal solution.},
  pages = {863--869},
  publisher = {IEEE},
  address = {Nice},
  year = {2008},
  slug = {escidoc-2316391},
  author = {Asadpour, Masoud and Spr{\"o}witz, Alexander and Billard, Aude and Dillenbourg, Pierre and Ijspeert, Auke Jan}
}