New bounds on the number of frictionless fingers required to immobilize 2D objects

This paper develops new lower bounds on the number of frictionless fingers or fixtures which are required to immobilize planar objects. We study in detail the case of objects with smooth boundaries and polygonal objects. Analogous results for the case of piecewise smooth objects follow directly from the analysis presented herein. These results have obvious applications to fixture planning and grasp planning, as we show that it is possible to immobilize objects with fewer fingers than was previously thought possible

New bounds on the number of frictionless fingers required to immobilize 2D objects

This paper develops new lower bounds on the number of frictionless fingers or fixtures which are required to immobilize planar objects. We study in detail the case of objects with smooth boundaries and polygonal objects. Analogous results for the case of piecewise smooth objects follow directly from the analysis presented herein. These results have obvious applications to fixture planning and grasp planning, as we show that it is possible to immobilize objects with fewer fingers than was previously thought possible

Flexible Object Manipulation

Flexible objects are a challenge to manipulate. Their motions are hard to predict, and the high number of degrees of freedom makes sensing, control, and planning difficult. Additionally, they have more complex friction and contact issues than rigid bodies, and they may stretch and compress. In this thesis, I explore two major types of flexible materials: cloth and string. For rigid bodies, one of the most basic problems in manipulation is the development of immobilizing grasps. The same problem exists for flexible objects. I have shown that a simple polygonal piece of cloth can be fully immobilized by grasping all convex vertices and no more than one third of the concave vertices. I also explored simple manipulation methods that make use of gravity to reduce the number of fingers necessary for grasping. I have built a system for folding a T-shirt using a 4 DOF arm and a fixed-length iron bar which simulates two fingers. The main goal with string manipulation has been to tie knots without the use of any sensing. I have developed single-piece fixtures capable of tying knots in fishing line, solder, and wire, along with a more complex track-based system for autonomously tying a knot in steel wire. I have also developed a series of different fixtures that use compressed air to tie knots in string. Additionally, I have designed four-piece fixtures, which demonstrate a way to fully enclose a knot during the insertion process, while guaranteeing that extraction will always succeed

PuzzleFlex: kinematic motion of chains with loose joints

This paper presents a method of computing free motions of a planar assembly of rigid bodies connected by loose joints. Joints are modeled using local distance constraints, which are then linearized with respect to configuration space velocities, yielding a linear programming formulation that allows analysis of systems with thousands of rigid bodies. Potential applications include analysis of collections of modular robots, structural stability perturbation analysis, tolerance analysis for mechanical systems, and formation control of mobile robots.Comment: Accepted at the 2020 IEEE International Conference on Robotics and Automation (ICRA

Grasping and Assembling with Modular Robots

A wide variety of problems, from manufacturing to disaster response and space exploration, can benefit from robotic systems that can firmly grasp objects or assemble various structures, particularly in difficult, dangerous environments. In this thesis, we study the two problems, robotic grasping and assembly, with a modular robotic approach that can facilitate the problems with versatility and robustness. First, this thesis develops a theoretical framework for grasping objects with customized effectors that have curved contact surfaces, with applications to modular robots. We present a collection of grasps and cages that can effectively restrain the mobility of a wide range of objects including polyhedra. Each of the grasps or cages is formed by at most three effectors. A stable grasp is obtained by simple motion planning and control. Based on the theory, we create a robotic system comprised of a modular manipulator equipped with customized end-effectors and a software suite for planning and control of the manipulator. Second, this thesis presents efficient assembly planning algorithms for constructing planar target structures collectively with a collection of homogeneous mobile modular robots. The algorithms are provably correct and address arbitrary target structures that may include internal holes. The resultant assembly plan supports parallel assembly and guarantees easy accessibility in the sense that a robot does not have to pass through a narrow gap while approaching its target position. Finally, we extend the algorithms to address various symmetric patterns formed by a collection of congruent rectangles on the plane. The basic ideas in this thesis have broad applications to manufacturing (restraint), humanitarian missions (forming airfields on the high seas), and service robotics (grasping and manipulation)

対象物体と指配置のコンフィグレーション空間を用いた不確かさを扱える効率的なケージング計画

学位の種別:課程博士University of Tokyo(東京大学

Grasp Stability Analysis with Passive Reactions

Despite decades of research robotic manipulation systems outside of highly-structured industrial applications are still far from ubiquitous. Perhaps particularly curious is the fact that there appears to be a large divide between the theoretical grasp modeling literature and the practical manipulation community. Specifically, it appears that the most successful approaches to tasks such as pick-and-place or grasping in clutter are those that have opted for simple grippers or even suction systems instead of dexterous multi-fingered platforms. We argue that the reason for the success of these simple manipulation systemsis what we call passive stability: passive phenomena due to nonbackdrivable joints or underactuation allow for robust grasping without complex sensor feedback or controller design. While these effects are being leveraged to great effect, it appears the practical manipulation community lacks the tools to analyze them. In fact, we argue that the traditional grasp modeling theory assumes a complexity that most robotic hands do not possess and is therefore of limited applicability to the robotic hands commonly used today. We discuss these limitations of the existing grasp modeling literature and setout to develop our own tools for the analysis of passive effects in robotic grasping. We show that problems of this kind are difficult to solve due to the non-convexity of the Maximum Dissipation Principle (MDP), which is part of the Coulomb friction law. We show that for planar grasps the MDP can be decomposed into a number of piecewise convex problems, which can be solved for efficiently. Despite decades of research robotic manipulation systems outside of highlystructured industrial applications are still far from ubiquitous. Perhaps particularly curious is the fact that there appears to be a large divide between the theoretical grasp modeling literature and the practical manipulation community. Specifically, it appears that the most successful approaches to tasks such as pick-and-place or grasping in clutter are those that have opted for simple grippers or even suction systems instead of dexterous multi-fingered platforms. We argue that the reason for the success of these simple manipulation systemsis what we call passive stability: passive phenomena due to nonbackdrivable joints or underactuation allow for robust grasping without complex sensor feedback or controller design. While these effects are being leveraged to great effect, it appears the practical manipulation community lacks the tools to analyze them. In fact, we argue that the traditional grasp modeling theory assumes a complexity that most robotic hands do not possess and is therefore of limited applicability to the robotic hands commonly used today. We discuss these limitations of the existing grasp modeling literature and setout to develop our own tools for the analysis of passive effects in robotic grasping. We show that problems of this kind are difficult to solve due to the non-convexity of the Maximum Dissipation Principle (MDP), which is part of the Coulomb friction law. We show that for planar grasps the MDP can be decomposed into a number of piecewise convex problems, which can be solved for efficiently. We show that the number of these piecewise convex problems is quadratic in the number of contacts and develop a polynomial time algorithm for their enumeration. Thus, we present the first polynomial runtime algorithm for the determination of passive stability of planar grasps. For the spacial case we present the first grasp model that captures passive effects due to nonbackdrivable actuators and underactuation. Formulating the grasp model as a Mixed Integer Program we illustrate that a consequence of omitting the maximum dissipation principle from this formulation is the introduction of solutions that violate energy conservation laws and are thus unphysical. We propose a physically motivated iterative scheme to mitigate this effect and thus provide the first algorithm that allows for the determination of passive stability for spacial grasps with both fully actuated and underactuated robotic hands. We verify the accuracy of our predictions with experimental data and illustrate practical applications of our algorithm. We build upon this work and describe a convex relaxation of the Coulombfriction law and a successive hierarchical tightening approach that allows us to find solutions to the exact problem including the maximum dissipation principle. It is the first grasp stability method that allows for the efficient solution of the passive stability problem to arbitrary accuracy. The generality of our grasp model allows us to solve a wide variety of problems such as the computation of optimal actuator commands. This makes our framework a valuable tool for practical manipulation applications. Our work is relevant beyond robotic manipulation as it applies to the stability of any assembly of rigid bodies with frictional contacts, unilateral constraints and externally applied wrenches. Finally, we argue that with the advent of data-driven methods as well as theemergence of a new generation of highly sensorized hands there are opportunities for the application of the traditional grasp modeling theory to fields such as robotic in-hand manipulation through model-free reinforcement learning. We present a method that applies traditional grasp models to maintain quasi-static stability throughout a nominally model-free reinforcement learning task. We suggest that such methods can potentially reduce the sample complexity of reinforcement learning for in-hand manipulation.We show that the number of these piecewise convex problems is quadratic in the number of contacts and develop a polynomial time algorithm for their enumeration. Thus, we present the first polynomial runtime algorithm for the determination of passive stability of planar grasps