Solving robotic kinematic problems : singularities and inverse kinematics

Kinematics is a branch of classical mechanics that describes the motion of points, bodies, and systems of bodies without considering the forces that cause such motion. For serial robot manipulators, kinematics consists of describing the open chain geometry as well as the position, velocity and/or acceleration of each one of its components. Rigid serial robot manipulators are designed as a sequence of rigid bodies, called links, connected by motor-actuated pairs, called joints, that provide relative motion between consecutive links. Two kinematic problems of special relevance for serial robots are: - Singularities: are the configurations where the robot loses at least one degree of freedom (DOF). This is equivalent to: (a) The robot cannot translate or rotate its end-effector in at least one direction. (b) Unbounded joint velocities are required to generate finite linear and angular velocities. Either if it is real-time teleoperation or off-line path planning, singularities must be addressed to make the robot exhibit a good performance for a given task. The objective is not only to identify the singularities and their associated singular directions but to design strategies to avoid or handle them. - Inverse kinematic problem: Given a particular position and orientation of the end-effector, also known as the end-effector pose, the inverse kinematics consists of finding the configurations that provide such desired pose. The importance of the inverse kinematics relies on its role in the programming and control of serial robots. Besides, since for each given pose the inverse kinematics has up to sixteen different solutions, the objective is to find a closed-form method for solving this problem, since closed-form methods allow to obtain all the solutions in a compact form. The main goal of the Ph.D. dissertation is to contribute to the solution of both problems. In particular, with respect to the singularity problem, a novel scheme for the identification of the singularities and their associated singular directions is introduced. Moreover, geometric algebra is used to simplify such identification and to provide a distance function in the configuration space of the robot that allows the definition of algorithms for avoiding them. With respect to the inverse kinematics, redundant robots are reduced to non-redundant ones by selecting a set of joints, denoted redundant joints, and by parameterizing their joint variables. This selection is made through a workspace analysis which also provides an upper bound for the number of different closed-form solutions. Once these joints have been identified, several closed-form methods developed for non-redundant manipulators can be applied to obtain the analytical expressions of all the solutions. One of these methods is a novel strategy developed using again the conformal model of the spatial geometric algebra. To sum up, the Ph.D dissertation provides a rigorous analysis of the two above-mentioned kinematic problems as well as novel strategies for solving them. To illustrate the different results introduced in the Ph.D. memory, examples are given at the end of each of its chapters.La cinemática es una rama de la mecánica clásica que describe el movimiento de puntos, cuerpos y sistemas de cuerpos sin considerar las fuerzas que causan dicho movimiento. Para un robot manipulador serie, la cinemática consiste en la descripción de su geometría, su posición, velocidad y/o aceleración. Los robots manipuladores serie están diseñados como una secuencia de elementos estructurales rígidos, llamados eslabones, conectados entres si por articulaciones actuadas, que permiten el movimiento relativo entre pares de eslabones consecutivos. Dos problemas cinemáticos de especial relevancia para robots serie son: - Singularidades: son aquellas configuraciones donde el robot pierde al menos un grado de libertad (GDL). Esto equivale a: (a) El robot no puede trasladar ni rotar su elemento terminal en al menos una dirección. (b) Se requieren velocidades articulares no acotadas para generar velocidades lineales y angulares finitas. Ya sea en un sistema teleoperado en tiempo real o planificando una trayectoria, las singularidades deben manejarse para que el robot muestre un rendimiento óptimo mientras realiza una tarea. El objetivo no es solo identificar las singularidades y sus direcciones singulares asociadas, sino diseñar estrategias para evitarlas o manejarlas. - Problema de la cinemática inversa: dada una posición y orientación del elemento terminal (también conocida como la pose del elemento terminal), la cinemática inversa consiste en obtener las configuraciones asociadas a dicha pose. La importancia de la cinemática inversa se basa en el papel que juega en la programación y el control de robots serie. Además, dado que para cada pose la cinemática inversa tiene hasta dieciséis soluciones diferentes, el objetivo es encontrar un método cerrado para resolver este problema, ya que los métodos cerrados permiten obtener todas las soluciones en una forma compacta. El objetivo principal de la tesis doctoral es contribuir a la solución de ambos problemas. En particular, con respecto al problema de las singularidades, se presenta un nuevo método para su identificación basado en el álgebra geométrica. Además, el álgebra geométrica permite definir una distancia en el espacio de configuraciones del robot que permite la definición de distintos algoritmos para evitar las configuraciones singulares. Con respecto a la cinemática inversa, los robots redundantes se reducen a robots no-redundantes mediante la selección de un conjunto de articulaciones, las articulaciones redundantes, para después parametrizar sus variables articulares. Esta selección se realiza a través de un análisis de espacio de trabajo que también proporciona un límite superior para el número de diferentes soluciones en forma cerrada. Una vez las articulaciones redundantes han sido identificadas, varios métodos en forma cerrada desarrollados para robots no-redundantes pueden aplicarse a fin de obtener las expresiones analíticas de todas las soluciones. Uno de dichos métodos es una nueva estrategia desarrollada usando el modelo conforme del álgebra geométrica tridimensional. En resumen, la tesis doctoral proporciona un análisis riguroso de los dos problemas cinemáticos mencionados anteriormente, así como nuevas estrategias para resolverlos. Para ilustrar los diferentes resultados presentados en la tesis, la memoria contiene varios ejemplos al final de cada uno de sus capítulos

Solving robotic kinematic problems : singularities and inverse kinematics

Aplicat embargament des de la data de defensa fins al 30/6/2019Kinematics is a branch of classical mechanics that describes the motion of points, bodies, and systems of bodies without considering the forces that cause such motion. For serial robot manipulators, kinematics consists of describing the open chain geometry as well as the position, velocity and/or acceleration of each one of its components. Rigid serial robot manipulators are designed as a sequence of rigid bodies, called links, connected by motor-actuated pairs, called joints, that provide relative motion between consecutive links. Two kinematic problems of special relevance for serial robots are: - Singularities: are the configurations where the robot loses at least one degree of freedom (DOF). This is equivalent to: (a) The robot cannot translate or rotate its end-effector in at least one direction. (b) Unbounded joint velocities are required to generate finite linear and angular velocities. Either if it is real-time teleoperation or off-line path planning, singularities must be addressed to make the robot exhibit a good performance for a given task. The objective is not only to identify the singularities and their associated singular directions but to design strategies to avoid or handle them. - Inverse kinematic problem: Given a particular position and orientation of the end-effector, also known as the end-effector pose, the inverse kinematics consists of finding the configurations that provide such desired pose. The importance of the inverse kinematics relies on its role in the programming and control of serial robots. Besides, since for each given pose the inverse kinematics has up to sixteen different solutions, the objective is to find a closed-form method for solving this problem, since closed-form methods allow to obtain all the solutions in a compact form. The main goal of the Ph.D. dissertation is to contribute to the solution of both problems. In particular, with respect to the singularity problem, a novel scheme for the identification of the singularities and their associated singular directions is introduced. Moreover, geometric algebra is used to simplify such identification and to provide a distance function in the configuration space of the robot that allows the definition of algorithms for avoiding them. With respect to the inverse kinematics, redundant robots are reduced to non-redundant ones by selecting a set of joints, denoted redundant joints, and by parameterizing their joint variables. This selection is made through a workspace analysis which also provides an upper bound for the number of different closed-form solutions. Once these joints have been identified, several closed-form methods developed for non-redundant manipulators can be applied to obtain the analytical expressions of all the solutions. One of these methods is a novel strategy developed using again the conformal model of the spatial geometric algebra. To sum up, the Ph.D dissertation provides a rigorous analysis of the two above-mentioned kinematic problems as well as novel strategies for solving them. To illustrate the different results introduced in the Ph.D. memory, examples are given at the end of each of its chapters.La cinemática es una rama de la mecánica clásica que describe el movimiento de puntos, cuerpos y sistemas de cuerpos sin considerar las fuerzas que causan dicho movimiento. Para un robot manipulador serie, la cinemática consiste en la descripción de su geometría, su posición, velocidad y/o aceleración. Los robots manipuladores serie están diseñados como una secuencia de elementos estructurales rígidos, llamados eslabones, conectados entres si por articulaciones actuadas, que permiten el movimiento relativo entre pares de eslabones consecutivos. Dos problemas cinemáticos de especial relevancia para robots serie son: - Singularidades: son aquellas configuraciones donde el robot pierde al menos un grado de libertad (GDL). Esto equivale a: (a) El robot no puede trasladar ni rotar su elemento terminal en al menos una dirección. (b) Se requieren velocidades articulares no acotadas para generar velocidades lineales y angulares finitas. Ya sea en un sistema teleoperado en tiempo real o planificando una trayectoria, las singularidades deben manejarse para que el robot muestre un rendimiento óptimo mientras realiza una tarea. El objetivo no es solo identificar las singularidades y sus direcciones singulares asociadas, sino diseñar estrategias para evitarlas o manejarlas. - Problema de la cinemática inversa: dada una posición y orientación del elemento terminal (también conocida como la pose del elemento terminal), la cinemática inversa consiste en obtener las configuraciones asociadas a dicha pose. La importancia de la cinemática inversa se basa en el papel que juega en la programación y el control de robots serie. Además, dado que para cada pose la cinemática inversa tiene hasta dieciséis soluciones diferentes, el objetivo es encontrar un método cerrado para resolver este problema, ya que los métodos cerrados permiten obtener todas las soluciones en una forma compacta. El objetivo principal de la tesis doctoral es contribuir a la solución de ambos problemas. En particular, con respecto al problema de las singularidades, se presenta un nuevo método para su identificación basado en el álgebra geométrica. Además, el álgebra geométrica permite definir una distancia en el espacio de configuraciones del robot que permite la definición de distintos algoritmos para evitar las configuraciones singulares. Con respecto a la cinemática inversa, los robots redundantes se reducen a robots no-redundantes mediante la selección de un conjunto de articulaciones, las articulaciones redundantes, para después parametrizar sus variables articulares. Esta selección se realiza a través de un análisis de espacio de trabajo que también proporciona un límite superior para el número de diferentes soluciones en forma cerrada. Una vez las articulaciones redundantes han sido identificadas, varios métodos en forma cerrada desarrollados para robots no-redundantes pueden aplicarse a fin de obtener las expresiones analíticas de todas las soluciones. Uno de dichos métodos es una nueva estrategia desarrollada usando el modelo conforme del álgebra geométrica tridimensional. En resumen, la tesis doctoral proporciona un análisis riguroso de los dos problemas cinemáticos mencionados anteriormente, así como nuevas estrategias para resolverlos. Para ilustrar los diferentes resultados presentados en la tesis, la memoria contiene varios ejemplos al final de cada uno de sus capítulos.Postprint (published version

Forward and Inverse Kinematics Solution of A 3-DOF Articulated Robotic Manipulator Using Artificial Neural Network

In this research paper, the multilayer feedforward neural network (MLFFNN) is architected and described for solving the forward and inverse kinematics of the 3-DOF articulated robot. When designing the MLFFNN network for forward kinematics, the joints' variables are used as inputs to the network, and the positions and orientations of the robot end-effector are used as outputs. In the case of inverse kinematics, the MLFFNN network is designed using only the positions of the robot end-effector as the inputs, whereas the joints’ variables are the outputs. For both cases, the training of the proposed multilayer network is accomplished by Levenberg Marquardt (LM) method. A sinusoidal type of motion using variable frequencies is commanded to the three joints of the articulated manipulator, and then the data is collected for the training, testing, and validation processes. The experimental simulation results demonstrate that the proposed artificial neural network that is inspired by biological processes is trained very effectively, as indicated by the calculated mean squared error (MSE), which is approximately equal to zero. The resulted in smallest MSE in the case of the forward kinematics is 4.592×10^(-8) in the case of the inverse kinematics, is 9.071×10^(-7). This proves that the proposed MLFFNN artificial network is highly reliable and robust in minimizing error. The proposed method is applied to a 3-DOF manipulator and could be used in more complex types of robots like 6-DOF or 7-DOF robots

Tracking and modelling motion for biomechanical analysis

This thesis focuses on the problem of determining appropriate skeletal configurations for which a virtual animated character moves to desired positions as smoothly, rapidly, and as accurately as possible. During the last decades, several methods and techniques, sophisticated or heuristic, have been presented to produce smooth and natural solutions to the Inverse Kinematics (IK) problem. However, many of the currently available methods suffer from high computational cost and production of unrealistic poses. In this study, a novel heuristic method, called Forward And Backward Reaching Inverse Kinematics (FABRIK), is proposed, which returns visually natural poses in real-time, equally comparable with highly sophisticated approaches. It is capable of supporting constraints for most of the known joint types and it can be extended to solve problems with multiple end effectors, multiple targets and closed loops. FABRIK was compared against the most popular IK approaches and evaluated in terms of its robustness and performance limitations. This thesis also includes a robust methodology for marker prediction under multiple marker occlusion for extended time periods, in order to drive real-time centre of rotation (CoR) estimations. Inferred information from neighbouring markers has been utilised, assuming that the inter-marker distances remain constant over time. This is the first time where the useful information about the missing markers positions which are partially visible to a single camera is deployed. Experiments demonstrate that the proposed methodology can effectively track the occluded markers with high accuracy, even if the occlusion persists for extended periods of time, recovering in real-time good estimates of the true joint positions. In addition, the predicted positions of the joints were further improved by employing FABRIK to relocate their positions and ensure a fixed bone length over time. Our methodology is tested against some of the most popular methods for marker prediction and the results confirm that our approach outperforms these methods in estimating both marker and CoR positions. Finally, an efficient model for real-time hand tracking and reconstruction that requires a minimum number of available markers, one on each finger, is presented. The proposed hand model is highly constrained with joint rotational and orientational constraints, restricting the fingers and palm movements to an appropriate feasible set. FABRIK is then incorporated to estimate the remaining joint positions and to fit them to the hand model. Physiological constraints, such as inertia, abduction, flexion etc, are also incorporated to correct the final hand posture. A mesh deformation algorithm is then applied to visualise the movements of the underlying hand skeleton for comparison with the true hand poses. The mathematical framework used for describing and implementing the techniques discussed within this thesis is Conformal Geometric Algebra (CGA)

Inverse Kinematic Analysis of Robot Manipulators

An important part of industrial robot manipulators is to achieve desired position and orientation of end effector or tool so as to complete the pre-specified task. To achieve the above stated goal one should have the sound knowledge of inverse kinematic problem. The problem of getting inverse kinematic solution has been on the outline of various researchers and is deliberated as thorough researched and mature problem. There are many fields of applications of robot manipulators to execute the given tasks such as material handling, pick-n-place, planetary and undersea explorations, space manipulation, and hazardous field etc. Moreover, medical field robotics catches applications in rehabilitation and surgery that involve kinematic, dynamic and control operations. Therefore, industrial robot manipulators are required to have proper knowledge of its joint variables as well as understanding of kinematic parameters. The motion of the end effector or manipulator is controlled by their joint actuator and this produces the required motion in each joints. Therefore, the controller should always supply an accurate value of joint variables analogous to the end effector position. Even though industrial robots are in the advanced stage, some of the basic problems in kinematics are still unsolved and constitute an active focus for research. Among these unsolved problems, the direct kinematics problem for parallel mechanism and inverse kinematics for serial chains constitute a decent share of research domain. The forward kinematics of robot manipulator is simpler problem and it has unique or closed form solution. The forward kinematics can be given by the conversion of joint space to Cartesian space of the manipulator. On the other hand inverse kinematics can be determined by the conversion of Cartesian space to joint space. The inverse kinematic of the robot manipulator does not provide the closed form solution. Hence, industrial manipulator can achieve a desired task or end effector position in more than one configuration. Therefore, to achieve exact solution of the joint variables has been the main concern to the researchers. A brief introduction of industrial robot manipulators, evolution and classification is presented. The basic configurations of robot manipulator are demonstrated and their benefits and drawbacks are deliberated along with the applications. The difficulties to solve forward and inverse kinematics of robot manipulator are discussed and solution of inverse kinematic is introduced through conventional methods. In order to accomplish the desired objective of the work and attain the solution of inverse kinematic problem an efficient study of the existing tools and techniques has been done. A review of literature survey and various tools used to solve inverse kinematic problem on different aspects is discussed. The various approaches of inverse kinematic solution is categorized in four sections namely structural analysis of mechanism, conventional approaches, intelligence or soft computing approaches and optimization based approaches. A portion of important and more significant literatures are thoroughly discussed and brief investigation is made on conclusions and gaps with respect to the inverse kinematic solution of industrial robot manipulators. Based on the survey of tools and techniques used for the kinematic analysis the broad objective of the present research work is presented as; to carry out the kinematic analyses of different configurations of industrial robot manipulators. The mathematical modelling of selected robot manipulator using existing tools and techniques has to be made for the comparative study of proposed method. On the other hand, development of new algorithm and their mathematical modelling for the solution of inverse kinematic problem has to be made for the analysis of quality and efficiency of the obtained solutions. Therefore, the study of appropriate tools and techniques used for the solution of inverse kinematic problems and comparison with proposed method is considered. Moreover, recommendation of the appropriate method for the solution of inverse kinematic problem is presented in the work. Apart from the forward kinematic analysis, the inverse kinematic analysis is quite complex, due to its non-linear formulations and having multiple solutions. There is no unique solution for the inverse kinematics thus necessitating application of appropriate predictive models from the soft computing domain. Artificial neural network (ANN) can be gainfully used to yield the desired results. Therefore, in the present work several models of artificial neural network (ANN) are used for the solution of the inverse kinematic problem. This model of ANN does not rely on higher mathematical formulations and are adept to solve NP-hard, non-linear and higher degree of polynomial equations. Although intelligent approaches are not new in this field but some selected models of ANN and their hybridization has been presented for the comparative evaluation of inverse kinematic. The hybridization scheme of ANN and an investigation has been made on accuracies of adopted algorithms. On the other hand, any Optimization algorithms which are capable of solving various multimodal functions can be implemented to solve the inverse kinematic problem. To overcome the problem of conventional tool and intelligent based method the optimization based approach can be implemented. In general, the optimization based approaches are more stable and often converge to the global solution. The major problem of ANN based approaches are its slow convergence and often stuck in local optimum point. Therefore, in present work different optimization based approaches are considered. The formulation of the objective function and associated constrained are discussed thoroughly. The comparison of all adopted algorithms on the basis of number of solutions, mathematical operations and computational time has been presented. The thesis concludes the summary with contributions and scope of the future research work

Advances in Robot Kinematics : Proceedings of the 15th international conference on Advances in Robot Kinematics

International audienceThe motion of mechanisms, kinematics, is one of the most fundamental aspect of robot design, analysis and control but is also relevant to other scientific domains such as biome- chanics, molecular biology, . . . . The series of books on Advances in Robot Kinematics (ARK) report the latest achievement in this field. ARK has a long history as the first book was published in 1991 and since then new issues have been published every 2 years. Each book is the follow-up of a single-track symposium in which the participants exchange their results and opinions in a meeting that bring together the best of world’s researchers and scientists together with young students. Since 1992 the ARK symposia have come under the patronage of the International Federation for the Promotion of Machine Science-IFToMM.This book is the 13th in the series and is the result of peer-review process intended to select the newest and most original achievements in this field. For the first time the articles of this symposium will be published in a green open-access archive to favor free dissemination of the results. However the book will also be o↵ered as a on-demand printed book.The papers proposed in this book show that robot kinematics is an exciting domain with an immense number of research challenges that go well beyond the field of robotics.The last symposium related with this book was organized by the French National Re- search Institute in Computer Science and Control Theory (INRIA) in Grasse, France

Feasibility study and porting of the damped least square algorithm on FPGA

Modern embedded computing platforms used within Cyber-Physical Systems (CPS) are nowadays leveraging more and more often on heterogeneous computing substrates, such as newest Field Programmable Gate Array (FPGA) devices. Compared to general purpose platforms, which have a fixed datapath, FPGAs provide designers the possibility of customizing part of the computing infrastructure, to better shape the execution on the application needs/features, and offer high efficiency in terms of timing and power performance, while naturally featuring parallelism. In the context of FPGA-based CPSs, this article has a two fold mission. On the one hand, it presents an analysis of the Damped Least Square (DLS) algorithm for a perspective hardware implementation. On the other hand, it describes the implementation of a robotic arm controller based on the DLS to numerically solve Inverse Kinematics problems over a heterogeneous FPGA. Assessments involve a Trossen Robotics WidowX robotic arm controlled by a Digilent ZedBoard provided with a Xilinx Zynq FPGA that computes the Inverse Kinematic

Geometric soft robotics: a finite element approach

Enabling remote semi-autonomous operations in hazardous environments is a challenging technological problem, given the difficulty to access in confined and constrained spaces using classical robotic systems. Inspired by biological trunks and tentacles, soft continuum robots constitute a possible solution to this problem, for their ability to traverse confined spaces, manipulate objects in complex environments, and conform their shape to nonlinear curvilinear paths. The need of reaching difficult-to-access industrial sites for maintenance and inspection procedures or anatomical sites for less invasive robotic surgery mainly motivates the current research. Despite the recent advances in the design and fabrication of soft robots, the community still suffers for the lack of a consolidate modeling framework for simulating their mechanical behavior. Such a modeling framework is the necessary condition for developing new physical design and control strategies, as well as path planning algorithms. Indeed, despite their appreciable features, soft robots usually generate undesired vibrations during normal procedures. This is one of the main reasons which still limits their potentially wide use in real scenario. Realistic modeling frameworks might leverage the development of model-based predictive controllers to compensate for the undesired vibrations, as well as design concepts and optimized trajectories to avoid the excitation of the vibration modes of the mechanical structure. The main objective of the thesis is to develop a unified mathematical framework for simulating the mechanical behavior of soft continuum robotic manipulators, which can also accommodate the dynamic simulation of classical rigid robots. The computer implementation of this theoretical framework leads to the development of SimSOFT, a physics engine for soft robots. The formulation has been validated through literature benchmark and some applications are presented. One of the major strengths of the framework is that it can accommodate the realistic simulation of kinematic trees or loops constituted either by rigid or soft arms connected by rigid or flexible joints.The simulation of hybrid mechanisms, composed by classical rigid kinematic chains and soft continuum manipulators, which can be used to have larger dexterity in smaller workspaces, as they are easily to miniaturize, is thus possible. To the best of the author's knowledge, the mathematical models developed in the thesis constitute the first attempt in the robotics community towards a unified framework for the dynamics of soft continuum multibody systems

Distance-based formulations for the position analysis of kinematic chains

This thesis addresses the kinematic analysis of mechanisms, in particular, the position analysis of kinematic chains, or linkages, that is, mechanisms with rigid bodies (links) interconnected by kinematic pairs (joints). This problem, of completely geometrical nature, consists in finding the feasible assembly modes that a kinematic chain can adopt. An assembly mode is a possible relative transformation between the links of a kinematic chain. When an assignment of positions and orientations is made for all links with respect to a given reference frame, an assembly mode is called a configuration. The methods reported in the literature for solving the position analysis of kinematic chains can be classified as graphical, analytical, or numerical. The graphical approaches are mostly geometrical and designed to solve particular problems. The analytical and numerical methods deal, in general, with kinematic chains of any topology and translate the original geometric problem into a system of kinematic analysis of all the Assur kinematic chains resulting from replacing some of its revolute joints by slider joints. Thus, it is concluded that the polynomials of all fully-parallel planar robots can be derived directly from that of the widely known 3-RPR robot. In addition to these results, this thesis also presents an efficient procedure, based on distance and oriented area constraints, and geometrical arguments, to trace coupler curves of pin-jointed Gr¨ubler kinematic chains. All these techniques and results together are contributions to theoretical kinematics of mechanisms, robot kinematics, and distance plane geometry. equations that defines the location of each link based, mainly, on independent loop equations. In the analytical approaches, the system of kinematic equations is reduced to a polynomial, known as the characteristic polynomial of the linkage, using different elimination methods —e.g., Gr¨obner bases or resultant techniques. In the numerical approaches, the system of kinematic equations is solved using, for instance, polynomial continuation or interval-based procedures. In any case, the use of independent loop equations to solve the position analysis of kinematic chains, almost a standard in kinematics of mechanisms, has seldom been questioned despite the resulting system of kinematic equations becomes quite involved even for simple linkages. Moreover, stating the position analysis of kinematic chains directly in terms of poses, with or without using independent loop equations, introduces two major disadvantages: arbitrary reference frames has to be included, and all formulas involve translations and rotations simultaneously. This thesis departs from this standard approach by, instead of directly computing Cartesian locations, expressing the original position problem as a system of distance-based constraints that are then solved using analytical and numerical procedures adapted to their particularities. In favor of developing the basics and theory of the proposed approach, this thesis focuses on the study of the most fundamental planar kinematic chains, namely, Baranov trusses, Assur kinematic chains, and pin-jointed Gr¨ubler kinematic chains. The results obtained have shown that the novel developed techniques are promising tools for the position analysis of kinematic chains and related problems. For example, using these techniques, the characteristic polynomials of most of the cataloged Baranov trusses can be obtained without relying on variable eliminations or trigonometric substitutions and using no other tools than elementary algebra. An outcome in clear contrast with the complex variable eliminations require when independent loop equations are used to tackle the problem. The impact of the above result is actually greater because it is shown that the characteristic polynomial of a Baranov truss, derived using the proposed distance-based techniques, contains all the necessary and sufficient information for solving the positionEsta tesis aborda el problema de análisis de posición de cadenas cinemáticas, mecanismos con cuerpos rígidos (enlaces) interconectados por pares cinemáticos (articulaciones). Este problema, de naturaleza geométrica, consiste en encontrar los modos de ensamblaje factibles que una cadena cinemática puede adoptar. Un modo de ensamblaje es una transformación relativa posible entre los enlaces de una cadena cinemática. Los métodos reportados en la literatura para la solución del análisis de posición de cadenas cinemáticas se pueden clasificar como gráficos, analíticos o numéricos. Los enfoques gráficos son geométricos y se diseñan para resolver problemas particulares. Los métodos analíticos y numéricos tratan con cadenas cinemáticas de cualquier topología y traducen el problema geométrico original en un sistema de ecuaciones cinemáticas que define la ubicación de cada enlace, basado generalmente en ecuaciones de bucle independientes. En los enfoques analíticos, el sistema de ecuaciones cinemáticas se reduce a un polinomio, conocido como el polinomio característico de la cadena cinemática, utilizando diferentes métodos de eliminación. En los métodos numéricos, el sistema se resuelve utilizando, por ejemplo, la continuación polinomial o procedimientos basados en intervalos. En cualquier caso, el uso de ecuaciones de bucle independientes, un estándar en cinemática de mecanismos, rara vez ha sido cuestionado a pesar de que el sistema resultante de ecuaciones es bastante complicado, incluso para cadenas simples. Por otra parte, establecer el análisis de la posición de cadenas cinemáticas directamente en términos de poses, con o sin el uso de ecuaciones de bucle independientes, presenta dos inconvenientes: sistemas de referencia arbitrarios deben ser introducidos, y todas las fórmulas implican traslaciones y rotaciones de forma simultánea. Esta tesis se aparta de este enfoque estándar expresando el problema de posición original como un sistema de restricciones basadas en distancias, en lugar de directamente calcular posiciones cartesianas. Estas restricciones son posteriormente resueltas con procedimientos analíticos y numéricos adaptados a sus particularidades. Con el propósito de desarrollar los conceptos básicos y la teoría del enfoque propuesto, esta tesis se centra en el estudio de las cadenas cinemáticas planas más fundamentales, a saber, estructuras de Baranov, cadenas cinemáticas de Assur, y cadenas cinemáticas de Grübler. Los resultados obtenidos han demostrado que las técnicas desarrolladas son herramientas prometedoras para el análisis de posición de cadenas cinemáticas y problemas relacionados. Por ejemplo, usando dichas técnicas, los polinomios característicos de la mayoría de las estructuras de Baranov catalogadas se puede obtener sin realizar eliminaciones de variables o sustituciones trigonométricas, y utilizando solo álgebra elemental. Un resultado en claro contraste con las complejas eliminaciones de variables que se requieren cuando se utilizan ecuaciones de bucle independientes. El impacto del resultado anterior es mayor porque se demuestra que el polinomio característico de una estructura de Baranov, derivado con las técnicas propuestas, contiene toda la información necesaria y suficiente para resolver el análisis de posición de las cadenas cinemáticas de Assur que resultan de la sustitución de algunas de sus articulaciones de revolución por articulaciones prismáticas. De esta forma, se concluye que los polinomios de todos los robots planares totalmente paralelos se pueden derivar directamente del polinomio característico del conocido robot 3-RPR. Adicionalmente, se presenta un procedimiento eficaz, basado en restricciones de distancias y áreas orientadas, y argumentos geométricos, para trazar curvas de acoplador de cadenas cinemáticas de Grübler. En conjunto, todas estas técnicas y resultados constituyen contribuciones a la cinemática teórica de mecanismos, la cinemática de robots, y la geometría plana de distancias. Barcelona 13

Proceedings of the NASA Conference on Space Telerobotics, volume 3

The theme of the Conference was man-machine collaboration in space. The Conference provided a forum for researchers and engineers to exchange ideas on the research and development required for application of telerobotics technology to the space systems planned for the 1990s and beyond. The Conference: (1) provided a view of current NASA telerobotic research and development; (2) stimulated technical exchange on man-machine systems, manipulator control, machine sensing, machine intelligence, concurrent computation, and system architectures; and (3) identified important unsolved problems of current interest which can be dealt with by future research