Hierarchical Motion Planning for Self-reconfigurable Modular Robots

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


Download
  • Adobe portable document format (pdf) (917KB)
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.

Abstract
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.

Keywords
hierarchical motion planning, self-reconfigurable modular robots, global planner

Notes
Number of pages: 6

Text Reference
Preethi Srinivas Bhat, James Kuffner, Seth Goldstein, and Siddhartha Srinivasa, "Hierarchical Motion Planning for Self-reconfigurable Modular Robots," IEEE International Conference on Intelligent Robots and Systems, 2006, pp. 886 - 891.

BibTeX Reference
@inproceedings{Srinivas_Bhat_2006_5496,
   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",
   pages = "886 - 891",
   year = "2006",
}