Moveability and Collision Analysis for Fully-Parallel Manipulators

Similar documents
Workspace and joint space analysis of the 3-RPS parallel robot

THE KINEMATIC DESIGN OF A 3-DOF HYBRID MANIPULATOR

A NOVEL METHOD FOR THE DESIGN OF 2-DOF PARALLEL MECHANISMS FOR MACHINING APPLICATIONS

Changing Assembly Modes without Passing Parallel Singularities in Non-Cuspidal 3-RPR Planar Parallel Robots

Kinematic analysis of planar tensegrity 2-X manipulators

BoxPlot++ Zeina Azmeh, Fady Hamoui, Marianne Huchard. To cite this version: HAL Id: lirmm

Non-Singular Assembly-mode Changing Motions for 3-RPR Parallel Manipulators

A local planner for closed-loop robot

The optimal routing of augmented cubes.

Changing Assembly Modes without Passing Parallel Singularities in Non-Cuspidal 3-RPR Planar Parallel Robots

Setup of epiphytic assistance systems with SEPIA

The Isoconditioning Loci of A Class of Closed-Chain Manipulators

Relabeling nodes according to the structure of the graph

Design of mechanisms with scissor linear joints for swept volume reduction

THE COVERING OF ANCHORED RECTANGLES UP TO FIVE POINTS

Working and Assembly Modes of the Agile Eye

The Connectivity Order of Links

Simulations of VANET Scenarios with OPNET and SUMO

Real-time FEM based control of soft surgical robots

The Proportional Colouring Problem: Optimizing Buffers in Radio Mesh Networks

Service Reconfiguration in the DANAH Assistive System

Comparison of radiosity and ray-tracing methods for coupled rooms

A Methodology for Improving Software Design Lifecycle in Embedded Control Systems

Study on Feebly Open Set with Respect to an Ideal Topological Spaces

SDLS: a Matlab package for solving conic least-squares problems

Tacked Link List - An Improved Linked List for Advance Resource Reservation

Fault-Tolerant Storage Servers for the Databases of Redundant Web Servers in a Computing Grid

How to simulate a volume-controlled flooding with mathematical morphology operators?

Kernel perfect and critical kernel imperfect digraphs structure

Comparison of spatial indexes

Blind Browsing on Hand-Held Devices: Touching the Web... to Understand it Better

An Efficient Numerical Inverse Scattering Algorithm for Generalized Zakharov-Shabat Equations with Two Potential Functions

Topological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm

HySCaS: Hybrid Stereoscopic Calibration Software

Reverse-engineering of UML 2.0 Sequence Diagrams from Execution Traces

Mokka, main guidelines and future

Regularization parameter estimation for non-negative hyperspectral image deconvolution:supplementary material

Multimedia CTI Services for Telecommunication Systems

Representation of Finite Games as Network Congestion Games

Catalogue of architectural patterns characterized by constraint components, Version 1.0

An FCA Framework for Knowledge Discovery in SPARQL Query Answers

Traffic Grooming in Bidirectional WDM Ring Networks

A Voronoi-Based Hybrid Meshing Method

QuickRanking: Fast Algorithm For Sorting And Ranking Data

ASAP.V2 and ASAP.V3: Sequential optimization of an Algorithm Selector and a Scheduler

Primitive roots of bi-periodic infinite pictures

A DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions

lambda-min Decoding Algorithm of Regular and Irregular LDPC Codes

Assisted Policy Management for SPARQL Endpoints Access Control

Natural Language Based User Interface for On-Demand Service Composition

NP versus PSPACE. Frank Vega. To cite this version: HAL Id: hal

Malware models for network and service management

Real-Time Collision Detection for Dynamic Virtual Environments

Computing and maximizing the exact reliability of wireless backhaul networks

Some algebraic geometry problems arising in the field of mechanism theory. J-P. Merlet INRIA, BP Sophia Antipolis Cedex France

Jacobian, manipulability, condition number and accuracy of parallelrobots

Workspaces of planar parallel manipulators

Quasi-tilings. Dominique Rossin, Daniel Krob, Sebastien Desreux

Acyclic Coloring of Graphs of Maximum Degree

Lossless and Lossy Minimal Redundancy Pyramidal Decomposition for Scalable Image Compression Technique

Efficient Gradient Method for Locally Optimizing the Periodic/Aperiodic Ambiguity Function

Every 3-connected, essentially 11-connected line graph is hamiltonian

Change Detection System for the Maintenance of Automated Testing

Accurate Conversion of Earth-Fixed Earth-Centered Coordinates to Geodetic Coordinates

KeyGlasses : Semi-transparent keys to optimize text input on virtual keyboard

Fast and precise kinematic skeleton extraction of 3D dynamic meshes

Fuzzy sensor for the perception of colour

Efficient implementation of interval matrix multiplication

Scalewelis: a Scalable Query-based Faceted Search System on Top of SPARQL Endpoints

SIM-Mee - Mobilizing your social network

Robust IP and UDP-lite header recovery for packetized multimedia transmission

Comparator: A Tool for Quantifying Behavioural Compatibility

An Experimental Assessment of the 2D Visibility Complex

Interaction between ring shaped permanent magnets with symbolic gradients: application to magnetic bearing system optimization

Open Digital Forms. Hiep Le, Thomas Rebele, Fabian Suchanek. HAL Id: hal

Kinematic Analysis of a Family of 3R Manipulators

DANCer: Dynamic Attributed Network with Community Structure Generator

Very Tight Coupling between LTE and WiFi: a Practical Analysis

Linked data from your pocket: The Android RDFContentProvider

Minor-monotone crossing number

Sliding HyperLogLog: Estimating cardinality in a data stream

Synthesis of fixed-point programs: the case of matrix multiplication

Structuring the First Steps of Requirements Elicitation

Compromise Based Evolutionary Multiobjective Optimization Algorithm for Multidisciplinary Optimization

TEXTURE SIMILARITY METRICS APPLIED TO HEVC INTRA PREDICTION

DETERMINATION OF THE TRANSDUCER VELOCITIES IN A SONAR ARRAY USING DIGITAL ACOUSTICAL HOLOGRAPHY

Multi-atlas labeling with population-specific template and non-local patch-based label fusion

Application of Artificial Neural Network to Predict Static Loads on an Aircraft Rib

OpenSYMORO: An open-source software package for Symbolic Modelling of Robots

Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression

DSM GENERATION FROM STEREOSCOPIC IMAGERY FOR DAMAGE MAPPING, APPLICATION ON THE TOHOKU TSUNAMI

Mapping classifications and linking related classes through SciGator, a DDC-based browsing library interface

Constraint Compliant Control for a Redundant Manipulator in a Cluttered Environment

Taking Benefit from the User Density in Large Cities for Delivering SMS

Assessment of turbulence closures for detached flows control

YAM++ : A multi-strategy based approach for Ontology matching task

A N-dimensional Stochastic Control Algorithm for Electricity Asset Management on PC cluster and Blue Gene Supercomputer

Using the Generalized Inverted Pendulum to generate less energy-consuming trajectories for humanoid walking

Real-Time and Resilient Intrusion Detection: A Flow-Based Approach

A Practical Approach for 3D Model Indexing by combining Local and Global Invariants

Transcription:

Moveability and Collision Analysis for Fully-Parallel Manipulators Damien Chablat, Philippe Wenger To cite this version: Damien Chablat, Philippe Wenger. Moveability and Collision Analysis for Fully-Parallel Manipulators. RoManSy, Jul 1998, Paris, France. Iftomm, pp.1-8, 1998. <hal-162334> HAL Id: hal-162334 https://hal.archives-ouvertes.fr/hal-162334 Submitted on 13 Jul 27 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

MOVEABILIT AND COLLISION ANALSIS FOR FULL-PARALLEL MANIPULATORS Damien Chablat Philippe Wenger Institut de Recherche en Cybernétique de Nantes 1, rue de la Noë, 44321 Nantes, France Damien.Chablat@lan.ec-nantes.fr Philippe.Wenger@lan.ec-nantes.fr Abstract hal-162334, version 1-13 Jul 27 The aim of this paper is to characterize the moveability of fully-parallel manipulators in the presence of obstacles. Fully parallel manipulators are used in applications where accuracy, stiffness or high speeds and accelerations are required [1]. However, one of its main drawbacks is a relatively small workspace compared to the one of serial manipulators. This is due mainly to the existence of potential internal collisions, and the existence of singularities. In this paper, the notion of free aspect is defined which permits to exhibit domains of the workspace and the joint space free of singularity and collision. The main application of this study is the moveability analysis in the workspace of the manipulator as well as path-planning, control and design. Key Words: Parallel Manipulator, Singularity, Working Modes, Collisions, Aspect, Moveability, Design. 1 Introduction The aim of this paper is to characterize the moveability of fully-parallel manipulators in the presence of obstacles. Fully parallel manipulators are used in applications where accuracy, stiffness or high speeds and accelerations are required [1]. However, one of its main drawbacks is a relatively small workspace compared to the one of serial manipulators. This is due mainly to the existence of potential internal collisions, i.e. collisions between different bodies of the manipulator. The most current method to avoid such collisions is to limit the range of the actuated and passive joints by constant values. This reduces the workspace more than needed. A better method is to consider virtual limits by software. By adjusting these limits in function of the configuration of the manipulator, a significant part of the workspace would be saved. Another feature which seriously

reduces the workspace of fully-parallel manipulators is the existence of singularities. It is well known that two Jacobian matrices appear in the kinematic relations between the joint-rate and the Cartesian-velocity vectors, which are called the inverse kinematics and the direct kinematics matrices. The study of these matrices allows to define the parallel and the serial singularities, respectively [2]. They appear when two solutions of the direct kinematics (resp. inverse kinematics) meet. A parallel singularity generally appears inside the workspace and is very difficult to cross. The notion of collision-free space is introduced to take into account the internal/external collisions. However, its projection onto the workspace is insufficient to conclude as to the moveability of the manipulator. To solve this problem, we define the notion of free aspect for general fully parallel manipulators in the presence of obstacles. This study is illustrated with a RR-RRR planar parallel manipulator. 2 Preliminaries 2.1 The fully parallel manipulators Definition 1 A fully parallel manipulator is a mechanism that includes as many elementary kinematic chains as the mobile platform does admit degrees of freedom. Moreover, every elementary kinematic chain possesses only one actuated joint (prismatic, pivot or kneecap). Besides, no segment of an elementary kinematic chain can be linked to more than two bodies [1]. In this study, kinematic chains, or legs [4], are always independent. 2.2 Kinematic equations The vector of input variables q and the vector of output variables for a n-dof fully parallel manipulator are related through a system of non linear algebraic equations which can be written as F(,q) = (1) where means here the n-dimensional zero vector. q is the vector of actuated joint variables: q Q, where Q is referred to as the joint space of the manipulator. is the vector of position and orientation of the moving platform: W where W is the workspace of the manipulator. The position and orientation of all the bodies of the manipulator are fully defined by (, q) which will be referred to as mechanism configuration in this paper. Differentiating (1) with respect to time leads to the velocity model At + B q =

The parallel singularities (resp. serial singularities) occur when the determinant of direct kinematic matrix A (resp. B) vanishes [6]. One can remark that for fully parallel manipulators, B is always diagonal [6]. 2.3 Working modes The working modes were defined in [6] for n-dof fully parallel manipulators as follows: A working mode, denoted Mf i, is the set of mechanism configurations for which the sign of B jj (j = 1 to n) does not change and B jj does not vanish. Mf i = (,q) W Q \ sign(b jj) = constant for (j = 1 to n) and det(b) where W Q means the cartesian product of W by Q. Therefore, the set of working modes (Mf = {Mf i }, i I) is obtained while using all permutations of sign of each term B jj. 2.4 The manipulator and the environment Definition 2 Let V M (,q), the volume of the fully parallel manipulator in the mechanism configuration (,q). where V M (,q) = b ( k=,n m 1 c k (,q)) pl() b is the volume of the fixed base of the fully parallel manipulator; pl() is the volume of the mobile platform of the fully parallel manipulator in the platform configuration (); c k (,q) with k = m i + j is the volume of the link j of the leg i where n is the number of legs and m the number of links of the leg i of the fully parallel manipulator. Definition 3 Let V ic (,q), the volume of the internal collisions, i.e. the set of all the volumes in collision between the links of the manipulator in the mechanism configuration (,q) (Figure 1): V ic (,q) = ( i=,n m 1(c i b)) ( i=,n m 1 (c i pl())) ( i=,n m 1 ( j=i+1,n m 1 (c i c j )))

Definition 4 Let V ec, the volume of the external collisions, i.e. the set of all the volumes in collision between the mechanism and the obstacles (Figure 2): where No is the number of obstacles. V ec = V M ( s=1,no Obst s ) Vic Vec P(x,y) Level 1 Level 1 2 1 2 Fig. 1: Example of internal collision Fig. 2: Example of external collsion Fig. 3: Example of revolute 3 The free aspects of fully parallel manipulators 3.1 Collision-free space, workspace and joint space Definition 5 Let S CF, the collision-free space of the fully parallel manipulator: S CF = {(,q) W Q \ V ec (,q) = and V ic (,q) = } A free mechanism configuration (, q) is a mechanism configuration for which the manipulator is free of internal and external collisions. Definition 6 The projection Π W of the collision-free space S CF onto the workspace yields the collision-free workspace W F : W F = Π W (S CF ) Definition 7 The projection Π Q of the collision-free space S CF onto the joint space yields the collision-free joint space Q F : Q F = Π Q (S CF )

3.2 The free aspect The notion of aspect was introduced by [5] to cope with the existence of multiple inverse kinematic solutions in serial manipulators. Recently, the notion of aspect was defined for fully parallel manipulators with only one inverse kinematic solution [3] and for fully parallel manipulators with several inverse and direct kinematic solutions [6]. However, no collision was considered in these last definitions. In this section, the notion of free aspect is defined formally for fully parallel manipulators in the presence of collisions. Definition 8 The free aspects A Fij are defined as the maximal sets in W Q so that A Fij W Q; A Fij is connected. A Fij = {(,q) Mf i \ det(a) and V ec (,q) = and V ic (,q) = } In other words, the free aspects A Fij are the maximal singularity-free domains of W Q without neither internal nor external collisions. Definition 9 The projection Π W of the free aspects onto the workspace yields the free W-aspects WA Fij : WA Fij = Π W (A Fi ); WA Fij is connected. The free W-aspects are the maximal singularity-free domains in the workspace without neither internal nor external collisions. Definition 1 The projection Π Q of the free aspects in the joint space yields the free Q-aspects QA Fij : QA Fij = Π Q (A Fi ); QA Fij is connected. The free Q-aspects are the maximal singularity-free domains in the joint space without neither internal nor external collisions.

4 Applicative example In this section, a planar manipulator is used as illustrative example. This is a five-bar, revolute (R)-closed-loop linkage, as displayed in figure 4. The actuated joint variables are θ 1 and θ 2, while the output variables are the (x, y) coordinates of the revolute center P. The passive and the active joints will be assumed unlimited in this study. Lengths L, L 1, L 2, L 3, and L 4 define completely the geometry of this manipulator. We assume here the dimensions L = 8, L 1 = 7, L 2 = 7, L 3 = 5 and L 4 = 5, in certain units of length that we need not specify. In this example, the environment is assumed free of obstacles so that only internal collisions are taken into account. The quadtree model is used to represent the moveability regions in the workspace and the joint space. They are calculated using discretization and enrichment techniques [7]. y P(x,y) L 1 L 2 L 4 1 L L 3 2 x Fig. 4: Planar fully parallel manipulator 4.1 Collision Free Workspace and Joint Space In this example, the collision free joint space (Figure 5) is smaller than the joint space (Figure 6) but the collision-free workspace is similar to the workspace (Figure 7). A B Fig. 5: Collision free joint space Fig. 6: Joint space Fig. 7: Workspace and collisionfree workspace However, in this workspace, any trajectory is not possible. For example, the trajectory (AB) is infeasible because P goes through the fixed base (L ) yielding a collision.

Therefore, the free workspace is insufficient to conclude as to the moveability of the manipulator. We need to compute the free aspects. 4.2 Free aspect In this section, the free W-aspects and free Q-aspects are displayed in the case where det(a) > for the 4 existing working modes (Figure 8). The other aspects (det(a) < ) are located symmetrically with regard to the axis. y P(x, y) y P(x, y) y P(x, y) y P(x, y) x x x x Fig. 8: The four working modes of the RR-RRR manipulator We can remark that the number of aspects varies according to the working mode (Figure 9). The boundary of the aspects are defined by the parallel and serial singularities as well as the collisions. WA11 C WA 21 QA 12 QA 11 QA 21 WA12 D Fig. 9: Free W-aspects Fig. 1: Free W-aspect Fig. 11: Free Q-aspects Fig. 12: Free Q-aspect WA 11 and WA 12 WA 21 QA 11 and QA 12 QA 21 WA 31 G E WA 41 G E QA 31 QA 41 F F Fig. 13: Free W-aspect Fig. 14: Free W-aspect Fig. 15: Free Q-aspect Fig. 16: Free Q-aspect WA 31 WA 41 QA 31 QA 41 In a free W-aspect, the manipulator can achieve any continuous trajectory since the free W-aspects are free of collision and singularity by definition. For instance, the trajectory

(CD) is feasible (Figure 1). On the other hand, if a trajectory is given which does not lie in a same aspect like the trajectory (EFG) (Figures 13 and 14), a change of working mode is required. The change of working mode makes the output link leave the trajectory. Thus, the continuous trajectory (EFG) is infeasible. 5 Conclusion In this paper, new notions were defined to take into account the singularities and the presence of internal/external collisions in the moveability analysis of fully parallel manipulators. To take into account collisions, the collision free space, the free workspace and the free joint space were defined. Then, by using the notion of working modes, a general definition of free aspects was introduced. The free aspects are defined as the maximal sets of W Q which are free of singularities and collisions. Upon projecting these free aspects onto the workspace (resp. the joint space), we get the W- aspects (resp. the Q-aspects). The W-aspects were shown to be the regions of the workspace were any continuous trajectory is feasible. These sets are of high interest for the trajectory planning, the control and the design of fully-parallel manipulators. Further research work is conducted by the authors on the design of fully-parallel manipulators to minimize the effects of internal collisions. References [1] Merlet J-P. Les robots parallèles HERMES, seconde édition, Paris, 1997. [2] Gosselin, C. and Angeles, J. Singularity analysis of closed-loop kinematic chains IEEE Transactions On Robotics And Automation, Vol. 6, No. 3, June 199. [3] Wenger, Ph. and Chablat, D. Uniqueness Domains in the Workspace of Parallel Manipulators IFAC-SROCO, Vol. 2, pp 431-436, 3-5 Sept., 1997, Nantes. [4] Angeles, J. Fundamentals of Robotic Mechanical Systems SPRINGER 97. [5] Borrel, P. A study of manipulator inverse kinematic solutions with application to trajectory planning and workspace determination Proceeding IEEE International Conference on Robotic And Automation, pp. 118-1185, 1986. [6] D. Chablat, Ph. Wenger Working modes and aspects in fully parallel manipulators to appear in Proceeding IEEE International Conference of Robotic and Automation, Mai 1998. [7] Chablat, D. and Wenger, Ph. Domaines d unicité des manipulateurs parallèles IRCyN Internal Report, N 96.13, Nantes, 1996.