Graph signature for self-reconfiguration planning

Masoud Asadpour, Alexander Spröwitz, Aude Billard, Pierre Dillenbourg, Auke Jan Ijspeert

Abstract

This project incorporates modular robots as building 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.
BibTeX
@inproceedings{asadpour2008graph,
  author = {Masoud Asadpour and Alexander Spröwitz and Aude Billard and Pierre Dillenbourg and Auke Jan Ijspeert},
  title = {{Graph signature for self-reconfiguration planning}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2008},
  url = {https://openreview.net/forum?id=FcRwmVQnef},
}

Loading related content...

Figure