Carnegie Mellon University Website Home Page
 
 
 

Scalable Shape Sculpting via Hole Motion: Motion Planning in Lattice-Constrained Module Robots

 

In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA '06)

Michael De Rosa, Seth Copen Goldstein, Peter Lee, Jason D. Campbell, and Padmanabhan Pillai

May, 2006

Abstract


download pdf


@inproceedings{derosa-icra06,
  author = {De~Rosa, Michael and Goldstein, Seth Copen and Lee, Peter
     and Campbell, Jason D. and Pillai, Padmanabhan},
  title = {Scalable Shape Sculpting via Hole Motion: Motion Planning
     in Lattice-Constrained Module Robots},
  month = {May},
  booktitle = {Proceedings of the 2006 {IEEE} International Conference
     on Robotics and Automation (ICRA '06)},
  venue = {IEEE International Conference on Robotics and Automation
     (ICRA)},
  year = {2006},
  keywords = {Planning, Controlling Ensembles, Stochastic Algorithms},
  url = {http://www.cs.cmu.edu/~claytronics/papers/derosa-icra06.pdf},
  abstract = {We describe a novel shape formation algorithm for
     ensembles of 2-dimensional lattice-arrayed modular robots, based
     on the manipulation of regularly shaped voids within the lattice
     (``holes''). The algorithm is massively parallel and fully
     distributed. Constructing a goal shape requires time proportional
     only to the complexity of the desired target geometry.
     Construction of the shape by the modules requires no global
     communication nor broadcast floods after distribution of the
     target shape. Results in simulation show 97.3\% shape compliance
     in ensembles of approximately 60,000 modules, and we believe that
     the algorithm will generalize to 3D and scale to handle millions
     of modules.},
}

Related Papers

Stochastic Algorithms
Scalable Shape Sculpting via Hole Motion: Motion Planning in Lattice-Constrained Module Robots
Michael De Rosa, Seth Copen Goldstein, Peter Lee, Jason D. Campbell, and Padmanabhan Pillai. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA '06), May, 2006.
Planning
Generalizing Metamodules to Simplify Planning in Modular Robotic Systems
Daniel Dewey, Siddhartha S. Srinivasa, Michael P. Ashley-Rollman, Michael De Rosa, Padmanabhan Pillai, Todd C. Mowry, Jason D. Campbell, and Seth Copen Goldstein. In Proceedings of IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems IROS '08, September, 2008.
Declarative Programming for Modular Robots
Michael P. Ashley-Rollman, Michael De Rosa, Siddhartha S. Srinivasa, Padmanabhan Pillai, Seth Copen Goldstein, and Jason D. Campbell. In Workshop on Self-Reconfigurable Robots/Systems and Applications at IROS '07, October, 2007.
Movement Primitives for an Orthogonal Prismatic Closed-Lattice-Constrained Self-Reconfiguring Module
Michael Philetus Weller, Mustafa Emre Karagozler, Brian Kirby, Jason D. Campbell, and Seth Copen Goldstein. In Workshop on Self-Reconfiguring Modular Robotics at the IEEE International Conference on Intelligent Robots and Systems (IROS) '07, October, 2007.
Hierarchical Motion Planning for Self-reconfigurable Modular Robots
Preethi Srinivas Bhat, James Kuffner, Seth Copen Goldstein, and Siddhartha S. Srinivasa. In 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October, 2006.
Scalable Shape Sculpting via Hole Motion: Motion Planning in Lattice-Constrained Module Robots
Michael De Rosa, Seth Copen Goldstein, Peter Lee, Jason D. Campbell, and Padmanabhan Pillai. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA '06), May, 2006.
Controlling Ensembles
Collective Actuation
Jason D. Campbell and Padmanabhan Pillai. International Journal of Robotics Research, 27(3-4):299–314,2008.
Generalizing Metamodules to Simplify Planning in Modular Robotic Systems
Daniel Dewey, Siddhartha S. Srinivasa, Michael P. Ashley-Rollman, Michael De Rosa, Padmanabhan Pillai, Todd C. Mowry, Jason D. Campbell, and Seth Copen Goldstein. In Proceedings of IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems IROS '08, September, 2008.
Locomotion of Miniature Catom Chains: Scale Effects on Gait and Velocity
David Johan Christensen and Jason D. Campbell. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '07), pages 2254–2260, April, 2007.
Collective Actuation
Jason D. Campbell and Padmanabhan Pillai. In RSS 2006 Workshop on Self-Reconfigurable Modular Robots, August, 2006.
Hierarchical Motion Planning for Self-reconfigurable Modular Robots
Preethi Srinivas Bhat, James Kuffner, Seth Copen Goldstein, and Siddhartha S. Srinivasa. In 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October, 2006.
Scalable Shape Sculpting via Hole Motion: Motion Planning in Lattice-Constrained Module Robots
Michael De Rosa, Seth Copen Goldstein, Peter Lee, Jason D. Campbell, and Padmanabhan Pillai. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA '06), May, 2006.


Back to publications list