Learn More
Reachable volumes are a new technique that allows one to efficiently restrict sampling to feasible/reachable regions of the planning space even for high degree of freedom and highly constrained problems. However, they have so far only been applied to graph-based sampling-based planners. In this paper we develop the methodology to apply reachable volumes to(More)
We introduce a new concept, reachable volumes, that denotes the set of points that the end effector of a chain or linkage can reach. We show that the reachable volume of a chain is equivalent to the Minkowski sum of the reachable volumes of its links, and give an efficient method for computing reachable volumes. We present a method for generating(More)
Reachable volumes are a geometric representation of the regions the joints of a robot can reach. They can be used to generate constraint satisfying samples for problems including complicated linkage robots (e.g. closed chains and graspers). They can also be used to assist robot operators and to help in robot design.We show that reachable volumes have an(More)
Probabilistic Roadmap Methods (PRMs) are one of the most used classes of motion planning methods. These sampling-based methods generate robot configurations (nodes) and then connect them to form a graph (roadmap) containing representative feasible pathways. A key step in PRM roadmap construction involves identifying a set of candidate neighbors for each(More)
— Sampling-Based Motion Planning (SBMP) has been successful in planning the motion for a wide variety of robot types. An important primitive of these methods is selecting candidate neighbors and validating/invalidating the pathways between nodes of the map. These neighbors are commonly selected based on some distance metric (DM). An ideal distance metric(More)
Research assistant for motion planning with an emphasis on motion planning for constrained systems and high degree of freedom problems with applications in grasping and manipulations, computational biology, graphics, robot design and control, and parallel robotics. Ph.D. research introduces the concept of reachable volumes which illustrates what regions of(More)
Motion planning for constrained systems is a version of the motion planning problem in which the motion of a robot is limited by constraints. For example, one can require that a humanoid robot such as a PR2 remain upright by constraining its torso to be above its base or require that an object such as a bucket of water remain upright by constraining the(More)
  • 1