Probabilistic roadmap motion planning for deformable objects Conference Paper uri icon

abstract

  • In this paper, we investigate methods for motion planning for deformable robots. Our framework is based on a probabilistic roadmap planner. As with traditional motion planning, the planner's goal is to find a valid path for the robot. Unlike typical motion planning, the robot is allowed to changes its shape (deform) to avoid collisions as it moves along the path. We propose a two-stage approach. First an 'approximate' path which might contain collisions is found. Next, we attempt to correct any collisions on this path by deforming the robot. We propose and analyze two methods for performing the deformations. Both techniques are inspired by physically correct behavior, but are more efficient than completely physically correct methods. Our approach can be applied in several domains, including flexible robots, computer modeling and animation, and biological simulations.

published proceedings

  • 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS

author list (cited authors)

  • Bayazit, O. B., Lien, J. M., & Amato, N. M.

complete list of authors

  • Bayazit, OB||Lien, JM||Amato, NM

publication date

  • January 2002