Box Folding Model
Created by Guang Song, Parasol MP Group, CS Dept, Texas A&M University

The box folding problem is a motion planning problem where the objective is to fold the articulated model into its final box shape. There are no external obstacles in the enviroment, but self-collision among the links (connected by revolute joints) must be avoided.

The model consists of 11 parts, each of which is a rectangular piece. One is considered the fixed base, and 10 are considered links. However, taking advantage of symmetry conditions, we can reduce the number of parts by half (1 fixed base and 5 links). The model is available in BYU format, with each piece (base and links) represented in a separate file. The linkage information is contained in an environment file, which is in our env format. The environment file gives the pieces in the start configuration shown below.

Start

Goal

Tar File (BYU and env files) ( BYU format   env format )

We solved this problem using our OBPRM planner. More details can be found here . Some snapshots of the solution path are shown above. For a better look, you can view a movie (avi)

Parasol Home | Research | People | General info | Seminars | Resources   Parasol Lab, 301 Harvey R. Bright Bldg, 3112 TAMU, College Station, TX 77843-3112  Contact Webmaster      Phone 979.458.0722     Fax 979.458.0718  Department of Computer Science and Engineering | Dwight Look College of Engineering | Texas A&M University     Privacy statement: Computer Science and Engineering Engineering TAMU