Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Graph minor analysis of reconfiguration state spaces
Authors: Thomas Larkworthy ; Subramanian Ramamoorthy
Date:May 2010
Publication Title:In Proc. ICRA 2010 Workshop on Modular Robots
Publication Type:Conference Paper Publication Status:Published
Efficiently overcoming difficult motion constraints is the prime problem in development of efficient motion planning algorithms for self-reconfiguring systems (SRSs). Metamodularization, and other related techniques, deal with the problem by adding further constraints in a way that simplifies planning. If Rn denotes a raw state space for configurations containing n sub-units, and Cn a further constrained version of Rn then Rn le Cn where le denotes the graph minor relation. Often the choice of Cn is ad hoc (although made on clever intuitions). We wish to study whether there are principles that may guide this choice. We demonstrate one such principle, that is planning is tractable, e.g. in meta-modularized sub-spaces, when Cn le Cn+1, which captures a smooth increase in state-space complexity as more modules are added.
Links To Paper
1st Link
Bibtex format
author = { Thomas Larkworthy and Subramanian Ramamoorthy },
title = {Graph minor analysis of reconfiguration state spaces},
book title = {In Proc. ICRA 2010 Workshop on Modular Robots},
year = 2010,
month = {May},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh