Hierarchical Motion Planning for Self-reconfigurable Modular Robots

Preethi Srinivas Bhat, James Kuffner, Seth Goldstein and Siddhartha Srinivasa
Conference Paper, IEEE International Conference on Intelligent Robots and Systems, pp. 886 - 891, January, 2006

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


Motion planning for a self-reconfigurable robot involves coordinating the movement and connectivity of each of its homogeneous modules. Reconfiguration occurs when the shape of the robot changes from some initial configuration to a target configuration. Finding an optimal solution to reconfiguration problems involves searching the space of possible robot configurations. As this space grows exponentially with the number of modules, optimal planning becomes intractable. We propose a hierarchical planning approach that computes heuristic global reconfiguration strategies efficiently. Our approach consists of a base planner that computes an optimal solution for a few modules and a hierarchical planner that calls this base planner or reuses pre-computed plans at each level of the hierarchy to ultimately compute a global suboptimal solution. We present results from a prototype implementation of the method that efficiently plans for self-reconfigurable robots with several thousand modules.We also discuss tradeoffs and performance issues including scalability, heuristics and plan optimality.

author = {Preethi Srinivas Bhat and James Kuffner and Seth Goldstein and Siddhartha Srinivasa},
title = {Hierarchical Motion Planning for Self-reconfigurable Modular Robots},
booktitle = {IEEE International Conference on Intelligent Robots and Systems},
year = {2006},
month = {January},
pages = {886 - 891},
keywords = {hierarchical motion planning, self-reconfigurable modular robots, global planner},
} 2017-09-13T10:42:59-04:00