On-the-Fly Workspace Visualization for Redundant Manipulators

This thesis explores the possibilities of on-line workspace rendering for redundant robotic manipulators via parallelized computation on the graphics card. Several visualization schemes for different workspace types are devised, implemented and evaluated. Possible applications are visual support for the operation of manipulators, fast workspace analyses in time-critical scenarios and interactive workspace exploration for design and comparison of robots and tools

Numerical computation and avoidance of manipulator singularities

This thesis develops general solutions to two open problems of robot kinematics: the exhaustive computation of the singularity set of a manipulator, and the synthesis of singularity-free paths between given configurations. Obtaining proper solutions to these problems is crucial, because singularities generally pose problems to the normal operation of a robot and, thus, they should be taken into account before the actual construction of a prototype. The ability to compute the whole singularity set also provides rich information on the global motion capabilities of a manipulator. The projections onto the task and joint spaces delimit the working regions in such spaces, may inform on the various assembly modes of the manipulator, and highlight areas where control or dexterity losses can arise, among other anomalous behaviour. These projections also supply a fair view of the feasible movements of the system, but do not reveal all possible singularity-free motions. Automatic motion planners allowing to circumvent problematic singularities should thus be devised to assist the design and programming stages of a manipulator. The key role played by singular configurations has been thoroughly known for several years, but existing methods for singularity computation or avoidance still concentrate on specific classes of manipulators. The absence of methods able to tackle these problems on a sufficiently large class of manipulators is problematic because it hinders the analysis of more complex manipulators or the development of new robot topologies. A main reason for this absence has been the lack of computational tools suitable to the underlying mathematics that such problems conceal. However, recent advances in the field of numerical methods for polynomial system solving now permit to confront these issues with a very general intention in mind. The purpose of this thesis is to take advantage of this progress and to propose general robust methods for the computation and avoidance of singularities on non-redundant manipulators of arbitrary architecture. Overall, the work seeks to contribute to the general understanding on how the motions of complex multibody systems can be predicted, planned, or controlled in an efficient and reliable way.Aquesta tesi desenvolupa solucions generals per dos problemes oberts de la cinemàtica de robots: el càlcul exhaustiu del conjunt singular d'un manipulador, i la síntesi de camins lliures de singularitats entre configuracions donades. Obtenir solucions adequades per aquests problemes és crucial, ja que les singularitats plantegen problemes al funcionament normal del robot i, per tant, haurien de ser completament identificades abans de la construcció d'un prototipus. La habilitat de computar tot el conjunt singular també proporciona informació rica sobre les capacitats globals de moviment d'un manipulador. Les projeccions cap a l'espai de tasques o d'articulacions delimiten les regions de treball en aquests espais, poden informar sobre les diferents maneres de muntar el manipulador, i remarquen les àrees on poden sorgir pèrdues de control o destresa, entre d'altres comportaments anòmals. Aquestes projeccions també proporcionen una imatge fidel dels moviments factibles del sistema, però no revelen tots els possibles moviments lliures de singularitats. Planificadors de moviment automàtics que permetin evitar les singularitats problemàtiques haurien de ser ideats per tal d'assistir les etapes de disseny i programació d'un manipulador. El paper clau que juguen les configuracions singulars ha estat àmpliament conegut durant anys, però els mètodes existents pel càlcul o evitació de singularitats encara es concentren en classes específiques de manipuladors. L'absència de mètodes capaços de tractar aquests problemes en una classe suficientment gran de manipuladors és problemàtica, ja que dificulta l'anàlisi de manipuladors més complexes o el desenvolupament de noves topologies de robots. Una raó principal d'aquesta absència ha estat la manca d'eines computacionals adequades a les matemàtiques subjacents que aquests problemes amaguen. No obstant, avenços recents en el camp de mètodes numèrics per la solució de sistemes polinòmics permeten ara enfrontar-se a aquests temes amb una intenció molt general en ment. El propòsit d'aquesta tesi és aprofitar aquest progrés i proposar mètodes robustos i generals pel càlcul i evitació de singularitats per manipuladors no redundants d'arquitectura arbitrària. En global, el treball busca contribuir a la comprensió general sobre com els moviments de sistemes multicos complexos es poden predir, planificar o controlar d'una manera eficient i segur

Parallel Manipulators

In recent years, parallel kinematics mechanisms have attracted a lot of attention from the academic and industrial communities due to potential applications not only as robot manipulators but also as machine tools. Generally, the criteria used to compare the performance of traditional serial robots and parallel robots are the workspace, the ratio between the payload and the robot mass, accuracy, and dynamic behaviour. In addition to the reduced coupling effect between joints, parallel robots bring the benefits of much higher payload-robot mass ratios, superior accuracy and greater stiffness; qualities which lead to better dynamic performance. The main drawback with parallel robots is the relatively small workspace. A great deal of research on parallel robots has been carried out worldwide, and a large number of parallel mechanism systems have been built for various applications, such as remote handling, machine tools, medical robots, simulators, micro-robots, and humanoid robots. This book opens a window to exceptional research and development work on parallel mechanisms contributed by authors from around the world. Through this window the reader can get a good view of current parallel robot research and applications

Trajectory planning for industrial robot using genetic algorithms

En las últimas décadas, debido la importancia de sus aplicaciones, se han propuesto muchas investigaciones sobre la planificación de caminos y trayectorias para los manipuladores, algunos de los ámbitos en los que pueden encontrarse ejemplos de aplicación son; la robótica industrial, sistemas autónomos, creación de prototipos virtuales y diseño de fármacos asistido por ordenador. Por otro lado, los algoritmos evolutivos se han aplicado en muchos campos, lo que motiva el interés del autor por investigar sobre su aplicación a la planificación de caminos y trayectorias en robots industriales. En este trabajo se ha llevado a cabo una búsqueda exhaustiva de la literatura existente relacionada con la tesis, que ha servido para crear una completa base de datos utilizada para realizar un examen detallado de la evolución histórica desde sus orígenes al estado actual de la técnica y las últimas tendencias. Esta tesis presenta una nueva metodología que utiliza algoritmos genéticos para desarrollar y evaluar técnicas para la planificación de caminos y trayectorias. El conocimiento de problemas específicos y el conocimiento heurístico se incorporan a la codificación, la evaluación y los operadores genéticos del algoritmo. Esta metodología introduce nuevos enfoques con el objetivo de resolver el problema de la planificación de caminos y la planificación de trayectorias para sistemas robóticos industriales que operan en entornos 3D con obstáculos estáticos, y que ha llevado a la creación de dos algoritmos (de alguna manera similares, con algunas variaciones), que son capaces de resolver los problemas de planificación mencionados. El modelado de los obstáculos se ha realizado mediante el uso de combinaciones de objetos geométricos simples (esferas, cilindros, y los planos), de modo que se obtiene un algoritmo eficiente para la prevención de colisiones. El algoritmo de planificación de caminos se basa en técnicas de optimización globales, usando algoritmos genéticos para minimizar una función objetivo considerando restricciones para evitar las colisiones con los obstáculos. El camino está compuesto de configuraciones adyacentes obtenidas mediante una técnica de optimización construida con algoritmos genéticos, buscando minimizar una función multiobjetivo donde intervienen la distancia entre los puntos significativos de las dos configuraciones adyacentes, así como la distancia desde los puntos de la configuración actual a la final. El planteamiento del problema mediante algoritmos genéticos requiere de una modelización acorde al procedimiento, definiendo los individuos y operadores capaces de proporcionar soluciones eficientes para el problema.Abu-Dakka, FJM. (2011). Trajectory planning for industrial robot using genetic algorithms [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/10294Palanci

Robot Manipulators

Robot manipulators are developing more in the direction of industrial robots than of human workers. Recently, the applications of robot manipulators are spreading their focus, for example Da Vinci as a medical robot, ASIMO as a humanoid robot and so on. There are many research topics within the field of robot manipulators, e.g. motion planning, cooperation with a human, and fusion with external sensors like vision, haptic and force, etc. Moreover, these include both technical problems in the industry and theoretical problems in the academic fields. This book is a collection of papers presenting the latest research issues from around the world

Position analysis based on multi-affine formulations

Aplicat embargament des de la data de defensa fins el 31/5/2022The position analysis problem is a fundamental issue that underlies many problems in Robotics such as the inverse kinematics of serial robots, the forward kinematics of parallel robots, the coordinated manipulation of objects, the generation of valid grasps, the constraint-based object positioning, the simultaneous localization and map building, and the analysis of complex deployable structures. It also arises in other fields, such as in computer aided design, when the location of objects in a design is given in terms of geometric constrains, or in the conformational analysis of biomolecules. The ubiquity of this problem, has motivated an intense quest for methods able of tackling it. Up to now, efficient algorithms for the general problem have remained elusive and they are only available for particular cases. Moreover, the complexity of the problem has typically led to methods difficult to be implemented. Position analysis can be decomposed into two equally important steps: obtaining a set of closure equations, and solving them. This thesis deals with both of them to obtain a general, simple, and yet efficient solution method that we call the trapezoid method. The first step is addressed relying on dual quaternions. Although it has not been properly highlighted in the past, the use of dual quaternions permits expressing the closure condition of a kinematic loop involving only lower pairs as a system of multi-affine equations. In this thesis, this property is leveraged to introduce an interval-based method specially tailored for solving multi-affine systems. The proposed method is objectively simpler (in the sense that it is easier to understand and to implement) than previous methods based on general techniques such as interval Newton methods, conversions to Bernstein basis, or linear relaxations. Moreover, it relies on two simple operations, namely, linear interpolations and projections on coordinate planes, which can be executed with a high performance. The result is a method that accurately and efficiently bounds the valid solutions of the problem at hand. To further improve the accuracy, we propose the use of redundant, multi affine equations that are derived from the minimal set of equations describing the problem. To improve the efficiency, we introduce a variable elimination methodology that preserves the multi-affinity of the system of equations. The generality and the performance of the proposed trapezoid method are extensively evaluated on different kind of mechanisms, including spherical mechanisms, generic 6R and 7R loops, over-constrained systems, and multi-loop mechanisms. The proposed method is, in all cases, significantly faster than state of the art alternatives.El problema de l'anàlisi de posició és un tema fonamental que subjau a molts problemes de la robòtica, com ara la cinemàtica inversa de robots sèrie, la cinemàtica directa de robots paral·lels, la manipulació coordinada d'objectes, la generació de prensions vàlides amb mans robòtiques, el posicionament d'objectes basat en restriccions, la localització i la creació de mapes de forma simultània, i l'anàlisi d'estructures desplegables complexes. També sorgeix en altres camps, com ara en el disseny assistit per ordinador, quan la ubicació dels objectes en un disseny es dóna en termes de restriccions geomètriques o en l'anàlisi conformacional de biomolècules. La omnipresència d'aquest problema ha motivat una intensa recerca de mètodes capaços d'afrontar-lo. Fins al moment, els algoritmes eficients per al problema general han estat esquius i només estan disponibles per a casos particulars. A més, la complexitat del problema normalment ha conduït a mètodes difícils d'implementar. L'anàlisi de posició es pot descompondre en dos passos igualment importants: l'obtenció d'un sistema d'equacions de tancament i la resolució d'aquest sistema. Aquesta tesi tracta de tots dos passos per tal d'obtenir un mètode de solució general, senzill i alhora eficient que anomenem el mètode del trapezoide. El primer pas s'aborda utilitzant quaternions duals. Tot i que no ha estat suficientment destacat en el passat, l'ús de quaternions duals permet expressar la condició de tancament d'un bucle cinemàtic que impliqui només parells inferiors com a un sistema d'equacions multi-afins. En aquesta tesi s'aprofita aquesta propietat per introduir un mètode especialment dissenyat per resoldre sistemes multi-afins. El mètode proposat és objectivament més senzill (en el sentit que és més fàcil d'entendre i d'implementar) que els mètodes anteriors que utilitzen tècniques generals com ara els mètodes de Newton basats en intervals, les conversions a la base de Bernstein o les relaxacions lineals. A més, el mètode es basa en dues operacions simples, a saber, les interpolacions lineals i les projeccions en plans de coordenades, que es poden executar de forma molt eficient. El resultat és un mètode que acota amb precisió i eficiència les solucions vàlides del problema. Per millorar encara més la precisió, proposem l'ús d'equacions multi-afins redundants derivades del conjunt mínim d'equacions que descriuen el problema. Per altra banda, per millorar l'eficiència, introduïm un metodologia d'eliminació de variables que preserva la multi-afinitat del sistema d'equacions. La generalitat i el rendiment del mètode del trapezoide s'avalua extensivament en diferents tipus de mecanismes, inclosos els mecanismes esfèrics, bucles 6R i 7R genèrics, sistemes sobre-restringits i mecanismes de múltiples bucles. El mètode proposat és, en tots els casos, significativament més ràpid que els mètodes alternatius descrits en la literatura fins al moment.Postprint (published version

Reconfigurable Validation Model for Identifying Kinematic Singularities and Reach Conditions for Articulated Robots and Machine Tools

Automation has led to industrial robots facilitating a wide array of high speed, endurance, and precision operations undertaken in the manufacturing industry today. An acceptable level of functioning and control is therefore vital to the efficacy and successful implementation of such manipulators. This research presents a comprehensive analytical tool for downstream optimization of manipulator design, functionality, and performance. The proposed model is reconfigurable and allows for modelling and validation of different industrial robots. Unique 3D visual models for a manipulator workspace and kinematic singularities are developed to gain an understanding into the task space and reach conditions of the manipulator\u27s end-effector. The developed algorithm also presents a non-conventional and computationally inexpensive solution to the inverse kinematics problem through the use Artificial Neural Networks. Application of the proposed technique is further extended to aid in development of path planning models for a uniform, continuous, and singularity free motion

Reconfiguration and tool path planning of hexapod machine tools

Hexapod machine tools have the potential to achieve increased accuracy, speed, acceleration and rigidity over conventional machines, and are regarded by many researchers as the machine tools of the next generation. However, their small and complex workspace often limits the range of tasks they can perform, and their parallel structure raises many new issues preventing the direct use of conventional tool path planning methods. This dissertation presents an investigation of new reconfiguration and tool path planning methods for enhancing the ability of hexapods to adapt to workspace changes and assisting them in being integrated into the current manufacturing environments. A reconfiguration method which includes the consideration of foot-placement space (FPS) determination and placement parameter identification has been developed. Based on the desired workspace of a hexapod and the motion range of its leg modules, the FPS of a hexapod machine is defined and a construction method of the FPS is presented. An implementation algorithm for the construction method is developed. The equations for identifying the position and orientation of the base joints for the hexapod at a new location are formulated. For the position identification problem, an algorithm based on Dialytic Elimination is derived. Through examples, it is shown that the FPS determination method can provide feasible locations for the feet of the legs to realize the required workspace. It is also shown that these identification equations can be solved through a numerical approach or through Dialytic Elimination using symbolic manipulation. Three dissimilarities between hexapods and five-axis machines are identified and studied to enhance the basic understanding of tool path planning for hexapods. The first significant difference is the existence of an extra degree of freedom (γ angle). The second dissimilarity is that a hexapod has a widely varying inverse Jacobian over the workspace. This leads to the result that a hexapod usually has a nonlinear path when following a straight-line segment over two sampled poses. These factors indicate that the traditional path planning methods should not be used for hexapods without modification. A kinematics-based tool path planning method for hexapod machine tools is proposed to guide the part placement and the determination of γ angle. The algorithms to search for the feasible part locations and γ sets are presented. Three local planning methods for the γ angle are described. It is demonstrated that the method is feasible and is effective in enhancing the performance of the hexapod machine. As the nonlinear error is computationally expensive to evaluate in real time, the measurement of total leg length error is proposed. This measure is proved to be effective in controlling the nonlinear error

Multi-point static dexterous posture manipulation for the stiffness identification of serial kinematic end-effectors.

Masters Degree. University of KwaZulu-Natal, Durban.The low stiffness inherent in serial robots hinders its application to perform advanced operations due to its reduced accuracy imparted through deformations within the links and joints. The high repeatability, extended workspace, and speed of serial manipulators make them appealing to perform precision operations as opposed to its alternative, the CNC machine. However, due to the serial arrangement of the linkages of the system, they lack the accuracy to meet present-day demands. To address the low stiffness problem, this research provided a low-cost dexterous posture identification method. The study investigated the joint stiffness of a Fanuc M10-iA 6 Degree of Freedom (DOF) serial manipulator. The investigation involved a multivariable analysis that focused on the robot’s workspace, kinematic singularity, and dexterity to locate high stiffness areas and postures. The joint stiffness modelling applied the Virtual Joint Method (VJM), which replaced the complicated mechanical robot joints with one-dimensional (1-D) springs. The effects of stress and deflection are linearly related; the highest stress in a robot’s structure is distributed to the higher load-bearing elements such as the robot joints, end-effector, and tool. Therefore, by locating optimal postures, the induced stresses can be better regulated throughout the robot’s structure, thereby reducing resonant vibrations of the system and improving process accuracy and repeatability. These aspects are quantifiably pitched in terms of the magnitude differences in the end-effector deflection. The unique combination of the dexterity and the stiffness analyses aimed to provide roboticists and manufacturers with an easy and systematic solution to improve the stiffness, accuracy, and repeatability of their serial robots. A simple, user-friendly and cost-effective alternative to deflection measurements using accelerometers is provided, which offers an alternative to laser tracking devices that are commonly used for studies of this nature. The first investigation focused on identifying the overall workspace of the Fanuc M-10iA robot. The reachable workspace was investigated to understand the functionality and potential of the Fanuc robot. Most robotic studies stem from analysing the workspace since the workspace is a governing factor of the manipulator and end-effector placement, and its operations, in a manufacturing setting. The second investigation looked at identifying non-reachable areas and points surrounding the robot. This analysis, along with the workspace examination, provided a conclusive testing platform to test the dexterity and stiffness methodologies. Although the research focused on fixing the end-effector at a point (static case), the testing platform was structured precisely to cater for all robotic manufacturing tasks that are subjected to high applied forces and vibrations. Such tasks include, but are not limited to, drilling, tapping, fastening, or welding, and some dynamic and hybrid manufacturing operations. The third investigation was the application of a dexterous study that applied an Inverse Kinematic (IK) method to localise multiple robot configurations about a user-defined point in space. This process was necessary since the study is based on a multi-point dexterous posture identification technique to improve the stiffness of Serial Kinematic Machines (SKMs). The stiffness at various points and configurations were tested, which provided a series of stiff and non-stiff areas and postures within the robot’s workspace. MATLAB®, a technical computing software, was used to model the workspace and singularity of the robot. The dexterity and stiffness analyses were numerically evaluated using Wolfram Mathematica. The multivariable analyses served to improve the accuracy of serial robots and promote their functionality towards high force application manufacturing tasks. Apart from the improved stiffness performance offered, the future benefit of the method could advance the longevity of the robot as well as minimise the regular robot maintenance that is often required due to excessive loading, stress, and strain on the robot motors, joints, and links

The Development of a Multi-arm Mobile Robot System for Nuclear Decommissioning Applications.

This PhD thesis is based in the field of robotics and introduces a case study of the design and development of a multi-arm mobile robot system for nuclear decommissioning (MARS-ND). A key premise underlying the research was to develop intelligence in the robot that is similar to the cooperation and communication between the human brain and its two arms; hence the human body was adopted as the starting point to establish the size and functionality of the proposed system. The approach adopted for this research demonstrates the development, integration and configuration of a multi-arm robot system which consists of two human armlike off-the-shelf manipulators whose joints are controlled using potentiometer sensors and hydraulic actuators. Using the manipulators' sensor feedback, a wide variety of complex tasks found in the rapidly expanding field of nuclear decommissioning can be undertaken. The thesis also considers the issue of collaboration, collision detection and collision avoidance between the two arms of MARS-ND. As part of the final stage of this research the author participated in a collaborative research project with the Sugano Laboratory at Waseda University, Tokyo, Japan. The three major research issues addressed in this thesis are: 1. The selection and integration of off-the-shelf hardware in the development of MARS-ND using the latest technology available for robotic systems 2. The creation of a suitable control system for the robot arms; and the building of an advanced, user-friendly interface between the robot system and the host computer 3. The investigation and implementation of collaboration, coordinated motion control and collision detection & avoidance techniques for the robot arms The hardware and software integration for the whole robotic system is explained with the proposed software architecture and the use of National Instruments (NI) functions and tools to control the movement of the arm joints and the performance of a selected decommissioning task. This thesis also examines the operational software applied within the research through its discussion of four interlinked areas: 1. The control software and hardware interface for the MARS-ND and the controller architecture 2. The application of an NI Compact FieldPoint controller and FieldPoint I/O modules to facilitate wireless communication between the Multi-Arm Mobile Robot system and the user interface in the host PC 3. The use of Measurement and Automation Explorer (MAX) and LabVIEW software tools for calibration and the building of user interfaces required for sending and receiving the signals needed to control the robot arm joints accurately 4. The application of a PID toolkit in LabVIEW for the design of a simple PID controller for the individual arm joints with a potentiometer sensor fitted inside each joint in order to provide a feedback signal to the controller The thesis concludes that MARS-ND is a good example of a robotic system specifically designed for hazardous nuclear decommissioning applications. It demonstrates the complexity of such a system from a number of aspects such as the need for mobility, control, sensor and system design, and integration using modem tools that are available off-the-shelf. In addition the use of these modern tools allows a single mechatronics engineer to design, integrate, interface and build a motion control system for MARS-ND as compared to the traditional way of building a similar robot by a team of specialised engineers. The contribution this research makes to the design and building of multi-arm robot system for nuclear decommissioning industry concerns its size and mobility using a mobile platform to transport the multi-arm robot system. In addition links have been made between Lancaster University and Waseda University in the context of the development of multi-arm robot systems