A global approach to kinematic path planning to robots with holonomic and nonholonomic constraints

Robots in applications may be subject to holonomic or nonholonomic constraints. Examples of holonomic constraints include a manipulator constrained through the contact with the environment, e.g., inserting a part, turning a crank, etc., and multiple manipulators constrained through a common payload. Examples of nonholonomic constraints include no-slip constraints on mobile robot wheels, local normal rotation constraints for soft finger and rolling contacts in grasping, and conservation of angular momentum of in-orbit space robots. The above examples all involve equality constraints; in applications, there are usually additional inequality constraints such as robot joint limits, self collision and environment collision avoidance constraints, steering angle constraints in mobile robots, etc. The problem of finding a kinematically feasible path that satisfies a given set of holonomic and nonholonomic constraints, of both equality and inequality types is addressed. The path planning problem is first posed as a finite time nonlinear control problem. This problem is subsequently transformed to a static root finding problem in an augmented space which can then be iteratively solved. The algorithm has shown promising results in planning feasible paths for redundant arms satisfying Cartesian path following and goal endpoint specifications, and mobile vehicles with multiple trailers. In contrast to local approaches, this algorithm is less prone to problems such as singularities and local minima

Parallel robots with unconventional joints to achieve under-actuation and reconfigurability

The aim of the thesis is to define, analyze, and verify through simulations and practical implementations, parallel robots with unconventional joints that allow them to be under-actuated and/or reconfigurable. The new designs will be derived from the: * 6SPS robot (alternatively 6UPS or 6SPU, depending on the implementation) when considering the spatial case (i.e., robots with 3 degrees of freedom of rotation and 3 degrees of freedom of translation). * S-3SPS robot (alternatively S-3UPS or S-3SPU, depending on the implementation) when considering spherical robots (i.e., robots with 3 degrees of freedom of rotation). In both cases, we will see how, through certain geometric transformations, some of the standard joints can be replaced by lockable or non-holonomic joints. These substitutions permit reducing the number of legs (and hence the number of actuators needed to control the robot), without losing the robot's ability to bring its mobile platform to any position and orientation (in case of a spatial robot), or to any orientation (in case of a spherical robot), within its workspace. The expected benefit of these new designs is to obtain parallel robots with: * larger working spaces because the possibility of collisions between legs is reduced, and the number of joints (with their intrinsic range limitations) is also reduced; * lower weight because the number of actuators and joints is reduced; and * lower cost because the number of actuators and controllers is also reduced. The elimination of an actuator and the introduction of a motion constraint reduces in one the dimension of the space of allowed velocities attainable from a given configuration. As a result, it will be necessary, in general, to plan maneuvers to reach the desired configuration for the moving platform. Therefore, the obtained robots will only be suitable for applications where accuracy is required in the final position and a certain margin of error is acceptable in the generated trajectories.El objetivo de esta tesis es definir, analizar y verificar, mediante simulaciones e implementaciones prácticas, robots paralelos con articulaciones no-convencionales con el fin de incorporarles propiedades de sub-actuación y reconfigurabilidad. Los nuevos diseños se basaran en robots paralelos tipo: * 6SPS (alternativamente 6UPS o 6SPU, dependiendo de la implementación) para el caso de robot espacial (es decir, robots con 3 grados de libertad de rotación y de 3 grados de libertad de la traducción). * S-3SPS (alternativamente S-3UPS o S-3SPU, dependiendo de la implementación) para el caso de robot esférico (es decir, robots con 3 grados de libertad de rotación). En ambos casos, veremos cómo, a través de ciertas transformaciones geométricas, algunas de la articulaciones convencionales pueden ser sustituidas por articulaciones bloqueables o no holonómicos. Estas sustituciones permiten la reducción de la número de patas (y por tanto el número de actuadores necesarios para controlar el robot), sin perder la capacidad del robot para llevar su plataforma móvil a cualquier posición y orientación (en el caso de un robot espacial), o para cualquier orientación (en el caso de un robot esférico), dentro de su espacio de trabajo. El beneficio esperado de estos nuevos diseños es la obtención de robots paralelos con: * Espacios de trabajo mayores debido a que la posibilidad de colisiones entre las patas se reduce, y el número de articulaciones (con sus limitaciones intrínsecas de rango) también se reduce; * Menor peso debido a que el número de actuadores y de articulaciones se reduce; y * Un menor coste debido a que el número de actuadores y controladores también se reduce. La eliminación de un actuador y la introducción de una restricción de movimiento reduce, en uno, la dimensión del espacio de velocidades alcanzables para una configuración dada. Como resultado, será necesario, en general, planificar maniobras para llegar a la configuración deseada de la plataforma móvil. Por lo tanto, los robots obtenidos sólo serán adecuados para aplicaciones donde la precisión se requiera en la posición final y exista un cierto margen de error aceptable en las trayectorias generadasPostprint (published version

Parallel robots with unconventional joints to achieve under-actuation and reconfigurability

The aim of the thesis is to define, analyze, and verify through simulations and practical implementations, parallel robots with unconventional joints that allow them to be under-actuated and/or reconfigurable. The new designs will be derived from the: * 6SPS robot (alternatively 6UPS or 6SPU, depending on the implementation) when considering the spatial case (i.e., robots with 3 degrees of freedom of rotation and 3 degrees of freedom of translation). * S-3SPS robot (alternatively S-3UPS or S-3SPU, depending on the implementation) when considering spherical robots (i.e., robots with 3 degrees of freedom of rotation). In both cases, we will see how, through certain geometric transformations, some of the standard joints can be replaced by lockable or non-holonomic joints. These substitutions permit reducing the number of legs (and hence the number of actuators needed to control the robot), without losing the robot's ability to bring its mobile platform to any position and orientation (in case of a spatial robot), or to any orientation (in case of a spherical robot), within its workspace. The expected benefit of these new designs is to obtain parallel robots with: * larger working spaces because the possibility of collisions between legs is reduced, and the number of joints (with their intrinsic range limitations) is also reduced; * lower weight because the number of actuators and joints is reduced; and * lower cost because the number of actuators and controllers is also reduced. The elimination of an actuator and the introduction of a motion constraint reduces in one the dimension of the space of allowed velocities attainable from a given configuration. As a result, it will be necessary, in general, to plan maneuvers to reach the desired configuration for the moving platform. Therefore, the obtained robots will only be suitable for applications where accuracy is required in the final position and a certain margin of error is acceptable in the generated trajectories.El objetivo de esta tesis es definir, analizar y verificar, mediante simulaciones e implementaciones prácticas, robots paralelos con articulaciones no-convencionales con el fin de incorporarles propiedades de sub-actuación y reconfigurabilidad. Los nuevos diseños se basaran en robots paralelos tipo: * 6SPS (alternativamente 6UPS o 6SPU, dependiendo de la implementación) para el caso de robot espacial (es decir, robots con 3 grados de libertad de rotación y de 3 grados de libertad de la traducción). * S-3SPS (alternativamente S-3UPS o S-3SPU, dependiendo de la implementación) para el caso de robot esférico (es decir, robots con 3 grados de libertad de rotación). En ambos casos, veremos cómo, a través de ciertas transformaciones geométricas, algunas de la articulaciones convencionales pueden ser sustituidas por articulaciones bloqueables o no holonómicos. Estas sustituciones permiten la reducción de la número de patas (y por tanto el número de actuadores necesarios para controlar el robot), sin perder la capacidad del robot para llevar su plataforma móvil a cualquier posición y orientación (en el caso de un robot espacial), o para cualquier orientación (en el caso de un robot esférico), dentro de su espacio de trabajo. El beneficio esperado de estos nuevos diseños es la obtención de robots paralelos con: * Espacios de trabajo mayores debido a que la posibilidad de colisiones entre las patas se reduce, y el número de articulaciones (con sus limitaciones intrínsecas de rango) también se reduce; * Menor peso debido a que el número de actuadores y de articulaciones se reduce; y * Un menor coste debido a que el número de actuadores y controladores también se reduce. La eliminación de un actuador y la introducción de una restricción de movimiento reduce, en uno, la dimensión del espacio de velocidades alcanzables para una configuración dada. Como resultado, será necesario, en general, planificar maniobras para llegar a la configuración deseada de la plataforma móvil. Por lo tanto, los robots obtenidos sólo serán adecuados para aplicaciones donde la precisión se requiera en la posición final y exista un cierto margen de error aceptable en las trayectorias generada

A motion planner for nonholonomic mobile robots

This paper considers the problem of motion planning for a car-like robot (i.e., a mobile robot with a nonholonomic constraint whose turning radius is lower-bounded). We present a fast and exact planner for our mobile robot model, based upon recursive subdivision of a collision-free path generated by a lower-level geometric planner that ignores the motion constraints. The resultant trajectory is optimized to give a path that is of near-minimal length in its homotopy class. Our claims of high speed are supported by experimental results for implementations that assume a robot moving amid polygonal obstacles. The completeness and the complexity of the algorithm are proven using an appropriate metric in the configuration space R^2 x S^1 of the robot. This metric is defined by using the length of the shortest paths in the absence of obstacles as the distance between two configurations. We prove that the new induced topology and the classical one are the same. Although we concentrate upon the car-like robot, the generalization of these techniques leads to new theoretical issues involving sub-Riemannian geometry and to practical results for nonholonomic motion planning

GRASP News Volume 9, Number 1

A report of the General Robotics and Active Sensory Perception (GRASP) Laboratory

Nonprehensile Dynamic Manipulation: A Survey

Nonprehensile dynamic manipulation can be reason- ably considered as the most complex manipulation task. It might be argued that such a task is still rather far from being fully solved and applied in robotics. This survey tries to collect the results reached so far by the research community about planning and control in the nonprehensile dynamic manipulation domain. A discussion about current open issues is addressed as well

Control of Rolling Contacts in Multi-Arm Manipulation

When multiple arms are used to manipulate a large object, it is beneficial and sometimes necessary to maintain and control contacts between the object and the effector (the contacting surface of an arm) through force closure. Rolling and/or sliding can occur at these contacts, and the system is characterized by holonomic as well as nonholonomic (including unilateral) constraints. In this paper, the control of planar rolling contacts is investigated. Multi-arm manipulation systems are typically redundant. In our approach, a minimal set of inputs is employed to control the trajectory of the system while the surplus inputs control the contact condition. The trajectory includes the gross motion of the object as well as the rolling motion at the contacts. A nonlinear feedback scheme for simultaneous control of motion as well as contact conditions is presented. A new algorithm which adapts a two-effector grasp with rolling contacts to external loads and the trajectory is developed. Simulations and experimental results are used to illustrate the salient features in control and planning

Dynamic Modelling and Velocity Control of a Two-Wheeled Inverted Pendulum Robot

With the advancement of Industry 4.0, mobile robots are being applied to more and more tasks, in areas such as exploring unfamiliar environments, inspecting and monitoring infrastruc- ture, finding and rescuing people, or transporting and handling loads, among others. In this project we will focus on the modeling and control of two-wheeled inverted pendulum robots. Although they must be actively stabilized to prevent them from tipping over, these systems have several advantages over stable robots with more wheels: they can rotate around a point without moving, compensate external force disturbances that would tip over a conventional robot, and achieve taller and slimmer geometries while being stable. Along the project we will see how the kinematic and dynamic models for a twinbot (two-wheeled inverted pendulum robot) are obtained, we will go over the design of a control system, that, using the dynamic model, stabilizes the robot in the upright position along a real time defined trajectory, and we will end up validating the robustness of this control by applying force disturbances while the robot is trying to follow a defined trajectory

Hybrid PSO-PWL-Dijkstra approach for path planning of non holonomic platforms in dense contexts

Planning is an essential capability for autonomous robots. Many applications impose a diversity of constraints and traversing costs in addition to the usually considered requirement of obstacle avoidance. In applications such as route planning, the use of dense properties is convenient as these describe the terrain and other aspects of the context of operation more rigorously and are usually the result of a concurrent mapping and learning process. Unfortunately, planning for a platform with more than three degrees of freedom can be computationally expensive, particularly if the application requires the platform to optimally deal with a thorough description of the terrain. The objective of this thesis is to develop and demonstrate an efficient path planning algorithm based on dynamic programming. The goal is to compute paths for ground vehicles with and without trailers, that minimise a specified cost-to-go while taking into account dynamic constraints of the vehicle and dense properties of the environment. The proposed approach utilises a Quadtree Piece-Wise Linear (QT-PWL) approximation to describe the environment in a low dimensional subspace and later uses a particle approach to introduce the dynamic constraints of the vehicle and to smooth the path in the full dimensional configuration space. This implies that the optimisation process can exploit the QT-PWL partition. Many usual contexts of operation of autonomous platforms have cluttered spaces and large regions where the dense properties are smooth; therefore, the QT-PWL partition is able to represent the context in a fraction of cells that would be needed by a homogeneous grid. The proposed methodology includes adaptations to both algorithms to achieve higher efficiency of the computational cost and optimality of the planned path. In order to demonstrate the capabilities of the algorithm, an idealized test case is presented and discussed. The case for a car and a tractor with multiple trailers is presented. A real path planning example is presented in addition to the synthetic experiments. Finally, the experiments and results are analysed and conclusions and directions for possible future work are presented