HomeresearchPeopleGeneral InfoSeminarsResources
| Alg & App Group| Home | Research | Publications | People | Resources | News

Algorithms & Applications Group
Planning Motion in Completely Deformable Environments

Planning Motion in Completely Deformable Environments
supported by NSF, Dept. of Education, Texas Higher Education Coordinating Board
Sam Rodriguez Jyh-Ming Lien, Nancy M. Amato

Though motion planning has been studied extensively for rigid and articulated robots, motion planning for deformable objects is an area that has received far less attention. In this paper we present a framework for planning paths in completely deformable,

In particular we apply a deformable model to the robot and obstacles in the environment and we present a kinodynamic planning algorithm suited for this type of deformable motion planning. The planning algorithm is based on the Rapidly-Exploring Random Tree (RRT) path planning algorithm. To the best of our knowledge, this is the first work that plans paths in totally deformable environments.
Forces are applied to both robots and obstacles including volume and distance preservation, collision response, manipulation, and gravity forces.
States are expanded from using an RRT during planning. A state S(t) is brought toward a randomly sampled point x by applying forces F(t).

Manipulation forces are used to drag a robot through the environment and resulting states are stored in the tree. Manipulation forces are selected from Body, Control Point and Interpolation forces.

Simulation Results:


Plates Environment.

  • Low Resolution. (avi 2.8MB) (mov 12MB)
  • High Resolution. (avi 2.8MB) (mov 35MB)
  • Windows Environment.

  • Low Resolution. (avi 2.3MB) (mov 23MB)
  • High Resolution. (avi 2.3MB) (mov 74MB)
  • Falling Objects Environment.

  • Low Resolution. (avi 2.0MB) (mov 13MB)
  • High Resolution. (avi 2.0MB) (mov 37MB)




  • Papers

    Related Projects

    Motion Planning for Deformable Objects


    Papers

    Approximate Convex Decomposition and Its Applications, Jyh-Ming Lien, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2006.
    Ph.D. Thesis(pdf, abstract)

    Planning Motion in Completely Deformable Environments, Samuel Rodriguez, Jyh-Ming Lien, N. M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2466-2471, Orlando, FL, May 2006. Also, Technical Report, TR05-010, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
    Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)

    Probabilistic Roadmap Motion Planning for Deformable Objects, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2126-2133, Washingon, D.C., May 2002. Also, Technical Report, TR01-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
    Proceedings(ps, pdf, abstract) Technical Report(ps, pdf, abstract)



    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 
    Dwight Look College of Engineering
    Department of Computer Science | Dwight Look College of Engineering | Texas A&M University
        
    Privacy statement: Computer Science Engineering TAMU