Jeffrey C. Trinkle

ICRA Conference 2023 Conference Paper

Toward Fine Contact Interactions: Learning to Control Normal Contact Force with Limited Information

• Jinda Cui
• Jiawei Xu 0005
• David Saldaña
• Jeffrey C. Trinkle

Dexterous manipulation of objects through fine control of physical contacts is essential for many important tasks of daily living. A fundamental ability underlying fine contact control is compliant control, i. e. , controlling the contact forces while moving. For robots, the most widely explored approaches heavily depend on models of manipulated objects and expensive sensors to gather contact location and force information needed for real-time control. The models are difficult to obtain, and the sensors are costly, hindering personal robots' adoption in our homes and businesses. This study performs model-free reinforcement learning of a normal contact force controller on a robotic manipulation system built with a low-cost, information-poor tactile sensor. Despite the limited sensing capability, our force controller can be combined with a motion controller to enable fine contact interactions during object manipulation. Promising results are demonstrated in non-prehensile, dexterous manipulation experiments.

ICRA Conference 2019 Conference Paper

A Multi-Sensor Next-Best-View Framework for Geometric Model-Based Robotics Applications

• Jinda Cui
• John T. Wen
• Jeffrey C. Trinkle

Geometric models are crucial for many robotics applications. Current robotic 3D reconstruction systems only focus on specific reconstruction goals which make them hard to adapt to different tasks. In this paper we present a next-best-view framework which allows robots to construct a geometric model incrementally through consecutive sensing actions. Instead of limiting the type and total number of sensors, in each sensing step we evaluate actions from all available sensors and pick the best to execute. Our framework is more comprehensive since the model building process can be designed to best accomplish different tasks. The system has been demonstrated in two experiments on 3D reconstruction and weld seam inspection, yielding promising results.

IROS Conference 2018 Conference Paper

Efficient State Estimation with Constrained Rao-Blackwellized Particle Filter

• Shuai Li 0015
• Siwei Lyu
• Jeffrey C. Trinkle

Due to the limitations of the robotic sensors, during a robotic manipulation task, the acquisition of the object's state can be unreliable and noisy. Combining an accurate model of multi-body dynamic system with Bayesian filtering methods has been shown to be able to filter out noise from the object's observed states. However, efficiency of these filtering methods suffers from samples that violate the physical constraints, e. g. , no penetration constraint. In this paper, we propose a Rao-Blackwellized Particle Filter (RBPF) that samples the contact states and updates the object's poses using Kalman filters. This RBPF also enforces the physical constraints on the samples by solving a quadratic programming problem. By comparing our method with methods that does not consider physical constraints, we show that our proposed RBPF is not only able to estimate the object's states, e. g. , poses, more accurately but also able to infer unobserved states, e. g. , velocities, with higher precision.

ICRA Conference 2016 Conference Paper

Compressed sensing for tactile skins

• Brayden Hollis
• Stacy Patterson
• Jeffrey C. Trinkle

Whole body tactile perception via tactile skins offers large benefits for robots in unstructured environments. To fully realize this benefit, tactile systems must support real-time data acquisition over a massive number of tactile sensor elements. We present a novel approach for scalable tactile data acquisition using compressed sensing. We first demonstrate that the tactile data is amenable to compressed sensing techniques. We then develop a solution for fast data sampling, compression, and reconstruction that is suited for tactile system hardware and has potential for reducing the wiring complexity. Finally, we evaluate the performance of our technique on simulated tactile sensor networks. Our evaluations show that compressed sensing, with a compression ratio of 3 to 1, can achieve higher signal acquisition accuracy than full data acquisition of noisy sensor data.

IROS Conference 2015 Conference Paper

A comparative study of contact models for contact-aware state estimation

• Shuai Li 0015
• Siwei Lyu
• Jeffrey C. Trinkle
• Wolfram Burgard

We study the contact-aware state estimation (CASE) problem, i. e. , the problem of estimating the state of an object while it is being actively manipulated by a robot. Several researchers have developed particle filters for this problem. They estimate the state (pose and velocity) of manipulated objects, some physical properties (such as mass and shape), and contact information (such as, gain or loss of contact and transitions between sliding and sticking). However, the effects of various contact and noise models, which can have a huge impact on the estimation results, are obfuscated by implementation details. In this paper, we study the CASE problem arising from a simple pushing task with the goal of shedding light on the fundamental contact modeling choices. Specifically, we evaluate four particle filters based upon four probabilistic state transition models generated from a deterministic multibody dynamics models with rigid or compliant contacts, each of which is augmented by one of two different noise models. Comparisons of these state transition models are carried out through the analysis of real and simulated experiments, the results of which, provide guidance to filter designers.

IROS Conference 2015 Conference Paper

Orientation-based reachability map for robot base placement

• Jun Dong
• Jeffrey C. Trinkle

Mobile humanoid robots have the capability of accomplishing complex tasks in human dominated environments. In order to execute a task with its arm, a robot needs to place its base reasonably first. In previous work, a positionbased reachability map solved this problem by matching a precomputed inverse kinematics database with discretized versions of the task path. However, its capability is restricted to the end effector with which the database was computed. This paper proposes an orientation-based reachability map which supports on-line end effector frame extensions. The added extension capability enables robots to handle partially constrained task paths with different tool frames, which would be non-trivial for previous methods without recomputing a reachability map. We discuss the differences between the new method and its predecessors, and analyze extension transformation matrix to provide mathematical proof for the extension capability of our reachability map. Our experimental results show that the orientation-based reachability map is as fast as the positionbased reachability map while benefiting from the additional extension capability.

ICRA Conference 2015 Conference Paper

State estimation for dynamic systems with intermittent contact

• Shuai Li 0015
• Siwei Lyu
• Jeffrey C. Trinkle

Dynamic system states estimation, such as object pose and contact states estimation, is essential for robots to perform manipulation tasks. In order to make accurate estimation, the state transition model needs to be physically correct. Complementarity formulations of the dynamics are widely used for describing rigid body physical behaviors in the simulation field, which makes it a good state transition model for dynamic system states estimation problem. However, the non-smoothness of complementarity models and the high dimensionality of the dynamic system make the estimation problem challenging. In this paper, we propose a particle filtering framework that solves the estimation problem by sampling the discrete contact states using contact graphs and collision detection algorithms, and by estimating the continuous states through a Kalman filter. This method exploits the piecewise continuous property of complementarity problems and reduces the dimension of the sampling space compared with sampling the high dimensional continuous states space. We demonstrate that this method makes stable and reliable estimation in physical experiments.

ICRA Conference 2014 Conference Paper

A hand/arm controller that simultaneously regulates internal grasp forces and the impedance of contacts with the environment

• Giuseppe Muscio
• Francesco Pierri 0001
• Jeffrey C. Trinkle

This paper presents a control framework for arm/hand systems aimed at controlling internal forces exchanged between the fingers and the grasped object, and enforcing a compliant behavior in presence of environmental interactions. A dynamic planner computes the motion references for the fingers by using the feedback of the contact forces, while an impedance control, in which dynamic effects exerted by the hand on the wrist are explicitly taken into account, is designed for the arm. The approach is experimentally validated on a 7-DOFs Barrett WAM with a Barrett Hand280.

IROS Conference 2014 Conference Paper

On the convergence of fixed-point iteration in solving complementarity problems arising in robot locomotion and manipulation

• Ying Lu
• Jeffrey C. Trinkle

Model-based approaches to the planning or control of robot locomotion or manipulation requires the solution of complementarity problems that model intermittent contact. Fixed-point iteration is a method of computing fixed points of functions and there are several fixed-point theorems to guarantee the existence of fixed points. With the help of proximal point functions, the complementarity problems that arise in multibody dynamics can be rewritten in a form suitable for solution by a fixed-point iteration method. This fixed-point “prox method” has been popular over the last decades. However, the tuning of the iteration parameter r is difficult, because r affects the convergence of the fixed-point iteration method in ways not understood by current theoretical results. In this paper, we first investigate some factors that affect the choice of r, which further determines the convergence rate. Also we study the loss of accuracy caused by a commonly used relaxation parameter, which is known as “constraint force mixing”.

ICRA Conference 2013 Conference Paper

A dynamic Bayesian approach to real-time estimation and filtering in grasp acquisition

• Li Zhang 0130
• Siwei Lyu
• Jeffrey C. Trinkle

In this work, we develop a general solution to a broad class of grasping and manipulation problems that we term as C-SLAM for contact simultaneous localization and modeling, where the robots need to accurately track the motions of the contacted bodies and the locations of contacts, while simultaneously estimating important system parameters, such as body dimensions, masses and friction coefficients between contacting surfaces. Our solution framework is based on a dynamic Bayesian inference framework, and hence, we refer to it as Dynamic Bayesian C-SLAM (DBC-SLAM). DBC-SLAM combines an NCP-based dynamic model with the dynamic Bayesian network, and incorporates model parameter estimation as an intrinsic part of the overall inference procedure. We show two preliminary “proof-of-concept” examples that demonstrate the use of DBC-SLAM in robotic contact tasks.

IROS Conference 2013 Conference Paper

Learning the dynamics of doors for robotic manipulation

• Felix Endres
• Jeffrey C. Trinkle
• Wolfram Burgard

Opening doors is a fundamental skill for mobile robots operating in human environments. In this paper we present an approach to learn a dynamic model of a door from sensor observations and utilize it for effectively swinging the door open to a desired angle. The learned model enables the realization of dynamic door-opening strategies and reduces the complexity of the door opening task. For example, the robot does not need to maintain a grasp of the handle, which would form a closed kinematic chain. Accordingly, it reduces the degrees of freedom required of the manipulator and facilitates motion planning. Additionally, execution is faster, because the robot merely needs to push the door long enough to achieve the right combination of position and speed such that the door stops at the desired state. Our approach applies Gaussian process regression to learn the deceleration of the door with respect to position and velocity of the door. This model of the dynamics can be easily learned from observing a human teacher or by interactive experimentation.

ICRA Conference 2013 Conference Paper

What's wrong with collision detection in multibody dynamics simulation?

• Daniel Montrallo Flickinger
• Jedediyah Williams
• Jeffrey C. Trinkle

Contemporary time-stepping methods used in the dynamic simulation of rigid bodies suffer from problems in accuracy, performance, and robustness. Significant allowances for tuning, coupled with careful implementation of a broad phase collision detection scheme is required to make dynamic simulation useful for practical applications. A recently developed formulation method is presented herein that is more robust, and not dependent on broad-phase collision detection or system tuning for its behavior. Several uncomplicated benchmark examples are presented to give an analysis and make a comparison of the new Polyhedral Exact Geometry time-stepping method with the well-known Stewart-Trinkle time-stepping method. The behavior and performance for the two methods are discussed. This includes specific cases where contemporary time-steppers fail, and how they are ameliorated by the new method presented here. The goal of this work is to complete the groundwork for further research into high performance simulation.

ICRA Conference 2012 Conference Paper

The application of particle filtering to grasping acquisition with visual occlusion and tactile sensing

• Li Zhang 0130
• Jeffrey C. Trinkle

Advanced grasp control algorithms could benefit greatly from accurate tracking of the object as well as an accurate all-around knowledge of the system when the robot attempts a grasp. This motivates our study of the G-SL(AM) 2 problem, in which two goals are simultaneously pursued: object tracking relative to the hand and estimation of parameters of the dynamic model. We view the G-SL(AM) 2 problem as a filtering problem. Because of stick-slip friction and collisions between the object and hand, suitable dynamic models exhibit strong nonlinearities and jump discontinuities. This fact makes Kalman filters (which assume linearity) and extended Kalman filters (which assume differentiability) inapplicable, and leads us to develop a particle filter. An important practical problem that arises during grasping is occlusion of the view of the object by the robot's hand. To combat the resulting loss of visual tracking fidelity, we designed a particle filter that incorporates tactile sensor data. The filter is evaluated off-line with data gathered in advance from grasp acquisition experiments conducted with a planar test rig. The results show that our particle filter performs quite well, especially during periods of visual occlusion, in which it is much better than the same filter without tactile data.

IROS Conference 2011 Conference Paper

Understanding the difference between prox and complementarity formulations for simulation of systems with contact

• Thorsten Schindler
• Binh Nguyen 0002
• Jeffrey C. Trinkle

To plan a robotic task involving intermittent contact, such as an assembly task, it is helpful to be able to simulate the task accurately and efficiently. In the past ten years, the prox formulation of the equations of motion has arisen as a competitive alternative to the well-known linear and nonlinear complementarity problem (LCP and NCP) formulations. In this paper, we compare these two formulations, showing through a set-based argument that the formulations are equivalent. Second, we provide simple examples to compare the most common approaches for solving these formulations. The prox formulation is solved by fixed-point iteration while the complementarity formulation is solved by a pivoting scheme, known as Lemke's algorithm. The well-known paradox of PAINLEVE¿ is used in a case where two solutions exist to illustrate that the fixed-point scheme can fail while the pivoting scheme will succeed.

ICRA Conference 2010 Conference Paper

Modeling non-convex configuration space using linear complementarity problems

• Binh Nguyen 0002
• Jeffrey C. Trinkle

In this paper, we proposed a new physical simulation method that can model non-convex configuration space. The new method employs a novel contact model that take into account geometry information of objects. It can also be shown that it reduces the work for collision detection routines.

ICRA Conference 2010 Conference Paper

Predictive State Representations for grounding human-robot communication

• Eric M. Meisner
• Sanmay Das
• Volkan Isler
• Jeffrey C. Trinkle
• Selma Sabanovic
• Linnda R. Caporael

Allowing robots to communicate naturally with humans is an important goal for social robotics. Most approaches have focused on building high-level probabilistic cognitive models. However, research in cognitive science shows that people often build common ground for communication with each other by seeking and providing evidence of understanding through behaviors like mimicry. Predictive State Representations (PSRs) allow one to build explicit, low-level models of the expected outcomes of actions, and are therefore well-suited for tasks that require providing such evidence of understanding. Using human-robot shadow puppetry as a prototype interaction study, we show that PSRs can be used successfully to both model human interactions, and to allow a robot to learn on-line how to engage a human in an interesting interaction.

IROS Conference 2009 Conference Paper

Complementarity-based dynamic simulation for kinodynamic motion planning

• Nilanjan Chakraborty
• Srinivas Akella
• Jeffrey C. Trinkle

In this paper, we present the use of complementarity-based dynamic simulation algorithms for kinodynamic motion planning. Dynamic simulation algorithms are used as local planning methods in sampling-based motion planning algorithms to find inputs that ensure the resulting trajectory satisfies the dynamics constraints. However, the inputs are not guaranteed to give collision-free path segments. The inputs, chosen either by random sampling or from a discretization of the available inputs, are rejected if the path segment is not collision free. In cluttered environments, finding a feasible input is difficult and sensitive to the duration ¿t of application of the input, and to the discretization resolution of the input set. When the collision constraints (or any inequality constraints on the state of the robot) are modeled as a set of complementarity constraints, the dynamic simulation algorithm gives a path segment that touches the obstacles and a set of contact forces whenever the robot makes contact with the obstacles. The sum of the chosen input forces and the contact forces transformed to the input space gives a control input that guarantees a collision-free path segment (provided it is within the actuator bounds). Thus in cluttered environments, using a complementarity-based dynamic simulation algorithm, we can find a feasible input that is relatively insensitive to the choice of ¿t and the discretization resolution of the input set. We present simple simulation examples showing the advantages of our algorithm in cluttered environments.

ICRA Conference 2007 Conference Paper

daVinci Code: A Multi-Model Simulation and Analysis Tool for Multi-Body Systems

• Stephen Berard
• Jeffrey C. Trinkle
• Binh Nguyen 0002
• Ben Roghani
• Jonathan Fink
• Vijay Kumar 0001

This paper discusses the design and current capabilities of a new software tool, dVC, capable of simulating planar systems of bodies experiencing unilateral contacts with friction. Since different problems require different levels of accuracy, dVC provides user-selectable body types (rigid or locally-compliant), motion models (first-order, quasi-static, dynamic), and several state-of-the-art time-stepping methods. One can also choose to include friction between each body and the plane of motion. To support optimal and robust part design, dVC also allows on-the-fly changes to parameters of the geometric and physical models. The results obtained for three representative planar problems are presented: the design of a passive part-orienting device, the planning of a mesoscale assembly operation, and the design of a grasp strategy.

ICRA Conference 2006 Conference Paper

Designing Open-loop Plans for Planar Micro-manipulation

• David J. Cappelleri
• Jonathan Fink
• Barry Munkundakrisnam
• Vijay Kumar 0001
• Jeffrey C. Trinkle

This paper describes a test-bed for planar micro manipulation tasks and a framework for planning based on quasi-static models of mechanical systems with frictional contacts. We show how planar peg-in-the-hole assembly tasks can be designed using randomized motion planning techniques with Mason's models for quasi-static manipulation. Finally, we present simulation and experimental results in support of our methodology

ICRA Conference 2006 Conference Paper

Motion Planning for a Class of Planar Closed-chain Manipulators

• Guanfeng Liu 0003
• Jeffrey C. Trinkle
• Nir Shvalb

We study the motion problem for planar star-shaped manipulators. These manipulators are formed by joining k "legs" to a common point (like the thorax of an insect) and then fixing the "feet" to the ground. The result is a planar parallel manipulator with k - 1 independent closed loops. A topological analysis is used to understand the global structure of the configuration space so that planning problem can be solved exactly. The worst-case complexity of our algorithm is O(k 3 N 3 ), where N is the maximum number of links in a leg. A simple example illustrating our method is given

ICRA Conference 2004 Conference Paper

Complete Path Planning for a Planar 2-R Manipulator with Point Obstacles

• Guanfeng Liu 0003
• Jeffrey C. Trinkle
• R. James Milgram

In this paper we develop a systematic topological approach to motion planning for a planar 2-R manipulator with point obstacles. By considering components in the free space for the second joint as the first joint varies, we build a two-dimensional array representing the cells of the free space and an associated graph representing the boundaries of those cells. Using this graph, we derive a closed formula for the number of components of the free space. At the same time we solve the motion existence problem, namely, when are two arbitrary configurations in the same component? If so, we develop two explicit algorithms for constructing the path - a middle path method and a linear interpolation method. These algorithms give complete solutions to the path planning problem. Extensive examples are worked out which verify the correctness and efficiency of the resulting program. Then we briefly discuss how these methods generalize to a 3-R planar manipulator.

ICRA Conference 2004 Conference Paper

Contact Modes and Complementary Cones

• Stephen Berard
• Kevin Egan
• Jeffrey C. Trinkle

In this paper, we use a linear complementarity problem (LCP) formulation of rigid body dynamics with unilateral contacts to obtain definitions for contact modes. We show how the complementary cones of the LCP correspond to each of the intuitive contact modes: slide right, slide left, roll and separate. These complementary cones allow us to make rigorous definitions for contact modes in three-dimensional systems, where our intuitive understanding fails.

ICRA Conference 2004 Conference Paper

Design of Part Feeding and Assembly Processes with Dynamics

• Peng Song 0005
• Jeffrey C. Trinkle
• Vijay Kumar 0001
• Jong-Shi Pang

We introduce computational support tools for the analysis and design of systems with multiple frictional contacts, with a focus on applications to part feeding and assembly processes. The tools rely on dynamic models of the processes. We describe two approaches to modeling, the Stewart-Trinkle model (1996) and the Song-Pang-Kumar model (2003), that allow the designer to experiment with different geometric, material and dynamic properties and optimize the design for performance. In order to accommodate contact transitions, we introduce a smooth cone model for friction. We illustrate the models and the design process by describing the design optimization of a part feeder.

ICRA Conference 2002 Conference Paper

A Sensorless Insertion Strategy for Rigid Planar Parts

• Devin J. Balkcom
• E. J. Gottlieb
• Jeffrey C. Trinkle

The companion paper (see ibid. "Computing wrench cones for planar contact tasks", p869 (2002)) derives an algorithm that determines the external wrenches consistent with constraints on the contact interactions between two rigid planar bodies. In this paper, we show how this algorithm may be used to create sensorless plans which guarantee that a workpiece is correctly inserted into a fixture. Our method explicitly removes all wrenches consistent with undesirable contact modes, and therefore avoids the frictional indeterminacy problem.

ICRA Conference 2002 Conference Paper

Computing Wrench Cones for Planar Contact Tasks

• Devin J. Balkcom
• Jeffrey C. Trinkle
• E. J. Gottlieb

The successful execution of any contact task fundamentally requires the application of wrenches (forces and moments) consistent with the task. We develop an algorithm for computing the entire set of wrenches consistent with achieving a given augmented contact mode (e. g. , sliding at contact 1, rolling at contact 2, and approaching potential contact 3) for one fixed and one moving part in the plane.

ICRA Conference 2001 Conference Paper

Hybrid Dynamic Simulation of Rigid-Body Contact with Coulomb Friction

• Wookho Son
• Jeffrey C. Trinkle
• Nancy M. Amato

This paper introduces a hybrid scheme for simulating rigid bodies in contact. We use an adaptive strategy for handling two different contact situations, 'bouncing' and 'steady'. To handle contact for rigid bodies, we use two impulse-based methods to explicitly or implicitly compute impulses due to collision impact. These two methods are used so that different impulse methods are applied adaptively depending on the contact situations. Our experiments show that our simple adaptive simulation scheme enables efficient and physically-correct dynamic simulation involving rigid-body contacts with Coulomb friction. This adaptive scheme was incorporated into our dynamic simulator, called I-GMS, which supports various types of simulations. We demonstrate the simulation results of our scheme using a ball falling on a flat surface in three dimensions.

IROS Conference 2001 Conference Paper

Motion planning for planar n-bar mechanisms with revolute joints

• Jeffrey C. Trinkle
• R. James Milgram

Maximizing the use of dual-arm robotic systems requires the development of planning algorithms analogous to those available for single-arm operations. In this paper, the global properties of the configuration spaces of planar n-bar mechanisms (i. e. , kinematic chains forming a single closed loop) are used to design a complete motion planning algorithm. Numerical experiments demonstrate the algorithm's superiority over a typical algorithm that uses only local geometric information.

ICRA Conference 2000 Conference Paper

An Implicit Time-Stepping Scheme for Rigid Body Dynamics with Coulomb Friction

• David E. Stewart
• Jeffrey C. Trinkle

In this paper a new time-stepping method for simulating systems of rigid bodies is given. Unlike methods which take an instantaneous point of view, our method is based on impulse-momentum equations, and so does not need to explicitly resolve impulsive forces. On the other hand, our method is distinct from previous impulsive methods in that it does not require explicit collision checking and it can handle simultaneous impacts. Numerical results are given for one planar and one three dimensional example, which demonstrate the practicality of the method, and its convergence as the step size becomes small.

IROS Conference 2000 Conference Paper

Interactive dynamic simulation using haptic interaction

• Wookho Son
• Kyunghwan Kim
• Nancy M. Amato
• Jeffrey C. Trinkle

Describes an interactive dynamic simulator for virtual environments which allows user interaction via a haptic interface. The interactive simulation is performed in our testbed dynamic simulator I-GMS (Interactive Generalized Motion Simulator), which has been developed in an object-oriented framework for simulating motions of free bodies and complex linkages such as those needed for robotic systems or human body simulation. User interaction is achieved by performing push and pull operations via the PHANToM haptic device which runs as on integrated part of I-GMS. We demonstrate the user interaction capability of I-GMS through online editing of trajectories for a 6-DOF robot manipulator.

ICRA Conference 2000 Conference Paper

Stability Characterizations of Fixtured Rigid Bodies with Coulomb Friction

• Jong-Shi Pang
• Jeffrey C. Trinkle

This paper formally introduces several stability characterizations of fixtured three-dimensional rigid bodies initially at rest and in unilateral contact with Coulomb friction. These characterizations, weak stability and strong stability, arise naturally from the dynamic model of the system, formulated as a complementarity problem. Using the tools of complementarity theory, these characterizations are studied in detail to understand their properties and to develop techniques to identify the stability classifications of general systems subjected to known external loads.

ICRA Conference 2000 Conference Paper

The Planning and Control of Robot Dextrous Manipultation

• Li Han
• Zexiang Li 0001
• Jeffrey C. Trinkle
• Zhiqiang Qin
• Shilong Jiang

Dextrous manipulation is a fundamental problem in the study of multifingered robotic hands. Given a robotic hand and an object to be manipulated by the hand in an environment filled with obstacles, the main objectives of dextrous manipulation are to have the hand grasp the object and transfer it from a start configuration to a goal configuration without collision. To fulfill such a task in general, we will need: (a) a manipulation planner to generate a feasible path for the hand; and (b) a controller to implement the planned path. In this overview paper, we define the manipulation planning problem and present a unified control system architecture for multifingered manipulation (CoSAM/sup 2/). By incorporating the various kinematic and static relationships of a multifingered robotic hand system with proper sensory data inputs at different stages, CoSAM/sup 2/ achieves the various objectives of dextrous manipulation. Theoretical background of the control system design along with real-time experimental results are described.

ICRA Conference 1999 Conference Paper

Grasp Analysis as Linear Matrix Inequality Problems

• Li Han
• Jeffrey C. Trinkle
• Zexiang Li 0001

Three important problems in the study of grasping and manipulation by multi-fingered robotic hands are: 1) given a grasp characterised by a set of contact points and the associated contact models, determine if the grasp has force closure; 2) if the grasp does not have force closure, determine if the fingers are able to apply a specified resultant wrench on the object; and 3) compute "optimal" contact forces if the answer to problem (2) is affirmative. In this paper, based on an early result by Buss-Hashimoto-Moore (1996), which transforms the nonlinear friction cone constraints into positive definiteness of certain symmetric matrices, we further cast the friction cone constraints into linear matrix inequalities (LMIs) and formulate all three of the problems stated above as a set of convex optimization problems involving LMIs. We perform simulation studies to show the simplicity and efficiency of the LMI formulation to the three problems.

ICRA Conference 1998 Conference Paper

Dextrous Manipulation by Rolling and Finger Gaiting

• Li Han
• Jeffrey C. Trinkle

Many practical dextrous manipulation tasks involve large-scale motion of the grasped object while maintaining a stable grasp. To plan such task, one must control both the motion of the object and the contact locations, while also adhering to the workspace constraints typical of multi-fingered hands. We integrate the relevant theories of contact kinematics, nonholonomic motion planning, coordinated object manipulation, grasp stability and finger gaits to develop a general framework for dextrous manipulation planning. To illustrate our approach, the framework is applied to the problem of manipulating a sphere with three hemi-spherical fingertips. The simulation results are presented.

ICRA Conference 1998 Conference Paper

The Instantaneous Kinematics of Manipulation

• Li Han
• Jeffrey C. Trinkle

Dextrous manipulation planning is a problem of paramount importance in the study of multifingered robotic hands. In this paper, we show in general, that all system variables (the finger joint, object and contact velocities) need to be included in the differential kinematic equation used for manipulation planning, even if the manipulation task is only specified in terms of the goal configuration of the object or the contacts only. The dextrous manipulation kinematics that relates the finger joint movements to object and contact movements is derived. With the results of inverse and forward instantaneous kinematics, we precisely formulate the problem of dextrous manipulation and cast it in a form suitable for integrating the relevant theory of contact kinematics, nonholonomic motion planning, and grasp stability to develop a general technique for dextrous manipulation planning with multifingered hands.

ICRA Conference 1997 Conference Paper

Dextrous manipulation with rolling contacts

• Li Han
• Yi-Sheng Guan
• Z. X. Li
• Shi Qi
• Jeffrey C. Trinkle

Dextrous manipulation is a problem of paramount importance in the study of multifingered robotic hands. Given a grasped object, the main objectives are: (a) generate trajectories for the finger joints so that through the effects of contact constraints, the object can be transferred to a goal grasp configuration; and (b) derive control algorithms to realize planned trajectories. In this paper, we integrate the relevant theories of contact kinematics, nonholonomic motion planning and grasp stability to develop a general technique for dextrous manipulation planning with multifingered hands. Experimental results are discussed.

ICRA Conference 1997 Conference Paper

Dynamic multi-rigid-body systems with concurrent distributed contacts

• Jeffrey C. Trinkle
• Jong-Shi Pang

Consider a system of bodies with multiple concurrent contacts. The multi-rigid-body contact problem is to predict the accelerations of the bodies and the normal and friction loads acting at the contacts. This paper presents theoretical results for the multi-rigid-body contact problem under the assumptions that one or more contacts occur over locally planar finite regions and friction forces are consistent with the maximum work inequality. We present an existence and uniqueness result for this problem under some mild assumptions on the system inputs. The application of our results to two examples is discussed.

ICRA Conference 1996 Conference Paper

When quasistatic jamming is impossible

• Jeffrey C. Trinkle
• Soon-Lin Yeap
• Li Han

We propose a new condition to test for the impossibility of jamming in three-dimensional, quasistatic multi-rigid-body systems. Our condition can be written as a feasibility problem for a system of linear inequalities and therefore can be checked using linear programming techniques. To demonstrate the use of our jamming test, we apply it to a simple dexterous manipulation task and to the well-known peg-in-hole insertion problem.

IROS Conference 1995 Conference Paper

Dynamic whole-arm dexterous manipulation in the plane

• Soon-Lin Yeap
• Jeffrey C. Trinkle

A dynamic model of a dexterous manipulation system can be used for predicting the feasibility of a manipulation plan generated under the quasistatic assumption but executed under dynamic conditions. Contact forces between the object and manipulator are calculated to determine whether contacts can be maintained for the planned motion. Compressive contact forces indicate that contacts can be maintained for the specified manipulation plan and this implies that actual dynamic manipulation succeeds. Results of the solution of dynamic equations are given for selected objects and video images of successful plans are shown.

IROS Conference 1995 Conference Paper

Identifying contact formations in the presence of uncertainty

• A. O. Farahat
• B. S. Graves
• Jeffrey C. Trinkle

The efficiency of the automatic execution of complex assembly tasks can be enhanced by the identification of the contact state. In this paper we derive a new method for testing a hypothesized contact state using force sensing in the presence of sensing and control uncertainty. The hypothesized contact state is represented as a collection of elementary contacts. The feasibility of the elementary contacts is tested by solving a linear program. No knowledge of the contact pressure distribution or of the contact forces is required, so our method can be used even when the contact forces are statically indeterminate. We give a geometric interpretation of the contact identification problem using the theory of polyhedral convex cones. If more than one contact state is feasible, we use the geometric interpretation to determine the likelihood of each feasible contact formation.

IROS Conference 1995 Conference Paper

Some remarks on the geometry of contact formation cells

• Wai Wah Lau
• Peter F. Stiller
• Jeffrey C. Trinkle

The contact formation cells of a polygonal planar system of rigid bodies in contact have been studied in Farahat et al. There, it was shown that the CF-cells are smooth manifolds, but the methods used were too complicated to extend to three-dimensional polygonal rigid body systems. In this paper, the authors develop an alternative way to define contact formation cells. Under the new definition, the authors show that the contact formation cells are smooth manifolds, and further that all intersections of contact formation cells are smooth manifolds. The simplicity of the new definition makes it easy to prove the smoothness results for three-dimensional systems. Also, the authors investigate other extensions of the results in Farahat et al.

ICRA Conference 1994 Conference Paper

Automatic Selection of Fixture Points for Frictionless Assemblies

• Jan Wolter 0002
• Jeffrey C. Trinkle

During the assembly of a product, it is vital that the partially completed assembly be stable. If the assembly is unstable, then it must be fixtured to stabilize it before retrieving the next part or subassembly This paper presents a stability test and a new approach to automatically generating the positions of a small set of fixture elements (fixels) that will stabilize an assembly. The stability test and the fixel positioning approach consider both the translational and rotational degrees of freedom of each part. Since all the relevant mechanical constraints are linear functions of the contact force magnitudes and the components of the velocities of the parts, linear programming techniques can be used with great efficiency. >

ICRA Conference 1994 Conference Paper

On the Algebraic Geometry of Contact Formation Cells for Systems of Polygons

• A. O. Farahat
• Peter F. Stiller
• Jeffrey C. Trinkle

The efficient planning of contact tasks for intelligent robotic systems requires a thorough understanding of the kinematic constraints imposed on the system by rolling and sliding contacts. In this paper, we derive closed-form analytic solutions for the position and orientation of a passive polygon moving in contact with two or three active polygons whose positions and orientations are independently controlled. This is done by applying elimination techniques to solve the systems of appropriate contact constraint equations. We prove that the systems of contact constraint equations are smooth submanifolds of configuration space. >

ICRA Conference 1994 Conference Paper

Second-Order Stability Cells of a Frictionless Rigid Body Grasped by Rigid Fingers

• Jeffrey C. Trinkle
• A. O. Farahat
• Peter F. Stiller

The most secure type of grasp of a frictionless workpiece is the form-closure grasp. However, task constraints may make achieving form-closure impossible or undesirable. In this case, one needs to employ a force-closure grasp. In this paper, we study the subclass of force-closure grasps known as second-order stable grasps, which typically have a small number of contacts. We derive conditions for second-order stability and represent second-order stability cells as conjunctions of equations and inequalities in the configuration variables of the system. These cells are the subsets of the system's configuration space for which the frictionless workpiece is second-order stable. We also determine the minimum and maximum numbers of contacts necessary for second-order stability. Our results are applied to a simple planar whole-arm manipulation system to generate one of its second-order stability cells. >

IROS Conference 1992 Conference Paper

A Quantitative Test For Form Closure Grasps

• Jeffrey C. Trinkle

IROS Conference 1992 Conference Paper

Planar Quasi-static Motion Of A Lamina With Uncertain Contact Friction

• Jeffrey C. Trinkle

ICRA Conference 1991 Conference Paper

A framework for planning dexterous manipulation

• Jeffrey C. Trinkle
• Jerry J. Hunter

The authors present a general methodology based on R. S. Desai's (1988) concept of contact formations and combine it with a model of contact mechanics to solve the dexterous manipulation planning problem. The model of contact mechanics supports the analysis of contact situations with multiple sliding contacts, allowing it to solve problems not solvable if only rolling contacts are allowed. Based on the proposed methodology, a planner would effectively solve two-point boundary value problems by using contact formation transitions to discretize the configuration space of, for example, a hand/object system. Within each discrete cell, or contact formation a model of contact mechanics is used to generate trajectories joining the cells and building a contact formation tree. If a solution exists, the tree grows until it contains a path from the initial grasp to the goal grasp. Then the individual input trajectories (assigned to the arcs of the tree) are combined to generate the complete manipulation trajectories. >

ICRA Conference 1989 Conference Paper

A quasi-static analysis of dextrous manipulation with sliding and rolling contacts

• Jeffrey C. Trinkle

M. A. Peshkin and A. C. Sanderson's minimum power principle (see IEEE Int. Conf. on Rob. & Autom. , p. 421-6, April 25-29, 1988) for quasi-static systems is used to combine force and kinematic relationships into a nonlinear mathematical program called the forward object motion problem. Given the joint velocities of the robot's hand and arm, the solution of the forward object motion problem predicts not only the velocity of the object (as determined by kinematic analyses), but also the contact forces. In kinematic analyses one must guess as to the nature of all contact interactions (i. e. sliding, rolling, or separating). The solution of the forward object motion problem definitively determines these interactions and the contact forces as a byproduct of determining the velocity of the manipulated object. >

ICRA Conference 1988 Conference Paper

Grasp acquisition using liftability regions

• Jeffrey C. Trinkle

The author studies the mechanics of lifting a slippery two-dimensional object initially at rest on a supporting surface. The equilibrium relationships are solved to define five liftability regions, and a graphical technique for their construction is given. One of the liftability regions provides a simple way to lift the object away from its support by dexterous manipulation (moving only the fingers, not the palm). The same region can also be used to plan stable manipulation after the object loses contact with the support. The analysis can be applied to any three-dimensional object which can be modeled as a generalized cylinder, by considering a suitable cross section of the cylinder. Friction effects are easily taken into account using the graphical technique. >

ICRA Conference 1987 Conference Paper

Enveloping, frictionless, planar grasping

• Jeffrey C. Trinkle
• Jacob M. Abel
• Richard P. Paul

Grasping by a two-dimensional hand comprised of a palm and two hinged fingers is studied. The mathematics of frictionless grasping is presented and used in the development of a planner/simulator, The simulator computes the motion of the object using an active constraint set method and assuming exact knowledge of the physical properties of the polygonal object, hand, and support.

ICRA Conference 1984 Conference Paper

Feeling by grasping

• Ruzena Bajcsy
• Michael J. McCarthy
• Jeffrey C. Trinkle

This paper specifies constraints based on the geometry of the grasped object, on geometry of the hand and the kinematics of the constrained object which determine how to grasp an object.