Results 1  10
of
38
Orienting Polygonal Parts without Sensors
, 1992
"... In manufacturing, it is often necessary to orient parts prior to packing or assembly. We say that a planar part is polygonal if its convex hull is a polygon. We consider the following problem: given a list of n vertices describing a polygonal part whose initial orientation is unknown, find the short ..."
Abstract

Cited by 212 (40 self)
 Add to MetaCart
(Show Context)
In manufacturing, it is often necessary to orient parts prior to packing or assembly. We say that a planar part is polygonal if its convex hull is a polygon. We consider the following problem: given a list of n vertices describing a polygonal part whose initial orientation is unknown, find the shortest sequence of mechanical gripper actions that is guaranteed to orient the part up to symmetry in its convex hull. We show that such a sequence exists for any polygonal part by giving an O#n log n# algorithm for finding the sequence. Since the gripper actions do not require feedback, this result implies that any polygonal part can be oriented without sensors.
Geometric Reasoning about Mechanical Assembly
 Artificial Intelligence
, 1994
"... In which order can a product be assembled or disassembled? How many hands are required? How many degrees of freedom? What parts should be withdrawn to allow the removal of a specified subassembly? To answer such questions automatically, important theoretical issues in geometric reasoning must be ..."
Abstract

Cited by 82 (18 self)
 Add to MetaCart
(Show Context)
In which order can a product be assembled or disassembled? How many hands are required? How many degrees of freedom? What parts should be withdrawn to allow the removal of a specified subassembly? To answer such questions automatically, important theoretical issues in geometric reasoning must be addressed. This paper investigates the planning of assembly algorithms specifying (dis)assembly operations on the components of a product and the ordering of these operations. It also presents measures to evaluate the complexity of these algorithms and techniques to estimate the inherent complexity of a product. The central concept underlying these planning and complexity evaluation techniques is that of a "nondirectional blocking graph," a qualitative representation of the internal structure of an assembly product. This representation describes the combinatorial set of parts interactions in polynomial space. It is obtained by identifying physical criticalities where geometric int...
The mechanics of fine manipulation by pushing
 in IEEE International Conference on Robotics and Automation
, 1992
"... This paper presents a method for determining the possible instantaneous motions of a sliding object during multiple contact pushing. The approach consists of two components: a kinematic analysis considering kinematic motion constraints, and a force analysis considering force constraints on the motio ..."
Abstract

Cited by 50 (8 self)
 Add to MetaCart
(Show Context)
This paper presents a method for determining the possible instantaneous motions of a sliding object during multiple contact pushing. The approach consists of two components: a kinematic analysis considering kinematic motion constraints, and a force analysis considering force constraints on the motion. A new representation of the support friction of a sliding object is presented, and the results of the force analysis are independent of the exact support distribution of the object. The analysis results in a new manipulation primitive: stable rotational pushing. This primitive may be used for precise placement operations by pushing. 1.
On Motion Planning in Changing, PartiallyPredictable Environments
 International Journal of Robotics Research
, 1997
"... We present a framework for analyzing and computing motion plans for a robot that operates in an environment that both varies over time and is not completely predictable. We first classify sources of uncertainty in motion planning into four categories, and argue that the problems addressed in this ..."
Abstract

Cited by 25 (4 self)
 Add to MetaCart
(Show Context)
We present a framework for analyzing and computing motion plans for a robot that operates in an environment that both varies over time and is not completely predictable. We first classify sources of uncertainty in motion planning into four categories, and argue that the problems addressed in this paper belong to a fundamental category that has received little attention. We treat the changing environment in a flexible manner by combining traditional configuration space concepts with a Markov process that models the environment. For this context, we then propose the use of a motion strategy, which provides a motion command for the robot for each contingency that it could be confronted with. We allow the specification of a desired performance criterion, such as time or distance, and determine a motion strategy that is optimal with respect to that criterion. We demonstrate the breadth of our framework by applying it to a variety of motion planning problems. Examples are computed...
Prediction of the Quasistatic Planar Motion of a Contacted Rigid Body
 IEEE Transactions on Robotics and Automation
, 1995
"... Planning the motion of bodies in contact requires a model of contact mechanics in order to predict sliding, rolling, and jamming. Such a model typically assumes that the bodies are rigid and that tangential forces at the contacts obey Coulomb's law. Though, usually assumed to be constant, the s ..."
Abstract

Cited by 24 (9 self)
 Add to MetaCart
Planning the motion of bodies in contact requires a model of contact mechanics in order to predict sliding, rolling, and jamming. Such a model typically assumes that the bodies are rigid and that tangential forces at the contacts obey Coulomb's law. Though, usually assumed to be constant, the static and dynamic coefficients of friction vary in space and time and are difficult to measure accurately. In this paper, we study a quasistatic, multirigidbody model for planar systems, in which the coefficients of friction are treated as independent variables. Our analysis yields inequalities defining regions in the space of friction coefficients for which a particular contact mode (i.e., a particular combination of sliding, rolling, or separating at the contacts) is feasible. The geometrical interpretation of these inequalities leads to a simple graphical technique to test contact mode feasibility. This technique is then used to generate a nontrivial example in which several contact modes ar...
Reactive algorithms for grasping using a modified parallel jaw gripper
 In IEEE Int’l Conf. Robotics Automation
, 1994
"... ..."
(Show Context)
A RISC approach to Sensing and Manipulation
, 1993
"... This paper is about sensing and manipulation strategies using simple, modular robot hardware. RISC robotics is an attempt to fuse automation and robotic technologies. It uses traditional automation hardware such as paralleljaw grippers and optical beam sensors, together with geometric planning and ..."
Abstract

Cited by 15 (2 self)
 Add to MetaCart
(Show Context)
This paper is about sensing and manipulation strategies using simple, modular robot hardware. RISC robotics is an attempt to fuse automation and robotic technologies. It uses traditional automation hardware such as paralleljaw grippers and optical beam sensors, together with geometric planning and sensing algorithms. RISC systems should be costeffective and reliable, and easy to setup and reconfigure. They should also be flexible enough to support small batch sizes and rapid changes in part design needed in forthcoming flexibleagile manufacturing systems. The RISC acronym, borrowed from computer architecture, suggests the parallels between the two technologies. RISC robots perform complex operations by composing simple elements. The elements may be individual light beam sensors, grouped together to form an array for recognition. Or a complex manipulation task may be performed via a sequence of grasp steps by different grippers specialized for acquisition and placement. This paper emphasizes three areas: (i) RISC sensing, primarily optical beam sensing (ii) RISC manipulation using simple paralleljaw grippers or minimal configurations of fingers (iii) Computeraided design of RISC workcells.
Estimating the friction parameters of pushed objects
 In Proc. of the 1993 IEEE/RSJ Int'l Conference on Intelligent Robots and Systems
, 1993
"... In order to plan manipulation of an object by pushing, a robot must have a model of the geometry and the friction properties of the object. This paper presents an approach to estimating the relevant friction parameters by performing experimental pushes and observing the resultant motion. Recognition ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
(Show Context)
In order to plan manipulation of an object by pushing, a robot must have a model of the geometry and the friction properties of the object. This paper presents an approach to estimating the relevant friction parameters by performing experimental pushes and observing the resultant motion. Recognition of objects based on their friction parameters is also explored. 1.
Reactive Robotics I: Reactive Grasping with a Modified Gripper and Multifingered Hands
 The International Journal of Robotics Research
"... ..."
Manipulation and active sensing by pushing using tactile feedback
 In Proc. 1992 IEEE/RSJ Int. Conf. Intell. Robots and Systems
, 1992
"... Abstract — We investigate manipulation and active sensing by a pushing control system using only tactile feedback. The equations of motion of a pushed object are derived using a model of the object’s limit surface, and we design a control system to translate and orient objects. The effectiveness of ..."
Abstract

Cited by 10 (1 self)
 Add to MetaCart
(Show Context)
Abstract — We investigate manipulation and active sensing by a pushing control system using only tactile feedback. The equations of motion of a pushed object are derived using a model of the object’s limit surface, and we design a control system to translate and orient objects. The effectiveness of the proposed controller is confirmed through simulation and experiments. Active sensing of the object’s center of mass is described. I.