Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Graph signature for self-reconfiguration planning of modules with symmetry
 
conference paper

Graph signature for self-reconfiguration planning of modules with symmetry

Asadpour, Masoud
•
Ashtiani, Mohammad Hassan Zokaei
•
Sproewitz, Alexander  
Show more
2009
Proceedings of 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems
2009 IEEE/RSJ International Conference on Intelligent Robots and Systems

In our previous works we had developed a framework for self-reconfiguration planning based on graph signature and graph edit-distance. The graph signature is a fast isomorphism test between different configurations and the graph edit-distance is a similarity metric. But the algorithm is not suitable for modules with symmetry. In this paper we improve the algorithm in order to deal with symmetric modules. Also, we present a new heuristic function to guide the search strategy by penalizing the solutions with more number of actions. The simulation results show the new algorithm not only deals with symmetric modules successfully but also finds better solutions in a shorter time.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

IROS09-for print.pdf

Access type

openaccess

Size

386.01 KB

Format

Adobe PDF

Checksum (MD5)

e94a88421032ebfc181b30c99480f192

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés